(57)【要約】【課題】  アクセス頻度の高低にかかわらず、関連するファイルを効率良く検索可能なファイル配置方法、ノード、システム及びプログラムを提供する。【解決手段】  ノード４００のファイル６を対象にしてその配置が行われる契機が発生すると、キーワード選択機能４１０は、対象ファイル６の検索用キーワードを選択する。検索機能４２０は、前記検索用キーワードを用いて検索を実行する。関連度判定機能４３０は、検索結果を保持し、ノード１００〜３００毎に関連度を判定する。複製配置機能４４０は、関連度判定機能４３０により判定された関連度を用いて、複製ファイルを配置するノード２００を関連ノードとして特定し、そのノード２００へ対象ファイル６の複製を配置する。【選択図】図１
2005339156.tif 000002
【特許請求の範囲】
【請求項１】
０個以上のキーワードが付与されたファイルを保持する複数のノードが、通信ネットワークを介して続されるネットワークシステムの下で、複製対象のファイルを前記ノードに配置する方法において、
ファイルを検索するための検索用キーワードを選択するステップと、当該検索用キーワードにより、ノードが保持する検索対象のファイルを検索するステップと、当該検索結果に基づいてノード毎に関連度を判定するステップと、当該判定した関連度に基づいてノードを特定し、複製対象ファイルを当該ノードへ配置するステップとを有することを特徴とするファイル配置方法。
【請求項２】
請求項１に記載のファイル配置方法において、
前記検索用キーワードを選択するステップを、複製対象ファイルに付与されたキーワード及び当該ファイル名のうちの少なくとも一つを検索用キーワードとして選択するステップとすることを特徴とするファイル配置方法。
【請求項３】
請求項１に記載のファイル配置方法において、
前記検索用キーワードを選択するステップを、複製対象ファイルに付与されたキーワードの文字列、及び、当該ファイルのファイル名を構成する文字列から、文字の意味、文字の種別、及び、拡張子のうちいくつかにより検索用キーワードを生成するステップとすることを特徴とするファイル配置方法。
【請求項４】
請求項１に記載のファイル配置方法において、
前記検索用キーワードを選択するステップを、予め設定された規定値以下の数になるように検索用キーワードを選択するステップとすることを特徴とするファイル配置方法。
【請求項５】
請求項１に記載のファイル配置方法において、
前記関連度を判定するステップを、検索用キーワードと検索対象ファイルに付与されたキーワードとが一致した数を関連度としてノード毎に合計するステップとすることを特徴とするファイル配置方法。
【請求項６】
０個以上のキーワードが付与されたファイルを保持する複数のノードが、通信ネットワークを介して続されるネットワークシステムの下で、複製対象のファイルを配置するノードにおいて、
ファイルを検索するための検索用キーワードを選択する機能と、当該選択した検索用キーワードにより検索対象のファイルを検索する機能と、当該検索結果に基づいて、検索対象ファイルを保持するノード毎に関連度を判定する機能と、当該判定した関連度に基づいて配置先ノードを特定し、複製対象ファイルを当該配置先ノードへ配置する機能とを備えたことを特徴とするノード。
【請求項７】
請求項６に記載のノードにおいて、
前記選択機能は、複製対象ファイルに付与されたキーワード及び当該ファイル名のうちの少なくとも一つを検索用キーワードとして選択することを特徴とするノード。
【請求項８】
請求項６に記載のノードにおいて、
前記選択機能は、複製対象ファイルに付与されたキーワードの文字列、及び、当該ファイルのファイル名を構成する文字列から、文字の意味、文字の種別、及び、拡張子のうちいくつかにより検索用キーワードを生成することを特徴とするノード。
【請求項９】
請求項６に記載のノードにおいて、
前記選択機能は、予め設定された規定値以下の数になるように検索用キーワードを選択することを特徴とするノード。
【請求項１０】
請求項６に記載のノードにおいて、
前記判定機能は、検索用キーワードと検索対象ファイルに付与されたキーワードとが一致した数を関連度としてノード毎に合計することを特徴とするノード。
【請求項１１】
０個以上のキーワードが付与されたファイルを保持する複数のノードにより構成され、複製対象のファイルを配置するシステムにおいて、
ファイルを検索するための検索用キーワードを選択する機能と、当該選択した検索用キーワードにより検索対象のファイルを検索する機能と、当該検索結果に基づいて、検索対象ファイルを保持するノード毎に関連度を判定する機能と、当該判定した関連度に基づいて配置先ノードを特定し、複製対象ファイルを当該配置先ノードへ配置する機能とを備えたことを特徴とするファイル配置システム。
【請求項１２】
０個以上のキーワードが付与されたファイルを保持する複数のノードが、通信ネットワークを介して続されるネットワークシステムの下で、複製対象のファイルを配置するノードを構成するコンピュータに実行させるファイル配置プログラムであって、
ファイルを検索するための検索用キーワードを選択する処理と、当該選択した検索用キーワードにより検索対象のファイルを検索する処理と、当該検索結果に基づいて、検索対象ファイルを保持するノード毎に関連度を判定する処理と、当該判定した関連度に基づいて配置先ノードを特定し、複製対象ファイルを当該配置先ノードへ配置する処理とを実行させるファイル配置プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク上に分散されたノード間で、ファイルを検索及び複製するためのファイルの配置方法、ノード、システム及びプログラムに関する。
【背景技術】
【０００２】
従来、Ｐ２Ｐ（ピア・ツー・ピア）ファイル交換システムには、キャッシュと呼ばれる機構を用いて、ネットワーク上に分散されたノードにファイルの複製を配置させる機能がある。例えば、ファイルを受信したノードが、そのファイルを自動的に公開ファイルとして保持する場合や、転送経路上のノードが、ファイルを自動的に複製し、その複製ファイルを保持する場合である。このようなファイルの配置手法は、主に、特定の人気ファイルを保持するノードへの多数のアクセスによって、そのノードに負荷が集中しないようにすることを目的としている。
【０００３】
また、Ｐ２Ｐファイル交換システムにおいて、各ノードが、他のノードからのファイル検索要求に対して自ノードの検索ヒット状況を監視し、その状況に応じて他のノードまたはキャッシュサーバへファイルを複製して配置させることにより、トラヒックの集中を抑制する技術が開示されている（特許文献１を参照。）
【０００４】
【特許文献１】特開２００４−６４２８４号公報（段落０００９〜００１３）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来のファイル配置技術では、アクセス頻度の高い人気ファイル等が検索された場合に、負荷集中を回避できるという効果はあるが、アクセス頻度の高くないファイルやそれに関連する他のファイルに対しては、必ずしも効率的に検索できるとは限らない。
【０００６】
そこで、本発明は上記に鑑みてなされたものであり、その目的は、アクセス頻度の高低にかかわらず、関連するファイルを効率良く検索可能なファイル配置方法、ノード、システム及びプログラムを提供することにある。
【課題を解決するための手段】
【０００７】
本発明のファイル配置方法、ノード、システム及びプログラムは、０個以上のキーワードが付与されたファイルを保持する複数のノードが、通信ネットワークを介して続されるネットワークシステムの下で、複製対象のファイルをノードに配置する場合に、ファイルを検索するための検索用キーワードを選択し、当該選択した検索用キーワードにより検索対象のファイルを検索し、当該検索の結果に基づいて、検索対象ファイルを保持するノード毎に関連度を判定し、当該判定した関連度に基づいて配置先ノードを特定し、複製対象ファイルを当該配置先ノードへ配置することを特徴とする。
【０００８】
また、本発明のファイル配置方法及びノードは、複製対象ファイルに付与されたキーワード及び当該ファイル名のうちの少なくとも一つを検索用キーワードとして選択することを特徴とする。また、複製対象ファイルに付与されたキーワードの文字列、及び、当該ファイルのファイル名を構成する文字列から、文字の意味、文字の種別、及び、拡張子のうちいくつかにより検索用キーワードを生成することを特徴とする。また、予め設定された規定値以下の数になるように検索用キーワードを選択することを特徴とする。
【０００９】
また、本発明のファイル配置方法及びノードは、検索用キーワードと検索対象ファイルに付与されたキーワードとが一致した数を関連度としてノード毎に合計することを特徴とする。ここで、検索用キーワードと検索対象ファイルに付与されたキーワードとが一致とは、完全一致だけでなく、部分一致や類似検索での一致も含む。
【発明の効果】
【００１０】
本発明によれば、ノードが複製対象ファイルに関連するファイルを保持している場合に、そのノードに複製対象ファイルを配置するようにすることで、関連する複数のファイルが所定のノードに集中して配置されるようになる。これにより、ファイル検索システムを用いて関連するファイルを検索する場合、関連する複数のファイルを保持する所定のノードからまとめて検索結果を得ることができる。したがって、当該ノードからの検索結果に多くの関連ファイルが含まれるようになることから、関連するファイルの検索を効率よく行うことができる。
【発明を実施するための最良の形態】
【００１１】
以下、本発明の実施の形態について、図面を参照して詳細に説明する。
図１は、本発明の実施の形態に係るファイル配置を行うノードを含むシステム全体の構成、及び当該ノードの構成を示す概略図である。図１（１）を参照して、本ファイル交換（検索）システムは、ファイル１，２を保持するノード１００、ファイル３を保持するノード２００、ファイル４，５を保持するノード３００、及びファイル６を保持するノード４００を備えている。ノード１００〜４００は、それぞれ通信ネットワーク５００により接続される。また、ファイル１は、キーワードであるＫＷ１１〜１ｎ、及びファイル名であるＫＷ１０を有する。ファイル２は、キーワードであるＫＷ２１〜２ｎ、及びファイル名であるＫＷ２０を有する。同様に、ファイル３〜６も、キーワードであるＫＷ３１〜３ｎ，４１〜４ｎ，５１〜５ｎ，６１〜６ｎ、及びファイル名であるＫＷ３０〜６０をそれぞれ有する。尚、ｎはファイル１〜６毎に異なる数であってもよい。すなわち、キーワードの数は必ずしもファイル毎に同じである必要はない。
【００１２】
図１（１）に示したファイル交換システムでは、ファイル１〜６のみが示されているが、ノード１００〜４００は、ここに示したファイル以外にも複数の公開ファイルを保持しているものとする。また、ここでは４つのノードとしたが、ノードの数には制限されない。
【００１３】
図１（２）を参照して、ノード４００は、キーワード選択機能４１０、検索機能４２０、関連度判定機能４３０及び複製配置機能４４０を備え、前述したキーワード群（ＫＷ６１，ＫＷ６２・・・ＫＷ６ｎ）及びファイル名ＫＷ６０を含むファイル６をファイルストレージ４０に保持している。ノード１００〜３００もノード４００と同様に、それぞれキーワード選択機能、検索機能、関連度判定機能及び複製配置機能を備え、それぞれキーワード群及びファイル名を含むファイルをファイルストレージに保持している。
【００１４】
このように構成されたファイル交換システムにおいて、ノード４００のファイル６を対象にして、通信ネットワーク５００上のノード１００〜３００にそのファイル６の配置が行われる契機が発生したとする。この契機は、ファイル交換システムの利用者がファイル６を指定して手動で与えてもよいし、ファイル６を作成（本ファイル交換システム内に設定）したときでもよいし、他のノード１００〜３００からファイル６へ検索があったときや、ファイル６に対して取得要求があったときでも良い。
【００１５】
図２は、図１に示したノード４００がファイル６をノード２００に配置するまでの処理の全体の流れを説明するためのフロー図である。ノード４００のファイル６を対象にしてその配置が行われる契機が発生すると、ノード４００のキーワード選択機能４１０は、対象ファイル６のキーワードを選択する（ステップＳ２１）。このステップ２１の具体的な処理を図３に示す。キーワード選択機能４１０は、ファイル６のキーワードリスト＜ＫＷ６１，ＫＷ６２，・・・ＫＷ６ｎ＞の先頭にそのファイル名＜ＫＷ６０＞を加えたリスト＜ＫＷ６０，ＫＷ６１，ＫＷ６２，・・・ＫＷ６ｎ＞を作成する（ステップＳ３１）。また、キーワード選択機能４１０は、リストの要素数を規定する規定値を保持している。そして、この規定値と実際のリストの要素数とを比較し、要素数が規定値以上である場合には、リストの先頭の要素から規定値までの要素を検索用キーワードに設定する（ステップＳ３２）。例えば、規定値が４の場合は、検索用キーワードとして＜ＫＷ６０，ＫＷ６１，ＫＷ６２，ＫＷ６３＞を設定する。
【００１６】
次に、検索機能４２０は、キーワード選択機能４１０により選択された検索用キーワードを用いて検索を実行する（ステップＳ２２）。具体的には、ノード４００の検索機能４２０は、まず、ＫＷ６０をキーワードとして、通信ネットワーク５００上の公開ファイルを検索する。この検索の結果、ノード１００から１つのファイルが検索され、ノード２００から２つのファイルが検索され、ノード３００からは検索されなかったとする。そして、次のＫＷ６１をキーワードとして、通信ネットワーク５００上の公開ファイルを検索する。この検索の結果、ノード１００から２つのファイルが検索され、ノード２００から４つのファイルが検索され、ノード３００からは検索されなかったとする。以下、ＫＷ６２及びＫＷ６３についても同様の検索を行う。
【００１７】
次に、関連度判定機能４３０は、検索機能４２０により得られた検索結果を、図４に示すように保持し、ノード１００〜３００毎に関連度を判定する（ステップＳ２３）。図４を参照して、ＫＷ６０，ＫＷ６１，ＫＷ６２，ＫＷ６３をキーワードとした場合にノード１００では、それぞれ１，２，０，１個のファイルが検索されたことを示している。また、ノード１００〜３００毎の検索結果の合計値（検索条件に合致したファイルの個数の合計値）は、それぞれ４，６，０である。
【００１８】
次に、複製配置機能４４０は、関連度判定機能４３０により判定された関連度に基づいて、対象ファイル６の複製ファイルを配置する関連ノードを特定する。具体的には、ノード１００〜３００毎の図４に示した合計値を比較し、合計値が最も大きいノード２００を関連ノードとして特定する。そして、特定した関連ノード２００へ、対象ファイル６の複製ファイルを配置する（ステップＳ２４）。
【００１９】
以上のように、本発明の実施の形態によれば、ノード４００のファイル６を対象にしてその配置が行われる契機が発生すると、ノード４００は、ファイル６のファイル名、及びファイル６に対するキーワードに基づいて公開ファイルを検索し、検索結果によりノード２００がファイル６に最も関連したファイルを保持しているとして、ノード２００へファイル６の複製を配置するようにした。このような契機を、種々のファイルを対象にして繰り返すことにより、ノード１００〜４００は、それぞれ関連する複数のファイルを保持するようになる。これにより、関連する複数のファイルを検索した場合には、その関連したファイルは同じノード内にファイル群として保持されているから、検索要求元のノードは、一つのノードからまとめて検索結果を取得することができる。したがって、関連する複数のファイルを効率良く検索することが可能となる。また、各ノード１００〜４００は、自己の保持するファイルに関連する複数のファイルを、他のノードから自動的に収集することが可能となる。
【００２０】
尚、上記実施の形態では、ノード４００は、ファイルの内容とファイルのキーワードとが関連付けられていることを前提にして、ファイル名及びキーワードを検索用キーワードとしたが、ファイル名のみを検索用キーワードとしてもよい。例えば、図５に示すように、ファイル名が「分解されるファイル名．ｔｘｔ」の場合、キーワード選択機能４１０は、そのファイル名を、意味的（形態要素解析による）分解により「分解」「ファイル名」「ｔｘｔ」に分解する。また、そのファイル名を、文字種別により「分解」「される」「ファイル」「名」「．ｔｘｔ」に分解するようにしてもよいし、文字数により「分解され」「るファイ」「ル名．ｔｘｔ」に分解するようにしてもよい。検索機能４２０は、これらの分解された文字列をそれぞれ検索用キーワードとして公開ファイルを検索する。
【００２１】
また、検索機能４２０が複数のキーワードを検索用キーワードとして公開ファイルを検索した場合に、関連度判定機能４３０が、公開ファイルである被検索ファイルのキーワードとが一致した数を単純に比較して関連度を判定するようにしたが、検索用キーワードと被検索ファイルが保持するキーワードとのマッチング度合いにより関連度を判定するようにしてもよい。具体的には、関連度判定機能４３０は、検索用キーワードと被検索ファイルのキーワードとが一致した数に対し検索用キーワード毎に重み付けを行ってマッチング度合いを求め、そのマッチング度合いによりノード毎の関連度を判定する。例えば、複数の検索用キーワード（Ａ，Ｂ，Ｃ）による検索において、ファイル１に関連付けられた複数のキーワード（ａ，ｂ，ｃ，ｄ）のうち、何個が検索条件に合致したかを重み付けする。この場合、完全一致だけでなく部分一致や類似検索による一致も含む。つまり、Ａで検索してｂが、Ｂで検索してｃが（Ｃで検索した結果は無し）一致した場合、ファイル１の関連度を２倍する。または、複数検索キーワードの検索結果に対して重み付けする。
【００２２】
以上、実施の形態を挙げて本発明を説明したが、上記の説明は、本発明の理解を助けるものであって、本発明の特許請求の範囲を制限するものではない。従って、本発明の要旨を逸脱しない限り、種々変形が可能であり、本発明の目的を達し、効果を奏する範囲において、適宜変更することが可能である。
【００２３】
尚、ノード４００は、ＣＰＵ、ＲＡＭ等の揮発性の記憶媒体、ＲＯＭ等の不揮発性の記憶媒体、キーボードやポインティングデバイス等の入力装置、画像やデータを表示するモニタ装置、及び外部の装置と通信をするためのインタフェースを備えたコンピュータ装置によってそれぞれ構成されるようにしてもよい。この場合、ノード４００に備えたキーワード選択機能４１０、検索機能４２０、関連度判定機能４３０及び複製配置機能４４０の各機能は、当該機能を記述したプログラムをＣＰＵに実行させることによりそれぞれ実現される。また、これらのプログラムは、磁気ディスク（フロッピィーディスク、ハードディスク等）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤ等）、半導体メモリ等の記憶媒体に格納して頒布することもできる。
【図面の簡単な説明】
【００２４】
【図１】本発明の実施の形態に係るファイル配置を行うノードを含むシステム全体の構成、及び当該ノードの構成を示す概略図である。
【図２】図１のノードにおける処理の全体の流れを説明するためのフロー図である。
【図３】図２の「対象ファイルのキーワードを選択」ステップの具体的な処理を説明するためのフロー図である。
【図４】関連度を説明するための図である。
【図５】ファイル名を分解する形態を説明するための図である。
【符号の説明】
【００２５】
１〜６  ファイル
４０  ファイルストレージ
１００，２００，３００，４００  ノード
４１０  キーワード選択機能
４２０  検索機能
４３０  関連度判定機能
４４０  複製配置機能
５００  通信ネットワーク
【図１】
2005339156.tif 000003
【図２】
2005339156.tif 000004
【図３】
2005339156.tif 000005
【図４】
2005339156.tif 000006
【図５】
2005339156.tif 000007