×

Method for optimizing entries for searching an index

  • US 5,852,820 A
  • Filed: 08/09/1996
  • Issued: 12/22/1998
  • Est. Priority Date: 08/09/1996
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for optimizing an index of information stored as records of a database, comprising:

  • generating index entries in the index, each index entry including a word entry immediately followed by one or more location entries, each index entry encoding a unique portion of information of the records, and the location entries encoding occurrences of the unique portion of information;

    processing a phrase of a query, the phrase corresponding to a concatenation of adjacent portions of indexed information;

    recording a measure of the amount of time required to process the phrase of the query; and

    if the measure exceeds a threshold, generating an optimized index entry where the word entry encodes the concatenation of the adjacent portions of information, and the location entry encodes the location of a first portion the concatenation.

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