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

• 作者: 张涛 林为民 邓松 马媛媛
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 基因表达式编程 分布式数据库查询 禁忌搜索 最优查询策略
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 专栏·Web信息系统及应用
• 页码范围: 1552-1555
• 页数: 4页
• 分类号: TP301.6
• 字数: 4652字
• 语种: 中文
• DOI: 10.3969/j.issn1672-9722.2013.10.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张涛		20	179	9.0	12.0
2	马媛媛		9	77	5.0	8.0
3	林为民		15	237	9.0	15.0
4	邓松		7	69	5.0	7.0