View article

Graph data management has received a lot of attention in the last decade, fueled by rapid development of two vertical domains, Linked Data and Social Media. This thesis deals with the database aspects of graph processing problems in these two domains. We present both the new query processing techniques (eg, efficient shortest path estimation) and the novel query optimization methods (in particular, for join ordering and cardinality estimation) for a broad range of graph databases.

Übersetzte Kurzfassung: Graphdatenbanksysteme haben im vergangenen Jahrzehnt viel Aufmerksamkeit erfahren, insbesondere durch die rasante Entwicklung von Linked Data und sozialen Medien. Diese Arbeit behandelt die Datenbankaspekte von Fragestellungen der Graphanalyse dieser beiden Gebiete. Wir präsentieren sowohl neue Techniken der Anfrageverarbeitung (zB Abschätzungen für kürzeste Pfade) als auch der Anfrageoptimierung (zB Join Ordering und Kardinalitätsabschätzung) für Graphdatenbanksysteme.