Method for generating a compressed index of information of recor

Details Method for generating a compressed index of information of recor Method for generating a compressed index of information of recor

1998-04-03

2000-01-18

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

06016493&

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: 5717912 (1998-02-01), Millett et al.
patent: 5740457 (1998-04-01), Shiomi
patent: 5745898 (1998-04-01), Burrows
patent: 5781906 (1998-07-01), Arrarwal et al.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-569826