The join algorithms on a shared-memory multiprocessor database machine

• Published in: IEEE transactions on software engineering Vol. 14; no. 11; pp. 1668 - 1683
• Main Authors: Qadah, G.Z., Irani, K.B.
• Format: Journal Article
• Language: English
• Published: New York IEEE 01-11-1988; IEEE Computer Society
• Subjects: Algorithms; Comparative analysis; Computer architecture; Computer engineering; Computer science; Concurrent computing; Data processing; Database machines; Database systems; Design; Electrical engineering; Hardware; Machines; Mathematical models; Memory; Methods; Multiprocessing; Parallel algorithms; Parallel processing; Random access memory; Relational data bases; Relational databases; Software; Software systems
• ISSN: 0098-5589; 1939-3520
• DOI: 10.1109/32.9054

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.< >