Erweiterbare Anfragesprachen für Graphersetzungssysteme

Hintergrund

Am Lehrstuhl für Informatik 3 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 DRAGOS 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, Apache Derby, etc.

Oberhalb des DRAGOS Graphmodells können zusätzliche Erweiterungen realisiert werden, um dem Benutzer weitergehende Funktionalitäten bereitzustellen. Eine bestehende 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. Basierend auf der Graphversionierung können weitergehende Erweiterungen realisiert werden, wie beispielsweise das aus Textverarbeitungen bekannte Undo/Redo.

Aufgabenstellung

DRAGOS bietet derzeit nur grundlegenden Zugriff auf die gespeicherten Graphen durch eine Programmierschnittstelle. Im Rahmen dieser Diplomarbeit soll daher eine auf Erweiterbarkeit und zugleich Anwendungsunabhängigkeit ausgelegte Sprache entwickelt werden, um strukturierte Abfragen und Manipulationen zu ermöglichen.
Das Sprachmodell ist konzeptionell auszuarbeiten und ein entsprechender Interpreter soll prototypisch implementiert werden. Dabei ist zu berücksichtigen, dass die Allgemeingültigkeit des DRAGOS Graphmodells nicht eingeschränkt wird oder semantische Festlegungen erfolgen. Stattdessen müssen semantische Eigenschaften, bsp. bezüglich der Verberbung von Klassen, durch die Anwendung erfolgen können.

Dipl.-Inform. Erhard Weinell
Email:Weinell@cs.RWTH-Aachen.DE
Tel.: +49-241-80-21312
Andrej Scheuermann