Skip to Main content Skip to Navigation
Journal articles

Provenance and Probabilities in Relational Databases: From Theory to Practice

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.
Document type :
Journal articles
Complete list of metadata

Cited literature [42 references]  Display  Hide  Download
Contributor : Pierre Senellart Connect in order to contact the contributor
Submitted on : Tuesday, December 26, 2017 - 11:23:24 AM
Last modification on : Wednesday, November 17, 2021 - 12:33:14 PM
Long-term archiving on: : Tuesday, March 27, 2018 - 12:23:16 PM


Files produced by the author(s)


  • HAL Id : hal-01672566, version 1


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



Record views


Files downloads