Parallel Algorithms (cont.)

• Symmetric Partitioning

  • Partition both inputs on relevent attributes and perform operation at each site

• Fragment-and-Replicate

  • Partitition one input and broadcast the other to all of the sites
  • Does not work well with some operations

Previous slide

Next slide

Back to first slide

View graphic version

Frag.: operations- semi-join, outer join, difference, and union