The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 14, 1999
Filed:
Apr. 02, 1993
Gordon S Linoff, Boston, MA (US);
Craig W Stanfill, Waltham, MA (US);
T.M. Patents, L.P., Boston, MA (US);
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.