DPXPlain: Privately Explaining Aggregate Query Answers

Summary: DPXPlain is a three-phase system for privately explaining group-by aggregate answers under differential privacy. It DP-answers queries, detects whether DP noise flips group comparisons, and outputs a top-k explanation table with predicate influences and confidence intervals, all DP-protected. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12982
Venue: VLDB
Year: 2023
Pagerank: 4.2856106e-05
Overall Rank: 9,766 | 32.06%
DOI: 10.14778/3561261.3561271

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,565	Toward Interpretable and Actionable Data Analysis with Explanations and Causality	2022	VLDB	5.0081626e-05
7,172	Summarized Causal Explanations For Aggregate Views	2024	SIGMOD	4.8114797e-05
9,644	Fair and Actionable Causal Prescription Ruleset	2025	SIGMOD	4.3109001e-05
10,015	Differentially Private Explanations for Clusters	2026	SIGMOD	4.1945683e-05
10,147	Causal Explanations for Disparate Trends: Where and Why?	2026	SIGMOD	4.1945683e-05
10,740	Finding Convincing Views to Endorse a Claim	2025	VLDB	4.1945683e-05
11,281	Explaining Differentially Private Query Results With DPXPlain	2023	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 32 of 32 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
31	Provenance Semirings	2007	PODS	0.0007857786
83	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00053933811
214	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.0003363692
453	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022741848
487	Why Not?	2009	SIGMOD	0.00022050218
652	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.00018634477
942	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015155714
1,099	Interpretable and Informative Explanations of Outcomes	2015	VLDB	0.00014096312
1,106	Provenance for Aggregate Queries	2011	PODS	0.0001398766
1,119	The Complexity of Causality and Responsibility for Query Answers and non-Answers	2011	VLDB	0.0001386199
1,125	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013845652
1,567	PrivBasis: Frequent Itemset Mining with Differential Privacy	2012	VLDB	0.0001133268
1,738	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010720057
2,434	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB	8.8278955e-05
2,562	Explaining Missing Answers to SPJUA Queries	2010	VLDB	8.5386194e-05
2,602	Tracing Data Errors with View-Conditioned Causality	2011	SIGMOD	8.4667197e-05
2,649	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.3719123e-05
3,027	The Impact of Negation on the Complexity of the Shapley Value in Conjunctive Queries	2020	PODS	7.6842412e-05
3,104	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD	7.5578613e-05
3,149	Fine-Grained, Secure and Efficient Data Provenance on Blockchain Systems	2019	VLDB	7.4741595e-05
3,399	Answering Range Queries Under Local Differential Privacy	2019	VLDB	7.1408089e-05
5,191	Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances	2019	SIGMOD	5.6378768e-05
5,491	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	5.4776364e-05
5,691	Putting Things into Context: Rich Explanations for Query Answers using Join Graphs	2021	SIGMOD	5.3684557e-05
5,772	Mining Frequent Patterns with Differential Privacy	2013	VLDB	5.3322378e-05
5,872	Differential Privacy and the US Census	2019	PODS	5.2937278e-05
6,515	Provenance Views for Module Privacy	2011	PODS	5.0321577e-05
6,970	Architecting a Differentially Private SQL Engine	2019	CIDR	4.8796169e-05
7,064	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD	4.8450749e-05
7,132	Enabling Privacy in Provenance-Aware Workflow Systems	2011	CIDR	4.8227603e-05
7,579	A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries	2022	PODS	4.706055e-05
11,471	On Optimizing the Trade-off between Privacy and Utility in Data Provenance	2021	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,738	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010720057
11,112	DOP-SQL: A General-purpose, High-utility, and Extensible Private SQL System	2024	VLDB	4.1945683e-05
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
2,465	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.7518123e-05
8,837	Cache Me If You Can: Accuracy-Aware Inference Engine for Differentially Private Data Exploration	2023	VLDB	4.4393184e-05
6,065	APEx: Accuracy-Aware Differentially Private Data Exploration	2019	SIGMOD	5.2291685e-05
13,099	Demonstration of DPClustX: Differentially Private Explanations for Clusters	2025	SIGMOD	-
10,015	Differentially Private Explanations for Clusters	2026	SIGMOD	4.1945683e-05
11,281	Explaining Differentially Private Query Results With DPXPlain	2023	VLDB	4.1945683e-05