GPU-accelerated join-order optimization

Join-order optimization is an important task during query processing in DBMSs. The execution time of different join orders can vary by several orders of magnitude. Hence, ef-ficient join orders are essential to ensure the efficiency of query processing. Established techniques for join-order op-timization pose a challenge for current hardware architec-tures, because they are mainly sequential algorithms. Cur-rent architectures become increasingly heterogeneous by us-ing specialized co-processors such as GPUs. GPUs offer a highly parallel architecture with a higher computational power compared to CPUs. Because join-order optimization benefits from parallel execution, we expect further improve-ments by using GPUs. Therefore, in this thesis, we adapt join-order optimization approaches to GPUs. 1