Semiring Provenance in Relational Databases. Foundations, Representation Systems, Implementation
Pierre Senellart ( ENS Paris )
-
11:00 21st February 2017 ( Hilary Term 2017 )051
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.