JP2002245039A - 文書検索方法及びシステム及び文書検索プログラム及び文書検索プログラムを格納した記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 インデクス更新中でも検索が実行でき、ま
た、検索対象の文書量が大きくなった場合でも更新時間
を予め管理者が決めた時間内で終わらせることを可能と
する。 【解決手段】 本発明は、インデクスの更新機能を持っ
た複数の検索実行装置と、これらの検索実行装置に対し
て一度に検索を行ない、検索結果を統合するメタ検索装
置と、どの検索実行装置に対して文書の追加削除を行う
のかと、どの検索実行装置に対して検索式を送信するの
かを管理する検索管理装置を持ち、インデクスファイル
の更新中でも検索の実行を可能とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、文書検索方法及び
システム及び文書検索プログラム及び文書検索プログラ
ムを格納した記憶媒体に係り、特に、検索対象となる文
書の追加削除を高速に行うことが可能な文書検索方法及
びシステム及び文書検索プログラム及び文書検索プログ
ラムを格納した記憶媒体に関する。

【０００２】

【従来の技術】従来の文書（全文）検索装置について説
明する。

【０００３】図８は、従来の文書検索装置の構成を示
す。

【０００４】従来の文書検索システムは、文書検索装置
１０、インデクスファイル２０、及び文書データベース
３０より構成され、文書検索装置１０は、文書検索部１
１とインデクス作成部１２からなる。

【０００５】インデクス作成部１２は、検索を高速に行
うために、インデクスの作成（更新）要求に従い、予め
インデクスファイルを作成（更新）する。以下にインデ
クス新規作成手順とインデクス更新手順を示す。

【０００６】図９は、従来の文書検索装置のインデクス
作成部におけるインデクス新規作成のフローチャートで
ある。

【０００７】ステップ１１） インデクス作成要求を入
力として取得する。

【０００８】ステップ１２） インデクス作成要求に記
述された内容に基づき検索対象となる文書の集合を文書
データベース３０から取得する。この文書集合をＤとす
る。 ステップ１３） それぞれの文書ｊ∈Ｄに使用されてい
る単語ｉを抽出する。 ステップ１４） インデクスファイル２０を作成し出力
する。ここで、インデクスファイル２０は、以下のキー
と値を持つテーブルであり、キーを単語ｉ、値を単語ｉ
の出現する文書ＩＤの集合とする。

【０００９】以下の、このテーブルの値の部分（文書Ｉ
Ｄの集合）をポステイング情報と呼ぶ。インデクスファ
イルの例を図１０に示す。例えば、図１０において、単
語“言語”は、文書ＩＤが“１，３，５”の文書に出現
することを示す。

【００１０】ステップ１５） インデクスの作成が完了
したら、作成完了通知を出力する。次に、インデクスの
更新手順について説明する。

【００１１】図１１は、従来の文書検索装置のインデク
ス作成部におけるインデクス更新のフローチャートであ
る。

【００１２】ステップ２１） インデクス更新（文書の
追加ｏｒ削除）要求を入力として取得する。

【００１３】ステップ２２） インデクス更新要求が削
除要求の場合にはステップ２３に移行し、追加要求の場
合にはステップ２４に移行する。

【００１４】ステップ２３） 削除要求の場合は、指定
された削除対象文書の文書ＩＤをインデクスファイルの
ポスティング情報から削除する。

【００１５】ステップ２４） 追加要求の場合は、新規
作成の場合と同様に、文書データベース３０から追加対
象の文書集合を取得し、それぞれの文書から単語を抽出
し、インデクスファイル２０へ追加する。

【００１６】ステップ２５） インデクスの更新が完了
したら、更新完了通知を出力する。次に、文書検索部１
１について説明する。

【００１７】文書検索部１１は、入力として検索式を取
得し、これに合致する検索結果（文書ＩＤの集合）を出
力する。この際にインデクス作成部１２が作成したイン
デクスファイル２０を利用する。

【００１８】具体的な動作を以下に示す。

【００１９】図１２は、従来の文書検索装置の文書検索
部における検索動作のフローチャートである。

【００２０】ステップ３１） 単語または、単語のブー
ル演算子結合によって記述される検索式ｑを入力として
取得する。

【００２１】ステップ３２） インデクスが更新中（ま
たは、新規作成中）である場合にはステップ３３に移行
し、そうでない場合にはステップ３４に移行する。

【００２２】ステップ３３） エラーを出力して処理を
終了する。

【００２３】ステップ３４） 検索式ｑに含まれるそれ
ぞれの単語ｉを用いて、インデクスファイルを参照し、
そのポスティング情報から単語ｉが出現する文書ＩＤの
集合Ｓを取得する。

【００２４】ステップ３５） 検索式ｑに含まれるブー
ル演算子を処理して、検索式に合致する文書ＩＤの集合
Ｒを集合Ｓの中から選定する。

【００２５】ステップ３６） 検索結果として文書ＩＤ
の集合Ｒを出力する。

