JP2009129178A - 情報検索システムおよびプログラム - Google Patents

Abstract

【課題】コンテンツの状態、利用者の評価から利用者に適切なコンテンツを効率的に提示ことのできる検索システムを実現する。
【解決手段】利用者がコンテンツ検索の要求を行うと、ユーザ端末１０−１はユーザ端末１０−２〜１０−４に問い合わせを転送しコンテンツの検索を行い、コンテンツ個別情報記憶装置１１に保存された評価情報を用いて処理を行い表示する。ユーザ端末がコンテンツの検索および取得を行った時に、評価情報の修正を行い、コンテンツの最新の状態を伝達し、評価情報の差異を利用してネットワーク１００を再構成し、検索の効率をあげる。
【選択図】図３

Description

本発明は、情報検索システムおよびプログラムに係り、特に複数のノード装置がピアツーピア（Peer to Peer：Ｐ２Ｐ）型の通信を行う情報検索システムおよびプログラムに関する。

近年、インターネット等のネットワークを介してピアツーピア型の情報共有・検索システムを利用してコンテンツ情報（以下コンテンツとする）の共有が行われている。しかし、ピアツーピア型のコンテンツ共有では、コンテンツを分散して配置するためにコンテンツ提供者にとってコンテンツ管理の面で不都合な事が多く、各々のノードに大容量の記憶装置や高性能な処理装置を要求するために携帯端末のような小型情報端末では利用できないなど問題が多い。そこでコンテンツ配信は、サーバ装置に多量のコンテンツを保持しておき、複数のクライアント装置からの要求に応じてコンテンツの配信を行い、前記サーバ装置に保持されている多量のコンテンツから目的のコンテンツを検索し特定するための手段としてピアツーピア型の情報検索システムを利用する情報配信・検索システムが容易に考えられる。
情報検索システムの一例としてはまず、各サーバ装置に保持するコンテンツの概略を示す要約情報（コンテンツの名称、種類）をリストしたデータを参照する検索システムを用意しておき、要約情報を条件として検索する手段が知られている。またコンテンツの要約情報だけでなくコンテンツに対する各利用者の評価情報を保存しておき、ユーザがコンテンツを検索する際の参考とするシステムも知られている。これらは、特定のコンテンツ提供者のサーバ装置内にあるコンテンツを検索することに主に利用されている。

また、複数のサーバ装置に跨るコンテンツの検索を行う際には、検索エンジン装置を利用する。検索エンジン装置は、複数のサーバ装置からコンテンツのインデックス情報（以下インデックスとする）を収集しておき、インデックス情報を検索することにより、複数のコンテンツ提供者のサーバ装置に跨って保持される多量のコンテンツを一度に検索できる。さらに、コンテンツの評価情報に応じて検索結果の表示順位を変更することができる。しかし、検索エンジン装置を用いた検索システムでは、単一のサーバ装置にサービスが依存してしまう。

この問題を解決するために、非特許文献１および非特許文献２に記載されているようなピアツーピア技術を用いた情報共有・検索システムが考案されている。ピアツーピア型の検索システムでは、コンテンツのインデックス情報を単一のサーバ装置で管理する代わりに、非特許文献１に示された分散型の情報保存システムを利用してインデックスを分散して保存する。また、非特許文献２に示されたＧｎｕｔｅｌｌａに代表されるブロードキャストを利用した情報検索を行うといった方法が考えられている。

まず、図１および図２を参照して、多数のユーザ端末で構成されたＰ２Ｐネットワークを説明する。ここで、図１はピアツーピアネットワークのブロック図である。図２はピアツーピアネットワークへの参加手順を説明するフローチャートである。

図１において、Ｐ２Ｐネットワーク１００は、１３台のユーザ端末１０で構成されていている。Ｐ２Ｐネットワーク１００には、初期ノード管理サーバ３０が接続されている。初期ノード管理サーバ３０は、Ｐ２Ｐネットワークの複数のユーザ端末接続情報ＤＢ３１を保持している。Ｐ２Ｐネットワーク１００に新たに参加を希望するユーザ端末１０Ａは、まず、初期ノード管理サーバ３０にアクセスして、初期ノード（初期接続ユーザ端末）の、情報を取得し、Ｐ２Ｐネットワーク１００に参加する。なお、図１において、Ｐ２Ｐネットワーク１００は、ユーザ端末１０が互いに最大３つのユーザ端末と通信を確立している。

図２において、新たにＰ２Ｐネットワーク１００に参加するユーザ端末１０Ａは、Ｐ２Ｐネットワーク１００に既に参加しているユーザ端末１０の情報を保持しているか判定する（Ｓ５０１）。通常ステップ５０１は、ＮＯなので、ユーザ端末１０Ａは、初期ノード管理サーバ３０にアクセスして、初期ノード情報を取得する（Ｓ５０２）。なお、ステップ５０１がＹＥＳとなるのは、ユーザ端末１０Ａに初期ノードのＩＰアドレスを事前に設定されている場合である。

ユーザ端末１０Ａは、初期ノードに設定されたユーザ端末１０へ接続する（Ｓ５０３）。ユーザ端末１０Ａは、接続に成功したか判定する（Ｓ５０４）。ＹＥＳのとき、ユーザ端末１０Ａは、接続したユーザ端末１０の情報を取得する（Ｓ５０５）。ステップ５０４でＮＯのとき、ユーザ端末１０Ａは、ステップ５０５はジャンプする。ユーザ端末１０Ａは、端末接続数上限か判定する（Ｓ５０６）。ユーザ端末１０Ａは、ＹＥＳのとき終了し、ＮＯのとき他の初期ノードに設定された端末情報があるか判定する（Ｓ５０７）。ユーザ端末１０Ａは、ＹＥＳのときステップ５０３に戻り、ＮＯのとき終了する。

