next up previous contents index
Next: Fragment-And-Replicate Technique Up: Join Processing Previous: Data-Structure-Assisted Joins

Parallel Joins

   

Section 3.2.2 showed that the join operation is very performance-critical because of the large amounts of data that are involved. Section 3.4 then described several ways in which the join can be implemented efficiently on a sequential machine. An additional possibility is to parallelise the join. [Graefe, 1993] identified two alternative techniques:

Many of the techniques found in commercial DBMS products fall into these two categories.



 


Thomas Zurek