Issue No. 11 - November (1988 vol. 14)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.9054
<p>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.</p>
parallel architectures; relational databases; performance evaluation; join algorithms; shared-memory multiprocessor database machine; parallel algorithms; parallel algorithms; parallel architectures; performance evaluation; relational databases; special purpose computers
G. Qadah and K. Irani, "The Join Algorithms on a Shared-Memory Multiprocessor Database Machine," in IEEE Transactions on Software Engineering, vol. 14, no. , pp. 1668-1683, 1988.