Towards Adaptive Costing of Database Access Methods

  • Authors:
  • Ye Qin;Kenneth Salem;Anil K. Goel

  • Affiliations:
  • David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada. yqin@cs.uwaterloo.ca;David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada. kmsalem@cs.uwaterloo.ca;Sybase iAnywhere, Waterloo, Ontario, Canada. anil.goel@sybase.com

  • Venue:
  • ICDEW '07 Proceedings of the 2007 IEEE 23rd International Conference on Data Engineering Workshop
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most database query optimizers use cost models to identify good query execution plans. Inaccuracies in the cost models can cause query optimizers to select poor plans. In this paper, we consider the problem of accurately estimating the I/O costs of database access methods, such as index scans. We present some experimental results which show that existing analytical I/O cost models can be very inaccurate. We also present a simple analysis which shows that larger cost estimation errors can cause the query optimizer to make larger mistakes in plan selection. We propose the use of an adaptive black-box statistical cost estimation methodology to achieve better estimates.