The join algorithms on a shared-memory multiprocessor database machine

Journal Article · Tue Nov 01 04:00:00 EST 1988 · IEEE Trans. Software Eng.; (United States)

DOI:https://doi.org/10.1109/32.9054· OSTI ID:5818519

Qadah, G Z; Irani, K B

This paper develops and presents 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. First, the major steps involved in the processing of the join operation by the machine are identified. Second, alternative join algorithms are constructed by concatenating the different ways of performing these steps. Furthermore, a study of the performance of the proposed algorithms is present. This study shows, among other things, that for a given hardware configuration there is not just one overall best-performing join algorithm, but different algorithms score the best performance, depending on the characteristics of the data participating in the join operation.

• Research Organization: 9520998; 9520466
• OSTI ID: 5818519
• Journal Information: IEEE Trans. Software Eng.; (United States), Journal Name: IEEE Trans. Software Eng.; (United States) Vol. 14:11; ISSN IESED
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990210* -- Supercomputers-- (1987-1989)
ALGORITHMS
ARRAY PROCESSORS
DATA BASE MANAGEMENT
MANAGEMENT
MATHEMATICAL LOGIC
MEMORY DEVICES
PARALLEL PROCESSING
PERFORMANCE
PROGRAMMING