Patent ID: 9047342
Filing Date: 2015-06-02
Classification: G06F

Abstract:
1. A method comprising: receiving a range-based query requesting a set of result rows having a column value of a database within a range specified by the query, wherein the range requests the set of result rows either greater than a specified value or less than the specified value; traversing a data structure to locate a first bitmap of a first node of a data structure corresponding to a first end of the range, wherein the data structure corresponds to an index of data for a column of a database table and comprises a plurality of nodes, each node corresponding to a particular value of the data for the column of the database, and wherein each node comprises a bitmap that indicates which rows of the database include the value, wherein if the range requests the set of result rows greater than the specified value, the first bitmap corresponds to a next lowest value than the specified value, and wherein if the range requests the set of result rows less than the specified value, the first bitmap corresponds to a next highest value than the specified value; inverting the first bitmap to obtain a result bitmap; and responding to the query with a set of result rows matching the result bitmap, wherein the first bitmap and the result bitmap comprise sets of bits representing whether the column value is within the range for corresponding rows of a table in a database system.