Not logged in.

Quick Search - Contribution

Contribution Details

Type Other Publication
Scope Discipline-based scholarship
Title Provenance in temporal databases: Facharbeit
Organization Unit
Authors
  • Ekaterina Kuleshova
Language
  • English
How Published
Date 2011
Abstract Text The purpose of this paper is to develop tracing of lineage and provenance techniques for temporal databases. Using the snapshot reducibility property of temporal databases we will define a pointwise lineage traceability for temporal databases. Merging time points with the same lineage in the result of temporal operators allows an interval-based model by still allowing lineage traceability. On examples we show the algebra and it lineage. To trace lineage we need to materialize intermediate results. Moreover, lineage tells us only about the tuples that contribute and not how they contribute to the result query. That is why we further define relations annotated with provenance semirings. To be able to to perform queries on such relations we generalize the algebra to operate on them, so that query execution propagates provenance information. Finally, we define positive relational algebra, which propagates how-provenance.
Zusammenfassung Zusammenfassung Das Ziel der vorliegenden Arbeit ist es, die Methode der Rückverfolgung der Datenherkunft, auch lineage genannt, für temporale Datenbanken zu entwickeln. Mit Hilfe der "snapshot reducibility"-Eigenschaft wird die Rückverfolgung der Datenherkunft in temporalen Datenbanken punktweise definiert. Das Zusammenfügen der Zeitpunkte derselben Herkunft im Resultat temporaler Operatoren ermöglicht es, ein Interval-basiertes Modell zu definieren. Dabei bleibt die Rückverfolgung der Daten erhalten. Anhand der Beispiele wird die Algebra sowie die Rückverfolgung der Datenherkunft erklärt. Um die komplexen Anfragen zurückverfolgen zu können, müssen wir die Zwischenergebnisse materialisieren. Ausserdem sagt uns lineage nur, welche Tupel zum Ergebnis geführt haben und nicht wie sie dazu beigetragen haben. Aus diesem Grund werden als nächstes die mit "provenance semirings"-annotierte Relationen definiert. Um die Anfragen auf solche Relationen durchführen zu können, erweitern wir die Algebra so, dass die "provenance"-Informationen propagiert werden. Schliesslich wird eine positive Algebra definiert, die "how-provenance" propagiert.
PDF File Download
Export BibTeX