(57)【要約】【課題】分散型検索システムにおいて、検索されるべき検索対象データを保持している最適なノードを効率よく選択することにより、検索に必要なトラフィックを削減し、通信負荷を低減する。【解決手段】検索対象データを記憶する検索対象データベース３６１と、サーバ識別子と当該他の検索サーバ装置の評価データとを対応付けた選択データを記憶する検索結果履歴テーブル３６２と、検索条件を含む検索要求に基づいて、検索対象データベースを検索し、検索対象が検出された場合には、検索要求元に対して検索結果、自身のサーバ識別子を送信し、検索対象が検出されない場合には、選択データに基づいて、他の検索サーバ装置に対して検索要求、及び検索条件に関連する選択データの一部又は全部を送信する判断部４０２と、他の検索サーバ装置から取得した選択データに基づいて、自機が保持する選択データを更新する履歴更新部４０８とを備えることを特徴とする。【選択図】      図３
2005018217.tif 000002
【特許請求の範囲】
【請求項１】
通信ネットワーク上に分散配置され、相互に接続される検索サーバ装置であって、
検索の対象となる検索対象データを記憶する検索対象データベースと、
他の検索サーバ装置を特定するサーバ識別子と、当該他の検索サーバ装置の評価値とを対応付けた選択データを記憶する選択データ記憶部と、
検索条件を含む検索要求に基づいて、前記検索対象データベースを検索し、検索対象が検出された場合には、検索要求元に対して検索結果、自身のサーバ識別子を送信し、検索対象が検出されない場合には、前記選択データに基づいて、他の検索サーバ装置に対し、検索要求及び検索条件に関連する前記選択データの一部又は全部を転送する判断部と、
他の検索サーバ装置から取得した選択データに基づいて、自身が保持する選択データを更新する更新部と
を備えることを特徴とする検索サーバ装置。
【請求項２】
前記更新部は、任意のタイミングにおいて、前記他の検索サーバ装置が保持する前記選択データを取得し、自身が保持する選択データと同期させる機能を備えることを特徴とする請求項１に記載の検索サーバ装置。
【請求項３】
前記選択データ記憶部は、他の検索サーバから取得した評価値及びサーバ識別子の履歴を検索結果履歴テーブルとして蓄積する機能を有することを特徴とする請求項１又は２に記載の検索サーバ装置。
【請求項４】
通信ネットワーク上に分散配置され、相互に接続された検索サーバ装置によって検索を行う検索方法であって、
検索の対象となる検索対象データを検索対象データベースに記憶しておくとともに、他の検索サーバ装置を特定するサーバ識別子と、当該他の検索サーバ装置の評価値とを対応付けた選択データを記憶するステップと、
検索条件を含む検索要求に基づいて、前記検索対象データベースを検索し、検索対象が検出された場合には、検索要求元に対して検索結果、自身のサーバ識別子を送信し、検索対象が検出されない場合には、前記選択データに基づいて、他の検索サーバ装置に対して検索要求及び検索条件に関連する選択データの一部又は全部を送信するステップと
を有することを特徴とする検索方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、通信ネットワーク上に分散配置され、相互に接続された検索サーバ装置によって検索を行うための検索サーバ装置及び検索方法に関する。
【０００２】
【従来の技術】
従来より、分散配置された複数の検索サーバ装置を、通信回線を介して相互に接続し、各検索サーバ装置が連携してキーワード検索を行う分散型検索システムが知られている（例えば、非特許文献１、非特許文献２参照）。
【０００３】
このような従来の分散型検索システムにおいて、検索を要求された検索サーバ装置に該当するデータが存在しない場合には、当該検索サーバ装置が他の検索サーバ装置を選択し、この選択した検索サーバ装置に対して、検索要求を順次転送する処理を、該当するデータが見つかるまで、或いは他の検索サーバ装置が尽きるまで繰り返す方式がある。このような分散型検索システムについて、図１０を参照して説明する。
【０００４】
図１０に示すように、ノードＡ，Ｂ，Ｃ及びＤは、それぞれ検索サーバ装置であり、それぞれ検索対象となる文書を表す検索対象データを記憶し、検索条件を含む検索要求データを受信した際には、この検索要求データにより指定されたキーワードと検索対象データで表される文書を構成する文字列とを比較することにより検索を行う。
【０００５】
また、上記従来の方式においてノードＡには、過去の検索結果の履歴を表す検索結果履歴データを格納した検索結果履歴テーブルが記憶されている。この検索結果履歴データは、各ノードで行われた検索毎に生成されたデータであり、キーワード、ノード及び評価値という項目を有し、当該検索に用いられた少なくとも一つのキーワードを表すデータと、当該ノードを示すサーバデータと、当該検索の結果に基づいて算出された評価値を示す評価データとから構成されている。この評価値は、ヒットした検索対象データの件数が多ければ大きくなり、少なければ小さくなり、各ノード毎に関連づけられて格納される。
【０００６】
例えば、ノードＡは、２つの検索キーワード「Ｘ」及び「Ｙ」が指定された検索要求データを受信すると、自身が記憶している検索対象データについてキーワード「Ｘ」及び「Ｙ」を用いたキーワード検索を行う（図中処理Ｐ１）。この検索において検索対象データがヒットしなかった場合には、ノードＡは、これらの検索キーワードを表すデータをキーワード項目として有する検索結果履歴データを検索結果履歴テーブルから選択する。この際、該当する検索結果履歴データが複数の場合には、評価値項目のデータで示される評価値が最大の検索結果履歴データが選択される。ここでは、図１０に示すように、ノードＤの評価値が最も大きいため、ノードＤを選択する。
【０００７】
次いで、ノードＡは、こうして選択した検索結果履歴データのノード項目のデータで示されるノードＤに対して、２つの検索キーワード「Ｘ」及び「Ｙ」を含む検索要求データを送信する（図中処理Ｐ２）。この検索要求データを受信したノードＤは、記憶している検索対象データについてキーワード「Ｘ」及び「Ｙ」を用いたキーワード検索を行う。この検索にて検索対象データがヒットすると、ノードＤは、ヒットした検索対象データの件数を示すデータや当該検索対象データを含んだ検索結果データをノードＡに送信し（処理Ｐ３）、ノードＡは、受信した検索結果データに基づいて、検索結果履歴テーブルを更新する（処理Ｐ４）。
【０００８】
また、他の分散型検索システムとしては、図１１に示すように、文字列と、この文字列が意味する内容を示す意味情報とを表すメタデータを用いた検索があり、この検索においては、メタデータに記述された情報に基づき検索結果履歴データを生成し、検索装置の選択に用いる方式がある。
【０００９】
【非特許文献１】
ＮＥＵＲＯＧＲＩＤ  Ｐ２ＰＳＥＡＲＣＨ［Ｐｈｉｌｏｓｏｐｈｙ  ２１−０８・０１ｖ０３］インターネット＜ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｎｅｕｒｏｇｒｉｄ．ｎｅｔ／ｐｈｐ／ｐｈｉ１ｏｐｙ．ｐｈｐ＞
【００１０】
【非特許文献２】
Ｎｅｕｒｏ  Ｇｒｉｄ  Ｐ２Ｐ  サーチ分散検索インターネット＜ＵＲＬ  ｈｔｔｐ：／／ｗｗｗ．ｊｎｕｔｅｌｌａ．ｏｒｇ／ｊｎｕｄｅｖ／ｊｗｓ＃ｓａｍ．ｌｚｈ＞
【００１１】
【発明が解決しようとする課題】
上述した従来のノード選択方法では、検索結果履歴テーブルの情報を基にして検索要求データの送信先ノードを選択することにより検索に必要なトラフィックを抑え、効率のよい検索を実現することを目的としている。
【００１２】
しかしながら、上述のようなノード選択方法においては、検索要求に該当するキーワードが検索結果履歴テーブルに含まれていない場合に、ノードの選択が行えないという問題がある。また、過去に多数の検索を行い、検索結果履歴テーブルの情報が増えるほど適切なノードを選択する可能性が高くなるという特性があるため、有効なノード選択を可能とする検索結果履歴テーブルが作成されるまでには、多数の検索を行う必要がある。
【００１３】
そこで、本発明は、以上の点に鑑みてなされたもので、分散型検索システムにおいて、検索されるべき検索対象データを保持している最適なノードを効率よく選択することにより、検索に必要なトラフィックを削減し、通信負荷を低減することのできる検索サーバ装置及び検索方法を提供することを目的とする。
【００１４】
【課題を解決するための手段】
上記課題を解決するために、本発明は、通信ネットワーク上に分散配置され、相互に接続される検索サーバ装置であって、検索の対象となる検索対象データを記憶する検索対象データベースと、他の検索サーバ装置を特定するサーバ識別子と、当該他の検索サーバ装置の評価データとを対応付けた選択データを記憶する選択データ記憶部と、検索条件を含む検索要求に基づいて、検索対象データベースを検索し、検索対象が検出された場合には、検索要求元に対して検索結果、自身のサーバ識別子を送信し、検索対象が検出されない場合には、選択データに基づいて、他の検索サーバ装置に対して検索要求、及び検索条件に関連する選択データの一部又は全部を送信する判断部と、他の検索サーバ装置から取得した選択データに基づいて、自機が保持する選択データを更新する更新部とを備えることを特徴とする。
【００１５】
なお、上記発明において、前記選択データの形式は、検索対象が文字列によるもの及び意味情報と文字列から構成されるメタデータの形式によるものとすることができる。
【００１６】
このような本発明によれば、各検索サーバ装置は、検索要求が受信され、自身が検索対象データを保持していない場合に検索要求を他の検索サーバ装置に転送する際、評価データに基づいて検索要求の転送先を選択するため、最適なノードを効率よく選択し、検索に必要なトラフィックを削減することができる。また、本発明では、検索要求を転送する際、自機が保持する選択データの一部又は全部を転送先に送信するため、転送先の検索サーバにおける検索処理の効率を図ることができる。
【００１７】
上記発明においては、更新部は、任意のタイミングにおいて、他の検索サーバ装置が保持する選択データを取得し、自身が保持する選択データと同期させる機能を備えることが好ましい。この場合には、検索サーバ装置間で選択データを交換して同期を図り、情報を共有することができ、より最適な転送先を選択することができる。なお、この発明では、前記選択データの同期は、検索ノードが最初に検索開始した時、検索ノードが必要に応じて任意の時に行うことができる。
【００１８】
上記発明においては、選択データ記憶部は、他の検索サーバから取得した評価値及びサーバ識別子の履歴を履歴テーブルとして格納する機能を有することが好ましい。この場合には、過去に行った検索結果を履歴として蓄積することにより、選択データの充実を図ることができる。
【００１９】
本発明は、通信ネットワーク上に分散配置され、相互に接続された検索サーバ装置によって検索を行う検索方法であって、検索の対象となる検索対象データを検索対象データベースに記憶しておくとともに、他の検索サーバ装置を特定するサーバ識別子と、当該他の検索サーバ装置の評価データとを対応付けた選択データを記憶するステップと、検索条件を含む検索要求に基づいて、検索対象データベースを検索し、検索対象が検出された場合には、検索要求元に対して検索結果、自身のサーバ識別子、及び検索条件に対する一致の程度を示す評価値を送信し、検索対象が検出されない場合には、選択データに基づいて、他の検索サーバ装置に対して検索要求を転送するステップとを有することを特徴とする。
【００２０】
このような本発明によれば、各検索サーバ装置は、検索要求が受信され、自身が検索対象データを保持していない場合に検索要求を他の検索サーバ装置に転送する際、転送経路上の検索サーバ装置の評価値に基づいて、検索要求の転送先を選択するため、最適なノードを効率よく選択し、検索に必要なトラフィックを削減することができる。
【００２１】
【発明の実施の形態】
以下、図面を参照して本発明の実施形態について説明する。
【００２２】
（構成）
図１は、実施形態に係る分散型検索システム１の構成を示すブロック図である。同図に示すように、この分散型検索システム１は、通信ネットワーク２０上に分散配置され相互に接続されたノード３０（３０Ａ〜３０Ｇ）によって検索を行うシステムであり、インターネット等の通信ネットワーク２０には、ユーザ端末１０が接続されている。
【００２３】
ノード３０は、検索サーバ装置であり、後述のメタデータデータベース及び検索結果履歴テーブルを用いて検索処理を行う機能を、一般的なＷＷＷ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）サーバ装置で実現するものである。また、ユーザ端末１０は、一般的なコンピュータ装置であり、ｗｗｗブラウザを起動し、ＨＴＴＰに従ったリクエストメッセージを通信ワーク２０へ送出するとともに、当該メッセージに対するレスポンスメッセージを受け取る。
【００２４】
図２は、各ノード３０のハードウェア構成を示すブロック図である。同図に示すように、ノード３０は、バス３３を介して接続されたＣＰＵ３１と、ハードディスク装置３６と、通信ネットワーク２０に対して通信を行う通信インターフェース３２とを備えている。ハードディスク装置３６は、分散型検索システム１を構成する全てのノードの通信アドレスや、後述する検索対象データベース３６１と、検索結果履歴テーブル３６２と、検索プログラム３６３とを記憶し、ＣＰＵ３１がハードディスク装置３６に記憶された検索プログラム３６３を読み出して実行する。
【００２５】
検索対象データベース３６１は、ＸＭＬ（ｅＸｔｅｎｓｉｂｌｅ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）を用いて作成された多数の検索対象データを格納している。各検索対象データは少なくとも一つのメタデータを有し、メタデータは、検索のキーワードとなる文字列（例えば”渋谷”）を表すキーワードデータと、この文字列の意味内容を示す意味情報（例えば文字列”地”）を表す意味データとを有する。
【００２６】
図３は、ＣＰＵ３１が検索プログラム３６３を実行することでノード３０上に構築される機能を示すブロック図である。なお、ここでは、ノード３０Ａから検索要求が転送されたノードＢを例に説明する。
【００２７】
同図に示すように、ノード３０Ｂには、検索プログラム３６３が実行されることによって、検索要求受信部４０１と、判断部４０２と、検索結果送信部４０３と、履歴参照部４０４と、検索要求送信部４０５と、要求内容保持部４０６と、検索結果受信部４０７と、履歴更新部４０８と、履歴テーブル受信部４０９と、履歴テーブル送信部４１０とが構築される。
【００２８】
検索要求受信部４０１は、通信インターフェース３２に接続されたモジュールであり、検索を要求する他の装置（ここでは他のノードＡ）から、通信ネットワーク２０を介して、送信されてきた自ノード３０Ｂ宛の検索要求データを受信し、受信された検索要求データは、要求内容保持部４０６及び判断部４０２に入力される。ここで、検索要求データは、検索条件を表す検索条件データと、要求元のノードＡの通信アドレスを示すアドレスデータとを含んでおり、検索条件データは、少なくとも一つの検索条件から構成されている。
【００２９】
要求内容保持部４０６は、検索要求受信部４０１から入力された検索要求データに応答する検索結果データを返信するまで、当該検索要求データを記憶する記憶装置であり、保持されたデータは、履歴更新部４０８に受け渡される。履歴テーブル受信部４０９は、検索要求データの送信元のノード３０Ａより検索要求データと共に送信される評価テーブル６１Ａを受信し、履歴更新部４０８を経由して検索結果履歴テーブル３６２の情報を更新するモジュールである。
【００３０】
検索結果送信部４０３は、判断部４０２の指示に従い、検索結果データを送信するモジュールである。検索結果データは要求元の装置の通信アドレスと抽出した検索対象データの所在を示すＵＲＬ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ）と抽出した検索対象データの件数と自ノード３０の通信アドレスとから構成されている。
【００３１】
判断部４０２は、検索条件を含む検索要求データに基づいて、検索対象データベース３６１を検索し、検索対象が検出された場合には、ノードＡに対して検索結果、自身のサーバ識別子、及び検索条件に対する一致の程度を示す評価値を送信し、検索対象が検出されない場合には、選択データである履歴テーブルに基づいて、他の検索ノードに対して検索要求を転送するモジュールである。
【００３２】
そして、判断部４０２における検索処理では、キーワードデータと意味データとを区別しつつ文字列を比較し、全ての検索条件と全ての検索対象データとの間で行うことにより実現される。この試行により少なくとも一つの検索対象データが抽出されると、判断部４０２は、検索結果を示す検索結果データを検索要求データの送信元の装置へ返信するよう検索結果送信部４０３に指示する。
【００３３】
また、判断部４０２は、検索要求データで表される検索要求に最適なノードの選択を履歴参照部４０４に要求する。さらに判断部４０２は、履歴参照部４０４によりノードが選択されると、当該ノードへ検索要求データを送信することを検索要求送信部４０５に指示する。ただし、判断部４０２は、検索要求データにおける要求元の装置の通信アドレスがいずれのノード３０の通信アドレスとも異なる場合には、検索要求データ内に含まれる要求元装置の通信アドレスを自ノード３０の通信アドレスに書き換えた後に、上記指示を行う。
【００３４】
判断部４０２は、ノードが選択されなかった場合、要求元の装置の通信アドレスと自ノード３０の通信アドレスとから構成される空の検索結果データを、検索要求データの送信元の装置へ返信するよう検索結果送信部４０３に指示する。また、判断部４０２は履歴参照部４０４より検索ノードの条件に対応した評価テーブル６１Ａ作成に必要な情報を取得して評価テーブル６１Ａを作成し、履歴テーブル送信部４１０に対して評価テーブル６１Ａの送信を指示する。上述の判断部４０２におけるノードの選択の際には、履歴参照部４０４により検索結果履歴テーブル３６２を参照する。
【００３５】
履歴参照部４０４は、判断部４０２から要求されると、検索要求データ中の検索メタデータと合致するメタデータに対応付けられた評価値データにより表される評価値を、ノードデータで表されるノード毎に加算して評価指標を算出し、算出した評価指標が最も大きいノードを最適なノードとして選択する。ただし、検索要求データ中の検索メタデータと合致するメタデータが検索結果履歴テーブル３６２に存在しない場台には、予め定められた優先順位に従ってノードを選択する。また、優先順位が自ノードより高いノードや自ノードの選択は禁止されている。
【００３６】
検索結果受信部４０７は、履歴参照部４０４により選択されたノードから検索要求データに対する検索結果データを受信し、この検索結果データにおける要求元の装置の通信アドレスと自ノード３０の通信アドレスとを比較する。両者が不一致の場合には、検索結果受信部４０７は当該検索結果データを検索要求データの送信元の装置へ返信するよう検索結果送信部４０３に指示し、要求内容保持部４０６は記憶した検索要求データを破棄する。一方、両者が一致した場合には、履歴更新部４０８は、当該検索結果データと検索要求データとに基づいて検索結果履歴データを作成し検索結果履歴テーブル３６２に追加格納するとともに、当該検索結果データを検索要求データの送信元の装置へ返信するよう検索結果送信部４０３に指示し、要求内容保持部４０６は検索要求データを破棄する。
【００３７】
図４は、検索結果履歴テーブル３６２の具体的なデータ構成例を示す説明図である。同図に示すように、検索結果履歴テーブル３６２には、後述の検索結果受信部４０７が他のノードから検索結果データを受信した際に作成される検索結果履歴データが格納されている。検索結果履歴データは、本実施形態では、検索条件データを構成するメタデータと、この検索条件データを用いた検索を当該他のノードで行った結果を書誌的に表す書誌データとが対応付けられたデータである。この書誌データは、検索結果データを作成したノードを識別するためのノードデータと、検索条件の意味内容を示す意味情報と、検索条件の文字列、及び当該検索にてヒットした検索対象データの件数を表す評価値データとから構成されている。
【００３８】
図５は、評価テーブルの具体的なデータ構成例を示す説明図である。同図に示すように、評価データは、検索結果データを作成したノードを識別するためのノードデータと、検索条件の意味内容を示す意味情報と、検索条件の文字列、及び当該検索にてヒットした検索対象データの件数を表す評価値データとから構成されている。
【００３９】
（動作）
次に、本実施形態の動作について説明する。なお、ここでは、検索結果履歴テーブル３６２には、過去の検索結果に基づいて作成された検索結果履歴データが予め格納されているものとする。
【００４０】
先ず、ユーザがユーザ端末１０を操作し、２つの検索条件（ここでは、文字列”新宿”に意味情報”地名”が対応付けられたメタデータと文字列”フレンチ”に意味情報”レストラン”が対応付けられたメタデータ）を入力したものとする。これにより、これらのメタデータで構成される検索条件データを内包した検索要求データが通信ネットワーク２０を介してノード３０Ａに送信される。
【００４１】
図６は、ノードＡにおけるノード選択処理の手順を示すフロー図である。同図に示すように、ノード３０Ａの検索要求受信部４０１により、検索要求データを受信する（ステップＳ５０１）。そして、検索要求受信部４０１は、判断部４０２に検索要求データを判断部４０２に入力する。
【００４２】
検索要求データが入力された判断部４０２は、検索条件データを有する検索対象データを検索対象データベース３６１から抽出する検索処理を行う（ステップＳ５０２）。すなわち、判断部４０２は、文字列と意味情報とを区別しつつ文字列を比較する処理を、全ての検索メタデータと全ての検索対象データとの間で行う。ここで、もし検索結果履歴テーブル３６２の情報が十分でなく、他のノードの検索結果履歴テーブル３６２を取得したい場合（ステップＳ５０３：Ｙｅｓ）には、他のノードから検索結果履歴テーブル３６２を取得する（ステップＳ５０４）。この検索結果履歴テーブルの取得は、図７に示すように、他のノード（図７においてはノード３０Ｂ及び３０Ｄ）に対して履歴テーブル要求を送信し、これに応じて送信された検索結果履歴テーブルを取得する。
【００４３】
一方、図６におけるステップＳ５０３において、検索結果履歴テーブル３６２が既に取得されている場合には（ステップＳ５０３：Ｎｏ）、評価テーブル６１Ａを検索条件送信元から受信しているか否かについて判断し（Ｓ５０５）、評価テーブル６１Ａを検索条件送信元から受信している場合には（ステップＳ５０５：Ｙｅｓ）、図８に示すように、この評価テーブル６１Ａに基づき自身の検索結果履歴テーブル３６２を更新する（ステップＳ５０６）。なお、ここでは、ノード３０Ａを前提としているため、評価テーブルは受信されない。
【００４４】
このようにして更新された検索結果履歴テーブル３６２を用いて、検索条件データに対応した最適なノードの選択を行う（Ｓ５０７）。その後、判断部４０２では、図９に示すように、次に検索要求を転送するノード向けの評価テーブル６１Ａを作成し（Ｓ５０８）、図選択したノードに対してこの評価テーブル６１Ａと検索要求を共に送信する（Ｓ５０９）。
【００４５】
ここで、履歴参照部４０４が、検索結果履歴テーブル３６２から最適なノードを選択する方法について説明する。履歴参照部４０４は、メタデータ（「意味情報」＝”地名”、「文字列」＝”新宿”）の評価値と、メタデータ（「意味情報」＝”レストラン”、「文字列」＝”フレンチ”）の評価値とをノード毎に加算して評価指標を算出し、算出した評価指標が最も大きいノードを最適なノードとして選択する。
【００４６】
例えば、図４に示すノード３０Ｂにおいて、（「意味情報」＝”地名”「文字列」＝”新宿”）に対する検索結果履歴の評価値は”６０”である。また、（「意味情報」＝”レストラン「文字列」＝”フレンチ”）である履歴情報は格納されていないため、ノード３０Ｂの評価指標は６０＋０＝６０となる。同様に、ノード３０Ｃについては、（「意味情報」＝”地名”、「文字列」＝”新宿”）である履歴データは１件格納されており、その評価値は”２０”である。
【００４７】
また、（「意味情報」＝”レストラン”、「文字列」＝”フレンチ”）である履歴データも１件格納されており、その評価値は”２０”である。従って、ノード３０Ｃの評価指標は２０＋２０＝４０となる。ノード３０Ｄについては、（「意味情報」＝”地名”、「文字列」＝”新宿”）である履歴データの評価値は”２０”であり、（「意味情報」＝”レストラン”、「文字列」＝”フレンチ”）であるメタデータは格納されていないため、ノード３０Ｄの評価指標は３０＋０＝３０である。
【００４８】
以上より、ノード３０Ｂが最も大きな評価値となるため、履歴参照部４０４は、ノード３０Ｂを最適なノードとして選択し、このノード３０Ｂが最適なノードであるという情報を検索要求送信部４０５に送信する。検索要求送信部４０５は、受信した情報を基に、ノード３０Ｂに検索条件データと要求元のノード３０Ａの通信アドレスを示すデータを有する検索要求データを送信する（図９のステップＳ５０９）。
【００４９】
このように各ノードにおいて適切な転送先を選択し、検索要求及び評価テーブルの転送、検索結果履歴テーブルの更新を順次繰り返すことにより、要求する検索対象を検出し、検索要求元に対して回答することができ、最適なノードを効率よく選択し、検索に必要なトラフィックを削減することができる。特に、本実施形態では、検索要求を転送する際、自機が保持する検索結果履歴テーブルの一部を評価データとして転送先に送信するため、転送先の検索サーバ装置における検索処理の効率を図ることができる。
【００５０】
（変形例）
以上、本発明の実施形態について説明したが、本発明はその主要な特徴から逸脱することなく他の様々な形態で実施することが可能である。上述した実施形態は、本発明の一態様を例示したものに過ぎず、本発明の範囲は、特許請求の範囲に示す通りであって、また、特許請求の範囲の均等範囲に属する変形や変更は、全て本発明の範囲内に含まれる。
【００５１】
なお、変形例として、例えば、上記実施形態においては、検索結果履歴テーブル３６２の更新を検索開始時のみに行うとして説明したが、任意のタイミングで他のノードより検索結果履歴テーブル３６２を取得して更新することが考えられる。
【００５２】
【発明の効果】
以上説明したように、本発明によれば、分散型検索システムにおいて、検索されるべき検索対象データを保持している最適なノードを効率よく選択することにより、検索に必要なトラフィックを削減し、通信負荷を低減することができる。
【図面の簡単な説明】
【図１】実施形態に係る分散型検索システムの構成を示すブロック図である。
【図２】実施形態に係るノードのハードウェア構成を示すブロック図である。
【図３】実施形態においてＣＰＵが検索プログラムを実行することでノード上に構築される機能を示すブロック図である。
【図４】実施形態に係る検索結果履歴テーブルのデータ構造を示す説明図である。
【図５】実施形態に係る検索要求とともに送信される評価テーブルのデータ構造を示す説明図である。
【図６】実施形態に係るノードにおけるノード選択処理の手順を示すフロー図である。
【図７】実施形態において履歴情報取得動作を示す説明図である。
【図８】実施形態において履歴更新処理の動作を示す説明図である。
【図９】実施形態において検索情報及び評価テーブル転送の動作を示す説明図である。
【図１０】従来のノード選択処理と履歴更新処理の動作を示す説明図である。
【図１１】従来のメタデータを用いたノード選択処理と履歴更新処理の動作を示す説明図である。
【符号の説明】
１…分散型検索システム
１０…ユーザ端末
２０…通信ネットワーク
２０…通信ワーク
３０（３０Ａ〜３０Ｈ）…ノード
３１…ＣＰＵ
３２…通信インターフェース
３３…バス
３６…ハードディスク装置
６１Ａ…評価テーブル
３６１…検索対象データベース
３６２…検索結果履歴テーブル
３６３…検索プログラム
４０１…検索要求受信部
４０２…判断部
４０３…検索結果送信部
４０４…履歴参照部
４０５…検索要求送信部
４０６…要求内容保持部
４０７…検索結果受信部
４０８…履歴更新部
４０９…履歴テーブル受信部
４１０…履歴テーブル送信部
【図１】
2005018217.tif 000003
【図２】
2005018217.tif 000004
【図３】
2005018217.tif 000005
【図４】
2005018217.tif 000006
【図５】
2005018217.tif 000007
【図６】
2005018217.tif 000008
【図７】
2005018217.tif 000009
【図８】
2005018217.tif 000010
【図９】
2005018217.tif 000011
【図１０】
2005018217.tif 000012
【図１１】
2005018217.tif 000013