Method for compressing full text indexes with document identifie

Details Method for compressing full text indexes with document identifie Method for compressing full text indexes with document identifie

1992-12-08

1997-07-15

Black, Thomas G.

395761, 395792, 395793, 395898, G06F 1730

Patent

active

056491832

ABSTRACT:
A method is disclosed for recording a text index wherein the text index comprises a plurality of data key fields. Each data key field includes a data key identifier, document identifier data, and an offset field. The document identifier data is provided to identify each document in which the data key identifier appears. The offset field includes a plurality of offset sequences wherein each offset sequence is associated with a respective document identified by the document identifier data and wherein each offset sequence identifies the location of each data key within its associated document by identifying the offset of the data key from the preceding data key. In accordance with the subject invention, the document identifier data and the offset data field are compressed by disclosed methods.

REFERENCES:
patent: 5062074 (1991-10-01), Kleinberger
patent: 5201048 (1993-04-01), Coulter et al.
patent: 5293552 (1994-03-01), Aalbersberg
patent: 5313604 (1994-05-01), Godwin
patent: 5321833 (1994-06-01), Cheng et al.
patent: 5375235 (1994-12-01), Berry et al.
patent: 5398338 (1995-03-01), Yoshida
patent: 5440481 (1995-08-01), Kostoff et al.
patent: 5488725 (1996-01-01), Turtle et al.
Mullin, J.K., "Accessing Textural Documents using Compressed Indexes of Arrays of Small Bloom Filters", The Computer Journal, Aug. 1987, vol. 30, No. 4, pp. 343-348.
Choueka, Y. et al., "Compression of Concordances in Full-Text Retrieval Systems", 11th International Conference on Research & Development in Information Retrieval, Grenoble, France, Jun. 13-15, 1988, pp. 597-612.
Zobel, Justin et al., "An Efficient Indexing Technique for Full-Text Database Systems", Proceedings of the 18th VLDB Conference, Vancouver, British Columbia, Canada, Aug. 1992, pp. 352-362.
"Indexing and Compressing Full-text Databases for CD-ROM", Witten et al., Journal of Information Science, vol. 17, n(5), p(265-271). Dec. 1990.

Affiliated with

Also associated with

Rating

Method for compressing full text indexes with document identifie does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for compressing full text indexes with document identifie, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for compressing full text indexes with document identifie will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1499981