【００２６】インデクスファイル２０を用いた文書検索
装置１０では、検索式で指定された単語が出現する文書
ＩＤの集合を瞬時に取得することができる。そのため、
非常に高速に検索を行うことができる。

【００２７】例えば、“（言語ａｎｄ処理）ｏｒ知識”
という検索式が与えられた場合、図１０のインデクスフ
ァイル２０からそれぞれの単語が出現する文書は、 言語（１ ３ ５） 処理（３ ４ １０） 知識（２ ５） であると瞬時にわかる。そして、検索式のブール演算子
を処理することによって検索結果は、文書“２、３、
５”となる。このように、インデクスファイル２０を用
いると、検索対象のすべての文書を走査する必要がなく
なり高速に検索を行うことができるので、特に検索対象
となる文書量が大きい場合に有効である。

【００２８】

【発明が解決しようとする課題】しかしながら、上記従
来のインデクスファイルを用いた文書検索装置には、大
規模な文書を対象とした場合でも検索速度が速いという
特徴を持つ反面、以下の２つの問題がある。

【００２９】（ａ） 検索対象する文書量が大きくなる
につれて、インデクスの更新（文書の追加削除）時間が
大きくなるという問題：文書検索装置において、インデ
クスの更新（文書の追加削除）を行うためには、それぞ
れの単語の対応したインデクスファイルのポスティング
情報を書き替える必要がある。例えば、図１０のインデ
クスファイルに図１３の文書を追加すると図１４の内容
となる。当然、既にインデクスされている文書量が大き
ければ大きいほど、インデクスファイルに登録される異
なり語の個数とポスティング情報の大きさは大きくな
る。そのため、文書の更新時間は、既にインデクスされ
ている文書の量の応じて大きくなってしまう。その結
果、既にインデクスされている文書量が大きい場合に追
加や削除を行ってもインデクスに反映されるまでに時間
がかかるという問題がある。

【００３０】（ｂ） 更新作業中に検索を行うことがで
きない問題：文書検索装置の構成から明らかなようにイ
ンデクスの更新作業をしている間は、検索を行うことが
できない。この問題を解決するために、インデクスファ
イルを一旦コピーし、コピー先のインデクスファイルに
対して更新作業を行ない、この間の検索は、コピー元の
インデクスファイルを用いて行う。そして、更新作業が
終わった時点で、新しいインデクスファイルを引くよう
に切り替えるということが行われている。この方法によ
って、更新作業中でも原理的には検索を行うことができ
る。しかしながら、この方法では、更新作業中にインデ
クスファイルの全体のサイズの２倍ものディクス領域が
必要になるため、文書が大規模な場合にディスク容量の
問題がある。

【００３１】本発明は、上記の点に鑑みなされたもの
で、インデクス更新中でも検索が実行でき、また、検索
対象の文書量が大きくなった場合でも更新時間を予め管
理者が決めた時間内で終わらせることが可能な文書検索
方法及びシステム及び文書検索プログラム及び文書検索
プログラムを格納した記憶媒体を提供することを目的と
する。

【００３２】

【課題を解決するための手段】図１は、本発明の原理を
説明するための図である。

【００３３】本発明（請求項１）は、複数の検索実行装
置を有する文書検索装置における文書検索方法におい
て、検索式を入力し（ステップ１）、各検索実行装置の
稼働状況を取得し（ステップ２）、稼働中の各検索実行
装置に検索式を送信し（ステップ３）、各検索実行装置
から検索結果を取得し（ステップ４）、取得した検索結
果を統合して出力する（ステップ５）。

【００３４】本発明（請求項２）は、文書の追加・削除
要求に応じて、適切な検索実行装置に該文書の追加・削
除要求を送信する。

【００３５】本発明（請求項３）は、検索式を送信する
際に、稼働中の検索実行装置のリストに基づいて、どの
検索実行装置に検索式を送信するかを決定する。

【００３６】本発明（請求項４）は、文書検索装置にお
いて、文書の追加要求を取得した場合には、複数の検索
実行装置が有するインデクスファイルの中から最もファ
イルサイズの小さいものを見つけ、ファイルサイズが予
め指定したサイズより小さければ、インデクスファイル
に文書を追加する更新要求を発行し、ファイルサイズが
予め指定したサイズより大きい場合には、新たな空のイ
ンデクスファイルを作成して、該新たな空のインデクス
ファイルに文書を追加する更新要求を発行する。

【００３７】本発明（請求項５）は、文書検索装置にお
いて、追加及び削除要求を取得した場合に、検索実行装
置が有する更新対象となるインデクスファイルをコピー
し、コピー先のインデクスファイルに対して更新作業を
行ない、更新中は、コピー元のインデクスファイルを用
いて検索を行ない、コピー先のインデクスファイルの更
新作業が終了した後に、インデクスファイルを該コピー
先のインデクスファイルに切り替え、稼働中の検索実行
装置のリストを更新する。

【００３８】図２は、本発明の原理構成図である。

