×

Method for sampling a compressed index to create a summarized index

  • US 5,765,158 A
  • Filed: 08/09/1996
  • Issued: 06/09/1998
  • Est. Priority Date: 08/09/1996
  • Status: Expired due to Term
First Claim
Patent Images

1. A computer implemented method for generating a summary index data structure of information stored in a database, comprising:

  • writing, for each unique portion of the information of the database, a compressed word entry in a compressed index data structure, the word entries being written according to a collating order of the unique portions of information of the database;

    immediately following each word entry, writing compressed location entries in the compressed index data structure to indicate where the associated unique portions of the information occur in the database;

    while writing the word and location entries to the compressed index data structure, periodically sampling the entries being written to generated summary entries, each summary entry including an encoding of a last word entry written, an encoding of a last location entry written associated with the particular word entry, and an address of a next entry written, the next entry being written following the sampled entry; and

    writing the summary entries to a summary index data structure in an order that the word and location entries are sampled.

View all claims
  • 12 Assignments
Timeline View
Assignment View
    ×
    ×