Indexing and filtering using composite data stores
First Claim
1. In a computing environment comprising a plurality of data stores, wherein the data stores are combined into a composite data store, the composite data store storing the data stores sequentially where each data store in the composite data store is in a range comprising a beginning composite data store address and an ending composite data store address, a method of finding records in one or more of the data stores based on user specified search parameter patterns and based on selected data stores, the method comprising:
- referencing a first index entry for a user specified first parameter pattern, the first index entry including references to record addresses for records in the composite data store which include the first parameter pattern, further comprising referencing a first record address in the first index entry;
referencing a first beginning composite data store address of a first selected data store wherein the first selected data store is selected from the plurality of data stores;
determining that the first beginning composite data store address is at or above an address at or above a predetermined threshold above the first record address; and
based on determining that the first beginning composite data store address is at or above the predetermined threshold above the first record address, using a speed-up data structure to eliminate one or more comparisons of record entries in the first index entry between the first record address and the first beginning composite data store address, wherein the speed-up data structure skips comparisons of record entries by skipping indexed record entries correlated to offsets in offset correlation table, wherein the offset correlation table indexes parameter patterns based on record address offsets, the offset correlation table including an offset column comprising record address offsets and a records column comprising record addresses corresponding to the offsets, wherein the offsets are a predetermined portion of the corresponding record address to which they correspond, wherein the portions of indexed record addresses are skipped by skipping comparing indexed record addresses based on the offset.
3 Assignments
0 Petitions
Accused Products
Abstract
Data stores combined into a composite data store. A method includes referencing a first index entry for a user specified first parameter pattern. The first index entry includes references to record addresses for records in the composite data store which include the first parameter pattern. A first beginning composite data store address of a first selected data store is referenced. A determination is made that the first beginning composite data store address is at or above an address at or above a predetermined threshold above the first record address. Based on determining that the first beginning composite data store address is at or above a predetermined threshold above the first record address, a speed-up data structure is used to eliminate one or more comparisons of record entries in the first index entry between the first record address and the first beginning composite data store address.
60 Citations
19 Claims
-
1. In a computing environment comprising a plurality of data stores, wherein the data stores are combined into a composite data store, the composite data store storing the data stores sequentially where each data store in the composite data store is in a range comprising a beginning composite data store address and an ending composite data store address, a method of finding records in one or more of the data stores based on user specified search parameter patterns and based on selected data stores, the method comprising:
-
referencing a first index entry for a user specified first parameter pattern, the first index entry including references to record addresses for records in the composite data store which include the first parameter pattern, further comprising referencing a first record address in the first index entry; referencing a first beginning composite data store address of a first selected data store wherein the first selected data store is selected from the plurality of data stores; determining that the first beginning composite data store address is at or above an address at or above a predetermined threshold above the first record address; and based on determining that the first beginning composite data store address is at or above the predetermined threshold above the first record address, using a speed-up data structure to eliminate one or more comparisons of record entries in the first index entry between the first record address and the first beginning composite data store address, wherein the speed-up data structure skips comparisons of record entries by skipping indexed record entries correlated to offsets in offset correlation table, wherein the offset correlation table indexes parameter patterns based on record address offsets, the offset correlation table including an offset column comprising record address offsets and a records column comprising record addresses corresponding to the offsets, wherein the offsets are a predetermined portion of the corresponding record address to which they correspond, wherein the portions of indexed record addresses are skipped by skipping comparing indexed record addresses based on the offset. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. In a computing environment comprising a plurality of data stores, wherein the data stores are combined into a composite data store, the composite data store storing the data stores sequentially where each data store in the composite data store is in a range comprising a beginning composite data store address and an ending composite data store address, a method of finding records in one or more of the data stores based on user specified search parameter patterns and based on selected data stores, the method comprising:
-
referencing a first index entry for a user specified first parameter pattern, the first index entry including references to record addresses for records in the composite data store which include the first parameter pattern, further comprising referencing a first record address in the first index entry; referencing a second index entry for a user specified second parameter pattern, the second index entry including references to record addresses for records in the composite data store which include the second parameter pattern, further comprising referencing a second record address in the second index entry; referencing a first beginning composite data store address of a first selected data store, the first selected data store being a data store from among the plurality of data stores in the composite data store; determining that the first beginning composite data store address is at or above a predetermined threshold above at least one of the first record address or the second record address; and based on determining that the first beginning composite data store address is at or above the predetermined threshold above at least one of the first record address or the second record address, using a speed-up data structure to eliminate one or more comparisons of record entries in the first index entry between at least one of the first record address and the second record address and the first beginning composite data store address, wherein the speed-up data structure skips comparisons of record entries by skipping indexed record entries correlated to offsets in offset correlation table, wherein the offset correlation table indexes parameter patterns based on record address offsets, the offset correlation table including an offset column comprising record address offsets and a records column comprising record addresses corresponding to the offsets, wherein the offsets are a predetermined portion of the corresponding record address to which they correspond, wherein the portions of indexed record addresses are skipped by skipping comparing indexed record addresses based on the offset. - View Dependent Claims (13, 14, 15, 16, 17, 18)
-
-
19. A physical computer readable storage medium comprising computer executable instructions that when executed by a processor are configured to perform the following:
-
reference a first index entry for a user specified first parameter pattern, the first index entry including references to record addresses for records in the composite data store which include the first parameter pattern, further comprising referencing a first record address in the first index entry; reference a first beginning composite data store address of a first selected data store wherein the first selected data store is selected from the plurality of data stores; determine that the first beginning composite data store address is at or above an address at or above a predetermined threshold above the first record address; and based on determining that the first beginning composite data store address is at or above the predetermined threshold above the first record address, using a speed-up data structure to eliminate one or more comparisons of record entries in the first index entry between the first record address and the first beginning composite data store address, wherein the speed-up data structure skips comparisons of record entries by skipping indexed record entries correlated to offsets in offset correlation table, wherein the offset correlation table indexes parameter patterns based on record address offsets, the offset correlation table including an offset column comprising record address offsets and a records column comprising record addresses corresponding to the offsets, wherein the offsets are a predetermined portion of the corresponding record address to which they correspond, wherein the portions of indexed record addresses are skipped by skipping comparing indexed record addresses based on the offset.
-
Specification