(57)【要約】【課題】通信ネットワーク上の資源を効率よく検索可能なピュア型ピアツーピアネットワーク内の資源検索方法を提供する。【解決手段】ピュア型ピアツーピアネットワーク１０内の各ピア１４〜１６において、資源１７〜２３のリスト４０、４４、４７を作成すると共に、資源１７〜２３にそれぞれ感性情報を付与して資源データ４１〜４３、４５、４６、４８、４９を作成した後、資源データ４１〜４３、４５、４６、４８、４９を１つのデータに集約した集約データ５０〜５２を作成し、集約データ５０〜５２を他のピアに送る。任意のピア１４において、必要な資源の感性情報を含む検索クエリ５３と任意のピア１４以外のピア１５、１６の集約データ５１、５２との類似度を算出し、類似度に比例した確率で特定の集約データ５２を選択し、集約データ５２を保有するピア１６の資源リスト４７から必要とする資源データ４８を選択し資源データ４８を得る。【選択図】図１
2007140604.tif 000002
【特許請求の範囲】
【請求項１】
複数のノードによって構成される物理的な通信ネットワーク上に論理的に構築されるピュア型ピアツーピアネットワーク内のピア毎に、該ピアに保存されている資源のリストを作成すると共に、前記資源にそれぞれ感性情報を付与して資源データを作成する第１工程と、
前記ピア毎に、前記第１工程で作成した前記資源データを１つのデータに集約した集約データを作成する第２工程と、
前記ピア毎に前記集約データを自身が接続する他のピアに送る第３工程と、
前記ピュア型ピアツーピアネットワーク内の任意のピアにおいて、必要な資源の感性情報を含む検索クエリと前記第３工程で得られた該任意のピア以外のピアの集約データとのそれぞれの類似度を算出し、該類似度に比例した確率で特定の集約データを選択する第４工程と、
前記任意のピアにおいて、前記第４工程で選択した前記特定の集約データを保有するピアから該ピアの前記資源リストを得る第５工程と、
前記任意のピアにおいて、前記第５工程で得た前記資源リストから、前記必要とする資源を含む資源データを選択して、前記特定の集約データを保有するピアから該資源データを得る第６工程とを有することを特徴とするピュア型ピアツーピアネットワーク内の資源検索方法。
【請求項２】
請求項１記載のピュア型ピアツーピアネットワーク内の資源検索方法において、前記感性情報は数値化されていることを特徴とするピュア型ピアツーピアネットワーク内の資源検索方法。
【請求項３】
請求項１及び２のいずれか１項に記載のピュア型ピアツーピアネットワーク内の資源検索方法において、前記第２工程で集約するデータはベクトル化されていることを特徴とするピュア型ピアツーピアネットワーク内の資源検索方法。
【請求項４】
請求項３記載のピュア型ピアツーピアネットワーク内の資源検索方法において、前記第４工程では、前記類似度を、前記検索クエリと前記集約データとの内積を計算して求めることを特徴とするピュア型ピアツーピアネットワーク内の資源検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、感性情報を使用したピュア型ピアツーピアネットワーク内の資源検索方法に関する。
【背景技術】
【０００２】
従来、インターネットやイントラネット等の物理的な通信ネットワーク上には、クライアントサーバネットワーク、ハイブリッド型ピアツーピア（Peer-to-Peer。以下、単に「Ｐ２Ｐ」ともいう）ネットワーク、及びピュア型Ｐ２Ｐネットワーク等の論理的なネットワークが構築されている（例えば、特許文献１参照）。ここで、クライアントサーバネットワークは、テキストデータ、画像データ、音声データ、動画データ、及びプログラム等の資源（ファイル）が保存されるサーバと、サーバ内の資源を受信可能に接続されたクライアントとを備え、クライアントからの検索クエリ（処理要求）をサーバが処理して、サーバ内の資源をクライアントに転送するシステムである。
【０００３】
また、ハイブリッド型Ｐ２Ｐネットワークは、各クライアント（ピア）が保有する資源のリスト（管理情報）のみが保存されるサーバを備え、任意のピアからの検索クエリをサーバが処理して、検索クエリに合致する資源が保有された他のピアの場所（アドレス）を検索クエリを発したピアに送り、資源の転送はピア間で行うシステムである。ピュア型Ｐ２Ｐネットワークは、前記したようなサーバを必要とせず、クライアント兼サーバとなる各ピアに保存された資源をピアのみで検索及び転送を行うシステムである。
【０００４】
【特許文献１】特開２００４−１２７１６８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、前記従来の資源検索及び転送方法は未だ解決すべき以下のような問題があった。
クライアントサーバネットワークでは、サーバの保存容量やサーバへの通信回路等を大きくしなければならなかった。また、クライアントサーバネットワーク及びハイブリッド型Ｐ２Ｐネットワークでは、サーバが停止するとシステム全体が停止する。ここで、ピュア型Ｐ２Ｐでは、資源又はリストを保存するサーバを備えていないので、前記した問題は解決されているが、検索を行う際に予め必要な資源やその名前が分かっていないことがあり、必要な資源を検索することができないことがあった。
【０００６】
本発明はかかる事情に鑑みてなされたもので、通信ネットワーク上の資源を効率よく検索可能なピュア型ピアツーピアネットワーク内の資源検索方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
前記目的に沿う本発明に係るピュア型ピアツーピアネットワーク内の資源検索方法は、複数のノードによって構成される物理的な通信ネットワーク上に論理的に構築されるピュア型ピアツーピアネットワーク内のピア毎に、該ピアに保存されている資源のリストを作成すると共に、前記資源にそれぞれ感性情報を付与して資源データを作成する第１工程と、
前記ピア毎に、前記第１工程で作成した前記資源データを１つのデータに集約した集約データを作成する第２工程と、
前記ピア毎に前記集約データを自身が接続する他のピアに送る第３工程と、
前記ピュア型ピアツーピアネットワーク内の任意のピアにおいて、必要な資源の感性情報を含む検索クエリと前記第３工程で得られた該任意のピア以外のピアの集約データとのそれぞれの類似度を算出し、該類似度に比例した確率で特定の集約データを選択する第４工程と、
前記任意のピアにおいて、前記第４工程で選択した前記特定の集約データを保有するピアから該ピアの前記資源リストを得る第５工程と、
前記任意のピアにおいて、前記第５工程で得た前記資源リストから、前記必要とする資源を含む資源データを選択して、前記特定の集約データを保有するピアから該資源データを得る第６工程とを有する。
【０００８】
ここで、感性情報とは、テキストデータ、画像データ、音声データ、動画データ、及びプログラム等の資源に対して、どのように感じるかを主観的に表したものであり、例えば、明るい、楽しい、美しい等の表現で示される。感性情報は、各資源についてそれぞれメタデータとして付与してもよく、また、資源に対応するメタデータとして別の資源（ファイル）で管理してもよい。なお、メタデータとは、資源自体に対するデータ（情報）であって、例えば、名前、日付、内容説明、データの所在、内容、定義、条件、及び属性等がある。また、検索クエリとは、検索の対象を文字列等として表したものである。
【０００９】
本発明に係るピュア型ピアツーピアネットワーク内の資源検索方法において、前記感性情報は数値化されているのが好ましい。
本発明に係るピュア型ピアツーピアネットワーク内の資源検索方法において、前記第２工程で集約するデータはベクトル化されているのが好ましい。
本発明に係るピュア型ピアツーピアネットワーク内の資源検索方法において、前記第４工程では、前記類似度を、前記検索クエリと前記集約データとの内積を計算して求めることもできる。
【発明の効果】
【００１０】
請求項１〜４に記載のピュア型ピアツーピアネットワーク内の資源検索方法においては、資源に感性情報が付与されているので、資源の名前が分からない場合でも、検索することができ、検索効率が向上する。また、通常のピュア型ピアツーピアネットワークで転送される資源リストよりもデータ量の小さい集約データを他のピアに送るので、転送効率が向上する。更に、必要な資源の感性情報を含む検索クエリと他のピアの集約データとのそれぞれの類似度を算出し、類似度に比例した確率で特定の集約データを選択するので、データ量が小さく、計算時間が短くなる。また、選択した特定の集約データを保有するピアの資源リストを得た後、資源リストから必要とする資源データを選択するので、選択の幅を広げることができる。なお、資源リスト内に必要な資源がない場合には、転送しなくてもよいので、効率的である。
【００１１】
特に、請求項２記載のピュア型ピアツーピアネットワーク内の資源検索方法においては、感性情報が数値化されているので、感性情報による検索が簡単になる。
請求項３記載のピュア型ピアツーピアネットワーク内の資源検索方法においては、第２工程で集約するデータはベクトル化されているので、集約データが比較し易い。
請求項４記載のピュア型ピアツーピアネットワーク内の資源検索方法においては、第４工程で、類似度を検索クエリと集約データとの内積を計算して求めるので、計算結果を比較し易い。
【発明を実施するための最良の形態】
【００１２】
続いて、添付した図面を参照しつつ、本発明を具体化した実施の形態につき説明し、本発明の理解に供する。
ここで、図１は本発明の一実施の形態に係るピュア型ピアツーピアネットワーク内の資源検索方法を適用したピュア型ピアツーピアネットワークの説明図、図２は同ピュア型ピアツーピアネットワークのピアの説明図、図３は同ピュア型ピアツーピアネットワークのピアのハードディスクの説明図である。
【００１３】
図１〜図３を参照して、本発明の一実施の形態に係るピュア型ピアツーピアネットワーク内の資源検索方法を適用したピュア型ピアツーピアネットワーク１０について説明する。
図１に示すように、ピュア型ピアツーピアネットワーク（以下、単に「Ｐ２Ｐネットワーク」という）１０は、複数のノードによって構成される通信ネットワークの一例であるインターネット１１上に論理的に構築され、サーバを介すことなく、それぞれがクライアント兼サーバとなるコンピュータ、いわゆるピア間で、テキストデータ、画像データ、音声データ、動画データ、及びプログラムデータ等のいずれか１又は２以上の資源（ファイル）を共有、すなわち、検索及び転送可能としたものである。ここで、ノードとは、例えば、インターネット上のコンピュータ、ハブ、及びルータ等のネットワーク上のアドレスを付与された機器のことをいう。
【００１４】
Ｐ２Ｐネットワーク１０は、インターネット１１上の多数のコンピュータ１２のうち、ピュア型ピアツーピアネットワークを構築するためのピュア型ピアツーピアネットワークプログラム（以下、単に「Ｐ２Ｐプログラム」という）１３を備えた複数の（説明を簡単にするため、図１では第１〜第３のピアを記載している）ピア１４〜１６を有している。各ピア１４〜１６には、テキストデータ、画像データ、音声データ、動画データ、及びプログラムデータ等のいずれか１又は２以上からなる資源（ファイル）１７〜１９、２０と２１、２２と２３がそれぞれ保存されている。
【００１５】
Ｐ２Ｐネットワーク１０は、Ｐ２Ｐプログラム１３によって、資源１７〜２３をピア１４〜１６間で共有、すなわち、ピア１４〜１６で相互に検索及び転送可能とするものである。ピア１４〜１６は、いずれもクライアント兼サーバとなって、等しい機能及び役割を有している。また、Ｐ２Ｐプログラム１３としては、ピュア型ピアツーピアネットワークを実行可能な、例えば、ヌルソフト（NullSoft）社製のグヌーテラ（gnutella）互換のプログラムが使用できる。
【００１６】
図２に示すように、ピア１４は、ＣＰＵ(central processing unit) ３０と、ＲＯＭ（read only memory）３１と、ＲＡＭ（random  access  memory）３２と、ハードディスク３３と、キーボードやポインティングデバイスを含む入力部３４と、インターネット１１に接続するためのモデムやイーサーネット等の通信部３５と、フロッピー（登録商標）ディスクドライブ、ＣＤ−ＲＯＭドライブ、ＤＶＤドライブ、及びＭＯドライブ等のリムーバブルドライブ３６とを備えたコンピュータ本体３７、及びモニタ３８を有している。
【００１７】
ピア１４のハードディスク３３内には、Ｐ２Ｐプログラム１３が保存（記憶）されている。また、ピア１４のハードディスク３３内には、資源１７〜１９が保存されている共有フォルダ３９が設けられている。ピア１４の共有フォルダ３９内の資源１７〜１９は、他のピア１５、１６に転送可能となっているが、著作権がある資源は共有フォルダ３９内に保存しないようにして、他のピア１５、１６に転送できないようにしている。なお、ピア１５、１６も同様の構成を有し、各ピア１５、１６の共有フォルダ３９には、それぞれ資源２０、２１、及び資源２２、２３が保存されている。また、ピア１４〜１６は、通常のコンピュータに使用される他の機器を接続してもよい。
【００１８】
Ｐ２Ｐプログラム１３は、（１）共有フォルダ３９内の資源のリスト（資源リスト）を作成する機能、（２）共有フォルダ３９内の各資源に、明るい、楽しい、及び美しい等の感性に関する情報（感性情報）をそれぞれユーザに付与させ資源データを作成する機能、（３）資源データを集約して１つの集約データを作成する機能、（４）集約データを他のピアに送る機能を有している。
【００１９】
更に、Ｐ２Ｐプログラム１３は、（５）必要な（欲しい）資源の感性情報を含む検索クエリをユーザに作成させる機能、（６）検索クエリと他のピアから送付された集約データとを比較して、必要な資源が含まれている確率の高い集約データを選択する機能、（７）選択した集約データを保有するピアから資源リストを得る機能、（８）得られた資源リストから必要な資源をユーザに選択させて得る機能を有している。
【００２０】
次に、Ｐ２Ｐネットワーク１０を使用したピュア型ピアツーピアネットワーク内の資源検索方法について説明する。なお、ピア１４〜１６は、それぞれ同様の動作を行うので、特にピア１４について詳しく説明する。
【００２１】
（第１工程）
ピア１４に保存されている３つの資源１７〜１９の各ファイル名は、ファイルａ1、ファイルａ2、及びファイルａ3であり、それぞれには画像データを表す拡張子である「ｊｐｇ」、音声データを表す拡張子である「ｍｐ３」、動画データを表す拡張子である「ｍｐｇ」が付与されて、ファイル属性が示されている（図３参照）。ピア１４に保存されている資源１７〜１９のファイル名等を記載した資源リストＡ４０を作成して、ハードディスク３３の共有フォルダ３９内に保存する。資源リストＡ４０は、例えば、テキストデータとなっており、どのピア（コンピュータ）でも読むことが可能となっている。
【００２２】
また、ピア１４では、Ｐ２Ｐプログラム１３によって、表１に示すように、各資源１７〜１９について、例えば、明るい、楽しい、及び美しいの３つの感性に関する情報（感性情報）を、その印象を受ける場合には「１」を、受けない場合には「−１」を、どちらともいえない場合には「０」として数値化してそれぞれ付与した資源データ４１〜４３を作成する。なお、感性情報は、３段階評価ではなく、「はい」又は「いいえ」の２段階評価、又は、４段階以上の評価を行ってもよい。なお、各資源１７〜１９のファイル属性、即ち、テキストデータ、画像データ、音声データ、及び動画データについて、当てはまる場合を「１」、当てはまらない場合を「０」としている。また、感性情報は、資源１７〜１９の情報がそれぞれ記載されているメタデータに付与される。なお、感性情報を資源１７〜１９に対応するメタデータとして他のファイルとして別に管理することもできる。
【００２３】
【表１】
2007140604.tif 000003
【００２４】
例えば、画像データである資源１７は、ファイル属性、すなわち、テキスト、画像、音声、動画に関するそれぞれの数値が、それぞれ（０，１，０，０）となり、資源１７に対する感性が、明るく、楽しく、そして美しくないとすると、明るい、楽しい、及び美しいの感性情報に関してそれぞれの数値が（１，１，−１）となって、資源データ４１は、ファイルａ1＝（０，１，０，０，１，１，−１）と示される。同様にして、資源１８の資源データ４２は、ファイルａ2＝（０，０，１，０，１，０，−１）と示され、資源１９の資源データ４３は、ファイルａ3＝（０，０，０，１，０，−１，１）と示される。
【００２５】
ピア１４と同様にして、ピア１５では、ピア１５のハードディスク３３内の共有フォルダ３９のファイルｂ1．ｊｐｇ、ファイルｂ2．ｍｐｇに保存されている資源２０、２１から資源リストＢ４４を作成すると共に、資源２０、２１に感性情報をそれぞれ付与して資源データ４５、４６を作成する。各資源データ４５、４６は、例えば、ファイルｂ1＝（０，１，０，０，０，０，１）、ファイルｂ2＝（０，０，０，１，１，０，−１）と示される。
【００２６】
更に、ピア１６においても、ピア１６のハードディスク３３内の共有フォルダ３９のファイルｃ1．ｍｐ３、ファイルｃ2．ｍｐｇに保存されている資源２２、２３から資源リストＣ４７を作成すると共に、資源２２、２３に感性情報をそれぞれ付与して資源データ４８、４９を作成する。各資源データ４８、４９は、例えば、ファイルｃ1＝（０，０，１，０，１，１，１）、ファイルｃ2＝（０，０，０，１，１，１，０）と示される。
【００２７】
（第２工程）
次に、ピア１４では、Ｐ２Ｐプログラム１３によって、第１工程で作成した３つの資源データ４１〜４３を１つのデータに集約した集約データＡ５０を作成する。表１に示すように、例えば、集約データＡ５０は、３つの資源データ４１〜４５のファイル属性及び感性情報の各項目の数値を足し合わせて作成されている。ここで、集約データＡ５０は、テキスト、画像、音声、動画、明るい、楽しい、及び美しいの各次元に関するベクトルとして、集約データＡ＝（０，１，１，１，２，０，−１）として示される。この集約データＡ５０は、例えば、テキストデータで作成され、どのピア（コンピュータ）でも読むことが可能となっている。同様にして、ピア１５では、集約データＢ＝（０，１，０，１，１，０，０）で示される集約データＢ５１が作成され、ピア１６では、集約データＣ＝（０，０，１，１，２，２，１）で示される集約データＣ５２が作成される。
【００２８】
（第３工程）
ピア１４では、Ｐ２Ｐプログラム１３によって、第２工程で作成した集約データＡ５０をコンピュータ本体３７の通信部３５からインターネット１１を介して、ピア１５及びピア１６に送る。同様にして、ピア１５では、集約データＢ５１をピア１４及びピア１６に、また、ピア１６では、集約データＣ５２をピア１４及びピア１５にそれぞれ送る。なお、送付された集約データＡ〜Ｃは、送付先のハードディスク３３内に保存される。ここで、集約データの送付は、それぞれのピアにおいて、（１）ハードディスク３３の共有フォルダ３９に新しく資源を保存して、資源リスト及び集約データが新たに作成された場合、（２）各ピアのＰ２Ｐプログラム１３を起動した場合、及び（３）各ピアで決定した時間毎のいずれか１又は２以上において行われる。
【００２９】
（第４工程）
Ｐ２Ｐネットワーク１０内の任意のピア、例えば、ピア１４において、ユーザが楽しい音声データを必要な（欲しい）場合、ユーザは、Ｐ２Ｐプログラム１３に従って、必要な資源の感性情報を含む検索クエリ（処理要求）５３として、検索クエリ＝（０，０，１，０，１，０，０）を作成する。更に、検索クエリ５３と、ピア１５、ピア１６からそれぞれ送付された集約データＢ５１及び集約データＣ５２との類似度、例えば、検索クエリ５３及び集約データＢ５１の内積の計算値と、検索クエリ５３及び集約データＣの内積の計算値とを算出して比較する。
【００３０】
ここで、検索クエリ５３と集約データＢ５１又は集約データＣ５２との内積は、各項目（ベクトル要素）をそれぞれ掛けたものを足して計算される。検索クエリ５３及び集約データＢ５１の内積の計算値は１となり、検索クエリ５３及び集約データＣの内積の計算値は３となる。従って、ピア１４で必要な資源の存在確率は、ピア１５が１／４、ピア１６が３／４となり、更に、この確率に従って、ピア１５又はピア１６のいずれかが選択される。これによって、選択の幅を広げることができる。以下、ピア１６が選択された場合について説明する。
【００３１】
（第５工程）
ピア１４において、Ｐ２Ｐプログラム１３は、インターネット１１を介して、必要な資源の存在確率の高いピア１６に、ピア１６の資源リストＣ４７をピア１４に転送する命令を出す。ピア１６では、ピア１４の命令に従って、インターネット１１を介して、ピア１４にピア１６の資源リストＣ４７を送付する。このようにして、ピア１４では資源リストＣ４７を得ることができる。
【００３２】
（第６工程）
更に、ピア１４では、第５工程で得られた資源リストＣ４７から必要な資源、例えば、音声ファイルである資源データ４８を選択する。次に、ピア１４のＰ２Ｐプログラム１３によって、ピア１６に資源データ４８をピア１４に転送する命令を出す。ピア１６では、ピア１４の命令に従って、インターネット１１を介して、ピア１４にピア１６の資源データ４８を送付する。このようにして、ピア１４では資源データ４８を得ることができる。なお、資源リストＣ４７内にユーザが必要な資源がない場合には、第４工程〜第５工程を繰り返して再度検索することも可能である。なお、資源データ４８の代わりに資源２２を転送してもよい。
【００３３】
本発明は、前記した実施の形態に限定されるものではなく、本発明の要旨を変更しない範囲での変更は可能であり、例えば、前記した実施の形態や変形例の一部又は全部を組み合わせて本発明のピュア型ピアツーピアネットワーク内の資源検索方法を構成する場合も本発明の権利範囲に含まれる。
例えば、前記実施の形態のピュア型ピアツーピアネットワーク内の資源検索方法において、感性情報として、明るい、楽しい、及び美しいを使用したが、他の感性、例えば、うれしい、おもしろい等を使用してもよい。
【００３４】
更に、前記実施の形態では、ピュア型ピアツーピアネットワークのピアを３つとしたが、２つでもよく、更には４つ以上でもよい。また、検索クエリと集約データの評価に内積を使用したが、例えば、外積等の他の方法によって、必要な資源の存在確率を求めることもできる。また、複数のノードによって構成される通信ネットワークの一例として、インターネットを使用したが、イントラネットを使用してもよく、インターネットとイントラネットを混合したものでもよい。
【図面の簡単な説明】
【００３５】
【図１】本発明の一実施の形態に係るピュア型ピアツーピアネットワーク内の資源検索方法を適用したピュア型ピアツーピアネットワークの説明図である。
【図２】同ピュア型ピアツーピアネットワークのピアの説明図である。
【図３】同ピュア型ピアツーピアネットワークのピアのハードディスクの説明図である。
【符号の説明】
【００３６】
１０：ピュア型ピアツーピアネットワーク、１１：インターネット、１２：コンピュータ、１３：ピュア型ピアツーピアネットワークプログラム、１４〜１６：ピア、１７〜２３：資源、３０：ＣＰＵ、３１：ＲＯＭ、３２：ＲＡＭ、３３：ハードディスク、３４：入力部、３５：通信部、３６：リムーバブルドライブ、３７：コンピュータ本体、３８：モニタ、３９：共有フォルダ、４０：資源リストＡ、４１〜４３：資源データ、４４：資源リストＢ、４５、４６：資源データ、４７：資源リストＣ、４８、４９：資源データ、５０：集約データＡ、５１：集約データＢ、５２：集約データＣ、５３：検索クエリ
【図１】
2007140604.tif 000004
【図２】
2007140604.tif 000005
【図３】
2007140604.tif 000006