このようなＰ２Ｐを利用したネットワークで情報検索を行なう際の課題として、検索要求に対して大量の検索結果が応答されてしまい、必要とする情報を見つけ出す労力を利用者に強いる点がある。これを改善するために、特許文献１では配信情報の評価を利用し情報を推薦するための情報をノード装置の要求に応じて送信するＰ２Ｐの情報共有技術を開示している。また、大量の検索要求によってネットワークへの負荷が増大してしまう事を防ぐために、特許文献２では、嗜好の類似した端末をＰ２Ｐネットワーク上で近くなるよう再配置して通信負荷を抑制する技術を開示している。

さらに、特許文献３は、ノード装置の評価に基づいて検索要求の転送先を判断して検索効率をあげるＰ２Ｐの情報検索技術を開示している。

特開２００７−２１３３３２号公報 特開２００５−１１５４５３号公報 特開２００５−０１８２１７号公報 CLARKE、A distributed decentralized information storage and retrieval system、 1999. http://citeseer.ist.psu.edu/clarke99distributed.html M. Ripeanu、外２名、Mapping the gnutella network: Properties of large-scale peer-to-peer systems and implications for system design. IEEE Internet Computing Journal、6(1)、2002

従来のＰ２Ｐ型の情報検索システムは、各ノードに分散共有された情報の検索が目的であり、サーバに保存されたコンテンツの検索を行なう用途には次のような課題がある。
先ず、サーバに保存されたコンテンツは削除、あるいは輻輳の発生等によって状態が変化するが、コンテンツの状態が変化したときに、最新の状態を検索結果に反映する事が出来ない。これは一度生成されたコンテンツのインデックス情報が長期間変化せず流通し、検索に利用されるためである。

さらに、ユーザのコンテンツに対する主観的な嗜好に応じて、適切にコンテンツの検索結果を表示させることができないという課題がある。

本発明は、コンテンツに対する評価情報を用いて検索された複数のサーバ装置に跨るコンテンツを適切に評価して並べ替えることのできるＰ２Ｐを用いたコンテンツ検索システムに好適な情報検索システムおよびプログラムを提供する。また、検索結果にコンテンツの最新の状態を反映させ、コンテンツの状態に応じて異なる動作を行うことの出来るＰ２Ｐを用いたコンテンツ検索システムに好適な情報検索システムおよびプログラムを提供する。さらに、分散共有された情報から必要な情報に容易にたどりつくことの出来るコンテンツ検索システムに好適な情報検索システムおよびプログラムを提供する。

上述した課題は、コンテンツを保持する配信装置と、配信装置が保持するコンテンツの所在および内容を示す識別情報を保持し、かつネットワークを通して互いに通信を行うことにより所定の条件に基づいたコンテンツの検索を行う複数のユーザ端末とからなり、ユーザ端末は、さらにコンテンツの利用情報とコンテンツを取得した利用者の嗜好情報とからなる個別情報を蓄積し、コンテンツの検索を行った際に互いに送受信される個別情報とコンテンツを取得した際に互いに送受信される個別情報とから、保持する利用情報と嗜好情報との更新を行い、更新された利用情報と嗜好情報とに基づいてコンテンツの検索結果を表示する情報検索システムにより、達成できる。

また、コンピュータを、コンテンツの利用情報とコンテンツを取得した利用者の嗜好情報とからなる個別情報を蓄積部、受信した個別情報に基づいて、利用情報と嗜好情報との更新を行うテーブル更新部、更新された利用情報と嗜好情報とに基づいて、コンテンツの検索結果を表示する検索処理部として機能させるためのプログラムにより、達成できる。

本発明によれば、Ｐ２Ｐネットワーク上で検索される大量のコンテンツ情報から利用者に適したコンテンツ情報を抽出することができる。また、コンテンツの状態に応じて検索動作を変化させることができる。さらに、検索の効率があがりネットワークの負荷を下げる効果がある。

以下、本発明の実施の形態について、実施例を用い図面を参照しながら説明する。なお、実質同一部位には同じ参照番号を振り、説明は繰り返さない。

図３を参照して、コンテンツ検索システムの構成を説明する。ここで、図３はコンテンツ検索システムの構成を説明するハードウェアブロック図である。図３において、コンテンツ配信システム２００は、Ｐ２Ｐネットワーク１００と、２台のコンテンツ配信サーバ２０とから構成される。

Ｐ２Ｐネットワーク１００は、４台のユーザ端末１０で構成される。ここで、ユーザ端末１０−１は、ユーザ端末１０−２とＰ２Ｐ接続されている。また、ユーザ端末１０−２は、ユーザ端末１０−１、１０−３とＰ２Ｐ接続されている。同様に、ユーザ端末１０−３は、ユーザ端末１０−２、１０−４とＰ２Ｐ接続されている。さらに、ユーザ端末１０−４は、ユーザ端末１０−３とＰ２Ｐ接続されている。

ユーザ端末１０は、いずれもコンテンツ個別情報記憶装置１１を備える。また、コンテンツ配信サーバ２０は、いずれもコンテンツ記憶装置２１を備える。コンテンツ配信サーバ２０とユーザ端末１０とは、インターネット等の通信ネットワークにより接続され、必要に応じて通信を行う。ユーザ端末１０間は、ピアツーピアネットワーク１００を構成し相互に通信が可能である。ただし、直接Ｐ２Ｐ通信が可能なのは、実線で接続されたユーザ端末１０−１とユーザ端末１０−２と間、ユーザ端末１０−２とユーザ端末１０−３との間、ユーザ端末１０−３とユーザ端末１０−４との間である。

コンテンツ配信サーバ２０は、それぞれコンテンツを保存するためにコンテンツ記憶装置２１を保持する。コンテンツ配信サーバ２０は、ユーザ端末１０からのコンテンツ取得要求に応じてコンテンツ記憶装置に保持するコンテンツの提供を行う。また、コンテンツ配信サーバ２０は、ユーザ端末１０からのコンテンツ登録要求に応じてコンテンツのコンテンツ記憶装置２１への登録を行う。

コンテンツ配信サーバ２０は、通信手段を保持する情報処理装置で具現化される。具体的には、インターネット通信機能と、Ｗｅｂサーバ機能を備え、マルチメディアコンテンツを保持する情報処理装置である。

ユーザ端末１０は、コンテンツを公開するためにコンテンツ配信サーバ２０にコンテンツの登録を行い、コンテンツ配信サーバ２０からコンテンツを取得し、コンテンツの再生を行う。

