|< < 32 > >|
Simple improvement:
It is easy to reduce the number of scans of S (inner loop).
for each row r in R: for each row s in S: if match(r, s): output join(r, s)
for each page p in R: for each row r in p: for each row s in S: if match(r, s): output join(r, s)