摘要
本文在并行join算法ABJ+的基础上提出了一个基于Semijoin的改进算法SBABJ+。我们在多台Sun工作站上实现了该算法,并对ABJ十和SBABJ十进行了性能测试。算法分析和实验结果表明了并行join算法SBABJ+优于ABJ+算法。
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.