Managing Storage of Data for Range-Based Searching
First Claim
Patent Images
1. A method including:
- receiving a value of a numerical attribute of a record stored in a data structure;
generating a numerical range that includes the value of the numerical attribute; and
storing, in an index associated with the data structure, an entry that specifies a location of the record within the data structure and that includes a first index key and a second index key, the first index key corresponding to a value of an attribute of the record different from the numerical attribute, and the second index key corresponding to the generated numerical range.
3 Assignments
0 Petitions
Accused Products
Abstract
In general, a value of a numerical attribute of a record stored in a data structure is received. A numerical range is generated that includes the value of the numerical attribute. An entry is stored, in an index associated with the data structure, that specifies a location of the record within the data structure and that includes a first index key and a second index key. The first index key corresponds to a value of an attribute of the record different from the numerical attribute, and the second index key corresponds to the generated numerical range.
39 Citations
14 Claims
-
1. A method including:
-
receiving a value of a numerical attribute of a record stored in a data structure; generating a numerical range that includes the value of the numerical attribute; and storing, in an index associated with the data structure, an entry that specifies a location of the record within the data structure and that includes a first index key and a second index key, the first index key corresponding to a value of an attribute of the record different from the numerical attribute, and the second index key corresponding to the generated numerical range. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A computer-readable storage medium storing a computer program that includes instructions for causing a computing system to:
-
receive a value of a numerical attribute of a record stored in a data structure; generate a numerical range that includes the value of the numerical attribute; and store, in an index associated with the data structure, an entry that specifies a location of the record within the data structure and that includes a first index key and a second index key, the first index key corresponding to a value of an attribute of the record different from the numerical attribute, and the second index key corresponding to the generated numerical range.
-
-
13. A computing system including:
-
an input device or port configured to receive a value of a numerical attribute of a record stored in a data structure; and at least one processor configured to; generate a numerical range that includes the value of the numerical attribute; and store, in an index associated with the data structure, an entry that specifies a location of the record within the data structure and that includes a first index key and a second index key, the first index key corresponding to a value of an attribute of the record different from the numerical attribute, and the second index key corresponding to the generated numerical range.
-
-
14. A computing system including:
-
means for receiving a value of a numerical attribute of a record stored in a data structure; and means for indexing the record, the indexing including; generating a numerical range that includes the value of the numerical attribute; and storing, in an index associated with the data structure, an entry that specifies a location of the record within the data structure and that includes a first index key and a second index key, the first index key corresponding to a value of an attribute of the record different from the numerical attribute, and the second index key corresponding to the generated numerical range.
-
Specification