|< < 26 > >|

Optimizing multi-table queries

Extending a plan

  • We have a plan with m joins.

  • Generate plans with m+1 joins.

Which tables should be considered?

  • Our partially formed plan includes some tables from the query block (P), but not others (Q).

  • If the query block's predicate has join terms connecting a table in P to a table in Q, then generate another plan including that join.

|< < 26 > >|