DBScholar

Back to papers

DPXPlain: Privately Explaining Aggregate Query Answers

Summary: DPXPlain is the first DP framework for explaining group-by aggregate answers. It quantifies whether noisy comparisons are trustworthy, then privately returns approximately top-k explanation predicates with influence, rank, and confidence intervals. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h9a5830160a798f21
Venue
VLDB
Year
2023
Pagerank
5.2542808e-05
Overall Rank
8,890 | 40.25%
DOI
10.14778/3561261.3561271
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{tao_vldb23,
        title = {{DPXPlain: Privately Explaining Aggregate Query Answers}},
        author = {Tao, Yuchao and Gilad, Amir and Machanavajjhala, Ashwin and Roy, Sudeepa},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {1},
        pages = {113--126},
        doi = {10.14778/3561261.3561271},
        url = {https://doi.org/10.14778/3561261.3561271},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Previous Page 1 / 1 Next

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
17 Provenance Semirings 2007 PODS 0.00059813669
64 Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis 2009 SIGMOD 0.00038504258
190 Scorpion: Explaining Away Outliers in Aggregate Queries 2013 VLDB 0.0002582857
276 Towards Practical Differential Privacy for SQL Queries 2018 VLDB 0.00022332903
389 Why Not? 2009 SIGMOD 0.00019313101
578 The Complexity of Causality and Responsibility for Query Answers and non-Answers 2011 VLDB 0.00016093679
621 On the Provenance of Non-Answers to Queries over Extracted Data 2008 VLDB 0.0001548582
671 A Formal Approach to Finding Explanations for Database Queries 2014 SIGMOD 0.00014948069
791 How to ConQueR Why-Not Questions 2010 SIGMOD 0.00013970743
811 Provenance for Aggregate Queries 2011 PODS 0.00013746145
878 Interpretable and Informative Explanations of Outcomes 2015 VLDB 0.00013296412
1,168 PrivateSQL: A Differentially Private SQL Query Engine 2019 VLDB 0.00011725733
1,453 PrivBasis: Frequent Itemset Mining with Differential Privacy 2012 VLDB 0.00010597751
2,069 Explaining Missing Answers to SPJUA Queries 2010 VLDB 9.0884616e-05
2,091 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 9.0614187e-05
2,222 Explaining Query Answers with Explanation-Ready Databases 2016 VLDB 8.8106741e-05
2,458 Tracing Data Errors with View-Conditioned Causality 2011 SIGMOD 8.4334752e-05
2,488 Computing Local Sensitivities of Counting Queries with Joins 2020 SIGMOD 8.3933335e-05
2,723 The Impact of Negation on the Complexity of the Shapley Value in Conjunctive Queries 2020 PODS 8.0917659e-05
2,835 Fine-Grained, Secure and Efficient Data Provenance on Blockchain Systems 2019 VLDB 7.9516187e-05
3,177 Answering Range Queries Under Local Differential Privacy 2019 VLDB 7.5637918e-05
4,498 R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys 2022 SIGMOD 6.5733482e-05
4,741 Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances 2019 SIGMOD 6.4411456e-05
5,088 Differential Privacy and the US Census 2019 PODS 6.279352e-05
5,533 Putting Things into Context: Rich Explanations for Query Answers using Join Graphs 2021 SIGMOD 6.0906707e-05
5,674 Mining Frequent Patterns with Differential Privacy 2013 VLDB 6.040347e-05
6,540 Provenance Views for Module Privacy 2011 PODS 5.7506962e-05
6,808 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 5.6756613e-05
7,299 Architecting a Differentially Private SQL Engine 2019 CIDR 5.5599778e-05
7,366 Enabling Privacy in Provenance-Aware Workflow Systems 2011 CIDR 5.5398653e-05
7,442 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 5.5241292e-05
11,981 On Optimizing the Trade-off between Privacy and Utility in Data Provenance 2021 SIGMOD 4.9769913e-05
Previous Page 1 / 1 Next

Semantically Similar Papers