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.4285195e-05
Overall Rank
4,742 | 68.22%
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
5,008
XInsight: eXplainable Data Analysis Through The Lens of Causality 2023
SIGMOD
6.3049458e-05
5,174
CAPE: Explaining Outliers by Counterbalancing 2019
VLDB
6.2291886e-05
5,556
Putting Things into Context: Rich Explanations for Query Answers using Join Graphs 2021
SIGMOD
6.0705311e-05
5,809
Banzhaf Values for Facts in Query Answering 2024
SIGMOD
5.9703658e-05
6,450
Summarized Causal Explanations For Aggregate Views 2024
SIGMOD
5.7635046e-05
6,718
Toward Interpretable and Actionable Data Analysis with Explanations and Causality 2022
VLDB
5.6843134e-05
7,050
Explaining Inference Queries with Bayesian Optimization 2021
VLDB
5.5965026e-05
7,932
Complaint-Driven Training Data Debugging at Interactive Speeds 2022
SIGMOD
5.4074941e-05
8,375
FEDEX: An Explainability Framework for Data Exploration Steps 2022
VLDB
5.3280107e-05
8,910
DPXPlain: Privately Explaining Aggregate Query Answers 2023
VLDB
5.2369069e-05
9,990
Fair and Actionable Causal Prescription Ruleset 2025
SIGMOD
5.0845476e-05
10,066
CaJaDE: Explaining Query Results by Augmenting Provenance with Context 2022
VLDB
5.074247e-05
10,224
Reptile: Aggregation-level Explanations for Hierarchical Data 2022
SIGMOD
5.0460607e-05
10,697
Causal Explanations for Disparate Trends: Where and Why? 2026
SIGMOD
4.9605343e-05
11,422
Finding Convincing Views to Endorse a Claim 2025
VLDB
4.9605343e-05
11,508
SDEcho: Efficient Explanation of Aggregated Sequence Difference 2025
VLDB
4.9605343e-05
11,561
Relative Keys: Putting Feature Explanation into Context 2024
SIGMOD
4.9605343e-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.00070860346
17
Provenance Semirings 2007
PODS
0.00059660827
191
Scorpion: Explaining Away Outliers in Aggregate Queries 2013
VLDB
0.0002578784
214
On the Computation of Multidimensional Aggregates 1996
VLDB
0.00024576033
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
700
Explaining differences in multidimensional aggregates 1999
VLDB
0.00014642224
727
Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms 2015
VLDB
0.00014426954
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
924
Effortless Data Exploration with zenvisage: An Expressive and Interactive Visual Analytics System 2017
VLDB
0.00013033863
929
Intelligent Rollups in Multidimensional OLAP Data 2001
VLDB
0.000130092
1,055
Tiresias: The Database Oracle for How-To Queries 2012
SIGMOD
0.0001225364
1,619
Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011
SIGMOD
0.00010044303
1,706
PerfXplain: Debugging MapReduce Job Performance 2012
VLDB
9.804657e-05
2,079
Explaining Missing Answers to SPJUA Queries 2010
VLDB
9.0602682e-05
2,108
Vizdom: Interactive Analytics through Pen and Touch 2015
VLDB
9.0229444e-05
2,233
Explaining Query Answers with Explanation-Ready Databases 2016
VLDB
8.7844607e-05
2,371
Artemis: A System for Analyzing Missing Answers 2009
VLDB
8.5457987e-05
2,412
i3: Intelligent, Interactive Investigation of OLAP data cubes 2000
SIGMOD
8.4874541e-05
4,317
Outlier Detection for High Dimensional Data 2001
SIGMOD
6.6538797e-05
4,865
High-Level Why-Not Explanations using Ontologies 2015
PODS
6.3619008e-05
Semantically Similar Papers