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.908248e-05
Overall Rank: 3,915 | 73.76%
DOI: 10.14778/3574245.3574267
PDF: Download (CC BY-NC-ND 4.0)

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,319	FedKNN: Secure Federated k-Nearest Neighbor Search	2024	SIGMOD	7.4141554e-05
7,578	Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures	2023	VLDB	5.475693e-05
8,443	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	5.3148581e-05
10,003	Secure Sampling for Approximate Multi-party Query Processing	2023	SIGMOD	5.0845476e-05
10,515	Differentially Oblivious Multi-way Join	2026	SIGMOD	4.9605343e-05
11,281	SPECIAL: SynoPsis AssistEd Secure CollaboratIve AnaLytics	2025	VLDB	4.9605343e-05
11,630	SWAT: A System-Wide Approach to Tunable Leakage Mitigation in Encrypted Data Stores	2024	VLDB	4.9605343e-05
11,801	Olive: Oblivious Federated Learning on Trusted Execution Environment Against the Risk of Sparsification	2023	VLDB	4.9605343e-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.00055523999
52	The Snowflake Elastic Data Warehouse	2016	SIGMOD	0.00041439488
63	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00038609177
64	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00038378358
226	Amazon Redshift and the Case for Simpler Data Warehouses	2015	SIGMOD	0.0002389883
279	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022277389
539	TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality	2011	SIGMOD	0.00016701521
1,134	Dremel: A Decade of Interactive SQL Analysis at Web Scale	2020	VLDB	0.00011863043
1,170	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011687052
1,422	Azure SQL Database Always Encrypted	2020	SIGMOD	0.00010698141
1,499	SMCQL: Secure Querying for Federated Databases	2017	VLDB	0.00010445281
1,651	Arx: An Encrypted Database using Semantically Secure Encryption	2019	VLDB	9.9665279e-05
1,966	GUPT: Privacy Preserving Data Analysis Made Easy	2012	SIGMOD	9.282558e-05
2,032	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB	9.1412376e-05
2,583	Secure Database-as-a-Service with Cipherbase	2013	SIGMOD	8.2435615e-05
4,212	VeriDB: An SGX-based Verifiable Database	2021	SIGMOD	6.7201474e-05
4,390	A Framework for Adversarially Robust Streaming Algorithms	2020	PODS	6.6110397e-05
4,738	Practical Private Range Search Revisited	2016	SIGMOD	6.4295783e-05

Semantically Similar Papers

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