JPH01297724A - 学習型文字列検索装置と同装置の制御方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は特許や学術文献などのテキスト情報の内容検索
を能率よく高速に処理する事ができる文字列検索装置に
関するものである。

（従来の技術） 特許や学術文献などのテキスト情報はＯＡ（オフィス・
オートメーション）４１器の技術の進歩に合わせて増加
の一途にある。それらは再利用されるために次々と大容
量化するファイルメモリに貯えられて行く。しかし、そ
れらの内容を高速に検索１〜で、必要な情報をとり出せ
るようにするファイル情報のデータベース化は余り進ま
ない。すなわち、ファイル情報の各レコードにその内容
にマツチしたキーワードを付加し、且つ、キーワード検
索を高速化できるようなキーワードの並べ替えをする作
業が人手に頼っていて、容易に達成されないからである
。また、内容がマツチしていても、検索の時に使うキー
ワードがレコードに付加するキーワードと一致しない用
語のばらつきの問題もあるからである。

したがって、キーワードを付加したり、並べ替えたりの
作業なしで、ファイルメモリの中のテキスト情報を高速
に検索できないがと、リアルタイムな文字列検索の色々
な技法が研究されていた。

一般に、文字列検索装置はキーワードとして与えられる
検索文字列がテキスト情報のどこに含まれるかを探り出
す機能を持ったものである。この機能を実現するために
は、テキスト情報の中の各文字列を複数個の検索文字列
と一斉に比較照合する文字列照合手段が必須となる。

そこで、本願の発明者等は任意長さの文字列を複数個記
憶する連想メモリ部と入力文字列の各文字に対する連想
メモリ部の文字比較結果を並列に受付けて、入力文字列
と記憶文字列間の文字の並び（順序）の比較を行なう順
序ロジック部とで文字列照合を可能とする構成記号列識
別装置の発明について特許出願を行った。名称が異なる
が、以」二の装置が文字列検索装置の基本要素となる。

（特開昭６０−２１１５３９号（特願昭５９−０６８４
９５号）、特開昭６１−２５３５３６号（特願昭６０−
９６２１３号）など）このような文字列検索装置は検索
したいキーワード（検索文字列）を登録した後、被検索
テキスト文字列を入力すると、テキスト文字列が検索文
字列のいずれかに一致した時にマツチ信号を発生し、テ
キス）・文字列のどの部分がとの検索文字列にマツチし
たかを出力する。したがって、キーワードのついていな
いテキスト文字列情報の全文検索（フルテキストサーチ
）が可能である。

すなわち、ファイル記憶されるテキスト文字列情報にキ
ーワードを付加するなどの煩雑な作業を伴わないで、フ
ァイル情報をデータベース化できる。

しかしなから、全文検索方式による情報検索はキーワー
ドを付加したテキスト文字列情報のキーワード部分のみ
の検索で検索条件にマツチしたテギスト文字列情報のフ
ァイル格納位置をみつけ出すインデスク検索方式に比べ
てはるかに長い検索時間を必要とする。というのは、文
字列照合速度がたとえ毎秒１０００万字に及んでも、テ
キスト文字列情報の長さが一例として、１０億字（１ギ
ガバイト）になると、検索時間は全文をサーチするかぎ
り、１００秒に及んでしまう。１組のキーワード（検索
文字列）での検索だけでも、検索の都度１００秒もかか
ると、多くの検索要求を次々と受けることができなくな
る。

（発明が解決しようとする課題） 従来の文字列検索装置の検索条件に含まれる、キーワー
ド（検索文字列）を文字列照合手段に登録し、そこにテ
キスト情報を入力し、テキスト情報のどの部分（レコー
ド）がどのキーワ下ドを含んでいたかを見つけ、その後
、検索条件式に合ったレコードを決定する。検索条件式
に合っているか否かはイツト・シェア（プログラム）に
よって決められる。このために、大量のテキスト情報の
サーチは全文検索方式に従って行うと、検索時間が長す
ぎて、実用にならなかった。

この検索時間が長ずぎるために、−度のテキスト情報の
サーチに際して、多数の検索要求に含まれるキーワード
を文字列照合手段Ｇ；登録でおく事も考えられたが、テ
キスト情報のどのレコードがどのキーワードを含んだと
いう照合結果情報を複数の検索条件式に照らし合わせる
作業が並列に進まないと、検索終了までのレスポンス時
間が更に長くなるだけであった。すなわち、相異なる検
索条件の検索要求が到着する時に、ソフトウェアの力を
借りないと、そらを順次に高速に処理し、マツチしたレ
コードアドレスを短時間に出力できないという問題があ
った。

本発明の目的は全文検索方式での上記問題を解決する文
字列検索技術を提供することにある。もう少し具体的に
は、検索条件に含まれるキーワードの中で、過去の検索
に使われた事のあるものがあればそれらが新しい検索条
件式を満足するかをソフトウェアの助けを借りずに直ち
に判定し、検索条件に合ったレコードアドレスを出力し
、使わ杵た事のないキーワードが与えられた時にのみ、
テキスト情報全文をサーチするようにして平均の検索時
間を短縮できるようにする学習型文字列検索技術を提供
する事にある。

