Automating statistics management for query optimizers
- 1 January 2001
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 13 (1) , 7-20
- https://doi.org/10.1109/69.908978
Abstract
Statistics play a key role in influencing the quality of plans chosen by a database query optimizer. In this paper, we identify the statistics that are essential for an optimizer. We introduce novel techniques that help significantly reduce the set of statistics that need to be created without sacrificing the quality of query plans generated. We discuss how these techniques can be leveraged to automate statistics management in databases. We have implemented and experimentally evaluated our approach on Microsoft SQL Server 7.0.Keywords
This publication has 10 references indexed in Scilit:
- Adaptive and automated index selection in RDBMSPublished by Springer Nature ,2005
- Physical database design for data warehousesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Fast incremental maintenance of approximate histogramsACM Transactions on Database Systems, 2002
- Towards estimation error guarantees for distinct valuesPublished by Association for Computing Machinery (ACM) ,2000
- Random sampling for histogram constructionPublished by Association for Computing Machinery (ACM) ,1998
- Approximate medians and other quantiles in one pass and with limited memoryPublished by Association for Computing Machinery (ACM) ,1998
- Improved histograms for selectivity estimation of range predicatesACM SIGMOD Record, 1996
- Balancing histogram optimality and practicality for query result size estimationPublished by Association for Computing Machinery (ACM) ,1995
- Index selection in relational databasesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1993
- Physical database design for relational databasesACM Transactions on Database Systems, 1988