Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures
Summary: Doquet: a framework providing Differential Obliviousness for range and join queries in TEE-based outsourced DBs, supporting private data structures/indices whose accesses remain DP-protected even if private-memory accesses are observed. Proves DO for selection, FK and many-to-many joins and select-join composition; SGX implementation shows up to an order-of-magnitude speedup versus prior oblivious and differentially-oblivious approaches. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Lina Qiu
- 2. Georgios Kellaris
- 3. Nikos Mamoulis
- 4. Kobbi Nissim
- 5. George Kollios
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,384 | OBIR-tree: An Efficient Oblivious Index for Spatial Keyword Queries on Secure Enclaves | 2025 | SIGMOD | 4.1945683e-05 |
| 10,484 | Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store | 2025 | SIGMOD | 4.1945683e-05 |
| 10,531 | SPECIAL: Synopsis Assisted Secure Collaborative Analytics | 2025 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 178 | Boosting the Accuracy of Differentially Private Histograms Through Consistency | 2010 | VLDB | 0.00037697111 |
| 719 | Understanding Hierarchical Methods for Differentially Private Histograms | 2013 | VLDB | 0.00017626484 |
| 1,520 | PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions | 2016 | SIGMOD | 0.00011535148 |
| 1,935 | A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy | 2014 | VLDB | 0.00010032967 |
| 2,670 | Efficient Oblivious Database Joins | 2020 | VLDB | 8.3379158e-05 |
| 2,673 | Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations | 2019 | VLDB | 8.3333418e-05 |
| 3,159 | Towards Practical Oblivious Join | 2022 | SIGMOD | 7.4630494e-05 |
| 4,036 | Adore: Differentially Oblivious Relational Database Operators | 2023 | VLDB | 6.5089579e-05 |
| 5,267 | Practical Differential Privacy via Grouping and Smoothing | 2013 | VLDB | 5.5972313e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,367 | Fast Range Query Processing with Strong Privacy Protection for Cloud Computing | 2014 | VLDB | 5.5457837e-05 |
| 9,015 | OBSCURE: Information-Theoretic Oblivious and Verifiable Aggregation Queries | 2019 | VLDB | 4.4094878e-05 |
| 5,302 | Secure Query Processing with Data Interoperability in a Cloud Database Environment | 2014 | SIGMOD | 5.5786331e-05 |
| 6,970 | Architecting a Differentially Private SQL Engine | 2019 | CIDR | 4.8796169e-05 |
| 4,036 | Adore: Differentially Oblivious Relational Database Operators | 2023 | VLDB | 6.5089579e-05 |
| 1,386 | A Privacy-Preserving Index for Range Queries | 2004 | VLDB | 0.00012261809 |
| 3,159 | Towards Practical Oblivious Join | 2022 | SIGMOD | 7.4630494e-05 |
| 2,670 | Efficient Oblivious Database Joins | 2020 | VLDB | 8.3379158e-05 |
| 11,237 | Cracking-Like Join for Trusted Execution Environments | 2023 | VLDB | 4.1945683e-05 |
| 11,112 | DOP-SQL: A General-purpose, High-utility, and Extensible Private SQL System | 2024 | VLDB | 4.1945683e-05 |