Skip to Main content Skip to Navigation
Conference papers

Provenance in Databases: Principles and Applications

Pierre Senellart 1, 2
1 VALDA - Value from Data
DI-ENS - Département d'informatique de l'École normale supérieure, Inria de Paris
2 DIG - Data, Intelligence and Graphs
LTCI - Laboratoire Traitement et Communication de l'Information
Abstract : Data provenance is extra information computed during query evaluation over databases, which provides additional context about query results. Several formal frameworks for data provenance have been proposed , in particular based on provenance semirings. The provenance of a query can be computed in these frameworks for a variety of query languages. Provenance has applications in various settings, such as prob-abilistic databases, view maintenance, or explanation of query results. Though the theory of provenance semirings has mostly been developed in the setting of relational databases, it can also apply to other data representations, such as XML, graph, and triple-store databases.
Document type :
Conference papers
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download
Contributor : Pierre Senellart Connect in order to contact the contributor
Submitted on : Monday, October 19, 2020 - 9:49:45 PM
Last modification on : Wednesday, November 17, 2021 - 12:33:26 PM


Files produced by the author(s)



Pierre Senellart. Provenance in Databases: Principles and Applications. RW 2019 : Reasoning Web Summer School, Sep 2019, Bolzano, Italy. pp.104-109, ⟨10.1007/978-3-030-31423-1_3⟩. ⟨hal-02293688v2⟩



Record views


Files downloads