Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-07-07
1999-06-15
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707 2, 707 6, 707531, 704 4, 704 7, 704 9, G06F 1730
Patent
active
059132094
ABSTRACT:
A system and method for compressing a text index. The method includes determining which indexed items have been deleted, and forming a new index which does not contain references to deleted indexed items. Portions of the index are regenerated to eliminate references to deleted indexed items, and a remap structure is created and used during the compression process to remap references from the old portions of the index to the newly generated portions of the index. The method runs relatively quickly, even with a large number of indexed items. The method also works with indexes which use a granularity other than document-level granularity, through the use of a remap array which remaps references to documents as well as references to granules.
REFERENCES:
patent: 4318184 (1982-03-01), Millett et al.
patent: 4771385 (1988-09-01), Egami et al.
patent: 4817036 (1989-03-01), Millett et al.
patent: 4972349 (1990-11-01), Kleinberger
patent: 4991087 (1991-02-01), Burkowski et al.
patent: 5099426 (1992-03-01), Carlgren et al.
patent: 5109433 (1992-04-01), Notenboom
patent: 5153831 (1992-10-01), Yianilos
patent: 5201048 (1993-04-01), Coulter et al.
patent: 5251129 (1993-10-01), Jacobs et al.
patent: 5297038 (1994-03-01), Saito
patent: 5321606 (1994-06-01), Kuruma et al.
patent: 5321833 (1994-06-01), Chang et al.
patent: 5375235 (1994-12-01), Berry et al.
patent: 5383121 (1995-01-01), Letkeman
patent: 5412807 (1995-05-01), Moreland
patent: 5701459 (1997-12-01), Millett et al.
patent: 5717912 (1998-02-01), Millett et al.
patent: 5745899 (1998-04-01), Burrows
"Models for Compression in Full-Text Retrieval Systems", Witten et al., Data Compression Conference 1991, IEEE, pp. 23-32.
"Hierarchical Compression Method for Index Lists with Compressed Mode Boolean Operators", Ronald P. Millett, Jul. 26, 1991.
"Coding for Compression in Full-Text Retrieval Systems", Moffat et al., IEEE; Apr. 1992, pp. 72-81.
"Indexing and Compressing Full Text Databases for CD-ROM", Witten et al., Journal of Information Science; Dec. 1990.
Alam Hosain T.
Black Thomas G.
Novell Inc.
LandOfFree
Full text index reference compression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Full text index reference compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Full text index reference compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-410502