DBScholar

Back to papers

Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy

Summary: Introduces a holistic mechanism for answering multiple relational queries under differential privacy, outperforming standard composition in error as the query count grows. Delivers theoretical optimality and practical gains, notably on skewed data and large d. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h47de37d5eb6eb8f2
Venue
SIGMOD
Year
2023
Pagerank
5.7147475e-05
Overall Rank
6,665 | 55.21%
DOI
10.1145/3589268

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{dong_sigmod23,
        title = {{Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy}},
        author = {Dong, Wei and Sun, Dajun and Yi, Ke},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3589268},
        url = {https://dl.acm.org/doi/10.1145/3589268},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

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
64 Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis 2009 SIGMOD 0.00038504258
121 Boosting the Accuracy of Differentially Private Histograms Through Consistency 2010 VLDB 0.0003107472
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,168 PrivateSQL: A Differentially Private SQL Query Engine 2019 VLDB 0.00011725733
1,243 Calibrating Data to Sensitivity in Private Data Analysis: A Platform for Differentially-Private Analysis of Weighted Datasets 2014 VLDB 0.00011372988
1,610 PriView: Practical Differentially Private Release of Marginal Contingency Tables 2014 SIGMOD 0.00010074806
2,012 Private Release of Graph Statistics using Ladder Functions 2015 SIGMOD 9.190805e-05
2,488 Computing Local Sensitivities of Counting Queries with Joins 2020 SIGMOD 8.3933335e-05
4,498 R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys 2022 SIGMOD 6.5733482e-05
6,808 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 5.6756613e-05
7,442 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 5.5241292e-05
11,691 Universal Private Estimators 2023 PODS 4.9769913e-05
Previous Page 1 / 1 Next

Semantically Similar Papers