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:
Aug. 02, 2005
Filed:
Apr. 15, 2002
Method and system for query processing by combining indexes of multilevel granularity or composition
Bishwaranjan Bhattacharjee, Yorktown Heights, NY (US);
Leslie A. Cranston, Toronto, CA;
Matthew A. Huras, Ajax, CA;
Tony Wen Hsun Lai, Toronto, CA;
Timothy R. Malkemus, Round Rock, TX (US);
Sriram K. Padmanabhan, Briarcliff Manor, NY (US);
Kaarel Truuvert, Toronto, CA;
Bishwaranjan Bhattacharjee, Yorktown Heights, NY (US);
Leslie A. Cranston, Toronto, CA;
Matthew A. Huras, Ajax, CA;
Tony Wen Hsun Lai, Toronto, CA;
Timothy R. Malkemus, Round Rock, TX (US);
Sriram K. Padmanabhan, Briarcliff Manor, NY (US);
Kaarel Truuvert, Toronto, CA;
International Business Machines Corporation, Armonk, NY (US);
Abstract
A method to process a query for information stored in a relational database using indexes which have different granularity and/or composition is provided. The method involves selecting indexes of various granularity and/or composition based on the query, ordering and combining them (if necessary) in order to subset the data from a relational table to be optimally scanned. The ability to combine indexes is very useful to answer ad hoc queries for which no specific index exists. This requirement may be met by using index ANDing and index ORing techniques.