DBScholar

Back to papers

R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys

Summary: Presents R2T, the first DP mechanism for SPJA queries with foreign-key constraints (node-DP graph-pattern counting). Offers an instance-optimal truncation framework, deployable on any RDBMS, delivering strong utility gains over prior DP methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h3e4c83552e8cb5d4
Venue
SIGMOD
Year
2022
Pagerank
6.5733482e-05
Overall Rank
4,498 | 69.77%
DOI
10.1145/3514221.3517844

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{dong_sigmod22,
        title = {{R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys}},
        author = {Dong, Wei and Fang, Juanru and Yi, Ke and Tao, Yuchao and Machanavajjhala, Ashwin},
        series = {{SIGMOD} '22},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3514221.3517844},
        url = {https://dl.acm.org/doi/10.1145/3514221.3517844},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank Citing Paper Year Venue Pagerank
4,947 PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy 2023 SIGMOD 6.3409221e-05
6,507 DProvDB: Differentially Private Query Processing with Multi-Analyst Provenance 2023 SIGMOD 5.7582198e-05
6,665 Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy 2023 SIGMOD 5.7147475e-05
7,442 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 5.5241292e-05
7,610 Privacy Amplification by Sampling under User-level Differential Privacy 2024 SIGMOD 5.4839197e-05
8,013 Differentially Private Data Release over Multiple Tables 2023 PODS 5.4050229e-05
8,338 Continual Observation of Joins under Differential Privacy 2024 SIGMOD 5.3502656e-05
8,678 Fight Fire with Fire: Towards Robust Graph Neural Networks on Dynamic Graphs via Actively Defense 2024 VLDB 5.2892731e-05
8,890 DPXPlain: Privately Explaining Aggregate Query Answers 2023 VLDB 5.2542808e-05
9,354 DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries 2023 SIGMOD 5.1877346e-05
9,972 Secure Sampling for Approximate Multi-party Query Processing 2023 SIGMOD 5.1014161e-05
10,416 Acyclic Graph Pattern Counting under Local Differential Privacy 2026 SIGMOD 4.9769913e-05
10,449 Differentially Oblivious Multi-way Join 2026 SIGMOD 4.9769913e-05
10,452 DP-S4S: Accurate and Scalable Select-Join-Aggregate Query Processing with User-Level Differential Privacy 2026 SIGMOD 4.9769913e-05
10,550 A General Framework for Per-record Differential Privacy 2026 SIGMOD 4.9769913e-05
10,592 N2E: A General Framework to Reduce Node-Differential Privacy to Edge-Differential Privacy for Graph Analytics 2026 SIGMOD 4.9769913e-05
10,642 Defense against Poisoning Attacks under Shuffle-DP 2026 SIGMOD 4.9769913e-05
10,805 Measuring Database Unfairness via Dependency Quantification Under Differential Privacy 2026 VLDB 4.9769913e-05
11,211 Computing Inconsistency Measures Under Differential Privacy 2025 SIGMOD 4.9769913e-05
11,225 SPECIAL: SynoPsis AssistEd Secure CollaboratIve AnaLytics 2025 VLDB 4.9769913e-05
11,316 Calibrating Noise for Group Privacy in Subsampled Mechanisms 2025 VLDB 4.9769913e-05
11,361 Privacy-Enhanced Database Synthesis for Benchmark Publishing 2025 VLDB 4.9769913e-05
11,550 Personalized Truncation for Personalized Privacy 2024 SIGMOD 4.9769913e-05
11,611 Confidence Intervals for Private Query Processing 2024 VLDB 4.9769913e-05
11,642 DOP-SQL: A General-purpose, High-utility, and Extensible Private SQL System 2024 VLDB 4.9769913e-05
11,673 DP-PQD: Privately Detecting Per-Query Gaps In Synthetic Data Generated By Black-Box Mechanisms 2024 VLDB 4.9769913e-05
11,691 Universal Private Estimators 2023 PODS 4.9769913e-05
11,796 Explaining Differentially Private Query Results With DPXPlain 2023 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 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