JPH07182370A - テキスト検索装置 - Google Patents

Abstract

(57)【要約】 【目的】 簡単な指定で迅速に所望のテキストを検索し
得るテキスト検索装置を提供する。 【構成】 テキスト記憶手段１には複数のテキストが記
憶されており、キーワード・インデックス作成手段２
は、テキスト記憶手段１に記憶された各テキストから予
めキーワードを抽出して当該キーワードが存在するテキ
ストを示したキーワード・インデックスを作成して、キ
ーワード・インデックス記憶手段６に格納しておく。そ
して、キーワード抽出手段４は、テキスト検索文入力手
段３から検索対象を指定すべく文章（テキスト検索文）
が入力されると、その文章からキーワードを抽出する。
すると、比較手段５は、抽出されたキーワードとキーワ
ード・インデックス中のキーワードとを比較して検索対
象のテキストを特定し、テキスト出力手段７は、特定さ
れたテキストを記憶手段から読出して出力する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ワードプロセッサ等に
より作成されたテキストデータを検索するテキスト検索
装置に関する。

【０００２】

【従来技術】従来、ワードプロセッサ等により作成され
た膨大なテキストデータを検索するテキスト検索方式と
して、キーワード検索方式と全文検索方式とが知られて
いる。

【０００３】キーワード検索方式は、テキストデータを
メモリに蓄積する際にユーザがそのテキストデータにキ
ーワードを付与して蓄積し、検索する際に付与に係るキ
ーワードを指定すると、装置は、指定に係るキーワード
と同一のキーワードが付与されたテキストデータを探索
することにより、所望のテキストデータを検索する方式
である。

【０００４】一方、全文検索方式は、テキストデータを
そのままメモリに蓄積しておき、検索する際にそのテキ
ストデータに含まれる単語を指定すると、装置は、各テ
キストデータを文字単位で検索して指定に係る単語と一
致する単語を含むテキストデータを探索することによ
り、所望のテキストデータを検索する方式である。

【０００５】

【発明が解決しようとする課題】しかし、キーワード検
索方式では、検索対象のテキストデータごとにユーザが
キーワードを指定する必要があるため、特に、数多くの
テキストデータを検索するような場合に、キーワードを
指定するのに手間がかかるという問題があった。

【０００６】また、全文検索方式では、キーワードを指
定する必要はないのでユーザの手間はかからないが、数
多くのテキストデータを検索する場合には、装置におい
て各テキストデータ中から指定に係る単語を探索するの
に長時間を要し、所望のテキストデータを迅速に検索で
きないという問題があった。なお、この所望のテキスト
データを迅速に検索できないという問題は、キーワード
検索方式でも同様に発生していた。

【０００７】本発明は、このような背景の下になされた
もので、その目的は、簡単な指定で迅速に所望のテキス
トを検索し得るテキスト検索装置を提供することにあ
る。

【０００８】

【課題を解決するための手段】上記目的を達成するた
め、本発明によるテキスト検索装置は、複数のテキスト
を記憶する記憶手段と、該記憶手段に記憶された各テキ
ストから予めキーワードを抽出して当該キーワードが存
在するテキストを示したキーワード・インデックスを作
成する作成手段と、検索対象を指定すべく入力された文
章からキーワードを抽出する抽出手段と、該抽出手段に
より抽出されたキーワードと前記作成手段により作成さ
れたキーワード・インデックス中のキーワードとを比較
して検索対象のテキストを特定する特定手段と、該特定
手段により特定されたテキストを前記記憶手段から読出
して出力する出力手段とを備えている。

【０００９】

【作用】記憶手段には複数のテキストが記憶されてお
り、作成手段は、この記憶手段に記憶された各テキスト
から予めキーワードを抽出して当該キーワードが存在す
るテキストを示したキーワード・インデックスを作成し
ておく。

【００１０】そして、抽出手段は、キーワード・インデ
ックスが既に作成されている状態で、検索対象を指定す
べく文章が入力されると、その文章からキーワードを抽
出する。すると、特定手段は、抽出手段により抽出され
たキーワードと作成手段により作成されたキーワード・
インデックス中のキーワードとを比較して検索対象のテ
キストを特定し、出力手段は、特定手段により特定され
たテキストを記憶手段から読出して出力する。

【００１１】

【実施例】以下、本発明の一実施例を図面に基づいて説
明する。

【００１２】図１は、本発明の一実施例によるテキスト
検索装置の概略構成を示すブロック図であり、本テキス
ト検索装置は、テキスト記憶手段１、キーワード・イン
デックス作成手段２、テキスト検索文入力手段３、キー
ワード抽出手段４、比較手段５、キーワード・インデッ
クス記憶手段６、およびテキスト出力手段７を有してい
る。

【００１３】テキスト記憶手段１とキーワード・インデ
ックス記憶手段６は、例えばフロッピーディスク等によ
り構成されている。また、テキスト検索文入力手段３
は、例えばキーボード等により構成され、テキスト出力
手段７は、例えばプリンタ、液晶ディスプレイ等により
構成されている。また、キーワード・インデックス作成
手段２と、キーワード抽出手段４と、比較手段５とは、
例えばＣＰＵ、ＲＯＭ、ＲＡＭにより構成され、ＲＯＭ
にプリセットされたプログラムに従ってＣＰＵの制御の
下に、ＲＡＭをワークエリアとして利用しつつキーワー
ド・インデックス作成処理、キーワード抽出処理、比較
処理等が実行される。

【００１４】テキスト記憶手段１には、例えば、本テキ
スト検索装置を搭載したワードプロセッサにより作成さ
れた複数のテキストデータが記憶されており、これら各
テキストデータには、図２に示したように、「ＡＡ
Ａ」、「ＢＢＢ」のようなファイル名が付けられ、テキ
ストデータはファイル単位で管理・記憶されている。

【００１５】キーワード・インデックス作成手段２は、
テキスト記憶手段１に記憶された各テキストデータにつ
いて、キーワード抽出手段４を利用して名詞を抽出して
キーワードとし、そのキーワードのインデックスを作成
して、キーワード・インデックス記憶手段６に格納す
る。なお、キーワード・インデックス作成手段２は、キ
ーワード・インデックスを作成するときは、上記キーワ
ード抽出手段４の他、図示省略したファイル識別手段、
行数カウント手段を利用することにより、次に説明する
ファイル名、行番号を認識する。

【００１６】すなわち、キーワード・インデックス記憶
手段６に記憶されたキーワード・インデックスは、例え
ば図３に示したように、各キーワードごとに、キーワー
ド番号、スペル（キーワード）、ファイル名、行番号を
記憶する構成となっている。例えば、図３において、キ
ーワード「○×社」については、キーワード番号は
「１」であり、ファイル名「ＡＡＡ」のテキストの第１
０行目と、ファイル名「ＢＢＢ」のテキストの第３行目
に存在することを示している。

【００１７】なお、キーワード・インデックスにおいて
は、キーワード番号順に、対応するスペル（キーワー
ド）、ファイル名、行番号が記録されている。また、キ
ーワード・インデックス作成手段２は、このキーワード
・インデックス作成・格納処理を、テキスト検索文入力
手段３からテキスト検索用の文章が入力された時点で、
すなわち検索モード時に行うことなく、例えばテキスト
データが作成され、そのテキストデータをテキスト記憶
手段１に格納した直後に、自動的に或いはオペレータの
指示に基づいて行う。

【００１８】テキスト検索文入力手段３は、検索対象の
テキストデータを指定するために、従来のようにオペレ
ータが覚えておいたキーワードを入力することなく、例
えば「○×社で発売した複写機を知りたい」といったよ
うに、その検索対象のテキストデータの内容を表す文章
を入力するために使用される。

【００１９】テキスト検索文入力手段３から上記のよう
な検索対象のテキストデータの内容を表す文章が入力さ
れると、キーワード抽出手段４は、その文章から名詞を
キーワードとして抽出し、キーワード番号を付ける。こ
の際、キーワード・インデックス中に存在する同一のキ
ーワードについては、そのキーワード・インデックスに
おいて付けられているキーワード番号と同一のキーワー
ド番号を付け、キーワード番号順にソートする。

【００２０】そして、比較手段５は、キーワード抽出手
段４により抽出されたキーワードと、キーワード・イン
デックス記憶手段６に記憶されたキーワード・インデッ
クス中のキーワードとを比較することにより、検索対象
のテキストデータを特定してテキスト記憶手段１から読
出し、テキスト出力手段７に供給して出力させる。な
お、比較手段５は、キーワードを比較するときは、キー
ワードそれ自体を比較することなく、キーワード番号を
比較することによって、比較処理の迅速化を図ってい
る。

【００２１】次に、図４、および図５に基づいてテキス
ト検索動作を説明する。

【００２２】今、例えば、図３に示したような内容のキ
ーワード・インデックスがキーワード・インデックス記
憶手段６に記憶されている状態で、図４（ａ）に示した
「「○×社で発売した複写機を知りたい」というテキス
ト検索用の文章データがテキスト検索文入力手段３から
入力されたとする。

【００２３】すると、キーワード抽出手段４は、入力さ
れた図４（ａ）の文章データの中からキーワードとし
て、名詞「○×社」、「発売」、「複写機」を抽出し、
キーワード番号を付け、キーワード番号順にソートする
（図４（ｂ）参照）。なお、キーワード番号を付ける場
合、キーワード・インデックス中に同一のキーワードが
存在するときは、その同一のキーワードに既に付与され
ているキーワード番号を付ける（図３と図４（ｂ）を比
較参照）。

【００２４】そして、比較手段５は、キーワード抽出手
段４により抽出されたキーワードと、キーワード・イン
デックス中のキーワード（図４（ｃ）参照）とを比較し
て、例えばキーワード「○×社」は、ファイルＡＡＡの
１０行目とファイルＢＢＢの３行目に存在するという情
報を得る。他のキーワード「発売」、「複写機」につい
ても同様にその存在箇所情報を得る。

【００２５】そして、ファイルＡＡＡには３つのキーワ
ード「○×社」、「発売」、「複写機」が含まれている
のに対し、ファイルＢＢＢには２つのキーワード「○×
社」、「発売」しか含まれていないので、ユーザの所望
するテキストは、ファイルＡＡＡであると判断して、図
４（ｄ）に示したように、そのファイルＡＡＡの内容を
テキスト記憶手段１から読出して、テキスト出力手段７
により出力する。

【００２６】なお、比較手段５は、上記のように、実際
にはキーワードそのものを比較検討することなく、図５
に示したような手順に従って、キーワード番号により比
較検討する。

【００２７】すなわち、比較手段５は、まず、キーワー
ド抽出手段４により抽出されたキーワードに基づいて、
キーワード番号の多重を回避した形で、抽出に係るキー
ワードに関するキーワード番号のリスト（１，２０，３
００）を作成してリストＡとすると共に、キーワード・
インデックス中に存在するキーワードに関して、キーワ
ード番号の多重を回避した形で予め作成されたキーワー
ド番号のリスト（１，２０，３００，４００，…）をリ
ストＢとし、結果を返すリストをリストＣ＝（）とする
（図５のステップＳ１）。

【００２８】次に、変数ａにリストＡの先頭の数値（キ
ーワード番号）“１”を代入し、変数ｂにリストＢの先
頭の数値“１”を代入して（ステップＳ２）、変数ａと
変数ｂを比較する（ステップＳ３）。

【００２９】その結果、変数ａ＝変数ｂ＝１なので、リ
ストＣの先頭に変数ａ＝１を追加しリストＣ＝（１）と
する（ステップＳ４）。そして、リストＡ，Ｂから先頭
の数値“１”を削除し（ステップＳ５）、リストＡまた
はリストＢが空になったか否かを判別する（ステップＳ
６）。この場合、リストＡは（２０，３００）、リスト
Ｂは（２０，３００，４００，…）であり、リストＡ、
リストＢの双方とも空になっておらず、数値が存在する
なので、ステップＳ２に戻り、変数ａ＝２０、変数ｂ＝
２０とする。

【００３０】この場合は、ステップＳ３での比較の結
果、変数ａ＝変数ｂ＝２０なので、ステップＳ４にて、
リストＣの先頭に変数ａ＝２０を追加しリストＣ＝（２
０，１）とする。そして、ステップＳ５にて、リスト
Ａ，Ｂから先頭の数値“２０”を削除する。現時点で
は、リストＡは（３００）、リストＢは（３００，４０
０，…）であり、リストＡ、リストＢの双方とも空にな
っておらず、数値が存在するなので、ステップＳ６を経
由してステップＳ２に戻り、変数ａ＝３００、変数ｂ＝
３００とする。

【００３１】現時点では、変数ａ＝変数ｂ＝３００なの
で、ステップＳ４にて、リストＣの先頭に変数ａ＝３０
０を追加し、リストＣ＝（３００，２０，１）とする。
そして、ステップＳ５にて、リストＡ，Ｂから先頭の数
値“３００”を削除する。そして、ステップＳ６にて、
リストＡまたはリストＢが空になったか否かを判別する
が、現時点では、リストＡは空になっているので、ステ
ップＳ１３に進む。

【００３２】ステップＳ１３では、リストＣにリストア
ップされた数値、すなわちキーワード番号に対応するキ
ーワードを含むファイルを図３に示したキーワード・イ
ンデックスに基づいて検索する。この例では、キーワー
ド番号“１”，“３００”に対応するキーワード「○×
社」，「発売」は、ファイルＡＡＡ，ＢＢＢに含まれ、
キーワード番号“２０”に対応するキーワード「複写
機」は、ファイルＡＡＡに含まれている。このように、
リストＣにリストアップされたキーワード番号に対応す
るキーワードが複数のファイルに含まれているときは、
そのリストアップされたキーワード番号に対応するキー
ワードを最も多く含むファイルが検索に係るテキストで
あると判定し、テキスト出力手段７に通知する。する
と、テキスト出力手段７は、そのテキストをテキスト記
憶手段１から読出して出力する。

【００３３】このように、オペレータは、キーワードを
意識することなく、検索の目的や検索対象のテキストの
特徴などを文章で入力するだけで所望のテキストを検索
することができ、検索対象の指定作業を簡単化すること
ができる。

【００３４】しかも、各テキストに含まれる名詞等がキ
ーワードとしてキーワード・インデックス記憶手段６に
予め記憶されており、入力された文章から抽出した名詞
（キーワード）に基づいて検索するときに、各テキスト
データを全文に亘って文字単位で検索して入力指定（抽
出）に係る名詞と一致するものを探索する必要がないば
かりでなく、キーワードの比較はキーワード番号により
行われ、さらに上記の変数の削除により、（リトスＡの
数値の個数）×（リトスＢの数値の個数）の総当たり比
較を行う必要がないので、迅速に検索を行うことが可能
となる。

【００３５】上記例は、変数ａ＝変数ｂしか生じない例
であったが、変数ａ＞変数ｂ，変数ａ＜変数ｂが生じる
例を以下に説明する。

【００３６】例えば、入力された文章から抽出されたキ
ーワード対応のキーワード番号のリストＡが（２，３，
４）であり、キーワード・テンデックス中のキーワード
番号のリストＢが（１，４，５）であるとする。

【００３７】この場合は、最初は変数ａ＝２、変数ｂ＝
１となり変数ａ＞変数ｂなので、ステップＳ７に進み、
リストＢから先頭の数値“１”を削除し、リストＢ
（４，５）とする。そして、リストＢは空となったか否
かを判別する（ステップＳ８）。その結果、空であれば
ステップＳ１３に進むが、この場合は空ではないので、
ステップＳ９に進んで、変数ｂにリストＢの先頭の数値
“４”を代入して変数ｂ＝４とした後に、ステップＳ３
に戻り、変数ａと変数ｂとを比較する。

【００３８】今回は、変数ａ（２）＜変数ｂ（４）なの
で、ステップＳ１０に進み、リストＡから先頭の数値
“２”を削除し、リストＡ（３，４）とする。そして、
リストＡは空となったか否かを判別する（ステップＳ１
１）。その結果、空であればステップＳ１３に進むが、
この場合は空ではないので、ステップＳ１２に進んで、
変数ａにリストＡの先頭の数値“３”を代入して変数ａ
＝３とした後に、ステップＳ３に戻り、変数ａと変数ｂ
とを比較する。

【００３９】今回も、変数ａ（３）＜変数ｂ（４）なの
で、ステップＳ１０に進み、リストＡから先頭の数値
“３”を削除し、リストＡ（４）とする。そして、リス
トＡは空となったか否かを判別する（ステップＳ１
１）。その結果、空ではないので、ステップＳ１２に進
んで、変数ａにリストＡの先頭の数値“４”を代入して
変数ａ＝４とした後に、ステップＳ３に戻り、変数ａと
変数ｂとを比較する。

【００４０】今回は、変数ａ（４）＝変数ｂ（４）なの
で、ステップＳ４に進み、リストＣの先頭に“４”をリ
ストアップする。そして、リストＡ，Ｂから先頭の数値
を削除しリストＡ（ ）、リストＢ（５）とする（ステ
ップＳ５）。そして、ステップＳ６に進み、リストＡ、
またはリストＢが空になったか否を判別するが、この場
合はリストＡが空になっているので、ステップＳ１３に
進み、リストＣにリストアップされた数値（キーワード
番号）に対応するキーワードを含むファイル（テキス
ト）をキーワード・インデックス記憶手段６内のキーワ
ード・インデックスに基づいて検出する。

【００４１】なお、上記のように、テキスト出力手段７
は、比較手段５により検出されたテキストを出力する
が、キーワード・インデックスには対応するキーワード
が存在する位置（行）が登録されているので、テキスト
全体を出力することなく、前記行情報に基づいて、例え
ば、その行の前後の数行だけを出力することも可能であ
る。

【００４２】

【発明の効果】以上説明したように、本発明のテキスト
検索装置によれば、記憶された各テキストから予めキー
ワードを抽出して当該キーワードが存在するテキストを
示したキーワード・インデックスを作成しておき、検索
対象を指定すべく文章が入力された際に、この文章から
キーワードを抽出し、この抽出されたキーワードと既に
作成されているキーワード・インデックス中のキーワー
ドとを比較して検索対象のテキストを特定して出力する
ようにしたので、簡単な指定で迅速に所望のテキストを
検索することが可能となる。

【図面の簡単な説明】

【図１】本発明の一実施例によるテキスト検索装置の概
略構成を示すブロック図である。

【図２】テキスト記憶手段の内容例を示す図である。

【図３】キーワード・インデックス記憶手段の内容例を
示す図である

【図４】テキスト検索の全体動作を示す図である。

【図５】テキスト検索時の比較処理を示すフローチャー
トである。

【符号の説明】

１…テキスト記憶手段 ２…キーワード・インデックス作成手段 ３…テキスト検索文入力手段 ４…キーワード抽出手段 ５…比較手段 ６…キーワード・インデックス記憶手段 ７…テキスト出力手段

Claims (1)

【特許請求の範囲】
1. 【請求項１】 複数のテキストを記憶する記憶手段と、 該記憶手段に記憶された各テキストから予めキーワード
   を抽出して当該キーワードが存在するテキストを示した
   キーワード・インデックスを作成する作成手段と、 検索対象を指定すべく入力された文章からキーワードを
   抽出する抽出手段と、 該抽出手段により抽出されたキーワードと前記作成手段
   により作成されたキーワード・インデックス中のキーワ
   ードとを比較して検索対象のテキストを特定する特定手
   段と、 該特定手段により特定されたテキストを前記記憶手段か
   ら読出して出力する出力手段と、 を備えたことを特徴とするテキスト検索装置。