基于禁忌GEP的分布式数据库查询优化算法

摘要：

为了更好地解决分布式查询优化问题,论文在传统GEP算法的基础上,结合禁忌搜索策略,提出了基于禁忌GEP的分布式数据库查询优化算法(Distributed database query optimization algorithm based upon Tabu-GEP,DDQO-TGEP).仿真实验表明,随着查询关系个数的增加,DDQO-TGEP算法执行查询时所需要的查询优化时间和最优查询策略生成时间都比传统的GA和GP算法显著下降,其中查询优化时间最大下降约42.16％,最优查询策略生成时间最大下降约36.8％.

关键词：基因表达式编程、分布式数据库查询、禁忌搜索、最优查询策略

所属期刊栏目：41

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家高科技863项目2012AA050802;国家电网公司科技攻关团队项目SG11034

在线出版日期：2013-11-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1552-1555