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)
|
Keywords | Temporal 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)
|
Eingabedatum | 8. Juli 1997 |
---|