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
Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,885 | Continual Observation of Joins under Differential Privacy | 2024 | SIGMOD | 5.2880878e-05 |
| 8,522 | Differentially Private Hierarchical Heavy Hitters | 2024 | PODS | 4.4937074e-05 |
| 10,041 | A General Framework for Per-record Differential Privacy | 2026 | SIGMOD | 4.1945683e-05 |
| 10,094 | N2E: A General Framework to Reduce Node-Differential Privacy to Edge-Differential Privacy for Graph Analytics | 2026 | SIGMOD | 4.1945683e-05 |
| 10,484 | Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store | 2025 | SIGMOD | 4.1945683e-05 |
| 10,992 | Personalized Truncation for Personalized Privacy | 2024 | SIGMOD | 4.1945683e-05 |
| 11,074 | Confidence Intervals for Private Query Processing | 2024 | VLDB | 4.1945683e-05 |
| 11,112 | DOP-SQL: A General-purpose, High-utility, and Extensible Private SQL System | 2024 | VLDB | 4.1945683e-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 | Pagerank |
|---|---|---|---|---|
| 10,041 | A General Framework for Per-record Differential Privacy | 2026 | SIGMOD | 4.1945683e-05 |
| 1,177 | Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins | 2013 | SIGMOD | 0.00013470212 |
| 505 | Relationship Privacy: Output Perturbation for Queries with Joins | 2009 | PODS | 0.00021491332 |
| 1,738 | PrivateSQL: A Differentially Private SQL Query Engine | 2019 | VLDB | 0.00010720057 |
| 5,885 | Continual Observation of Joins under Differential Privacy | 2024 | SIGMOD | 5.2880878e-05 |
| 2,274 | An Adaptive Mechanism for Accurate Query Answering under Differential Privacy | 2012 | VLDB | 9.1297703e-05 |
| 9,513 | Multi-Analyst Differential Privacy for Online Query Answering | 2023 | VLDB | 4.3335882e-05 |
| 7,864 | Differentially Private Data Release over Multiple Tables | 2023 | PODS | 4.6327272e-05 |
| 7,064 | Residual Sensitivity for Differentially Private Multi-Way Joins | 2021 | SIGMOD | 4.8450749e-05 |
| 7,579 | A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries | 2022 | PODS | 4.706055e-05 |