Overflowing Memory - Hybrid Hash
A “lazy” version of the GRACE hash:
When memory overflows, only swap a subset of the tables
Continue reading inner relation and building table (sending tuples to buckets on disk as necessary)
Read outer, joining with buckets in memory or swapping to disk as appropriate
Join the corresponding overflow files, using recursion