Automatic Statistics Collection In Oscar Dbms

Xiaojing Li,Bo Zhou,Jinxiang Dong
2005-01-01
Abstract:Statistics are of great importance for the query optimizer to generate high quality execution plans in a DBMS. Traditionally, statistics are manually built and maintained by database administrators, which is a difficult and time-consuming task in large and complex applications. Histograms, as widely used statistics in DBMS, are even far more difficult to maintain than normal statistics. In this paper, we introduce a kind of automatic statistics management technique called plan-based Self-Tuning histogram (pST). pST collects accurate statistics for each bucket covered by query range while executing queries. It integrates statistics collection with the query execution engine tightly, and can make full use of characteristics of different query plans to reduce the cost of statistics collection. The technique is implemented and evaluated in OSCAR 5.0. Experiment results show pST histogram can gain high accuracy while keeping acceptable maintaining cost.
What problem does this paper attempt to address?