基于机群系统的并行多连接查询优化算法  

Parallel multi-join query optimization algorithm based on PC clusters

作　　者：玄萍[1] 李金宝[1] 郭龙江[1] 何立志[2] 

机构地区：[1]黑龙江大学计算机科学技术学院,黑龙江哈尔滨150080 [2]黑龙江大学物理科学与技术学院,黑龙江哈尔滨150080

出　　处：《黑龙江大学自然科学学报》2006年第6期821-826,831,共7页Journal of Natural Science of Heilongjiang University

基　　金：黑龙江省教育厅科学技术研究一般资助项目(10551246);黑龙江大学青年基金项目(QL200428;QL200432)

摘　　要：多连接查询优化是并行数据库系统的核心问题。已有的研究工作多集中于连接个数较少的情况,不适用于机群系统中的多连接查询优化。在机群环境中,系统的通信带宽是一种瓶颈资源。提出了基于遗传算法的多连接查询优化算法,算法考虑了关系的存储信息和网络的通信代价,有效地利用了机群系统中的资源。实验结果表明,算法具有良好的性能,能够提高多连接查询的执行效率。The multi -join query optimization is the critical problem of parallel query optimization in parallel database system. Now most of the research work is based on the instance which the number of joins is less, and it does not apply to multi -join query optimization on PC clusters. In the PC clusters system, the available communication bandwidth is a bottleneck. The authors propose a parallel query optimization algorithm based on genetic algorithm is proposed. The algorithm takes into account the storage information of relations and the cost of network communication, thus it would effectively use the resource of PC clusters. The result of experiment indicates that the algorithm has good performance, and it could improve the executive efficiency of multi -join query.

关 键 词：遗传算法 并行查询优化 多连接查询 PC机群 

分 类 号：TP311.133.2[自动化与计算机技术—计算机软件与理论]