Problem
•
Given: a query
R1
R2
…
Rn
•
Assume we have a function cost() that gives
us the cost of every join tree
•
Find the best join tree for the query