Distribution of Relations in Parallel Database based on PC Clusters

摘要：

In parallel database system, optimizing distribution of relations could improve processing efficiency of multi-join queries greatly. The cost of data communication is expensive in parallel system based on PC clusters. This paper proposes distribution of relations algorithm to select an appropriate data placement strategy for each relation, which includes selection of distribution attributes and nodes. The algorithm could make best use of intra-operator parallelism, independent interoperator parallelism and pipelined parallelism of PC clusters system. At the same time, it could reduce additional communication cost of data redistribution. The result of experiment indicates the algorithm has good performance and contributes to promoting execution efficiency of parallel multi-join queries.

关键词： multi-join query PC clusters data redistribution pipelined parallelism

作者: Xuan Ping

作者单位: School of Computer Science and Technology, Heilongjiang University Harbin, China

会议类型: 国际会议

会议名称: The 2nd IEEE International Conference on Advanced Computer Control(第二届先进计算机控制国际会议 ICACC 2010)

会议地点: 沈阳

会议语种:英文

页码: 352-356

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