Sujaya Maiyya

Assistant Professor

University of Waterloo

I am an assistant professor at Cheriton School of Computer Science at University of Waterloo. Prior to joining Waterloo, I did a short postdoc at Cornell University. I received my PhD from UC Santa Barbara where I was co-advised by Amr El Abbadi and Divy Agrawal.

Research Interests: My research interests broadly lie in distributed systems & databases and data privacy & security. I design, prototype and evaluate protocols for managing large-scale data in a performance efficient and secure manner. My research intersects 3 facets of database systems: performance, fault tolerance, and security.

Prospective Students: I am looking for highly-motivated PhD and MSc students with full funding opportunities. If you are interested in working with me on systems research, please send me an email and mention my name as a potential advisor in your application.

Recent News

  • June 2022: Our paper QuORAM that build a fault tolerant ORAM datastore will appear in USENIX Security'22!
  • June 2022: I successfully defended my thesis!
  • Sept 2021: I will be attending Rising Stars 2021 workshop!
  • June 2021: I am a panelist at SIGMOD Students in DB D&I session!


PhD in Computer Science University of California, Santa Barbara (Jan 2018 - June 2022)
MSc in Computer Science University of California, Santa Barbara (Sept 2016 - Dec 2017)
BE in Information Science PESIT, Bangalore (Aug 2010 - May 2014)


  • MIT EECS Rising Stars.
  • IBM PhD Fellowship 2020 award.
  • Google PhD Fellowship 2020 award (declined).
  • Outstanding Graduate Student 2018-19 award in the CS department at UCSB.
  • Elected Graduate Student Representative for 3 consecutive years at UCSB.
  • Spot Bonus award for leadership qualities and timely delivery of a critical product in Citrix.
  • SAP Labs Scholarship (4 times) for securing the highest CGPA in the department at PESIT.
  • Summer Research Fellowship from Ministry of Human Resource Development, India.

  • Publications

    In progress

    Sujaya Maiyya, Prabhanjan Ananth, Divyakant Agrawal, Amr El Abbadi "ORTOA: One Round Trip Oblivious Access" [pdf].

    Refereed Conference Publications

    Mohammad Javad Amiri, Daniel Shu, Sujaya Maiyya, Divyakant Agrawal, Amr El Abbadi ". Ziziphus: Scalable Data Management Across Byzantine Edge Servers" ICDE 2023 [pdf].

    Sujaya Maiyya, Seif Ibrahim, Caitlin Scarberry, Divyakant Agrawal, Amr El Abbadi, Rachel Lin, Stefano Tessaro, Victor Zakhary "QuORAM: A Quorum-based Replicated ORAM Datastore" USENIX Security 2022 [pdf] [video].

    Sujaya Maiyya, Ishtiyaque Ahmad, Divyakant Agrawal, Amr El Abbadi "Samya: Geo-Distributed Data System for High Contention Data Aggregates" ICDE 2021 [pdf].

    Fuheng Zhao, Sujaya Maiyya, Ryan Wiener, Divyakant Agrawal, Amr El Abbadi "KLL±: Approximate Quantile Sketches over Dynamic Datasets" VLDB 2021 [pdf].

    Sujaya Maiyya, Danny HB Cho, Divyakant Agrawal, Amr El Abbadi "Fides: Managing Data on Untrusted Infrastructure" ICDCS 2020 [pdf].

    Mohammad Javad Amiri, Sujaya Maiyya, Divyakant Agrawal, Amr El Abbadi "SeeMoRe: A Fault-Tolerant Protocol for Hybrid Cloud Environments" ICDE 2020 [pdf].

    Sujaya Maiyya, Faisal Nawab, Divyakant Agrawal, Amr El Abbadi "Unifying Consensus and Atomic Commitment for Effective Cloud Data Management" VLDB 2019 [pdf][ppt].

    Vaibhav Arora, RKS Babu, Sujaya Maiyya, Divyakant Agrawal, Amr El Abbadi, Xun Xue, Yanan Zhi and Jianfeng Zhu "Dynamic Timestamp Allocation for Reducing Transaction Aborts" IEEE Cloud 2018 [pdf].

    Refereed Conference Demos

    Victor Zakhary, Mohammad Javad Amiri, Sujaya Maiyya, Divy Agrawal, Amr El Abbadi "Towards Global Asset Management in Blockchain Systems" BCDL co-located with VLDB 2019 [pdf].

    Refereed Conference Tutorials

    Sujaya Maiyya, Victor Zakhary, Mohammad Javad Amiri, Divy Agrawal, Amr El Abbadi "Database and Distributed Computing Foundations of Blockchains" SIGMOD 2019 (tutorial) [pdf].

    Sujaya Maiyya, Victor Zakhary, Divy Agrawal, Amr El Abbadi "Database and Distributed Computing Fundamentals for Scalable, Fault-tolerant, and Consistent Maintenance of Blockchains" VLDB 2018 (tutorial) [pdf] [slides].

    Professional Service

    Program Committee
  • SIGMOD Demo 2023
  • SoCC 2023
  • ICDE 2023
  • FGCS Journal 2022
  • DKE Journal 2021

  • Teaching Experience

    I have served as a Teaching Assistant in the Computer Science department at UCSB for three years. The courses I have taught are:
  • CS130A: Data Structures and Algorithms using C++ - Fall 2018, Winter 2018
  • CS171: Distributed Systems - Spring 2018, Spring 2020
  • CS32: Object Oriented Design - Fall 2017
  • CS16: Problem Solving using C++ - Spring 2017
  • CS56: Advanced Application Programming - Winter 2017

  • Industrial Experience

    PhD Research Intern - Hybrid Cloud - IBM Research (June 2021 - September 2021)

    As part of the IBM PhD Fellowship program, I interned at the Hybrid Cloud division on IBM Research, working on KAR runtime, a system similar in concept to aserverless platform. In this project, I added distributed transactional semantics within KAR to guarantee ACID properties. I implemented TPC-C benchmarkingto evaluate the proposed transactional framework and to highlight the expansiveness of KAR.

    PhD Software Engineer Intern - Cloud Infra - Google (June 2018 - September 2018)

    I worked in Quotaserver – a distributed bin counting - team. During my internship, I identified the performance bottleneck of Quotaserver which was due to the backend database, Spanner. I optimized the performance of Quotaserver by sharding a single key in Spanner across different cells. The optimization resulted in 2.3x performance gain and 51% reduction in latency of the system.

    Software Engineer Intern - Ads - Google (June 2017 - September 2017)

    I worked in Google Ads group to introduce a new type of scheduler for Ads report generation that produced timely reports for customers across the globe. The project went in production and impacted many ad publishers, redefining the existing client SLAs.

    Software Developer - NetScaler - Citrix R&D (Feb 2014 - July 2016)

    I worked with Cloud Orchestration team of NetScaler in developing various features for NetScaler Control Center (NCC). I successfully drove the project of adding a new feature in NCC which enabled major CloudStack tenants to use load-balancing features of NetScaler. I have also committed fixes into OpenSource Apache CloudStack. I took ownership of extending admin partition feature of NetScaler to various cloud users, thus eliminating hardware constraints required for loadbalancing.