一种改进的分布式数据库查询优化遗传算法

• 作者: 吴洋 朱立坤 温佩芝 邓星
• 来源期刊: 桂林电子科技大学学报
• 学科: 工学
• 关键词: 分布式数据库 查询优化 马氏链模型 遗传算法
• 年，卷（期）: 2015,（3）
• 页码范围: 217-221
• 页数: 5页
• 分类号: TP301.6
• 字数: 4392字
• 语种: 中文

摘要

针对分布式数据库多表查询速度慢的问题，提出一种改进的分布式数据库查询优化遗传算法。利用条件采样的方法，维持种群的多样性，防止算法陷入局部最优解；利用马氏链模型优化变异算子，确定变异算子当前状态下的最优取值，进行交叉和变异操作，找出最优查询执行计划。仿真结果表明，改进算法能在较短时间内找到最优的查询执行计划，加快查询速度，提高查询效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	温佩芝	桂林电子科技大学计算机科学与工程学院	37	335	11.0	16.0
2	吴洋	桂林电子科技大学计算机科学与工程学院	3	16	2.0	3.0
3	邓星	桂林电子科技大学计算机科学与工程学院	5	41	4.0	5.0
4	朱立坤	桂林电子科技大学计算机科学与工程学院	6	31	3.0	5.0