Cluster based hybrid hash join: analysis and evaluation

Abstract

The join is the most important, but also the most time consuming operation in relational database systems. We implemented the parallel hybrid hash join algorithm on a PC-cluster architecture and analyzed its performance behavior. We show that off-the-shelf cost saving cluster systems can build a viable platform for parallel database systems.