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: hb01110b78b4217df
Venue: VLDB
Year: 2023
Pagerank: 6.9344494e-05
Overall Rank: 3,900 | 73.78%
DOI: 10.14778/3574245.3574267

Incoming Non-self Citations Over Time

Authors

1. Lianke Qin (University of California Santa Barbara)
2. Rajesh Jayaram (Carnegie Mellon University)
3. Elaine Shi (Carnegie Mellon University)
4. Zhao Song (Adobe)
5. Danyang Zhuo (Duke University)
6. Shumo Chu (p0x labs)

BibTeX Citation

@article{qin_vldb23,
        title = {{Adore: Differentially Oblivious Relational Database Operators}},
        author = {Qin, Lianke and Jayaram, Rajesh and Shi, Elaine and Song, Zhao and Zhuo, Danyang and Chu, Shumo},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {4},
        pages = {842--855},
        doi = {10.14778/3574245.3574267},
        url = {https://doi.org/10.14778/3574245.3574267},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,306	FedKNN: Secure Federated k-Nearest Neighbor Search	2024	SIGMOD	7.4422756e-05
7,558	Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures	2023	VLDB	5.4964611e-05
8,418	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	5.3350162e-05
9,966	Secure Sampling for Approximate Multi-party Query Processing	2023	SIGMOD	5.1038322e-05
10,437	Differentially Oblivious Multi-way Join	2026	SIGMOD	4.9793485e-05
11,216	SPECIAL: SynoPsis AssistEd Secure CollaboratIve AnaLytics	2025	VLDB	4.9793485e-05
11,575	SWAT: A System-Wide Approach to Tunable Leakage Mitigation in Encrypted Data Stores	2024	VLDB	4.9793485e-05
11,751	Olive: Oblivious Federated Learning on Trusted Execution Environment Against the Risk of Sparsification	2023	VLDB	4.9793485e-05

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
23	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00055406774
52	The Snowflake Elastic Data Warehouse	2016	SIGMOD	0.00041219077
63	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00038531147
64	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00038522486
233	Amazon Redshift and the Case for Simpler Data Warehouses	2015	SIGMOD	0.00023783585
276	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.0002234348
538	TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality	2011	SIGMOD	0.00016764769
1,135	Dremel: A Decade of Interactive SQL Analysis at Web Scale	2020	VLDB	0.00011891907
1,166	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011731286
1,413	Azure SQL Database Always Encrypted	2020	SIGMOD	0.00010738658
1,495	SMCQL: Secure Querying for Federated Databases	2017	VLDB	0.00010484897
1,644	Arx: An Encrypted Database using Semantically Secure Encryption	2019	VLDB	0.00010004324
1,955	GUPT: Privacy Preserving Data Analysis Made Easy	2012	SIGMOD	9.3176117e-05
2,017	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB	9.1758131e-05
2,576	Secure Database-as-a-Service with Cipherbase	2013	SIGMOD	8.2748237e-05
4,191	VeriDB: An SGX-based Verifiable Database	2021	SIGMOD	6.7456354e-05
4,381	A Framework for Adversarially Robust Streaming Algorithms	2020	PODS	6.6265793e-05
4,722	Practical Private Range Search Revisited	2016	SIGMOD	6.4538202e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	854	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD
2	8,008	Differentially Private Data Release over Multiple Tables	2023	PODS
3	2,017	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB
4	11,636	DOP-SQL: A General-purpose, High-utility, and Extensible Private SQL System	2024	VLDB
5	8,334	Continual Observation of Joins under Differential Privacy	2024	SIGMOD
6	7,295	Architecting a Differentially Private SQL Engine	2019	CIDR
7	6,803	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD
8	7,558	Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures	2023	VLDB
9	2,074	Efficient Oblivious Database Joins	2020	VLDB
10	10,437	Differentially Oblivious Multi-way Join	2026	SIGMOD