Slide 11 of 39
Notes:
1. Terminate scanning after the 1st match
2. Scan inner input once for each page of outer input
3. Fill all but K pages of memory with outer input, put scanned inner input in the K pages of memory
4. Scan inner input alternatingly forwards and backwards
Replace scans with index retrievals
May want to have indices for popular join attributes
