基于遗传算法的多连接表达式并行查询优化

• 作 者: 曹阳 方强 等
• 机 构: 东北大学信息科学与工程学院
• 出 处: 软件学报
• 发表日期: 2002年2期
• 关键词: 遗传算法 多连接表达式 并行调度 并行查询 优化 数据库 genetic algorithm multi-join expression query opt
• 基金项目: 国家教育部高等学校骨干教师资助项目,,教育部高等学校优秀青年教师教学和科研奖励基金资助项目,,教育部跨世纪人才基金资助项目~~

多连接表达式的并行查询优化是提高数据库性能的关键问题之一，提出了使用遗传算法来解决多连接表达式的并行查询优化问题。为了提高查询处理器的执行效率，采用启发式规则来搜索最优的多连接表达式并行调度执行计划。文中给出了详细的测试结果和性能分析。实验结果表明，结合启发式知识的遗传算法是解决多连并行查询优化的有效途径，对提高数据库 的性能起到重要作用。