首页 | 本学科首页   官方微博 | 高级检索  
     


The join algorithms on a shared-memory multiprocessor databasemachine
Authors:Qadah  GZ Irani  KB
Affiliation:Dept. of Electr. Eng. & Comput. Sci., Northwestern Univ., Evanston, IL;
Abstract:The authors develop and present a large set of parallel algorithms for implementing the join operation on a shared-memory multiprocessor database machine. The development of these algorithms follows a structured approach. The major steps involved in the processing of the join operation by the machine are first identified. Then, alternative join algorithms are constructed by concatenating the different ways of performing these steps. A study of the performance of the proposed algorithms is presented. This study shows, among other things, that for a given hardware configuration there is not just one overall best performing join algorithm, but rather different algorithms score the best performance, depending on the characteristics of the data participating in the join operation
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号