一个基于Semijoin的并行join算法SBABJ<sup>＋</sup>

一个基于Semijoin的并行join算法SBABJ^＋

摘要: 本文在并行ｊｏｉｎ算法ＡＢＪ＋的基础上提出了一个基于Ｓｅｍｉｊｏｉｎ的改进算法ＳＢＡＢＪ＋。我们在多台Ｓｕｎ工作站上实现了该算法，并对ＡＢＪ十和ＳＢＡＢＪ十进行了性能测试。算法分析和实验结果表明了并行ｊｏｉｎ算法ＳＢＡＢＪ＋优于ＡＢＪ＋算法。

Abstract: This paper presents a parallel join algorithm SBABJ+ based on semijoin, which is an improved version of ABJ+. The algorithm is implemented on several Sun work stations. Its performance is measured in comparison with ABJ+. The algorithm analysis and experimented result indicates that SBABJ+ is better than ABJ+.