US5966710A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for searching an index
Assignee: Eureka Database Solutions LLC
•
Filing: 1998-09-09
•
Granted: 1999-10-12
•
Expires: 2018-09-09
Abstract
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").
Inventors
- 👤 Michael Burrows
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 04:24
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/31; G06F16/316; G06F16/319; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99941; Y10S707/99944; Y10S707/99945
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
162 words
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.
Claim 2
Independent Claim
162 words
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.
Claim 3
Dependent Claim
22 words
A system according to claim 2, wherein the processor is further configured to search the stored index in response to a query.
Claim 4
Dependent Claim
63 words
A system according to claim 2, wherein: the processor is further configured to parse the query into query terms and into query operators relating the query terms, each of the parsed query terms being associated with one of the plurality of index entries; and the parsed query terms include the particular search terms and the parsed query operators include the particular search operator.
Claim 5
Dependent Claim
79 words
A system according to claim 3, wherein the processor is further configured to open a basic reader object for each of the particular search terms, the basic reader object to read location entries of the index entries corresponding to the particular search terms, and to open a compound reader object for the particular search operator, the compound reader object to read location entries of the index entries corresponding to the particular search terms related by the particular search operator.
Claim 6
Dependent Claim
50 words
A system according to claim 4, wherein: basic reader object is a first index stream reader object; the compound reader object is a second index stream reader object; and each of the first index stream reader object and the second index stream reader object includes data references and method references.
Claim 7
Dependent Claim
45 words
A system according to claim 1, wherein: the stored information is in the form of a plurality of records each including unique portions of the stored information; and the determined location is the location of one of the plurality of records within the stored information.
Claim 8
Dependent Claim
38 words
A system according to claim 6, wherein: each of the plurality of records has a unique address within the stored information; and the determined location is represented by the unique address of the record having the determined location.
Claim 9
Dependent Claim
34 words
A system according to claim 7, wherein: the processor is further configured to direct a presentation of the record having the determined location using the unique address of the record having the determined location.
Claim 10
Dependent Claim
89 words
A system according to claim 8, wherein: the determined location is one of a plurality of determined locations within the stored information, each based upon the identified one or more location identifiers, where the corresponding particular ones of the plurality of search terms have the relationship as indicated by the particular search operator; and the processor is further configured to direct a presentation of the records having the plurality of determined locations in a predetermined order using the unique addresses of the records having the plurality of determined locations.
Claim 11
Dependent Claim
17 words
A system according to claim 2, wherein the index entries are organized in an alphanumeric collating order.
Claim 12
Dependent Claim
20 words
A system according to claim 1, wherein the location entries of each index entry are organized in a sequential order.
Claim 13
Independent Claim
149 words
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.
Claim 14
Independent Claim
149 words
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.
Claim 15
Dependent Claim
24 words
A method according to claim 12, further comprising the step of: receiving a query including the particular search terms and the particular search operator.
Claim 16
Dependent Claim
61 words
A method according to claim 13, further comprising the step of: parsing the query into query terms and into query operators relating the query terms, each of the parsed query terms being associated with one of the plurality of index entries; wherein the parsed query terms include the particular search terms and the parsed query operators include the particular search operator.
Claim 17
Dependent Claim
76 words
A method according to claim 14, further comprising the steps of: opening a basic reader object for each of the particular search terms, the basic reader object to read location entries of the index entries corresponding to the particular search terms; and opening a compound reader object for the particular search operator, the compound reader object to read location entries of the index entries corresponding to the particular search terms related by the particular search operator.
Claim 18
Dependent Claim
51 words
A method according to claim 15, wherein: the basic reader object is a first index stream reader object; the compound reader object is a second index stream reader object; and each of the first index stream reader object and the second index stream reader object includes data references and method references.
Claim 19
Dependent Claim
42 words
A method according to claim 12, wherein: the information is stored as a plurality of records each including unique portions of the stored information; and the determined location is the location of one of the plurality of records within the stored information.
Claim 20
Dependent Claim
38 words
A method according to claim 17, wherein: each of the plurality of records has a unique address within the stored information; and the determined location is represented by the unique address of the record having the determined location.
Claim 21
Dependent Claim
29 words
A method according to claim 18, further comprising the step of: presenting the record having the determined location using the unique address of the record having the determined location.
Claim 22
Dependent Claim
85 words
A method according to claim 19, wherein: the determined location is one of a plurality of determined locations within the stored information, each based upon the identified one or more location identifiers, where the corresponding particular ones of the plurality of search terms have the relationship as indicated by the particular search operator; and the step of presenting includes presenting the records having the plurality of determined locations in a predetermined order using the unique addresses of the records having the plurality of determined locations.
References Cited (Backward Citations)
US4554631A
Cited
US4862408A
Cited
US5201048A
Cited
US5652882A
Cited
US5280610A
Cited
US5440744A
Cited
US5652880A
Cited
US5581758A
Cited
US5551027A
Cited
US5737601A
Cited
US5625818A
Cited
US5729730A
Cited
US5893087A
Cited
US5640558A
Cited
US5699427A
Cited
US5778397A
Cited
US5870746A
Cited
US5778378A
Cited
US5832500A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-10-11 | 2003-04-12 | 2003-10-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-10-11 | 2007-04-12 | 2007-10-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-10-11 | 2011-04-12 | 2011-10-12 | $7700.00 | Window Closed / Lapsed |