Verarbeitung von Graphabfragen der Klasse CRPQagg

• Antragsteller: Professor Dr. Michael Grossniklaus
• Fachliche Zuordnung: Sicherheit und Verlässlichkeit, Betriebs-, Kommunikations- und verteilte Systeme
• Förderung: Förderung von 2015 bis 2022
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 265596218

In diesem Projekt werden wir die Anforderungen der Graph-Datenverwaltung und -verarbeitung in der Tradition der Forschung im Gebiet Datenbanken und Informationssystemen angehen, indem wir einen allgemeiner Optimierer für Abfragen auf Graphdaten entwickeln. Die Arbeiten, die in diesem Projekt durchgeführt werden, sind in zwei Forschungstätigkeiten organisiert. Die erste Forschungstätigkeit geht dieses Problem "von oben nach unten" an, indem sie von existierenden Abfragesprachen für Graphdaten ausgeht, die zu einer wohldefinierten Klasse von Abfragesprachen gehören. Dabei wird die Funktionalität von wichtigen Sprachen in dieser Klasse analysiert, um sie in Form eines Datenmodel und einer einheitlichen Operatorenalgebra zu formalisieren. Im Gegensatz dazu, get die zweite Forschungstätigkeit das Problem "von unten nach oben" an und beginnt dabei mit Analyse von Algorithmen für Graphoperationen und -indexstrukturen. In Rahmen dieser Analyse werden die Abhängigkeiten zwischen den verschiedenen Algorithmen und möglichen Grapheigenschaften systematisch studiert. Aufbauend auf dieser empirischen Studie werden wir auf ein analytisches Model hinarbeiten, das schliesslich die beiden Forschungstätigkeiten zusammenführt, indem es die Entwicklung eines Optimierers ermöglicht, der logische in physikalische Pläne kostenbasiert übersetzt.

• DFG-Verfahren: Sachbeihilfen