US6016493A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for generating a compressed index of information of records of a database
Assignee: Eureka Database Solutions LLC
•
Filing: 1998-04-03
•
Granted: 2000-01-18
•
Expires: 2018-04-03
Abstract
Abstract A computer implemented method for generating a compressed index of information. The information is stored as a plurality of records in a database. Indexable portions of information are sequentially parsed to generate words and metawords. The words represent the portions, and the metawords represent attributes of the portions. A location is sequentially assigned to each word and metaword in the order that the portions are parsed to form pairs. The pairs are sorted first according to the words and metawords, and second according to the locations. Index entries are written to a memory for each unique word and metaword. Each index entry includes a word entry or a metaword entry, and one or more location entries. The word and metaword entries use a prefix encoding which indicates the number of bytes that the unique word or metaword of a next index entry has in common with the unique word or metaword of a previous index entry. The location entries use a delta value encoding.
Inventors
- 👤 Michael Burrows
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 09:34
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/31; G06F16/316; G06F16/328; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99937; Y10S707/99941; Y10S707/99942; Y10S707/99943
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
115 words
A computer implemented method for generating a compressed index of information, the information represented by a plurality of information portions, the method comprising the steps of: encoding a representation of a first of the plurality of information portions; and storing the encoded representation of the first of the plurality of information portions in the index of information; wherein the encoded representation indicates a number of bytes that the first of the plurality of information portions has in common with a representation of a second of the plurality of information portions and bytes that differ between the first of the plurality of information portions and a representation of the second of the plurality of information portions.
Claim 2
Dependent Claim
115 words
A computer implemented method for generating a compressed index of information, the information represented by a plurality of information portions, the method comprising the steps of: encoding a representation of a first of the plurality of information portions; and storing the encoded representation of the first of the plurality of information portions in the index of information; wherein the encoded representation indicates a number of bytes that the first of the plurality of information portions has in common with a representation of a second of the plurality of information portions and bytes that differ between the first of the plurality of information portions and a representation of the second of the plurality of information portions.
Claim 3
Dependent Claim
42 words
The method of claim 1, further comprising the step of: generating a metaword identifying a common attribute of at least a subset of the plurality of information; wherein a representation of the generated metaword is the first of the plurality of information.
Claim 4
Dependent Claim
20 words
The method of claim 1, further comprising the step of: sorting the plurality of information portions to facilitate the encoding.
Claim 5
Dependent Claim
48 words
The method of claim 1, wherein each of the plurality of information portions has an associated location representation, comprising the step of: storing the location representation of the first of the plurality of information portions with the first entry; wherein the location representation is a delta value encoding.
Claim 6
Independent Claim
125 words
A system for generating a compressed index of information, the information represented by a plurality of information portions, comprising: a memory for storing the index; and a processor configured to: encode a representation of a first of the plurality of information portions; and store the encoded representation of the first of the plurality of information portions in the index of information; wherein the encoded representation indicates a number of bytes that the representation of the first of the plurality of information portions has in common with a representation of a second of the plurality of information portions and bytes that differ between the representation of the first of the plurality of information portions and a representation of the second of the plurality of information portions.
Claim 7
Independent Claim
125 words
A system for generating a compressed index of information, the information represented by a plurality of information portions, comprising: a memory for storing the index; and a processor configured to: encode a representation of a first of the plurality of information portions; and store the encoded representation of the first of the plurality of information portions in the index of information; wherein the encoded representation indicates a number of bytes that the representation of the first of the plurality of information portions has in common with a representation of a second of the plurality of information portions and bytes that differ between the representation of the first of the plurality of information portions and a representation of the second of the plurality of information portions.
Claim 8
Dependent Claim
44 words
The system of claim 5, wherein the processor is further configured to: generate a metaword identifying a common attribute of at least a subset of the plurality of information; wherein a representation of the generated metaword is the first of the plurality of information.
Claim 9
Dependent Claim
22 words
The system of claim 5, wherein the processor is further configured to: sort the plurality of information portions to facilitate the encoding.
Claim 10
Dependent Claim
51 words
The system of claim 5, wherein each of the plurality of information portions has an associated location representation and the processor is further configured to: store the location representation of the first of the plurality of information portions with the first entry; wherein the location representation is a delta value encoding.
Claim 11
Dependent Claim
28 words
The system of claim 5, further comprising: a network connected to the processor; wherein the network facilitates transfer of the information represented by the plurality of information portions.
Claim 12
Dependent Claim
164 words
An article of manufacture for generating a compressed index of information, the information represented by a plurality of information portions, 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: encode a representation of a first of the plurality of information portions; and store the representation of the first of the plurality of information portions in the index of information; wherein the encoded representation indicates a number of bytes that the representation of the first of the plurality of information portions has in common with a representation of a second of the plurality of information portions and the bytes that differ between the representation of the first of the plurality of information portions and a representation of the second of the plurality of information portions.
Claim 13
Dependent Claim
164 words
An article of manufacture for generating a compressed index of information, the information represented by a plurality of information portions, 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: encode a representation of a first of the plurality of information portions; and store the representation of the first of the plurality of information portions in the index of information; wherein the encoded representation indicates a number of bytes that the representation of the first of the plurality of information portions has in common with a representation of a second of the plurality of information portions and the bytes that differ between the representation of the first of the plurality of information portions and a representation of the second of the plurality of information portions.
Claim 14
Dependent Claim
57 words
The article of manufacture of claim 10, wherein the instructions are further configured to cause the at least one processor to operate so as to: generate a metaword identifying a common attribute of at least a subset of the plurality of information; wherein a representation of the generated metaword is the first of the plurality of information.
Claim 15
Dependent Claim
35 words
The article of manufacture of claim 10, wherein the instructions are further configured to cause the at least one processor to operate so as to: sort the plurality of information portions to facilitate the encoding.
Claim 16
Dependent Claim
64 words
The article of manufacture of claim 10, wherein each of the plurality of information portions has an associated location representation, and the instructions are further configured to cause the at least one processor to operate so as to: store the location representation of the first of the plurality of information portions with the first entry; wherein the location representation is a delta value encoding.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-01-17 | 2003-07-19 | 2004-01-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-01-17 | 2007-07-19 | 2008-01-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-01-17 | 2011-07-19 | 2012-01-18 | $7700.00 | Window Closed / Lapsed |