Parallel query optimization techniques for multi-join expressions based on genetic algorithm

被引：0
|
作者：
Cao, Yang [1 ]
Fang, Qiang [1 ]
Wang, Guo-Ren [1 ]
Yu, Ge [1 ]
机构：
[1] Sch. of Info. Sci. and Eng., Northeastern Univ., Shenyang 110004, China
来源：
Ruan Jian Xue Bao/Journal of Software | 2002年 / 13卷 / 02期
关键词：
Genetic algorithms - Heuristic methods - Information retrieval - Optimization - Parallel processing systems - Query languages - Scheduling - Trees (mathematics);
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The parallel query optimization for multi-join expressions is one of the key factors to improve the performance of database systems. An approach to solve the problems of the parallel query optimization for multi-join expressions by adopting GA algorithms is proposed. To improve the execution efficiency of the query processors, the authors exploit heuristic to seek the optimum parallel scheduling execution plan for multi-join expressions. The detailed testing results and performance analysis are presented. The experiment results show that the GA algorithm with heuristic knowledge is effective for parallel query processing of multi-joins, and plays an important role in improving the performance of database systems.
引用
收藏
页码：250 / 257
相关论文
共 50 条
  • [21] Optimizing Communication for Multi-Join Query Processing in Cloud Data Warehouses
    Kurunji, Swathi
    Ge, Tingjian
    Fu, Xinwen
    Liu, Benyuan
    Chen, Cindy X.
    INTERNATIONAL JOURNAL OF GRID AND HIGH PERFORMANCE COMPUTING, 2013, 5 (04) : 113 - 130
  • [22] A join query optimization algorithm in multi-blockchain environment
    Dong S.-H.
    Xin J.-C.
    Hao K.
    Yao Z.-M.
    Chen J.-Y.
    Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2022, 56 (02): : 313 - 321
  • [23] Optimization Algorithm of Massive Data Query Based on JOIN
    Zheng Jiajia
    Sun Jiasong
    2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, : 933 - 936
  • [24] Parallel processing of Multi-Join Expansion_Aggregate data cube query in high performance database systems
    Taniar, D
    Tan, RBN
    I-SPAN'02: INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2002, : 51 - 56
  • [25] An optimal skew-insensitive join and multi-join algorithm for distributed architectures
    Bamha, M
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2005, 3588 : 616 - 625
  • [26] Optimization of Multi-Join Queries in Shared-Nothing Systems
    Kian-Lee Tan(Department of Information Systems and Computer Science
    Journal of Computer Science and Technology, 1995, (02) : 149 - 162
  • [27] Adaptive optimization of join trees for multi-join queries over sensor streams
    Gomes, Joseph
    Choi, Hyeong-Ah
    INFORMATION FUSION, 2008, 9 (03) : 412 - 424
  • [28] ON RESOURCE SCHEDULING OF MULTI-JOIN QUERIES IN PARALLEL DATABASE-SYSTEMS
    TAN, KL
    LU, HJ
    INFORMATION PROCESSING LETTERS, 1993, 48 (04) : 189 - 195
  • [29] Join Query Optimization Using Genetic Ant Colony Optimization Algorithm for Distributed Databases
    Tiwari, Preeti
    Chande, Swati V.
    EMERGING TECHNOLOGIES IN COMPUTER ENGINEERING: MICROSERVICES IN BIG DATA ANALYTICS, 2019, 985 : 224 - 239
  • [30] Multi-Join Algorithm Utilizing Sublattice of a Minimal Number of Double Indices
    Alla, Hanan Ahmed Hosni Mahmoud Abd
    Ai-Safadi, Lilac
    2008 FIRST INTERNATIONAL CONFERENCE ON THE APPLICATIONS OF DIGITAL INFORMATION AND WEB TECHNOLOGIES, VOLS 1 AND 2, 2008, : 12 - 18
12345