ti I mi 11 ni II i mi in I ii:: mil mi: I n I in mi
US005604910A
United States Patent [19] [ii] Patent Number: 5,604,910
Kojima et al. [45] Date of Patent: Feb. 18, 1997
[54] METHOD OF AND VECTOR PROCESSOR FOR SEARCHING TEXT FOR KEY WORDS BASED ON CANDIDATE CHARACTER STRINGS OBTAINED FROM THE TEXT USING PARALLEL PROCESSING
[75] Inventors: Keiji Kojima, Kodaira; Yusuke
Mishina, Kunitachi, both of Japan
[73] Assignee: Hitachi, Ltd., Tokyo, Japan
[21] Appl. No.: 499,424
[22] PCT Filed: Oct. 17, 1989
[86] PCT No.: PCT/JP89/01064
§ 371 Date: Jim. 18,1990
§ 102(e) Date: Jun. 18, 1990 [87] PCT Pub. No.: WO90/04826
PCT Pub. Date: Mar. 5, 1990
[30] Foreign Application Priority Data
Oct. 18, 1988 [JP] Japan 63-260616
[51] Int. CI.6 G06F7/00
[52] U.S. CI 395/800; 364/231.9; 364/232.21;
364/237.6; 364/DIG. 1; 395/793
[58] Field of Search 395/600, 775,
395/800; 364/715.9, 715.1, 715.11, 419.8, 419.13, 419.19; 340/146.2
[56] References Cited
U.S. PATENT DOCUMENTS 4,094,001 6/1978 Miller 395/775
4,423,206 2/1988 Kojima et al 395/800
4,750,122 6/1988 Kaji et al 364/419
4,955,056 9/1990 Stentiford 381/43
4,972,349 11/1990 Kleinberges 395/144
4,985,863 1/1991 Fujisawa et al 395/600
5,014,327 5/1991 Potter et al 382/14
5,051,947 9/1991 Messenger et al 395/800
5,060,143 10/1991 Lee 395/600
5,146,539 9/1992 Doddington et al 395/2
FOREIGN PATENT DOCUMENTS
62-210538 9/1987 Japan .
62-241026 10/1987 Japan .
OTHER PUBLICATIONS
Efficient String Matching: An aid to bibliographic Search pp. 333-340, date: 1975.
Primary Examiner—Alpesh M. Shah
Attorney, Agent, or Firm—Antonelli, Terry, Stout & Kraus,
LLP
[57] ABSTRACT
The present invention relates to a method of search in which a plurality of candidate of character strings likely to coincide with a designated key word are detected from a text character string, and it is decided whether the candidate character strings detected include a character string coincident with the key word character string. Further, the sequence of detection of character string candidates is determined in such a manner that a portion having a succession of characters coincident with any of a plurality of characters included in the key word character string is selected as a candidate character string.
39 Claims, 19 Drawing Sheets
