| 基于混合遗传算法的关系型数据库多连接查询优化 |
| |
| 引用本文： | 倪小剑,卢炎生,刘涛. 基于混合遗传算法的关系型数据库多连接查询优化[J]. 计算机与数字工程, 2003, 31(5): 12-16 |
| |
| 作者姓名： | 倪小剑 卢炎生 刘涛 |
| |
| 作者单位： | 华中科技大学计算机学院,武汉,430074;武汉市建设学校,武汉 |
| |
| 摘 要： | 本文分析了关系型数据库的查询优化问题,针对多连接查询提出将遗传算法和爬山法结合,从而构造了关系型数据库多连接查询优化问题的混合遗传算法,并进行了实验计算。结果表明,用混合遗传算法解决多连接查询优化问题,可以发挥遗传算法和爬山法的不同优势,从而得到较满意的查询优化性能。
|
| 关 键 词： | 多连接查询 混合遗传算法 优化 数据库 |
| 修稿时间： | 2003-06-06 |
Optimization for Multi-join Queries of Relation Database Based on Hybrid Genetic Algorithm |
| |
| Ni Xiaojian Lu Yansheng. Optimization for Multi-join Queries of Relation Database Based on Hybrid Genetic Algorithm[J]. Computer and Digital Engineering, 2003, 31(5): 12-16 |
| |
| Authors: | Ni Xiaojian Lu Yansheng |
| |
| Abstract: | In this paper, the optimization for Relation Database is analyzed. A hybrid genetic algorithm which is the combination of genetic algorithm and local search algorithm for solving multi - join queries of relation database problem is built. The results of simulation test show that the hybrid genetic algorithm can overcome the weakness of genetic algorithm and local search algorithm,so we can obtain the high quality solutions to the multi-join queries problems. |
| |
| Keywords: | multi-join query hybrid genetic algorithm optimization database |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