（課題を解決するだめの手段） したがって、本発明は、複数検索文字列を記憶し、入力
文字列が複数検索文字列のいずれに一致するかを判別す
る文字列照合手段と、どのテキストレコーがどの検索文
字列を含むかを記憶し、前記文字列照合手段の判別する
文字列のクラスコードによってアクセス番地の決まる第
１記憶手段と、入力文字列間の検索条件論理に従って第
１記憶手段の出力の論理処理を行う検索条件照合手段と
、これにつながるエンコード手段と、照合のあった文字
列を含むテキストレコードの格納番地を記憶し、エンコ
ード手段の出力によってアクセス番地の決まる第２記憶
手段と、検索文字列照合手段の入力文字列として検索文
字列かテキスト文字列を選択するスイッチ手段とを備え
る事を特徴ケする学習型文字列検索装置と、 複数検索文字列を、記憶し、入力文字列が複数検索文字
列のいずれに一致するかを判別する文字列照合手段と、
どのテキストレコーがどの検索文字列を含むかを記憶し
、前記文字列照合手段の判別する文字列のクラスコード
によってアクセス番地の決まる第１煕憶手段と、入力文
字列間の検索条件論理に従って第１記憶手段の出力の論
理処理を行う検索条件照合手段と、これにつながり、検
索条件を満足するテキストレコードを指定するエンコー
ド手段と、前記テキストレコードの実際の格納番地を記
憶し、前記エンコード手段の出力によってアクセス番地
の決まる第２記憶手段と、前記文字列照合手段の入力文
字列として検索文字列かテキスト文字列を選択するスイ
ッチ手段とを備えた学習型文字列検索装置の制御方式で
あって、前記文字列照合手段と第１及び第２記憶手段に
それぞれ過去の検索文字列、文字列照合結果とテキスト
コレコードの格納番地を初期設定するイニシャライズモ
ード、新検索文字列の中に検索文字列に一致しない検索
文字列のあった時に、その検索文字列を文字列照合手段
に追加登録する検索文字列登録モードと、文字列照合手
段にテキスト文字列を入力し、検索文字列を含んだテキ
ストレコードをマークして第１記憶手段及び第２記憶手
段に書き込むテキスト文字列検索モードと、検索条件論
理と検索文字列を検索条件照合手段と文字列照合手段に
入力し、前記文字列照合手段の出力によってアクセス番
地の決まる記憶手段の出力を検索条件照合手段で処理す
る検索条件照合モードと、その結果を用いて第２記憶手
段から検索条件にマツチしたテキストレコードの格納番
地を出力する検索結果出力モードとを備え、検索文字列
照合モードで全所検索文字列と過去の検索文字列とのマ
ツチがあった時は、検索条件照合モードと検索結果出力
モードに移って、マツチしたテキストレコード格納番地
を出力するように制御し、検索文字列照合モードでマツ
チのない時は、追加登録モードに移ってミスマツチ文字
列を文字列照合手段に登録し、その後、テキスト文字列
検索モードに移って検索結果を第１記憶手段と第２記憶
手段に書き込み、その後、検索条件照合モードを経て、
検索結果出力モードでマツチしたテキストレコードの格
納番地を出力するように制御する事を特徴とする学習型
文字列検索装置の制御方式である。

（作用） 本発明によると、検索文字列を、検索の都度、登録し直
すのでなく、追加登録し、テキスト情報全文のサーチに
よって得た検索結果を検索文字列毎に記憶する学習型文
字列検索装置で、検索条件式の違いによる検索のやり直
しをなくせるので検索時間が短縮でき、その結果とし毎
分当たりの検索サービス要求（トランザクション）の受
付回数が増えるという効果が期待される。

検索の都度検索条件を設定し直す従来方式では、たとえ
ば、テキスト情報全文のサーチ時間が１分に及ぶと、毎
分１回の検索要求しか受付けれない。本発明の学習型文
字列検索方式では、過去の検索要求に対する全文サーチ
の結果を貯えているために、はとんどの場合、テキスト
情報全文のサーチをしないで新しい検索要求に列する検
索結果を直ちに出力できるようになる。はとんどの場合
に検索時間が１ｍ５ｅｃ以下に減る。検索結果を直ちに
出力できない検索要求の来た時にのみ、検索文字列を追
加登録してテキスト情報全文サーチを行い、その結果を
記憶された検索結果データに加えるので、その時だけは
検索時間が長いが、長期には、次第に、新検索要求に対
する全文サーチの必要回数が減少する。１／１０以下に
減れば、その分だけ、毎分の検索要求受側は回数が１０
倍以上に増える事になる。

（実施例） 第１図は本発明の一実施例であり、基本構成図でもある
。文字列照合手段１１０がスイッチ手段１２０を介して
入力される検索文字列１２１を記憶し、次に、テキスト
ファイル装置１３０から来るテキスト文字列１２２を受
付け、記憶した検索文字列１２１に等しい文字列を含む
レコードが来た時にマツチ信号を出力すると共に、検索
文字列の識別コードも出力する。

