| 一种改进的分布式数据库查询优化遗传算法 |
| |
| 引用本文： | 吴洋,温佩芝,邓星,朱立坤.一种改进的分布式数据库查询优化遗传算法[J].桂林电子科技大学学报,2015(3):217-221. |
| |
| 作者姓名： | 吴洋 温佩芝 邓星 朱立坤 |
| |
| 作者单位： | 桂林电子科技大学 计算机科学与工程学院,广西 桂林,541004 |
| |
| 基金项目： | 广西科学研究与技术开发计划(桂科攻14124005-2-9);桂林电子科技大学研究生教育创新计划(XY130218) |
| |
| 摘 要： | 针对分布式数据库多表查询速度慢的问题，提出一种改进的分布式数据库查询优化遗传算法。利用条件采样的方法，维持种群的多样性，防止算法陷入局部最优解；利用马氏链模型优化变异算子，确定变异算子当前状态下的最优取值，进行交叉和变异操作，找出最优查询执行计划。仿真结果表明，改进算法能在较短时间内找到最优的查询执行计划，加快查询速度，提高查询效率。
|
| 关 键 词： | 分布式数据库 查询优化 马氏链模型 遗传算法 |
An improved genetic algorithm for optimization of distributed database query |
| |
| Wu Yang
,
Wen Peizhi
,
Deng Xing
,
Zhu Likun.An improved genetic algorithm for optimization of distributed database query[J].Journal of Guilin Institute of Electronic Technology,2015(3):217-221. |
| |
| Authors: | Wu Yang Wen Peizhi Deng Xing Zhu Likun |
| |
| Affiliation: | Wu Yang;Wen Peizhi;Deng Xing;Zhu Likun;School of Computer Science and Engineering,Guilin University of Electronic Technology; |
| |
| Abstract: | |
| |
| Keywords: | distributed database query optimization Markov-chain model genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