図４を参照して、コンテンツ識別情報テーブルと、コンテンツ利用情報テーブルと、コンテンツ嗜好情報テーブルを説明する。ここで、図４（ａ）は、コンテンツ識別情報テーブルである。図４（ｂ）は、コンテンツ利用情報テーブルである。図４（ｃ）は、コンテンツ嗜好情報テーブルである。これらのテーブルは、ユーザ端末１０のコンテンツ個別情報記憶装置１１が保持する。

図４（ａ）において、コンテンツ識別情報テーブル２１０はコンテンツ識別情報を保存する。コンテンツ識別情報テーブル２１０は、コンテンツ名（Ｎａｍｅ）２１１、コンテンツの存在する場所を表す場所識別子（ＵＲＩ）２１２、コンテンツに一意に割り振られたコンテンツＩＤ（Ｃｏｎｔｅｎｔ ＩＤ）２１３、コンテンツの種類を表すファイルタイプ（Ｆｉｌｅ Ｔｙｐｅ）２１４により、構成する。コンテンツ識別情報テーブル２１０は、特定のコンテンツをコンテンツ配信サーバから取得する際に必要な情報と、コンテンツを検索するときに検索のキーとなるコンテンツの属性情報が含まれる。コンテンツ識別情報は、コンテンツが登録されたときに、コンテンツ配信サーバ２０が生成し、特定のコンテンツに対して単一に固定され変化しない。

図４（ｂ）において、コンテンツ利用情報テーブル２２０は、コンテンツ利用情報を保存する。コンテンツ利用情報テーブル２２０は、コンテンツ識別情報テーブル２１０と対応付けられたコンテンツＩＤ（Ｃｏｎｔｅｎｔ ＩＤ）２２１、コンテンツの取得に成功した回数の下界（Ｌｏｗｅｒ Ｂｏｕｎｄ）の値である取得カウント（Ｐｌａｙ Ｃｏｕｎｔ）２２２、コンテンツの取得に失敗した回数の下界の値である取得失敗カウント（Ｆａｉｌｅｄ Ｃｏｕｎｔ）２２３、コンテンツへの最終アクセス日時（Ａｃｃｅｓｓ Ｔｉｍｅ）２２４により、構成する。コンテンツ利用情報テーブル２２０は、コンテンツ配信サーバ２０からコンテンツ取得を行ったときの、客観的評価情報が含まれる。

ユーザ端末１０は、コンテンツの取得を試みた時に、保持するコンテンツ利用情報の変更を行い、コンテンツ利用情報テーブル２２０に反映させる。このため異なるユーザ端末１０−１と１０−２では同一のコンテンツに対するコンテンツ個別情報内に含まれるコンテンツ利用情報は一致しない。

図４（ｃ）において、コンテンツ嗜好情報テーブル２３０は、コンテンツ嗜好情報を保持する。コンテンツ嗜好情報テーブル２３０は、コンテンツ識別情報テーブル２１０と対応付けられたコンテンツＩＤ（Ｃｏｎｔｅｎｔ ＩＤ）２３１、利用者のコンテンツに対する評価情報を保持する好感度（Ｆａｖｏｒｉｔｅ Ｒａｔｅ）２３２、コンテンツを取得した利用者の評価情報の平均点を保持する評価点（Ｃｒｉｔｉｑｕｅ Ｒａｔｅ）２３３から、構成される。コンテンツ嗜好情報テーブル２３０は、コンテンツに対するコンテンツを取得した利用者の主観的な評価情報を保持する。ユーザ端末１０は、コンテンツを取得した際に、保持するコンテンツ嗜好情報の変更を行い、コンテンツ嗜好情報テーブル２３０に反映させる。このため異なるユーザ端末１０−１と１０−２の保持するコンテンツ利用情報は、対応するコンテンツ識別情報が一致しても、コンテンツ嗜好情報２３０は一致しない。

図５を参照して、ユーザ端末の機能ブロックを説明する。ここで、図５はユーザ端末の機能ブロック図である。図５において、ユーザ端末１０は、制御装置３００と入力装置１６と出力装置１７と外部記憶装置１４とから構成される。また、制御装置３００は、制御部２９０と、通信装置１５と、入出力インタフェース（Ｉ／Ｆ）２８０と、受信処理部２６０と、送信処理部２７０と、コンテンツ識別情報テーブル２１０と、コンテンツ利用情報テーブル２２０と、コンテンツ嗜好情報テーブル２３０と、Ｐ２Ｐ接続先テーブル２４０とから構成される。

入力装置１６は、マウス、キーボード等であり、ユーザの入力を制御装置３００に伝達する。出力装置１７は、ディスプレイ等であり、処理結果を表示する。外部記憶装置１４は、コンテンツのデータベースを保持する。なお、外部記憶装置１４は、制御装置３００に含んでも良い。制御部２９０は、制御装置３００の全体を制御する。通信装置１５は、制御装置３００と他のユーザ端末１０およびコンテンツ配信サーバ２０とを接続する。入出力インタフェース（Ｉ／Ｆ）２８０は、入力装置１６、出力装置１７、外部記憶装置１４とのインタフェースである。受信処理部２６０は、通信装置１５からの受信処理を実行する。送信処理部２７０は、通信装置１５への送信処理を実行する。コンテンツ識別情報テーブル２１０、コンテンツ利用情報テーブル２２０、コンテンツ嗜好情報テーブル２３０は、図４で説明したとおりである。Ｐ２Ｐ接続先テーブル２４０は、Ｐ２Ｐ接続された他のユーザ端末のＩＰアドレスを保持する。

制御部２９０は、配信サーバ２０へのコンテンツ登録処理を制御するコンテンツ登録処理部、配信サーバ２０へのコンテンツ要求処理を制御するコンテンツ要求処理部、配信サーバ２０とのコンテンツ送受信処理を制御するコンテンツ送受信処理部、他のユーザ端末１０との個別情報送受信を制御する個別情報送受信部、他のユーザ端末とのＰ２Ｐ接続およびＰ２Ｐ接続切断を制御するＰ２Ｐ接続判定処理部、コンテンツの検索とランク付けを行う検索処理部、各テーブル２１０〜２４０の更新を制御するテーブル更新処理部として、機能する。

