ATLANTIC: Making Database Differentially Private and Faster with Accuracy Guarantee

Summary: ATLANTIC is a database middleware that enforces differential privacy for SQL queries with provable accuracy, without modifying the DBMS. It scales to general SQL workloads and speeds queries via sampling, while maintaining compatibility with existing databases. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12652
Venue: VLDB
Year: 2021
Pagerank: 5.093636e-05
Overall Rank: 11,712 | 19.65%
DOI: 10.14778/3476311.3476337

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Lei Cao (Massachusetts Institute of Technology)
2. Dongqing Xiao (Google)
3. Yizhou Yan (Worcester Polytechnic Institute)
4. Samuel Madden (Massachusetts Institute of Technology)
5. Guoliang Li (Tsinghua University)

BibTeX Citation

@article{cao_vldb21,
        title = {{ATLANTIC: Making Database Differentially Private and Faster with Accuracy Guarantee}},
        author = {Cao, Lei and Xiao, Dongqing and Yan, Yizhou and Madden, Samuel and Li, Guoliang},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {12},
        pages = {2755--2758},
        doi = {10.14778/3476311.3476337},
        url = {https://doi.org/10.14778/3476311.3476337},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
62	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00038970535
281	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022445849
567	Understanding Hierarchical Methods for Differentially Private Histograms	2013	VLDB	0.00016420715
593	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00016027871
772	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00014147905
1,144	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011999046
1,220	Calibrating Data to Sensitivity in Private Data Analysis: A Platform for Differentially-Private Analysis of Weighted Datasets	2014	VLDB	0.00011619529
1,984	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB	9.3540912e-05
2,436	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD	8.5806427e-05
8,426	Differentially Private Hierarchical Count-of-Counts Histograms	2018	VLDB	5.4265571e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,192	SQL/AA: Executing SQL on an Asymmetric Architecture	2014	VLDB
2	6,666	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD
3	1,984	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB
4	11,725	Catch a Blowfish Alive: A Demonstration of Policy-Aware Differential Privacy for Interactive Data Exploration	2021	VLDB
5	6,376	DProvDB: Differentially Private Query Processing with Multi-Analyst Provenance	2023	SIGMOD
6	62	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD
7	281	Towards Practical Differential Privacy for SQL Queries	2018	VLDB
8	11,318	DOP-SQL: A General-purpose, High-utility, and Extensible Private SQL System	2024	VLDB
9	7,147	Architecting a Differentially Private SQL Engine	2019	CIDR
10	1,144	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB