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
- 2. Dan Suciu
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 |
|---|---|---|---|---|
| 213 | Scorpion: Explaining Away Outliers in Aggregate Queries | 2013 | VLDB | 0.0003371037 |
| 1,001 | Intelligent Rollups in Multidimensional OLAP Data | 2001 | VLDB | 0.00014709145 |
| 1,119 | The Complexity of Causality and Responsibility for Query Answers and non-Answers | 2011 | VLDB | 0.00013851012 |
| 1,533 | PerfXplain: Debugging MapReduce Job Performance | 2012 | VLDB | 0.00011462982 |
| 1,604 | Scalable Techniques for Mining Causal Structures | 1998 | VLDB | 0.00011181856 |
| 1,698 | Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases | 2011 | SIGMOD | 0.00010857033 |
| 2,600 | Tracing Data Errors with View-Conditioned Causality | 2011 | SIGMOD | 8.4652308e-05 |
| 2,614 | i3: Intelligent, Interactive Investigation of OLAP data cubes | 2000 | SIGMOD | 8.4538942e-05 |
| 2,854 | MRI: Meaningful Interpretations of Collaborative Ratings | 2011 | VLDB | 8.0139911e-05 |
| 3,248 | Explanation-Based Auditing | 2012 | VLDB | 7.3232501e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,400 | Causality and Explanations in Databases | 2014 | VLDB | 8.884178e-05 |
| 1,502 | Discovering Queries based on Example Tuples | 2014 | SIGMOD | 0.00011614522 |
| 432 | On the Complexity of Database Queries (Extended Abstract) | 1997 | PODS | 0.00023349408 |
| 5,524 | Facilitating SQL Query Composition and Analysis | 2020 | SIGMOD | 5.4589341e-05 |
| 5,428 | High-Level Why-Not Explanations using Ontologies | 2015 | PODS | 5.5125084e-05 |
| 6,606 | Explainable Security for Relational Databases | 2014 | SIGMOD | 4.9917624e-05 |
| 6,779 | Explaining Inference Queries with Bayesian Optimization | 2021 | VLDB | 4.9232829e-05 |
| 7,556 | Interactive Query Explanations Using Fine Grained Provenance | 2022 | SIGMOD | 4.7072603e-05 |
| 5,706 | Putting Things into Context: Rich Explanations for Query Answers using Join Graphs | 2021 | SIGMOD | 5.3633001e-05 |
| 2,655 | Explaining Query Answers with Explanation-Ready Databases | 2016 | VLDB | 8.3638668e-05 |