| 基于遗传禁忌的数据库多连接查询优化算法 |
| |
| 引用本文： | 张慧,邢培振.基于遗传禁忌的数据库多连接查询优化算法[J].科技通报,2012,28(4):156-158. |
| |
| 作者姓名： | 张慧 邢培振 |
| |
| 作者单位： | 1. 中州大学 信息工程学院,郑州,450044
2. 华北水利水电学院水利职业学院 机电与信息工程系,郑州,450011 |
| |
| 摘 要： | 针对数据库多连接查询优化问题,提出一种基于遗传禁忌算法的数据库多连接查询优化策略。把遗传算法作为查询优化的主框架,禁忌搜索作为遗传算法的变异算子,增加种群多样性,克服遗传算法收敛慢、局部搜索能力差等缺陷。仿真结果表明,遗传禁忌算法加快了求解数据库多连接查询优化问题的速度,而且提高了查询优化效率,得到较满意的查询优化结果。
|
| 关 键 词： | 查询优化 遗传算法 禁忌算法 多连接查询 |
Multi-joint Query Optimization Algorithm of Database Based on GA and TS |
| |
| ZHANG Hui
,
XING Peizhen.Multi-joint Query Optimization Algorithm of Database Based on GA and TS[J].Bulletin of Science and Technology,2012,28(4):156-158. |
| |
| Authors: | ZHANG Hui XING Peizhen |
| |
| Institution: | 1.ZhongZhou University,Information Engineering,Zhengzhou 450044,China; 2.North China Institute of Water Conservancy and Hydropower College Conservancy,Zhengzhou 450011,China) |
| |
| Abstract: | this paper proposes a multi-joint query optimization algorithm based on genetic algorithm and tabu search algorithm.The genetic algorithm is taken as the main framework for query optimization while tabu search as the mutation operator of genetic algorithm to increase the population diversity of genetic algorithm and to overcome the slow convergence,poor local search ability defects.The simulation results show that the proposed algorithm accelerates the solving multi-joint query optimization problem speed and improves the query efficiencies to obtain satisfactory result for query optimization. |
| |
| Keywords: | query optimization genetic algorithm tabu search multi-Joint |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
