JPH03196260A - 全文検索装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は外部記憶装置内に格納されたデータについて全
文検索を行う全文検索装置に関する。

（従来の技術） 全文検索とは、所望のキーワードを含んだ文書ファイル
を検索する際、前もって文書にキーワードを割り振って
おくことをせず、文書の文字列を先頭から検索していく
検索方式である。検索対象が文書全体であり、被検索デ
ータのすべてをメモリに置くことができないから、検索
要求があるたびに外部記憶装置から文書を読み出して検
索を行っている。ちなみに、ここで述べるファイルとは
、前記外部記憶装置に格納された物理的ファイルだけで
なく、１つの物理的ファイルを内部で文書毎にいくつか
に分けたレコードなどもファ不ルと呼ぶことにする。

従来、この種の検索装置としては、第７図のような装置
が知られている。以下、図面を参照して従来の技術につ
いて説明する。

外部記憶手段７０２は、被検索用データを蓄えるための
ものでり、外部記憶手段７０２としては通常、磁気ディ
スク、光磁気ディスク、レーザディスクなどが使われて
いる。また、制御手段７０１から外部記憶手段７０２ヘ
ファイル読み出しの指示が送られる。すると外部記憶手
段７０２から検索手段７０３へ被検索データが送られ、
該検索手段７０３にあらかじめ登録されている検索文字
列が検索される。検索において、被検索データと検索文
字列とが一致すると検索手段７０３から制御手段７０１
へ一致信号が送られる。制御手段７０１は、一致信号を
受け取ると、外部記憶手段７０２に対し検索結果の外部
への読み出し指示を送る。すると検索はいったん中止さ
れ、現在検索を行っていたファイルが再度先頭から或い
は途中から読み出されて外部へ送られる。

以後、検索すべきファイルがなくなるまで上記の動作を
繰り返し、外部記憶手段７０２に格納されている複数の
ファイルの中から所望のファイルを検索するというもの
であった。

（発明が解決しようとする課題） 上記の方式では、検索を行って一致した場合、いったん
検索を中止して、検索結果を外部へ出力するために再び
同じファイルを外部記憶手段から読み出さなければなら
なかった。このような方式の従来の全文検索装置では、
外部記憶手段から連続して検索を行うことができず、大
変に効率の悪いものとなっていた。

本発明の目的は、上記の課題を解決し、外部記憶手段か
らの読み出しおよび検索を連続で行いながら、検索され
たファイルの読み出しをも同時に行う全文検索装置を提
供することにある。

（課題を解決するための手段） 前述の課題を解決するための本発明の全文検索装置は、
外部記憶手段に格納されている被検索データについて全
文検索を行う全文検索装置において、前記外部記憶手段
から読み出されるデータを順次に格納していくメモリと
、前記メモリへの書き込みアドレスの生成を行う書き込
みアドレス生成手段と、前記外部記憶手段から送られる
データの中から予め記憶されているデータの検索を行う
検索手段と、前記検索手段から出力される一致信号を受
け取りで現在検索されているファイルの前記メモリ上に
おける一部分または全部分の読み出し開始アドレスと読
み出し終了アドレスを格納し、かつ該読み出し開始アド
レスから該読み出し終了アドレスまでの読み出しアドレ
スを順次生成する読み出しアドレス生成手段とを備えて
成ることを特徴とする。

（作用） 本発明においては、前記外部記憶から読み出した被検索
データを前記検索手段へ入力すると同時にメモリへも入
力している。さらにメモリへの入出力のためには、書き
込みアドレスを生成する書き込みアドレス生成部と、読
み出しアドレスを生成する読み出しアドレス生成部とを
別々に備えており、前記外部記憶手段からの書き込みを
止めることなく外部へ検索されたデータの読み出しがで
きる。すなわち、前記外部装置から連続に読み出しを行
いながら、検索と検索結果の読み出しとを併せて行う。

（実施例） 以下、図面を参照して本発明の実施例について説明する
。

第１図は本発明の全文検索装置の一実施例の構成を示す
ブロック図である。

まず、第１図における、本発明の全文検索装置の基本的
構成と構成要素を説明する。

