Query Processing and Optimization in Modern Database Systems
Translated title:
Anfrageverarbeitung und Optimierung in Modernen Datenbanksystemen
Author:
Leis, Viktor
Year:
2016
Document type:
Dissertation
Faculty/School:
Fakultät für Informatik
Advisor:
Neumann, Thomas (Prof. Dr.)
Referee:
Neumann, Thomas (Prof. Dr.); Stonebreaker, Michael (Prof., Ph.D.); Kemper, Alfons (Prof., Ph.D.)
Language:
en
Subject group:
DAT Datenverarbeitung, Informatik
TUM classification:
DAT 650d
Abstract:
This thesis focuses on the challenges for database systems posed by modern hardware. We present a concurrent transaction processing system and show how to synchronize data structures efficiently. We further design a parallel query engine for many-core CPUs that supports the important relational operators. Finally, we dissect the query optimization process in the main memory setting.
Translated abstract:
Die vorliegende Arbeit befasst sich mit den Herausforderungen, die moderne Hardware an Datenbanksysteme stellt. Zunächst präsentieren wir ein paralleles Transaktionsverarbeitungssystem und zeigen wie Datenstrukturen effizient synchronisiert werden können. Darüber hinaus entwickeln wir eine parallele Anfrageverarbeitungkomponente für Rechner mit vielen Kernen. Schließlich untersuchen wir den Anfrageoptimierungsprozess in Hauptspeicherdatenbanken.