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: 6894
Venue: SIGMOD
Year: 2024
Pagerank: 4.7251588e-05
Overall Rank: 7,441 | 48.29%
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.1905499e-05
10,094	N2E: A General Framework to Reduce Node-Differential Privacy to Edge-Differential Privacy for Graph Analytics	2026	SIGMOD	4.1905499e-05
10,101	Privacy-preserving and Verifiable Causal Prescriptive Analytics	2026	SIGMOD	4.1905499e-05
10,490	Efficient and Accurate Differentially Private Cardinality Continual Releases	2025	SIGMOD	4.1905499e-05
11,115	DOP-SQL: A General-purpose, High-utility, and Extensible Private SQL System	2024	VLDB	4.1905499e-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.00053910987
451	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022807098
642	Private Analysis of Graph Structure	2011	VLDB	0.00018757732
1,097	Trill: A High-Performance Incremental Query Processor for Diverse Analytics	2015	VLDB	0.00014083973
1,177	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD	0.00013465351
1,452	What do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog have to do with one another?	2017	PODS	0.00011922523
1,607	Calibrating Data to Sensitivity in Private Data Analysis: A Platform for Differentially-Private Analysis of Weighted Datasets	2014	VLDB	0.00011171719
1,740	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010696383
2,686	Private Release of Graph Statistics using Ladder Functions	2015	SIGMOD	8.31087e-05
3,083	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD	7.5985351e-05
5,264	PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy	2023	SIGMOD	5.5951175e-05
5,499	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	5.4737427e-05
5,973	Change Propagation Without Joins	2023	VLDB	5.2459364e-05
7,059	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD	4.8404261e-05
7,437	Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy	2023	SIGMOD	4.7258659e-05
7,584	A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries	2022	PODS	4.7015411e-05
9,126	Differentially Private Stream Processing at Scale*	2024	VLDB	4.3870625e-05
11,077	Confidence Intervals for Private Query Processing	2024	VLDB	4.1905499e-05
11,166	Universal Private Estimators	2023	PODS	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,041	A General Framework for Per-record Differential Privacy	2026	SIGMOD	4.1905499e-05
3,103	Publishing Set-Valued Data via Differential Privacy	2011	VLDB	7.5578714e-05
10,522	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD	4.1905499e-05
7,437	Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy	2023	SIGMOD	4.7258659e-05
3,083	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD	7.5985351e-05
506	Relationship Privacy: Output Perturbation for Queries with Joins	2009	PODS	0.00021481335
7,584	A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries	2022	PODS	4.7015411e-05
7,865	Differentially Private Data Release over Multiple Tables	2023	PODS	4.6282846e-05
1,177	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD	0.00013465351
7,059	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD	4.8404261e-05