The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1988 vol.14)
pp: 1668-1683
ABSTRACT
<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>
INDEX TERMS
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
CITATION
G.Z. Qadah, K.B. Irani, "The Join Algorithms on a Shared-Memory Multiprocessor Database Machine", IEEE Transactions on Software Engineering, vol.14, no. 11, pp. 1668-1683, November 1988, doi:10.1109/32.9054
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool