(57)【特許請求の範囲】
【請求項１】
互いに異なる文書集合から作成されたインデックスファイルを持つ検索実行装置を複数台有するシステムにおいて、検索式が入力されると、各検索実行装置に検索式を送信し、該各検索実行装置から各文書集合に対する検索結果を取得し、取得した該検索結果を統合して全文書集合に対する検索結果として出力する検索管理装置における文書検索方法において、
前記検索管理装置が、文書の追加または削除要求を取得した場合には、
前記検索実行装置のいずれかが有する更新対象となる、インデクスファイルをコピーし、
コピー先のインデクスファイルに対して更新作業を行い、
更新中は、コピー元のインデクスファイルを用いて検索を行い、
前記コピー先のインデクスファイルの更新作業が終了した後に、インデクスファイルを該コピー先のインデクスファイルに切り替えることを特徴とする文書検索方法。
【請求項２】
前記検索管理装置が、文書の追加要求を取得した場合には、
前記複数の検索実行装置が有する前記インデクスファイルの中から最もファイルサイズの小さいものを見つけ、
前記ファイルサイズが予め指定されたサイズより小さければ、前記インデクスファイルに文書を追加する更新要求を発行し、
前記ファイルサイズが予め指定されたサイズより大きい場合には、新たな空のインデックスファイルを作成して、該新たな空のインデクスファイルに文書を追加する更新要求を発行する請求項１記載の文書検索方法。
【請求項３】
互いに異なる文書集合から作成されたインデックスファイルを持ち検索機能と文書の追加・削除機能とを有する複数の検索実行装置と、検索式を入力する検索式入力手段、稼動中の各検索実行装置に前記検索式を送信する検索式送信手段、該各検索実行装置から各文書集合に対する検索結果を取得し、該検索結果を統合して全文書集合に対する検索結果として出力する統合出力手段とを有するメタ検索装置と、どの検索実行装置が現在稼動中かを管理し、文書の追加・削除要求に応じて適切な検索実行装置に、追加・削除要求を送信する要求送信手段を有する検索管理装置とを有する文書検索システムであって、
前記検索管理装置は、
追加または削除要求を取得した場合に、前記検索実行装置に対して、該検索実行装置のいずれかが有する更新対象となるインデクスファイルのコピーを指示する手段と、
コピー先のインデクスファイルに対して更新作業を行なわせる手段と、
前記コピー先のインデクスファイルが更新中は、コピー元のインデクスファイルを用いて検索を行なわせる手段と、
前記コピー先のインデクスファイルの更新作業が終了した後に、インデクスファイルを該コピー先のインデクスファイルに切り替えさせる手段と、
稼動中の検索実行装置のリストを更新する手段と、
を有することを特徴とする文書検索システム。
【請求項４】
前記検索管理装置は、
文書の追加要求を取得した場合に、前記複数の検索実行装置が有する前記インデクスファイルの中から最もファイルサイズの小さいものを見つける手段と、
前記ファイルサイズが予め指定されたサイズより小さければ、前記インデクスファイルに文書を追加する更新要求を発行する手段と、
前記ファイルサイズが予め指定されたサイズより大きい場合には、新たな空のインデックスファイルを作成して、該新たな空のインデクスファイルに文書を追加する更新要求を発行する手段と、を有する請求項３記載の文書検索システム。
【請求項５】
互いに異なる文書集合から作成されたインデックスファイルを持つ複数の検索実行装置を有するシステムにおいて、検索式が入力されると、各検索実行装置の稼動状況を取得し、稼動中の各検索実行装置に検索式を送信し、該各検索実行装置から各文書集合に対する検索結果を取得し、取得した該検索結果を統合して全文書集合に対する検索結果として出力する検索管理装置に実行させる文書検索プログラムであって、
前記検索管理装置が、追加または削除要求を取得した場合に、
前記検索実行装置のいずれかが有する更新対象となる、インデクスファイルのコピーを指示するステップと、
コピー先のインデクスファイルに対して更新作業を行わせるステップと、
更新中は、コピー元のインデクスファイルを用いて検索を行わせるステップと、
前記コピー先のインデクスファイルの更新作業が終了した後に、インデクスファイルを該コピー先のインデクスファイルに切り替えさせるステップと、
稼動中の検索実行装置のリストを更新するステップと、
を実行させることを特徴とする文書検索プログラム。
【請求項６】
文書の追加要求を取得した場合に、
前記複数の検索実行装置が有する前記インデクスファイルの中から最もファイルサイズの小さいものを見つけるステップと、
前記ファイルサイズが予め指定されたサイズより小さければ、前記インデクスファイルに文書を追加する更新要求を発行するステップと、
前記ファイルサイズが予め指定されたサイズより大きい場合には、新たな空のインデックスファイルを作成して、該新たな空のインデクスファイルに文書を追加する更新要求を発行するステップと、を実行させる請求項５記載の文書検索プログラム。
【請求項７】
互いに異なる文書集合から作成されたインデックスファイルを持つ複数の検索実行装置を有するシステムにおいて、検索式が入力されると、各検索実行装置の稼動状況を取得し、稼動中の各検索実行装置に検索式を送信し、該各検索実行装置から各文書集合に対する検索結果を取得し、取得した該検索結果を統合して全文書集合に対する検索結果として出力する検索管理装置に実行させる文書検索プログラムを格納した記憶媒体であって、
前記検索管理装置が、追加または削除要求を取得した場合に、
前記検索実行装置のいずれかが有する更新対象となる、インデクスファイルのコピーを指示するステップと、
コピー先のインデクスファイルに対して更新作業を行わせるステップと、
更新中は、コピー元のインデクスファイルを用いて検索を行わせるステップと、
前記コピー先のインデクスファイルの更新作業が終了した後に、インデクスファイルを該コピー先のインデクスファイルに切り替えさせるステップと、
稼動中の検索実行装置のリストを更新するステップと、
を実行させることを特徴とする文書検索プログラムを格納した記憶媒体。
【請求項８】
文書の追加要求を取得した場合に、
前記複数の検索実行装置が有する前記インデクスファイルの中から最もファイルサイズの小さいものを見つけるステップと、
前記ファイルサイズが予め指定されたサイズより小さければ、前記インデクスファイルに文書を追加する更新要求を発行するステップと、
前記ファイルサイズが予め指定されたサイズより大きい場合には、新たな空のインデックスファイルを作成して、該新たな空のインデクスファイルに文書を追加する更新要求を発行するステップと、を実行させる請求項７記載の文書検索プログラムを格納した記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、文書検索方法及びシステム及び文書検索プログラム及び文書検索プログラムを格納した記憶媒体に係り、特に、検索対象となる文書の追加削除を高速に行うことが可能な文書検索方法及びシステム及び文書検索プログラム及び文書検索プログラムを格納した記憶媒体に関する。
【０００２】
【従来の技術】
従来の文書（全文）検索装置について説明する。
【０００３】
図８は、従来の文書検索装置の構成を示す。
【０００４】
従来の文書検索システムは、文書検索装置１０、インデクスファイル２０、及び文書データベース３０より構成され、文書検索装置１０は、文書検索部１１とインデクス作成部１２からなる。
【０００５】
インデクス作成部１２は、検索を高速に行うために、インデクスの作成（更新）要求に従い、予めインデクスファイルを作成（更新）する。以下にインデクス新規作成手順とインデクス更新手順を示す。
【０００６】
図９は、従来の文書検索装置のインデクス作成部におけるインデクス新規作成のフローチャートである。
【０００７】
ステップ１１）  インデクス作成要求を入力として取得する。
【０００８】
ステップ１２）  インデクス作成要求に記述された内容に基づき検索対象となる文書の集合を文書データベース３０から取得する。この文書集合をＤとする。
ステップ１３）  それぞれの文書ｊ∈Ｄに使用されている単語ｉを抽出する。
ステップ１４）  インデクスファイル２０を作成し出力する。ここで、インデクスファイル２０は、以下のキーと値を持つテーブルであり、キーを単語ｉ、値を単語ｉの出現する文書ＩＤの集合とする。
【０００９】
以下の、このテーブルの値の部分（文書ＩＤの集合）をポステイング情報と呼ぶ。インデクスファイルの例を図１０に示す。例えば、図１０において、単語“言語”は、文書ＩＤが“１，３，５”の文書に出現することを示す。
【００１０】
ステップ１５）  インデクスの作成が完了したら、作成完了通知を出力する。
次に、インデクスの更新手順について説明する。
【００１１】
図１１は、従来の文書検索装置のインデクス作成部におけるインデクス更新のフローチャートである。
【００１２】
ステップ２１）  インデクス更新（文書の追加ｏｒ削除）要求を入力として取得する。
【００１３】
ステップ２２）  インデクス更新要求が削除要求の場合にはステップ２３に移行し、追加要求の場合にはステップ２４に移行する。
【００１４】
ステップ２３）  削除要求の場合は、指定された削除対象文書の文書ＩＤをインデクスファイルのポスティング情報から削除する。
【００１５】
ステップ２４）  追加要求の場合は、新規作成の場合と同様に、文書データベース３０から追加対象の文書集合を取得し、それぞれの文書から単語を抽出し、インデクスファイル２０へ追加する。
【００１６】
ステップ２５）  インデクスの更新が完了したら、更新完了通知を出力する。
次に、文書検索部１１について説明する。
【００１７】
文書検索部１１は、入力として検索式を取得し、これに合致する検索結果（文書ＩＤの集合）を出力する。この際にインデクス作成部１２が作成したインデクスファイル２０を利用する。
【００１８】
具体的な動作を以下に示す。
【００１９】
図１２は、従来の文書検索装置の文書検索部における検索動作のフローチャートである。
【００２０】
ステップ３１）  単語または、単語のブール演算子結合によって記述される検索式ｑを入力として取得する。
【００２１】
ステップ３２）  インデクスが更新中（または、新規作成中）である場合にはステップ３３に移行し、そうでない場合にはステップ３４に移行する。
【００２２】
ステップ３３）  エラーを出力して処理を終了する。
【００２３】
ステップ３４）  検索式ｑに含まれるそれぞれの単語ｉを用いて、インデクスファイルを参照し、そのポスティング情報から単語ｉが出現する文書ＩＤの集合Ｓを取得する。
【００２４】
ステップ３５）  検索式ｑに含まれるブール演算子を処理して、検索式に合致する文書ＩＤの集合Ｒを集合Ｓの中から選定する。
【００２５】
ステップ３６）  検索結果として文書ＩＤの集合Ｒを出力する。
【００２６】
インデクスファイル２０を用いた文書検索装置１０では、検索式で指定された単語が出現する文書ＩＤの集合を瞬時に取得することができる。そのため、非常に高速に検索を行うことができる。
【００２７】
例えば、“（言語ａｎｄ処理）ｏｒ知識”という検索式が与えられた場合、図１０のインデクスファイル２０からそれぞれの単語が出現する文書は、
言語（１  ３  ５）
処理（３  ４  １０）
知識（２  ５）
であると瞬時にわかる。そして、検索式のブール演算子を処理することによって検索結果は、文書“２、３、５”となる。このように、インデクスファイル２０を用いると、検索対象のすべての文書を走査する必要がなくなり高速に検索を行うことができるので、特に検索対象となる文書量が大きい場合に有効である。
【００２８】
【発明が解決しようとする課題】
しかしながら、上記従来のインデクスファイルを用いた文書検索装置には、大規模な文書を対象とした場合でも検索速度が速いという特徴を持つ反面、以下の２つの問題がある。
【００２９】
（ａ）  検索対象する文書量が大きくなるにつれて、インデクスの更新（文書の追加削除）時間が大きくなるという問題：
文書検索装置において、インデクスの更新（文書の追加削除）を行うためには、それぞれの単語の対応したインデクスファイルのポスティング情報を書き替える必要がある。例えば、図１０のインデクスファイルに図１３の文書を追加すると図１４の内容となる。当然、既にインデクスされている文書量が大きければ大きいほど、インデクスファイルに登録される異なり語の個数とポスティング情報の大きさは大きくなる。そのため、文書の更新時間は、既にインデクスされている文書の量の応じて大きくなってしまう。その結果、既にインデクスされている文書量が大きい場合に追加や削除を行ってもインデクスに反映されるまでに時間がかかるという問題がある。
【００３０】
（ｂ）  更新作業中に検索を行うことができない問題：
文書検索装置の構成から明らかなようにインデクスの更新作業をしている間は、検索を行うことができない。この問題を解決するために、インデクスファイルを一旦コピーし、コピー先のインデクスファイルに対して更新作業を行ない、この間の検索は、コピー元のインデクスファイルを用いて行う。そして、更新作業が終わった時点で、新しいインデクスファイルを引くように切り替えるということが行われている。この方法によって、更新作業中でも原理的には検索を行うことができる。しかしながら、この方法では、更新作業中にインデクスファイルの全体のサイズの２倍ものディクス領域が必要になるため、文書が大規模な場合にディスク容量の問題がある。
【００３１】
本発明は、上記の点に鑑みなされたもので、インデクス更新中でも検索が実行でき、また、検索対象の文書量が大きくなった場合でも更新時間を予め管理者が決めた時間内で終わらせることが可能な文書検索方法及びシステム及び文書検索プログラム及び文書検索プログラムを格納した記憶媒体を提供することを目的とする。
【００３２】
【課題を解決するための手段】
図１は、本発明の原理を説明するための図である。
【００３７】
本発明（請求項１）は、互いに異なる文書集合から作成されたインデックスファイルを持つ検索実行装置を複数台有するシステムにおいて、検索式が入力されると、稼動中の各検索実行装置に検索式を送信し、該各検索実行装置から各文書集合に対する検索結果を取得し、取得した該検索結果を統合して全文書集合に対する検索結果として出力する検索管理装置における文書検索方法において、
検索管理装置が、文書の追加または削除要求を取得した場合には（ステップ１）、
検索実行装置のいずれかが有する更新対象となるインデクスファイルをコピーし（ステップ２）、
コピー先のインデクスファイルに対して更新作業を行い（ステップ３）、
更新中は、コピー元のインデクスファイルを用いて検索を行い（ステップ４）、
コピー先のインデクスファイルの更新作業が終了した後に（ステップ５）、インデクスファイルを該コピー先のインデクスファイルに切り替える（ステップ６）。
【００３８】
本発明（請求項２）は、検索管理装置が、文書の追加要求を取得した場合には、
複数の検索実行装置が有するインデクスファイルの中から最もファイルサイズの小さいものを見つけ、
ファイルサイズが予め指定されたサイズより小さければ、インデクスファイルに文書を追加する更新要求を発行し、
ファイルサイズが予め指定されたサイズより大きい場合には、新たな空のインデックスファイルを作成して、該新たな空のインデクスファイルに文書を追加する更新要求を発行する。
図２は、本発明の原理構成図である。
【００４２】
本発明（請求項３）は、互いに異なる文書集合から作成されたインデックスファイルを持ち検索機能と文書の追加・削除機能とを有する複数の検索実行装置２００と、検索式を入力する検索式入力手段、稼動中の各検索実行装置２００に検索式を送信する検索式送信手段、該各検索実行装置２００から各文書集合に対する検索結果を取得し、該検索結果を統合して全文書集合に対する検索結果として出力する統合出力手段とを有するメタ検索装置１１０と、どの検索実行装置２００が現在稼動中かを管理し、文書の追加・削除要求に応じて適切な検索実行装置２００に追加・削除要求を送信する要求送信手段を有する検索管理装置１２０とを有する文書検索システムであって、
検索管理装置１２０において、
追加または削除要求を取得した場合に、検索実行装置２００のいずれかが有する更新対象となるインデクスファイルのコピーを指示する手段と、
コピー先のインデクスファイルに対して更新作業を行なわせる手段と、
コピー先のインデクスファイルが更新中は、コピー元のインデクスファイルを用いて検索を行なわせる手段と、
コピー先のインデクスファイルの更新作業が終了した後に、インデクスファイルを該コピー先のインデクスファイルに切り替えさせる手段と、
稼動中の検索実行装置のリストを更新する手段と、を有する。
【００４３】
本発明（請求項４）は、検索管理装置１２０において、
文書の追加要求を取得した場合に、複数の検索実行装置２００が有するインデクスファイルの中から最もファイルサイズの小さいものを見つける手段と、
ファイルサイズが予め指定されたサイズより小さければ、インデクスファイルに文書を追加する更新要求を発行する手段と、
ファイルサイズが予め指定されたサイズより大きい場合には、新たな空のインデックスファイルを作成して、該新たな空のインデクスファイルに文書を追加する更新要求を発行する手段と、を有する。
【００４７】
本発明（請求項５）は、互いに異なる文書集合から作成されたインデックスファイルを持つ複数の検索実行装置を有するシステムにおいて、検索式が入力されると、各検索実行装置の稼動状況を取得し、稼動中の各検索実行装置に検索式を送信し、該各検索実行装置から各文書集合に対する検索結果を取得し、取得した該検索結果を統合して全文書集合に対する検索結果として出力する検索管理装置に実行させる文書検索プログラムであって、
検索管理装置が、追加または削除要求を取得した場合に、
検索実行装置のいずれかが有する更新対象となる、インデクスファイルのコピーを指示するステップと、
コピー先のインデクスファイルに対して更新作業を行わせるステップと、
更新中は、コピー元のインデクスファイルを用いて検索を行わせるステップと、
コピー先のインデクスファイルの更新作業が終了した後に、インデクスファイルを該コピー先のインデクスファイルに切り替えさせるステップと、
稼動中の検索実行装置のリストを更新するステップと、を実行させる。
【００４８】
本発明（請求項６）は、文書の追加要求を取得した場合に、
複数の検索実行装置が有するインデクスファイルの中から最もファイルサイズの小さいものを見つけるステップと、
ファイルサイズが予め指定されたサイズより小さければ、インデクスファイルに文書を追加する更新要求を発行するステップと、
ファイルサイズが予め指定されたサイズより大きい場合には、新たな空のインデックスファイルを作成して、該新たな空のインデクスファイルに文書を追加する更新要求を発行するステップと、を実行させる。
【００５２】
本発明（請求項７）は、互いに異なる文書集合から作成されたインデックスファイルを持つ複数の検索実行装置を有するシステムにおいて、検索式が入力されると、各検索実行装置の稼動状況を取得し、稼動中の各検索実行装置に検索式を送信し、該各検索実行装置から各文書集合に対する検索結果を取得し、取得した該検索結果を統合して全文書集合に対する検索結果として出力する検索管理装置に実行させる文書検索プログラムを格納した記憶媒体であって、
検索管理装置が、追加または削除要求を取得した場合に、
検索実行装置のいずれかが有する更新対象となる、インデクスファイルのコピーを指示するステップと、
コピー先のインデクスファイルに対して更新作業を行わせるステップと、
更新中は、コピー元のインデクスファイルを用いて検索を行わせるステップと、
コピー先のインデクスファイルの更新作業が終了した後に、インデクスファイルを該コピー先のインデクスファイルに切り替えさせるステップと、
稼動中の検索実行装置のリストを更新するステップと、を実行させる文書検索プログラムを格納した記憶媒体である。
【００５３】
本発明（請求項８）は、文書の追加要求を取得した場合に、
複数の検索実行装置が有するインデクスファイルの中から最もファイルサイズの小さいものを見つけるステップと、
ファイルサイズが予め指定されたサイズより小さければ、インデクスファイルに文書を追加する更新要求を発行するステップと、
ファイルサイズが予め指定されたサイズより大きい場合には、新たな空のインデックスファイルを作成して、該新たな空のインデクスファイルに文書を追加する更新要求を発行するステップと、を実行させる。
【００５４】
上記のように、本発明によれば、インデクスの更新機能を持った複数の実行装置と、これらの検索実行装置に対して一度に検索を行ない、検索結果を統合するメタ検索装置と、どの検索実行装置に対して文書の追加削除を行うのかと、どの検索実行装置に対して検索式を送信するのかを管理する検索管理装置を持ち、インデクスファイルの更新中でも検索の実行を可能とし、また、検索対象の文書量が大きくなった場合でも更新時間を予め管理者が決めた時間内で終わらせることが可能となる。
【００５５】
【発明の実施の形態】
図３は、本発明の文書検索装置の構成を示す。
【００５６】
同図に示す文書検索装置は、メタ検索装置１１０、検索管理装置１２０、複数の検索実行装置２００から構成される。
【００５７】
これらの装置は、ネットワークで接続され、相互に通信を行う。
【００５８】
検索実行装置２００は、図４に示すように、従来の文書検索装置と同等の機能を持つものであり、インデクス作成部２１０と文書検索部２２０からなる。インデクス作成部２１０は、インデクスファイル３００の作成と更新を行う。文書検索部２２０は、検索式を受け取るとインデクスファイル３００を引き、それに応じた検索結果を返す。ここで検索実行装置２００単体では、従来の文書検索装置と同様に、インデクスファイルの更新中に検索を行うことはできない。
【００５９】
メタ検索装置１１０は、検索式を入力として取得すると、まず、検索管理装置１２０から取得した稼働中の検索実行装置２００のリストを用いて、どの検索実行装置２００に検索式を送るかを決定する。そして、それらの検索実行装置２００にその検索式を送り、それぞれの検索実行装置２００から検索結果として取得した文書ＩＤのリストを纏めることによって全体の検索結果を作成し、出力する。ここで、検索結果のまとめ方は特に限定しない。例えば、各検索装置からの検索結果を単純に結合して出力する、または、各検索装置からの検索結果が、例えば、検索式との一致度（得点）を持つ場合、各検索装置からの検索結果を得点準にソートして出力する等が考えられる。
【００６０】
検索管理装置１２０は、インデクスファイル３００の更新処理全体を管理する。まず、更新要求（文の追加・削除要求）を入力として取得する。文書の追加要求の場合、文書データベース１４０から追加対象となる文書を取得し、適切な検索実行装置２００に対して追加要求を送る。削除要求の場合には、適切な検索実行装置２００に対して削除要求を送る。更新完了通知を検索実行装置２００から取得すると稼働中の検索実行装置２００のリストを変更し、これをメタ検索装置１１０に送る。
【００６１】
【実施例】
以下、図面と共の本発明の実施例を説明する。
【００６２】
実際に文書検索及びインデクスの更新（文の追加と削除）がどのように行われるかを以下に示す。
【００６３】
最初に、メタ検索装置１１０における文書検索について説明する。
【００６４】
図５は、本発明の一実施例の文書検索の動作のシーケンスチャートである。
【００６５】
メタ検索装置１１０は、単語、または、単語のブール演算結合からなる検索式を入力として取得する（ステップ１０１）。
【００６６】
検索管理装置１２０から稼働中の検索実行装置２００のリストを取得して（ステップ１０２）調べ、稼働中の検索実行装置に対して検索式を送信する（ステップ１０３）。
【００６７】
それぞれの検索実行装置２００から結果を受信し（ステップ１０４）、取得した結果をまとめることによって全体の検索結果を作成する（ステップ１０５）。ステップ１０５で作成した検索結果を出力する（ステップ１０６）。
【００６８】
次に、文書の追加要求が発行された場合における、検索管理装置１２０の追加処理について説明する。
【００６９】
図６は、本発明の一実施例の文書追加処理のフローチャートである。
【００７０】
ステップ２０１）  検索管理装置１２０が、文書の追加要求を入力として取得する。
【００７１】
ステップ２０２）  検索管理装置１２０は、現在稼働中の検索実行装置２００の中で、最小サイズのインデクスファイルを持つ検索実行装置を抽出する。このインデクスファイルのＩＤをｋとする。また、以下、ｋを持つ検索実行装置２００をｓ（ｋ）で表す。
【００７２】
ステップ２０３）  もし、「ｋのサイズ＜インデクスファイルの最大サイズｍ」ならば、インデクスの更新処理のステップ２０４に移行し、そうでなければ、インデクス新規作成処理のステップ２０９に移行する。ここで、インデクスファイルの最大サイズｍは予めシステム管理者が決めておくものとする。
【００７３】
ステップ２０４）  ｋをコピーしたインデクスファイルｋ’を作成する。
【００７４】
ステップ２０５）  検索管理装置１２０は、検索実行装置ｓ（ｋ’）を起動し、ｓ（ｋ’）のインデクス作成部２１０に文書追加処理を依頼する。
【００７５】
ステップ２０６）  検索管理装置１２０は、検索実行装置ｓ（ｋ’）から更新完了通知を受けたら稼働中の検索実行装置リストを更新する。具体的にはｓ（ｋ）をリストから削除し、ｓ（ｋ’）  を検索実行装置リストに加える。
【００７６】
ステップ２０７）  検索管理装置１２０は、検索実行装置リストをメタ検索装置１１０に送る。
【００７７】
ステップ２０８）  検索管理装置１２０は、検索実行装置ｓ（ｋ）に対するすべての検索処理が終了したのを確認し、ｓ（ｋ）を停止させる。
【００７８】
ステップ２０９）  空のインデクスファイルｘを作成する。
【００７９】
ステップ２１０）  検索管理装置１２０は、新しい検索実行装置ｓ（ｘ）を起動する。
【００８０】
ステップ２１１）  検索管理装置１２０は、検索実行装置ｓ（ｘ）のインデクス作成部２１０に文書追加処理を依頼する。
【００８１】
ステップ２１２）  検索管理装置１２０は、検索実行装置ｓ（ｘ）から更新完了通知を取得したら検索実行装置リストに当該検索実行装置ｓ（ｘ）を追加する。
【００８２】
ステップ２１３）  検索管理装置１２０は、検索実行装置リストをメタ検索装置１１０に送る。
【００８３】
次に、インデクスの更新として文書の削除の例を説明する。
【００８４】
図７は、本発明の一実施例の文書削除処理のシーケンスチャートである。
【００８５】
ステップ３０１）  検索管理装置１２０は、文書の削除要求を入力として受け取る。
【００８６】
ステップ３０２）  削除要求で指定された文書ＩＤからどの検索実行装置ｓ（ｋ）に対する削除要求なのかを判定する。
【００８７】
ステップ３０３）  当該検索実行装置ｓ（ｋ）を介してインデクスファイルをコピーしてｋ’を作成する。
【００８８】
ステップ３０４）  検索管理装置１２０は、検索実行装置ｓ（ｋ’）を起動し、ｓ（ｋ’）のインデクス作成部２１０に文書削除処理を依頼する。
【００８９】
ステップ３０５）  検索管理装置１２０は、ｓ（ｋ’）から更新完了通知を取得したら、検索実行装置リストを更新する。具体的には、ｓ（ｋ）をリストから削除し、ｓ（ｋ’）をリストに加える。
【００９０】
ステップ３０６）  検索管理装置１２０は、検索実行装置ｓ（ｋ）に対する検索処理がすべて終了したのを確認し、検索実行装置ｓ（ｋ）を停止させる。
【００９１】
上記により、前述の問題点が解決されるが、以下にその理由を説明する。
【００９２】
（ａ）  検索対象とする文書量が大きくなるにつれて、インデクスの更新（文書の追加・削除）時間が大きくなるという問題：
本発明を用いた場合、文書量がどんなに大きくなったとしてもそれぞれのインデクスファイルのサイズは最大でもｍに保たれる。ここで、ｍは、インデクスファイルの最大サイズであり、システム管理者が自由に指定できる。また、ｍを越えるような追加が行われる場合には、自動的に新しいインデクスファイルが作成される。従って、インデクスの更新時間は、文書量によらずｍによって決まるので、文書量が大きくなった場合でもシステム管理者が任意の時間に設定することができる。
【００９３】
（ｂ）  更新作業中に検索を行うことができない問題：
本発明を用いた更新作業では、更新対象のインデクスファイルを一旦コピーし、コピー先のインデクスファイルに対して更新が行われる。そして、更新作業中は、コピー元のインデクスファイルを用いて検索が行われる。そのため、更新作業中でも中断することなく検索を行うことができる。また、コピーされるインデクスファイルのサイズは最大でもシステム管理者の定めたｍであるので、既にインデクスされている文書量によらない。そのため、文書量が大きくなった場合でもディスクスペースの問題は起きない。
【００９４】
また、上記の実施例では、図３の構成に基づいて説明したが、メタ検索装置１１０、検索管理装置１２０をプログラムとして構築し、検索装置として利用されるコンピュータのＣＰＵにインストールする、または、通信網を介して流通させることも可能である。
【００９５】
また、構築されたプログラムをコンピュータに接続されるディスク装置や、フロッピーディスクやＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、本発明を実施する際にインストールすることにより容易に本発明を実現できる。
【００９６】
なお、本発明は、上記の実施例に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【００９７】
【発明の効果】
上述のように、本発明によれば、検索対象の文書が大規模になった場合でも、非常に短い時間で、かつ、検索を中断することなくインデクスの更新（文書の追加削除）作業を行うことができるので、大規模な文書検索システムの利便性を向上させることができる。
【図面の簡単な説明】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の文書検索装置の構成図である。
【図４】本発明の検索実行装置の構成図である。
【図５】本発明の一実施例の文書検索の動作のフローチャートである。
【図６】本発明の一実施例の文書追加処理のフローチャートである。
【図７】本発明の一実施例の文書削除処理のシーケンスチャートである。
【図８】従来の文書検索装置の構成図である。
【図９】従来の文書検索装置のインデクス作成部におけるインデクス新規作成のフローチャートである。
【図１０】従来のインデクスファイルの例である。
【図１１】従来の文書検索装置のインデクス作成部におけるインデクス更新のフローチャートである。
【図１２】従来の文書検索装置の文書検索部の動作のフローチャートである。
【図１３】従来の例における追加ドキュメントの例である。
【図１４】従来の例におけるドキュメント追加後のインデクスファイルの例である。
【符号の説明】
１１０  メタ検索装置
１２０  検索管理装置
２００  検索実行装置
２１０  インデクス作成部
２２０  文書検索部
３００  インデクスファイル
４００  文書データベース
【図１】
0003578092.tif 000002
【図２】
0003578092.tif 000003
【図３】
0003578092.tif 000004
【図４】
0003578092.tif 000005
【図５】
0003578092.tif 000006
【図６】
0003578092.tif 000007
【図７】
0003578092.tif 000008
【図８】
0003578092.tif 000009
【図９】
0003578092.tif 000010
【図１０】
0003578092.tif 000011
【図１１】
0003578092.tif 000012
【図１２】
0003578092.tif 000013
【図１３】
0003578092.tif 000014
【図１４】
0003578092.tif 000015