第１記憶手段１４０は文字列照合手段１１０の出力する
識別コードによって番地が指定され、マツチ信号によっ
てアクセスされる。各番地の複数ビットのメモリはマツ
チしたレコードのどれがその番地に対応したキーワード
を含んだか否かのマークビットを貯えているものとする
。すなわち、ｉ番地のマツチしたレコードに対応して、
ｉ番目のビット位置のマークビットが１＋１１１なら、
そのレコードがｉ番地に対応したキーワードを含み、＋
１０１１なら含んでいない事を示す。

検索条件照合手段１５０は、文字列照合手段１１０の出
力する識別コードによってアクセス番地の決まる第１記
憶手段１４０から読み出されるマークビットデータを、
順次に入力端子１５１から与えられる論理条件に従って
処理する部分である。

エンコーダ１６０は検索条件照合手段１５０の出力の中
の゛Ｊ″位置を符号化する部分である。ｆｌｌｌ＋の発
生位置が複数個に及ぶ場合に、番号の低い方から順に符
号化するには、エンコーダ１６０にプライオリティ・エ
ンコード機能を持たせる必要があるが、それはエンコー
ダ１６０にマンチェスター・チエイン回路を付加するだ
けで実現できる。

第２記憶手段１７０はマツチしたレコードのファイル装
置１３０での格納番地を記憶する部分である。当然、エ
ンコーダ１６０の出力によってアクセス番地が決まり、
マツチしたレコードが複数個の場合にはテキスト情報の
始めの方のレコードの格納番地から順に出力される。

このような構成を採用する事によって、新検索文字列を
文字列照合手段１１０に登録し、その後でテキスト情報
を入力して、文字列照合結果の第１記憶手段１４０への
一時記憶が可能になるのは当然であるが、スイッチ手段
１２０を切り替える事で新検索文字列と文字列照合手段
１１０の中の旧検索文字列との照合も可能になる。旧検
索文字列に対するテキスト情報の検索結果を第１と第２
の記憶手段１４０，１７０に記憶しておく事により、新
検索文字列がすべて旧検索文字列に一致するならば、テ
キスト情報全文のサーチを行わず、検索のための条件論
理を検索条件照合手段１５０に入力するだけでマツチレ
コードの格納番地を出力できるようになる。新検索文字
列が旧検索文字列に一致しない時にのみ、新検索文字列
を文字列照合手段１１０に追加登録し、テキスト情報全
文のサーチを行なう事が可能である。故に、検索サービ
スをすればする程、文字列照合手段１１０への旧検索文
字列の登録数が増え、はとんどの新検索文字列が旧検索
文字列に一致するようになる。このために、テキスト情
報全文サーチを行ずにマツチレコードを出力できるよう
になり、性能が上がる。この事が学習効果を示す。

この事から、本発明が学習型文字列検索装置と呼ばれる
。

第２図は第１記憶手段、検索条件照合手段と第２記憶手
段の一実施例を示すと共に、第１記憶手段と第２記憶手
段の記憶内容の一例を示している。第１図と同じ番号の
ものは第１図と同じ名称のものとする。

第１記憶手段１４０のＸアドレスレコーダ１４１には入
力端子１１９を通して文字列照合手段１１０の出力する
検索文字列の識別コードが入力され、Ｙアドレスデコー
ダ１４２にはアドレスカウンタ１４３が接続されている
。テキスト情報の全文サーチが始まる直前にアドレスカ
ウンタ１４３の内容は０（ゼロ）にセットされ、フリッ
プ・フロップ１４４からの立下り信号によって内容がカ
ウントアツプされる。フリップ・フロップ１４４には文
字列照合手段１１０から入力端子１１８を通してマツチ
信号パルスが来て、内容をハイレベルにする。１つのレ
コードの中でマツチパルスが２つ以上でも同じである。

入力端子１４５にはテキスト情報のレコード・クロック
信号が与えられる。レコードが変わる都度、レコード・
クロック信号（ＲＣＬＫ）がフリップ・クロップ１４４
の内容をローレベルに下げる。その時に、アドレスカウ
ンタ１４３の内容を＋１だけ増加させる。以下では、ま
ず始めにテキスト情報全文検索の結果が第１と第２の記
憶手段によってどのように貯えられるかを説明する。

第１記憶手段１４０はテキスト情報全文サーチの期間は
書き込みモードにセットされ、文字列照合手段１１０か
ら入力端子１１８，１１９を通してマツチ信号と検索文
字列の識別コードが入力される。その識別コードで第１
記憶手段１４０のアクセス番地が決まる。検索文字列Ｂ
に対するマツチ信号が３９番目のレコードで始めて発生
したとすると、そのマツチ信号によって第１記憶手段１
４０の第２行目と第１列目（左端の列）が選択されて、
そこにマークピッ）　ＬＴＩが書き込まれる。合わせて
第２記憶手段１７０の第１列目にアドレスデコーダ１７
１とＲ／Ｗ回路１７２を介してマツチしたレコードのア
ドレスデータが書き込まれる。すなわち、３９番目のレ
コードが第１番目にマツチのあったレコードであれば、
３９が第２記憶手段１７０の第１番地に書き込まれる。

１つのレコードの中でいくつかの検索文字列がマツチす
ると、第１記憶手段１４０の中の１つの列のいくつかの
番地にマークピッドパ１”′が書き込まれる。

