•Heuristics
for reducing the search space
–Restrict to
left linear trees
–Restrict to
trees “without cartesian product”
•Need more
than just one plan for each subquery:
–“interesting
orders”: save a single plan for every possible ordering of the result.
–Why?