This lecture will cover join algorithms, focusing in particular on Hash Join and Sort-Merge join and the relative tradeoffs of the two approaches.
Read the following paper:
Shapiro, L. D. “Join Processing in Database Systems with Large Main Memories.” In the Red Book.
