Provenance and Probabilities in Relational Databases: From Theory to Practice

Pierre Senellart (1, 2, 3)

1 DI-ENS - Département d'informatique - ENS Paris
2 LTCI - Laboratoire Traitement et Communication de l'Information
3 VALDA - Value from Data

We review the basics of data provenance in relational databases. We describe different provenance formalisms, from Boolean provenance to provenance semirings and beyond, that can be used for a wide variety of purposes, to obtain additional information on the output of a query. We discuss representation systems for data provenance, circuits in particular, with a focus on practical implementation. Finally, we explain how provenance is practically used for probabilistic query evaluation in probabilistic databases.

Domaines: Base de données [cs.DB]

Pierre Senellart. Provenance and Probabilities in Relational Databases: From Theory to Practice. SIGMOD record, 2017, pp.1-11. ⟨hal-01672566⟩