US Patent:
20090307184, Dec 10, 2009
Inventors:
Dillon K. Inouye - Provo UT, US
Ronald P. Millett - Orem UT, US
John C. Higgins - Orem UT, US
International Classification:
G06F 17/30
US Classification:
707 2, 707 3, 707 5, 707 6, 707E17017, 707E17002, 707E17053
Abstract:
Hyperspace index data structure. A data structure indexes identifiers corresponding to parameter patterns. The presence of an identifier in the data structure indicates that the corresponding parameter pattern may be present in a set of parameter patterns, while absence of the indicator can be used to indicate that the corresponding parameter pattern is not present. The data structure includes a first field which includes binary bits or groups of small parameter pattern keyed records. Each binary bit or parameter pattern keyed record corresponds to an identifier corresponding to a parameter pattern. If the bit or record corresponding to the identifier is set or present, the identifier is included in the first field. One or more additional fields are hierarchically below the first data field. Each of the additional fields includes identifiers for a subset of information in the first field. The absence of an identifier corresponding to a parameter pattern at any level in all of the hierarchical threads indicates that the parameter pattern is not present.