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

Summary: A compositional source-level rewrite reinterprets SQL over dependency values to derive cell-level provenance: where outputs originated and why they appear. Supports recursion, window aggregates, and UDFs while preserving query/data shape for scalable, non-invasive execution. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 11828
Venue: VLDB
Year: 2018
Pagerank: 5.4790624e-05
Overall Rank: 8,145 | 44.12%
DOI: 10.14778/3236187.3236204

Incoming Non-self Citations Over Time

Authors

1. Tobias Müller (University of Tübingen)
2. Benjamin Dietrich (University of Tübingen)
3. Torsten Grust (University of Tübingen)

BibTeX Citation

@article{muller_vldb18,
        title = {{You Say ‘What’, I Hear ‘Where’ and ‘Why’ — (Mis-)Interpreting SQL to Derive Fine-Grained Provenance}},
        author = {Müller, Tobias and Dietrich, Benjamin and Grust, Torsten},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {11},
        pages = {1536--1549},
        doi = {10.14778/3236187.3236204},
        url = {https://doi.org/10.14778/3236187.3236204},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,931	Your notebook is not crumby enough, REPLace it	2020	CIDR	6.0369708e-05
7,748	To Not Miss the Forest for the Trees - A Holistic Approach for Explaining Missing Answers over Nested Data	2021	SIGMOD	5.5528084e-05
8,889	Provenance-based Data Skipping	2022	VLDB	5.3512428e-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
17	Provenance Semirings	2007	PODS	0.00059843817
24	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00054865648
78	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00036571789
106	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00033539462
385	Why Not?	2009	SIGMOD	0.00019455743
585	Lineage Tracing for General Data Warehouse Transformations	2001	VLDB	0.00016139897
759	The case against specialized graph analytics engines	2015	CIDR	0.00014273591
1,151	Set Containment Joins: The Good, The Bad and The Ugly	2000	VLDB	0.00011938186
1,912	Querying Data Provenance	2010	SIGMOD	9.4946756e-05
2,067	A Polygen Model for Heterogeneous Database Systems: The Source Tagging Perspective	1990	VLDB	9.23317e-05
4,845	Explaining Outputs in Modern Data Analytics	2016	VLDB	6.4818607e-05
7,570	Debugging Transactions and Tracking their Provenance with Reenactment	2017	VLDB	5.5946236e-05
9,241	Provenance for SQL through Abstract Interpretation: Value-less, but Worthwhile	2015	VLDB	5.3002223e-05
9,370	Computational Reproducibility: State-of-the-Art, Challenges, and Database Research Opportunities	2012	SIGMOD	5.2762714e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,602	Provenance for Natural Language Queries	2017	VLDB
2	8,100	The Complexity of Why-Provenance for Datalog Queries	2024	PODS
3	8,950	OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs	2023	VLDB
4	7,977	Interactive Query Explanations Using Fine Grained Provenance	2022	SIGMOD
5	6,351	Tracing Lineage Beyond Relational Operators	2007	VLDB
6	5,396	Putting Things into Context: Rich Explanations for Query Answers using Join Graphs	2021	SIGMOD
7	1,912	Querying Data Provenance	2010	SIGMOD
8	6,358	On Provenance Minimization	2011	PODS
9	806	Provenance for Aggregate Queries	2011	PODS
10	9,241	Provenance for SQL through Abstract Interpretation: Value-less, but Worthwhile	2015	VLDB