【００３９】本発明（請求項６）は、検索機能と文書の
追加・削除機能とを有する複数の検索実行装置２００を
有する文書検索システムであって、検索式を入力する検
索式入力手段と、稼働中の各検索実行装置２００に検索
式を送信する検索式送信手段と、各検索実行装置２００
から検索結果を取得し、取得した検索結果を統合して出
力する統合出力手段とを有するメタ検索装置１１０と、
どの検索実行装置が現在稼働中かを管理し、文書の追加
・削除要求に応じて、適切な検索実行装置２００に、追
加・削除要求を送信する要求送信手段を有する検索管理
装置１２０とを有する。

【００４０】本発明（請求項７）は、検索管理装置１２
０において、稼働中の検索実行装置を判定し、稼働中の
検索実行装置のリストを生成する手段を有し、メタ検索
装置１１０において、検索管理装置１２０が作成した稼
働中の検索実行装置のリストに基づいて、どの検索実行
装置に検索式を送信するかを決定する手段を有する。

【００４１】本発明（請求項８）は、検索管理装置１２
０において、文書の追加要求を取得した場合には、複数
の検索実行装置２００が有するインデクスファイルの中
から最もファイルサイズの小さいインデクスファイルを
見つける手段と、最もファイルサイズが小さいインデク
スファイルのファイルサイズが予め指定したサイズより
小さければ、インデクスファイルに文書を追加する更新
要求を発行する手段と、インデクスファイルのファイル
サイズが予め指定したサイズより大きい場合には、新た
な空のインデクスファイルを作成して、該新たな空のイ
ンデクスファイルに文書を追加する更新要求を発行する
手段とを有する。

【００４２】本発明（請求項９）は、検索管理装置１２
０において、追加要求及び削除要求を発行する際に、検
索実行装置２００に対して、該検索実行装置２００が有
する更新対象となるインデクスファイルのコピーを指示
する手段と、コピー先のインデクスファイルに対して更
新作業を行なわせる手段と、更新中は、コピー元のイン
デクスファイルを用いて検索を行なわせ、コピー先のイ
ンデクスファイルの更新作業が終了した後に、インデク
スファイルを該コピー先のインデクスファイルに切り替
えさせる手段と、稼働中の検索実行装置のリストを更新
する手段とを有する。

【００４３】本発明（請求項１０）は、検索管理装置１
２０において、検索実行装置２００から更新完了通知を
取得したら、稼働中の検索実行装置のリストを更新する
手段を有する。

【００４４】本発明（請求項１１）は、検索機能と文書
の追加・削除機能とを有する複数の検索実行装置を有す
る文書検索システムにおいて、該検索実行装置の検索を
管理する装置に実行させる文書検索プログラムであっ
て、検索式を入力させる検索式入力プロセスと、稼働中
の各検索実行装置に検索式を送信させる検索式送信プロ
セスと、各検索実行装置から検索結果を取得し、取得し
た検索結果を統合して出力する統合出力プロセスとを有
するメタ検索プログラムと、どの検索実行装置が現在稼
働中かを管理し、文書の追加・削除要求に応じて、適切
な検索実行装置に、追加・削除要求を送信させる要求送
信プロセスを有する検索管理プログラムとを有する。

【００４５】本発明（請求項１２）は、検索管理プログ
ラムにおいて、稼働中の検索実行装置を判定し、稼働中
の検索実行装置のリストを生成するプロセスを有し、メ
タ検索プログラムの検索式送信プロセスは、検索管理プ
ログラムにおいて作成された稼働中の検索実行装置のリ
ストに基づいて、どの検索実行装置に検索式を送信する
かを決定するプロセスを有する。

【００４６】本発明（請求項１３）は、検索管理プログ
ラムにおいて、文書の追加要求を取得した場合には、複
数の検索実行装置が有するインデクスファイルの中から
最もファイルサイズの小さいインデクスファイルを見つ
けるプロセスと、最もファイルサイズが小さいインデク
スファイルのファイルサイズが予め指定したサイズより
小さければ、インデクスファイルに文書を追加する更新
要求を発行するプロセスと、インデクスファイルのファ
イルサイズが予め指定したサイズより大きい場合には、
新たな空のインデクスファイルを作成して、該新たな空
のインデクスファイルに文書を追加する更新要求を発行
するプロセスとを有する。

【００４７】本発明（請求項１４）は、検索管理プログ
ラムにおいて、追加要求及び削除要求を発行する際に、
検索実行装置に対して、該検索実行装置が有する更新対
象となるインデクスファイルのコピーを指示するプロセ
スと、コピー先のインデクスファイルに対して更新作業
を行なわせるプロセスと、更新中は、コピー元のインデ
クスファイルを用いて検索を行なわせ、コピー先のイン
デクスファイルの更新作業が終了した後に、インデクス
ファイルを該コピー先のインデクスファイルに切り替え
させるプロセスと、稼働中の検索実行装置のリストを更
新するプロセスとを有する。

【００４８】本発明（請求項１５）は、検索管理プログ
ラムにおいて、検索実行装置から更新完了通知を取得し
たら、稼働中の検索実行装置のリストを更新するプロセ
スを有する。

