Importance

Loading Importance Indicators...

Abstract

A document query processing system comprising a document database and a document query processor. The document database includes a document text base, an encoded index file, and a dictionary. The document text base includes document text in which each have an associated location identifier in the document. The encoded index file including a plurality of encoded records, each for a different word in the document text base. Each record has a locator entry associated with each instance in the document text base of the word associated with the record, the locator entries containing encoded locator values identifying locations of instances of the word in the document text base. The dictionary includes record location identifiers pointing to the location in the encoded index file of each encoded record. The query processing element includes a dictionary lookup element to identify the locations of records in the dictionary corresponding to each query word, and an encoded index file processing element for using the record location identifier identified by the dictionary to locate a record in the encoded index file for the query words and decoding the encoded locator values in the locator entries of the record to generate pointers each identifing locations in the document text base of instances of the the query word. An encoding arrangement for generating the encoded index file is also disclosed.

Loading the Abstract Image...

First Claim