초록 ▼

A method and system for generating and searching a full text index. The fill text index includes the use of word numbers and a minimum delta which minimizes the need to access document level information during the application of search operators. Word registers having coordinated document level and

A method and system for generating and searching a full text index. The fill text index includes the use of word numbers and a minimum delta which minimizes the need to access document level information during the application of search operators. Word registers having coordinated document level and word level information, as well as relevance information are used in search operations. Word numbers are clustered together during sub-operations in preparation for the next operation in a search query. The fill text index according to the present invention is extremely efficient and greatly reduces table accesses and/or disk I/Os.

대표청구항 ▼

[ What is claimed is:] [1.]1. A method for generating a full text index of a plurality of documents comprising:associating at least one group of word numbers with the words of an indexed document, the indexed document having an initial word number and a final word number associated therewith, the gr

[ What is claimed is:] [1.]1. A method for generating a full text index of a plurality of documents comprising:associating at least one group of word numbers with the words of an indexed document, the indexed document having an initial word number and a final word number associated therewith, the group having a predetermined group size greater than one, the initial word number associated with any indexed document being at least a group size distance from an initial word number associated with another indexed document;ensuring that a minimum delta value exists between a final word number associated with one indexed document and an initial word number associated with another indexed document;generating a word list having a plurality of word entries, each word entry comprising a word and a list of word numbers associated with the word; andgenerating a cross-reference table containing a cross-reference entry for each group, each cross reference entry containing a reference to an indexed document with which the group has been associated.