テキスト情報のレコードが切り替わる時（入力端子１４
５からレコードクロック信号が与えられる時）にアドレ
スカウンタ１４３の内容が１つ増え、したがって、右隣
の列がＹアドレスデコーダ１４２によって選択される。

しかし、入力端子１１８がらマツチ信号が来ないと、そ
の列にはマークビットが書き込まれない。次の１７コ一
ドクロツク信号がフリップフロップ］４４に与えられて
も、その後にマツチ信号が発生しないと、フリップ、フ
ロップ１４４０レベルが変化しないのでアドレスカウン
タ１４３の内容は増えて行かない。したがって、Ｙアド
レスデコーダ１４２は同一列を選択し続ける。

マツチ信号の発生したレコードが３９番目の後、４７番
目、４８番目、９１番目、１４０番目、２７５番目、３
０２番目、・・・だとすると、第２記憶手段１７０には
図中に示したようにアドレスデコーダ１７］とＲ／Ｗ回
路１．７２を介して１番地から順に３９．４７．４８；
　９Ｌ　１４０．２７５゜３０２、・・・が書き込まれ
る。３９番目のレコードで検索文字列ＢとＣが含まれ、
４７番目のレコードで検索文字列Ａだけが含まれ、４８
番目レコードでＡとＤが含まれ、同様に、９１番目レコ
ードにＡ、ＢとＣが含まれ、１４０４０番目レコードと
Ｄが含まれ、２７５７５番目レコードとＢが含まれ、３
０２０２番目レコード、ＢとＤが含まれたとすると、第
１記憶手段１４０では、それぞれ、１列目に０１１０・
・が、２列目に１０００・・が、３列［」に１００１・
・が４ダ］］目に１１１０・・が、５列目に００１１・
・が、６列目に１１００・・が、７列目に１１０１−・
・が相き込まれることになる。検索−検索結果は以」−
のようにマークピノ（・とマツチレコードのアドレスデ
ータとに分けられて第］と第２の記憶手段に貯えられる
。

次に、検索条件照合手段１５０について第２図で説明す
る。検索条件式を示す条件論理（たとえばオア論理、ノ
ア論理、アンド論理、ナンド論理など）が入力端子１５
２から与えられると、論理演算ユニノｈ１５５は第１記
憶手段１４０の読出し信号レジスタ１４６の内容と処理
結果のレジスタ１５６の内容との間の論理演算処理を行
って、その結果をレジスタ１．５６に残す。論理演算ユ
ニッｌ−１，５５の処理機能は入力端子１５２から与え
られる条件論理によって変わる。入力端子１５１には入
力端子１１８に与えられるマツチ信号より時間遅れのあ
るタイミングで演算処理結果のレジスタ１５６への七ノ
Ｉ・パルスが与えられるとする。

入力端１１８からマツチ信号パルスが来ると、第１記憶
手段１４０の読み出し信号がレジスタ１４６に設定され
、論理演算ユニッｌ−１５５がレジスタ１４６とレジス
タ１５６の内容に対して論理演算を開始する。プライオ
リティエンコーダ１６０は検索条件式の最後の記号が入
力された時に、入力端子１６１がら与えられる検索結果
Ｉ・ランスノアパルスに従って、第２記憶手段１７０の
アドレスデコーダ１７１に選択番地を与える。マツチし
たレコードアドレスが複数個の時には、選択番地を小さ
い方から順に出力する。

たとえば、検索条件式が（Ａ＊百十〇）＝Ｄであるとす
れば、それは＋Ａ）＊Ｂ）　＋　Ｃ）＊Ｄ）＝＝に変１
灸されて、＊や十などの条件論理が入力端子１５２に入
力される。始めに、□文字列Ａ、Ｂ、Ｃ，Ｄは文字列照
合手段１１０に入力され、その後の′右カッコＵ月が論
理演算処理結果のレジスタ１５６へのセントパルスとし
て入力端子１５１に入力される。レジスタ１５６の初期
値は当然オールＯ（ゼロ）である。

入力端子１５２に与えられる検索条件論理が、＋、矛、
＋　、＊−であれば、それぞれ論理演算ユニｙ　ｈ１５
５はオアゲート、アントゲ−１・、ノアゲーＩ・、ナン
ドゲーＩ・とじて働く。

第１の検索文字列Ａが入ると、マツチ信号パルスによっ
て第１記憶手′段１４０の第１行目の内容０１１１０１
１・・が読み出され、レジスタ１４６にセットされる。

セットされると同時に、レジスタ１４６と１５６の内容
のオアゲートによる論理演算が実行される。

入力端子１５１からセソＩ・パルスが与えられると、レ
ジスタ１４６と１５６の内容のオア論理演算結果がレジ
スタ１５６にセットされる。

その後１．（ＮＡＮＤ）が入力端子１５２に与えられ、
第２の検索文字列Ｂが入力されると、第１記憶手段１４
０の第２行目の内容１００１０１１・・がレジスタ１４
６にセットｅれる。セットが終わると、レジスタ１４６
の内容のノット（袖）とレジスタ１５６の内容との論理
積の演算が実行される。次の右カッコ入力時に、演算結
果がレジスタ１５６にセノ＋−ｍれる。故に、十Ａ）、
Ｂ）か入力され終わった時点で、レジスタ１５６の内容
は０１１００００・・になる。