図６を参照して、ユーザ端末のハードウェア構成を説明する。ここで、図６はユーザ端末のハードウェアブロック図である。図６において、ユーザ端末１０は、内部通信線１９に接続された中央制御装置１２と、メモリ１３と、外部記憶装置１４と、ユーザ端末１０およびコンテンツ配信サーバ２０と接続された通信装置１５と、表示装置等の出力装置１７と、キーボード等の入力装置１６とから構成される。中央処理装置１２は、メモリ１３上のプログラムを実行し、図５を用いて説明したユーザ端末１０の機能ブロックを実現する。また、外部記憶装置１４とメモリ１３は、コンテンツ個別情報記憶装置１１を構成する。

図７を参照して、コンテンツ検索システムによるコンテンツの登録処理を説明する。ここで、図７は２台のユーザ端末とコンテンツ配信サーバとの間の登録処理のシーケンス図である。図７において、ユーザ端末１０−１は、準備したコンテンツをコンテンツ配信サーバ２０に送信する（Ｓ１０１）。

コンテンツ配信サーバ２０は、コンテンツの送信を受け付けると、コンテンツ識別情報のうちコンテンツＩＤ２１３の生成を行う（Ｓ１０２）。コンテンツＩＤ２１３は、ハッシュ関数を用いてコンテンツのハッシュを計算し、サーバ固有の情報を加えるなどし、値の重複を避ける。コンテンツ配信サーバ２０は、コンテンツとコンテンツＩＤ２１３をコンテンツ格納装置１１へ保存する（Ｓ１０３）。コンテンツ配信サーバ２０は、コンテンツＩＤ２１３とコンテンツ格納場所を示す場所識別子２１２をユーザ端末１０−１へ送信する（Ｓ１０４）。

ユーザ端末１０−１は、コンテンツＩＤ２１３と場所識別子（ＵＲＩ）２１２を受信すると、ユーザからコンテンツ名２１１とファイルタイプ２１４などの付加情報の入力を受け付けてコンテンツ識別情報を生成する（Ｓ１０６）。コンテンツ識別情報と対応するコンテンツ利用情報と、コンテンツ嗜好情報を初期状態で生成し合わせてコンテンツ個別情報とし、保存する（Ｓ１０７）。ここで登録されたコンテンツは一度も利用されていないから、コンテンツ利用情報とコンテンツ嗜好情報に含まれる一部の情報（最終アクセス日時２２４、好感度２３２、評価点２３３）には値が存在しない。
次に、ユーザ端末１０−１は、コンテンツ個別情報をＰ２Ｐ接続されたユーザ端末１０−２に対して、送信する（Ｓ１０８）。

コンテンツの検索処理を図８を参照して説明する。ここで、図８はユーザ端末間の検索処理のシーケンス図である。図８において、ユーザ端末１０−１は、利用者から入力されたコンテンツ名、ファイルタイプなどの属性情報と一致する属性情報を持つコンテンツが存在するかどうかを、コンテンツ個別情報記憶装置１１に含まれるコンテンツ個別情報を検索し（Ｓ１１１）、検索結果を表示する（Ｓ１１２）。さらに他ユーザ端末１０−２が保持するコンテンツ個別情報に該当の情報が存在するかを確認するために、ユーザ端末１０−１は、ユーザ端末１０−１とＰ２Ｐネットワークにて接続されているユーザ端末１０−２に対してコンテンツ検索要求を送信する（Ｓ１１３）。

ユーザ端末１０−２は、コンテンツの検索要求を受信すると、検索要求に一致するコンテンツが存在するか調べるために、保持するコンテンツ個別情報を検索する（Ｓ１１４）。ここでは、検索要求に合致するコンテンツがヒットしたので、ユーザ端末１０−２は、コンテンツ個別情報をユーザ端末１０−１あてに送信する（Ｓ１１６）。ユーザ端末１０−２は、さらに、接続されている他のユーザ端末１０−３に対して、コンテンツの検索要求を転送する（Ｓ１１７）。ここで、検索の転送を一定回数だけに制限するなどのアルゴリズムに従うことにより、検索要求が無制限にＰ２Ｐネットワーク１００内で転送されることを防ぐ。

コンテンツ個別情報を受信したユーザ端末１０−１は、コンテンツ個別情報を更新し（Ｓ１１８）、検索結果を再表示する（Ｓ１１９）。
コンテンツ検索要求を受信したユーザ端末１０−３は、コンテンツ個別情報から検索条件に一致する情報を検索する（Ｓ１２１）。この場合、検索がヒットしたので、ユーザ端末１０−３は、ユーザ端末１０−２にコンテンツ個別情報を送信する（Ｓ１２２）。コンテンツ個別情報を受信したユーザ端末１０−２は、ユーザ端末１０−１にコンテンツ個別情報を転送する（Ｓ１２３）。

コンテンツ個別情報を受信したユーザ端末１０−１およびユーザ端末１０−２は、それぞれコンテンツ情報を更新する（Ｓ１２４、Ｓ１２６）。ユーザ端末１０−１は、検索結果を再表示して（Ｓ１２７）、終了する。

なお、コンテンツ個別情報の更新（Ｓ１１８、Ｓ１２６）にあたって、ユーザ端末１０−１は、ユーザ端末１０−１内で検索されたコンテンツ個別情報と、ユーザ端末１０−２または１０−３から応答されたコンテンツ個別情報に、それぞれ含まれるコンテンツ識別情報内のコンテンツＩＤ２１３を比較し、同一のコンテンツ個別情報が存在するかの判定を行う。

