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.2369069e-05
Overall Rank
8,910 | 40.28%
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.00059660827
64 Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis 2009 SIGMOD 0.00038378358
191 Scorpion: Explaining Away Outliers in Aggregate Queries 2013 VLDB 0.0002578784
279 Towards Practical Differential Privacy for SQL Queries 2018 VLDB 0.00022277389
389 Why Not? 2009 SIGMOD 0.00019254758
581 The Complexity of Causality and Responsibility for Query Answers and non-Answers 2011 VLDB 0.00016042765
624 On the Provenance of Non-Answers to Queries over Extracted Data 2008 VLDB 0.00015438077
672 A Formal Approach to Finding Explanations for Database Queries 2014 SIGMOD 0.00014903109
790 How to ConQueR Why-Not Questions 2010 SIGMOD 0.00013929166
811 Provenance for Aggregate Queries 2011 PODS 0.00013713646
879 Interpretable and Informative Explanations of Outcomes 2015 VLDB 0.00013255435
1,170 PrivateSQL: A Differentially Private SQL Query Engine 2019 VLDB 0.00011687052
1,458 PrivBasis: Frequent Itemset Mining with Differential Privacy 2012 VLDB 0.00010562758
2,079 Explaining Missing Answers to SPJUA Queries 2010 VLDB 9.0602682e-05
2,099 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 9.0315525e-05
2,233 Explaining Query Answers with Explanation-Ready Databases 2016 VLDB 8.7844607e-05
2,459 Tracing Data Errors with View-Conditioned Causality 2011 SIGMOD 8.4137923e-05
2,497 Computing Local Sensitivities of Counting Queries with Joins 2020 SIGMOD 8.365674e-05
2,734 The Impact of Negation on the Complexity of the Shapley Value in Conjunctive Queries 2020 PODS 8.0650095e-05
2,845 Fine-Grained, Secure and Efficient Data Provenance on Blockchain Systems 2019 VLDB 7.9277292e-05
3,181 Answering Range Queries Under Local Differential Privacy 2019 VLDB 7.5427645e-05
4,518 R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys 2022 SIGMOD 6.551704e-05
4,742 Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances 2019 SIGMOD 6.4285195e-05
5,109 Differential Privacy and the US Census 2019 PODS 6.2585886e-05
5,556 Putting Things into Context: Rich Explanations for Query Answers using Join Graphs 2021 SIGMOD 6.0705311e-05
5,686 Mining Frequent Patterns with Differential Privacy 2013 VLDB 6.0203738e-05
6,550 Provenance Views for Module Privacy 2011 PODS 5.7316808e-05
6,823 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 5.656894e-05
7,315 Architecting a Differentially Private SQL Engine 2019 CIDR 5.5415931e-05
7,385 Enabling Privacy in Provenance-Aware Workflow Systems 2011 CIDR 5.5215471e-05
7,463 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 5.505863e-05
12,025 On Optimizing the Trade-off between Privacy and Utility in Data Provenance 2021 SIGMOD 4.9605343e-05
Previous Page 1 / 1 Next

Semantically Similar Papers