Maintained symbol table only index
US7921102B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 20, 2010 |
| Grant date | Apr 5, 2011 |
| Priority date | — |
| Expiry date | Jul 20, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2272
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method, apparatus and program product is provided for optimizing a database query. A query syntax, system generated predicates, and requisite statistics of the database query are analyzed to determine if a predicate structure is a good candidate for a symbol table only data structure. The predicate structure is analyzed to determine if the predicate structure is already encompassed by an encoded vector index. The symbol table only data structure is generated for at least one column in a database table without generating a corresponding vector data structure from an encoded vector index if the predicate structure is a good candidate and not encompassed by an encoded vector index. The symbol table only data structure is maintained by detecting a change in data associated with the symbol table only data structure and updating the symbol table only data structure to reflect the change in the data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.