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: 13314
Venue: VLDB
Year: 2023
Pagerank: 4.4350633e-05
Overall Rank: 8,837 | 38.59%
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,416	DProvDB: Differentially Private Query Processing with Multi-Analyst Provenance	2023	SIGMOD	4.7309698e-05
10,672	Calibrating Noise for Group Privacy in Subsampled Mechanisms	2025	VLDB	4.1905499e-05
10,864	Exploring Exploratory Querying	2025	VLDB	4.1905499e-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.00053910987
178	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00037726596
451	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022807098
714	Understanding Hierarchical Methods for Differentially Private Histograms	2013	VLDB	0.00017670757
1,516	PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions	2016	SIGMOD	0.00011558246
1,681	GUPT: Privacy Preserving Data Analysis Made Easy	2012	SIGMOD	0.00010922454
1,740	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010696383
2,126	IDEBench: A Benchmark for Interactive Data Exploration	2020	SIGMOD	9.4814404e-05
3,834	Kamino: Constraint-Aware Differentially Private Data Synthesis	2021	VLDB	6.713066e-05
6,067	APEx: Accuracy-Aware Differentially Private Data Exploration	2019	SIGMOD	5.2241487e-05
8,000	Optimizing Fitness-For-Use of Differentially Private Linear Queries	2021	VLDB	4.6061476e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
451	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022807098
9,515	Framework for Differentially Private Data Analysis with Multiple Accuracy Requirements	2021	SIGMOD	4.3294349e-05
10,041	A General Framework for Per-record Differential Privacy	2026	SIGMOD	4.1905499e-05
1,740	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010696383
1,928	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010062105
2,278	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB	9.1254873e-05
11,283	Explaining Differentially Private Query Results With DPXPlain	2023	VLDB	4.1905499e-05
6,969	Architecting a Differentially Private SQL Engine	2019	CIDR	4.8749348e-05
9,768	DPXPlain: Privately Explaining Aggregate Query Answers	2023	VLDB	4.2815042e-05
6,067	APEx: Accuracy-Aware Differentially Private Data Exploration	2019	SIGMOD	5.2241487e-05