Theses

Eine graphische Anfragesprache basierend auf geschachtelten Graphbedingungen und GReQL

Masterarbeit in der Abteilung Softwaretechnik Formale Sprachen



Aufgabenstellung

In dieser Arbeit wird eine neue graphische Anfragesprache GQuery für Graphen definiert. Grundlage der neuen Anfragesprache sind geschachtelte Graphbedingungen und die Graph-Anfragesprache GReQL. Diese beiden Ansätze werden dafür bezüglich ihrer Ausdrucksstärke in Beziehung gesetzt. Abschließend wird die neue Anfragesprache anhand einer prototypischen Implementierung evaluiert und mit anderen graphischen Anfragesprachen verglichen.


Betreuer
Prof. Dr. Annegret Habel ()
Prof. Dr. Andreas Winter ()

Related Projects
Graph Technologies
Graphs and algorithms using graphs as data structure allow the flexible creation, analysis, and storage of information. Main advantage is the high performance of searching within typed graphs which allows the usage of graphs conform to a graph schema in software engineering for lots of purposes. This research area targets approaches, techniques, and tools to create, improve, analyze, and store graphs, graph schemas, and graph algorithms.
 


(Changed: 2021-04-30)