外部記憶手段１０１は、被検索データを格納するための
ものであり、制御手段１０３からの命令で被検索データ
を読み出す。外部記憶手段１０１には磁気ディスク、光
磁気ディスク、ＣＤ−ＲＯＭル−ザーディスク等が使わ
れる。

検索手段１０２は、あらかじめ登録されている検索文字
列を外部記憶手段１０１から送られてくる被検索データ
の中から検索する手段であり、−致した場合は一致信号
を読み出しアドレス生成手段１０４へ送る。この種の検
索手段１０２は従来からよく知られた手段であり、例え
ば、文献ｒ文字列のパターンマツチ法」　（花田、情報
処理、第２４巻、第４号、第４９４頁〜第４９８頁、１
９８３年４月）に記載されている方法や、文献ｒ文字列
検索ＬＳＩＪ　　（山田・平田・水弁・高欄、電子情報
通信学会技術研究報告ＣＡＳ８７−２５．１９８７年５
月２９日）に記載されているＬＳＩなどが用いられる。

メモリ１０６は、外部記憶手段１０１から送られるデー
タを一時的に格納するためのものである。

書き込み時は書き込みアドレス生成手段１０５で生成さ
れるアドレスへ書き込み、読み出し時は読み出しアドレ
ス生成手段１０４で生成されるアドレスのデータを読み
出す。メモリ１０６には外部記憶装置より高速な手段、
例えばＩＣメモリなどが用いられる。同時に読み書きの
できるメモリは、ＦＩＦＯメモリや２ポートメモリなど
、その存在はよく知られているが、書き込みと読み出し
を非同期で行う必要のない場合、通常のメモリを用いて
書き込みクロックと読み出しクロックを交互に送るよう
にしても実現できる。

書き込みアドレス生成手段１０５は、外部記憶手段１０
１から送られるデータが格納されるメモリ１０６上のア
ドレスを生成する手段であり、メモリ１０６の最大アド
レスまでカウントした後、０に戻るようなリングカウン
タ等が用いられる。

読み出しアドレス生成手段１０４は、前記検索手段１０
２から受けた一致信号を基に、メモリ１０６から読み出
すデータのアドレスを生成する手段である。

制御手段１０３は、外部記憶手段１０１ヘフアイルの読
み出し要求を行ったり、読み出しアドレス生成手段１０
４ヘフアイルの開始／終了を通知したり、書き込みアド
レス生成手段１０５へ書き込み信号を送るための手段で
ある。該制御手段１０３にはコンピュータのＣＰＵ等が
用いられる。

ただし、該制御手段１０３から読み出しアドレス生成手
段１０４へのファイルの開始／終了の通知は、あとで説
明するように、ない場合もありえる。

次に、この全文検索装置の基本動作について説明する。

制御手段１０３から、外部記憶手段１０１ヘファイル読
み出し命令が送られる。該外部記憶手段１０１では、検
索手段１０２とメモリ１０６へ被検索データを送る。こ
のとき、制御手段１０３は書き込みアドレス生成手段１
０５へ書き込みクロックを送り、該書き込みアドレス生
成手段１０５からメモリ１０６へ書き込むためのアドレ
スが送られる。これにより、外部記憶手段１０１からの
被検索データは、逐次にメモリ１０６へ書き込まれる。

一方、検索手段１０２では、外部記憶手段１０１から送
られたデータの中から、あらかじめ格納されている検索
文字列を検索する。一致が起こると一致信号が読み出し
アドレス生成手段１０４へ送られる。該読み出しアドレ
ス生成手段１０４では、一致信号を受け取り、読み出す
データの開始アドレスと終了アドレスを生成して内部に
格納する。かつ、該読み出しアドレス生成手段１０４は
、内部に読み出し開始／終了アドレスが格納されると、
読み出し開始アドレスから読み出し終了アドレスまでの
読み出しアドレスを順次に生成してメモリ１０６へ送り
、検索されたデータを読み出す。

ここで、読み出したアドレス生成手段１０４について詳
しく説明する。

第２図は読み出しアドレス生成手段１０４の一興体例の
構成を示す図である。

