System and method for compressing inverted index files in docume

Details System and method for compressing inverted index files in docume System and method for compressing inverted index files in docume

1993-04-02

1999-09-14

Amsbury, Wayne

Data processing: database and file management or data structures

Database design

Data structure types

707 4, G06F 1730

Patent

active

059537230

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.

REFERENCES:
patent: 4923314 (1990-05-01), Blanchard, Jr. et al.
patent: 5168533 (1992-12-01), Kato et al.
patent: 5303367 (1994-04-01), Leenstra, Sr. et al.
patent: 5331554 (1994-07-01), Graham
patent: 5659727 (1997-08-01), Velissaropoulos et al.
patent: 5764977 (1998-06-01), Oulid-Aissa et al.

Affiliated with

Also associated with

Rating

System and method for compressing inverted index files in docume does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for compressing inverted index files in docume, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for compressing inverted index files in docume will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1520699