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,853 | Provenance for Natural Language Queries | 2017 | VLDB | 5.8711821e-05 |
| 8,228 | You Say 'What', I Hear 'Where' and 'Why' - (Mis-)Interpreting SQL to Derive Fine-Grained Provenance | 2018 | VLDB | 4.549777e-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 |
|---|---|---|---|---|
| 59 | Efficiently Compiling Efficient Query Plans for Modern Hardware | 2011 | VLDB | 0.0006445664 |
| 701 | Building Efficient Query Engines in a High-Level Language | 2014 | VLDB | 0.00017893039 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,392 | Hypothetical Reasoning via Provenance Abstraction | 2019 | SIGMOD | 4.5234647e-05 |
| 8,725 | OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs | 2023 | VLDB | 4.453957e-05 |
| 5,706 | Putting Things into Context: Rich Explanations for Query Answers using Join Graphs | 2021 | SIGMOD | 5.3633001e-05 |
| 7,556 | Interactive Query Explanations Using Fine Grained Provenance | 2022 | SIGMOD | 4.7072603e-05 |
| 2,182 | Querying Data Provenance | 2010 | SIGMOD | 9.3596252e-05 |
| 4,853 | Provenance for Natural Language Queries | 2017 | VLDB | 5.8711821e-05 |
| 6,187 | On Provenance Minimization | 2011 | PODS | 5.1611195e-05 |
| 5,854 | Tracing Lineage Beyond Relational Operators | 2007 | VLDB | 5.2982313e-05 |
| 1,106 | Provenance for Aggregate Queries | 2011 | PODS | 0.00013976386 |
| 8,228 | You Say 'What', I Hear 'Where' and 'Why' - (Mis-)Interpreting SQL to Derive Fine-Grained Provenance | 2018 | VLDB | 4.549777e-05 |