This lecture will cover join algortihms, focusing in particular on Hash Join and Sort-Merge join and the relative tradeoffs of the two approaches.

Read the following paper:

• L.D. Shapiro. Join Processing in Database Systems with Large Main Memories. [PDF]