保持していないコンテンツ識別情報を含むコンテンツ個別情報を受信したと判断した場合、ユーザ端末１０−１は、コンテンツ個別情報をコンテンツ識別情報テーブル２１０と、コンテンツ利用情報テーブル２２０と、コンテンツ嗜好情報テーブル２３０に追加する。また、受信したコンテンツ個別情報とユーザ端末１０−１の個別情報から検索された検索結果のうちコンテンツ識別情報が重複しているものがあった場合、ユーザ端末１０−１は、コンテンツ個別情報に含まれるコンテンツ利用情報とコンテンツ嗜好情報の統合を個別の統合ルールに基づいて行う。

統合ルールは、（１）コンテンツ利用情報テーブル２２０に含まれる取得カウント２２２と取得失敗カウント２２３については、それぞれ特定コンテンツの取得回数の下界値（少なくともこれだけ取得した値）と取得失敗回数の下界値であるから、より実際にユーザ端末１０−１、１０−２、１０−３、１０−４がコンテンツの取得を行った合計回数に近づけるために、複数の取得カウント２２２と取得失敗カウント２２３から最大の値を取り出してこれを保存する。（２）最終アクセス日時２２４は、より新しい日時を新しい値として保持する。（３）評価点２３３は、コンテンツを評価した利用者の平均点であるから、評価した利用者数で重み付けを行ってから平均を取る。ここでコンテンツの評価は後述するコンテンツ取得時に行なわれるため、コンテンツを評価した利用者の人数は、取得カウント２２２で近似できる。よってコンテンツ個別情報の評価点２３３は、同一の個別情報の取得カウント２２２で重み付けを行い、複数のコンテンツ個別情報の評価点２３３の加重平均を取得し新たな値として保持する。（４）また、好感度２３２は常に、ユーザ端末が保持する値を維持し、検索結果による更新は行わない。

さらに、検索結果の再表示（Ｓ１１９、Ｓ１２７）において、ユーザ端末１０−１は、コンテンツの検索結果をコンテンツ個別情報内の各種情報を元に特定のアルゴリズムにもとづいて順番を並べ替え表示を行う。具体的には、取得カウント２２２の数値の大きいものは人気が高いコンテンツと判断してより上位に表示し、取得失敗カウント２２３の数値の大きいものは輻輳が発生していると判断してより下位に表示する。また、最終アクセス日時２２４の新しいものはより上位に表示する。並べ替え処理はユーザの好みに応じて優先度を定義することも可能である。

このようにコンテンツごとに固定された要約情報だけでなく、利用者のコンテンツへのアクセスや評価によって可変で、利用者によっても異なる付加情報を用いることによりコンテンツ検索結果を効果的に処理することができる。すなわち、人気の高いコンテンツを見つけるなどの処理を行うことができる。

図９を参照して、コンテンツ取得処理を説明する。ここで、図９は３台のユーザ端末とコンテンツ配信サーバとの間のコンテンツ取得処理を説明するシーケンス図である。図９において、ユーザ端末１０−１は、取得したコンテンツ識別情報の場所識別子２１２を解析し、コンテンツ配信サーバ２０−１とコンテンツの論理的な位置を特定し、コンテンツの取得要求をコンテンツ配信サーバ２０−１に対して送信する（Ｓ１３１）。

コンテンツ配信サーバ２０−１は、コンテンツ取得要求を受信し、コンテンツ記憶装置２１からコンテンツとコンテンツＩＤを読み出す（Ｓ１３２）。ここで、必要に応じてユーザ端末１０−１の認証処理や課金処理を行うこともできる。コンテンツ配信サーバ２０−１は、読み出したコンテンツとコンテンツＩＤをユーザ端末１０−１へ送信する（Ｓ１３３）。

ユーザ端末１０−１は、コンテンツを受信し、コンテンツと同時に受信したコンテンツＩＤとコンテンツ識別情報テーブル２１０のコンテンツＩＤ２１３を比較し、一致すれば正しいコンテンツと判断し、コンテンツの再生を行う（Ｓ１３４）。コンテンツの再生には、ビデオファイル、音楽ファイルを再生する専用のプレイヤーを用いても良い。

ユーザ端末１０−１は、コンテンツの取得を行ったとき、保持するコンテンツ利用情報テーブル２２０を取得結果に応じて更新する（Ｓ１３６）。具体的には、コンテンツの取得に成功したとき、ユーザ端末１０−１は、コンテンツ利用情報テーブル２２０の該当コンテンツに対応する取得カウント２２２を１増加させ、最終アクセス日時２２４を現在の時刻に更新する。コンテンツの取得に失敗したときは、ユーザ端末１０−１は、取得失敗カウント２２３を１増加させる。

また、ユーザ端末１０−１は、保持するコンテンツ嗜好情報テーブル２３０の該当コンテンツに対応する情報を利用者の入力に応じて更新する。具体的には、ユーザ端末１０−１は、利用者の取得したコンテンツに対する評価を、コンテンツ嗜好情報テーブル２３０の好感度２３２に評価を表す値を設定する。さらに評価点２３３は、コンテンツの全利用者の評価の平均であるから、ユーザ端末１０−１は、設定された好感度２３２にもとづいて更新を行う。ユーザ端末１０−１は、コンテンツの全利用者数を取得カウント２２２で近似し、評価点２３３に重み付けを行い、好感度２３２との加重平均を算出し評価点２３３を更新する。

次に、ユーザ端末１０−１は、コンテンツ個別情報のうち更新したエントリを接続済みのユーザ端末１０−２に送信する（Ｓ１３７）。コンテンツ個別情報を受信した他のユーザ端末１０−２は、保持するコンテンツ個別情報を更新し（Ｓ１３８）、受信したコンテンツ個別情報をユーザ端末１０−３に転送する（Ｓ１３９）。こうしてコンテンツ個別情報の更新情報を伝達するが、これも転送回数に制限を設け、無制限に伝達が起こることを防ぐ。

このようにコンテンツを取得した際にコンテンツに状態に応じて更新した情報を、他のユーザ端末に伝送させることにより、コンテンツの最新の情報を伝達し、適切な対応を取らせることができる。なお、図９では、ユーザ端末１０−３のコンテンツ個別情報の更新を、煩雑を避けるため省略した。

