Optimization for Multi-Join Queries on the GPU
Multi-join queries are important operations in data management systems and data integration systems, and their efficiency has attracted the attention of researchers. In recent years, graphics processing units (GPUs) have developed rapidly and become a powerful tool for parallel computing, providing...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9117127/ |
| _version_ | 1818663851080548352 |
|---|---|
| author | Xue-Xuan Hu Jian-Qing Xi De-You Tang |
| author_facet | Xue-Xuan Hu Jian-Qing Xi De-You Tang |
| author_sort | Xue-Xuan Hu |
| collection | DOAJ |
| description | Multi-join queries are important operations in data management systems and data integration systems, and their efficiency has attracted the attention of researchers. In recent years, graphics processing units (GPUs) have developed rapidly and become a powerful tool for parallel computing, providing a new idea for multi-join query optimization. This paper studies the use of GPU technology to optimize multi-join queries and focuses on two points: 1) a multi-phase optimization strategy and 2) optimization methods of each stage. For the first point, we discuss a two-phase optimization strategy on the GPU and prove the effectiveness of this strategy. For the second point, we provide an establishment method of a minimum cost join tree on the GPU, the parallel execution methods of intra-join and inter-join on the GPU, and a strategy of scheduling multiple joins to execute in parallel on the GPU. Experimental results show that the multi-join query optimization proposed in this paper improves the efficiency of multi-join queries, especially in the case of high load and complex join queries, achieving higher throughput than that of previous optimization algorithms. |
| first_indexed | 2024-12-17T05:23:24Z |
| format | Article |
| id | doaj.art-e50179cc41184bb58d6ec0f878e962d6 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-17T05:23:24Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-e50179cc41184bb58d6ec0f878e962d62022-12-21T22:01:56ZengIEEEIEEE Access2169-35362020-01-01811838011839510.1109/ACCESS.2020.30026109117127Optimization for Multi-Join Queries on the GPUXue-Xuan Hu0https://orcid.org/0000-0002-0211-2829Jian-Qing Xi1De-You Tang2School of Computer Science and Engineering, South China University of Technology, Guangzhou, ChinaSchool of Software Engineering, South China University of Technology, Guangzhou, ChinaSchool of Software Engineering, South China University of Technology, Guangzhou, ChinaMulti-join queries are important operations in data management systems and data integration systems, and their efficiency has attracted the attention of researchers. In recent years, graphics processing units (GPUs) have developed rapidly and become a powerful tool for parallel computing, providing a new idea for multi-join query optimization. This paper studies the use of GPU technology to optimize multi-join queries and focuses on two points: 1) a multi-phase optimization strategy and 2) optimization methods of each stage. For the first point, we discuss a two-phase optimization strategy on the GPU and prove the effectiveness of this strategy. For the second point, we provide an establishment method of a minimum cost join tree on the GPU, the parallel execution methods of intra-join and inter-join on the GPU, and a strategy of scheduling multiple joins to execute in parallel on the GPU. Experimental results show that the multi-join query optimization proposed in this paper improves the efficiency of multi-join queries, especially in the case of high load and complex join queries, achieving higher throughput than that of previous optimization algorithms.https://ieeexplore.ieee.org/document/9117127/GPUmulti-join queryparallel optimizationtwo-phase optimization strategy |
| spellingShingle | Xue-Xuan Hu Jian-Qing Xi De-You Tang Optimization for Multi-Join Queries on the GPU IEEE Access GPU multi-join query parallel optimization two-phase optimization strategy |
| title | Optimization for Multi-Join Queries on the GPU |
| title_full | Optimization for Multi-Join Queries on the GPU |
| title_fullStr | Optimization for Multi-Join Queries on the GPU |
| title_full_unstemmed | Optimization for Multi-Join Queries on the GPU |
| title_short | Optimization for Multi-Join Queries on the GPU |
| title_sort | optimization for multi join queries on the gpu |
| topic | GPU multi-join query parallel optimization two-phase optimization strategy |
| url | https://ieeexplore.ieee.org/document/9117127/ |
| work_keys_str_mv | AT xuexuanhu optimizationformultijoinqueriesonthegpu AT jianqingxi optimizationformultijoinqueriesonthegpu AT deyoutang optimizationformultijoinqueriesonthegpu |