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.00059813669 |
| 64 | Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis | 2009 | SIGMOD | 0.00038504258 |
| 609 | Private Analysis of Graph Structure | 2011 | VLDB | 0.0001558459 |
| 879 | Relationship Privacy: Output Perturbation for Queries with Joins | 2009 | PODS | 0.00013293341 |
| 1,250 | No Free Lunch in Data Privacy | 2011 | SIGMOD | 0.00011341376 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,913 | Publishing Set-Valued Data via Differential Privacy | 2011 | VLDB |
| 2 | 6,213 | Global and Local Differentially Private Release of Count-Weighted Graphs | 2023 | SIGMOD |
| 3 | 6,665 | Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy | 2023 | SIGMOD |
| 4 | 2,488 | Computing Local Sensitivities of Counting Queries with Joins | 2020 | SIGMOD |
| 5 | 11,211 | Computing Inconsistency Measures Under Differential Privacy | 2025 | SIGMOD |
| 6 | 10,550 | A General Framework for Per-record Differential Privacy | 2026 | SIGMOD |
| 7 | 879 | Relationship Privacy: Output Perturbation for Queries with Joins | 2009 | PODS |
| 8 | 7,442 | A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries | 2022 | PODS |
| 9 | 6,808 | Residual Sensitivity for Differentially Private Multi-Way Joins | 2021 | SIGMOD |
| 10 | 8,338 | Continual Observation of Joins under Differential Privacy | 2024 | SIGMOD |