[Back]


Diploma and Master Theses (authored and supervised):

T. Weißer:
"A Highly Expressive, Visually Supported Graph Traversal Environment";
Supervisor: S. Miksch, A. Amor-Amoros; Institute of Visual Computing and Human-Centered Technology, 2019; final examination: 2019-03-04.



English abstract:
Currently, users who want to perform a complex analysis on graph data are dependent on
knowledge about the data and complex command line interfaces. In order to simplify the
complex analysis of graph data, appropriate tools have to be provided. Visual interaction
increases the information content while at the same time it reduces the cognitive load on
the user and supports him during query formulation [1]. Numerous different approaches
in literature make use of this fact. They reach from simple interactive visualization
models to domain-specific visual query languages, but also reveal that there are some very
similar developments to the proposed system. However, the combination of both aspects,
i.e. the provision of an integrated system, allowing for graphically formulating complex
queries and simultaneously supporting the user with visualizations could not be found in
the literature. Hence the design of such a system makes a significant contribution to the
research and development of graph databases. In this Thesis a design for such a system
is developed with help of the query language for graph databases Gremlin and using a
visual block metaphor. Based on this a prototype is implemented and evaluated.

German abstract:
Bei der explorativen Analyse von Daten wie sie in Graphdatenbanken vorkommen, sind
Anwender momentan auf ihr Hintergundwissen über die Strukturen der Datenbasis
sowie wenig nutzerfreundlichen Kommandozeilen-Werkzeuge angewiesen. Um für dieses
Problem eine Lösung bereitstellen zu können und die anspruchsvolle Analyse solcher
Daten zu vereinfachen, müssen entsprechend geeignete Werkzeuge erstellt werden. Einer
der Vorteile visueller Interaktion ist es den übermittelten Informationsgehalt zu erhöhen
während gleichzeitig der kognitive Anspruch an den Nutzer gesenkt werden kann [1]. In der
Literatur können zahlreiche Ansätze gefunden werden, die sich diesen Fakt entsprechend
zu Nutze machen. Diese Ansätze unterscheiden sich in ihrer konkreten Ausgestaltung
sehr, reichen von einfachen visuellen Interaktionsmodellen bis hin zu visuellen, domainenspezifischen
Abfragesprachen. Es zeigt sich auch, dass bereits sehr ähnliche Ansätze zu
dem in dieser Arbeit gewählten Ansatz existieren. Ein System, welches die Kombination
der visuellen Erstellung von Abfragen und gleichzeitiger Unterstützung des Anwenders
durch entsprechende Visualisierungen der Ergebnisse vereint, konnte in der Literatur
jedoch nicht ausfindig gemacht werden. Diese Lücke und der damit mögliche Beitrag
zur aktuellen Forschung stellen die Motivation für diese Arbeit dar. In der vorliegenden
Arbeit wird daher ein Design für ein solches System, basierend auf der Abfragesprache
für Graphendatenbanken Gremlin sowie einer grafischen Blockmetapher entwickelt. Auf
dieser Grundlage wird ein entsprechender Prototyp erstellt und das Design anschließend
evaluiert.

Keywords:
Visualization, Visual Analytics, Information Visualization, Time, Graph-DB


Electronic version of the publication:
https://www.cvast.tuwien.ac.at/node/551


Created from the Publication Database of the Vienna University of Technology.