You Say 'What', I Hear 'Where' and 'Why' - (Mis-)Interpreting SQL to Derive Fine-Grained Provenance

Summary: Shows that SQL misinterpretations reveal cell-level provenance (where/why) for recursion, windowed aggregates, and UDFs. Proposes a rewrite that makes the query a provenance interpreter from data dependencies, preserving shape and enabling scalable provenance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11641
Venue: VLDB
Year: 2018
Pagerank: 4.549777e-05
Overall Rank: 8,228 | 42.82%
DOI: 10.14778/3236187.3236204

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,295	Your notebook is not crumby enough, REPLace it	2020	CIDR	5.1200006e-05
7,678	To Not Miss the Forest for the Trees - A Holistic Approach for Explaining Missing Answers over Nested Data	2021	SIGMOD	4.6768157e-05
8,886	Provenance-based Data Skipping	2022	VLDB	4.4237386e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 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.00078516827
66	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00061707583
103	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00049520051
139	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00042320525
487	Why Not?	2009	SIGMOD	0.00022030123
593	Lineage Tracing for General Data Warehouse Transformations	2001	VLDB	0.0001952223
847	The case against specialized graph analytics engines	2015	CIDR	0.00015939766
1,043	Set Containment Joins: The Good, The Bad and The Ugly	2000	VLDB	0.00014468616
1,569	A Polygen Model for Heterogeneous Database Systems: The Source Tagging Perspective	1990	VLDB	0.00011313989
2,182	Querying Data Provenance	2010	SIGMOD	9.3596252e-05
5,212	Explaining Outputs in Modern Data Analytics	2016	VLDB	5.6239563e-05
7,477	Debugging Transactions and Tracking their Provenance with Reenactment	2017	VLDB	4.7138771e-05
9,031	Provenance for SQL through Abstract Interpretation: Value-less, but Worthwhile	2015	VLDB	4.3998298e-05
9,228	Computational Reproducibility: State-of-the-Art, Challenges, and Database Research Opportunities	2012	SIGMOD	4.3652192e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,129	The Complexity of Why-Provenance for Datalog Queries	2024	PODS	4.5753896e-05
4,853	Provenance for Natural Language Queries	2017	VLDB	5.8711821e-05
8,725	OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs	2023	VLDB	4.453957e-05
7,556	Interactive Query Explanations Using Fine Grained Provenance	2022	SIGMOD	4.7072603e-05
5,854	Tracing Lineage Beyond Relational Operators	2007	VLDB	5.2982313e-05
5,706	Putting Things into Context: Rich Explanations for Query Answers using Join Graphs	2021	SIGMOD	5.3633001e-05
2,182	Querying Data Provenance	2010	SIGMOD	9.3596252e-05
6,187	On Provenance Minimization	2011	PODS	5.1611195e-05
1,106	Provenance for Aggregate Queries	2011	PODS	0.00013976386
9,031	Provenance for SQL through Abstract Interpretation: Value-less, but Worthwhile	2015	VLDB	4.3998298e-05