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 metadatas

Cited literature [42 references]  Display  Hide  Download

https://hal.inria.fr/hal-01672566
Contributor : Pierre Senellart <>
Submitted on : Tuesday, December 26, 2017 - 11:23:24 AM
Last modification on : Thursday, October 17, 2019 - 12:36:55 PM
Long-term archiving on : Tuesday, March 27, 2018 - 12:23:16 PM

File

paper.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01672566, version 1

Citation

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

Share

Metrics

Record views

235

Files downloads

167