Towards Practical Differential Privacy for SQL Queries

Summary: Elastic sensitivity, a scalable upper bound on local sensitivity for SQL queries with equijoins, enables practical DP. FLEX, an end-to-end DP system for real-world SQL workloads, with negligible overhead and DB compatibility, validated on 8.1M queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11762
Venue: VLDB
Year: 2018
Pagerank: 0.00022741848
Overall Rank: 453 | 96.86%
DOI: 10.1145/3177732.3177733

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 58 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,051	HRNet: Differentially Private Hierarchical and Multi-Resolution Network for Human Mobility Data Synthesization	2024	VLDB	4.1945683e-05
11,074	Confidence Intervals for Private Query Processing	2024	VLDB	4.1945683e-05
11,112	DOP-SQL: A General-purpose, High-utility, and Extensible Private SQL System	2024	VLDB	4.1945683e-05
11,163	Universal Private Estimators	2023	PODS	4.1945683e-05
11,382	MIDE: Accuracy Aware Minimally Invasive Data Exploration For Decision Support	2022	VLDB	4.1945683e-05
11,484	Practical Security and Privacy for Database Systems	2021	SIGMOD	4.1945683e-05
11,514	ATLANTIC: Making Database Differentially Private and Faster with Accuracy Guarantee	2021	VLDB	4.1945683e-05
11,527	Catch a Blowfish Alive: A Demonstration of Policy-Aware Differential Privacy for Interactive Data Exploration	2021	VLDB	4.1945683e-05

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
83	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00053933811
642	Private Analysis of Graph Structure	2011	VLDB	0.00018755196
742	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00017360873
878	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD	0.00015702437
1,177	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD	0.00013470212
1,465	No Free Lunch in Data Privacy	2011	SIGMOD	0.00011860847
1,602	Calibrating Data to Sensitivity in Private Data Analysis: A Platform for Differentially-Private Analysis of Weighted Datasets	2014	VLDB	0.00011199166
1,681	GUPT: Privacy Preserving Data Analysis Made Easy	2012	SIGMOD	0.00010929746
2,465	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.7518123e-05
4,039	Differential Privacy in Telco Big Data Platform	2015	VLDB	6.5075964e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,864	Differentially Private Data Release over Multiple Tables	2023	PODS	4.6327272e-05
1,935	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010032967
3,760	Output Perturbation with Query Relaxation	2008	VLDB	6.7805033e-05
10,041	A General Framework for Per-record Differential Privacy	2026	SIGMOD	4.1945683e-05
83	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00053933811
7,417	DProvDB: Differentially Private Query Processing with Multi-Analyst Provenance	2023	SIGMOD	4.7355114e-05
11,112	DOP-SQL: A General-purpose, High-utility, and Extensible Private SQL System	2024	VLDB	4.1945683e-05
7,064	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD	4.8450749e-05
1,738	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010720057
6,970	Architecting a Differentially Private SQL Engine	2019	CIDR	4.8796169e-05