Continual Observation of Joins under Differential Privacy

Summary: Differentially private continual-observation mechanism for arbitrary join queries/predicates, extending beyond prior graph-pattern-only work. Key novelty: no predeclared degree/frequency bounds; error adapts to the current instance’s max degree/frequency, yielding instance-specific utility over infinite streams. (summarized by gpt-5.4-mini on May 24 2026)

Paper ID: 6893
Venue: SIGMOD
Year: 2024
Pagerank: 5.2880878e-05
Overall Rank: 5,885 | 59.06%
DOI: 10.1145/3654931

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
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,101	Privacy-preserving and Verifiable Causal Prescriptive Analytics	2026	SIGMOD	4.1945683e-05
10,480	Efficient and Accurate Differentially Private Cardinality Continual Releases	2025	SIGMOD	4.1945683e-05
11,112	DOP-SQL: A General-purpose, High-utility, and Extensible Private SQL System	2024	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
83	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00053933811
453	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022741848
642	Private Analysis of Graph Structure	2011	VLDB	0.00018755196
1,098	Trill: A High-Performance Incremental Query Processor for Diverse Analytics	2015	VLDB	0.00014114442
1,177	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD	0.00013470212
1,442	What do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog have to do with one another?	2017	PODS	0.00011956109
1,602	Calibrating Data to Sensitivity in Private Data Analysis: A Platform for Differentially-Private Analysis of Weighted Datasets	2014	VLDB	0.00011199166
1,738	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010720057
2,683	Private Release of Graph Statistics using Ladder Functions	2015	SIGMOD	8.315553e-05
3,104	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD	7.5578613e-05
5,349	PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy	2023	SIGMOD	5.553869e-05
5,491	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	5.4776364e-05
5,967	Change Propagation Without Joins	2023	VLDB	5.250976e-05
7,064	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD	4.8450749e-05
7,439	Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy	2023	SIGMOD	4.7304034e-05
7,579	A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries	2022	PODS	4.706055e-05
8,987	Differentially Private Stream Processing at Scale*	2024	VLDB	4.4144429e-05
11,074	Confidence Intervals for Private Query Processing	2024	VLDB	4.1945683e-05
11,163	Universal Private Estimators	2023	PODS	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,041	A General Framework for Per-record Differential Privacy	2026	SIGMOD	4.1945683e-05
3,097	Publishing Set-Valued Data via Differential Privacy	2011	VLDB	7.5647028e-05
10,513	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD	4.1945683e-05
7,439	Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy	2023	SIGMOD	4.7304034e-05
3,104	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD	7.5578613e-05
505	Relationship Privacy: Output Perturbation for Queries with Joins	2009	PODS	0.00021491332
7,579	A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries	2022	PODS	4.706055e-05
7,864	Differentially Private Data Release over Multiple Tables	2023	PODS	4.6327272e-05
1,177	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD	0.00013470212
7,064	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD	4.8450749e-05