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
13336
Venue
VLDB
Year
2023
Pagerank
6.5089579e-05
Overall Rank
4,036 | 71.93%
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,996 FedKNN: Secure Federated k-Nearest Neighbor Search 2024 SIGMOD 7.7586458e-05
8,120 Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures 2023 VLDB 4.5809563e-05
9,652 Secure Sampling for Approximate Multi-party Query Processing 2023 SIGMOD 4.3109001e-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
11,032 SWAT: A System-Wide Approach to Tunable Leakage Mitigation in Encrypted Data Stores 2024 VLDB 4.1945683e-05
11,238 Olive: Oblivious Federated Learning on Trusted Execution Environment Against the Risk of Sparsification 2023 VLDB 4.1945683e-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.00061639801
83 Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis 2009 SIGMOD 0.00053933811
156 Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases 2017 SIGMOD 0.00040504295
167 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00039180521
426 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.00023594359
453 Towards Practical Differential Privacy for SQL Queries 2018 VLDB 0.00022741848
534 TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality 2011 SIGMOD 0.00020729713
1,307 SMCQL: Secure Querying for Federated Databases 2017 VLDB 0.0001266709
1,503 Azure SQL Database Always Encrypted 2020 SIGMOD 0.0001164317
1,681 GUPT: Privacy Preserving Data Analysis Made Easy 2012 SIGMOD 0.00010929746
1,738 PrivateSQL: A Differentially Private SQL Query Engine 2019 VLDB 0.00010720057
1,906 Arx: An Encrypted Database using Semantically Secure Encryption 2019 VLDB 0.00010137764
2,062 Dremel: A Decade of Interactive SQL Analysis at Web Scale 2020 VLDB 9.6481955e-05
2,673 Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations 2019 VLDB 8.3333418e-05
2,895 Secure Database-as-a-Service with Cipherbase 2013 SIGMOD 7.9452296e-05
4,403 A Framework for Adversarially Robust Streaming Algorithms 2020 PODS 6.2194225e-05
4,538 VeriDB: An SGX-based Verifiable Database 2021 SIGMOD 6.1040708e-05
4,799 Practical Private Range Search Revisited 2016 SIGMOD 5.9119553e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,159 Towards Practical Oblivious Join 2022 SIGMOD 7.4630494e-05
7,864 Differentially Private Data Release over Multiple Tables 2023 PODS 4.6327272e-05
1,177 Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins 2013 SIGMOD 0.00013470212
2,673 Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations 2019 VLDB 8.3333418e-05
11,112 DOP-SQL: A General-purpose, High-utility, and Extensible Private SQL System 2024 VLDB 4.1945683e-05
5,885 Continual Observation of Joins under Differential Privacy 2024 SIGMOD 5.2880878e-05
6,970 Architecting a Differentially Private SQL Engine 2019 CIDR 4.8796169e-05
7,064 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 4.8450749e-05
8,120 Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures 2023 VLDB 4.5809563e-05
2,670 Efficient Oblivious Database Joins 2020 VLDB 8.3379158e-05