Provenance for SQL through Abstract Interpretation: Value-less, but Worthwhile

Summary: Derives fine-grained where-/why-provenance for rich SQL—including recursion, correlated subqueries, windows, and aggregation—via program slicing and abstract interpretation. A two-stage, largely value-less analysis records control flow/accesses, then computes dependencies without inspecting data. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h0b20ad2f35e99660
Venue: VLDB
Year: 2015
Pagerank: 5.1815574e-05
Overall Rank: 9,414 | 36.71%
DOI: 10.14778/2824032.2824089

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@article{muller_vldb15,
        title = {{Provenance for SQL through Abstract Interpretation: Value-less, but Worthwhile}},
        author = {Müller, Tobias and Grust, Torsten},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {12},
        doi = {10.14778/2824032.2824089},
        url = {https://doi.org/10.14778/2824032.2824089},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,687	Provenance for Natural Language Queries	2017	VLDB	6.4706848e-05
7,819	You Say ‘What’, I Hear ‘Where’ and ‘Why’ — (Mis-)Interpreting SQL to Derive Fine-Grained Provenance	2018	VLDB	5.4466474e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056855599
495	Building Efficient Query Engines in a High-Level Language	2014	VLDB	0.00017370758

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,234	Hypothetical Reasoning via Provenance Abstraction	2019	SIGMOD
2	8,583	OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs	2023	VLDB
3	5,529	Putting Things into Context: Rich Explanations for Query Answers using Join Graphs	2021	SIGMOD
4	7,703	Interactive Query Explanations Using Fine Grained Provenance	2022	SIGMOD
5	1,827	Querying Data Provenance	2010	SIGMOD
6	4,687	Provenance for Natural Language Queries	2017	VLDB
7	6,457	On Provenance Minimization	2011	PODS
8	6,451	Tracing Lineage Beyond Relational Operators	2007	VLDB
9	819	Provenance for Aggregate Queries	2011	PODS
10	7,819	You Say ‘What’, I Hear ‘Where’ and ‘Why’ — (Mis-)Interpreting SQL to Derive Fine-Grained Provenance	2018	VLDB