Universität München,

Institut für Informatik,

Lehr- und Forschungseinheit für Programmierung und Softwaretechnik


DIPLOMARBEIT


Navigation auf Objekt-Beziehungs-Netzen in XML-Dokumenten

In großen Softwareentwicklungsprojekten ist es schwierig, ohne Werkzeugunterstützung den Überblick über den durch die zugehörigen Dokumente (z.B. Programmsourcen) entstehenden Informationsraum zu behalten bzw. den Aufwand f�r Änderungen an bestimmten Dokumenten vorauszusehen. Dies trifft in besonderem Maße für Projekte zu, die ein umfangreiches Altsystem ablösen sollen.

Für die Lösung dieses Problems entwickelt sd&m zur Zeit ein Hypertext-Repository (SHORE). Das Repository verwaltet die Objekte und Beziehungen zwischen den Objekten, die in den Dokumenten enthalten sind. Diese Objekte und Beziehungen werden durch das projektspezifische (Meta-)Modell beschrieben. Bezüglich des verwendeten Metamodells ist SHORE frei konfigurierbar, wobei auch objektorientierte Mechanismen in Form von "Ist-Ein" Beziehungen zwischen den Objekt- und Beziehungstypen des Metamodells unterstützt werden.

SHORE benutzt für die Auszeichnung der Objekte und Beziehungen innerhalb der Dokumente das XML-Format (Extensible Markup Language) und legt die so kodierten Informationen in einer objektorientierten Datenbank ab. Die Interaktion mit dem System umfaßt Hypertext-Navigation auf den Dokumenten entlang der Beziehungen zwischen den Objekten sowie Abfragen bezüglich der Objekt-Beziehungs-Struktur in der Datenbasis des Repositories.

Durch die Konzentration auf Dokumente dominieren textuelle Darstellungsformen das SHORE-System. Daneben sind jedoch auch graphische Darstellungsformen geeignet, die Anwender bei der Exploration des Informationsraumes zu unterstützen.

Dadurch daß extrem gro�e Datenmengen anfallen, ist es jedoch nicht möglich, eine direkte, ungefilterte Visualisierung der vorliegenden Beziehungsnetze zu verwenden, um den Benutzer des Shore-Systems bei der Analyse des Datenbestandes zu unterstützen.

Aufgabe

Inhalt der Diplomarbeit ist es, eine interaktive graphische Visualisierungskomponente f�r die in SHORE vorliegenden Beziehungsnetze zu entwerfen und zu erstellen. Hierbei soll insbesondere das Arbeiten mit sehr großen Netzen berücksichtigt werden, so daß ein wesentlicher Teil der Aufgabe die Entwicklung und Verwendung geeigneter Techniken zur Komplexitätsreduktion ist. Besonderes Gewicht soll dabei auf die Untersuchung von interaktiven Navigationstechniken und Browsing gelegt werden. Dies bedeutet, daß die f�r die Graph-Visualisierung zuständige Kernkomponente in der Lage sein muß, mit zumindest schwach dynamischen Graphen umzugehen.

Die Diplomarbeit zerfällt in die folgenden Teilaufgaben:

F�r das eigentliche Graph-Layout soll dabei soweit wie möglich auf bekannte Algorithmen und verfügbare Graph-Layout-Systeme bzw. Graph-Editoren zurückgegriffen werden. Implementierungssprache ist Java.

Voraussetzungen Vordiplom, Kenntnisse in Web-Engineering und Software-Entwurf
Arbeitsumgebung Java, XML
Literatur Proceedings verschiedener IEEE Workshops on Visual Languages sowie ACM Conference on Advanced Visual Interfaces. Journal of Visual Languages and Computing. Proceedings of Graph Drawing (GD'92-GD'98), Proceddings ACM CHI, Proceedings UIST
Aufgabensteller Prof. Dr. Martin Wirsing
Bearbeiterin Christiane Herzog
Bearbeitungszeit Abgabe Ende '98
Information/Betreuung Bernd Meyer, email: bernd.meyer@acm.org, Tel. 2178-2183 sowie Andreas Hess, Tel. 63812-199 (sd&m)