Back to papers
The Semiring Framework for Database Provenance
Summary: Retrospective distillation of the semiring framework for database provenance, emphasizing overlooked insights about its algebraic abstraction of provenance via commutative semirings. Not a survey—selectively omits Datalog, collects extensive references, and aims to provoke follow-up research.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 1737
- Venue
- PODS
- Year
- 2017
- Pagerank
- 8.1574444e-05
- Overall Rank
- 2,764 | 80.78%
- DOI
-
10.1145/3034786.3056125
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 14 of 14 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 2,280 |
SMOKE: Fine-grained Lineage at Interactive Speed |
2018 |
VLDB |
9.1111033e-05 |
| 2,868 |
Computing the Shapley Value of Facts in Query Answering |
2022 |
SIGMOD |
7.9816425e-05 |
| 4,424 |
PrIU: A Provenance-Based Approach for Incrementally Updating Regression Models |
2020 |
SIGMOD |
6.198474e-05 |
| 4,787 |
The Relational Data Borg is Learning |
2020 |
VLDB |
5.9224501e-05 |
| 5,243 |
QED: A Powerful Query Equivalence Decider for SQL |
2024 |
VLDB |
5.6071695e-05 |
| 5,916 |
Banzhaf Values for Facts in Query Answering |
2024 |
SIGMOD |
5.273953e-05 |
| 6,429 |
ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values |
2022 |
SIGMOD |
5.0666822e-05 |
| 8,125 |
The Complexity of Why-Provenance for Datalog Queries |
2024 |
PODS |
4.5797807e-05 |
| 8,508 |
Minimally Factorizing the Provenance of Self-join Free Conjunctive Queries |
2024 |
PODS |
4.4952414e-05 |
| 8,886 |
Provenance-based Data Skipping |
2022 |
VLDB |
4.4279829e-05 |
| 10,269 |
Database Views as Explanations for Relational Deep Learning |
2026 |
VLDB |
4.1945683e-05 |
| 10,394 |
Ultraverse: An Efficient What-if Analysis Framework for Software Applications Interacting with Database Systems |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,895 |
Towards an Objective Metric for Data Value Through Relevance |
2024 |
CIDR |
4.1945683e-05 |
| 10,997 |
Automating Vectorized Distributed Graph Computation |
2024 |
SIGMOD |
4.1945683e-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.0007857786 |
| 101 |
ULDBs: Databases with Uncertainty and Lineage |
2006 |
VLDB |
0.0004955674 |
| 407 |
Conjunctive-Query Containment and Constraint Satisfaction |
1998 |
PODS |
0.00024004562 |
| 1,106 |
Provenance for Aggregate Queries |
2011 |
PODS |
0.0001398766 |
| 1,238 |
Incremental Query Evaluation in a Ring of Databases |
2010 |
PODS |
0.00013114581 |
| 1,646 |
Caravan: Provisioning for What-If Analysis |
2013 |
CIDR |
0.00011036992 |
| 1,767 |
ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data |
2005 |
CIDR |
0.00010623574 |
| 1,866 |
Update Exchange with Mappings and Provenance |
2007 |
VLDB |
0.00010272139 |
| 2,028 |
Putting Lipstick on Pig: Enabling Database-style Workflow Provenance |
2012 |
VLDB |
9.7433981e-05 |
| 2,173 |
Querying Data Provenance |
2010 |
SIGMOD |
9.3676609e-05 |
| 2,892 |
Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead |
2017 |
CIDR |
7.9480559e-05 |
| 3,947 |
Unicorn: A System for Searching the Social Graph |
2013 |
VLDB |
6.5967528e-05 |
| 5,270 |
Annotated XML: Queries and Provenance |
2008 |
PODS |
5.5963545e-05 |
| 6,186 |
On Provenance Minimization |
2011 |
PODS |
5.166082e-05 |
Semantically Similar Papers