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},
month = jul
}
author = {Pierre Senellart},
title = {Provenance and Probabilities in Relational Databases: From Theory to Practice},
year = {2018},
address = {London},
publisher = {USENIX Association},
month = jul
}