ピアツーピアネットワーク１００を構成するユーザ端末１０−１〜１０−４は、保持するコンテンツ個別情報の共有を行い、共有した情報をもとにピアツーピアネットワークの構成を変化させる。このネットワーク再構成処理について、図１０を参照して説明する。ここで、図１０はユーザ端末間のネットワーク再構成処理を説明するシーケンス図である。

図１０において、ユーザ端末１０−２は、コンテンツ取得を行ったとき、およびユーザ端末１０−３からコンテンツ検索要求を受けたとき、コンテンツ個別情報をユーザ端末１０−３に送信する（Ｓ１５１）。

コンテンツ個別情報を受信したユーザ端末１０−３は、コンテンツ個別情報を更新し（Ｓ１５２）、コンテンツ嗜好情報を基に接続継続要否を判定する（Ｓ１５３）。このとき、ユーザ端末１０−１が、コンテンツ個別情報をユーザ端末１０−２に送信する（Ｓ１５６）。コンテンツ個別情報を受信したユーザ端末１０−２は、ユーザ端末１０−１のコンテンツ個別情報をユーザ端末１０−３に転送する（Ｓ１５７）。

コンテンツ個別情報を受信したユーザ端末１０−３は、コンテンツ個別情報を更新し（Ｓ１５８）、コンテンツ嗜好情報を基に接続開始要否を判定する（Ｓ１５９）。ステップ１５３での判定が「否」なので、ユーザ端末１０−３は、ユーザ端末１０−２に対して、接続の切断を送信する（Ｓ１６０）。ステップ１５８での接続開始要否判定が「要」なので、ユーザ端末１０−３は、ユーザ端末１０−１に対して、新規接続の開始を送信し（Ｓ１６１）、終了する。

本実施例により、好みの近しいユーザ端末が論理的に近づくようにネットワークが再配置され、検索効率が上昇し、ネットワーク負荷が軽減できる。また、好みの近いユーザの評価が集まることにより評価点２３３の信頼度も増すことになる。

図１１を参照して、ユーザ端末のコンテンツ登録処理を説明する。ここで、図１１はユーザ端末のコンテンツ登録処理のフローチャートである。ユーザ端末１０は、コンテンツ配信サーバ２０へ、コンテンツ、コンテンツ名、ファイルタイプを送信して、コンテンツを登録する（Ｓ２０１）。ユーザ端末１０は、登録が成功したか判定する（Ｓ２０２）。Ｎｏのとき、ユーザ端末１０は終了し、Ｙｅｓのとき、ユーザ端末１０は、コンテンツ配信サーバ２０から返信されたコンテンツＩＤとＵＲＩを加えて、コンテンツ識別情報を生成する（Ｓ２０３）。ユーザ端末１０は、コンテンツ識別情報からコンテンツ個別情報を生成し、コンテンツ利用情報とコンテンツ嗜好情報は初期値を設定する（Ｓ２０４）。ユーザ端末１０は、接続中の他のユーザ端末があるか判定する（Ｓ２０６）。Ｎｏのとき、ユーザ端末１０は終了し、Ｙｅｓのとき、ユーザ端末１０はコンテンツ個別情報を接続中の他のユーザ端末に送信し（Ｓ２０７）、終了する。

図１２を参照して、ユーザ端末のコンテンツ検索処理を説明する。ここで、図１２はユーザ端末のコンテンツ検索処理のフローチャートである。図１２において、ユーザ端末１０はユーザからコンテンツ検索条件を受け付けると（Ｓ２１１）、保持するコンテンツ個別情報と検索条件を比較する（Ｓ２１２）。ユーザ端末１０は、検索条件に一致か判定する（Ｓ２１３）。Ｙｅｓのとき、ユーザ端末１０は、一致したコンテンツ個別情報の一覧をコンテンツ利用情報、コンテンツ嗜好情報を元に並び替え、検索結果として表示する（Ｓ２１４）。次に、ユーザ端末１０は、接続中の他端末１０があるか判定する（Ｓ２１６）。ステップ２１３においてＮｏのとき、ユーザ端末１０は、ステップ２１４をジャンプしてステップ２１６に遷移する。

ステップ２１６においてＹｅｓのとき、ユーザ端末１０は、接続中の他端末１０に検索要求を送信する（Ｓ２１７）。ユーザ端末１０は、他端末１０から検索要求応答としてコンテンツ個別情報を受信する（Ｓ２１８）。ユーザ端末１０は、受信したコンテンツ個別情報と保持するコンテンツ識別情報のコンテンツ識別情報を比較する（Ｓ２１９）。ユーザ端末１０は、同一の識別情報か判定する（Ｓ２２１）。Ｙｅｓのとき、ユーザ端末１０は、コンテンツ個別情報のコンテンツ利用情報とコンテンツ嗜好情報を更新し（Ｓ２２２）、コンテンツ検索結果に他端末からの応答を加えて更新し（Ｓ２２３）、終了する。

ステップ２１６においてＮｏのとき、ユーザ端末１０は、そのまま終了する。ステップ２２１においてＮｏのとき、ユーザ端末１０は、受信したコンテンツ個別情報をコンテンツ個別情報テーブルに追加して（Ｓ２２４）、ステップ２２３に遷移する。

図１３を参照して、ユーザ端末のコンテンツ検索転送処理を説明する。ここで、図１３はユーザ端末のコンテンツ検索転送処理のフローチャートである。図１３において、ユーザ端末１０は、接続中端末からコンテンツ検索要求を受信し（Ｓ２３１）、保持するコンテンツ個別情報を検索する（Ｓ２３２）。ユーザ端末１０は、検索条件に一致するか判定する（Ｓ２３３）。一致するとき（Ｙｅｓ）。ユーザ端末１０は、一致したコンテンツ個別情報を、検索結果として検索要求を行った端末に応答し（Ｓ２３４）、検索要求の転送回数を転送上限値と比較する（Ｓ２３６）。ステップ２３３で一致しないとき（Ｎｏ）、ユーザ端末１０は、ステップ２３４をジャンプして、ステップ２３６に遷移する。

