并行数据库多连接查询的新优化算法

摘要：

在基于机群系统的并行数据库中，多连接查询优化是一个重要的研究内容。本文提出了基于遗传算法的并行优化算法BGA，在估算查询执行计划的代价时，考虑了资源的分配信息和网络的通信代价。在资源的分配过程中，充分利用了数据的物理存储分布信息，减小了额外的通信开销。实验结果表明，算法较大地提高了机群系统中多连接查询优化的效率，对提高并行数据库性能起到重要作用。

关键词： 并行数据库 多连接查询 遗传算法 BGA算法

作者: 玄萍 李建中 李金宝 张兆功

作者单位: 黑龙江大学计算机科学技术学院,哈尔滨,150080 黑龙江大学计算机科学技术学院,哈尔滨,150080;哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001

会议类型: 国内会议

会议名称: 第二十一届中国数据库学术会议

会议地点: 厦门

会议语种:中文

页码: 377-380

在线出版日期: 2004-10-14（万方平台首次上网日期，不代表论文的发表时间）