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)
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.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,831 | Differentially Private Hierarchical Heavy Hitters | 2024 | PODS | 5.5357919e-05 |
| 8,158 | Continual Observation of Joins under Differential Privacy | 2024 | SIGMOD | 5.4756587e-05 |
| 8,249 | Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store | 2025 | SIGMOD | 5.4574671e-05 |
| 10,224 | DP-S4S: Accurate and Scalable Select-Join-Aggregate Query Processing with User-Level Differential Privacy | 2026 | SIGMOD | 5.093636e-05 |
| 10,335 | A General Framework for Per-record Differential Privacy | 2026 | SIGMOD | 5.093636e-05 |
| 10,385 | N2E: A General Framework to Reduce Node-Differential Privacy to Edge-Differential Privacy for Graph Analytics | 2026 | SIGMOD | 5.093636e-05 |
| 11,203 | Personalized Truncation for Personalized Privacy | 2024 | SIGMOD | 5.093636e-05 |
| 11,280 | Confidence Intervals for Private Query Processing | 2024 | VLDB | 5.093636e-05 |
| 11,318 | DOP-SQL: A General-purpose, High-utility, and Extensible Private SQL System | 2024 | VLDB | 5.093636e-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.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 10,335 | A General Framework for Per-record Differential Privacy | 2026 | SIGMOD |
| 2 | 836 | Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins | 2013 | SIGMOD |
| 3 | 855 | Relationship Privacy: Output Perturbation for Queries with Joins | 2009 | PODS |
| 4 | 1,144 | PrivateSQL: A Differentially Private SQL Query Engine | 2019 | VLDB |
| 5 | 8,158 | Continual Observation of Joins under Differential Privacy | 2024 | SIGMOD |
| 6 | 2,108 | An Adaptive Mechanism for Accurate Query Answering under Differential Privacy | 2012 | VLDB |
| 7 | 9,603 | Multi-Analyst Differential Privacy for Online Query Answering | 2023 | VLDB |
| 8 | 7,850 | Differentially Private Data Release over Multiple Tables | 2023 | PODS |
| 9 | 6,666 | Residual Sensitivity for Differentially Private Multi-Way Joins | 2021 | SIGMOD |
| 10 | 7,292 | A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries | 2022 | PODS |