Patent ID: 6353821
Filing Date: 2002-03-05
Classification: G06F,Y10S

Abstract:
A method of optimizing processing of a database query of a database in a data processing system, wherein: said method comprises:A) detecting a first pattern in a set of SQL statements that occurs when a plurality of search conditions are present that represent a first set of values that provide a first multiple column range limit across multiple columns of a database table by: 1) converting a subset of the set of SQL statements into a CNF list of ANDed OR-GROUPs; 2) extracting a set of conditions that can be used to access a current table for a given table access order and a given table for a list of tables; 3) gathering key conditions into an OR-GROUP vs KEY COLUMN two-dimensional array; 4) checking for a multi-column index range condition; and 5) generating a first access method from the multi-column range condition; and B) translating the first pattern into a first set of concatenated keys that represents the first multiple column range limit, wherein: the first set of concatenated keys can be utilized to limit a search of the database.