A Formal Approach to Finding Explanations for Database Queries
Summary: Formal, intervention-based explanations for SQL query results, modeling how tuple deletions alter outputs under foreign-key interactions. Recursive rules compute interventions with polynomial data complexity; SQL-based top-K explanations under practical conditions, evaluated on real datasets. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Sudeepa Roy (University of Washington)
- 2. Dan Suciu (University of Washington)
BibTeX Citation
@inproceedings{roy_sigmod14,
title = {{A Formal Approach to Finding Explanations for Database Queries}},
author = {Roy, Sudeepa and Suciu, Dan},
series = {{SIGMOD} '14},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2588555.2588578},
url = {https://dl.acm.org/doi/10.1145/2588555.2588578},
year = {2014}
}Incoming Citations (Sorted by Pagerank)
Showing 17 of 67 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 189 | Scorpion: Explaining Away Outliers in Aggregate Queries | 2013 | VLDB | 0.00025840026 |
| 578 | The Complexity of Causality and Responsibility for Query Answers and non-Answers | 2011 | VLDB | 0.00016096504 |
| 925 | Intelligent Rollups in Multidimensional OLAP Data | 2001 | VLDB | 0.00013051939 |
| 1,615 | Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases | 2011 | SIGMOD | 0.00010067073 |
| 1,653 | Scalable Techniques for Mining Causal Structures | 1998 | VLDB | 9.9741266e-05 |
| 1,708 | PerfXplain: Debugging MapReduce Job Performance | 2012 | VLDB | 9.8224587e-05 |
| 2,402 | i3: Intelligent, Interactive Investigation of OLAP data cubes | 2000 | SIGMOD | 8.5189151e-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 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,981 | Causality and Explanations in Databases | 2014 | VLDB |
| 2 | 1,272 | Discovering Queries based on Example Tuples | 2014 | SIGMOD |
| 3 | 421 | On the Complexity of Database Queries (Extended Abstract) | 1997 | PODS |
| 4 | 5,158 | Facilitating SQL Query Composition and Analysis | 2020 | SIGMOD |
| 5 | 4,840 | High-Level Why-Not Explanations using Ontologies | 2015 | PODS |
| 6 | 6,477 | Explainable Security for Relational Databases | 2014 | SIGMOD |
| 7 | 7,028 | Explaining Inference Queries with Bayesian Optimization | 2021 | VLDB |
| 8 | 7,703 | Interactive Query Explanations Using Fine Grained Provenance | 2022 | SIGMOD |
| 9 | 5,529 | Putting Things into Context: Rich Explanations for Query Answers using Join Graphs | 2021 | SIGMOD |
| 10 | 2,222 | Explaining Query Answers with Explanation-Ready Databases | 2016 | VLDB |