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.8109051e-05
Overall Rank
2,222 | 85.07%
DOI
10.14778/2856318.2856329
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,544
Exathlon: A Benchmark for Explainable Anomaly Detection over Time Series 2021
VLDB
0.00010304574
1,746
SMOKE: Fine-grained Lineage at Interactive Speed 2018
VLDB
9.7341914e-05
2,217
Computing the Shapley Value of Facts in Query Answering 2022
SIGMOD
8.8172185e-05
2,598
Complaint-driven Training Data Debugging for Query 2.0 2020
SIGMOD
8.2385793e-05
4,739
Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances 2019
SIGMOD
6.4441962e-05
4,747
New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins 2020
PODS
6.4374568e-05
5,247
Enabling SQL-based Training Data Debugging for Federated Learning 2022
VLDB
6.2121767e-05
5,529
Putting Things into Context: Rich Explanations for Query Answers using Join Graphs 2021
SIGMOD
6.0935553e-05
6,436
Summarized Causal Explanations For Aggregate Views 2024
SIGMOD
5.7853643e-05
6,482
On Data-Aware Global Explainability of Graph Neural Networks 2023
VLDB
5.7702646e-05
6,600
Explain3D: Explaining Disagreements in Disjoint Datasets 2019
VLDB
5.7403306e-05
6,647
Combining Design and Performance in a Data Visualization Management System 2017
CIDR
5.7217042e-05
6,699
Toward Interpretable and Actionable Data Analysis with Explanations and Causality 2022
VLDB
5.7058728e-05
6,728
On Multiple Semantics for Declarative Database Repairs 2020
SIGMOD
5.6946342e-05
7,028
Explaining Inference Queries with Bayesian Optimization 2021
VLDB
5.6177289e-05
7,383
Aggregated Deletion Propagation for Counting Conjunctive Query Answers 2021
VLDB
5.5387855e-05
7,703
Interactive Query Explanations Using Fine Grained Provenance 2022
SIGMOD
5.4744994e-05
8,495
Provenance-based Data Skipping 2022
VLDB
5.3304338e-05
8,881
DPXPlain: Privately Explaining Aggregate Query Answers 2023
VLDB
5.2567693e-05
8,892
FaDE: More Than a Million What-ifs Per Second 2025
VLDB
5.2559789e-05
9,949
Fair and Actionable Causal Prescription Ruleset 2025
SIGMOD
5.1038322e-05
10,618
Analyzing Deviations from Monotonic Trends through Database Repair 2026
SIGMOD
4.9793485e-05
10,625
Causal Explanations for Disparate Trends: Where and Why? 2026
SIGMOD
4.9793485e-05
10,688
Stress-Testing Causal Claims via Cardinality Repairs 2026
SIGMOD
4.9793485e-05
10,739
Database Views as Explanations for Relational Deep Learning 2026
VLDB
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
11,515
Counterfactual Explanation at Will, with Zero Privacy Leakage 2024
SIGMOD
4.9793485e-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.00046602544
62
Maintaining Views Incrementally 1993
SIGMOD
0.00039045511
189
Scorpion: Explaining Away Outliers in Aggregate Queries 2013
VLDB
0.00025840026
388
Incremental Maintenance of Views with Duplicates 1995
SIGMOD
0.00019350381
408
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012
VLDB
0.00018900199
518
Query by Output 2009
SIGMOD
0.00016944862
578
The Complexity of Causality and Responsibility for Query Answers and non-Answers 2011
VLDB
0.00016096504
670
A Formal Approach to Finding Explanations for Database Queries 2014
SIGMOD
0.00014954494
819
Provenance for Aggregate Queries 2011
PODS
0.00013666629
978
Incremental Query Evaluation in a Ring of Databases 2010
PODS
0.00012731074
1,150
Algorithms for Deferred View Maintenance 1996
SIGMOD
0.00011809311
1,708
PerfXplain: Debugging MapReduce Job Performance 2012
VLDB
9.8224587e-05
1,753
On-Line Warehouse View Maintenance 1997
SIGMOD
9.7248839e-05
1,981
Causality and Explanations in Databases 2014
VLDB
9.2586863e-05
2,458
Tracing Data Errors with View-Conditioned Causality 2011
SIGMOD
8.4371456e-05
3,035
MRI: Meaningful Interpretations of Collaborative Ratings 2011
VLDB
7.7329528e-05
3,149
Explanation-Based Auditing 2012
VLDB
7.5920152e-05
4,323
Multi-Tuple Deletion Propagation: Approximations and Complexity 2013
VLDB
6.6658586e-05
6,477
Explainable Security for Relational Databases 2014
SIGMOD
5.7726401e-05
6,853
Utilizing IDs to Accelerate Incremental View Maintenance 2015
SIGMOD
5.6647271e-05
Semantically Similar Papers