Join Strategies for Parallel Processors

1. In many cases, multiple processors may be available for parallel computation of the join.
2. There are many architectures, including database machines.
3. We consider only a simple architecture:
   • all processors have access to all disks, and
   • all processors share main memory. (Nonshared, i.e., distributed database systems which will be covered in Chapter 15).

• Parallel-Join
• Pipelined Multiway Join
• Physical Organization