Abstract
Parallel database systems are the key to high performance database processing. In this paper, we propose parallel join algorithms in shared disk parallel database systems, where all coupled nodes are connected via a high-speed network and share a common database at the disk level. The proposed algorithms are novel in the sense that they can provide a higher potential for dynamic load balancing with the inherent flexibility of the shared disk architecture. Using a parallel database simulation model, we evaluate the performance of the proposed algorithms under a wide variety of system configurations and database workloads.