Diplomarbeit DIP-1505

Bibliograph.
Daten
Aleksic, Mario: Incremental Computation Methods in Valid & Transaction Time Databases.
Universität Stuttgart, Fakultät Informatik, Diplomarbeit Nr. 1505 (1997).
83 Seiten, englisch.
CR-Klassif.E.2 (Data Storage Representations)
H.2.2 (Database Management Physical Design)
H.3.3 (Information Search and Retrieval)
KeywordsTemporal Databases; Incremental Computation; Timeslice
Kurzfassung

The topic of this thesis is the efficient implementation of the bitemporal timeslice query. It answers queries of the type: What knowledge about the state of the world at valid time, vtime, was current in the database at transaction time, ttime? Differential timeslice computation takes an existing cached timeslice as the outset and applies necessary changes to get the result of the new timeslice query. This is efficient because two timeslices with similar valid time and transaction time can be expected to have a large number of tuples in common. Differential computation has previously been applied to transaction-time databases. This scheme is extended to suit bitemporal data bases. In addition, the algorithms are generalized for history timeslices that cover a transaction or valid time period, and to n-dimensional timeslices for applications with higher dimensions of time. Some aspects of physical data storage in an implementation of the algorithm are discussed, the complexity is analyzed and compared with existing solutions. Directions for future research are given.

Volltext und
andere Links
PostScript (436215 Bytes)
Zugriff auf studentische Arbeiten aufgrund vorherrschender Datenschutzbestimmungen nur innerhalb der Fakultät möglich
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Höchstleistungsrechner, Anwendersoftware (Prof. Reuter)
Eingabedatum8. Juli 1997
   Publ. Informatik