A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2006; you can also visit the original URL.
The file type is application/pdf
.
Exploiting statistics on query expressions for optimization
2002
Proceedings of the 2002 ACM SIGMOD international conference on Management of data - SIGMOD '02
Statistics play an important role in influencing the plans produced by a query optimizer. Traditionally, optimizers use statistics built over base tables and assume independence between attributes while propagating statistical information through the query plan. This approach can introduce large estimation errors, which may result in the optimizer choosing inefficient execution plans. In this paper, we show how to extend a generic optimizer so that it also exploits statistics built on
doi:10.1145/564720.564722
fatcat:cvw6vyavzzcdlha3a3kpiqnbzq