摘要
本文在并行ｊｏｉｎ算法ＡＢＪ＋的基础上提出了一个基于Ｓｅｍｉｊｏｉｎ的改进算法ＳＢＡＢＪ＋。我们在多台Ｓｕｎ工作站上实现了该算法，并对ＡＢＪ十和ＳＢＡＢＪ十进行了性能测试。算法分析和实验结果表明了并行ｊｏｉｎ算法ＳＢＡＢＪ＋优于ＡＢＪ＋算法。
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+.
出处
《计算机研究与发展》
EI
CSCD
北大核心
1995年第5期46-51,共6页
Journal of Computer Research and Development
基金
江苏省自然科学基金
关键词
并行数据库
并行JOIN算法
并行处理
数据库
parallel database
parallel join algorithm
parallel database management system
data skew.
