This work investigates how query processing in relational database systems could be further improved. We focus on three aspects of query processing: 1) which AMQ data structures offer the best query performance, 2) how modern SIMD processors can be optimally utilized, and 3) how the space and access efficiency of bitmap indexes can be improved.
Translated abstract:
Die vorliegende Arbeit untersucht inwiefern die Anfragebearbeitung in relationalen Datenbanksystemen effizienter gestaltet werden kann. Dabei werden die Schwerpunkte auf drei Aspekte der Anfragebearbeitung gelegt: 1. welche AMQ Datenstrukturen am besten geeignet sind, 2. wie moderne SIMD Prozessoren optimal ausgelastet werden können und 3. wie die Speicher- und Zugriffseffizienz von Bitmapindexen verbessert werden kann.