Method for compressing full text indexes with document identifie

Data processing: database and file management or data structures – Database design – Data structure types

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

707 6, 395898, G06F 1730

Patent

active

058324798

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), Aalsbersberg
patent: 5313604 (1994-05-01), Godwin
patent: 5321833 (1994-06-01), Chang 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.
patent: 5649183 (1997-07-01), Berkowitz et al.
Mullin, J.K., "Accessing Textual 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," Proceedings of the 18th VLDB Conference, Vancouver, British Columbia, Canada, Aug. 1992, pp. 352-362.
Witten et al., "Indexing and Compressing Full-Text Databases for CD-ROM," Journal of Information Science, vol. 17, n(5), pp. 265-271. Dec., 1990.
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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFUS-PAI-O-703974

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.