Method and apparatus for rapid full text index creation

Details Method and apparatus for rapid full text index creation Method and apparatus for rapid full text index creation

1996-03-01

1997-12-23

Black, Thomas G.

395612, 395774, G06F 1730

Patent

active

057014590

ABSTRACT:
A computer system and method for document indexing and data retrieval. A full text index is created in two phases. In the first phase, a word list symbol table, an alphabetically ordered list, and a non-repeating word number stream are constructed from the source text. In the second phase, a word number access array and in-memory full text index are constructed and then index data is merged into the final index.

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: 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
"Indexing and Compressing full-text databases for CD-ROM", Witten et al., Journal of Information Science; Dec., 1990.
"Coding for Compression in Full-Text Retrieval System", Moffat et al., IEEE; Apr., 1992.
Witten et al. Models for Compression in Full-Text Retrieval Systems, Data Compression Conference 1991, IEEE, pp. 23-32.
"Hierarchical Compression Method for Index Lists with Compressed Mode Boolean Operations", Ronald P. Millett, Jul. 26, 1991.

Affiliated with

Also associated with

Rating

Method and apparatus for rapid full text index creation 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 and apparatus for rapid full text index creation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for rapid full text index creation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1807961