Provenance and Probabilities in Relational Databases: From Theory to Practice

Pierre Senellart, Ecole Normale Supérieure, Paris, France

Abstract: 

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.

BibTeX
@conference {220317,
author = {Pierre Senellart},
title = {Provenance and Probabilities in Relational Databases: From Theory to Practice},
year = {2018},
address = {London},
publisher = {{USENIX} Association},
}