Optimizing Database Joins

Optimizing Database Joins: Cost Models and Benchmarking for CPU and GPU Systems

Matušovič, Marko (TU Delft Electrical Engineering, Mathematics and Computer Science; TU Delft Web Information Systems)

Hai, R. (mentor)
Lofi, C. (graduation committee)
Decouchant, Jérémie (graduation committee)
Sun, W. (graduation committee)

Delft University of Technology

Computer Science | Software Technology

2024-04-25

Optimizing SQL query execution through effective cost models is a critical challenge in database management systems (DBMS). This thesis introduces a modular benchmarking system for cost models, with a pluggable architecture for both cost models and execution engines, enabling comprehensive benchmarking across various scenarios. Accompanied by a detailed methodology for the empirical measurement of cost model performance across different execution engines, a standardized approach is established, ensuring consistent and reproducible benchmarks. Furthermore, as a showcase of the developed system's capabilities, an analysis of key features influencing join-order optimization performance in both CPU and GPU systems is presented. This analysis demonstrates the system's utility in developing more effective cost models and optimizers. These contributions pave the way for future research in DBMS optimization, providing a research platform for the accelerated development of new cost models.

Database Management Systems
SQL
Query Optimization
Cost Models
Benchmarking
Research Platform
Performance Analysis

http://resolver.tudelft.nl/uuid:471fbf76-ea21-451a-97b2-10b6888826a1

Student theses

master thesis

© 2024 Marko Matušovič