Index tuner for given workload
US6266658A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Apr 20, 2000 |
| Grant date | Jul 24, 2001 |
| Priority date | — |
| Expiry date | Apr 20, 2020 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99935
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An index tuning wizard produces a fast and reasonable recommendation identifying database indexes to use given a specified workload. A query optimizer is used to determine the expected usefulness of potential indexes for the specified workload by taking cost of queries in the workload into account. A cost based pruning of indexes is then performed to provide an intermediate set of proposed indexes. Indexes having most benefit based on storage constraints are then selected. The optimizer is then used again, and further pruning is done on a benefits basis. An index is not recommended unless it has a significant impact on the workload.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.