Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins
Summary: Introduces Recursive Mechanism for differential privacy on aggregates produced by relational algebra queries with unrestricted joins. Defines empirical sensitivity to bound error and enables node-DP subgraph counting for arbitrary subgraphs, surpassing edge-DP limitations. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Shixi Chen (Fudan University)
- 2. Shuigeng Zhou (Fudan University)
BibTeX Citation
@inproceedings{chen_sigmod13,
title = {{Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins}},
author = {Chen, Shixi and Zhou, Shuigeng},
series = {{SIGMOD} '13},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2463676.2465304},
url = {https://dl.acm.org/doi/10.1145/2463676.2465304},
year = {2013}
}Incoming Citations (Sorted by Pagerank)
Showing 25 of 25 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 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.00059843817 |
| 62 | Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis | 2009 | SIGMOD | 0.00038970535 |
| 596 | Private Analysis of Graph Structure | 2011 | VLDB | 0.00015926024 |
| 855 | Relationship Privacy: Output Perturbation for Queries with Joins | 2009 | PODS | 0.00013579513 |
| 1,230 | No Free Lunch in Data Privacy | 2011 | SIGMOD | 0.00011572271 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,856 | Publishing Set-Valued Data via Differential Privacy | 2011 | VLDB |
| 2 | 6,083 | Global and Local Differentially Private Release of Count-Weighted Graphs | 2023 | SIGMOD |
| 3 | 6,534 | Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy | 2023 | SIGMOD |
| 4 | 10,786 | Computing Inconsistency Measures Under Differential Privacy | 2025 | SIGMOD |
| 5 | 2,436 | Computing Local Sensitivities of Counting Queries with Joins | 2020 | SIGMOD |
| 6 | 10,335 | A General Framework for Per-record Differential Privacy | 2026 | SIGMOD |
| 7 | 855 | Relationship Privacy: Output Perturbation for Queries with Joins | 2009 | PODS |
| 8 | 7,292 | A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries | 2022 | PODS |
| 9 | 6,666 | Residual Sensitivity for Differentially Private Multi-Way Joins | 2021 | SIGMOD |
| 10 | 8,158 | Continual Observation of Joins under Differential Privacy | 2024 | SIGMOD |