[prev] 6 [next]

Cost Estimation: Postscript

Inaccurate cost estimation can lead to poor evaluation plans.

Above methods can (sometimes) give inaccurate estimates.

To get more accurate cost estimates:

  • more time ... complex computation of selectivity
  • more space ... storage for histograms of data values
Either way, optimisation process costs more (more than query?)

Trade-off between optimiser performance and query performance.