【００４９】本発明（請求項１６）は、検索機能と文書
の追加・削除機能とを有する複数の検索実行装置を有す
る文書検索システムにおいて、該検索実行装置の検索を
管理する装置に実行させる文書検索プログラムを格納し
た記憶媒体であって、検索式を入力させる検索式入力プ
ロセスと、稼働中の各検索実行装置に検索式を送信させ
る検索式送信プロセスと、各検索実行装置から検索結果
を取得し、取得した検索結果を統合して出力する統合出
力プロセスとを有するメタ検索プログラムと、どの検索
実行装置が現在稼働中かを管理し、文書の追加・削除要
求に応じて、適切な検索実行装置に、追加・削除要求を
送信させる要求送信プロセスを有する検索管理プログラ
ムとを有する。

【００５０】本発明（請求項１７）は、検索管理プログ
ラムにおいて、稼働中の検索実行装置を判定し、稼働中
の検索実行装置のリストを生成するプロセスを有し、メ
タ検索プログラムの検索式送信プロセスは、稼働中の検
索実行装置のリストに基づいて、どの検索実行装置に検
索式を送信するかを決定するプロセスを有する。

【００５１】本発明（請求項１８）は、検索管理プログ
ラムにおいて、文書の追加要求を取得した場合には、複
数の検索実行装置が有するインデクスファイルの中から
最もファイルサイズの小さいインデクスファイルを見つ
けるプロセスと、最もファイルサイズが小さいインデク
スファイルのファイルサイズが予め指定したサイズより
小さければ、インデクスファイルに文書を追加する更新
要求を発行するプロセスと、インデクスファイルのファ
イルサイズが予め指定したサイズより大きい場合には、
新たな空のインデクスファイルを作成して、該新たな空
のインデクスファイルに文書を追加する更新要求を発行
するプロセスとを有する。

【００５２】本発明（請求項１９）は、検索管理プログ
ラムにおいて、追加要求及び削除要求を発行する際に、
検索実行装置に対して、該検索実行装置が有する更新対
象となるインデクスファイルのコピーを指示するプロセ
スと、コピー先のインデクスファイルに対して更新作業
を行なわせるプロセスと、更新中は、コピー元のインデ
クスファイルを用いて検索を行なわせ、コピー先のイン
デクスファイルの更新作業が終了した後に、インデクス
ファイルを該コピー先のインデクスファイルに切り替え
させるプロセスと、稼働中の検索実行装置のリストを更
新するプロセスとを有する。

【００５３】本発明（請求項２０）は、検索管理プログ
ラムにおいて、検索実行装置から更新完了通知を取得し
たら、稼働中の検索実行装置のリストを更新するプロセ
スを有する。

【００５４】上記のように、本発明によれば、インデク
スの更新機能を持った複数の実行装置と、これらの検索
実行装置に対して一度に検索を行ない、検索結果を統合
するメタ検索装置と、どの検索実行装置に対して文書の
追加削除を行うのかと、どの検索実行装置に対して検索
式を送信するのかを管理する検索管理装置を持ち、イン
デクスファイルの更新中でも検索の実行を可能とし、ま
た、検索対象の文書量が大きくなった場合でも更新時間
を予め管理者が決めた時間内で終わらせることが可能と
なる。

【００５５】

【発明の実施の形態】図３は、本発明の文書検索装置の
構成を示す。

【００５６】同図に示す文書検索装置は、メタ検索装置
１１０、検索管理装置１２０、複数の検索実行装置２０
０から構成される。

【００５７】これらの装置は、ネットワークで接続さ
れ、相互に通信を行う。

【００５８】検索実行装置２００は、図４に示すよう
に、従来の文書検索装置と同等の機能を持つものであ
り、インデクス作成部２１０と文書検索部２２０からな
る。インデクス作成部２１０は、インデクスファイル３
００の作成と更新を行う。文書検索部２２０は、検索式
を受け取るとインデクスファイル３００を引き、それに
応じた検索結果を返す。ここで検索実行装置２００単体
では、従来の文書検索装置と同様に、インデクスファイ
ルの更新中に検索を行うことはできない。

【００５９】メタ検索装置１１０は、検索式を入力とし
て取得すると、まず、検索管理装置１２０から取得した
稼働中の検索実行装置２００のリストを用いて、どの検
索実行装置２００に検索式を送るかを決定する。そし
て、それらの検索実行装置２００にその検索式を送り、
それぞれの検索実行装置２００から検索結果として取得
した文書ＩＤのリストを纏めることによって全体の検索
結果を作成し、出力する。ここで、検索結果のまとめ方
は特に限定しない。例えば、各検索装置からの検索結果
を単純に結合して出力する、または、各検索装置からの
検索結果が、例えば、検索式との一致度（得点）を持つ
場合、各検索装置からの検索結果を得点準にソートして
出力する等が考えられる。

