Design and Optimization of Query Operator on GPU

LENG Fangling,LIU Jun,WU Yingying,BAO Yubin
DOI: https://doi.org/10.3778/j.issn.1002-8331.2208-0292
2023-01-01
Abstract:Selection, connection, projection and aggregation are the basic operations in traditional relational database. In order to realize the query optimization of relational database on GPU, the corresponding GPU algorithm must be used to realize the corresponding relational operator. Referring to the hierarchical design idea of divide and conquer of GDB, relational algebra is divided into operator layer and primitive layer. There are some difficult problems in the process of data query processing, such as data transmission delay, excessive use of shared memory, reduction of the number of active threads and communication delay caused by data communication between threads. To solve these problems, the query optimization algorithm is implemented based on the relatively new Pascal architecture. Based on the principle of the original connection, aggregation and condition selection algorithm, the corresponding algorithm is designed and optimized. The workload of each working thread is increased, the delay hiding between kernel computing and data transmission is realized,and the problem of data skew in connection operation is solved.
What problem does this paper attempt to address?