Erstellung eines Generators für temporale Datenbanken (Bachelor Thesis, Finished)

Author

Michael Schneider

Description

Im Kontext von Big Data beobachten wir momentan einen enormen Preisverfall bei Speichermedien sowie die gestiegene Nutzung von Cloud-Datenspeichern. Dies führt dazu, dass mehr und mehr Cloud-Datenbanksysteme Abschied genommen haben vom herkömmlichen Update-in-place Paradigma. Anstatt also bei einem Update die existierenden Daten zu ersetzen, werden die neuen Einträge gemäss der Append-Only-Strategie angehängt. Dies führt in der Konsequenz zu Datenbanksystemen, die einen temporalen Zugriff bieten. So können Lesesemantiken wie z.B. "Lies Datenobjekt x zum Zeitpunkt t" realisiert werden. Um die temporalen Zugriffscharakteristiken solcher Systeme zu evaluieren, werden massgeschneiderte temporale Datensätze benötigt. Leider existiert derzeit kein Werkzeug, mit dem solche grösseren Datenmengen gemäss einer detaillierten temporalen Verteilungsbeschreibung erzeugt werden können. Die Ziele dieser Bachelorarbeit sind die Konzeption, Implementation und Evaluation eines solchen temporalen Datensatzgenerators. Besonderes Augenmerk soll auf das Laufzeitverhalten des Generators gelegt werden, da im Kontext von Big Data Datensätze im Bereich mehrerer Gigabyte die Regel sind. Die Arbeit umfasst die folgenden Elemente: Analyse der Problemstellung Welche bestehenden Werkzeuge und Datensätze gibt es? Welche Merkmale besitzen temporale Datensätze? Entwicklung mehrerer unterschiedlicher Szenarien, mittels derer das System getestet werden kann. Beispiel: Datenbank eines Onlineshops. Erstellung eines Konzepts zur Umsetzung eines parametrisierbaren temporalen Datengenerators. Definition der Schnittstellen und Architektur. Implementierung des Kernsystems Optional: Anbindung an UBstore, ein verteiltes Datenverwaltungssystem der Datenbankgruppe der Universität Basel. Entwicklung zusätzlicher Szenarien Evaluation des Systems anhand der entwickelten Szenarien. Untersuchung des Laufzeitverhaltens: Speicherverbrauch, Geschwindigkeit.

Start / End Dates

2015/03/01 - 2015/06/30

Supervisors

Research Topics