Interactive Query Explanations Using Fine Grained Provenance

Summary: Fine-grained provenance accelerates interactive query explanations by testing counterfactual interventions without re-running pipelines. Compared with IVM and tree-based methods, it avoids materialization, scales to large deletions, and better aligns with relational plans to improve data locality. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6394
Venue: SIGMOD
Year: 2022
Pagerank: 4.7117814e-05
Overall Rank: 7,556 | 47.44%
DOI: 10.1145/3514221.3520251

Incoming Non-self Citations Over Time

Authors

1. Alexander Yao

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,153	On Data-Aware Global Explainability of Graph Neural Networks	2023	VLDB	5.1829258e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
31	Provenance Semirings	2007	PODS	0.0007857786
214	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.0003363692
586	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00019685374
655	On Propagation of Deletions and Annotations Through Views	2002	PODS	0.00018608845
942	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015155714
1,238	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00013114581
2,154	DIFF: A Relational Interface for Large-Scale Data Explanation	2019	VLDB	9.4208667e-05
2,256	ProvSQL: Provenance and Probability Management in PostgreSQL	2018	VLDB	9.1879032e-05
2,280	SMOKE: Fine-grained Lineage at Interactive Speed	2018	VLDB	9.1111033e-05
2,649	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.3719123e-05
2,753	Complaint-driven Training Data Debugging for Query 2.0	2020	SIGMOD	8.1724339e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,851	Provenance for Natural Language Queries	2017	VLDB	5.8768322e-05
8,230	You Say 'What', I Hear 'Where' and 'Why' - (Mis-)Interpreting SQL to Derive Fine-Grained Provenance	2018	VLDB	4.5541444e-05
9,029	Provenance for SQL through Abstract Interpretation: Value-less, but Worthwhile	2015	VLDB	4.4040532e-05
2,173	Querying Data Provenance	2010	SIGMOD	9.3676609e-05
8,394	Hypothetical Reasoning via Provenance Abstraction	2019	SIGMOD	4.527807e-05
8,729	OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs	2023	VLDB	4.4582221e-05
942	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015155714
652	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.00018634477
2,649	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.3719123e-05
5,691	Putting Things into Context: Rich Explanations for Query Answers using Join Graphs	2021	SIGMOD	5.3684557e-05