Overflowing Memory - GRACE
Two possible strategies:
- Overflow prevention (prevent from happening)
- Overflow resolution (handle overflow when it occurs)
GRACE hash
Write each bucket to separate file
Finish reading inner, swapping tuples to appropriate files
Read outer, swapping tuples to overflow files matching those from inner
Recursively GRACE hash join matching outer & inner overflow files