Dynamic Programming
•
For each subquery Q
⊆
{R1, …, Rn}
compute the following:
–
Size(Q)
–
A best plan for Q: Plan(Q)
–
The cost of that plan: Cost(Q)