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