Waffle: An Online Oblivious Datastore for Protecting Data Access Patterns
Summary: Waffle adapts online to input access sequences under a passive persistent adversary, without prior knowledge of access distributions. Constant bandwidth and tunable client storage, evaluated with YCSB/Redis, beat Pancake by 45–57% and TaoStore by 102x. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Sujaya Maiyya (University of Waterloo)
- 2. Sharath Chandra Vemula (University of California Santa Barbara)
- 3. Divyakant Agrawal (University of California Santa Barbara)
- 4. Amr El Abbadi (University of California Santa Barbara)
- 5. Florian Kerschbaum (University of Waterloo)
BibTeX Citation
@inproceedings{maiyya_sigmod23,
title = {{Waffle: An Online Oblivious Datastore for Protecting Data Access Patterns}},
author = {Maiyya, Sujaya and Vemula, Sharath Chandra and Agrawal, Divyakant and Abbadi, Amr El and Kerschbaum, Florian},
series = {{SIGMOD} '23},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3626760},
url = {https://dl.acm.org/doi/10.1145/3626760},
year = {2023}
}Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,384 | OasisDB: An Oblivious and Scalable System for Relational Data | 2025 | VLDB | 5.2755515e-05 |
| 10,570 | Enabling Index-free Adjacency in Oblivious Graph Processing with Delayed Duplications | 2026 | VLDB | 5.093636e-05 |
| 11,242 | SWAT: A System-Wide Approach to Tunable Leakage Mitigation in Encrypted Data Stores | 2024 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,293 | Modular Order-Preserving Encryption, Revisited | 2015 | SIGMOD | 7.5517336e-05 |
| 6,793 | What Storage Access Privacy is Achievable with Small Overhead? | 2019 | PODS | 5.7718065e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,444 | Oblivious RAM: A Dissection and Experimental Evaluation | 2016 | VLDB |
| 2 | 11,689 | A Client-centric Approach to Transactional Datastores | 2021 | SIGMOD |
| 3 | 11,891 | Design, Implementation, and Evaluation of Write-Back Policy with Cache Augmented Data Stores | 2019 | VLDB |
| 4 | 11,242 | SWAT: A System-Wide Approach to Tunable Leakage Mitigation in Encrypted Data Stores | 2024 | VLDB |
| 5 | 9,476 | SODA: A Set of Fast Oblivious Algorithms in Distributed Secure Data Analytics | 2023 | VLDB |
| 6 | 10,516 | SACK: Shielding Dynamic Attribute-based Access Control in Persistent Key-Value Stores | 2026 | VLDB |
| 7 | 9,384 | OasisDB: An Oblivious and Scalable System for Relational Data | 2025 | VLDB |
| 8 | 5,775 | Walnut: A Unified Cloud Object Store | 2012 | SIGMOD |
| 9 | 9,739 | Waffle: In-memory Grid Index for Moving Objects with Reinforcement Learning-based Configuration Tuning System | 2022 | VLDB |
| 10 | 8,200 | Waffle: A Workload-Aware and Query-Sensitive Framework for Disk-Based Spatial Indexing | 2023 | VLDB |