Method for optimizing entries for searching an index
First Claim
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.
12 Assignments
0 Petitions
Accused Products
Abstract
A computerized method optimizes an index of information stored as records of a database in response to queries made to the index. The index is generated by storing index entries in a memory. Each index entry includes a word entry immediately followed by one or more location entries. The word entry encodes a unique portion of information of the records, and the location entries encode occurrences of the unique portion of information in the records. A query phrase is processed, the phrase corresponds to a concatenation of adjacent portions of indexed information. A measure of the amount of time required to process the phrase is recorded in a journal. Periodically, the journal is processed and new index entries are generated for the phrases if the processing of the phrase exceeds some predetermined threshold time.
302 Citations
1 Claim
-
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.
-
Specification