摘要
JOIN运算的并行算法一直是并行数据库领域中研究的热点问题,先后出现了一系列并行JOIN算法或改进算法,但它们都存在着通信效率较低、负载调度频繁等问题。本文针对这些问题,在分析比较前人工作的基础上对SABJ+算法与ABJ+算法加以改进,得到了效率更高的并行JOIN算法ABJ++。
The parallel algorithm for the JOIN operation has been one of me not topics in parallel databases. A series of parallel algorithms for JOIN or their improved forms have been obtained early or late. But when they are discussed in a comprehensive way, they have the problems of low communication efficiency and frequent load balancing. To overcome these problems, by analyzing and comparing the previous efforts, the paper improves the algorithm SABJ+ and the algorithm ABJ+ to obtain a highly efficient parallel algorithm of JOIN:the ABJ++.
出处
《计算机工程与科学》
CSCD
2006年第2期90-92,共3页
Computer Engineering & Science