Back to papers
Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances
Summary: Explains aggregation outliers via counterbalancing, moving beyond provenance; explanations are opposite-direction outliers to the observed anomaly. Introduces ARPs and efficient mining to generate data-driven explanations, validated empirically.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
ha21e1b4e80c0aa3f
Venue
SIGMOD
Year
2019
Pagerank
6.4411456e-05
Overall Rank
4,741 | 68.14%
DOI
10.1145/3299869.3300066
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{miao_sigmod19,
title = {{Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances}},
author = {Miao, Zhengjie and Zeng, Qitian and Glavic, Boris and Roy, Sudeepa},
series = {{SIGMOD} '19},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3299869.3300066},
url = {https://dl.acm.org/doi/10.1145/3299869.3300066},
year = {2019}
}
Incoming Citations (Sorted by Pagerank)
Showing 17 of 17 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
4,984
XInsight: eXplainable Data Analysis Through The Lens of Causality 2023
SIGMOD
6.325863e-05
5,152
CAPE: Explaining Outliers by Counterbalancing 2019
VLDB
6.2498545e-05
5,533
Putting Things into Context: Rich Explanations for Query Answers using Join Graphs 2021
SIGMOD
6.0906707e-05
5,795
Banzhaf Values for Facts in Query Answering 2024
SIGMOD
5.9901731e-05
6,438
Summarized Causal Explanations For Aggregate Views 2024
SIGMOD
5.7826256e-05
6,703
Toward Interpretable and Actionable Data Analysis with Explanations and Causality 2022
VLDB
5.7031717e-05
7,030
Explaining Inference Queries with Bayesian Optimization 2021
VLDB
5.6150695e-05
8,360
FEDEX: An Explainability Framework for Data Exploration Steps 2022
VLDB
5.3456868e-05
8,890
DPXPlain: Privately Explaining Aggregate Query Answers 2023
VLDB
5.2542808e-05
9,027
Complaint-Driven Training Data Debugging at Interactive Speeds 2022
SIGMOD
5.2340097e-05
9,957
Fair and Actionable Causal Prescription Ruleset 2025
SIGMOD
5.1014161e-05
10,028
CaJaDE: Explaining Query Results by Augmenting Provenance with Context 2022
VLDB
5.0910813e-05
10,191
Reptile: Aggregation-level Explanations for Hierarchical Data 2022
SIGMOD
5.0628015e-05
10,636
Causal Explanations for Disparate Trends: Where and Why? 2026
SIGMOD
4.9769913e-05
11,369
Finding Convincing Views to Endorse a Claim 2025
VLDB
4.9769913e-05
11,456
SDEcho: Efficient Explanation of Aggregated Sequence Difference 2025
VLDB
4.9769913e-05
11,510
Relative Keys: Putting Feature Explanation into Context 2024
SIGMOD
4.9769913e-05
Outgoing Citations (Sorted by Pagerank)
Showing 25 of 25 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
11
Implementing Data Cubes Efficiently 1996
SIGMOD
0.00071056708
17
Provenance Semirings 2007
PODS
0.00059813669
190
Scorpion: Explaining Away Outliers in Aggregate Queries 2013
VLDB
0.0002582857
214
On the Computation of Multidimensional Aggregates 1996
VLDB
0.00024650285
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
701
Explaining differences in multidimensional aggregates 1999
VLDB
0.0001467489
728
Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms 2015
VLDB
0.00014436728
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
924
Effortless Data Exploration with zenvisage: An Expressive and Interactive Visual Analytics System 2017
VLDB
0.0001305096
925
Intelligent Rollups in Multidimensional OLAP Data 2001
VLDB
0.00013045856
1,051
Tiresias: The Database Oracle for How-To Queries 2012
SIGMOD
0.00012274277
1,615
Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011
SIGMOD
0.00010062545
1,708
PerfXplain: Debugging MapReduce Job Performance 2012
VLDB
9.8184303e-05
2,069
Explaining Missing Answers to SPJUA Queries 2010
VLDB
9.0884616e-05
2,097
Vizdom: Interactive Analytics through Pen and Touch 2015
VLDB
9.0525341e-05
2,222
Explaining Query Answers with Explanation-Ready Databases 2016
VLDB
8.8106741e-05
2,361
Artemis: A System for Analyzing Missing Answers 2009
VLDB
8.5732984e-05
2,405
i3: Intelligent, Interactive Investigation of OLAP data cubes 2000
SIGMOD
8.5149289e-05
4,301
Outlier Detection for High Dimensional Data 2001
SIGMOD
6.6757672e-05
4,842
High-Level Why-Not Explanations using Ontologies 2015
PODS
6.3828247e-05
Semantically Similar Papers