Toward GPU-accelerated Database Optimization

Andreas Meister, Sebastian Breß, Gunter Saake

Abstract: For over three decades, research investigates optimization options in DBMSs. Nowadays, the hardware used in DBMSs become more and more heterogeneous, because processors are bound by a fixed energy budget leading to increased parallelism. Existing optimization approaches in DBMSs do not exploit parallelism for a single optimization task and, hence, can only benefit from the parallelism offered by current hardware by batch-processing multiple optimization tasks.