基于禁忌GEP的分布式数据库查询优化算法
邓松
林为民
张涛
马媛媛
1.中国电力科学研究院南京分院 南京2111062.中国电力科学研究院南京分院 南京2111063.中国电力科学研究院南京分院 南京2111064.中国电力科学研究院南京分院 南京211106
摘要：为了更好地解决分布式查询优化问题,论文在传统GEP算法的基础上,结合禁忌搜索策略,提出了基于禁忌GEP的分布式数据库查询优化算法(Distributed database query optimization algorithm based upon Tabu-GEP,DDQO-TGEP).仿真实验表明,随着查询关系个数的增加,DDQO-TGEP算法执行查询时所需要的查询优化时间和最优查询策略生成时间都比传统的GA和GP算法显著下降,其中查询优化时间最大下降约42.16％,最优查询策略生成时间最大下降约36.8％.
关键词：基因表达式编程分布式数据库查询禁忌搜索最优查询策略
分类号：TP301.6(计算技术、计算机技术)
资助基金：国家高科技863项目(2012AA050802)国家电网公司科技攻关团队项目(SG11034)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 1552-1555 )
英文信息