Determining Join Ordering
•
R1
R2
….
Rn
•
Join tree:
•
•
•
•
•
•
•
A join tree represents a plan. An optimizer needs to inspect
many (all ?) join trees
R3
R1
R2
R4