Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-08-09
1998-04-28
Amsbury, Wayne
Data processing: database and file management or data structures
Database design
Data structure types
707102, 707 2, 707 3, 707 7, G06F 1730
Patent
active
057458987
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.
REFERENCES:
patent: 5321833 (1994-06-01), Chang et al.
patent: 5333317 (1994-07-01), Dann
patent: 5426760 (1995-06-01), Moreland
patent: 5551027 (1996-08-01), Choy et al.
patent: 5617119 (1997-04-01), Briggs et al.
patent: 5664189 (1997-09-01), Wilcox et al.
Business Wire, Open Test's Web Search Server for OEMs; Offers Unique Intilligent Search Capabilities, p. 9181355, Jan. 1, 1995.
Information Intelligence Inc., World Wide Web Search Engines: Altavista & Yahoo, DR LINK, Accession No. 3168688, May 1, 1996.
Yuwono et al, SIAE: A World Wide Web Resource Database System, IEEE Transactions on Knowledge and Data Engineering, vol. 8, No. 4, Aug. 1996.
Steinberg, Seek and Ye Shall Find (Maybe), Wired, May 1996, p. 108 et al, May 1, 1996.
Amsbury Wayne
Brinkman Dirk
Digital Equipment Corporation
Fisher Arthur W.
Hudgens Ronald C.
LandOfFree
Method for generating a compressed index of information of recor does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for generating a compressed index of information of recor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for generating a compressed index of information of recor will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1544168