Not logged in.

Contribution Details

Type Bachelor's Thesis
Scope Discipline-based scholarship
Title Integration of Ongoing Integers into PostgreSQL
Organization Unit
Authors
  • Timothy Pescatore
Supervisors
  • Michael Hanspeter Böhlen
  • Yvonne Mülle
Language
  • English
Institution University of Zurich
Faculty Faculty of Business, Economics and Informatics
Date 2018
Abstract Text Data that are associated with valid time interval are common in nowadays databases. They often store the time point now that represents the current time point and therefore changes its value over time. With ongoing time points like now, we face the problem, that the result of a query changes when time progresses. A new ongoing approach wants to calculate query results which remain valid over time. This was achieved with a new type of date, called ongoing date, that stays uninstantiated during query evaluation. With ongoing dates we can have a time interval whose duration changes as time passes by. If we do not want to refresh the duration results all the time, we need an ongoing integer, which holds different values for different time points to describe such a duration. This ongoing integer was implemented in this thesis into the widely-used PostgreSQL database system. This was achieved with a new data type called ogint. To integrate the new data type into the ongoing approach we implemented functions to measure the duration of an ongoing interval and additionally an addition and a maximum function. With the ogint we achieved a runtime for the duration function that was as fast as a bind approach, where we first need to convert ongoing dates to fixed dates. The major advantage to the bind approach is that we do not need to reevaluate our queries as time passes by.
Zusammenfassung Daten, die einem Gültigkeitszeitintervall zugeordnet sind, sind in heutigen Datenbanken üblich. Sie speichern oft den Zeitpunkt now, der den aktuellen Zeitpunkt repräsentiert und somit seinen Wert mit fortschreitender Zeit ändert. Mit ongoing Zeitpunkten wie now haben wir das Problem, dass sich das Ergebnis einer Abfrage mit der Zeit ändert. Ein neuer ongoing Ansatz möchte Abfrageergebnisse evaluieren, die über die Zeit hinweg gültig bleiben. Dies wurde mit einem neuen Datentyp erreicht, der als ongoing date bezeichnet wird und während der Abfrageauswertung uninstantiiert bleibt. Mit ongoing dates können wir ein Zeitintervall haben, dessen Dauer sich mit der Zeit ändert. Daher brauchen wir einen ongoing integer, der verschiedene Werte für verschiedene Zeitpunkte enthält, um eine solche Dauer zu beschreiben. Dieser ongoing integer wurde in dieser Arbeit in das weit verbreitete PostgreSQL-Datenbanksystem implementiert. Dies wurde mit einem neuen Datentyp namens ogint erreicht. Um den neuen Datentyp in den ongoing Ansatz zu integrieren, haben wir Funktionen implementiert, um die Dauer eines ongoing Intervalls zu messen und zusätzlich die Addierung zu ermöglichen und das Maximum zu bestimmen. Mit dem ogint haben wir eine Laufzeit für die Duration-Funktion erreicht, die so schnell war wie der bind Ansatz, wobei wir zunächst die ongoing dates in fixe Daten umwandeln müssen. Der Hauptvorteil vom bind Ansatz ist, dass wir unsere Abfragen nicht im Laufe der Zeit erneuern müssen.
PDF File Download
Export BibTeX