DBScholar

Back to papers

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.00011725733
Overall Rank
1,168 | 92.16%
DOI
10.14778/3342263.3342274
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

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 50 of 53 citing papers.

Rank Citing Paper Year Venue Pagerank
2,456 Towards Practical Oblivious Join 2022 SIGMOD 8.4350645e-05
2,488 Computing Local Sensitivities of Counting Queries with Joins 2020 SIGMOD 8.3933335e-05
2,867 CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers 2020 SIGMOD 7.9211415e-05
3,292 Kamino: Constraint-Aware Differentially Private Data Synthesis 2021 VLDB 7.445638e-05
3,902 Adore: Differentially Oblivious Relational Database Operators 2023 VLDB 6.9311667e-05
4,498 R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys 2022 SIGMOD 6.5733482e-05
4,947 PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy 2023 SIGMOD 6.3409221e-05
5,056 IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy 2022 SIGMOD 6.2928688e-05
5,727 Privacy Amplification via Shuffling: Unified, Simplified, and Tightened 2024 VLDB 6.0138645e-05
6,311 Longshot: Indexing Growing Databases using MPC and Differential Privacy 2023 VLDB 5.8150538e-05
6,507 DProvDB: Differentially Private Query Processing with Multi-Analyst Provenance 2023 SIGMOD 5.7582198e-05
6,525 PreFair: Privately Generating Justifiably Fair Synthetic Data 2023 VLDB 5.7542422e-05
6,665 Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy 2023 SIGMOD 5.7147475e-05
6,808 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 5.6756613e-05
6,898 Synthesizing Linked Data Under Cardinality and Integrity Constraints 2021 SIGMOD 5.6506085e-05
7,407 Compliant Geo-distributed Query Processing 2021 SIGMOD 5.5330861e-05
7,442 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 5.5241292e-05
7,489 DPGraph: A Benchmark Platform for Differentially Private Graph Analysis 2021 SIGMOD 5.5102404e-05
7,610 Privacy Amplification by Sampling under User-level Differential Privacy 2024 SIGMOD 5.4839197e-05
7,653 Disclosure-Compliant Query Answering 2024 SIGMOD 5.4746904e-05
7,800 Budget Sharing for Multi-Analyst Differential Privacy 2021 VLDB 5.4490561e-05
8,013 Differentially Private Data Release over Multiple Tables 2023 PODS 5.4050229e-05
8,085 Differentially Private Data Generation with Missing Data 2024 VLDB 5.3917406e-05
8,088 Saibot: A Differentially Private Data Search Platform 2023 VLDB 5.3917406e-05
8,338 Continual Observation of Joins under Differential Privacy 2024 SIGMOD 5.3502656e-05
8,370 Local Dampening: Differential Privacy for Non-numeric Queries via Local Sensitivity 2021 VLDB 5.3436e-05
8,485 DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy 2021 SIGMOD 5.330748e-05
8,890 DPXPlain: Privately Explaining Aggregate Query Answers 2023 VLDB 5.2542808e-05
8,995 Cache Me If You Can: Accuracy-Aware Inference Engine for Differentially Private Data Exploration 2023 VLDB 5.2405299e-05
9,354 DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries 2023 SIGMOD 5.1877346e-05
9,387 Secure and Policy-Compliant Query Processing on Heterogeneous Computational Storage Architectures 2022 SIGMOD 5.1843659e-05
9,895 HDPView: Differentially Private Materialized View for Exploring High Dimensional Relational Data 2022 VLDB 5.1135106e-05
9,972 Secure Sampling for Approximate Multi-party Query Processing 2023 SIGMOD 5.1014161e-05
10,031 Sypse: Privacy-first Data Management through Pseudonymization and Partitioning 2021 CIDR 5.0910473e-05
10,449 Differentially Oblivious Multi-way Join 2026 SIGMOD 4.9769913e-05
10,452 DP-S4S: Accurate and Scalable Select-Join-Aggregate Query Processing with User-Level Differential Privacy 2026 SIGMOD 4.9769913e-05
10,505 Prism: Private Relational Data Synthesis with Language Models 2026 SIGMOD 4.9769913e-05
10,534 Differentially Private Explanations for Clusters 2026 SIGMOD 4.9769913e-05
10,805 Measuring Database Unfairness via Dependency Quantification Under Differential Privacy 2026 VLDB 4.9769913e-05
11,211 Computing Inconsistency Measures Under Differential Privacy 2025 SIGMOD 4.9769913e-05
11,225 SPECIAL: SynoPsis AssistEd Secure CollaboratIve AnaLytics 2025 VLDB 4.9769913e-05
11,309 Alchemy: A Query Optimization Framework for Oblivious SQL 2025 VLDB 4.9769913e-05
11,316 Calibrating Noise for Group Privacy in Subsampled Mechanisms 2025 VLDB 4.9769913e-05
11,361 Privacy-Enhanced Database Synthesis for Benchmark Publishing 2025 VLDB 4.9769913e-05
11,550 Personalized Truncation for Personalized Privacy 2024 SIGMOD 4.9769913e-05
11,581 SWAT: A System-Wide Approach to Tunable Leakage Mitigation in Encrypted Data Stores 2024 VLDB 4.9769913e-05
11,611 Confidence Intervals for Private Query Processing 2024 VLDB 4.9769913e-05
11,642 DOP-SQL: A General-purpose, High-utility, and Extensible Private SQL System 2024 VLDB 4.9769913e-05
11,691 Universal Private Estimators 2023 PODS 4.9769913e-05
11,796 Explaining Differentially Private Query Results With DPXPlain 2023 VLDB 4.9769913e-05
Previous Page 1 / 2 Next

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.00058997063
64 Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis 2009 SIGMOD 0.00038504258
122 Revealing Information while Preserving Privacy 2003 PODS 0.00030756232
133 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.00030046147
276 Towards Practical Differential Privacy for SQL Queries 2018 VLDB 0.00022332903
558 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.0001646292
609 Private Analysis of Graph Structure 2011 VLDB 0.0001558459
854 Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins 2013 SIGMOD 0.00013435506
1,156 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD 0.00011772019
1,530 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010345019
1,610 PriView: Practical Differentially Private Release of Marginal Contingency Tables 2014 SIGMOD 0.00010074806
1,841 Publishing Graph Degree Distribution with Node Differential Privacy 2016 SIGMOD 9.5270124e-05
2,091 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 9.0614187e-05
2,301 Principled Evaluation of Differentially Private Algorithms using DPBench 2016 SIGMOD 8.6690677e-05
2,371 Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies 2014 SIGMOD 8.5575829e-05
4,414 ϵktelo: A Framework for Defining Differentially-Private Computations 2018 SIGMOD 6.6080858e-05
5,003 Utility Cost of Formal Privacy for Releasing National Employer-Employee Statistics 2017 SIGMOD 6.3175519e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 10,550 A General Framework for Per-record Differential Privacy 2026 SIGMOD
2 4,947 PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy 2023 SIGMOD
3 8,013 Differentially Private Data Release over Multiple Tables 2023 PODS
4 6,665 Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy 2023 SIGMOD
5 6,507 DProvDB: Differentially Private Query Processing with Multi-Analyst Provenance 2023 SIGMOD
6 11,642 DOP-SQL: A General-purpose, High-utility, and Extensible Private SQL System 2024 VLDB
7 6,808 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 276 Towards Practical Differential Privacy for SQL Queries 2018 VLDB
10 7,299 Architecting a Differentially Private SQL Engine 2019 CIDR