Not logged in.
Quick Search - Contribution
Contribution Details
| Type | Bachelor's Thesis |
| Scope | Discipline-based scholarship |
| Title | Integration of Ongoing Time Points into PostgreSQL |
| Organization Unit | |
| Authors |
|
| Supervisors |
|
| Language |
|
| Institution | University of Zurich |
| Faculty | Faculty of Business, Economics and Informatics |
| Date | 2017 |
| Abstract Text | Ongoing dates, such as now, are nowadays widely used in many temporal databases. However, the ever nature of ongoing dates with passing time have a few implications. The instantiated value of the date, the validity of predicates, the result of functions and queries involving ongoing dates changes with passing time. To avoid this problem, the conventional bind approach instantiates all ongoing dates to a given reference date before further processing. This implies that any query result of the bind approach is only valid for that specific reference date. A newly proposed ongoing approach tries to remedy this issue by leaving any ongoing dates uninitialized during the process and generating a result that takes any reference date into consideration. A result for a specific reference date can be retrieved from this result with minimal computational effort and without re-evaluating the query, resulting in a drastic reduction in execution runtime. In this thesis, this novel approach is implemented into the kernel of the popular open-source database system PostgreSQL and evaluated against the conventional bind approach. With our novel ongoing approach we see a similar runtime compared to the bind approach for results at a single reference time. However, for every subsequent request at a different reference date, the ongoing approach can retrieve results from a previously cached result for almost no computational effort, making it greatly favorable when queries are evaluated at multiple reference dates. |
| Zusammenfassung | Fortlaufende Kalenderdaten wie now sind heutzutage weitgehend in temporale Datenbanken gebräuchlich. Weil jedoch solche Daten sich mit der Zeit ändern, bringen sie etliche Probleme mit sich mit. Der instanziierte Wert, die Gültigkeit Resultate von Prädikaten, Funktionen und Queries mit fortlaufende Daten verändern sich mit der Zeit. Um dieses Problem zu umgehen, instanziiert das konventionelle Bind Approach alle fortlaufende Daten zu einem gegebenen Bezugsdatum, bevor es weiter verarbeitet wird. Jedoch sind alle Resultate dieser Methode nur gültig für das Bezugsdatum. Ein neulich vorgestelltes Ongoing Approach umgeht dieses Problem, indem es die fortlaufenden Daten uninstanziiert lässt. Die neue Methode generiert Resultate, die alle Bezugsdaten in Betracht zieht und demzufolge auch für alle Bezugsdaten gültig ist. Resultate für ein spezifisches Bezugsdatum können mit minimalem Rechenaufwand aus diesem Zwischenresultat abgerufen werden. Die Query muss in diesem Fall nicht neu evaluiert werden, was in einer drastischen Reduktion der Laufzeit resultiert. In dieser Thesis wird diese neue Methode in den Kernel von PostgreSQL, ein populärer open-source Datenbanksystem, implementiert. Folglich wird es evaluiert und mit dem konventionellen Bind Approach verglichen. Mit der neuen Methode ist die Laufzeit vergleichbar mit dem Bind Approach. Jedoch kostet jede nachfolgende Abfrage mit dem Ongoing Approach zu einem unterschiedlichen Bezugsdatum kaum Rechenaufwand, was es zur bevorzugten Methode macht, falls eine Query zu mehreren Bezugsdaten abgefragt wird. |
| PDF File |
Download
|
| Export |
BibTeX
|