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)
Incoming Non-self Citations Over Time
Authors
- 1. Todd J. Green (LogicBlox Inc.)
- 2. Val Tannen (University of Pennsylvania)
BibTeX Citation
@inproceedings{green_pods17,
address = {New York, NY, USA},
series = {{PODS} '17},
title = {{The Semiring Framework for Database Provenance}},
url = {https://dl.acm.org/doi/10.1145/3034786.3056125},
doi = {10.1145/3034786.3056125},
booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
publisher = {Association for Computing Machinery},
author = {Green, Todd J. and Tannen, Val},
year = {2017}
}Incoming Citations (Sorted by Pagerank)
Showing 15 of 15 citing papers.
Previous
Page 1 / 1
Next
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.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 13,412 | Semigroup techniques in recursive query optimization | 1990 | PODS |
| 2 | 1,680 | Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries | 2018 | VLDB |
| 3 | 13,397 | Deductive Databases in Action | 1991 | PODS |
| 4 | 50 | DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases | 1997 | VLDB |
| 5 | 12,509 | A Provenance Framework for Data-Dependent Process Analysis | 2014 | VLDB |
| 6 | 4,223 | Foundations of Semantic Web Databases | 2004 | PODS |
| 7 | 6,459 | On Provenance Minimization | 2011 | PODS |
| 8 | 811 | Provenance for Aggregate Queries | 2011 | PODS |
| 9 | 17 | Provenance Semirings | 2007 | PODS |
| 10 | 1,827 | Querying Data Provenance | 2010 | SIGMOD |