データベースシステムにおける問合せ最適化器の評価に関する実験的考察

摘要

コストベースの問合せ最適化器において，コスト見積りの正確性はデータベースシステムの性能に極めて大きな影響を与えるにも関わらず，その定量的評価を系統的に行う手法は十分に確立されているとはいえない．本論文では，コスト見積りの正確性の定量評価指標を提案し，実験的にその有効性を検討する．