Inventors:
- Redwood Shores CA, US
Yuying Zhang - Foster City CA, US
Hong Su - San Carlos CA, US
Jiakun Li - San Mateo CA, US
International Classification:
G06F 16/2458
G06F 16/22
G06N 7/00
G06N 20/00
Abstract:
Techniques are provided for gathering statistics in a database system. The techniques involve gathering some statistics using an “on-the-fly” technique, some statistics through a “high-frequency” technique, and yet other statistics using a “prediction” technique. The technique used to gather each statistic is based, at least in part, on the overhead required to gather the statistic. For example, low-overhead statistics may be gathered “on-the-fly” using the same process that is performing the operation that affects the statistic, while statistics whose gathering incurs greater overhead may be gathered in the background, while the database is live, using the high-frequency technique. The prediction technique may be used for relatively-high overhead statistics that can be predicted based on historical data and the current value of predictor statistics.