桂林电子科技大学学报Issue(3)：217-221,5.
一种改进的分布式数据库查询优化遗传算法
An improved genetic algorithm for optimization of distributed database query
摘要
Abstract
An improved query optimization method based on genetic algorithm is proposed to solve the problem of the slow multi-table query speed of distributed database.A conditional sampling method is used to maintain the diversity of popula-tion in case it traps into local optima.The mutation operator is optimized by using Markov-chain model to decide its optimal value under the current state,then crossover and mutation operator is proceeded to find out the optimal query execution plan.Simulation results show that the proposed algorithm can find the optimal query execution plan in a short time.It can speed up the query process and improve the efficiency of query.关键词
分布式数据库/查询优化/马氏链模型/遗传算法Key words
distributed database/query optimization/Markov-chain model/genetic algorithm分类
信息技术与安全科学引用本文复制引用
吴洋,温佩芝,邓星,朱立坤..一种改进的分布式数据库查询优化遗传算法[J].桂林电子科技大学学报,2015,(3):217-221,5.基金项目
广西科学研究与技术开发计划(桂科攻14124005-2-9) （桂科攻14124005-2-9）
桂林电子科技大学研究生教育创新计划(XY130218) （XY130218）