【００６０】検索管理装置１２０は、インデクスファイ
ル３００の更新処理全体を管理する。まず、更新要求
（文の追加・削除要求）を入力として取得する。文書の
追加要求の場合、文書データベース１４０から追加対象
となる文書を取得し、適切な検索実行装置２００に対し
て追加要求を送る。削除要求の場合には、適切な検索実
行装置２００に対して削除要求を送る。更新完了通知を
検索実行装置２００から取得すると稼働中の検索実行装
置２００のリストを変更し、これをメタ検索装置１１０
に送る。

【００６１】

【実施例】以下、図面と共の本発明の実施例を説明す
る。

【００６２】実際に文書検索及びインデクスの更新（文
の追加と削除）がどのように行われるかを以下に示す。

【００６３】最初に、メタ検索装置１１０における文書
検索について説明する。

【００６４】図５は、本発明の一実施例の文書検索の動
作のシーケンスチャートである。

【００６５】メタ検索装置１１０は、単語、または、単
語のブール演算結合からなる検索式を入力として取得す
る（ステップ１０１）。

【００６６】検索管理装置１２０から稼働中の検索実行
装置２００のリストを取得して（ステップ１０２）調
べ、稼働中の検索実行装置に対して検索式を送信する
（ステップ１０３）。

【００６７】それぞれの検索実行装置２００から結果を
受信し（ステップ１０４）、取得した結果をまとめるこ
とによって全体の検索結果を作成する（ステップ１０
５）。ステップ１０５で作成した検索結果を出力する
（ステップ１０６）。

【００６８】次に、文書の追加要求が発行された場合に
おける、検索管理装置１２０の追加処理について説明す
る。

【００６９】図６は、本発明の一実施例の文書追加処理
のフローチャートである。

【００７０】ステップ２０１） 検索管理装置１２０
が、文書の追加要求を入力として取得する。

【００７１】ステップ２０２） 検索管理装置１２０
は、現在稼働中の検索実行装置２００の中で、最小サイ
ズのインデクスファイルを持つ検索実行装置を抽出す
る。このインデクスファイルのＩＤをｋとする。また、
以下、ｋを持つ検索実行装置２００をｓ（ｋ）で表す。

【００７２】ステップ２０３） もし、「ｋのサイズ＜
インデクスファイルの最大サイズｍ」ならば、インデク
スの更新処理のステップ２０４に移行し、そうでなけれ
ば、インデクス新規作成処理のステップ２０９に移行す
る。ここで、インデクスファイルの最大サイズｍは予め
システム管理者が決めておくものとする。

【００７３】ステップ２０４） ｋをコピーしたインデ
クスファイルｋ’を作成する。

【００７４】ステップ２０５） 検索管理装置１２０
は、検索実行装置ｓ（ｋ’）を起動し、ｓ（ｋ’）のイ
ンデクス作成部２１０に文書追加処理を依頼する。

【００７５】ステップ２０６） 検索管理装置１２０
は、検索実行装置ｓ（ｋ’）から更新完了通知を受けた
ら稼働中の検索実行装置リストを更新する。具体的には
ｓ（ｋ）をリストから削除し、ｓ（ｋ’） を検索実行
装置リストに加える。

【００７６】ステップ２０７） 検索管理装置１２０
は、検索実行装置リストをメタ検索装置１１０に送る。

【００７７】ステップ２０８） 検索管理装置１２０
は、検索実行装置ｓ（ｋ）に対するすべての検索処理が
終了したのを確認し、ｓ（ｋ）を停止させる。

【００７８】ステップ２０９） 空のインデクスファイ
ルｘを作成する。

【００７９】ステップ２１０） 検索管理装置１２０
は、新しい検索実行装置ｓ（ｘ）を起動する。

【００８０】ステップ２１１） 検索管理装置１２０
は、検索実行装置ｓ（ｘ）のインデクス作成部２１０に
文書追加処理を依頼する。

【００８１】ステップ２１２） 検索管理装置１２０
は、検索実行装置ｓ（ｘ）から更新完了通知を取得した
ら検索実行装置リストに当該検索実行装置ｓ（ｘ）を追
加する。

【００８２】ステップ２１３） 検索管理装置１２０
は、検索実行装置リストをメタ検索装置１１０に送る。

【００８３】次に、インデクスの更新として文書の削除
の例を説明する。

【００８４】図７は、本発明の一実施例の文書削除処理
のシーケンスチャートである。

【００８５】ステップ３０１） 検索管理装置１２０
は、文書の削除要求を入力として受け取る。

【００８６】ステップ３０２） 削除要求で指定された
文書ＩＤからどの検索実行装置ｓ（ｋ）に対する削除要
求なのかを判定する。

【００８７】ステップ３０３） 当該検索実行装置ｓ
（ｋ）を介してインデクスファイルをコピーしてｋ’を
作成する。

【００８８】ステップ３０４） 検索管理装置１２０
は、検索実行装置ｓ（ｋ’）を起動し、ｓ（ｋ’）のイ
ンデクス作成部２２０に文書削除処理を依頼する。

