The join algorithms on a shared-memory multiprocessor database machine
- 1 January 1988
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. 14 (11), 1668-1683
- https://doi.org/10.1109/32.9054
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
This publication has 12 references indexed in Scilit:
- A Database Machine for Very Large Relational DatabasesIEEE Transactions on Computers, 1985
- Join and Semijoin Algorithms for a Multiprocessor Database MachineACM Transactions on Database Systems, 1984
- Parallel algorithms for the execution of relational database operationsACM Transactions on Database Systems, 1983
- Design decisions for the intelligent database machinePublished by Association for Computing Machinery (ACM) ,1980
- Direct—A Multiprocessor Organization for Supporting Relational Database Management SystemsIEEE Transactions on Computers, 1979
- DBC—A Database Computer for Very Large DatabasesIEEE Transactions on Computers, 1979
- Implementing a relational database by means of specialzed hardwareACM Transactions on Database Systems, 1979
- Architectural features of CASSMPublished by Association for Computing Machinery (ACM) ,1978
- RAPPublished by Association for Computing Machinery (ACM) ,1975
- A relational model of data for large shared data banksCommunications of the ACM, 1970