|< < 36 > >|

Joins

Block Nested Loops Join

Generalize:
for each block of B−2 pages of R: for each row s in S: for each row r in block: if match(r, s): output join(r, s)

|< < 36 > >|