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: 11763
Venue: VLDB
Year: 2018
Pagerank: 0.00022807098
Overall Rank: 451 | 96.87%
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,054	HRNet: Differentially Private Hierarchical and Multi-Resolution Network for Human Mobility Data Synthesization	2024	VLDB	4.1905499e-05
11,077	Confidence Intervals for Private Query Processing	2024	VLDB	4.1905499e-05
11,115	DOP-SQL: A General-purpose, High-utility, and Extensible Private SQL System	2024	VLDB	4.1905499e-05
11,166	Universal Private Estimators	2023	PODS	4.1905499e-05
11,384	MIDE: Accuracy Aware Minimally Invasive Data Exploration For Decision Support	2022	VLDB	4.1905499e-05
11,488	Practical Security and Privacy for Database Systems	2021	SIGMOD	4.1905499e-05
11,518	ATLANTIC: Making Database Differentially Private and Faster with Accuracy Guarantee	2021	VLDB	4.1905499e-05
11,531	Catch a Blowfish Alive: A Demonstration of Policy-Aware Differential Privacy for Interactive Data Exploration	2021	VLDB	4.1905499e-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.00053910987
642	Private Analysis of Graph Structure	2011	VLDB	0.00018757732
742	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00017336928
872	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD	0.00015702532
1,177	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD	0.00013465351
1,463	No Free Lunch in Data Privacy	2011	SIGMOD	0.00011856229
1,607	Calibrating Data to Sensitivity in Private Data Analysis: A Platform for Differentially-Private Analysis of Weighted Datasets	2014	VLDB	0.00011171719
1,681	GUPT: Privacy Preserving Data Analysis Made Easy	2012	SIGMOD	0.00010922454
2,461	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.7486072e-05
4,038	Differential Privacy in Telco Big Data Platform	2015	VLDB	6.5067029e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,865	Differentially Private Data Release over Multiple Tables	2023	PODS	4.6282846e-05
1,928	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010062105
3,769	Output Perturbation with Query Relaxation	2008	VLDB	6.7744696e-05
10,041	A General Framework for Per-record Differential Privacy	2026	SIGMOD	4.1905499e-05
83	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00053910987
7,416	DProvDB: Differentially Private Query Processing with Multi-Analyst Provenance	2023	SIGMOD	4.7309698e-05
11,115	DOP-SQL: A General-purpose, High-utility, and Extensible Private SQL System	2024	VLDB	4.1905499e-05
7,059	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD	4.8404261e-05
1,740	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010696383
6,969	Architecting a Differentially Private SQL Engine	2019	CIDR	4.8749348e-05