Method for searching an index
First Claim
1. A system for locating stored information using an index, comprising:
- a memory configured to store an index including a plurality of index entries, each of the plurality of index entries representing either a unique portion of the stored information or an attribute related to a unique portion of the stored information and having one or more location identifiers, each of the one or more location identifiers representing a unique location within the stored information where a corresponding unique portion or attribute occurs within the stored information; and
a processor configured to search the stored index to identify the one or more location identifiers of particular ones of the plurality of index entries which correspond to particular ones of a plurality of search terms, and to determine a location within the stored information, based upon the identified one or more location identifiers, where the corresponding particular ones of the plurality of search terms have a relationship as indicated by a particular search operator.
11 Assignments
0 Petitions
Accused Products
Abstract
A system for locating stored information using an index includes a memory and processor. The memory stores an index which includes a plurality of index entries. Each of the index entries corresponds to a respective one of a plurality of terms associated with the stored information and has one or more location identifiers. Each of the location identifiers represents a location within the information at which the corresponding term is associated with the information. The processor searches the stored index to identify the location identifiers of at least two index entries which correspond to terms of interest. The processor also determines the locations within the information which are represented by the identified location identifiers and at which the terms of interest have a relationship as indicated by a particular operator (e.g. "and").
-
Citations
20 Claims
-
1. A system for locating stored information using an index, comprising:
-
a memory configured to store an index including a plurality of index entries, each of the plurality of index entries representing either a unique portion of the stored information or an attribute related to a unique portion of the stored information and having one or more location identifiers, each of the one or more location identifiers representing a unique location within the stored information where a corresponding unique portion or attribute occurs within the stored information; and a processor configured to search the stored index to identify the one or more location identifiers of particular ones of the plurality of index entries which correspond to particular ones of a plurality of search terms, and to determine a location within the stored information, based upon the identified one or more location identifiers, where the corresponding particular ones of the plurality of search terms have a relationship as indicated by a particular search operator. - View Dependent Claims (6, 7, 8, 9, 11)
-
- 2. A system according to claim 2, wherein the processor is further configured to search the stored index in response to a query.
-
12. A method for locating stored information using an index having a plurality of index entries, each of the plurality of index entries representing either a unique portion of the stored information or an attribute related to a unique portion of the stored information and having one or more location identifiers, each of the one or more location identifiers representing a unique location within the stored information where a corresponding unique portion or attribute occurs within the stored information, the method comprising the steps of:
-
identifying the one or more location identifiers of particular ones of the plurality of index entries which correspond to particular ones of a plurality of search terms; and determining a location within the stored information, based upon the identified one or more location identifiers, where the corresponding particular ones of the plurality of search terms have a relationship as indicated by a particular search operator. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20)
-
Specification