US6067543A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Object-oriented interface for an index
Assignee: AltaVista Co
•
Filing: 1998-08-18
•
Granted: 2000-05-23
•
Expires: 2018-08-18
Abstract
Abstract A method for searching a plurality of index entries in an index of a database including parsing a query into one or more terms with an operator, generating a basic stream reader object to sequentially read the location of the index to determine a target location for the term, and generating a compound stream reader object to reference the plurality of basic stream reader objects associated with the term related by the operator to produce locations of words within a single record.
Inventors
- 👤 Michael Burrows
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 21:36
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/951; G06F16/30; G06F16/31; G06F16/316; G06F16/319; G06F16/953; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99934; Y10S707/99937; Y10S707/99941; Y10S707/99944; Y10S707/99945
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
127 words
A computer implemented method of searching an index to locate a record in a database, comprising the steps of: receiving a plurality of terms related by an operator; generating a plurality of first reader objects correlating to the terms; processing the first reader objects to search the index to locate records containing one or more of the terms; generating a second reader object correlating to the operator; and processing the second reader object to locate the record included in the located records, wherein the record containing the terms related to the operator; wherein at least one of the plurality of first reader objects includes one of an object pointer, a word associated with one of the terms, a current location, a previous location, and an estimate overshoot.
Claim 2
Dependent Claim
127 words
A computer implemented method of searching an index to locate a record in a database, comprising the steps of: receiving a plurality of terms related by an operator; generating a plurality of first reader objects correlating to the terms; processing the first reader objects to search the index to locate records containing one or more of the terms; generating a second reader object correlating to the operator; and processing the second reader object to locate the record included in the located records, wherein the record containing the terms related to the operator; wherein at least one of the plurality of first reader objects includes one of an object pointer, a word associated with one of the terms, a current location, a previous location, and an estimate overshoot.
Claim 3
Dependent Claim
40 words
The method of claim 1, wherein the at least one of the first reader object includes one of a get word, a get location, and a get next location, a get location limit, a close, and a get previous location.
Claim 4
Dependent Claim
116 words
The method of claim 2, further comprising a step of: producing a current word when the get word method of a reader object is called; producing a current location when the get location method of a reader object is called; producing a next location when the get next location method of a reader object is called; producing a next location which is at least a target location but not greater than a limit location when the get location limit method of a reader object is called; producing a previous location when the get previous method of a reader object is called; and closing the reader object when the close method of a reader object is called.
Claim 5
Dependent Claim
34 words
The method of claim 1, wherein the second reader object includes one of an object pointer, a word associated with the first reader object, a current location, a previous location and an estimate overshoot.
Claim 6
Dependent Claim
34 words
The method of claim 1 wherein the second reader object includes one of a get word, a get location, a get next location, a get location limit, a close and a get previous location.
Claim 7
Dependent Claim
15 words
The method of claim 1, wherein the index further including a collating order of words.
Claim 8
Dependent Claim
17 words
The method of claim 6, wherein the collating of words each including a collating order of locations.
Claim 9
Dependent Claim
82 words
A computer implemented method of searching an index to locate a record in a database, comprising the steps of: receiving a term; generating a first reader object correlating to the term; and processing the first reader object to search the index to locate the record containing the term; wherein the first reader object includes a data reference, the data reference including one of an object pointer, a word associated with the term, a current location, a previous location and an estimate overshoot.
Claim 10
Dependent Claim
82 words
A computer implemented method of searching an index to locate a record in a database, comprising the steps of: receiving a term; generating a first reader object correlating to the term; and processing the first reader object to search the index to locate the record containing the term; wherein the first reader object includes a data reference, the data reference including one of an object pointer, a word associated with the term, a current location, a previous location and an estimate overshoot.
Claim 11
Dependent Claim
48 words
The method of claim 8, wherein the first reader object includes a method reference and wherein the method reference of the first reader object includes one of a get word, a get location, a get next location, a get location limit, a close, and a get previous location.
Claim 12
Dependent Claim
116 words
The method of claim 9, further comprising a step of: producing a current word when the get word method of a reader object is called; producing a current location when the get location method of a reader object is called; producing a next location when the get next location method of a reader object is called; producing a next location which is at least a target location but not greater than a limit location when the get location limit method of a reader object is called; producing a previous location when the get previous method of a reader object is called; and closing the reader object when the close method of a reader object is called.
Claim 13
Dependent Claim
15 words
The method of claim 8, wherein the index further including a collating order of words.
Claim 14
Dependent Claim
18 words
The method of claim 8, wherein the collating order of words each including a collating order of locations.
Claim 15
Independent Claim
134 words
A system for searching an index to locate a record in a database, comprising: a memory configured to store the index; and a processor configured to process a plurality of first reader objects correlating to a plurality of terms related by an operator to search the index to locate records containing one or more of the terms, and a second reader object correlating to the operator to search the index to locate the record included in the located records, wherein the record contains the terms related by the operator; wherein the first reader object includes a data reference and a method reference and wherein the data reference of the first reader object includes one of an object pointer, a word associated with the term, a current location, a previous location and an estimate overshoot.
Claim 16
Independent Claim
134 words
A system for searching an index to locate a record in a database, comprising: a memory configured to store the index; and a processor configured to process a plurality of first reader objects correlating to a plurality of terms related by an operator to search the index to locate records containing one or more of the terms, and a second reader object correlating to the operator to search the index to locate the record included in the located records, wherein the record contains the terms related by the operator; wherein the first reader object includes a data reference and a method reference and wherein the data reference of the first reader object includes one of an object pointer, a word associated with the term, a current location, a previous location and an estimate overshoot.
Claim 17
Dependent Claim
37 words
The device of claim 13, wherein the method reference of the first reader object includes one of a get word, a get location, a get next location, a get location limit, a close, and get previous location.
Claim 18
Independent Claim
77 words
A system for searching an index to locate a record in a database, comprising: a memory configured to store the index; and a processor configured to process a first reader object correlating to a term to search the index to locate the record containing the term; wherein the first reader object includes a data reference including one of an object pointer, a word associated with the term, a current location, a previous location and an estimate overshoot.
Claim 19
Independent Claim
77 words
A system for searching an index to locate a record in a database, comprising: a memory configured to store the index; and a processor configured to process a first reader object correlating to a term to search the index to locate the record containing the term; wherein the first reader object includes a data reference including one of an object pointer, a word associated with the term, a current location, a previous location and an estimate overshoot.
Claim 20
Dependent Claim
48 words
The device of claim 15, wherein the first reader object includes a method reference and wherein the method reference of the first reader object includes one of a get word, a get location, a get next location, a get location limit, a close, and a get previous location.
References Cited (Backward Citations)
US5297249A
Cited
US5806068A
Cited
US5729730A
Cited
US5680619A
Cited
US5752028A
Cited
US5809502A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-05-23 | 2003-11-22 | 2004-05-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-05-23 | 2007-11-22 | 2008-05-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-05-23 | 2011-11-22 | 2012-05-23 | $7700.00 | Window Closed / Lapsed |