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

被引：23

作者：

曹阳

方强

王国仁

于戈

机构：

[1] 东北大学信息科学与工程学院

[2] 东北大学信息科学与工程学院辽宁沈阳

[3] 辽宁沈阳

来源：

软件学报 | 2002年 / 02期

关键词：

遗传算法; 多连接表达式; 查询优化; 并行调度;

D O I：

10.13328/j.cnki.jos.2002.02.013

中图分类号：

TP311 [程序设计、软件工程];

学科分类号：

081202 ; 0835 ;

摘要：

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

引用

页码：250 / 257

页数：8