US5966703A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Technique for indexing information stored as a plurality of records
Assignee: AltaVista Co
•
Filing: 1998-04-03
•
Granted: 1999-10-12
•
Expires: 2018-04-03
Abstract
Abstract In a computer implemented method, a plurality of records are stored in a database at unique record addresses. The information of each record is parsed into a set of individual words where each word represents a portion of the information of a particular record. A unique sequential location is assigned to each word so that the location of a first word of a next record sequentially follows the location of a last word of a previous record. Pairs are formed from the words and their assigned location. For attributes common to a particular record, generate a record metaword, and assign the location of the last word of the record to the metaword. For attributes common to subsets of words, generate a first and second field metaword, and assign the location of the first and last word of the subset to the first and second field metaword to form pairs. The pairs are sorted in a memory, first according to the words and metawords, and second according to their locations so that each unique word and metaword is immediately followed by a sequential list of locations where the unique word and metaword occurs in the database.
Inventors
- 👤 Michael Burrows
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 15:57
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/31; G06F16/316; G06F16/319; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99934; Y10S707/99935; Y10S707/99936; Y10S707/99941; Y10S707/99943; Y10S707/99944; Y10S707/99945
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
104 words
A method for indexing information stored as a plurality of records, each of the plurality of records including a set of words, each word included in the set of words having an associated location representation, the method comprising the steps of: identifying an attribute common to at least one subset of the set of words included in a first of the plurality of records, the at least one subset having a first word and a last word; generating a metaword representing the identified attribute; and associating the location representation associated with the last word of the at least one subset with the generated metaword.
Claim 2
Independent Claim
104 words
A method for indexing information stored as a plurality of records, each of the plurality of records including a set of words, each word included in the set of words having an associated location representation, the method comprising the steps of: identifying an attribute common to at least one subset of the set of words included in a first of the plurality of records, the at least one subset having a first word and a last word; generating a metaword representing the identified attribute; and associating the location representation associated with the last word of the at least one subset with the generated metaword.
Claim 3
Dependent Claim
48 words
The method of claim 1, wherein the generated metaword is a first generated metaword, further comprising the steps of: generating a second metaword representing the identified attribute; and associating the location representation associated with the first word of the at least one subset with the second generated metaword.
Claim 4
Dependent Claim
99 words
The method of claim 1, wherein the generated metaword is a first generated metaword, the identified attribute is a first identified attribute, and the at least one subset is a first subset, further comprising the steps of: identifying a second attribute common to a second subset of the set of words included in a second of the plurality of records, the second subset having a first word and a last word; generating a second metaword representing the second identified attribute; and associating the location representation associated with the last word of the second subset with the second generated metaword.
Claim 5
Dependent Claim
70 words
The method of claim 3, wherein associating the location representation associated with the last word of the first subset with the first generated metaword creates a first pair and associating the location representation associated with the last word of the second subset with the second generated metaword creates a second pair, further comprising the step of: sorting the pairs according to the first generated metaword and the second generated metaword.
Claim 6
Dependent Claim
45 words
The method of claim 1, wherein the generated metaword represents at least one of a record address, a description of record information, a record size, a date associated with the record, a record fingerprint, a record end, a record deletion indicator, and a record title.
Claim 7
Dependent Claim
19 words
The method of claim 1, wherein each word in the set of words is associated with a unique location.
Claim 8
Dependent Claim
149 words
An article of manufacture for indexing information stored as a plurality of records, each of the plurality of records including a set of words, each word included in the set of words having an associated location representation, the article of manufacture comprising: at least one processor readable carrier; and instructions contained on the carrier; wherein the instructions are configured to be readable from the at least one carrier by one or more processors and thereby cause the one or more processors to operate so as to: identify an attribute common to at least one subset of the set of words included in a first of the plurality of records, the at least one subset having a first word and a last word; generate a metaword representing the identified attribute; and associate the location representation associated with the last word of the at least one subset with the generated metaword.
Claim 9
Dependent Claim
149 words
An article of manufacture for indexing information stored as a plurality of records, each of the plurality of records including a set of words, each word included in the set of words having an associated location representation, the article of manufacture comprising: at least one processor readable carrier; and instructions contained on the carrier; wherein the instructions are configured to be readable from the at least one carrier by one or more processors and thereby cause the one or more processors to operate so as to: identify an attribute common to at least one subset of the set of words included in a first of the plurality of records, the at least one subset having a first word and a last word; generate a metaword representing the identified attribute; and associate the location representation associated with the last word of the at least one subset with the generated metaword.
Claim 10
Dependent Claim
64 words
The article of manufacture of claim 7, wherein the generated metaword is a first generated metaword, and wherein the instructions are configured to cause the one or more processors to further operate so as to: generate a second metaword representing the identified attribute; and associate the location representation associated with the first word of the at least one subset with the second generated metaword.
Claim 11
Dependent Claim
84 words
The article of manufacture of claim 8, wherein the instructions are configured to cause the one or more processors to further operate so as to: create a first pair by associating the location representation of the last word of the first subset with the first generated metaword; create a second pair by associating the location representation of the last word of the second subset with the second generated metaword; and sort the pairs according to the first generated metaword and the second generated metaword.
Claim 12
Dependent Claim
115 words
The article of manufacture of claim 7, wherein the generated metaword is a first generated metaword, the identified attribute is a first identified attribute, and the at least one subset is a first subset, and wherein the instructions are configured to cause the one or more processors to further operate so as to: identify a second attribute common to a second subset of the set of words included in a second of the plurality of records, the second subset having a first word and a last word; generate a second metaword representing the second identified attribute; and associate the location representation associated with the last word of the second subset with the second generated metaword.
Claim 13
Dependent Claim
47 words
The article of manufacture of claim 7, wherein the generated metaword represents at least one of a record address, a description of record information, a record size, a date associated with the record, a record fingerprint, a record end, a record deletion indicator, and a record title.
Claim 14
Dependent Claim
21 words
The article of manufacture of claim 7, wherein each word in the set of words is associated with a unique location.
Claim 15
Independent Claim
114 words
A system for indexing information stored as a plurality of records, each of the plurality of records including a set of words, each word included in the set of words having an associated location representation, the system comprising: a processor configured to: identify an attribute common to at least one subset of the set of words included in a first of the plurality of records, the at least one subset having a first word and a last word; generate a metaword representing the identified attribute; and associate the location representation associated with the last word of the at least one subset with the generated metaword; and a memory configured to store the generated metaword.
Claim 16
Independent Claim
114 words
A system for indexing information stored as a plurality of records, each of the plurality of records including a set of words, each word included in the set of words having an associated location representation, the system comprising: a processor configured to: identify an attribute common to at least one subset of the set of words included in a first of the plurality of records, the at least one subset having a first word and a last word; generate a metaword representing the identified attribute; and associate the location representation associated with the last word of the at least one subset with the generated metaword; and a memory configured to store the generated metaword.
Claim 17
Dependent Claim
48 words
The system of claim 13, wherein the generated metaword is a first generated metaword, the processor further configured to: generate a second metaword representing the identified attribute; and associate the location representation associated with the first word of the at least one subset with the second generated metaword.
Claim 18
Dependent Claim
99 words
The system of claim 13, wherein the generated metaword is a first generated metaword, the identified attribute is a first identified attribute, and the at least one subset is a first subset, the processor further configured to: identify a second attribute common to a second subset of the set of words included in a second of the plurality of records, the second subset having a first word and a last word; generate a second metaword representing the second identified attribute; and associate the location representation associated with the last word of the second subset with the second generated metaword.
Claim 19
Dependent Claim
70 words
The system of claim 15, wherein associating the location representation associated with the last word of the first subset with the first generated metaword creates a first pair and associating the location representation associated with the last word of the second subset with the second generated metaword creates a second pair, the processor further configured to: sort the pairs according to the first generated metaword and the second generated metaword.
Claim 20
Dependent Claim
45 words
The system of claim 13, wherein the generated metaword represents at least one of a record address, a description of record information, a record size, a date associated with the record, a record fingerprint, a record end, a record deletion indicator, and a record title.
Claim 21
Dependent Claim
19 words
The system of claim 13, wherein each word in the set of words is associated with a unique location.
References Cited (Backward Citations)
US4991087A
Cited
US5708829A
Cited
US5418943A
Cited
US5870764A
Cited
US5619709A
Cited
US5870737A
Cited
US5832495A
Cited
US5870747A
Cited
US5745889A
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 |