Cache Me If You Can: Accuracy-Aware Inference Engine for Differentially Private Data Exploration

Summary: CacheDP: an interactive, accuracy-aware DP query engine that maintains a differentially private cache of past answers to reuse for new workloads, reducing incremental privacy cost while meeting per-query accuracy guarantees. Novel cache-aware DP cost optimization that integrates complex DP mechanisms with the structured cache to minimize cumulative privacy loss. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13313
Venue: VLDB
Year: 2023
Pagerank: 4.4393184e-05
Overall Rank: 8,837 | 38.53%
DOI: 10.14778/3574245.3574246

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,417	DProvDB: Differentially Private Query Processing with Multi-Analyst Provenance	2023	SIGMOD	4.7355114e-05
10,664	Calibrating Noise for Group Privacy in Subsampled Mechanisms	2025	VLDB	4.1945683e-05
10,860	Exploring Exploratory Querying	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 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
178	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00037697111
453	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022741848
719	Understanding Hierarchical Methods for Differentially Private Histograms	2013	VLDB	0.00017626484
1,520	PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions	2016	SIGMOD	0.00011535148
1,681	GUPT: Privacy Preserving Data Analysis Made Easy	2012	SIGMOD	0.00010929746
1,738	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010720057
2,129	IDEBench: A Benchmark for Interactive Data Exploration	2020	SIGMOD	9.480002e-05
3,831	Kamino: Constraint-Aware Differentially Private Data Synthesis	2021	VLDB	6.7181688e-05
6,065	APEx: Accuracy-Aware Differentially Private Data Exploration	2019	SIGMOD	5.2291685e-05
7,997	Optimizing Fitness-For-Use of Differentially Private Linear Queries	2021	VLDB	4.6105691e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
453	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022741848
10,041	A General Framework for Per-record Differential Privacy	2026	SIGMOD	4.1945683e-05
9,514	Framework for Differentially Private Data Analysis with Multiple Accuracy Requirements	2021	SIGMOD	4.3335882e-05
1,738	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010720057
1,935	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010032967
2,274	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB	9.1297703e-05
11,281	Explaining Differentially Private Query Results With DPXPlain	2023	VLDB	4.1945683e-05
6,970	Architecting a Differentially Private SQL Engine	2019	CIDR	4.8796169e-05
9,766	DPXPlain: Privately Explaining Aggregate Query Answers	2023	VLDB	4.2856106e-05
6,065	APEx: Accuracy-Aware Differentially Private Data Exploration	2019	SIGMOD	5.2291685e-05