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

A Parallel Join Algorithm SBABJ￣+ Based on Semijoin

作　　者：陈佩佩[1] 蒋蜀 谢立[1] 

机构地区：[1]南京大学计算机科学与技术系,中科院联想集团

出　　处：《计算机研究与发展》1995年第5期46-51,共6页Journal of Computer Research and Development

基　　金：江苏省自然科学基金

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

关 键 词：并行数据库 并行JOIN算法 并行处理 数据库 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]