次に、入力端子１５２から十の条件論理が指定され、検
索文字列Ｃが文字列照合手段１１０に入力されると、第
１記・億手段１４０の第３行目の内容１００１１００・
・がレジスタ１４６に七ノドされ、その内容とレジスタ
１５６の内容０１１００００との論理和が論理演算ユニ
ット１５５で実行され、右カッコ入力時に、論理演算ユ
ニッｌ−１５５の演算結果がレジスタ１５６に七ノトカ
れる。レジスタ１５６の内容は１１１１１００・・に変
わる。

最後に、入力端子１５２がら＊の条件論理が指定か胱、
検索文字列りが文字列照合手段１１０に入力されると、
第１記憶手段１４０の第４行目に内容００１０１０１・
・がレジスタ１４６にセントされ、その内容とレジスタ
１５６の内容１１１１１００・・との論理積が論理演算
ユニット１５５で実行される。その後の右カッコ入力時
に、演算ユニッｌ−１５５の演算結果がレジスタ１５Ｇ
にセラ）・される。その内容は００１．０１００・・と
なる。

この結果は最後の条件論理−が入力された時に、入力端
子１６１にトランスファパルスが与えられ、プライオリ
ティ・エンコーダ１６０と第２記憶手段１７０を介して
マツチ・レコードのアドレスデータ（４７と９１）に変
換され、４７．９１の順に出力される。

第２図はテキスト情報の全文検索の結果を第１記憶手段
１４０と第２記憶手段１７０に分けて、各検索文字列と
対応がつくように記憶できる事を示すと共に、新しい検
索条件が与えられた時に、以上の検索結果を用いて、マ
ツチしたレコードのアドレスデータを出力できる事を示
した。もし新しい検索条件を満足するレコードアドレス
データが求まらない時には、ミスマツチのあった検索文
字列全文字列照合手段１１０に追加登録して、テキスト
情報の全文サーチを行う必要がある。さらに、新しい検
索文字列に対する検索結果を第１記憶手段１４０と第２
記憶手段１７０へ記憶する必要がある。しかしながら、
新検索文字列を文字列照合手段１１０に追加登録した後
でテキ、スト情報全文をサーチすると、全検索文字列に
対する検索結果が求まる。この事は第１と第２記憶手段
における検索結果の記憶は追加する事でなく、最新のも
のを書き込める事を意味する。ずなわぢ、テキスト情報
に変更や追加があってもこの時に修正が行われる。検索
結果が単に追加でなく、全文サーチの都度新しいものに
書き替えられる事は実用的であり、検索時間の増加を伴
わない。

第３図は文字列照合手段の一実施例の説明図である。最
もスマ−１・と思われる例として、連想メモリ３１０の
出力段に順序論理回路３２０とエンコーダ３３０を付加
したものをとり上げている。連想メモリ３１０は検索文
字列を記憶する。すなわち、検索文字列の各文字コード
を先頭から番地順に貯える。ｉ番地にｉ番地の文字コー
ドＸｉを記憶した連想メモリに対して、入力テキスト文
字列の時刻ｔで文字コードＸ（ｔ）がＸｉに等しい時に
はｉ行目の比較器３１６からｙｉ＝　＋ｌｌｌ＋が出力
される。Ｘｉに等しくない時には３’１＝ＲＯ！＋が出
力される。

順序論理回路３２０の中にはフラグビットのフリップフ
ロップＦＦｉのアレイがＡＮＤゲー１−．３２５によっ
て連結されていて、ｉ番目のＡＮＤゲー１−３２５には
ＦＦｉ　１の内容（フラグビット）Ｓ□−１と連想メモ
リ３１０のｉ行目比較器３１５の出力ｙｉが入力されて
いる。

そして、ｉ番目のＡＮＤゲー１−３２５の出力がＦＦ、
にセットされ、その内容Ｓｉが１ということはテキスト
文字列が検索文字列の１番目の文字まで一致してきた事
を意味する。ＦＦＩには検索文字列の１番目の文字がテ
キスト文字列に含まれて入力された時にｆ／、１１＋に
設定される。検索文字列の長さがｎであるとするとＳｎ
が１″になるか否かをチエツクする事によって文字列の
一致があったが否かを判別できる。

第３図では検索文字列が可変長である場合にうまく対応
できるように、デリミタ・フリップフロップＤＦｉが導
入されている。検索文字列のスタート位置を任意にする
と、エンコーダ３３０の入力本数が多ずぎるために、４
行置きに検索文字列の登録位置を指定できる。そのため
に、ＤＦ□、ＤＦ４．ＤＦＢ、ＤＦ１２とＤＦ１６にフ
ラグビットのイニシャルセントを行うデリミタ信号を設
定できるようにしている。

