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
5659
Venue
SIGMOD
Year
2019
Pagerank
6.5919801e-05
Overall Rank
4,638 | 68.19%
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,876
XInsight: eXplainable Data Analysis Through The Lens of Causality 2023
SIGMOD
6.4687705e-05
5,050
CAPE: Explaining Outliers by Counterbalancing 2019
VLDB
6.3862246e-05
5,396
Putting Things into Context: Rich Explanations for Query Answers using Join Graphs 2021
SIGMOD
6.2329373e-05
5,660
Banzhaf Values for Facts in Query Answering 2024
SIGMOD
6.1305635e-05
6,576
Toward Interpretable and Actionable Data Analysis with Explanations and Causality 2022
VLDB
5.8364729e-05
6,884
Explaining Inference Queries with Bayesian Optimization 2021
VLDB
5.7465524e-05
6,932
Summarized Causal Explanations For Aggregate Views 2024
SIGMOD
5.7362362e-05
8,184
FEDEX: An Explainability Framework for Data Exploration Steps 2022
VLDB
5.4709725e-05
8,719
DPXPlain: Privately Explaining Aggregate Query Answers 2023
VLDB
5.3774243e-05
8,859
Complaint-Driven Training Data Debugging at Interactive Speeds 2022
SIGMOD
5.356561e-05
9,773
Fair and Actionable Causal Prescription Ruleset 2025
SIGMOD
5.2209769e-05
9,842
CaJaDE: Explaining Query Results by Augmenting Provenance with Context 2022
VLDB
5.210037e-05
10,001
Reptile: Aggregation-level Explanations for Hierarchical Data 2022
SIGMOD
5.1814573e-05
10,436
Causal Explanations for Disparate Trends: Where and Why? 2026
SIGMOD
5.093636e-05
10,979
Finding Convincing Views to Endorse a Claim 2025
VLDB
5.093636e-05
11,098
SDEcho: Efficient Explanation of Aggregated Sequence Difference 2025
VLDB
5.093636e-05
11,157
Relative Keys: Putting Feature Explanation into Context 2024
SIGMOD
5.093636e-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.00071822821
17
Provenance Semirings 2007
PODS
0.00059843817
191
Scorpion: Explaining Away Outliers in Aggregate Queries 2013
VLDB
0.00026096009
207
On the Computation of Multidimensional Aggregates 1996
VLDB
0.00025088003
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
700
Explaining differences in multidimensional aggregates 1999
VLDB
0.00014871032
729
Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms 2015
VLDB
0.00014539421
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
915
Intelligent Rollups in Multidimensional OLAP Data 2001
VLDB
0.00013243386
986
Effortless Data Exploration with zenvisage: An Expressive and Interactive Visual Analytics System 2017
VLDB
0.0001281777
1,096
Tiresias: The Database Oracle for How-To Queries 2012
SIGMOD
0.00012189583
1,594
Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011
SIGMOD
0.00010252583
1,694
PerfXplain: Debugging MapReduce Job Performance 2012
VLDB
9.9953156e-05
2,032
Explaining Missing Answers to SPJUA Queries 2010
VLDB
9.2828822e-05
2,050
Vizdom: Interactive Analytics through Pen and Touch 2015
VLDB
9.2546631e-05
2,195
Explaining Query Answers with Explanation-Ready Databases 2016
VLDB
8.9713779e-05
2,356
i3: Intelligent, Interactive Investigation of OLAP data cubes 2000
SIGMOD
8.7015517e-05
2,358
Artemis: A System for Analyzing Missing Answers 2009
VLDB
8.6996414e-05
4,209
Outlier Detection for High Dimensional Data 2001
SIGMOD
6.8319192e-05
4,747
High-Level Why-Not Explanations using Ontologies 2015
PODS
6.5252099e-05
Semantically Similar Papers