User: Guest  Login
Original title:
Query Processing and Optimization in Graph Databases 
Translated title:
Anfragebearbeitung und -optimierung in Graphdatenbanken 
Year:
2015 
Document type:
Dissertation 
Institution:
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 databas...    »
 
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. 
Oral examination:
25.06.2015 
File size:
1363523 bytes 
Pages:
178 
Last change:
22.07.2015