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 条
  • [1] Multi-Join Query Optimization in Distributed Database Based on Genetic Algorithm
    Zhu, Jing
    Du, Lin
    PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, 2008, : 188 - 190
  • [2] Multi-join Query in Database Based on Genetic and Ant Colony Algorithm Optimization
    Shi, Lingling
    He, Dongzhi
    ICBDC 2019: PROCEEDINGS OF 2019 4TH INTERNATIONAL CONFERENCE ON BIG DATA AND COMPUTING, 2019, : 29 - 33
  • [3] Multi-Join Query Optimization Using the Bees Algorithm
    Alamery, Mohammad
    Faraahi, Ahmad
    Javadi, H. Haj Seyyed
    Nourossana, Sadegh
    Erfani, Hossein
    DISTRIBUTED COMPUTING AND ARTIFICIAL INTELLIGENCE, 2010, 79 : 449 - +
  • [4] Graph-based cyclic multi-join query optimization algorithm
    Yu, H
    Wang, XK
    Zhang, JY
    ADVANCES IN WEB-AGE INFORMATION MANAGEMENT: PROCEEDINGS, 2004, 3129 : 745 - 750
  • [5] Parallel multi-join query optimization algorithm for distributed sensor network in the internet of things
    Zheng, Yan
    SMART SENSOR PHENOMENA, TECHNOLOGY, NETWORKS, AND SYSTEMS INTEGRATION 2015, 2015, 9436
  • [6] Application of Ant Colony Algorithm in Multi-join Query Optimization
    Guo Congli
    Li Xiang
    Zhu Li
    ICCSE 2008: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION, 2008, : 47 - 50
  • [7] Adaptive Tuning Algorithm Used in Multi-Join Query Optimization
    Jiang, Zhou
    Liu, Lianzhong
    Li, Zheren
    PROCEEDINGS OF THE 2013 INTERNATIONAL CONFERENCE ON ELECTRICAL AND INFORMATION TECHNOLOGIES FOR RAIL TRANSPORTATION (EITRT2013), VOL II, 2014, 288 : 431 - 438
  • [8] Application of Ant Colony Optimization Algorithm to Multi-Join Query Optimization
    Li, Nana
    Liu, Yujuan
    Deng, Yongfeng
    Gu, Junhua
    ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2008, 5370 : 189 - 197
  • [9] The Multi-Join Query Optimization for Smart Grid Data
    Han Yinghua
    Miao Yanchun
    Zhang Dongfang
    PROCEEDINGS OF 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION (ICICTA 2015), 2015, : 1004 - 1007
  • [10] Optimization of parallel execution for multi-join queries
    Chen, MS
    Yu, PS
    Wu, KL
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1996, 8 (03) : 416 - 428
12345