Database Paper Browser

Back to papers

Adore: Differentially Oblivious Relational Database Operators

Summary: Adore develops differentially-oblivious relational operators (selection+projection, grouping+aggregation, foreign-key join) and formally proves they meet differential obliviousness, trading bounded leakage for lower access-pattern cost. Compared to fully-oblivious baselines, Adore cuts cache/runtime complexity and output size, yielding up to 7.4× speedup. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
13337
Venue
VLDB
Year
2023
Pagerank
6.5355058e-05
Overall Rank
4,010 | 72.14%
DOI
10.14778/3574245.3574267

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
2,997 FedKNN: Secure Federated k-Nearest Neighbor Search 2024 SIGMOD 7.7569625e-05
8,073 Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures 2023 VLDB 4.5889649e-05
9,653 Secure Sampling for Approximate Multi-party Query Processing 2023 SIGMOD 4.3067693e-05
10,494 Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store 2025 SIGMOD 4.1905499e-05
10,540 SPECIAL: Synopsis Assisted Secure Collaborative Analytics 2025 VLDB 4.1905499e-05
11,035 SWAT: A System-Wide Approach to Tunable Leakage Mitigation in Encrypted Data Stores 2024 VLDB 4.1905499e-05
11,240 Olive: Oblivious Federated Learning on Trusted Execution Environment Against the Risk of Sparsification 2023 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
66 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00061707583
83 Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis 2009 SIGMOD 0.00053910987
156 Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases 2017 SIGMOD 0.00040580118
167 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00039408116
424 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.00023604384
451 Towards Practical Differential Privacy for SQL Queries 2018 VLDB 0.00022807098
532 TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality 2011 SIGMOD 0.00020773783
1,291 SMCQL: Secure Querying for Federated Databases 2017 VLDB 0.00012771034
1,477 Azure SQL Database Always Encrypted 2020 SIGMOD 0.00011729657
1,681 GUPT: Privacy Preserving Data Analysis Made Easy 2012 SIGMOD 0.00010922454
1,740 PrivateSQL: A Differentially Private SQL Query Engine 2019 VLDB 0.00010696383
1,841 Arx: An Encrypted Database using Semantically Secure Encryption 2019 VLDB 0.0001034731
2,060 Dremel: A Decade of Interactive SQL Analysis at Web Scale 2020 VLDB 9.6585115e-05
2,651 Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations 2019 VLDB 8.3680222e-05
2,885 Secure Database-as-a-Service with Cipherbase 2013 SIGMOD 7.9656929e-05
4,399 A Framework for Adversarially Robust Streaming Algorithms 2020 PODS 6.2134435e-05
4,535 VeriDB: An SGX-based Verifiable Database 2021 SIGMOD 6.0992184e-05
4,775 Practical Private Range Search Revisited 2016 SIGMOD 5.9275924e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,026 Towards Practical Oblivious Join 2022 SIGMOD 7.691304e-05
7,865 Differentially Private Data Release over Multiple Tables 2023 PODS 4.6282846e-05
1,177 Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins 2013 SIGMOD 0.00013465351
2,651 Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations 2019 VLDB 8.3680222e-05
11,115 DOP-SQL: A General-purpose, High-utility, and Extensible Private SQL System 2024 VLDB 4.1905499e-05
7,441 Continual Observation of Joins under Differential Privacy 2024 SIGMOD 4.7251588e-05
6,969 Architecting a Differentially Private SQL Engine 2019 CIDR 4.8749348e-05
7,059 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 4.8404261e-05
8,073 Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures 2023 VLDB 4.5889649e-05
2,549 Efficient Oblivious Database Joins 2020 VLDB 8.5572389e-05