Query Processing and Optimization in Graph Databases

Gubichev, Andrey

Benutzer: Gast

Andrey Gubichev

Wenn Sie Schwierigkeiten haben, das Dokument zu öffnen, versuchen Sie auch bitte diesen Link

Originaltitel:: Query Processing and Optimization in Graph Databases
Übersetzter Titel:: Anfragebearbeitung und -optimierung in Graphdatenbanken
Autor:: Gubichev, Andrey
Jahr:: 2015
Dokumenttyp:: Dissertation
Fakultät/School:: Fakultät für Informatik
Betreuer:: Neumann, Thomas (Prof. Dr.)
Gutachter:: Neumann, Thomas (Prof. Dr.); Boncz, Peter (Prof. Dr.); Amer-Yahia, Sihem (Prof. Dr.)
Sprache:: en
Fachgebiet:: DAT Datenverarbeitung, Informatik; INF Informationswesen, Bibliotheks-, Dokumentations-, Archiv-, Museumswesen
TU-Systematik:: DAT 650d
Kurzfassung:: 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.
Ü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 (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
Eingereicht am:: 29.01.2015
Mündliche Prüfung:: 25.06.2015
Dateigröße:: 1363523 bytes
Seiten:: 178
Urn (Zitierfähige URL):: https://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss-20150625-1238730-1-7
Letzte Änderung:: 22.07.2015
BibTeX