まず、第２図における、読み出しアドレス生成手段１０
４の基本的構成と構成要素を説明する。

読み出し制御装置２０１は読み出しアドレス生成手段１
０４全体の制御を行うためのものであり、コンピュータ
のＣＰＵ等が用いられる。

アドレス格納手段２０３は、メモリ１０６から読み出す
ための読み出し開始アドレスと読み出し終了アドレスを
格納する手段であり、メモリ等が用いられる。第３図は
アドレス格納手段２０３の内容を模式的に表わした図で
ある。

読み出しカウンタ２０４はメモリ１０６からデータを読
み出すための読み出しアドレスを生成する手段であり、
書き込みアドレス生成手段１０５と同様なカウンタが用
いられる。

終了判定手段２０２はアドレス格納手段２０３へ格納さ
れた終了アドレスを読み出し、読み出しカウンタ２０４
の計数値と比較し、一致したときに読み出しの終了を読
み出し制御装置２０１へ知らせる手段である。

次に、読み出しアドレス生成手段１０４の基本動作につ
いて説明する。ここでは、読み出すメモリ領域が異なる
３つの例について説明する。

１つめの例は、検索中一致が起きたとき、検索結果をフ
ァイル単位で読み出す場合についてである。これには、
まず、制御手段１０３からファイル読み出し開始信号が
読み出し制御装置２０１へ出されると、書き込みアドレ
ス生成手段１０５よリファイル書き込み開始時のカウン
タ値がアドレス格納手段２０３へ送られ、該アドレス格
納手段２０３内に設けられたバッファへ格納される。そ
の後、同一ファイル内で検索の一致が起きると、検索手
段１０２より一致信号が読み出し制御装置２０１へ送ら
れる。すると、該読み出し制御装置２０１はアドレス格
納手段２０３へ信号を送り、バッファに格納されていた
読み出し開始アドレスを正規の開始アドレス格納用メモ
リへ移す。さらに、制御手段１０３よりファイル読み出
し終了信号が読み出し制御装置２０１へ送られると、そ
のときの書き込み終了アドレスをアドレス格納手段２０
３の終了アドレス格納用メモリへ格納する。

読み出し制御装置２０１では開始アドレスと終了アドレ
スがそろうと、開始アドレスを読み出しカウンタ２０４
へ移し、終了アドレスを終了判定手段２０２へ移し、メ
モリ１０６からの読み出しを開始する。

第４図はメモリ１０６内に書き込まれたファイルを模式
的に示した図である。いま、この図に示す如くにファイ
ル内に検索文字列４０１が見つかったとすると、そのフ
ァイルの読み出し開始アドレス４０２と読み出し終了ア
ドレス４０３がアドレス格納手段２０３へ格納される。

２つめの例は、検索中一致が起きたとき、検索結果とし
て、一致したときのアドレス付近のデータのみを読み出
す場合についてである。この場合、検索の一致が起きる
と、検索手段１０２より一致信号が読み出し制御装置２
０１へ送られる。すると、該読み出し制御装置２０１は
アドレス格納手段２０３へ信号を送り、書き込みアドレ
ス生成手段１０５から一致した時点での書き込みアドレ
スを読み込む。そして、前記書き込みアドレスよりも予
め格納しておいた第１の定数分だけ小さな値を読み出し
カウンタ２０４へ格納する。また、前記書き込みアドレ
スよりも予め格納しておいた第２の定数分だけ大きな値
を終了判定手段２０２へ格納する。その後、読み出しカ
ウンタ２０４を動作させてメモリ１０６からの読み出し
を開始する。

第５図はメモリ１０６内に書き込まれたファイルを模式
的に表わしたものである。この図を用いて上記処理を説
明する。検索が一致すると、検索文字列４０１の一致ア
ドレス４０５がアドレス格納手段２０３へ送られ、一致
アドレス４０５より第１の定数分だけ少ないアドレス４
０４が読み出し開始アドレスへ格納される。また、一致
アドレス４０５より第２の定数分だけ多いアドレス４０
６が読み出し終了アドレスへ格納される。この実施例で
は制御手段１０３から読み出し制御装置２０１へのファ
イル読み出し開始／終了信号は必要ないが、アドレス４
０４がファイルの開始アドレスよりも小さい場合には読
み出し開始アドレスとしてファイル開始アドレスを与え
ることが考えられる。同様に、アドレス４０６がファイ
ルの終了アドレスよりも大きい場合には読み出し終了ア
ドレスとしてファイル終了アドレスを与えることが考え
られる。

