Full-text search apparatus utilizing two-stage index file to ach

Details Full-text search apparatus utilizing two-stage index file to ach Full-text search apparatus utilizing two-stage index file to ach

1996-02-14

1998-01-06

Black, Thomas G.

395605, G06F 1730

Patent

active

057064962

ABSTRACT:
A new type of text search apparatus, capable of finding all occurrence positions of a search string that is an arbitrary character string, within a text which is written as a continous sequence of characters, utilizes for text position reference purposes in an index file, words which each occur (at least once within the text) as the maximum length word, referred to as an extension word, among a set of arbitrarily predefined dictionary words extending from a specific character position. Each such occurrence of a word as an extension word defines one of a set of text position elements, with that set covering all of the character positions of the text. The index file also includes a table which relates each of the extension words to the respective positions at which each of the partial character strings of the word occur within the word. Each occurrence of an arbitrary search string within the text can thereby be expressed as either a partial character string within a single text position element, or as a sequence of partial character strings within a set of sequentially occurring text position elements, so that all such occurrences can be found by utilizing the index file.

REFERENCES:
patent: 4495566 (1985-01-01), Dickinson et al.
patent: 4674066 (1987-06-01), Kucera
patent: 5519857 (1996-05-01), Kato et al.
patent: 5600835 (1997-02-01), Garland et al.
patent: 5606690 (1997-02-01), Hunter et al.
"Information Retrieval; Data Structures and Algorithms" by W. B. Frakes et al; Prentice Hall; pp., 29-43.
"A Fast Full-Text Search Method for Japanese Text Database" by C. Kikuchi; The Transactions of the Institute of Electronics, Information and Communication Engineering, vol. J75-D-I, No. 9; 1992; pp., 836-846 (w/English translation).

Affiliated with

Also associated with

Rating

Full-text search apparatus utilizing two-stage index file to ach 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 search apparatus utilizing two-stage index file to ach, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Full-text search apparatus utilizing two-stage index file to ach will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2338014