PrivateSQL: A Differentially Private SQL Query Engine

Summary: PrivateSQL is an end-to-end differentially private SQL engine for multi-relational schemas, accounting for foreign-key constraints and selectively protected entities. Workload-tuned private multi-view synopses provide accurate counting queries under a fixed privacy budget. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hf16ae6e7b02ada84
Venue: VLDB
Year: 2019
Pagerank: 0.00011687052
Overall Rank: 1,170 | 92.16%
DOI: 10.14778/3342263.3342274
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Ios Kotsogiannis (Duke University)
2. Yuchao Tao (Duke University)
3. Xi He (University of Waterloo)
4. Maryam Fanaeepour (Duke University)
5. Ashwin Machanavajjhala (Duke University)
6. Michael Hay (Colgate University)
7. Gerome Miklau (University of Massachusetts Amherst)

BibTeX Citation

@article{kotsogiannis_vldb19,
        title = {{PrivateSQL: A Differentially Private SQL Query Engine}},
        author = {Kotsogiannis, Ios and Tao, Yuchao and He, Xi and Fanaeepour, Maryam and Machanavajjhala, Ashwin and Hay, Michael and Miklau, Gerome},
        journal = {PVLDB},
        series = {{VLDB} '19},
        volume = {12},
        number = {11},
        pages = {1371--1384},
        doi = {10.14778/3342263.3342274},
        url = {https://doi.org/10.14778/3342263.3342274},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 53 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,039	Practical Security and Privacy for Database Systems	2021	SIGMOD	4.9605343e-05
12,066	ATLANTIC: Making Database Differentially Private and Faster with Accuracy Guarantee	2021	VLDB	4.9605343e-05
12,078	Catch a Blowfish Alive: A Demonstration of Policy-Aware Differential Privacy for Interactive Data Exploration	2021	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
18	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.00058816744
64	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00038378358
123	Revealing Information while Preserving Privacy	2003	PODS	0.00030654879
134	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS	0.00029947443
279	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022277389
559	Understanding Hierarchical Methods for Differentially Private Histograms	2013	VLDB	0.00016409103
612	Private Analysis of Graph Structure	2011	VLDB	0.00015534022
858	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD	0.00013391977
1,160	PrivBayes: Private Data Release via Bayesian Networks	2014	SIGMOD	0.00011733273
1,533	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010310932
1,620	PriView: Practical Differentially Private Release of Marginal Contingency Tables	2014	SIGMOD	0.00010041603
1,851	Publishing Graph Degree Distribution with Node Differential Privacy	2016	SIGMOD	9.4955175e-05
2,099	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB	9.0315525e-05
2,315	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.6412356e-05
2,383	Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies	2014	SIGMOD	8.5292865e-05
4,434	ϵktelo: A Framework for Defining Differentially-Private Computations	2018	SIGMOD	6.5862354e-05
5,025	Utility Cost of Formal Privacy for Releasing National Employer-Employee Statistics	2017	SIGMOD	6.2966621e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,615	A General Framework for Per-record Differential Privacy	2026	SIGMOD
2	4,964	PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy	2023	SIGMOD
3	8,030	Differentially Private Data Release over Multiple Tables	2023	PODS
4	6,677	Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy	2023	SIGMOD
5	6,520	DProvDB: Differentially Private Query Processing with Multi-Analyst Provenance	2023	SIGMOD
6	11,689	DOP-SQL: A General-purpose, High-utility, and Extensible Private SQL System	2024	VLDB
7	6,823	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD
8	64	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD
9	279	Towards Practical Differential Privacy for SQL Queries	2018	VLDB
10	7,315	Architecting a Differentially Private SQL Engine	2019	CIDR