３つめの例は、検索結果として、第１のキーワードによ
る一致から第２のキーワードによる一致までの被検索デ
ータを読み出す場合についてである。これには、第１の
キーワードによる一致が起きると、検索手段１０２より
一致信号が読み出し制御装置２０１へ送られる。すると
、該読み出し゛制御装置２０１はアドレス格納手段２０
３へ信号を送り、書き込みアドレス生成手段１０５から
一致した時点での書き込みアドレスを読み込み、これを
開始アドレスメモリへ格納する。その後、第２のキーワ
ードによる一致が起きると、同様にして書き込みアドレ
ス生成手段１０５から書き込み終了アドレスを読み込ん
で、アドレス格納手段２０３の終了アドレスメモリへ格
納する。読み出し制御装置２０１では開始アドレスと終
了アドレスが揃うと、開始アドレスを読み出しカウンタ
２０４へ移し、終了アドレスを終了判定手段２０２へ移
し、メモリ１０６からの読み出しを開始する。

第６図はメモリ内に書き込まれたファイルを模式的に表
わしたものである。この図を用いて上記処理を説明する
。第１の検索文字列６０１との一致がおきると、第１の
一致アドレス６０３が読み出し開始アドレスへ格納され
る。次に第２の一致アドレス６０２との一致が起きると
第２の一致アドレス６０４が読み出し終了アドレスへ格
納される。この例でも制御手段１０３から読み出し制御
装置２０１へのファイル読み出し開始／終了信号は必要
ないが、第２の検索文字列が検索される前にファイルの
終了信号がきた場合、格納された読み出し開始アドレス
をキャンセルすることも考えられる。

上記のように３つの例について説明したが、これらは互
いに独立である必要はなく、これらを組み合わせて検索
結果の出力をより細かく制御することが可能である。

（発明の効果） このように本発明の全文検索装置によれば、外部記憶手
段からの検索データを検索すると同時にメモリへの格納
している。そのため外部記憶手段から検索結果を再度読
み出す必要がなく、効率がよい。さらに、メモリへの書
き込みと読み出しが同時にできるから、検索結果を読み
出す間でも次の検索が実行できるという利点がある。

【図面の簡単な説明】

第１図は本発明の一実施例の構成を示すブロック図、第
２図はその実施例における読み出しアドレス生成手段の
一興体例の構成を示すブロック図、第３図は第２のアド
レス格納手段２０３における格納内容を例示する図、第
４図乃至第６図は第１図のメモリ１０６に書き込まれた
ファイルを模式的に示す図、第７図は従来の全文検索装
置の構成を示すブロック図である。 １０１・・・外部記憶手段、１０２・・・検索手段、１
０３・・・制御手段、１０４・・・読み出しアドレス生
成手段、１０５・・・書き込みアドレス生成手段、１０
６・・・メモリ。 ０１ （ 第１図

Claims (1)

【特許請求の範囲】
1. 外部記憶手段に格納されている被検索データについて全
   文検索を行う全文検索装置において、前記外部記憶手段
   から読み出されるデータを順次に格納していくメモリと
   、前記メモリへの書き込みアドレスの生成を行う書き込
   みアドレス生成手段と、前記外部記憶手段から送られる
   データの中から予め記憶されているデータの検索を行う
   検索手段と、前記検索手段から出力される一致信号を受
   け取って現在検索されているファイルの前記メモリ上に
   おける一部分または全部分の読み出し開始アドレスと読
   み出し終了アドレスを格納し、かつ該読み出し開始アド
   レスから該読み出し終了アドレスまでの読み出しアドレ
   スを順次に生成する読み出しアドレス生成手段とを備え
   て成ることを特徴とする全文検索装置。