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: 13524
Venue: VLDB
Year: 2023
Pagerank: 7.0670506e-05
Overall Rank: 3,859 | 73.53%
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,906	FedKNN: Secure Federated k-Nearest Neighbor Search	2024	SIGMOD	7.0287643e-05
7,420	Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures	2023	VLDB	5.6226175e-05
8,249	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	5.4574671e-05
9,785	Secure Sampling for Approximate Multi-party Query Processing	2023	SIGMOD	5.2209769e-05
10,221	Differentially Oblivious Multi-way Join	2026	SIGMOD	5.093636e-05
10,803	SPECIAL: SynoPsis AssistEd Secure CollaboratIve AnaLytics	2025	VLDB	5.093636e-05
11,242	SWAT: A System-Wide Approach to Tunable Leakage Mitigation in Encrypted Data Stores	2024	VLDB	5.093636e-05
11,438	Olive: Oblivious Federated Learning on Trusted Execution Environment Against the Risk of Sparsification	2023	VLDB	5.093636e-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
24	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00054865648
62	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00038970535
66	The Snowflake Elastic Data Warehouse	2016	SIGMOD	0.00038561587
73	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00037333356
237	Amazon Redshift and the Case for Simpler Data Warehouses	2015	SIGMOD	0.0002369895
281	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022445849
526	TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality	2011	SIGMOD	0.00017112934
1,144	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011999046
1,424	Azure SQL Database Always Encrypted	2020	SIGMOD	0.00010819191
1,453	Dremel: A Decade of Interactive SQL Analysis at Web Scale	2020	VLDB	0.00010742227
1,459	SMCQL: Secure Querying for Federated Databases	2017	VLDB	0.00010717725
1,615	Arx: An Encrypted Database using Semantically Secure Encryption	2019	VLDB	0.00010214058
1,906	GUPT: Privacy Preserving Data Analysis Made Easy	2012	SIGMOD	9.5020196e-05
1,984	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB	9.3540912e-05
2,537	Secure Database-as-a-Service with Cipherbase	2013	SIGMOD	8.4549061e-05
4,291	A Framework for Adversarially Robust Streaming Algorithms	2020	PODS	6.7786745e-05
4,304	VeriDB: An SGX-based Verifiable Database	2021	SIGMOD	6.7709608e-05
4,625	Practical Private Range Search Revisited	2016	SIGMOD	6.5989597e-05

Semantically Similar Papers

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