Back to papers
Explaining Query Answers with Explanation-Ready Databases
Summary: Proposes explanation-ready databases that offline-precompute intervention effects to enable interactive explanations of query results. Formalizes an explanation-query that evaluates all explanations at once, with algorithms and real-data experiments.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
h5f91804e94b96cea
Venue
VLDB
Year
2016
Pagerank
8.7844607e-05
Overall Rank
2,233 | 85.04%
DOI
10.14778/2856318.2856329
PDF
Download
(CC BY-NC-ND 4.0)
Incoming Non-self Citations Over Time
BibTeX Citation
@article{roy_vldb16,
title = {{Explaining Query Answers with Explanation-Ready Databases}},
author = {Roy, Sudeepa and Orr, Laurel and Suciu, Dan},
journal = {PVLDB},
series = {{VLDB} '16},
volume = {9},
number = {4},
pages = {348--359},
doi = {10.14778/2856318.2856329},
url = {https://doi.org/10.14778/2856318.2856329},
year = {2016}
}
Incoming Citations (Sorted by Pagerank)
Showing 29 of 29 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
1,548
Exathlon: A Benchmark for Explainable Anomaly Detection over Time Series 2021
VLDB
0.00010265663
1,722
SMOKE: Fine-grained Lineage at Interactive Speed 2018
VLDB
9.781628e-05
2,234
Computing the Shapley Value of Facts in Query Answering 2022
SIGMOD
8.7839031e-05
2,473
Complaint-driven Training Data Debugging for Query 2.0 2020
SIGMOD
8.3984284e-05
4,742
Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances 2019
SIGMOD
6.4285195e-05
4,769
New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins 2020
PODS
6.4131333e-05
5,273
Enabling SQL-based Training Data Debugging for Federated Learning 2022
VLDB
6.1887043e-05
5,556
Putting Things into Context: Rich Explanations for Query Answers using Join Graphs 2021
SIGMOD
6.0705311e-05
6,450
Summarized Causal Explanations For Aggregate Views 2024
SIGMOD
5.7635046e-05
6,498
On Data-Aware Global Explainability of Graph Neural Networks 2023
VLDB
5.748462e-05
6,608
Explain3D: Explaining Disagreements in Disjoint Datasets 2019
VLDB
5.7187078e-05
6,663
Combining Design and Performance in a Data Visualization Management System 2017
CIDR
5.7001805e-05
6,718
Toward Interpretable and Actionable Data Analysis with Explanations and Causality 2022
VLDB
5.6843134e-05
6,753
On Multiple Semantics for Declarative Database Repairs 2020
SIGMOD
5.673161e-05
7,050
Explaining Inference Queries with Bayesian Optimization 2021
VLDB
5.5965026e-05
7,404
Aggregated Deletion Propagation for Counting Conjunctive Query Answers 2021
VLDB
5.5178575e-05
7,722
Interactive Query Explanations Using Fine Grained Provenance 2022
SIGMOD
5.4538143e-05
8,425
FaDE: More Than a Million What-ifs Per Second 2025
VLDB
5.3187951e-05
8,505
Provenance-based Data Skipping 2022
VLDB
5.3126038e-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,690
Analyzing Deviations from Monotonic Trends through Database Repair 2026
SIGMOD
4.9605343e-05
10,697
Causal Explanations for Disparate Trends: Where and Why? 2026
SIGMOD
4.9605343e-05
10,760
Stress-Testing Causal Claims via Cardinality Repairs 2026
SIGMOD
4.9605343e-05
10,810
Database Views as Explanations for Relational Deep Learning 2026
VLDB
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
11,571
Counterfactual Explanation at Will, with Zero Privacy Leakage 2024
SIGMOD
4.9605343e-05
Outgoing Citations (Sorted by Pagerank)
Showing 20 of 20 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
39
Efficiently Updating Materialized Views 1986
SIGMOD
0.00046445099
62
Maintaining Views Incrementally 1993
SIGMOD
0.00038944207
191
Scorpion: Explaining Away Outliers in Aggregate Queries 2013
VLDB
0.0002578784
388
Incremental Maintenance of Views with Duplicates 1995
SIGMOD
0.0001928135
408
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012
VLDB
0.00018836656
520
Query by Output 2009
SIGMOD
0.00016910379
581
The Complexity of Causality and Responsibility for Query Answers and non-Answers 2011
VLDB
0.00016042765
672
A Formal Approach to Finding Explanations for Database Queries 2014
SIGMOD
0.00014903109
811
Provenance for Aggregate Queries 2011
PODS
0.00013713646
979
Incremental Query Evaluation in a Ring of Databases 2010
PODS
0.00012697012
1,150
Algorithms for Deferred View Maintenance 1996
SIGMOD
0.00011766641
1,706
PerfXplain: Debugging MapReduce Job Performance 2012
VLDB
9.804657e-05
1,766
On-Line Warehouse View Maintenance 1997
SIGMOD
9.6888572e-05
1,989
Causality and Explanations in Databases 2014
VLDB
9.2277193e-05
2,459
Tracing Data Errors with View-Conditioned Causality 2011
SIGMOD
8.4137923e-05
3,041
MRI: Meaningful Interpretations of Collaborative Ratings 2011
VLDB
7.7068251e-05
3,161
Explanation-Based Auditing 2012
VLDB
7.5641515e-05
4,341
Multi-Tuple Deletion Propagation: Approximations and Complexity 2013
VLDB
6.6408734e-05
6,490
Explainable Security for Relational Databases 2014
SIGMOD
5.7513624e-05
6,873
Utilizing IDs to Accelerate Incremental View Maintenance 2015
SIGMOD
5.6436117e-05
Semantically Similar Papers