Join order optimization: dynamic programming over subsets

Why join order changes query cost by orders of magnitude, and how optimizers find the best order with dynamic programming over subsets (System R).

Part of Query optimization.

Read first

Read next