6.830/6.814: Database Systems
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:
Join Processing in Database Systems with Large Main Memories
. Red Book.