US5745889A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for parsing information of databases records using word-location pairs and metaword-location pairs
Assignee: AltaVista Co
•
Filing: 1996-08-09
•
Granted: 1998-04-28
•
Expires: 2016-08-09
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-10-29 13:15
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: 22
Claim 1
Independent Claim
245 words
A computer implemented method for parsing information stored as a plurality of records in a database, each of the plurality of records having a unique record address in the database, comprising: parsing the information of each record into a set of individual words, each word of the set representing a portion of the information of a particular record; assigning a unique sequential location to each word of the sets so that the location of a first word of a next record sequentially following the location of a last word of a previous record; forming a pair from each word and its assigned location; identifying attributes common to the set of words; generating record metawords representing the attributes common to the set of words; assigning the location of the last word of the set to the record metawords to form pairs; identifying attributes common a subset of words; generating a first field metaword and a second field metaword representing the attributes common to the subset of words; assigning the location of the first word of the subset to the first field metaword and assigning the location of the last word of the subset to the second field metaword to form pairs; sorting the pairs in a memory first according to the words and metaword 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.
Claim 2
Dependent Claim
245 words
A computer implemented method for parsing information stored as a plurality of records in a database, each of the plurality of records having a unique record address in the database, comprising: parsing the information of each record into a set of individual words, each word of the set representing a portion of the information of a particular record; assigning a unique sequential location to each word of the sets so that the location of a first word of a next record sequentially following the location of a last word of a previous record; forming a pair from each word and its assigned location; identifying attributes common to the set of words; generating record metawords representing the attributes common to the set of words; assigning the location of the last word of the set to the record metawords to form pairs; identifying attributes common a subset of words; generating a first field metaword and a second field metaword representing the attributes common to the subset of words; assigning the location of the first word of the subset to the first field metaword and assigning the location of the last word of the subset to the second field metaword to form pairs; sorting the pairs in a memory first according to the words and metaword 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.
Claim 3
Dependent Claim
20 words
The method of claim 1 further comprising: generating the record metaword to represent the record address of the particular record.
Claim 4
Dependent Claim
23 words
The method of claim 1 further comprising: generating the record metaword to represent a brief description of the information of the particular record.
Claim 5
Dependent Claim
19 words
The method of claim 1 further comprising: generating the record metaword to represent a size of the particular record.
Claim 6
Dependent Claim
20 words
The method of claim 1 further comprising: generating the record metaword to represent a date associated with the particular record.
Claim 7
Dependent Claim
34 words
The method of claim 1 further comprising: generating the record metaword to represent a fingerprint of the particular record, the fingerprint being singular value derived from all of the information of the particular record.
Claim 8
Dependent Claim
22 words
The method of claim 1 further comprising: generating the record metaword to represent a type of the information of the particular record.
Claim 9
Dependent Claim
19 words
The method of claim 7 wherein the types of information can be textual, graphic, audio, video or software program.
Claim 10
Dependent Claim
19 words
The method of claim 1 further comprising: generating the record metaword to represent the end of the particular record.
Claim 11
Dependent Claim
20 words
The method of claim 1 further comprising: generating the record metaword to represent that the particular record has been deleted.
Claim 12
Dependent Claim
18 words
The method of claim 1 further comprising: generating the field metaword to represent title of the particular record.
Claim 13
Dependent Claim
24 words
The method of claim 1 further comprising: generating the field metaword to represent the record address of another record related to the particular record.
Claim 14
Dependent Claim
20 words
The method of claim 1 further comprising: generating the field metaword to represent graphic information of the subset of words.
Claim 15
Dependent Claim
20 words
The method of claim 1 further comprising: generating the field metaword to represent audio information of the subset of words.
Claim 16
Dependent Claim
20 words
The method of claim 1 further comprising: generating the field metaword to represent video information of the subset of words.
Claim 17
Dependent Claim
19 words
The method of claim 1 further comprising: generating the field metaword to represent an author of the particular record.
Claim 18
Dependent Claim
19 words
The method of claim 1 wherein the database is distributed over a network of computers connected by the Internet.
Claim 19
Dependent Claim
13 words
The method of claim 17 wherein the records are pages of the World-Wide-Web.
Claim 20
Dependent Claim
33 words
The method of claim 1 further comprising: identifying a particular word which has one or more synonymous words; assigning to each identified synonym word the location of the particular word to form pairs.
Claim 21
Dependent Claim
19 words
The method of claim 1 further comprising; identifying separators of the portions of the information of a particular record.
Claim 22
Dependent Claim
14 words
The method of claim 20 wherein the separators are punctuation characters or space characters.
References Cited (Backward Citations)
US5604899A
Cited
US5321833A
Cited
US5644776A
Cited
US5659724A
Cited
US5551027A
Cited
US5506984A
Cited
US5617119A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-27 | 2001-10-27 | 2002-04-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-27 | 2005-10-27 | 2006-04-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-27 | 2009-10-27 | 2010-04-28 | $7700.00 | Window Closed / Lapsed |