| 基于遗传算法的数据库多连接查询优化策略 |
| |
| 引用本文： | 冯亚丽,刘阳,赵艳玲,佟巍.基于遗传算法的数据库多连接查询优化策略[J].佳木斯大学学报,2007,25(4):506-508. |
| |
| 作者姓名： | 冯亚丽 刘阳 赵艳玲 佟巍 |
| |
| 作者单位： | 大庆石油学院计算机与信息技术学院,黑龙江大庆163318 |
| |
| 基金项目： | 分布式计算环境下石油数据综合管理平台（2005G3674-00） |
| |
| 摘 要： | 结合多连接查询的特点,提出了一种基于遗传算法的查询优化策略.在查询左深树策略空间上构造了遗传算法的一个原型,设计出查询优化问题的染色体编码方法,并基于该编码方法给出了选择策略及交叉、变异算子.
|
| 关 键 词： | 数据库 查询优化 遗传算法 多连接查询 基于遗传算法 数据库 多连接查询 查询优化策略 Genetic Algorithm Based Database Query Optimization join Multi 变异算子 选择策略 编码方法 染色体 优化问题 设计 原型 构造 策略空间 结合 |
| 文章编号： | 1008-1402（2007）04-0506-03 |
| 收稿时间： | 2007-03-05 |
| 修稿时间： | 2007-03-05 |
The Strategy of Multi - join Query Optimization of Database Based on Genetic Algorithm |
| |
| FENG Ya-li,LIU Yang,ZHAO Yan-ling,TONG Wei.The Strategy of Multi - join Query Optimization of Database Based on Genetic Algorithm[J].Journal of Jiamusi University(Natural Science Edition),2007,25(4):506-508. |
| |
| Authors: | FENG Ya-li LIU Yang ZHAO Yan-ling TONG Wei |
| |
| Institution: | College of Computer and Information Technology, Daqing Petroleum Institute, Daqing 163318, China |
| |
| Abstract: | In this paper, a strategy of query optimization, combined with characteristic of multi - join optimization, is proposed based on genetic algorithm. A model of genetic algorithm on state space of the left- deep tree of query strategy is constructed to optimize the multi - join operator. The method of chromosome coding on query optimi- zation is showed, and further selection strategy, crossover and mutation of genetic algorithm are determined by the design of coding. |
| |
| Keywords: | database query optimization genetic algorithm multi -join query |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