連想メモリ３１０の中には１例として、ＡＢＣＤ、ＣＡ
Ｔ、ＤＯＮＫＥＹの３つの検索文字列の登ｊ県例が示さ
れている。４文字に等しい場合、それより短い場合と、
４文字より長い場合にデリミツタ信号どう設定するかと
いうと、一般に、検索文字列の登録の始まりの行と終わ
りの行のデリミツタ・フリップフロップに“１″をセッ
トする。図中ではわかりやすいように、１”′の七ノド
されたＤＦに斜線を施した。すなわち、ＡＢＣＤに対し
て、ＤＦＯとＤＦ４にＲ１ｌ＋をセットし、ＣＡＴに対
してＤＦ４とＤＦ７にパ１”２をセットし、ＤＯＮＫＥ
Ｙに対してＤＦ３とＤＦ１４にＲｉｌ＋をセットしであ
る。

始まりの行のデリミツタ、フリップフロップＤＦＯ，Ｄ
Ｆ４．ＤＦ３のＲ１ｌ＋はフラグピッフリップ・フロツ
グＩｉ”ｐｏ　、ＦＦ４．ＦＦｓの出力信号に論理的に
加算しされる。

それによって、フラグビットのイニシャルセットが行わ
れる。検索文字列の最後を示す行のデリミタ・フリップ
フロップＤＦ４．ＤＦ７．ＤＦ１４はフラグビットがＦ
Ｆ４．ＦＦ７．ＦＦ１４に到達したか否かをＯＲゲーＩ
・ＯＧｌ、ＯＧ２．ＯＧ４を通してエンコーダ３３０に
伝達するために使われる。フラグビットがＦＦ４．ＦＦ
７．ＦＦ１４に到達するという事によって、テキスト文
字列が検索文字列に対して始めから終わりまで一致した
事を示す。故に、ＯＲゲートＯＦ１．ＯＧ２．ＯＧ３．
ＯＧ４の中のいずれかで１°′が出力される事は文字列
マツチのあった事を意味する。ここに、ＤＯＮＫＥＹを
登録した場合に、ＤＯＮＫの４文字分の照合結果がＯＧ
３から出力されないのは、ＤＦ１２に１″をセットして
いないからである。つまり、ＤＯＮＫＥＹの最後まで一
致しない時にはマツチ信号を出さないようにＤＦ９から
ＤＦ１３までを“０″にしている。

このように、文字列照合回路は連想メモリ３１０はデリ
ミタ・フリップフロップ付きの順序論理回路３２０とエ
ンコーダ３３０を付加する事によって実現できる。マツ
チ信号はＯＧｌ、ＯＧ２．、、、、ＯＧ４．・・・のオ
アゲートの出力の論理和の形で出力端子３３１から、ま
た入力テキスト文字列がどの検索文字列に一致したかを
示すクラスコードが出力端子３３２から送り出される。

テキス）・文字列の各成分が連想メモリ３１０に入力さ
れると、そこに貯えられた検索文字列の全文字コードと
一斉に比較が行われ、入力クロックの周期内にエンコー
ダ３３０から応答結果が出力される。

第１図から第３図までの説明で文字列照合手段１１０の
中の連想メモリ３１０、第１記憶手段１４０、第２記憶
手段１７０はそれぞれ文字コード、検索結果のマークビ
ットやマツチしたレコードのアドレスデータを随時に高
速に書き込める事、それ等を高速に読み出せる事を前提
としたが、代わりに電源停止の時に記憶内容が削減して
しまう。したがって、連想メモリ３１０の内容、第１、
第２の記憶手段の記憶内容はテキストファイル装置１３
０の一部に格納され、電源投入時に、テキストファイル
装置１３０からこれらのメモリに記憶内容がロードされ
る事が望ましい。そのためにも、第１図の学習型文字列
検索装置には文字列照合手段１１０、第１記憶手段１４
０や第２記憶手段１７０に過去の検索条件や検索結果の
データを初期設定するイニシャライズモードが用意され
ていなければならない。

イニシャライズモードでは、まず、過去に登録された検
索文字列がリセット後の文字列照合手段１１０に順次に
登録され、次に、各検索文字列に対するマークビットデ
ータが第１記憶手段１４０に１行目から順に書き込まれ
る。第２図の第１記憶手段１４０のアドレスカウンタ１
４３は各行のマークピットの個数までカウントするとゼ
ロに戻るように七ノドされ、過去の検索結果に相当する
データビットを順次に書き込んでいく。

すなちわ、第２図における書き込みデータスイッチ１４
７は入力端子１４８からマークピッド１″を、入力端子
１４９からデータビットを、第１記憶手段１４０への書
き込み信号として受は付ける部分である。イニシャライ
ズモードの時には入力端子１４９側の方にスイッチが倒
れ、テキスト情報全文検索時は入力端子１４８側の方に
スイッチが倒シする。

第２記憶手段１７０への過去の検索でマツチしたレコー
ドアドレスに関するデータの書き込みは入力端子１７３
からＲ／Ｗ（ｒｅａｄ／Ｗｒｉｔｅ）回路１７２を介し
て行われ、書き込みアドレスはアドレスカウンタ１７５
からオアゲート１７６を介して与えられる。アドレスカ
ウンタ１７５の内容は入力端子１７４から与えられる書
き込みクロック信号によってインクリメン１〜（＋１ず
つ増や）される。

以上によって、文字列照合手段１１０の連想メモリ３１
．０、第１記憶手段１４０、第２記憶手段１７０への初
期状態（過去の検索条件と検索結果）の設定が達成され
る。

