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.8106741e-05
Overall Rank
2,222 | 85.07%
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,545
Exathlon: A Benchmark for Explainable Anomaly Detection over Time Series 2021
VLDB
0.00010299696
1,713
SMOKE: Fine-grained Lineage at Interactive Speed 2018
VLDB
9.8129981e-05
2,218
Computing the Shapley Value of Facts in Query Answering 2022
SIGMOD
8.8130445e-05
2,600
Complaint-driven Training Data Debugging for Query 2.0 2020
SIGMOD
8.2346824e-05
4,741
Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances 2019
SIGMOD
6.4411456e-05
4,750
New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins 2020
PODS
6.4344094e-05
5,251
Enabling SQL-based Training Data Debugging for Federated Learning 2022
VLDB
6.2092359e-05
5,533
Putting Things into Context: Rich Explanations for Query Answers using Join Graphs 2021
SIGMOD
6.0906707e-05
6,438
Summarized Causal Explanations For Aggregate Views 2024
SIGMOD
5.7826256e-05
6,484
On Data-Aware Global Explainability of Graph Neural Networks 2023
VLDB
5.767533e-05
6,602
Explain3D: Explaining Disagreements in Disjoint Datasets 2019
VLDB
5.7376131e-05
6,652
Combining Design and Performance in a Data Visualization Management System 2017
CIDR
5.7190063e-05
6,703
Toward Interpretable and Actionable Data Analysis with Explanations and Causality 2022
VLDB
5.7031717e-05
6,734
On Multiple Semantics for Declarative Database Repairs 2020
SIGMOD
5.6919385e-05
7,030
Explaining Inference Queries with Bayesian Optimization 2021
VLDB
5.6150695e-05
7,385
Aggregated Deletion Propagation for Counting Conjunctive Query Answers 2021
VLDB
5.5361635e-05
7,709
Interactive Query Explanations Using Fine Grained Provenance 2022
SIGMOD
5.4719078e-05
8,408
FaDE: More Than a Million What-ifs Per Second 2025
VLDB
5.3364407e-05
8,490
Provenance-based Data Skipping 2022
VLDB
5.3302146e-05
8,890
DPXPlain: Privately Explaining Aggregate Query Answers 2023
VLDB
5.2542808e-05
9,957
Fair and Actionable Causal Prescription Ruleset 2025
SIGMOD
5.1014161e-05
10,629
Analyzing Deviations from Monotonic Trends through Database Repair 2026
SIGMOD
4.9769913e-05
10,636
Causal Explanations for Disparate Trends: Where and Why? 2026
SIGMOD
4.9769913e-05
10,699
Stress-Testing Causal Claims via Cardinality Repairs 2026
SIGMOD
4.9769913e-05
10,749
Database Views as Explanations for Relational Deep Learning 2026
VLDB
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
11,521
Counterfactual Explanation at Will, with Zero Privacy Leakage 2024
SIGMOD
4.9769913e-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.00046583225
62
Maintaining Views Incrementally 1993
SIGMOD
0.00039040346
190
Scorpion: Explaining Away Outliers in Aggregate Queries 2013
VLDB
0.0002582857
388
Incremental Maintenance of Views with Duplicates 1995
SIGMOD
0.00019342096
408
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012
VLDB
0.00018894165
519
Query by Output 2009
SIGMOD
0.00016937515
578
The Complexity of Causality and Responsibility for Query Answers and non-Answers 2011
VLDB
0.00016093679
671
A Formal Approach to Finding Explanations for Database Queries 2014
SIGMOD
0.00014948069
811
Provenance for Aggregate Queries 2011
PODS
0.00013746145
977
Incremental Query Evaluation in a Ring of Databases 2010
PODS
0.00012730241
1,149
Algorithms for Deferred View Maintenance 1996
SIGMOD
0.00011804215
1,708
PerfXplain: Debugging MapReduce Job Performance 2012
VLDB
9.8184303e-05
1,754
On-Line Warehouse View Maintenance 1997
SIGMOD
9.7204307e-05
1,983
Causality and Explanations in Databases 2014
VLDB
9.2548712e-05
2,458
Tracing Data Errors with View-Conditioned Causality 2011
SIGMOD
8.4334752e-05
3,036
MRI: Meaningful Interpretations of Collaborative Ratings 2011
VLDB
7.729485e-05
3,150
Explanation-Based Auditing 2012
VLDB
7.5885752e-05
4,323
Multi-Tuple Deletion Propagation: Approximations and Complexity 2013
VLDB
6.6628189e-05
6,479
Explainable Security for Relational Databases 2014
SIGMOD
5.770025e-05
6,856
Utilizing IDs to Accelerate Incremental View Maintenance 2015
SIGMOD
5.6621615e-05
Semantically Similar Papers