System and a method for identifying a selection of index candidates for a database
US7840555B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 12, 2006 |
| Grant date | Nov 23, 2010 |
| Priority date | — |
| Expiry date | Jan 7, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2272
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for identifying a selection of index candidates for a relational database. The system includes a Predicate Analyzer for examining database queries in workload and recording column and predicate information; a Search Engine for performing a combinatorial search of index candidates; an Index Emulator for emulating the existence of a set of candidate indexes by making necessary “fake” entries into the relational database management system data dictionary; and a Query Optimizer for estimating the cost of a given query within a given index configuration. In accordance with the method, data indicative of a workload comprising one or more queries is received, and predicates are then analysed and organized into column groups for each basic predicate type. Statistics are collected on each of these groups. Non-predicate portions of each query are scanned to obtain additional covering columns. A combinational search is performed on the column groups to identify covering and non-covering candidates. These are then used in conjunction with collected statistics and baseline costs are calculated to perform a cost bases analysis of the candidates and generate index candidate re…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.