US 9,811,570 B2
Managing storage of data for range-based searching
Craig W. Stanfill, Lincoln, MA (US)
Assigned to Ab Initio Technology LLC, Lexington, MA (US)
Filed by Craig W. Stanfill, Lincoln, MA (US)
Filed on Jul. 6, 2012, as Appl. No. 13/543,339.
Claims priority of provisional application 61/505,760, filed on Jul. 8, 2011.
Prior Publication US 2013/0013606 A1, Jan. 10, 2013
Int. Cl. G06F 17/30 (2006.01)
CPC G06F 17/30551 (2013.01) [G06F 17/30297 (2013.01); G06F 17/30353 (2013.01); G06F 17/30548 (2013.01)] 54 Claims
OG exemplary drawing
 
1. A method for managing storage of data including:
for each of multiple records stored in a data structure, assigning an identifier that represents a range of values based on an attribute of the record, the range being specific to the record, in which assigning an identifier for a particular record includes:
determining a value based on a difference between a value of the attribute of the particular record and a first reference value, and
determining the identifier that represents the range of values for the particular record based on a relationship between the value based on the difference and a second reference value; and
storing entries in an index associated with the data structure, each entry specifying a location of a corresponding record within the data structure, the storing including, for each entry:
storing a first index key in the entry, in which the first index key is indicative of the identifier that represents the range of values for the corresponding record, and
storing a second index key in the entry, the second index key based on a value stored in the corresponding record,
wherein the index is sorted by both (i) the first index key indicative of the identifier that represents the range of values and (ii) the second index key.