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

摘要

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