ユーザ端末１０は、上限値以下か判定する（Ｓ２３７）。Ｙｅｓのとき、ユーザ端末１０は、他接続端末があるか判定する（Ｓ２３８）。Ｙｅｓのとき、ユーザ端末１０は、検索要求の転送回数に１を加え（Ｓ２３９）、検索要求を他接続端末に転送して（Ｓ２４１）、終了する。ステップ２３７またはステップ２３８でＮｏのとき、ユーザ端末１０は、処理を終了する。

図１４を参照して、ユーザ端末のコンテンツ取得処理を説明する。ここで、図１４はユーザ端末のコンテンツ取得処理のフローチャートである。図１４において、ユーザ端末１０は、コンテンツ識別情報をもとにコンテンツ配信サーバ２０に対して、コンテンツ取得要求を送信する（Ｓ２５１）。ユーザ端末１０は、コンテンツ取得に成功したか判定する（Ｓ２５２）。Ｙｅｓのとき、ユーザ端末１０は、コンテンツ利用情報のＰｌａｙ Ｃｏｕｎｔ２２２に１を加え更新し（Ｓ２５３）、コンテンツ利用情報のＡｃｃｅｓｓ Ｔｉｍｅ２２４を現在日時に更新する（Ｓ２５４）。

ユーザ端末１０は、コンテンツの再生を実施し（Ｓ２５６）、コンテンツの評価をユーザに求める（Ｓ２５７）。ユーザ端末１０は、ユーザ評価の入力の有無を判定する（Ｓ２５８）。Ｙｅｓのとき、コンテンツ嗜好情報のＦａｖｅｒｉｔｅ Ｒａｔｅ２３２をユーザ評価で更新、Ｃｒｉｔｉｑｕｅ Ｒａｔｅ２３３を、Ｆａｖｏｒｉｔｅ Ｒａｔｅ２３２、Ｐｌａｙ Ｃｏｕｎｔ２２２をもとに更新する（Ｓ２５９）。ユーザ端末１０は、接続中の他端末があるか判定する（Ｓ２６１）。ステップ２５２でＮｏのとき、ユーザ端末１０は、コンテンツ利用情報のＦａｉｌｅｄ Ｃｏｕｎｔ２２３に１を加えて更新し（Ｓ２６２）、ステップ２６１に遷移する。また、ステップ２５８でＮｏのとき、ユーザ端末１０は、そのままステップ２６１に遷移する。

ステップ２６１でＹｅｓのとき、ユーザ端末１０は、接続中の他ユーザ端末に更新したコンテンツ個別情報を送信して（Ｓ２６３）、終了する。ステップ２６１でＮｏのとき、ユーザ端末１０は、そのまま終了する。

図１５を参照して、ユーザ端末のネットワーク再構成処理を説明する。ここで、図１５はユーザ端末のネットワーク再構成処理のフローチャートである。図１５において、ユーザ端末１０は、接続中の他ユーザ端末からコンテンツ個別情報を受信する（Ｓ２７１）。ユーザ端末１０は、コンテンツ個別情報の受信がコンテンツ検索要求を送信したことの応答であるかを判定する（Ｓ２７２）。Ｎｏのとき、ユーザ端末１０は、接続端末があるか判定する（Ｓ２７３）。Ｙｅｓのとき、ユーザ端末１０は、接続中の第３のユーザ端末にコンテンツ個別情報を転送する（Ｓ２７４）。ユーザ端末１０は、受信したコンテンツ個別情報と保持しているコンテンツ個別情報を比較する（Ｓ２７６）。ステップ２７２でＹｅｓのとき、ユーザ端末１０は、コンテンツ検索要求の要求元のユーザ端末に応答されたコンテンツ個別情報を転送して（Ｓ２７７）、ステップ２７６に遷移する。ステップ２７３でＮｏのとき、ユーザ端末１０は、そのままステップ２７６に遷移する。

ユーザ端末１０は、同一の識別情報があるか判定する（Ｓ２７８）。Ｙｅｓのとき、ユーザ端末１０は、コンテンツ個別情報のコンテンツ利用情報とコンテンツ嗜好情報を更新する（Ｓ２８１）。ユーザ端末１０は、嗜好情報のＦａｖｏｒｉｔｅ Ｒａｔｅ２３２を比較する（Ｓ２８２）。ユーザ端末１０は、近しい値か判定する（Ｓ２８３）。Ｙｅｓのとき、ステップ２７１で受信したコンテンツ個別情報の発信元のユーザ端末と直接接続されているか判定する（Ｓ２８４）。Ｎｏのとき、ユーザ端末１０は、コンテンツ個別情報の発信元のユーザ端末と直接接続を開始し（Ｓ２８６）、終了する。スッテップ２７８でＮｏのとき、ユーザ端末１０は、新規の情報としてステップ２７１で受信したコンテンツ個別情報をコンテンツ個別情報テーブルに追加し（Ｓ２７９）、終了する。ステップ２８３でＮｏのとき、ユーザ端末１０は、ステップ２７１で受信したコンテンツ個別情報の発信元のユーザ端末と直接接続されているか判定し（Ｓ２８７）、Ｎｏのとき、終了し、Ｙｅｓのとき、接続を切断して（Ｓ２８８）、終了する。
なお、ステップ２８３の近しい値の判定は、絶対値（４以上）であっても、相対値（当該ユーザのベスト５内）であっても、良い。

図１６と図１７を参照して、Ｐ２Ｐネットワークの具体的な再構成処理を説明する。ここで、図１６はＰ２Ｐ接続の切断を説明する図である。図１７は新規Ｐ２Ｐ接続の開始を説明する図である。なお、図１６および図１７のステップ番号は、図１０に基づく。

図１６において、ユーザ端末１０−２は、コンテンツ嗜好情報テーブル２３０−２を保持し、ユーザ端末１０−３は、コンテンツ嗜好情報テーブル２３０−３を保持している。なお、図１６でコンテンツ嗜好情報のうち本処理に必要ない情報（評価点２３３）は煩雑さを避けるため省略した。ユーザ端末１０−３は、Ｃｏｎｔｅｎｔ ＩＤ ａａａａａの嗜好情報を含むコンテンツ個別情報をユーザ端末１０−２に送信する（Ｓ１５１）。コンテンツ個別情報を受信したユーザ端末１０−２は、保持しているＣｏｎｔｅｎｔ ＩＤ ａａａａａの嗜好情報のＦａｖｏｒｉｔｅ Ｒａｔｅ２３２と、受信したコンテンツ個別情報のうち嗜好情報のＦａｖｏｒｉｔｅ Ｒａｔｅ２３２の比較を行い、ユーザ端末１０−３とは嗜好が合わないと判断する。この結果、ユーザ端末１０−２は、ユーザ端末１０−３との既存コネクションを切断する（Ｓ１６０）。

