Diploma Thesis DIP-2009-20

BibliographyPodolskiy, Igor: Verteilte Versionsverwaltung von hierarchisch-sequentiellen Datenstrukturen am Beispiel von Eisenbahnfahrplänen.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Diploma Thesis No. 20 (2009).
91 pages, german.
Abstract

Die Verwaltung von umfangreichen Datensätzen, die von mehreren Bearbeitern erstellt und gepflegt werden, ist eine anspruchsvolle Aufgabe, insbesondere wenn die Daten häufigen Änderungen unterworfen sind. Versionskontrollsysteme können in solchen Fällen mit Erfolg eingesetzt werden. Die verbreiteten Werkzeuge bieten für hierarchisch strukturierte Daten, die als geordnete Bäume modelliert werden, jedoch nur einen eingeschränkten Funktionsumfang. Insbesondere die Unterschiedsfeststellung und Zusammenführung verschiedener Version ist nicht optimal gelöst. Zudem haben Versionskontrollsysteme in dieser Form nur in wenigen Einsatzgebieten wie der Softwaretechnik Verbreitung gefunden. Diese Arbeit stellt einen Ansatz für die Versionsverwaltung komplexer Datenstrukturen am Beispiel von Eisenbahnfahrplandaten vor, die sich als Beispieldatensatz durch ihre Struktur, ihren Umfang und die komplexen Prozesse in ihrem Lebenszyklus gut als Beispiel eignen. Es werden sowohl die notwendigen Algorithmen als auch Einsatzszenarien für Versionskontrollsysteme im Rahmen der Fahrplanbearbeitungsprozesse vorgestellt und bewertet. Der vorgestellte Ansatz unterstützt die Unterschiedsfeststellung und Zusammenführung nah am fachlichen Datenmodell in vollen Umfang, fügt sich unterstützend in die fahrplanspezifischen Prozesse ein und ist im Rahmen dieser Arbeit prototypisch implementiert worden.

Full text and
other links
Volltext
Department(s)University of Stuttgart, Institute of Software Technology, Software Engineering
Superviser(s)Ludewig, Prof. Jochen; Martin, Prof. Ullrich; Kulesz, Daniel; Schmidt, Dr. Christine
Entry dateMay 11, 2021
   Publ. Computer Science