【００８９】ステップ３０５） 検索管理装置１２０
は、ｓ（ｋ’）から更新完了通知を取得したら、検索実
行装置リストを更新する。具体的には、ｓ（ｋ）をリス
トから削除し、ｓ（ｋ’）をリストに加える。

【００９０】ステップ３０６） 検索管理装置１２０
は、検索実行装置ｓ（ｋ）に対する検索処理がすべて終
了したのを確認し、検索実行装置ｓ（ｋ）を停止させ
る。

【００９１】上記により、前述の問題点が解決される
が、以下にその理由を説明する。

【００９２】（ａ） 検索対象とする文書量が大きくな
るにつれて、インデクスの更新（文書の追加・削除）時
間が大きくなるという問題：本発明を用いた場合、文書
量がどんなに大きくなったとしてもそれぞれのインデク
スファイルのサイズは最大でもｍに保たれる。ここで、
ｍは、インデクスファイルの最大サイズであり、システ
ム管理者が自由に指定できる。また、ｍを越えるような
追加が行われる場合には、自動的に新しいインデクスフ
ァイルが作成される。従って、インデクスの更新時間
は、文書量によらずｍによって決まるので、文書量が大
きくなった場合でもシステム管理者が任意の時間に設定
することができる。

【００９３】（ｂ） 更新作業中に検索を行うことがで
きない問題：本発明を用いた更新作業では、更新対象の
インデクスファイルを一旦コピーし、コピー先のインデ
クスファイルに対して更新が行われる。そして、更新作
業中は、コピー元のインデクスファイルを用いて検索が
行われる。そのため、更新作業中でも中断することなく
検索を行うことができる。また、コピーされるインデク
スファイルのサイズは最大でもシステム管理者の定めた
ｍであるので、既にインデクスされている文書量によら
ない。そのため、文書量が大きくなった場合でもディス
クスペースの問題は起きない。

【００９４】また、上記の実施例では、図３の構成に基
づいて説明したが、メタ検索装置１１０、検索管理装置
１２０をプログラムとして構築し、検索装置として利用
されるコンピュータのＣＰＵにインストールする、また
は、通信網を介して流通させることも可能である。

【００９５】また、構築されたプログラムをコンピュー
タに接続されるディスク装置や、フロッピー（登録商
標）ディスクやＣＤ−ＲＯＭ等の可搬記憶媒体に格納し
ておき、本発明を実施する際にインストールすることに
より容易に本発明を実現できる。

【００９６】なお、本発明は、上記の実施例に限定され
ることなく、特許請求の範囲内において種々変更・応用
が可能である。

【００９７】

【発明の効果】上述のように、本発明によれば、検索対
象の文書が大規模になった場合でも、非常に短い時間
で、かつ、検索を中断することなくインデクスの更新
（文書の追加削除）作業を行うことができるので、大規
模な文書検索システムの利便性を向上させることができ
る。

【図面の簡単な説明】

【図１】本発明の原理を説明するための図である。

【図２】本発明の原理構成図である。

【図３】本発明の文書検索装置の構成図である。

【図４】本発明の検索実行装置の構成図である。

【図５】本発明の一実施例の文書検索の動作のフローチ
ャートである。

【図６】本発明の一実施例の文書追加処理のフローチャ
ートである。

【図７】本発明の一実施例の文書削除処理のシーケンス
チャートである。

【図８】従来の文書検索装置の構成図である。

【図９】従来の文書検索装置のインデクス作成部におけ
るインデクス新規作成のフローチャートである。

【図１０】従来のインデクスファイルの例である。

【図１１】従来の文書検索装置のインデクス作成部にお
けるインデクス更新のフローチャートである。

【図１２】従来の文書検索装置の文書検索部の動作のフ
ローチャートである。

【図１３】従来の例における追加ドキュメントの例であ
る。

【図１４】従来の例におけるドキュメント追加後のイン
デクスファイルの例である。

【符号の説明】

１１０ メタ検索装置 １２０ 検索管理装置 ２００ 検索実行装置 ２１０ インデクス作成部 ２２０ 文書検索部 ３００ インデクスファイル ４００ 文書データベース

───────────────────────────────────────────────────── フロントページの続き (72)発明者 澤田 雅人 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5B075 KK03 KK33 KK37 ND02 ND34 NR12 PR10 UU06

Claims (20)

【特許請求の範囲】
1. 【請求項１】 複数の検索実行装置を有する文書検索装
   置における文書検索方法において、 検索式を入力し、 前記各検索実行装置の稼働状況を取得し、 前記稼働中の各検索実行装置に検索式を送信し、 前記各検索実行装置から検索結果を取得し、 取得した検索結果を統合して出力することを特徴とする
   文書検索方法。
2. 【請求項２】 文書の追加・削除要求に応じて、適切な
   検索実行装置に該文書の追加・削除要求を送信する請求
   項１記載の文書検索方法。
