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
13170
Venue
VLDB
Year
2023
Pagerank
5.3774243e-05
Overall Rank
8,719 | 40.19%
DOI
10.14778/3561261.3561271

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 8 of 8 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.00059843817
62 Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis 2009 SIGMOD 0.00038970535
191 Scorpion: Explaining Away Outliers in Aggregate Queries 2013 VLDB 0.00026096009
281 Towards Practical Differential Privacy for SQL Queries 2018 VLDB 0.00022445849
385 Why Not? 2009 SIGMOD 0.00019455743
605 The Complexity of Causality and Responsibility for Query Answers and non-Answers 2011 VLDB 0.00015839628
628 On the Provenance of Non-Answers to Queries over Extracted Data 2008 VLDB 0.00015630285
663 A Formal Approach to Finding Explanations for Database Queries 2014 SIGMOD 0.00015174751
806 Provenance for Aggregate Queries 2011 PODS 0.00013890398
856 How to ConQueR Why-Not Questions 2010 SIGMOD 0.00013573466
858 Interpretable and Informative Explanations of Outcomes 2015 VLDB 0.0001356511
1,144 PrivateSQL: A Differentially Private SQL Query Engine 2019 VLDB 0.00011999046
1,421 PrivBasis: Frequent Itemset Mining with Differential Privacy 2012 VLDB 0.00010828328
2,032 Explaining Missing Answers to SPJUA Queries 2010 VLDB 9.2828822e-05
2,167 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 9.047803e-05
2,195 Explaining Query Answers with Explanation-Ready Databases 2016 VLDB 8.9713779e-05
2,432 Tracing Data Errors with View-Conditioned Causality 2011 SIGMOD 8.5870067e-05
2,436 Computing Local Sensitivities of Counting Queries with Joins 2020 SIGMOD 8.5806427e-05
2,670 The Impact of Negation on the Complexity of the Shapley Value in Conjunctive Queries 2020 PODS 8.2737143e-05
2,851 Fine-Grained, Secure and Efficient Data Provenance on Blockchain Systems 2019 VLDB 8.0462369e-05
3,121 Answering Range Queries Under Local Differential Privacy 2019 VLDB 7.7357038e-05
4,394 R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys 2022 SIGMOD 6.7274063e-05
4,638 Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances 2019 SIGMOD 6.5919801e-05
5,396 Putting Things into Context: Rich Explanations for Query Answers using Join Graphs 2021 SIGMOD 6.2329373e-05
5,538 Mining Frequent Patterns with Differential Privacy 2013 VLDB 6.1819133e-05
5,566 Differential Privacy and the US Census 2019 PODS 6.1712366e-05
6,419 Provenance Views for Module Privacy 2011 PODS 5.8819368e-05
6,666 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 5.8086805e-05
7,147 Architecting a Differentially Private SQL Engine 2019 CIDR 5.6902859e-05
7,215 Enabling Privacy in Provenance-Aware Workflow Systems 2011 CIDR 5.6697019e-05
7,292 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 5.653597e-05
11,668 On Optimizing the Trade-off between Privacy and Utility in Data Provenance 2021 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Semantically Similar Papers