Query Processing and Optimization in Graph Databases

Gubichev, Andrey

User: Guest

Andrey Gubichev

If you experience problems opening the document, please try this link.

Original title:: Query Processing and Optimization in Graph Databases
Translated title:: Anfragebearbeitung und -optimierung in Graphdatenbanken
Author:: Gubichev, Andrey
Year:: 2015
Document type:: Dissertation
Faculty/School:: Fakultät für Informatik
Advisor:: Neumann, Thomas (Prof. Dr.)
Referee:: Neumann, Thomas (Prof. Dr.); Boncz, Peter (Prof. Dr.); Amer-Yahia, Sihem (Prof. Dr.)
Language:: en
Subject group:: DAT Datenverarbeitung, Informatik; INF Informationswesen, Bibliotheks-, Dokumentations-, Archiv-, Museumswesen
TUM classification:: DAT 650d
Abstract:: 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 (e.g., 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.
Translated abstract:: 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 (z.B. Abschätzungen für kürzeste Pfade) als auch der Anfrageoptimierung (z.B. Join Ordering und Kardinalitätsabschätzung) für Graphdatenbanksysteme.
WWW:: https://mediatum.ub.tum.de/?id=1238730
Date of submission:: 29.01.2015
Oral examination:: 25.06.2015
File size:: 1363523 bytes
Pages:: 178
Urn (citeable URL):: https://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss-20150625-1238730-1-7
Last change:: 22.07.2015
BibTeX