図１７において、ユーザ端末１０−２は、コンテンツ嗜好情報テーブル２３０−２を保持し、ユーザ端末１０−３は、コンテンツ嗜好情報テーブル２３０−３を保持し、ユーザ端末１０−１は、コンテンツ嗜好情報テーブル２３０−１を保持している。なお、図１７でコンテンツ嗜好情報のうち本処理に必要ない情報（評価点２３３）は煩雑さを避けるため省略した。

ユーザ端末１０−１は、Ｃｏｎｔｅｎｔ ＩＤ ａａａａａの嗜好情報を含むコンテンツ個別情報をユーザ端末１０−３に送信する（Ｓ１５６）。コンテンツ個別情報を受信したユーザ端末１０−３は、受信したコンテンツ個別情報をユーザ端末１０−２に転送する（Ｓ１５７）。コンテンツ個別情報を受信したユーザ端末１０−２は、保持しているＣｏｎｔｅｎｔ ＩＤ ａａａａａの嗜好情報のＦａｖｏｒｉｔｅ Ｒａｔｅ２３２と、受信したコンテンツ個別情報のうち嗜好情報のＦａｖｏｒｉｔｅ Ｒａｔｅ２３２の比較を行い、ユーザ端末１０−１と嗜好が合うと判断する。この結果、ユーザ端末１０−２は、ユーザ端末１０−１と新規コネクション接続を開始する（Ｓ１６１）。

上述した実施例に拠れば、Ｐ２Ｐネットワーク上で検索される大量のコンテンツ情報から利用者に適したコンテンツ情報を抽出することができる。また、コンテンツの状態変化を付加情報により通知することができるため、コンテンツの状態に応じて検索動作を変化させることができる。さらに、嗜好が類似している利用者が近づくようにネットワークが再配置されるため、検索の効率があがりネットワークの負荷を下げる効果がある。

ピアツーピアネットワークを説明するブロック図である。 ピアツーピアネットワークへの参加手順を説明するフローチャートである。 コンテンツ検索システムの構成を説明するハードウェアブロック図である。 コンテンツ識別情報テーブル、コンテンツ利用情報テーブル、コンテンツ嗜好情報テーブルを説明する図である。 ユーザ端末の機能ブロック図である。 ユーザ端末のハードウェアブロック図である。 ２台のユーザ端末とコンテンツ配信サーバとの間の登録処理のシーケンス図である。 ユーザ端末間の検索処理のシーケンス図である。 ２台のユーザ端末とコンテンツ配信サーバとの間のコンテンツ取得処理を説明するシーケンス図である。 ユーザ端末間のネットワーク再構成処理を説明するシーケンス図である。 ユーザ端末のコンテンツ登録処理のフローチャートである。 ユーザ端末のコンテンツ検索処理のフローチャートである。 ユーザ端末のコンテンツ検索転送処理のフローチャートである。 ユーザ端末のコンテンツ取得処理のフローチャートである。 ユーザ端末のネットワーク再構成処理のフローチャートである。 Ｐ２Ｐ接続の切断を説明する図である。 新規Ｐ２Ｐ接続の開始を説明する図である。

符号の説明

１０…ユーザ端末、１１…コンテンツ個別情報記憶装置、１２…中央制御装置、１３…メモリ、１４…外部記憶装置、１５…通信装置、１６…入力装置、１７…出力装置、１９…内部通信線、２０…コンテンツ配信サーバ、２１…コンテンツ記憶装置、１００…ピアツーピアネットワーク、２００…コンテンツ配信システム、２１０…コンテンツ識別情報テーブル、２２０…コンテンツ利用情報テーブル、２３０…コンテンツ嗜好情報テーブル、２４０…Ｐ２Ｐ接続先テーブル、２６０…受信処理部、２７０…送信処理部、２８０…入出力Ｉ／Ｆ、２９０…制御部、３００…制御装置。

Claims (4)

1. コンテンツを保持する配信装置と、前記配信装置が保持するコンテンツの所在および内容を示す識別情報を保持し、かつネットワークを通して互いに通信を行うことにより所定の条件に基づいたコンテンツの検索を行う複数のユーザ端末とからなる情報検索システムにおいて、
   前記ユーザ端末は、さらにコンテンツの利用情報とコンテンツを取得した利用者の嗜好情報とからなる個別情報を蓄積し、コンテンツの検索を行った際に互いに送受信される個別情報とコンテンツを取得した際に互いに送受信される個別情報とから、保持する前記利用情報と前記嗜好情報との更新を行い、更新された前記利用情報と前記嗜好情報とに基づいてコンテンツの検索結果を表示することを特徴とする情報検索システム。
2. 請求項１に記載の情報検索システムであって、
   前記利用情報は、コンテンツ取得要求の成功回数および失敗回数を含むことを特徴とする情報検索システム。
3. 請求項１または請求項２に記載の情報検索システムであって、
   前記ユーザ端末は、他のユーザ端末との間で前記個別情報の送受信が行われた際に、前記嗜好情報を比較し、嗜好情報が類似しているユーザ端末同士を論理的に近づくように前記ネットワークを再構成することを特徴とする情報検索システム。
4. コンピュータを、
   コンテンツの利用情報とコンテンツを取得した利用者の嗜好情報とからなる個別情報蓄積部、
   受信した個別情報に基づいて、前記利用情報と前記嗜好情報との更新を行うテーブル更新部、
   更新された前記利用情報と前記嗜好情報とに基づいて、コンテンツの検索結果を表示する検索処理部、
   として機能させるためのプログラム。

Images