Dissemin is shutting down on January 1st, 2025

Published in

Association for Computing Machinery (ACM), SIGMOD record, 4(46), p. 5-15, 2018

DOI: 10.1145/3186549.3186551

Links

Tools

Export citation

Search in Google Scholar

Provenance and Probabilities in Relational Databases

Journal article published in 2018 by Pierre Senellart ORCID
This paper was not found in any repository, but could be made available legally by the author.
This paper was not found in any repository, but could be made available legally by the author.

Full text: Unavailable

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

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.