Relational Locality

• Hashing

  • Predictable performance
  • no locality
  • All nodes must participate in every Query

• Blocking

  • potential excellent locality
  • potential horrible locality too!
  • Re-partition? When?