第１図の学習型文字列検索装置はイニシャライズモード
の他に、新検索文字列が過去の検索文字列（連想メモリ
３１０に登録ずみの文字列）に一致しない時に新検索文
字列を文字列照合手段１１０の連想メモリ３１０に追加
登録する検索文字列登録モードと、その後で、文字列照
合手段１１０にテキストファイル装置１３０からテキス
ト文字列を入力し、検索文字列を含んだテキストレコー
ドをマークして第１記憶手段１４０と第２記憶手段１７
０に検索結果を書き込む（または検索結果の記憶内容を
書き直す）テキスト文字列検索モードと、検索条件論理
と検索文字列をそれぞれ検索条件照合手段１５０と文字
列照合手段１１０を入力し、文字列照合手段１１０の出
力によってアクセス番地の決まる第１記憶手段１４０の
出力を検索条件照合手段で処理する検索条件照合モード
と、その結果を用いて第２記憶手段１７０から検索条件
にマツチしたテキストレコードの格納番地を出力する検
索結果出力モードとがある。各モードでの動作はすでに
説明した通りである。

これらの動作モードによって学習型文字列検索装置は過
去の検索結果を利用してテキスト情報全文サーチの回数
を大幅に削減できる。そのためには、まず、電源投入後
にイニシャライズモードでメモリへのデータの初期設定
が行われる。次に新検索条件が検索結果出力モードで与
えられる。その時の検索文字列はＡ、Ｂ、ＣとかＤでは
なく、具体的にはそれぞれ、Ｍａｇｎｅｔｉｃ、Ｍｅｍ
ｏｒｙ、ＭａｔｅｒｉａｌとかＴｈｉｎ−ｆｉｌｍのよ
うに与えられ、検索条件式も単に十Ａ）＊百）十〇）＊
Ｄ）＝でな　＜　　、＋Ｍａｇｎｅｔｉｃ）＊Ｍｅｍｏ
ｒｙ）＋　Ｍａｔｅｒｉａ１％Ｔｈｉｎ−ｆｉｌｍ）　
＝のように与えられる。条件論理は検索条件照合手段１
５０へ、文字列の方は文字列照合手段１１０に与えられ
、その出力でアクセス番地の決まる第１記憶手段１４０
の出力が論理演算ユニット１５５で処理される。そして
カッコ１１）＋１記号の入力時にレジスタ１５６にセッ
トされる。そして、＝（イコール）記号が入力されると
、レジスタ１５６の内容がエンコードされ、第２記憶手
段１７０からＲ／Ｗ回路１７２を介してマツチレコード
の格納番地（レコードアドレス）が出力される。

もし新検索条件が検索結果出力モードで入力されている
時に、文字列照合手段１１０がミスマツチ信号を発生ず
る時は、その検索文字列をホストコンピュータ側のメモ
リに一時貯え、レジスタ１４６の内容をオールパ１”に
してから、次の検索文字列の入力を受付け、ミスマツチ
がなければ、そのまま検索条件の照合を続ける。ミスマ
ツチ信号発生の都度、新検索文字列を一時的にポストコ
ンピュータ側のメモリに待避さぜる。検索条件の照合の
終わった時点で検索結果を第２記憶手段１７０から出力
することは可能である力飄　ミスマツチの検索文字列を
無視したものとなっている。１つでも新検索文字列が過
去の検索文字列にマツチすると、その文字列を含むテキ
ストレコードアドレスが求まり、検索対象に関する速報
を提供することができる。

次に、検索文字列登録モードに設定して、ホストコンピ
ュータ側のメモリに一時的に待避させられなミスマツチ
の検索文字列を文字列照合手段１１０に追加登録すると
、その後は、テキスト文字列検索、モードによる全文→
ノーーチで検索結果を第１記憶手段１４０と第２記憶手
段１７０に書き込める。その後、検索条件照合モードを
経て検索結果出力モードに戻ると、新検索条件にマツチ
したレコードアドレスが求まる。このような制御方式を
採用すると、新検索文字列が過去の検索文字列一致する
限り、検索条件が違っていても、テキスト情報の全文サ
ーチなしで新検索条件にマツチしたレコードアドレスを
出力できることになる。

（発明の効果） 以上のように新検索条件の検索文字列が過去の検索文字
列に等しくても検索条件式が異なるために、過去の検索
結果を利用できず、新たにテキスト情報の全文サーチを
必要とするために検索要求の受付速度の高くならない問
題が本発明によれば容易に解決される。

学習型文字列検索装置では、検索要求受付が増えれば、
増えるほど、多くの検索文字列を文字列照合手段１１０
に追加登録することが積み重なるために、新しい検索条
件に含まれるほとんどの検索文字列が文字列照合手段１
１０にすでに登録された検索文字列に一致するようにな
る。したがって、９０％の検索文字列がマツチする（ヒ
ツト率９０％）と考えると、全文サーチは１０回の検索
要求の中で１回ですみ、９９％がマツチすると、全文サ
ーチはＪ−００回の検索要求に対して１回ですもみテキ
スト情報全文サーチに１分を要していたとすると、従来
ならば、毎分１回しか検索要求を受は付けられなかった
が、本発明によれば、毎分１０回とか１００回も検索要
求を受付できるようになると言える。ヒソＩ・率は検索
要求の条件の内容によるため、−概に高くなるとは言え
ないが、パーソナルなテキストデータベースの検索にお
いてはかなりの効果が期待される。

