KIT | KIT-Bibliothek | Impressum | Datenschutz
Open Access Logo
DOI: 10.5445/IR/1000055675

Engineering Aggregation Operators for Relational In-Memory Database Systems

Müller, Ingo

Abstract (englisch):
In this thesis we study the design and implementation of Aggregation operators in the context of relational in-memory database systems. In particular, we identify and address the following challenges: cache-efficiency, CPU-friendliness, parallelism within and across processors, robust handling of skewed data, adaptive processing, processing with constrained memory, and integration with modern database architectures. Our resulting algorithm outperforms the state-of-the-art by up to 3.7x.

Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Hochschulschrift
Jahr 2016
Sprache Englisch
Identifikator URN: urn:nbn:de:swb:90-556750
KITopen ID: 1000055675
Verlag Karlsruhe
Abschlussart Dissertation
Fakultät Fakultät für Informatik (INFORMATIK)
Institut Institut für Theoretische Informatik (ITI)
Prüfungsdatum 11.02.2016
Referent/Betreuer Prof. P. Sanders
Schlagworte database systems, query processing, aggregation, algorithm engineering, cache-efficiency
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page