DProvDB: Differentially Private Query Processing with Multi-Analyst Provenance

Summary: DProvDB introduces fine-grained privacy provenance for multi-analyst differential privacy. It tracks per-analyst privacy loss and allocates the budget by privilege level, maximizing the number of accurately answered queries under a fixed budget (non-colluding). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6830
Venue: SIGMOD
Year: 2023
Pagerank: 5.893174e-05
Overall Rank: 6,376 | 56.26%
DOI: 10.1145/3626761

Incoming Non-self Citations Over Time

Authors

1. Shufan Zhang (University of Waterloo)
2. Xi He (University of Waterloo)

BibTeX Citation

@inproceedings{zhang_sigmod23,
        title = {{DProvDB: Differentially Private Query Processing with Multi-Analyst Provenance}},
        author = {Zhang, Shufan and He, Xi},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3626761},
        url = {https://dl.acm.org/doi/10.1145/3626761},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,249	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	5.4574671e-05
8,908	Privacy and Accuracy-Aware AI/ML Model Deduplication	2025	SIGMOD	5.3483178e-05
10,224	DP-S4S: Accurate and Scalable Select-Join-Aggregate Query Processing with User-Level Differential Privacy	2026	SIGMOD	5.093636e-05
11,203	Personalized Truncation for Personalized Privacy	2024	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
62	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00038970535
281	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022445849
1,144	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011999046
1,220	Calibrating Data to Sensitivity in Private Data Analysis: A Platform for Differentially-Private Analysis of Weighted Datasets	2014	VLDB	0.00011619529
2,562	Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies	2014	SIGMOD	8.4127196e-05
2,799	iReduct: Differential Privacy with Reduced Relative Errors	2011	SIGMOD	8.1125988e-05
3,113	CGM: An Enhanced Mechanism for Streaming Data Collection with Local Differential Privacy	2021	VLDB	7.7415187e-05
4,361	ϵktelo: A Framework for Defining Differentially-Private Computations	2018	SIGMOD	6.7443476e-05
4,394	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	6.7274063e-05
4,827	PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy	2023	SIGMOD	6.4895329e-05
5,055	APEx: Accuracy-Aware Differentially Private Data Exploration	2019	SIGMOD	6.3824509e-05
6,406	Skellam Mixture Mechanism: a Novel Approach to Federated Learning with Differential Privacy	2022	VLDB	5.885424e-05
6,666	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD	5.8086805e-05
7,147	Architecting a Differentially Private SQL Engine	2019	CIDR	5.6902859e-05
7,639	Budget Sharing for Multi-Analyst Differential Privacy	2021	VLDB	5.5767645e-05
7,850	Differentially Private Data Release over Multiple Tables	2023	PODS	5.5316993e-05
7,968	Optimizing Fitness-For-Use of Differentially Private Linear Queries	2021	VLDB	5.516666e-05
8,843	Cache Me If You Can: Accuracy-Aware Inference Engine for Differentially Private Data Exploration	2023	VLDB	5.3589295e-05
9,602	Answering Private Linear Queries Adaptively using the Common Mechanism	2023	VLDB	5.2487195e-05
9,603	Multi-Analyst Differential Privacy for Online Query Answering	2023	VLDB	5.2487195e-05
9,604	Framework for Differentially Private Data Analysis with Multiple Accuracy Requirements	2021	SIGMOD	5.2487195e-05
9,838	Don’t Be a Tattle-Tale: Preventing Leakages through Data Dependencies on Access Control Protected Data	2022	VLDB	5.2103651e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,604	Framework for Differentially Private Data Analysis with Multiple Accuracy Requirements	2021	SIGMOD
2	9,603	Multi-Analyst Differential Privacy for Online Query Answering	2023	VLDB
3	6,666	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD
4	11,668	On Optimizing the Trade-off between Privacy and Utility in Data Provenance	2021	SIGMOD
5	10,335	A General Framework for Per-record Differential Privacy	2026	SIGMOD
6	62	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD
7	11,318	DOP-SQL: A General-purpose, High-utility, and Extensible Private SQL System	2024	VLDB
8	281	Towards Practical Differential Privacy for SQL Queries	2018	VLDB
9	1,144	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB
10	7,147	Architecting a Differentially Private SQL Engine	2019	CIDR