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.4441962e-05
Overall Rank
4,739 | 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,982
XInsight: eXplainable Data Analysis Through The Lens of Causality 2023
SIGMOD
6.328859e-05
5,151
CAPE: Explaining Outliers by Counterbalancing 2019
VLDB
6.2528145e-05
5,529
Putting Things into Context: Rich Explanations for Query Answers using Join Graphs 2021
SIGMOD
6.0935553e-05
5,793
Banzhaf Values for Facts in Query Answering 2024
SIGMOD
5.9930101e-05
6,436
Summarized Causal Explanations For Aggregate Views 2024
SIGMOD
5.7853643e-05
6,699
Toward Interpretable and Actionable Data Analysis with Explanations and Causality 2022
VLDB
5.7058728e-05
7,028
Explaining Inference Queries with Bayesian Optimization 2021
VLDB
5.6177289e-05
8,355
FEDEX: An Explainability Framework for Data Exploration Steps 2022
VLDB
5.3482186e-05
8,881
DPXPlain: Privately Explaining Aggregate Query Answers 2023
VLDB
5.2567693e-05
9,019
Complaint-Driven Training Data Debugging at Interactive Speeds 2022
SIGMOD
5.2364886e-05
9,949
Fair and Actionable Causal Prescription Ruleset 2025
SIGMOD
5.1038322e-05
10,023
CaJaDE: Explaining Query Results by Augmenting Provenance with Context 2022
VLDB
5.0934925e-05
10,188
Reptile: Aggregation-level Explanations for Hierarchical Data 2022
SIGMOD
5.0651993e-05
10,625
Causal Explanations for Disparate Trends: Where and Why? 2026
SIGMOD
4.9793485e-05
11,362
Finding Convincing Views to Endorse a Claim 2025
VLDB
4.9793485e-05
11,450
SDEcho: Efficient Explanation of Aggregated Sequence Difference 2025
VLDB
4.9793485e-05
11,504
Relative Keys: Putting Feature Explanation into Context 2024
SIGMOD
4.9793485e-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.00071084324
17
Provenance Semirings 2007
PODS
0.00059752575
189
Scorpion: Explaining Away Outliers in Aggregate Queries 2013
VLDB
0.00025840026
214
On the Computation of Multidimensional Aggregates 1996
VLDB
0.00024656893
391
Why Not? 2009
SIGMOD
0.00019238698
578
The Complexity of Causality and Responsibility for Query Answers and non-Answers 2011
VLDB
0.00016096504
622
On the Provenance of Non-Answers to Queries over Extracted Data 2008
VLDB
0.00015484312
670
A Formal Approach to Finding Explanations for Database Queries 2014
SIGMOD
0.00014954494
700
Explaining differences in multidimensional aggregates 1999
VLDB
0.00014681669
727
Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms 2015
VLDB
0.00014443394
791
How to ConQueR Why-Not Questions 2010
SIGMOD
0.00013976192
819
Provenance for Aggregate Queries 2011
PODS
0.00013666629
878
Interpretable and Informative Explanations of Outcomes 2015
VLDB
0.00013302631
924
Effortless Data Exploration with zenvisage: An Expressive and Interactive Visual Analytics System 2017
VLDB
0.00013057136
925
Intelligent Rollups in Multidimensional OLAP Data 2001
VLDB
0.00013051939
1,051
Tiresias: The Database Oracle for How-To Queries 2012
SIGMOD
0.00012279821
1,615
Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011
SIGMOD
0.00010067073
1,708
PerfXplain: Debugging MapReduce Job Performance 2012
VLDB
9.8224587e-05
2,067
Explaining Missing Answers to SPJUA Queries 2010
VLDB
9.0924963e-05
2,096
Vizdom: Interactive Analytics through Pen and Touch 2015
VLDB
9.0550231e-05
2,222
Explaining Query Answers with Explanation-Ready Databases 2016
VLDB
8.8109051e-05
2,360
Artemis: A System for Analyzing Missing Answers 2009
VLDB
8.5770202e-05
2,402
i3: Intelligent, Interactive Investigation of OLAP data cubes 2000
SIGMOD
8.5189151e-05
4,299
Outlier Detection for High Dimensional Data 2001
SIGMOD
6.6789252e-05
4,840
High-Level Why-Not Explanations using Ontologies 2015
PODS
6.3858476e-05
Semantically Similar Papers