Skip to main content

Semiring Provenance in Relational Databases. Foundations, Representation Systems, Implementation

Pierre Senellart ( ENS Paris )

Provenance management in databases is about keeping additional
information when evaluating queries, so as to be able to answer
additional questions about the query results: how many times have they
been derived? what is their probability? why have they been produced?
where do they come from? etc. In this talk, we survey approaches to
provenance management in relational databases, starting with simple
Boolean provenance, and presenting then the rich framework of provenance
on arbitrary semirings, and generalizations thereof. We discuss useful
representation systems for provenance, and how provenance can be
implemented in existing relational database management systems.

Share this: