JPH08329094A

JPH08329094A - 文書検索装置

Info

Publication number: JPH08329094A
Application number: JP7132195A
Authority: JP
Inventors: Yasuo Tanosaki; 康雄田野崎
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1995-05-30
Filing date: 1995-05-30
Publication date: 1996-12-13

Abstract

(57)【要約】【目的】本発明は、検索対象文書が大量にあっても、そ
の全てに対する検索を実行する以前にユーザが絞り込み
キーワードを入力することが可能な文書検索装置を提供
することを目的とする。【構成】制御装置４は、入力装置１、表示装置２、外部
記憶装置３、メモリ５、及び時計装置６を制御下にお
き、制御装置４の制御の下に、検索の途中段階に於いて
最終的な候補数の概算値を認識し、この値を参考にし
て、新たな絞り込みキーワードを入力する必要があるか
否かを判断することを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、指定されたキーワード
を含む文書を高速に検索する文書検索装置に関する。

【０００２】

【従来の技術】従来、指定されたキーワードを含む文書
を検索するシステムに於いては、検索対象文書の全ての
検索が終了した際に、はじめて候補文書の総数が呈示さ
れていた。

【０００３】候補文書が多量に存在する場合には、ユー
ザは、候補を絞り込むために、絞り込みキーワードを入
力する必要があるが、検索対象文書の総数が大量である
場合には、この全ての検索を実行するためには、かなり
多くの時間を費すため、その間、ユーザは作業を中断せ
ねばならなかった。

【０００４】

【発明が解決しようとする課題】上述したように、従来
の文書検索装置によると、特に大量の文書を格納してい
る場合に、結果が得られる迄に多くの時間が費やされる
という不具合があり、連続して絞り込みキーワードを入
力しようとしているユーザの作業の妨げとなっていた。

【０００５】そこで、本発明は上記事情を鑑み成された
もので、上記不具合を解消し、検索対象文書が大量にあ
っても、その全てに対する検索を実行する以前にユーザ
が絞り込みキーワードを入力することが可能な文書検索
装置を提供することを目的とする。

【０００６】

【課題を解決するための手段】本発明は上記目的を達成
するため、テキストや図表／イメージデータ等から成る
文書データを記憶する文書データ格納手段と、検索のた
めのキーワードを入力するキーワード入力手段と、指定
されたキーワードを含む文書を高速に検索するキーワー
ドサーチ手段と、検索候補文書の一覧表を表示する候補
一覧表示手段と、前記キーワードサーチ手段による検索
結果を表示する検索結果表示手段を具備する文書検索装
置に於いて、文書検索の途中段階で候補総数を予測する
手段と、この手段にて予測した候補総数を呈示する予測
候補総数提示手段と、この予測候補総数提示手段の呈示
結果に基づき候補総数を減らすように検索方式の変更を
指定させる手段と、この手段により変更された検索方式
を用いて再検索を行なう手段とを設けたことを特徴とす
る文書検索装置にある。

【０００７】又、本発明は上記目的を達成するため、上
記文書検索装置にあって、検索方式の変更手段として、
絞り込みキーワードを追加する手段を用い、以後、予め
入力されているキーワードと、新たに追加されたキーワ
ードのいずれをも包含する文書を検索することにある。

【０００８】又、本発明は上記目的を達成するため、上
記文書検索装置にあって、文書検索の途中段階で候補総
数を予測する場合に、検索済み文書数に包含される候補
文書数の割合をもとに候補総数を計算するようにしたこ
とにある。

【０００９】又、本発明は上記目的を達成するため、上
記文書検索装置にあって、検索候補文書を格納する手段
と、検索方式の変更の指示があった際に格納済みの候補
文書に対しても再検索を行なうことにある。

【００１０】又、本発明は上記目的を達成するため、上
記文書検索装置にあって、掲示装置を具備し、候補総数
の予測及び検索方式の変更は一定時間間隔に行なうこと
にある。

【００１１】又、本発明は上記目的を達成するため、上
記文書検索装置にあって、候補総数の予測及び検索方式
の変更は、文書検索の途中段階で、既検索候補数が一定
数以上になった場合に行われることにある。

【００１２】又、本発明は上記目的を達成するため、上
記文書検索装置にあって、一定時間間隔毎に既検索候補
総数を参照し、これが一定数以上になった場合にのみ、
候補総数の予測及び検査方式の変更を行なうことにあ
る。

【００１３】更に、本発明は上記目的を達成するため、
上記文書検索装置にあって、検索済み文書数が一定数以
上に達した場合にのみ候補総数の予測を開始することに
ある。

【００１４】

【作用】上記構成によれば、検索の途中段階であって
も、ユーザは最終的な候補数の概算値を知ることが可能
となり、この値を参考にして、新たな絞り込みキーワー
ドを入力する必要があるか否かを判断することが可能に
なる。更に、ここで絞り込みキーワードの入力が必要だ
と判断された場合には、任意のキーワードを追加入力す
ることが可能であり、入力されたキーワードをもとに新
たな検索を行なうことが可能になる。

【００１５】

【実施例】本発明の概要は、次の通りである。即ち、検
索の途中段階で、検索済み文書に含まれている候補文書
数から全体の候補総数を予測する手段と、予想候補数を
ユーザに呈示する手段と、検索の途中段階で処理を中断
し、ユーザに対して絞り込みキーワードを入力させる手
段とを具備することを特徴とする。これにより、検索の
途中段階であっても、ユーザは最終的な候補数の概算値
を知ることが可能となり、この値を参考にして、新たな
絞り込みキーワードを入力する必要があるか否かを判断
することが可能になる。さらに、ここで絞り込みキーワ
ードの入力が必要だと判断された場合には、任意のきー
ワードを追加入力することが可能であり、入力されたキ
ーワードをもとに新たな検索を行なうことが可能にな
る。

【００１６】以下図面を参照して本発明の一実施例を説
明する。図１は本発明の一実施例の構成を示すブロック
図である。本実施例の装置は図１に示すように、入力装
置１、表示装置２、外部記憶装置３、制御装置４、メモ
リ５、時計装置６、割込装置７等により構成される。

【００１７】前記入力装置１は、文字コードや制御コマ
ンド、位置情報等を入力する装置で、例えばキーボード
とマウス及びこれらを制御する装置で構成される。表示
装置２は、ユーザに入力を行なわせるためのプロンプト
メッセージや、入力された文字列、或いは検索の後に選
ばれた文書データ等の表示を行なうための装置であり、
例えばＶＲＡＭとこのＶＲＡＭに格納されたビット情報
をドット列として表示するためのディスプレイから成
る。

【００１８】外部記憶装置３は、例えばハードディスク
装置等からなり、複数の検索用テキストデータが検索イ
ンデックスと共に、文書の識別子、つまりＩＤ番号順に
ファイルとして格納されている。

【００１９】一つの検索テキストデータの形式を図２に
示す。ここで図示するように、各検索テキストデータ
は、検索インデックスや、文書のタイトル・著者名、作
成日時等の文書補助情報を格納する検索インデックス格
納部及びタイトルデータ格納部等でなる補助情報エリア
と、テキスト本体を格納するテキスト格納エリアとを有
して構成される。

【００２０】制御装置４はＣＰＵにより構成され、各ハ
ードウェア装置とバスにより接続されて、各装置の制
御、装置間のデータの転送等の各種の処理制御を行な
う。メモリ５は、例えばダイナミックＲＡＭからなり、
図３に示すように、制御装置４が各種の制御や処理を実
行するためのプログラムを格納するプラグラム部４ａ、
処理の際に必要なデータを格納するためのバッファ部４
ｂ、及び各種Ｉ／Ｏと装置とのデータのやりとりを行な
うためのＩ／Ｏエリア４ｃ等からなる。

【００２１】更に、プログラム部４ａは、メイン処理部
４ｄ、初期化部４ｅ、キーワード入力部４ｆ、キーワー
ドサーチ部４ｇ、候補文書一覧表示部４ｈ、文書選択部
４ｉ、文書表示部４ｊ、時間割込処理部４ｋ、候補文書
処理部４ｍから構成される。

【００２２】バッファ部４ｂは、キーワード数格納バッ
ファ４ｒ、キーワード格納バッファ４ｓ，検索文書総数
格納バッファ４ｖ、検索済み文書数格納バッファ４ｗ，
候補数格納バッファ４ｙ，予想候補数格納バッファ４
ｘ，候補文書番号格納バッファ４ｔ、及び作業用バッフ
ァ４ｚ等から構成される。

【００２３】Ｉ／Ｏエリア４ｃには、割り込み間隔指定
エリア４ｕが設けられる。以下、プログラム部４ａとデ
ータバッファ部４ｂの各部の機能について説明する。

【００２４】メイン処理部４ｄは、装置全体の処理の制
御を司るものであり、プログラムの分岐、初期化部４ｄ
以下の各モジュールの呼び出しを等を行なう。初期化部
４ｅは、各ハードウェアの初期設定及びデータバッファ
部４ｂを構成する各バッファの内容の初期化を行なう。

【００２５】キーワード入力部４ｆは入力装置１のキー
ボードを介してユーザに検索の際にキーとなるキーワー
ドである文字列を入力させ、これをキーワード格納バッ
ファ４ｓに格納する。

【００２６】キーワードサーチ部４ｇは、外部記憶装置
３に格納されている検索テキストデータの検索検索イン
デックスを順に参照し、文書のＩＤ番号を候補文書番号
格納バッファ４ｔ内に格納する。

【００２７】候補文書一覧表示部４ｈは、候補文書番号
格納バッファ４ｔ内に格納されているＩＤ番号に対応す
る文書のタイトルを表示装置２の表示画面上に列挙表示
する。

【００２８】文書選択部４ｉは、既に候補文書一覧表示
部４ｉによって列挙表示されているタイトルのいずれか
をユーザに選択させる。文書選択部４ｊは、文書選択部
４ｉによって選択されたタイトルに対応する文書のテキ
ストデータを外部記憶装置３より読み出し、テキストを
表示装置２の表示画面上に表示する。

【００２９】時間割込処理部４ｋは、割り込み処理部で
あり、割込装置７により一定時間間隔毎に実行される部
分である。割り込みが行なわれると、その時点で行なっ
ていた処理を中断し、制御はメモリ５内の時間割込部４
ｋに移る。時間割込処理部４ｋの処理を終了すると、そ
れ迄中断していた処理を再開する。

【００３０】キー割込処理部４ｍも割込処理部であり、
キーボード内の特定のキーを押した際に実行される部分
である。割り込みが行なわれと、その時点で行なってい
た処理を中断し、制御はメモリ５内のキー割り込み処理
部４ｍに移る。キー割り込み処理部４ｍの処理を終了す
ると、それ迄中断していた処理を再開する。

【００３１】キーワード格納バッファ４ｓ及び候補文書
番号格納バッファ４ｔは配列形式のバッファである。キ
ーワード格納バッファ４ｓは内部が更に分割されており
複数のデータで格納することができる、これらをＫｅｙ
Ｗｏｒｄ［０］，ＫｅｙＷｏｒｄ［１］，…という変数
名で表すことにする。候補文書番号格納バッファも４ｔ
も同様に、Ｃａｎ［０］，Ｃａｎ［１］，…と表すこと
にする。

【００３２】尚、キーワード数格納バッファ４ｒを「ｎ
Ｋｗ」、検索文書数格納バッファ４ｖを「ｎＤｏｃ」、
検索済み文書数格納バッファ４ｗを「ｉＤｏｃ」、候補
数格納バッファ４ｙを「ｎＣａｎ」、予想候補数格納バ
ッファ４ｘを「ｎＥｓｔ」という変数で表すことにす
る。

【００３３】作業用バッファ４ｚ内には各処理で必要な
各種の処理変数等を格納できるようになっている。尚、
検索文書総数格納バッファ４ｖには、外部記憶装置３に
格納されている検索テキストデータの総数が格納され
る。

【００３４】時計装置６は水晶発振器から等なり、制御
装置４及びメモリ５内のＩ／Ｏエリアとバスで接続され
ており、メモリ中の割り込み間隔指定エリア４ｗに中に
格納されている時間間隔毎に割り込みを行なう。割り込
みが行なわれると、その時点で行なっていた処理を中断
し、制御はメモリ５内の時間割り込み処理部に移る。時
間割り込み処理部の処理を中断すると、それ迄中断して
いた処理を再開する。

【００３５】次に、上記の各構成要素を用いて本発明の
実施例による装置の具体的な処理の流れについて述べ
る。処理全体の制御は、メイン処理部４ｄが司る。メイ
ン処理部４ｄは、先ず初期化部４ｅを起動する。起動さ
れた初期化部４ｅは、バッファ部４ｂのキーワード格納
部バッファ４ｒ、キーワード格納バッファ４ｓ、検索済
み文書数格納バッファ４ｗ、候補文書番号格納バッファ
４ｔ、及び作業用バッファ４ｚ等の初期化と、入力装置
１と表示装置の２の初期設定等を行なう。バッファの初
期化に当たっては具体的に各バッファに対して、ｎＫｗ＝０ｎＤｏｃ＝外部記憶装置３中に格納されている検索テキ
ストデータの総数ｉＤｏｃ＝０ｎＣａｎ＝０ｎＥｓｔ＝０という値が格納される。

【００３６】尚、ここで、実施例の装置では、割り込み
間隔指定エリア４ｗには、２秒という値が格納されるも
のとする。続いて、メイン処理部４ｄは、キーワード入
力部４ｆを起動する。起動されたキーワード入力部４ｆ
は、ユーザに、入力装置１のキーボードを介してキーワ
ードを入力させ、得られたキーワードをキーワード格納
バッファ４内のＫｅｙＷｏｒｄ［ｎＫｗｄ］に格納す
る。この後、変数ｎｋｗｄの値をインクリメントする。

【００３７】この後、メイン処理部４ｄはキーワードサ
ーチ部４ｇを起動する。キーワードサーチ部４ｇでの処
理を図４を用いて説明する。キーワードサーチ部４ｆで
は、先ず外部記憶装置３に格納されている検索テキスト
データ中のｉＤｏｃ番目の検索インデックスを参照し
（ステップ５ａ）、作業用バッファ４ｚ内に確保された
整数変数ｉＫｗｄに「０」を代入する。

【００３８】次に、０≦ｉＫｗｄ＜ｎＫｗｄを満たす全
てのｉＫｗｄの値について、ＫｅｙＷｏｒｄ［ｉＫｗ
ｄ］に格納されている文字列が該当するテキストデータ
中に含まれているか否かのサーチを行なう（ステップ５
ｂ）。

【００３９】サーチが成功したなら各テキストデータの
ＩＤ番号を候補文書番号格納バッファ４ｔ内のＣａｎ
［ｎＣａｎ］に格納する（ステップ５ｃ）。この後、変
数のｎＣａｎのインクリメントを行なう（ステップ５
ｄ）。更にその後、変数のｉＤｏｃのインクリメントを
行なう（ステップ５ｅ）。

【００４０】そして、この後、ｉＤｏｃとｎＤｏｃとの
値の比較を行ない（ステップ５ｆ）、［ｉＤｏｃ＜ｎＤ
ｏｃ］が成立したならば、ステップ５ａからの一連の処
理を繰り返す。又、この式が成り立たなかった場合に
は、キーワードサーチ部４ｇでの処理を終了する（ステ
ップ５ｇ）。

【００４１】このステップ５ａからステップ５ｅの処理
を行なっている間、割り込み間隔指定エリア４ｗで指定
された間隔で、時計装置６によって、時間割り込みが行
われ、時間割り込み処理部４ｋが起動している。時間割
り込み処理部４ｋでの処理の流れを図５に示す。

【００４２】時間割り込み処理部４ｋでは、先ず、ｉＤ
ｏｃの値が例えば、１００以上であるか調べる（ステッ
プ６ａ）。条件が満たされなかった場合には、時間割り
込み処理部４ｋでの処理を終了する（ステップ６ｂ）。
ここでの判断処理はｉＤｏｃの値が極端に小さい場合
に、後に予想候補総数を計算する際に正しい値を得るこ
とができないからである。条件が満たされた場合には、
式［ｎＥｓｔ＝ｎＣａｎ＊（ｎＣａｎ／ｉＤｏｃ）］によって、予想候補総数を計算する（ステップ６ｃ）。

【００４３】ここで、［ｎＣａｎ／ｉＤｏｃ］は、検索
済みの文書における候補文書の割合である。ｉＤｏｃが
充分に大きければ、母集団つまり全検索文書中の候補数
の割合をこの値によって近似することができるという性
質を用いて全候補数の予測を行なっている。

【００４４】次に、上記のようにして計算して得たｎＥ
ｓｔの値を表示装置２に画面上に表示し（ステップ６
ｄ）、時間割込処理部４ｋでの処理を終了する（ステッ
プ６ｅ）。

【００４５】キーワードサーチ部４ｆで、ステップ５ａ
からステップ４ｅの処理を行なっている間、キーボード
中の指定されたキーを押すことによりキー割込処理部４
ｍが駆動する。

【００４６】この際のキー割込処理部４ｍでの処理の流
れを図６に示す。キー割込処理部４ｍでは、先ず、キー
ワード入力部４ｅが起動する（ステップ７ａ）。キーワ
ード入力部４ｅでの処理は先に示したものと同様であ
る。

【００４７】次に、ここで得られたキーワード、つまり
ＫｅｙＷｏｒｄ［ｎＫｗｄ−１］に格納されている文字
列が、Ｃａｎ［０］からＣａｎ［ｎＣａｎ−１］に格納
されているＩＤ番号の文書に含まれているかどうかのチ
ェックを、検索インデックスを参照して行なう（ステッ
プ７ｂ）。

【００４８】このチェックが失敗した文書については、
そのＩＤ番号を候補文書番号格納バッファ４ｔ内から削
除する（ステップ７ｃ）、同時にｎＣａｎの値のデクリ
メントを行なう（ステップ７ｄ）。

【００４９】ステップ７ｂからステップ７ｃ迄の処理を
全ての検索済み候補に対して行なった後、キー割込処理
部４ｍでの処理を終了する（ステップ７ｅ）。ワードサ
ーチ部４ｇでの処理を終了した後、次に候補文書一覧表
示部4hが起動する。候補文書一覧表示部4hは、候補文書
番号格納バッファ４ｔ中に格納されているＩＤ番号に対
応する文書のタイトルデータを検索用テキストデータｍ
よりロードし、一覧表として表示装置２の表示画面上に
列挙表示する。

【００５０】次に、文書選択部４ｉが起動する。ここで
は、既に候補文書一覧表示部４ｉによって列挙表示され
ているタイトルのいずれかをユーザに選択させる。ここ
で指定された文書のＩＤ番号が得られる。

【００５１】続いて、文書表示部４ｊが起動する。文書
表示部４ｋは文書選択部４ｉによって選択されたタイト
ルに対応する文書のテキストデータ等を外部記憶装置３
中の、文書のＩＤ番号に対応した文書データより読み出
し、テキスト、図表等を表示装置２の表示画面上に表示
する。

【００５２】以上が本発明の一実施例である。尚、本発
明は上記実施例に限定されるものではない。例えば、本
実施例では、キーボード中のキーを押すことによりキー
割込処理部４ｍが起動したが、例えば、画面上のアイコ
ンをピックすることにより割込処理が行われるように変
更してもよい。その他、本発明の要旨を逸脱しない範囲
で種々の変化が可能である。

【００５３】

【発明の効果】以上詳記したように本発明によれば、検
索対象文書の全てを検索し終える以前に絞り込み用のキ
ーワードを入力することが可能になる。検索文書が大量
である場合でも、追加して絞り込みキーワードを入力し
ていく時点ではユーザは作業を中断しなくても済む。そ
のため、目的とする文献や郵便物、資料等を効率よく得
ることが可能となり、その実用的効果は多大である。

【図面の簡単な説明】

【図１】本発明の一実施例の構成を示すブロック図。

【図２】同実施例に係る外部記憶装置に格納されている
検索用データの構造示す図。

【図３】同実施例に係るメモリ内の構成を示した図。

【図４】同実施例に係るキーワードサーチ部での処理の
流れを示した図。

【図５】同実施例に係る時間割込処理部での処理の流れ
を示した図。

【図６】同実施例に係るキー割付処理部での処理の流れ
を示した図。

【符号の説明】

１…入力装置、２…表示装置、３…外部記憶装置、４…
制御装置、５…メモリ、６…時計装置、４ａ…プログラ
ム部、４ｂ…バッファ部、４ｃ…Ｉ／Ｏエリア、４ｄ…
メイン処理部、４ｅ…初期化部、４ｆ…キーワード入力
部、４ｇ…キーワードサーチ部、４ｈ…候補文書一覧表
示部、４ｉ…文書選択部、４ｊ…文書表示部、４ｋ…時
間割込処理部、４ｍ…キー割込処理部、４ｒ…キーワー
ド数格納バッファ、４ｓ…キーワード格納バッファ、４
ｖ…検索文書総数格納バッファ、４ｗ…検索済み文書数
格納バッファ、４ｙ…候補数格納バッファ、４ｘ…予想
候補総数格納バッファ、４ｔ…候補文書番号格納バッフ
ァ、４ｚ…作業用バッファ、４ｕ…割り込み間隔指定エ
リア。

Claims

【特許請求の範囲】

【請求項１】テキストや図表／イメージデータ等から
なる文書データを記憶する文書データ格納手段と、検索
のためのキーワードを入力するキーワード入力手段と、
指定されたキーワードを含む文書を検索するキーワード
サーチ手段と、検索候補文書の一覧表を表示する候補一
覧表示手段と、前記キーワードサーチ手段による検索結
果を表示する検索結果表示手段とを具備する文書検索装
置に於いて、文書検索の途中段階で候補総数を予測する手段と、この手段にて予測した候補総数を呈示する予測候補総数
提示手段と、この予測候補総数提示手段の呈示結果に基づき候補総数
を減らすように検索方式の変更を指定させる手段と、この手段により変更された検索方式を用いて再検索を行
なう手段とを設けたことを特徴とする文書検索装置。
【請求項２】検索方式の変更手段として、絞り込みキ
ーワードを追加する手段を用い、以後、予め入力されて
いるキーワードと、新たに追加されたキーワードのいず
れをも包含する文書を検索することを特徴とする請求項
１記載の文書検索装置。
【請求項３】文書検索の途中段階で候補総数を予測す
る場合に、検索済み文書数に包含される候補文書数の割
合をもとに候補総数を計算するようにしたことを特徴と
する請求項１記載の文書検索装置。
【請求項４】検索候補文書を格納する手段と、検索方
式の変更の指示があった際に格納済みの候補文書に対し
ても再検索を行なうことを特徴とする請求項１記載の文
書検索装置。
【請求項５】掲示装置を具備し、候補総数の予測及び
検索方式の変更は一定時間間隔で行なうことを特徴とす
る請求項１の文書検索装置。
【請求項６】候補総数の予測及び検索方式の変更は、
文書検索の途中段階で、既検索候補数が一定数以上にな
った場合に行なわれることを特徴とする請求項１記載の
文書検索装置。
【請求項７】一定時間間隔毎に既検索候補総数を参照
し、これが一定数以上になった場合にのみ、候補総数の
予測及び検査方式の変更を行なうことを特徴とする特許
の請求項１又は５又は６記載の文書検索装置。
【請求項８】検索済み文書数が一定数以上に達した場
合にのみ候補総数の予測を開始することを特徴とする請
求項３記載の文書検索装置。