The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 07, 2010
Filed:
Jan. 15, 2008
Michael W. Cain, Rochester, MN (US);
Michael S. Faunce, Rochester, MN (US);
Wei HU, Rochester, MN (US);
Shantan Kethireddy, Rolling Meadows, IL (US);
Andrew Peter Passe, Rochester, MN (US);
Ulrich Thiemann, Rochester, MN (US);
Michael W. Cain, Rochester, MN (US);
Michael S. Faunce, Rochester, MN (US);
Wei Hu, Rochester, MN (US);
Shantan Kethireddy, Rolling Meadows, IL (US);
Andrew Peter Passe, Rochester, MN (US);
Ulrich Thiemann, Rochester, MN (US);
International Business Machines Corporation, Armonk, NY (US);
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.