Relation Locality

• Full-Scan Query: All nodes look through their data

• Alternative is to build an index

• Trade-off between indexing and full scans

• Join Support in hashing algorithm

  • Have to move data around
  • Motivation for Y networks (sorting)