On the Performance of Parallel Join Processing in Shared Nothing Database Systems

: Parallel database systems aim at providing high throughput for OLTP transactions as well as short response times for complex and data-intensive queries. Shared nothing systems represent the major architecture for parallel database processing. While the performance of such systems has been extensively analyzed in the past, the corresponding studies have made a number of best-case assumptions. In particular, almost all performance studies on parallel query processing assumed single-user mode, i.e., that the entire system is exclusively reserved for processing a single query. We study the performance of parallel join processing under more realistic conditions, in particular for multi-user mode. Experiments conducted with a detailed simulation model of shared nothing systems demonstrate the need for dynamic load balancing strategies for efficient join processing in multi-user mode. We focus on two major issues: (a) determining the number of processors to be allocated for the execution of...

• Type: Conference
• Year: 1993
• Where: PARLE
• Authors: Robert Marek, Erhard Rahm
• Keywords: Distributed And Parallel Computing, Join Processing, Parallel Database, Parallel Join Processing, PARLE 1993