3. 【請求項３】 前記検索式を送信する際に、 稼働中の検索実行装置のリストに基づいて、どの検索実
   行装置に前記検索式を送信するかを決定する請求項１記
   載の文書検索方法。
4. 【請求項４】 前記文書検索装置において、文書の追加
   要求を取得した場合には、 前記複数の検索実行装置が有するインデクスファイルの
   中から最もファイルサイズの小さいものを見つけ、 前記ファイルサイズが予め指定したサイズより小さけれ
   ば、前記インデクスファイルに文書を追加する更新要求
   を発行し、 前記ファイルサイズが予め指定したサイズより大きい場
   合には、新たな空のインデクスファイルを作成して、該
   新たな空のインデクスファイルに文書を追加する更新要
   求を発行する請求項２記載の文書検索方法。
5. 【請求項５】 前記文書検索装置において、追加及び削
   除要求を取得した場合に、 前記検索実行装置が有する更新対象となるインデクスフ
   ァイルをコピーし、 コピー先のインデクスファイルに対して更新作業を行な
   い、 更新中は、コピー元のインデクスファイルを用いて検索
   を行ない、 前記コピー先のインデクスファイルの更新作業が終了し
   た後に、インデクスファイルを該コピー先のインデクス
   ファイルに切り替え、稼働中の検索実行装置のリストを
   更新する請求項２記載の文書検索方法。
6. 【請求項６】 検索機能と文書の追加・削除機能とを有
   する複数の検索実行装置を有する文書検索システムであ
   って、 検索式を入力する検索式入力手段と、 稼働中の各検索実行装置に前記検索式を送信する検索式
   送信手段と、 前記各検索実行装置から検索結果を取得し、取得した検
   索結果を統合して出力する統合出力手段とを有するメタ
   検索装置と、 どの検索実行装置が現在稼働中かを管理し、文書の追加
   ・削除要求に応じて、適切な検索実行装置に、追加・削
   除要求を送信する要求送信手段を有する検索管理装置と
   を有することを特徴とする文書検索システム。
7. 【請求項７】 前記検索管理装置は、 稼働中の検索実行装置を判定し、稼働中の検索実行装置
   のリストを生成する手段を有し、 前記メタ検索装置は、 前記検索管理装置が作成した前記稼働中の検索実行装置
   のリストに基づいて、どの検索実行装置に前記検索式を
   送信するかを決定する手段を有する請求項６記載の文書
   検索システム。
8. 【請求項８】 前記検索管理装置は、 文書の追加要求を取得した場合には、前記複数の検索実
   行装置が有するインデクスファイルの中から最もファイ
   ルサイズの小さいインデクスファイルを見つける手段
   と、 前記最もファイルサイズが小さいインデクスファイルの
   ファイルサイズが予め指定したサイズより小さければ、
   前記インデクスファイルに文書を追加する更新要求を発
   行する手段と、 前記インデクスファイルのファイルサイズが予め指定し
   たサイズより大きい場合には、新たな空のインデクスフ
   ァイルを作成して、該新たな空のインデクスファイルに
   文書を追加する更新要求を発行する手段とを有する請求
   項６記載の文書検索システム。
9. 【請求項９】 前記検索管理装置は、 追加要求及び削除要求を発行する際に、前記検索実行装
   置に対して、該検索実行装置が有する更新対象となるイ
   ンデクスファイルのコピーを指示する手段と、 コピー先のインデクスファイルに対して更新作業を行な
   わせる手段と、 更新中は、コピー元のインデクスファイルを用いて検索
   を行なわせ、前記コピー先のインデクスファイルの更新
   作業が終了した後に、インデクスファイルを該コピー先
   のインデクスファイルに切り替えさせる手段と、 前記稼働中の検索実行装置のリストを更新する手段とを
   有する請求項６記載の文書検索システム。
10. 【請求項１０】 前記検索管理装置は、 前記検索実行装置から更新完了通知を取得したら、前記
    稼働中の検索実行装置のリストを更新する手段を有する
    請求項８または、９記載の文書検索システム。
11. 【請求項１１】 検索機能と文書の追加・削除機能とを
    有する複数の検索実行装置を有する文書検索システムに
    おいて、該検索実行装置の検索を管理する装置に実行さ
    せる文書検索プログラムであって、 検索式を入力させる検索式入力プロセスと、 稼働中の各検索実行装置に前記検索式を送信させる検索
    式送信プロセスと、 前記各検索実行装置から検索結果を取得し、取得した検
    索結果を統合して出力する統合出力プロセスとを有する
    メタ検索プログラムと、 どの検索実行装置が現在稼働中かを管理し、文書の追加
    ・削除要求に応じて、適切な検索実行装置に、追加・削
    除要求を送信させる要求送信プロセスを有する検索管理
    プログラムとを有することを特徴とする文書検索プログ
    ラム。
12. 【請求項１２】 前記検索管理プログラムは、 稼働中の検索実行装置を判定し、稼働中の検索実行装置
    のリストを生成するプロセスを有し、 前記メタ検索プログラムの検索式送信プロセスは、 前記検索管理プログラムで作成された前記稼働中の検索
    実行装置のリストに基づいて、どの検索実行装置に前記
    検索式を送信するかを決定するプロセスを有する請求項
    １１記載の文書検索プログラム。
