OasisDB: An Oblivious and Scalable System for Relational Data
Summary: OasisDB composes oblivious KV-stores (PathORAM, Waffle) into a novel multi‑tier RDBMS that enables independent tier scaling and multi‑user obliviousness. Supports point/range queries, joins, aggregations and limited updates, scales linearly, and shows low overhead vs plaintext while improving scalability over ObliDB/Obliviator. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Haseeb Ahmed
- 2. Nachiket Rao
- 3. Abdelkarim Kati
- 4. Florian Kerschbaum
- 5. Sujaya Maiyya
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,283 | Enabling Index-free Adjacency in Oblivious Graph Processing with Delayed Duplications | 2026 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 339 | OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases | 2014 | VLDB | 0.00026895683 |
| 363 | CockroachDB: The Resilient Geo-Distributed SQL Database | 2020 | SIGMOD | 0.00025750338 |
| 2,549 | Efficient Oblivious Database Joins | 2020 | VLDB | 8.5572389e-05 |
| 3,026 | Towards Practical Oblivious Join | 2022 | SIGMOD | 7.691304e-05 |
| 5,346 | Fast Range Query Processing with Strong Privacy Protection for Cloud Computing | 2014 | VLDB | 5.55723e-05 |
| 6,395 | Range Search over Encrypted Multi-Attribute Data | 2023 | VLDB | 5.0766624e-05 |
| 8,210 | Veil: A Storage and Communication Efficient Volume-Hiding Algorithm | 2023 | SIGMOD | 4.5536755e-05 |
| 8,443 | Waffle: An Online Oblivious Datastore for Protecting Data Access Patterns | 2023 | SIGMOD | 4.5043421e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,511 | GraphOS: Towards Oblivious Graph Processing | 2023 | VLDB | 5.4701773e-05 |
| 5,425 | Oblivious RAM: A Dissection and Experimental Evaluation | 2016 | VLDB | 5.5131616e-05 |
| 10,414 | CockroachDB Serverless: Sub-second Scaling from Zero with Multi-region Cluster Virtualization | 2025 | SIGMOD | 4.1905499e-05 |
| 5,769 | Oasis: An Optimal Disjoint Segmented Learned Range Filter | 2024 | VLDB | 5.3326049e-05 |
| 3,641 | OceanBase: A 707 Million tpmC Distributed Relational Database System | 2022 | VLDB | 6.8877808e-05 |
| 10,873 | Towards Practical Oblivious Map | 2025 | VLDB | 4.1905499e-05 |
| 363 | CockroachDB: The Resilient Geo-Distributed SQL Database | 2020 | SIGMOD | 0.00025750338 |
| 664 | Relational Cloud: A Database-as-a-Service for the Cloud | 2011 | CIDR | 0.0001846313 |
| 3,026 | Towards Practical Oblivious Join | 2022 | SIGMOD | 7.691304e-05 |
| 2,549 | Efficient Oblivious Database Joins | 2020 | VLDB | 8.5572389e-05 |