Method for sampling a compressed index to create a summarized in

Details Method for sampling a compressed index to create a summarized in Method for sampling a compressed index to create a summarized in

1996-08-09

1998-06-09

Amsbury, Wayne

Data processing: database and file management or data structures

Database design

Data structure types

707102, 707 7, 707 2, 707 3, G06F 1730

Patent

active

057651582

ABSTRACT:
In a computer implemented method, a summary index data structure is generated from a data structure which indexes information stored in a database. Compressed word entries are written to a compressed index data structure. The word entries are written according to a collating order of the words which represent the unique portions of information of the database. Compressed location entries for each word entry are also written to the compressed index data structure immediately following each word entry. Each location entry indicates instances of the associated unique portions of the information represented by the words. While writing the word and location entries to the compressed index data structure, periodically sampling the location entries to generated summary entries. Each summary entry including an encoding of a last word entry written, an encoding of a last location entry written. Each summary entry also includes a pointer to the next entry following the sampled location entry. The summary entries are written to the summary index data structure in an order that the location entries are sampled.

REFERENCES:
patent: 5488725 (1996-01-01), Turtle et al.
patent: 5551027 (1996-08-01), Choy et al.
patent: 5603022 (1997-02-01), Ng et al.
patent: 5634051 (1997-05-01), Thomson
patent: 5640553 (1997-06-01), Schultz
Business Wire, Open Text's Web Search Server for OEMs; Offers Unique Intelligent 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.
Steinberg, Seek and Ye Shall Find (Maybe), Wired, May 1, 1996, p.108 et al.

Affiliated with

Also associated with

Rating

Method for sampling a compressed index to create a summarized in 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 sampling a compressed index to create a summarized in, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for sampling a compressed index to create a summarized in will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2216072