Relational Operators Cont...

• Sort-merge join

  • Sort both relations
  • Ideal for parallel dataflow env.
  • Problem: data skew

• Hash join

  • linear time
  • Hash both relations on attribute
  • Problem: pathological skew