Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-03-28
1998-11-03
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
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.
Benson Max Loell
Berkowitz Brian Thomas
Alam Hosain T.
Black Thomas G.
Microsoft Corporation
LandOfFree
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.
Profile ID: LFUS-PAI-O-703974