13. 【請求項１３】 前記検索管理プログラムは、 文書の追加要求を取得した場合には、前記複数の検索実
    行装置が有するインデクスファイルの中から最もファイ
    ルサイズの小さいインデクスファイルを見つけるプロセ
    スと、 前記最もファイルサイズが小さいインデクスファイルの
    ファイルサイズが予め指定したサイズより小さければ、
    前記インデクスファイルに文書を追加する更新要求を発
    行するプロセスと、 前記インデクスファイルのファイルサイズが予め指定し
    たサイズより大きい場合には、新たな空のインデクスフ
    ァイルを作成して、該新たな空のインデクスファイルに
    文書を追加する更新要求を発行するプロセスとを有する
    請求項１１記載の文書検索プログラム。
14. 【請求項１４】 前記検索管理プログラムは、 追加要求及び削除要求を発行する際に、前記検索実行装
    置に対して、該検索実行装置が有する更新対象となるイ
    ンデクスファイルのコピーを指示するプロセスと、 コピー先のインデクスファイルに対して更新作業を行な
    わせるプロセスと、 更新中は、コピー元のインデクスファイルを用いて検索
    を行なわせ、前記コピー先のインデクスファイルの更新
    作業が終了した後に、インデクスファイルを該コピー先
    のインデクスファイルに切り替えさせるプロセスと、 前記稼働中の検索実行装置のリストを更新するプロセス
    とを有する請求項１１記載の文書検索プログラム。
15. 【請求項１５】 前記検索管理プログラムは、 前記検索実行装置から更新完了通知を取得したら、前記
    稼働中の検索実行装置のリストを更新するプロセスを有
    する請求項１３または、１４記載の文書検索プログラ
    ム。
16. 【請求項１６】 検索機能と文書の追加・削除機能とを
    有する複数の検索実行装置を有する文書検索システムに
    おいて、該検索実行装置の検索を管理する装置に実行さ
    せる文書検索プログラムを格納した記憶媒体であって、 検索式を入力させる検索式入力プロセスと、 稼働中の各検索実行装置に前記検索式を送信させる検索
    式送信プロセスと、 前記各検索実行装置から検索結果を取得し、取得した検
    索結果を統合して出力する統合出力プロセスとを有する
    メタ検索プログラムと、 どの検索実行装置が現在稼働中かを管理し、文書の追加
    ・削除要求に応じて、適切な検索実行装置に、追加・削
    除要求を送信させる要求送信プロセスを有する検索管理
    プログラムとを有することを特徴とする文書検索プログ
    ラムを格納した記憶媒体。
17. 【請求項１７】 前記検索管理プログラムは、 稼働中の検索実行装置を判定し、稼働中の検索実行装置
    のリストを生成するプロセスを有し、 前記メタ検索プログラムの検索式送信プロセスは、 前記稼働中の検索実行装置のリストに基づいて、どの検
    索実行装置に前記検索式を送信するかを決定するプロセ
    スを有する請求項１６記載の文書検索プログラムを格納
    した記憶媒体。
18. 【請求項１８】 前記検索管理プログラムは、 文書の追加要求を取得した場合には、前記複数の検索実
    行装置が有するインデクスファイルの中から最もファイ
    ルサイズの小さいインデクスファイルを見つけるプロセ
    スと、 前記最もファイルサイズが小さいインデクスファイルの
    ファイルサイズが予め指定したサイズより小さければ、
    前記インデクスファイルに文書を追加する更新要求を発
    行するプロセスと、 前記インデクスファイルのファイルサイズが予め指定し
    たサイズより大きい場合には、新たな空のインデクスフ
    ァイルを作成して、該新たな空のインデクスファイルに
    文書を追加する更新要求を発行するプロセスとを有する
    請求項１６記載の文書検索プログラムを格納した記憶媒
    体。
19. 【請求項１９】 前記検索管理プログラムは、 追加要求及び削除要求を発行する際に、前記検索実行装
    置に対して、該検索実行装置が有する更新対象となるイ
    ンデクスファイルのコピーを指示するプロセスと、 コピー先のインデクスファイルに対して更新作業を行な
    わせるプロセスと、 更新中は、コピー元のインデクスファイルを用いて検索
    を行なわせ、前記コピー先のインデクスファイルの更新
    作業が終了した後に、インデクスファイルを該コピー先
    のインデクスファイルに切り替えさせるプロセスと、 前記稼働中の検索実行装置のリストを更新するプロセス
    とを有する請求項１６記載の文書検索プログラムを格納
    した記憶媒体。
20. 【請求項２０】 前記検索管理プログラムは、 前記検索実行装置から更新完了通知を取得したら、前記
    稼働中の検索実行装置のリストを更新するプロセスを有
    する請求項１８または、１９記載の文書検索プログラム
    を格納した記憶媒体。