DBScholar

Back to papers

Differentially Private Data Release over Multiple Tables

Summary: Algorithm for differentially private synthetic data answering multiple linear queries over multi-table databases, tackling join-induced sensitivity amplification that breaks single-table approaches. Proves parameterized lower bounds (near-optimal up to logs) and adds hierarchical-join partitioning using "uniformized sensitivities" to boost utility. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
h210e6cc835a1cbe9
Venue
PODS
Year
2023
Pagerank
5.4075828e-05
Overall Rank
8,008 | 46.16%
DOI
10.1145/3584372.3588665

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{ghazi_pods23,
        address = {New York, NY, USA},
        series = {{PODS} '23},
        title = {{Differentially Private Data Release over Multiple Tables}},
        url = {https://dl.acm.org/doi/10.1145/3584372.3588665},
        doi = {10.1145/3584372.3588665},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Ghazi, Badih and Hu, Xiao and Kumar, Ravi and Manurangsi, Pasin},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
6,505 DProvDB: Differentially Private Query Processing with Multi-Analyst Provenance 2023 SIGMOD 5.760947e-05
11,193 PrivPetal: Relational Data Synthesis via Permutation Relations 2025 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank Cited Paper Year Venue Pagerank
17 Provenance Semirings 2007 PODS 0.00059752575
64 Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis 2009 SIGMOD 0.00038522486
276 Towards Practical Differential Privacy for SQL Queries 2018 VLDB 0.0002234348
625 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS 0.00015478765
637 Answering Conjunctive Queries under Updates 2017 PODS 0.00015341557
800 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00013875702
854 Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins 2013 SIGMOD 0.00013441869
1,166 PrivateSQL: A Differentially Private SQL Query Engine 2019 VLDB 0.00011731286
1,240 Calibrating Data to Sensitivity in Private Data Analysis: A Platform for Differentially-Private Analysis of Weighted Datasets 2014 VLDB 0.00011378375
1,246 No Free Lunch in Data Privacy 2011 SIGMOD 0.00011346748
2,126 An Adaptive Mechanism for Accurate Query Answering under Differential Privacy 2012 VLDB 9.0009748e-05
2,488 Computing Local Sensitivities of Counting Queries with Joins 2020 SIGMOD 8.3973087e-05
4,496 R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys 2022 SIGMOD 6.5764614e-05
6,803 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 5.6783493e-05
7,439 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 5.5267455e-05
7,609 Computing Complex Temporal Join Queries Efficiently 2022 SIGMOD 5.4847975e-05
Previous Page 1 / 1 Next

Semantically Similar Papers