GrasGXL Theses: Graph Versioning DE

Am Lehrstuhl für Informatik III werden in den jeweiligen Projekten Werkzeuge für die unterschiedlichsten Anwendungsgebiete realisiert. Diese Werkzeuge arbeiten auf komplexen Dokumenten, die intern als Graphen dargestellt werden. Für die Speicherung der Graphen wird die Graphdatenbank Gras/GXL verwendet, welche ein universelles Graphmodell zur Verfügung stellt. Dieses Graphmodell wird durch eine zusätzliche Schicht an verschiedene Anwendungsgebiete angepasst. Um die größtmögliche Flexibilität zu gewährleisten, werden verschiedene Datenbanksysteme als Graphenspeicher unterstützt: PostgreSQL, FastObjects, etc.

Oberhalb des Gras/GXL Graphmodells können zusätzliche Erweiterungen realisiert werden, um dem Benutzer weitergehende Funktionalitäten bereitzustellen. Eine geplante Erweiterung betrifft die Versionierung von Graph und Graphelemente (Knoten, Kanten, ...). Diese Funktionalität wird zum Beispiel benötigt, wenn mehrere Versionen eines Dokumentes in einem Graphen verwaltet werden sollen (siehe Versionsverwaltung mit CVS). Basierend auf der Graphversionierung können weitergehende Erweiterungen realisiert werden, wie beispielsweise das aus Textverarbeitungen bekannte Undo/Redo.

Im Rahmen dieser Arbeit soll eine Erweiterung für Gras/GXL realisiert werden, die die Versionierung von Graphen und Graphelementen unterstützt. Bei dieser Arbeit kann auf die bisherigen Ergebnisse des Gras/GXL Vorgängers GRAS3 aufgesetzt werden.

Dipl.-Inform. Boris Böhlen

Thomas Lettow