Importance

Loading Importance Indicators...

Abstract

A method for generating and searching a ranged index provides a computer-readable medium which is adapted to store a database including a data chunk, and a ranged index including a data chunk index; generating the data chunk index by determining a high value in the data chunk and a low value in the data chunk; generate the ranged index from such data chunk index; and storing the ranged index on the computer-readable medium. A search value or values may then be provided; comparing the search value or values to the high value and the low value from the data chunk index for the data chunk in the ranged index for the database; and searching the data chunk to determine if the search value or values is lower than or equal to the high value and higher than or equal to the low value. By using inexpensive, quick comparisons of minima and maxima, the method and computer-program product avoids more costly sequential searches of larger data chunks where possible.

Loading the Abstract Image...

First Claim