(57)【要約】【課題】  分散検索において、ユーザが受信済の検索結果出力情報のみを用いて途中段階での検索結果と出力するために通常最後に一度だけ行なわれる検索統合処理を任意のタイミングで実行することを可能とし、その際に回収結果を継続させることで通常の最終結果をも出力させることを可能とする。【解決手段】  受信済の検索結果出力情報のみを用いて前記検索統合手段を実行し、実行後に未受信の検索ユニットからの検索結果受信を継続する途中結果出力手段と、  ユーザが前記途中結果出力手段の実行を指示する途中結果出力指示手段。【選択図】  図１２
2007048056.tif 000002
【特許請求の範囲】
【請求項１】
一つ以上の検索ユニットをネットワーク上に有し、それらが対象とする文書をユニット間で協調分散して検索する分散検索処理装置において、
前記各検索ユニットから受信した検索結果出力情報を用いて、受信した検索結果集合によって変動する相対スコアを用いてランキングした検索結果を出力する検索結果統合手段を有し、
受信済の検索結果出力情報のみを用いて前記検索統合手段を実行し、実行後に未受信の検索ユニットからの検索結果受信を継続する途中結果出力手段を有し、
ユーザが前記途中結果出力手段の実行を指示する途中結果出力指示手段を有することを特徴とする分散検索処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク構成上の分散検索処理方法及びそれらの装置及びそれらの方法を記録した記録媒体に関する。
【背景技術】
【０００２】
ネットワーク規模の拡大により、大量の接続コンピュータが抱える大量のデータを扱えるようになった。そこで、ネットワーク上の存在する大量のデータを効率良く扱うための的確な検索手法がいろいろと考案されてきている。
【０００３】
必要な情報を単一のインデックスに集中管理するサーバを設け、そこですべてのユーザの検索要求を受け付ける方法が主流である。ｗｗｗ(world wide web)のサーチエンジンで代表されるようなこのような集中管理型は情報を総合して扱うことを可能とするメリットがあるが、このような検索サーバには情報の増加によってより大きくなる課題が存在していた。まず、情報増加によるインデックスの増大による検索負荷の増加である。情報が増えれば増えるほどインデックスは当然大きくなり、それに対する検索結果を得るための検索負荷も当然大きくなる。また、ユーザからのリクエストや探索ソフト等での情報獲得スピードが情報増加においつかない場合、情報がなかなかインデキシングされない、つまり検索されない状態が続くことである。情報はネットワークに散らばっているわけであり、常に増加・減少を繰り返している。
【０００４】
これらの課題は、複数の検索サーバを相互にやりとりすることで目的の結果を得るような分散検索型で解決することが可能となった。単一のリソース(装置や維持のための人的資源)がすべての作業をこなすのではなく、複数のリソースに分散させ、それらを協調的に動作させることによって個々の作業負荷を減らし、全体の作業効率を上げるための方法であり、これによって前者の課題を解決する。また、情報の探索先を特定せず、リソース同士のやりとりを伝言的なふるまいで拡散させることによって、検索の起点で探索先を調べあげることなく、ネットワークに分散して存在する情報を検索するための方法であり、これによって後者の課題を解決するものである。
【０００５】
しかし、このような分散検索システムにおいても以下の2つの問題が存在する。
【０００６】
第一の問題は、検索実行時間に関するものである。分散検索システムによって大量のデータを扱うことが可能となったが、実際の検索において各分散ユニットが同程度のパフォーマンスを維持することは難しい。各ユニットに格納する内容によって検索負荷が異なるし、ユーザの動的に変化する検索クエリ入力傾向を予測して内容を予め分散させておくことも難しい。実際、運用効率の面から業務組織単位で分散検索ユニットを組むケースが最も多い。この場合は、当然ながら各ユニットの負荷は偏ってくることになる。また検索ユニットの格納内容とは無関係であるネットワークの構成や分散検索以外の作業によるトラフィック負荷の影響も、各検索ユニットのパフォーマンスの偏りを発生させることになる。回収時間が偏った状態での検索実行時間は、最も遅い回収時間によって決まることになる。以上によって、分散検索システムにおいては、検索結果回収時間に偏りが生じ、検索実行時間はその最も遅い時間に即した結果になってしまう問題がある。
【０００７】
第二の問題は、検索結果統合の負荷に関するものである。現在の高度な検索機能は、ユーザの検索したい情報を推定し、より正解に近いものをランキングして結果を出力することが可能である。検索対象の情報が大量であるということは、ユーザの求めていない検索ノイズとなる候補も多くなる傾向があり、ランキングは検索効率の面でとても重要になってきている。つまり各検索ユニットからの結果を統合して最終結果を得る処理が重要になってきており、より高度な検索はより高度な統合処理を要することになり、統合処理の負荷は高くなってきている。また、高度な統合処理は文書対象全体における相対的な特徴量を使用することでランキングを行なっている。例えば、テキスト検索における単語の偏在性を特徴量とするものである（例：Inverse Document Frequency ）。単語が対象文書の中でどのぐらい偏在してあらわれるかは、どのぐらい文書を特徴付けるかであり、その単語の重要度を計ることが可能となる。検索クエリとの単語一致度においてこの重要度を検索結果のスコアに反映させることで検索精度を高めるものである。このような統計情報を利用した相対スコアは、各検索ユニットにおける検索結果候補および検索対象全体に関わる情報から成る検索結果集合に基づいて決定される。以上から、分散検索システムにおいて、各検索ユニットから結果を受信する度に結果統合を行なうことは効率を非常に落とすことになってしまうのである。
【０００８】
以上を解決するための技術として、特開2003-216644号公報の情報検索装置があります。検索を行なう前に制限時間を設定し、検索時間が制限時間に達した場合に、その時点で検索情報の取得を停止し、その時点で取得済の検索結果を統合して表示するものです。統合処理は制限時間として指定されたタイミングのみ実行されますので、制限時間以上ユーザが待たされることもなく、また統合処理が何度も行なわれることによるパフォーマンスの低下を避けることが可能となっている。
【特許文献１】特開２００３−２１６６４４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
前記、特開2003-216644号公報の情報検索装置においてはユーザにとって十分な働きをするための前提条件が存在する。それは、予め設定された制限時間においてユーザ所望の検索結果が得られるというものである。基本的にすべての検索先を検索するよりも、適切は結果がいくつか取得できれば良いという目的の場合に効果を奏するものである。
【００１０】
しかし、分散検索システムにおいては一般的にそのような前提条件は存在しない。
【００１１】
前記したように分散検索システムにおける各分散検索ユニットからの回収パフォーマンスは、検索実行時の状況（ネットワークや各ユニットの負荷状況）に依存しているので、検索結果に無関係に検索実行時間が変動することになる。ゆえに検索実行前に、ユーザにとって最適な制限時間を設定することは不可能である。ユーザは、実際の回収状況に応じて最適なタイミングでコントロールすることができない。場合によっては、ユーザの所望するタイミングが回収状況にも依存しないケースがある。急な割り込み作業等で回収状況の確認を継続することができなくなってしまった場合、とりあえず、そこまでの結果を得たいというケースがある。このようなケースを考慮すると、自動的に統合処理を走らせることでは対応できないことになる。
【００１２】
さらに、回収した検索結果集合によって最終結果が変動する高度な検索統合処理をもつ分散検索システムにおいては、設定された制限時間における結果から最終的な結果が大きく変化する可能性がある。よって、ユーザはあるタイミングでの結果を所望したとしても、必ずしも最終結果は不要であるということにはならない。結果出力時に回収処理を停止するのではなく、継続することによって最終的な結果を出力することを要する。
【００１３】
本発明は、上記有する問題点を解消するためになされたもので、ユーザが受信済の検索結果出力情報のみを用いて途中段階での検索結果と出力するために通常最後に一度だけ行なわれる検索統合処理を任意のタイミングで実行することを可能とし、その際に回収結果を継続させることで通常の最終結果をも出力させることを可能とするものである。
【課題を解決するための手段】
【００１４】
上記の目的を達成するために、本発明の請求項１記載の分散検索処理装置は、各検索ユニットから受信した検索結果出力情報を用いて、受信した検索結果集合によって変動する相対スコアを用いてランキングした検索結果を出力する検索結果統合手段を有し、受信済の検索結果出力情報のみを用いて前記検索統合手段を実行し、実行後に未受信の検索ユニットからの検索結果受信を継続する途中結果出力手段を有し、ユーザが前記途中結果出力手段の実行を指示する途中結果出力指示手段を有することを特徴とする。
【発明の効果】
【００１５】
以上詳述したように、本発明の分散検索処理処理方法及び装置によれば、ユーザが受信済の検索結果出力情報のみを用いて途中段階での検索結果と出力するために通常最後に一度だけ行なわれる検索統合処理を任意のタイミングで実行することを可能とし、その際に回収結果を継続させることで通常の最終結果をも出力させることを可能とするという効果を奏する。
【発明を実施するための最良の形態】
【００１６】
以下、本発明の各実施の形態について、図面を用いて説明する。
【００１７】
（第１の実施の形態）
まず、本発明の第１の実施の形態について、図１〜図１２を用いて説明する。
【００１８】
図１〜図３は、本実施の形態に係る分散検索処理装置の構成を示す図である。
【００１９】
図１は分散ネットワーク構成を示した図である。ネットワークに複数の検索ユニットが存在し、情報をやりとりするユニットが設定されている。それぞれの検索ユニットはそれぞれの検索対象である情報を管理する。ユーザはネットワークに存在する1つの検索ユニットに対し検索要求を発行することで、分散ネットワーク全体に対して検索した結果を得ることが可能となっている。（もちろん管理者はユーザに対して検索ユニットに対するアクセスを制限させることも可能である。）
図２は、上記ネットワークシステムを構成する各検索ユニットの機能構成を示したブロック図である。
【００２０】
同図において、２０１は分散検索処理部である。ネットワーク上の他の検索ユニットとの分散協調処理を行い、ネットワーク全体での分散検索する機能を担う。検索要求に対する分散検索処理条件の作成機能、および検索ユニット間のデータ送受信機能、送受信対象検索ユニット情報の管理機能を含む。
【００２１】
２０２は文書検索処理部である。２０１の分散検索処理部から受けた検索要求を解析し、登録されている検索対象文書内を検索する機能を担う。
【００２２】
２０３は文書指定部である。１つ以上の文書を選択する機能を担う。ユーザによって選択する文書が指示されない場合には状況に合わせて自動的に選択する機能を含む。
【００２３】
２０４は個人情報管理部である。ユーザ毎の設定情報を管理する機能を担う。
【００２４】
２０５はIF(インターフェース)部である。データの登録や検索、印刷等の指示を受け付け、その結果を表示する機能を担う。
【００２５】
２０６はデータベース部である。検索用のデータ、検索対象そのものの文書データ等をデータベースで管理する機能を担う。
【００２６】
２０７は文書要約部である。指定された文書の内容を解析し、その要約を作成する機能を担う。通常、文書の内容にかかわらず要約結果を指定されたサイズにする要約、あるいは指定された要約率で行う要約、あるいは要約結果サイズや要約率を文書の内容によって判断する要約等を実行する。
【００２７】
２０８は登録部である。登録の指示を受け、検索の対象となるデータを解析し、検索のための情報とデータそのものをデータベースに登録する機能を担う。
【００２８】
２０９は印刷部である。印刷の指示を受け、データを印刷する機能を担う。
【００２９】
２１０は印刷装置指定部である。ユーザが使用する可能性のある１つ以上の印刷装置を指定しておく機能を担う。
【００３０】
２１１はネットワークバスである。各機能部間のデータのやりとりを担う。本機能は図１におけるネットワークそのものと、ネットワークに繋がるすべての機材が担う。
【００３１】
図３は、図２で示したネットワークシステムにおける各検索ユニットの基本構成を示した図である。
【００３２】
同図において、３０１はＣＰＵ（マイクロプロセッサ：中央演算処理装置）で、文書検索のための演算、論理判断等を行い、後述するバス（ＢＵＳ）３０９を介して該バス３０９に接続された後述する各構成要素を制御する。
【００３３】
３０２はＲＯＭ（リードオンリーメモリ）で、読み出し専用の固定メモリであり、ＣＰＵ３０１による制御プログラム等を記憶している。
【００３４】
３０３はＲＡＭ（ランダムアクセスメモリ）で、各構成要素からの各種データの一時記憶に用いる。
【００３５】
３０４は入力装置で、キーボード及びマウス等からなる。
【００３６】
３０５は表示装置で、ＣＲＴ（陰極線管）或いは液晶表示器等からなる。
【００３７】
３０６は記憶装置で、ハードディスクからなる。
【００３８】
３０７は外部記憶装置で、フレキシブルディスクや書き込み可能ＣＤ、ＤＶＤ等の外部記憶装置にアクセスするためのドライブ等である。この外部記憶装置３０７は、記憶装置３０６と同等に使用でき、それらの記憶媒体を通して他の文書検索処理装置とのデータ交換を行う装置である。
【００３９】
３０８は通信装置で、モデム或いはＬＡＮ（ローカルエリアネットワーク）コントローラ等からなり、通信回線を介して外部とのデータ交換を行う装置である。
【００４０】
３０９はバス（ＢＵＳ）で、ＣＰＵ３０１の制御対象である後述する各構成要素を指示するアドレス信号、コントロール信号を転送する。また、後述する各構成要素間のデータ転送を行う。
【００４１】
斯かる各構成要素からなる本実施の形態に斯かる分散検索処理装置においては、入力装置３０４からの各種の入力に応じて作動するものであって、入力装置３０４からの入力が供給されると、まず、インタラプタ信号がＣＰＵ３０１に送られ、該ＣＰＵ３０１がＲＯＭ３０２内に記憶してある各種の制御信号を読み出し、それらの制御信号に従って各種の制御が行われる。
【００４２】
以下、以上の構成よりなる本実施例装置では、ネットワーク上の各検索ユニット間で分散して文書を検索することが可能である。この処理例を以下に説明する。
【００４３】
図４は本発明を適用した分散検索処理処理装置全体を一つの検索装置とみたてた場合での検索統合スコアの構成例を示したものである。
【００４４】
検索統合スコアは絶対スコアと相対スコアから成り、それぞれα、Βといった重み付け係数との積の和によって算出される。
【００４５】
絶対スコアは意味概念ベクトル類似度を用いている。検索クエリと対象文書をともにｎ次元の意味概念ベクトルで表現し、その類似度をベクトルの余弦値を使用している。意味概念ベクトルは単語の同ベクトルを保存した概念ベクトル辞書を用い、検索クエリおよび文書の内容から形態素解析処理で抽出された単語をベクトル表現に転置し、その総和によって表現される。
【００４６】
相対スコアは単語頻度情報と単語相対特徴量の積によって算出される。ここでの単語相対特徴量はlog((対象文書数)/(単語別総出現文書数))であらわされる対象検索文書内での単語の偏在性を示したものである。
【００４７】
このように構成されている場合、各分散検索ユニットにおいては絶対スコアは単独で算出することが可能であるが、相対スコアを算出することは不可能である。
【００４８】
図５は分散検索処理処理装置の各分散検索ユニットが出力する検索結果の構成例を示したものである。
【００４９】
検索結果情報は、検索ターゲット全体情報とローカル検索結果リストの２つに分けられている。
【００５０】
検索ターゲット全体情報は分散検索ユニットの対象としている検索ターゲット全体の情報であり、対象文書数と単語別の出現頻度数から構成されている。
【００５１】
ローカル検索結果リストは分散検索ターゲット内における検索結果であり、各検索ユニット内での絶対スコアによるランキングで順序付けられている。検索結果リストはその分散検索ターゲットにおける文書ＩＤと絶対スコアおよび各文書における単語の頻度情報から構成されている。
【００５２】
ここでの対象文書数、単語別出現文書数、単語別頻度情報によって結果送信先で相対スコアを算出することが可能となる。
【００５３】
図６は分散検索処理処理装置における相対スコアの算出例を示したものである。
【００５４】
最初に各検索ユニットから得た対象文書数の総和によって総対象文書数を算出する。次に単語別に各検索ユニットから得た単語別出現文書数の総和によって単語別総出現文書数を算出する。以上から単語別の単語相対特徴量をlog ((総対象文書数)/(単語別総出現文書数))によって算出する。以上により、相対スコアは各文書に出現する単語の単語頻度＊単語相対特徴量の総和によって算出される。得られた文書の相対スコアと算出済の絶対スコアから、α、Βといった重み付け係数を用いてα＊(絶対スコア) ＋ β＊(相対スコア)によって算出される。
【００５５】
図１２は分散検索処理装置における分散検索状況の表示の一例を示したものである。
【００５６】
１２０１は表示装置の表示エリアである。
【００５７】
１２０２は実行中の分散検索クエリが表示されている。この例では検索クエリとして文書ファイルそのものが指定されており、検索モードとしてテキスト検索が指定されている。該当文書ファイル内の文字列が検索クエリということになる。
【００５８】
１２０３は分散検索結果の回収状況が表示されている。検索実行からの検索時間、分散総数（結果とともに動的に求める場合と事前に求める場合がある）における回収率、回収済結果の検索候補総数、および各分散検索ユニットから返される絶対スコアから推定されるハイスコア（回収されている候補のレベルをはかる）が表示されている。ユーザはこの回収状況から、途中結果出力を判断することが可能となる。
【００５９】
１２０４は各分散検索ユニット別の応答状況が表示されている。この例ではユーザがよく使用する分散検索ユニットを事前登録してあり、それらの応答結果が現在の回収結果に反映されるか否かをチェックすることができる。１２０３と同様に、途中結果出力の判断材料となる。
【００６０】
１２０５は分散検索は継続して実行しながら、現時点での回収結果にもとづく途中結果の出力を指示するための表示ボタンである。
【００６１】
１２０６は分散検索を中止し、現時点での回収結果にもとづく結果の出力を指示するための表示ボタンである。
【００６２】
１２０７は実行中の検索処理のキャンセルを指示するための表示ボタンである。
【００６３】
上述の説明をフローに従って説明する。
【００６４】
図７は本発明の分散検索処理装置の動作、より具体的にはマイクロプロセッサＣＰＵ３０１による分散検索作成処理のフローチャートである。
【００６５】
ステップＳ７０１はシステムの初期化処理であり、各種パラメータの初期化や初期画面の表示等を行う処理である。ステップＳ７０２はキーボード等の入力装置から何らかのキーが押下され、割込みが発生するのをマイクロプロセッサＣＰＵにおいて待つ処理である。キーが入力されると、ステップＳ７０３においてマイクロプロセッサＣＰＵはこのキーを判別し、キーの種類において各種の処理に分岐する。各種キーに対応した分岐先の複数の処理をステップＳ７０４という形でまとめて表現している。分散検索処理時における特定対象登録処理や、図８で説明する分散検索処理等がこの分岐先の一部となる。ステップＳ７０５は上記の各処理の結果、変更された部分を表示する表示処理である。表示内容を表示パターンに展開しバッファに出力するといった通常広く行われている処理である。
【００６６】
図８は、図７のステップＳ７０４で行うキー対応処理の一つである分散検索処理を詳細化したフローチャートである。
【００６７】
ステップＳ８０１は文書検索要求を取得する処理であり、ユーザからの検索クエリと分散検索指示を取得する。
【００６８】
ステップＳ８０２は文書を分散検索するための分散検索指示情報を生成する処理であり、ステップＳ８０１で取得した文書検索要求に基づき分散検索指示要求情報を生成する。
【００６９】
ステップＳ８０３は文書を分散検索するための分散検索指示情報を協調先の他の検索ユニットに送信する処理であり、ステップＳ８０２で生成された情報を送信する。
【００７０】
ステップＳ８０４は協調先の検索ユニットからの検索結果あるいはユーザからの検索中指示の受信を待つ処理であり、いずれかを受信した場合にステップＳ８０５へ進む。
【００７１】
ステップＳ８０５はステップＳ８０３で指示した分散検索指示情報のリターン結果を受信する処理であり、新規の受信があった場合にステップＳ８０５へ進む。そうでない場合、つまりステップＳ８０４においてユーザからの検索中指示が受信されている場合はステップＳ８０６へ進む。
【００７２】
ステップＳ８０６はユーザからの指示がキャンセル指示かどうかを判断し、キャンセルの場合はステップＳ８１２へ進む。そうでない場合（途中結果出力あるいは検索中止）はステップＳ８０９へ進む。
【００７３】
ステップＳ８０７は、ステップＳ８０５で受信した結果にもとづく回収状況の変化を表示する処理である。
【００７４】
ステップＳ８０８は分散検索要求送信先と現状の回収状況から回収が終了したか否かを判断する処理である。終了していない場合は、ステップＳ８０４に進み、再び待機状態に入る。終了した場合は、ステップＳ８０９へ進む。
【００７５】
ステップＳ８０９は、集まった各分散検索ユニットからの結果をもとに統合スコアを算出し、その時点で回収済の検索結果を生成する。ステップＳ８０８で回収が終了と判断されて進んできた場合は、最終結果となる。またステップＳ８０６においてユーザの指示が中止である場合も最終結果となる。
【００７６】
ステップＳ８１０は分散検索結果を表示する処理であり、ステップＳ８０９で生成された情報に基づき、順序付けされた文書を検索結果としてリストアップして表示する処理である
ステップＳ８１１は分散検索の回収継続を判断する処理である。ステップＳ８０６においてユーザの指示が途中結果出力であったか否かを判断し、途中結果出力であった場合はステップＳ８０４に進み、再び待機状態に入る。それ以外、つまりステップＳ８０９の結果が最終結果であった場合は、ステップＳ８１２へ進む。
【００７７】
ステップＳ８１２は分散検索の終了処理である。ユーザの中止指示によって結果を出力した場合は、未回収分散検索先に分散検索をキャンセルするための分散検索指示情報を送信する。
【００７８】
図９は、図８のステップＳ８０９で行う検索結果統合処理を詳細化したフローチャートである。
【００７９】
ステップＳ９０１は相対スコアを算出するための重要単語の特徴量を算出する。
【００８０】
ステップＳ９０２はステップＳ９０１で算出した重要単語の特徴量をもとに各文書の相対スコアを算出する。算出された相対スコアと各検索ユニットの検索結果に含まれる絶対スコアをもとに統合スコアを算出する。
【００８１】
ステップＳ９０３はステップＳ９０２で算出した統合スコアによって、検索結果全体をソートし、最終的な検索結果を作成する。
【００８２】
図１０は、図９のステップＳ９０１で行う重要単語の特徴量算出処理を詳細化したフローチャートである。
【００８３】
ステップＳ１００１は分散検索結果を回収できた分散検索ユニットの内の第１の検索ユニットをステップＳ１００２からステップＳ１００４までの処理対象としてセットする処理である。
【００８４】
ステップＳ１００２は処理対象の分散検索ユニットの検索結果情報から対象分散検索ユニットでの対象文書数を得て、分散検索全体の検索対象数に足しこむことで総文書数を更新する。
【００８５】
ステップＳ１００３は分散検索対象ユニットの検索結果の内の第１の重要語をステップＳ１００４の処理対象としてセットする。
【００８６】
ステップＳ１００４は対象の重要語の対象分散検索ユニットでの総出現頻度数を得て、分散検索全体の該重要語の出現頻度数に足しこむことで総出現頻度数を更新する。
【００８７】
ステップＳ１００５は対象の分散検索ユニットの検索結果情報における重要語の内、未処理の単語がまだあるかどうか判定する。まだ存在する場合は、ステップＳ１０１１に進み、すべての重要語が処理されている場合はステップＳ１００６へ進む。
【００８８】
ステップＳ１０１１はステップＳ１００５で未処理重要語が存在すると判定された場合に行われる処理であり、処理対象重要語を次の未処理である重要語に処理対象としてセットする。そして処理対象重要語が変更された状態でステップＳ１００５が行われる。
【００８９】
ステップＳ１００６は分散検索結果を回収できた分散検索ユニットの内、未処理の検索ユニットがまだ存在するかどうか判定する。まだ存在する場合は、ステップＳ１０１０に進み、すべての検索ユニットが処理されている場合はステップＳ１００７へ進む。
【００９０】
ステップＳ１０１０はステップＳ１００６で未処理検索ユニットが存在すると判定された場合に行われる処理であり、処理対象検索ユニットを次の未処理である検索ユニットに処理対象としてセットする。そして処理対象検索ユニットが変更された状態でステップステップＳ１００２からステップＳ１００４までが行われる。
【００９１】
ステップＳ１００７からステップＳ１００９は、ステップＳ１００６までにおいてすべての検索ユニットの結果を処理することによって得た総文書数と各重要語の総出現頻度数をもとに、各重要語の特徴量を求める処理である。
【００９２】
ステップＳ１００７は特徴量をもとめる第１の重要語を処理対象としてセットする。
【００９３】
ステップＳ１００８は総文書数と処理対象の重要語の総出現頻度数によって、処理対象の重要語の特徴量を得る処理である。特徴量の算出方法は図６で述べた単語相対特徴量である。
【００９４】
ステップＳ１００９は対象の分散検索ユニットの検索結果情報における重要語の内、未処理の単語がまだあるかどうか判定する。まだ存在する場合は、ステップＳ１０１２に進み、すべての重要語が処理されている場合はリターンする。
【００９５】
ステップＳ１０１２はステップＳ１００９で未処理重要語が存在すると判定された場合に行われる処理であり、処理対象重要語を次の未処理である重要語に処理対象としてセットする。そして処理対象重要語が変更された状態でステップＳ１００９が行われる。
【００９６】
図１１は、図９のステップＳ９０２で行う統合スコアの算出処理を詳細化したフローチャートである。
【００９７】
ステップＳ１１０１は分散検索結果を回収できた分散検索ユニットの内の第１の検索ユニットをステップＳ１１０２からステップＳ１１０７までの処理対象としてセットする処理である。
【００９８】
ステップＳ１１０２は処理対象の分散検索対象ユニットの検索結果の内の第１の検索結果文書をステップＳ１１０３からステップＳ１１０６までの処理対象としてセットする。
【００９９】
ステップＳ１１０３は処理対象の検索結果文書内に出現する第１の重要語をステップＳ１１０４の処理対象としてセットする。
【０１００】
ステップＳ１１０４は処理対象の重要語の出現頻度とステップＳ９０１で得た同重要語の特徴量をもとに、相対スコアを算出する処理である。相対スコアの算出方法は図６で述べた単語別頻度情報＊単語相対特徴量の総和である。ここでは対象重要語の単語別頻度情報＊単語相対特徴量を求め、文書の累計相対スコアに加算する処理を行う。
【０１０１】
ステップＳ１１０５は対象文書内に出現する重要語の内、未処理の単語がまだあるかどうか判定する。まだ存在する場合は、ステップＳ１１１１に進み、すべての重要語が処理されている場合はステップＳ１１０６へ進む。
【０１０２】
ステップＳ１１１１はステップＳ１１０５で未処理重要語が存在すると判定された場合に行われる処理であり、処理対象重要語を次の未処理である重要語に処理対象としてセットする。そして処理対象重要語が変更された状態でステップＳ１１０４が行われる。
【０１０３】
ステップＳ１１０６は対象文書のすべての重要語を処理したことで得られる対象文書の相対スコアと同文書の分散検索ユニットの検索結果情報における絶対スコアをもとに統合スコアを算出する処理を行う。総合スコアの算出方法は図６で述べたとおりである。
【０１０４】
ステップＳ１１０７は対象検索ユニットにおける検索結果文書の内、未処理の文書がまだあるかどうか判定する。まだ存在する場合は、ステップＳ１１１０に進み、すべての検索結果文書が処理されている場合はステップＳ１１０８へ進む。
【０１０５】
ステップＳ１１１０はステップＳ１１０７で未処理検索結果文書が存在すると判定された場合に行われる処理であり、処理対象検索結果文書を次の未処理である検索結果文書に処理対象としてセットする。そして処理対象検索結果文書が変更された状態でステップＳ１１０３からステップＳ１１０６までが行われる。
【０１０６】
ステップＳ１１０８は分散検索結果を回収できた分散検索ユニットの内、未処理の検索ユニットがまだ存在するかどうか判定する。まだ存在する場合は、ステップＳ１１０９に進み、すべての検索ユニットが処理されている場合はリターンする。
【０１０７】
ステップＳ１１０９はステップＳ１１０８で未処理検索ユニットが存在すると判定された場合に行われる処理であり、処理対象検索ユニットを次の未処理である検索ユニットに処理対象としてセットする。そして処理対象検索ユニットが変更された状態でステップステップＳ１１０２からステップＳ１１０７までが行われる。
【０１０８】
（他の実施例）
上述した第１の実施の形態における検索処理はテキストを対象とした検索であるが、テキストに限らず画像・動画・音声等を対象とすることも可能である。それらの要素を複合した検索ももちろん可能であり、その場合はより最終的な結果を統合する処理の負荷が高くなる傾向があるため、本発明のような統合処理の効率のよい制御がより有効となる。
【０１０９】
また結果の出力はディスプレイへの表示としているが、ファイルへの保存やメール・FAX等で送信、あるいは印刷することも可能である。印刷のように複数回無題に出力させたくないケースは、本発明のような統合処理の効率のよい制御がより有効となる。
【０１１０】
また、本発明は、装置やシステムに記録媒体や通信装置を使ってソフトウェアを提供することによっても、実現可能であることは言うまでもない。
【０１１１】
この場合、本発明を達成するためのソフトウェアによって表わされる制御プログラムを格納した記憶媒体を、システム或いは装置に読み出すこと、或いは前記制御プログラムを、ネットワーク経由でシステム或いは装置に読み出すことによって、そのシステム或いは装置が本発明の効果を享受することが可能となる。
【０１１２】
また、前記制御プログラムを記憶するための記憶媒体としては、ハードディスク、フレキシブルディスク、光ディスク、光磁気ディスク、ＣＤ−Ｒ、ＤＶＤ、磁気テープ、不揮発性のメモリカード、ＣＤ−ＲＯＭ等を用いることができるのは言うまでもない。
【図面の簡単な説明】
【０１１３】
【図１】本発明の第１の実施の形態に係る分散検索処理装置のネットワーク構成の概要を示す図である。
【図２】本発明の第１の実施の形態に係る分散検索処理装置の機能構成を示すブロック図である。
【図３】本発明の第１の実施の形態に係る分散検索処理装置のシステム構成を示すブロック図である。
【図４】本発明の第１の実施の形態に係る分散検索処理装置における統合スコアの構成要素である絶対スコアと相対スコアの一例を示す図である。
【図５】本発明の第１の実施の形態に係る分散検索処理装置における各分散検索ユニットが出力する検索結果情報の構成の一例を示す図である。
【図６】本発明の第１の実施の形態に係る分散検索処理装置における統合スコアの計算式の一例を示す図である。
【図７】本発明の第１の実施の形態に係る分散検索処理装置における処理動作全体の流れを示すフローチャートである。
【図８】本発明の第１の実施の形態に係る分散検索処理装置における分散検索処理動作の詳細な流れを示すフローチャートである。
【図９】本発明の第１の実施の形態に係る分散検索処理装置における分散検索結果統合処理動作の詳細な流れを示すフローチャートである。
【図１０】本発明の第１の実施の形態に係る分散検索処理装置における分散検索結果統合時における重要単語特徴量算出処理動作の詳細な流れを示すフローチャートである。
【図１１】本発明の第１の実施の形態に係る分散検索処理装置における分散検索結果統合時における統合スコア算出処理動作の詳細な流れを示すフローチャートである。
【図１２】本発明の第１の実施の形態に係る分散検索処理装置における分散検索状況の表示の一例を示す図である。
【図１】
2007048056.tif 000003
【図２】
2007048056.tif 000004
【図３】
2007048056.tif 000005
【図４】
2007048056.tif 000006
【図５】
2007048056.tif 000007
【図６】
2007048056.tif 000008
【図７】
2007048056.tif 000009
【図８】
2007048056.tif 000010
【図９】
2007048056.tif 000011
【図１０】
2007048056.tif 000012
【図１１】
2007048056.tif 000013
【図１２】
2007048056.tif 000014