【図面の簡単な説明】

第１図は本発明、の一実施例を示す図、第２図は本発明
の第１記憶手段、検索条件照合手段と第２記憶手段の一
実施例を示す図、第３図は本発明の文字列照合手段の一
実施例の説明図である。 第１図において、１１０・・・文字列照合手段、１２０
・・・文字列スイッチ、１４０，１７０・・・記憶手段
、１５０・・・検索条件照合手段、第２図において、１
．１８・・・文字列マツチ信号、１１９・・・検索文字
列識別コード入力端子、１４１．１４２・・・アドレス
・デコーダ、１４３・・・アドレスカウンタ、１４４・
・・フリップ・フロップ、１４５・・・マツチレコード
・クロック入力端子、］、４６・・・読出しデータ・レ
ジスタ、１４７・・・書き込みデータスイッチ、１４８
・・・マークピッ）・入力端子、１４９・・・検索結果
データ入力端子、１５１・・・セットパルス入力端子、
１５２・・・検索条件論理入力端子、１５６・・・検索
条件照合結果レジスタ、１６０・・・プライオリティ・
エンコーダ、１６１・・・検索結果Ｉ・ランスファ・パ
ルス入力端子、１７１・・・アドレスデコーダ、１７２
・・・Ｒ／ＷＯＯ路、］７３・・・マツチレコードアド
レスデータ入出力端子、１７４・・・アドレスデータＲ
／Ｗクロック入力端子、１７５・・・アドレス・カウン
タ、１７６・・・オアゲート。

Claims (2)

【特許請求の範囲】
1. （１）複数検索文字列を記憶し、入力文字列が複数検索
   文字列のいずれに一致するかを判別する文字列照合手段
   と、どのテキストレコードがどの検索文字列を含むかを
   記憶し、前記文字列照合手段の判別する文字列のクラス
   コードによってアクセス番地の決まる第１記憶手段と、
   入力文字列間の検索条件論理に従って第１記憶手段の出
   力の論理処理を行う検索条件照合手段と、これにつなが
   るエンコード手段と、照合のあった文字列を含むテキス
   トレコードの格納番地を記憶し、エンコード手段の出力
   によってアクセス番地の決まる第２記憶手段と、検索文
   字列照合手段の入力文字列として検索文字列かテキスト
   文字列を選択するスイッチ手段とを備える事を特徴とす
   る学習型文字列検索装置。
2. （２）複数検索文字列を記憶し、入力文字列が複数検索
   文字列のいずれに一致するかを判別する文字列照合手段
   と、どのテキストレーコドがどの検索文字列を含むかを
   記憶し、前記文字列照合手段の判別する文字列のクラス
   コードによってアクセス番地の決まる第１記憶手段と、
   入力文字列間の検索条件論理に従って第１記憶手段の出
   力の論理処理を行う検索条件照合手段と、これにつなが
   り、探索条件を満足するテキストレコードを指定するエ
   ンコード手段とを、前記テキストレコードの実際の格納
   番地を記憶し、前記エンコード手段の出力によってアク
   セス番地の決まる第２記憶手段と、前記文字列照合手段
   の入力文字列として検索文字列かテキスト文字列を選択
   するスイッチ手段とを備えた学習型文字列検索装置の制
   御方式であって、前記文字列照合手段と第１と第２記憶
   手段にそれぞれ過去の検索文字列、文字列照合結果とテ
   キストレコードの格納番地を初期設定するイニシャライ
   ズモード、新検索文字列の中に検索文字列に一致しない
   検索文字列のあった時に、その検索文字列を文字列照合
   手段に追加登録する検索文字列登録モードと、文字列照
   合手段にテキスト文字列を入力し、検索文字列を含んだ
   テキストレコードをマークして第１記憶手段及び第２記
   憶手段に書き込むテキスト文字列検索モードと、検索条
   件論理と検索文字列を検索条件照合手段と文字列照合手
   段に入力し、前記文字列照合手段の出力によってアクセ
   ス番地の決まる記憶手段の出力を検索条件照合手段で処
   理する検索条件照合モードと、その結果を用いて第２記
   憶手段から検索条件にマッチしたテキストレコードの格
   納番地を出力する検索結果出力モードとを備え、検索文
   字列照合モードで全新検索文字列と過去の検索文字列と
   のマッチがあった時は、検索条件照合モードと検索結果
   出力モードに移って、マッチしたテキストレコード格納
   番地を出力するように制御し、検索文字列照合モードで
   マッチのない時は、追加登録モードに移ってミスマッチ
   文字列を文字列照合手段に登録し、その後、テキスト文
   字列検索モードに移って検索結果を第１記憶手段と第２
   記憶手段に書き込み、その後、検索条件照合モードを経
   て、検索結果出力モードでマッチしたテキストレコード
   の格納番地を出力するように制御する事を特徴とする学
   習型文字列検索装置の制御方式。