Provenance for SQL through Abstract Interpretation: Value-less, but Worthwhile
Summary: Value-less, fine-grained where/why provenance for a rich SQL dialect; uses program slicing and abstract interpretation. Two-stage: record control flow and data-access sites; derive provenance without values; interactive demo of input/output dependencies. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Tobias Müller
- 2. Torsten Grust
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing 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 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 60 | Efficiently Compiling Efficient Query Plans for Modern Hardware | 2011 | VLDB | 0.00064439773 |
| 704 | Building Efficient Query Engines in a High-Level Language | 2014 | VLDB | 0.00017900583 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 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 |
| 5,691 | Putting Things into Context: Rich Explanations for Query Answers using Join Graphs | 2021 | SIGMOD | 5.3684557e-05 |
| 7,556 | Interactive Query Explanations Using Fine Grained Provenance | 2022 | SIGMOD | 4.7117814e-05 |
| 2,173 | Querying Data Provenance | 2010 | SIGMOD | 9.3676609e-05 |
| 4,851 | Provenance for Natural Language Queries | 2017 | VLDB | 5.8768322e-05 |
| 6,186 | On Provenance Minimization | 2011 | PODS | 5.166082e-05 |
| 5,843 | Tracing Lineage Beyond Relational Operators | 2007 | VLDB | 5.3032967e-05 |
| 1,106 | Provenance for Aggregate Queries | 2011 | PODS | 0.0001398766 |
| 8,230 | You Say 'What', I Hear 'Where' and 'Why' - (Mis-)Interpreting SQL to Derive Fine-Grained Provenance | 2018 | VLDB | 4.5541444e-05 |