(57)【要約】【課題】ピアツーピアネットワークに参加するピアノードの数が少ない場合でも、コンテキスト検索条件を満足する十分な数のピアノードを発見できるようにする。【解決手段】検索条件抽出部４０２は、検索要求から検索条件式を抽出する。解検索部４０４は、コンテキストテーブル１に登録されているコンテキストがコンテキスト検索条件式に合致すると自ノードのIDを検索解の一つとして登録する。解候補検索部４０５は、コンテキスト検索条件の一部を論理的に満足する検索条件が検索履歴テーブル２に既登録であれば、その検索条件に対する過去の検索解を検索解候補と認定する。解候補抽出部３０５は、検索応答から検索解候補を抽出する。検索解特定部３０６は、検索応答から抽出された検索解候補と検索履歴テーブル２に記憶されている検索履歴とを照合し、検索解候補の中から検索解を特定する。【選択図】図２
2010146346.tif 000002
【特許請求の範囲】
【請求項１】
検索元ピアノードが、コンテキスト検索条件を含む検索要求を検索先ピアノードへ送信し、各検索先ピアノードが、前記コンテキスト検索条件を満足する検索解の記録された検索応答を検索元ピアノードへ返信するコンテキスト検索装置において、
前記検索元ピアノードが、
自ノードに固有のコンテキスト情報が記憶されたコンテキストテーブルと、
コンテキスト検索条件ごとに検索解の履歴が記憶された検索履歴テーブルと、
コンテキスト検索条件の記述された検索要求を配信する手段と、
検索先ピアノードから返信される検索応答を受信する手段と、
検索応答から検索解および検索解候補を抽出する手段と、
前記検索履歴テーブルに基づいて、前記検索解候補から検索解を特定する手段と、
前記コンテキスト検索条件および検索解を前記検索履歴テーブルに対応付けて登録する手段とを具備したことを特徴とするコンテキスト検索装置
【請求項２】
検索元ピアノードが、コンテキスト検索条件を含む検索要求を検索先ピアノードへ送信し、各検索先ピアノードが、前記コンテキスト検索条件を満足する検索解の記録された検索応答を検索元ピアノードへ返信するコンテキスト検索装置において、
前記検索先ピアノードが、
自ノードに固有のコンテキスト情報が記憶されたコンテキストテーブルと、
コンテキスト検索条件ごとに検索解の履歴が記憶された検索履歴テーブルと、
検索元ピアノードから検索要求を受信する手段と、
前記検索要求からコンテキスト検索条件を抽出する手段と、
前記コンテキスト検索条件を満足する検索解を前記コンテキストテーブルおよび検索履歴テーブルに基づいて抽出する手段と、
前記コンテキスト検索条件の一部を満足する検索解候補を前記検索履歴テーブルに基づいて抽出する手段と、
前記検索解および検索解候補の記述された検索応答を生成する手段と、
前記検索応答を検索元のピアノードへ返信する手段とを具備したことを特徴とするコンテキスト検索装置。
【請求項３】
検索元ピアノードが、コンテキスト検索条件を含む検索要求を検索先ピアノードへ送信し、各検索先ピアノードが、前記コンテキスト検索条件を満足する検索解の記録された検索応答を検索元ピアノードへ返信するコンテキスト検索装置において、
前記検索元ピアノードが、
自ノードに固有のコンテキスト情報が記憶されたコンテキストテーブルと、
コンテキスト検索条件ごとに検索解の履歴が記憶された検索履歴テーブルと、
検索元ピアノードとして機能するための検索元機能部と、
検索先ピアノードとして機能するための検索先機能部とを具備し、
前記検索元機能部が、
コンテキスト検索条件の記述された検索要求を配信する手段と、
検索先ピアノードから返信される検索応答を受信する手段と、
検索応答から検索解および検索解候補を抽出する手段と、
前記検索履歴テーブルに基づいて、前記検索解候補から検索解を特定する手段と、
前記コンテキスト検索条件および検索解を前記検索履歴テーブルに対応付けて登録する手段とを具備し、
前記検索先機能部が、
検索元ピアノードから検索要求を受信する手段と、
前記検索要求からコンテキスト検索条件を抽出する手段と、
前記コンテキスト検索条件を満足する検索解を前記コンテキストテーブルおよび検索履歴テーブルに基づいて抽出する手段と、
前記コンテキスト検索条件の一部を満足する検索解候補を前記検索履歴テーブルに基づいて抽出する手段と、
前記検索解および検索解候補の記述された検索応答を生成する手段と、
前記検索応答を検索元のピアノードへ返信する手段とを具備したことを特徴とするコンテキスト検索装置。
【請求項４】
前記検索元機能部が、論理式で与えられたコンテキスト検索条件を論理積項の論理和に書き換える手段を具備したことを特徴とする請求項１または３に記載のコンテキスト検索装置。
【請求項５】
前記コンテキスト検索条件が論理積項の論理和で与えられ、前記検索解を抽出する手段は、前記コンテキストテーブルに登録されているコンテキストが前記コンテキスト検索条件のいずれかの論理積を満足すると、自ノードを検索解とすることを特徴とする請求項２または３に記載のコンテキスト検索装置。
【請求項６】
前記コンテキスト検索条件が論理積項の論理和で与えられ、前記検索解を抽出する手段は、検索履歴テーブルに登録されている検索履歴の検索条件が前記コンテキスト検索条件のいずれかの論理積を満足すると、当該検索履歴の検索解を前記コンテキスト検索条件の検索解とすることを特徴とする請求項２または３に記載のコンテキスト検索装置。
【請求項７】
前記コンテキスト検索条件が論理積項の論理和で与えられ、前記検索解候補を抽出する手段は、検索履歴テーブルに登録されている検索履歴の検索条件が前記コンテキスト検索条件のいずれかの論理積の一部を満足すると、当該検索履歴の検索解を前記コンテキスト検索条件の検索解候補とすることを特徴とする請求項２または３に記載のコンテキスト検索装置。
【請求項８】
前記検索元機能部は、前記コンテキスト検索条件に関連した検索履歴を自ノードの検索履歴テーブルから抽出して、コンテキスト検索条件と共に検索要求に記録することを特徴とする請求項１または３に記載のコンテキスト検索装置。
【請求項９】
前記検索先機能部は、
検索要求から検索元ピアノードの検索履歴を抽出する手段をさらに具備し、
自ノードのコンテキストがコンテキスト検索条件を満足していると、前記抽出した検索元ピアノードの検索履歴を自ノードの検索履歴テーブルに追加登録することを特徴とする請求項２または３に記載のコンテキスト検索装置。
【請求項１０】
検索元ピアノードが、コンテキスト検索条件を含む検索要求を検索先ピアノードへ送信し、各検索先ピアノードが、前記コンテキスト検索条件を満足する検索解の記録された検索応答を検索元ピアノードへ返信するコンテキスト検索方法において、
前記検索元ピアノードおよび検索先ピアノードが、
自ノードに固有のコンテキスト情報が記憶されたコンテキストテーブルと、
コンテキスト検索条件ごとに検索解の履歴が記憶された検索履歴テーブルとを具備し、
検索元ピアノードが、
コンテキスト検索条件の記述された検索要求を検索先ピアノードへ配信する手順を含み、
検索先ピアノードが、
前記検索要求を受信して、コンテキスト検索条件を抽出する手順と、
前記コンテキスト検索条件を満足する検索解を前記コンテキストテーブルおよび検索履歴テーブルに基づいて抽出する手順と、
前記コンテキスト検索条件の一部を満足する検索解候補を前記検索履歴テーブルに基づいて抽出する手順と、
前記検索解および検索解候補の記述された検索応答を検索元のピアノードへ返信する手順とを含み、
検索元ピアノードがさらに、
前記検索応答を受信して、検索解および検索解候補を抽出する手順と、
前記検索履歴テーブルに基づいて、前記検索解候補から検索解を特定する手順と、
前記コンテキスト検索条件および検索解を前記検索履歴テーブルに対応付けて登録する手順とを含むことを特徴とするコンテキスト検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンテキスト検索方法および装置に係り、特に、ピアツーピアネットワークに参加するピアノードの数が少ない場合でも、コンテキスト検索条件を満足する十分な数のピアノードを発見できるコンテキスト検索方法および装置を提供することにある。
【背景技術】
【０００２】
ピアツーピアネットワーク上で所望のコンテキストを有するピアノードを検索する際に、検索元ピアノードがコンテキスト検索条件を記述した検索要求メッセージを、最大許容ホップ数等の制約を設けてブロードキャストで送信し、コンテキスト検索条件を満足する検索先ピアノードが前記検索要求メッセージに応答して、検索元ピアノードへ検索結果の記述された検索応答メッセージを返信する技術が非特許文献１に開示されている。
【０００３】
コンテキスト情報とは、コンテンツ受信者が配信を希望するコンテンツを絞り込んだり、コンテンツ送信者がコンテンツの配信先を絞り込んだりするために使用される検索パラメータの１つであり、コンテキスト項目およびそのコンテキスト値を含む。コンテキスト項目とは、例えばコンテンツ受信者が希望するコンテンツ種別、受信ノードの設置場所、コンテンツの受信希望時間、使用する通信手段、性別、年齢、趣味嗜好、職種、家族情報等である。コンテキスト値とは、コンテキスト項目の具体的な値であり、例えば、受信を希望するコンテンツ種別をコンテキスト項目として使用している場合には、“スポーツ”、“旅行”、“音楽”といった、コンテンツの種別を示す値や符号である。
【非特許文献１】Y. Chawathe, S. Ratnasamy, L. Breslau, and S. Shenker, “Making Gnutella-like P2P Systems Scalable”, ACM SIGCOMM 2003.
【発明の開示】
【発明が解決しようとする課題】
【０００４】
上記した従来技術には、以下のような技術課題があった。
(1)携帯端末をピアノートとして構成されるピアツーピアネットワークでは、各ピアノードがネットワークに参加している頻度が少なく、その結果、各ピアノードの検索応答性が低くなるので、所望のコンテキストを有する十分な数のピアノードを発見することができない。
(2)複雑な検索条件を有するコンテキスト検索を行う場合のように、検索条件を満足するピアノードが希少なときには、十分な数のピアノードを検索するために検索要求メッセージの最大許容ホップ数を大きく設定する必要があり、コンテキスト検索のための通信量が増加してしまう。一方、通信量を抑えてしまうと所望のコンテキストを有する十分な数のピアノードを発見することができない。
【０００５】
本発明の目的は、上記した従来技術の課題を解決し、ピアツーピアネットワークに参加するピアノードの数が少ない場合、あるいは複雑なコンテキスト検索条件で検索する場合でも、通信量を増加させることなく、コンテキスト検索条件を満足する十分な数のピアノードを発見できるコンテキスト検索方法および装置を提供することにある。
【課題を解決するための手段】
【０００６】
上記の目的を達成するために、本発明は、検索元ピアノードが、コンテキスト検索条件を含む検索要求を検索先ピアノードへ送信し、各検索先ピアノードが、前記コンテキスト検索条件を満足する検索解の記録された検索応答を検索元ピアノードへ返信するコンテキスト検索装置において、以下のような手段を講じた点に特徴がある。
【０００７】
(1)検索元ピアノードが、自ノードに固有のコンテキスト情報が記憶されたコンテキストテーブルと、コンテキスト検索条件ごとに検索解の履歴が記憶された検索履歴テーブルと、コンテキスト検索条件の記述された検索要求を配信する手段と、検索先ピアノードから返信される検索応答を受信する手段と、検索応答から検索解および検索解候補を抽出する手段と、検索履歴テーブルに基づいて、検索解候補から検索解を特定する手段と、コンテキスト検索条件および検索解を検索履歴テーブルに対応付けて登録する手段とを具備したことを特徴とする。
【０００８】
(2)検索先ピアノードが、自ノードに固有のコンテキスト情報が記憶されたコンテキストテーブルと、コンテキスト検索条件ごとに検索解の履歴が記憶された検索履歴テーブルと、検索元ピアノードから検索要求を受信する手段と、前記検索要求からコンテキスト検索条件を抽出する手段と、コンテキスト検索条件を満足する検索解をコンテキストテーブルおよび検索履歴テーブルに基づいて抽出する手段と、コンテキスト検索条件の一部を満足する検索解候補を検索履歴テーブルに基づいて抽出する手段と、検索解および検索解候補の記述された検索応答を生成する手段と、検索応答を検索元のピアノードへ返信する手段とを具備したことを特徴とする。
【発明の効果】
【０００９】
本発明によれば、以下のような効果が達成される。
(1)携帯端末によって構成されるピアツーピアネットワークのように、各ピアノードがネットワークに参加している頻度が少ない場合でも、所望のコンテキストを有する十分な数のピアノードを発見ができる。
(2)複雑なコンテキスト検索条件で検索する場合のように、所望のコンテキストを有するピアノードが希少なときでも、少ない通信量で十分な数のピアノードを発見できる。
【発明を実施するための最良の形態】
【００１０】
以下、図面を参照して本発明の最良の実施形態について詳細に説明する。図１は、本発明のコンテキスト検索方法および装置が適用されるピアツーピアネットワークの構成を模式的に示した図であり、複数のピアノードXiがピアツーピアネットワークにより相互に接続されている。
【００１１】
ここでは、ピアノードX0が検索元ピアノードであり、ピアノードX1，X2，X3…が検索先ピアノードである場合を例にして説明する。検索元ピアノードX0は、当該ピアノードを管理するユーザに固有のコンテキスト情報（コンテキスト項目およびそのコンテキスト値）が記憶されたコンテキストテーブル１、検索履歴として検索済みのコンテキスト検索条件ごとに過去の検索解が記憶された検索履歴テーブル２、ピアノードが検索元ピアノードとして動作するための各種構成を含む検索元機能部３を含む。検索先ピアノードX1，X2，X3…は、前記コンテキストテーブル１および検索履歴テーブル２と共に、ピアノードが検索先ピアノードとして動作するための各種構成を含む検索先機能部４を含む。
【００１２】
なお、ここでは説明を簡略化するために、各ピアノードが検索元ピアノードおよび検索先ピアノードのいずれか一方として振る舞うものとして説明するが、検索元ピアノードX0は検索先ピアノードとして振る舞うことができ、検索先ピアノードX1，X2，X3…は検索元ピアノードとして振る舞うことができる。したがって、図１では検索元ピアノードX0も検索先機能部４を含み、検索先ピアノードX1，X2，X3…も検索元機能部３を含んでいる。
【００１３】
図２は、前記検索元機能部３および検索先機能部４の主要部の構成を示した機能ブロック図であり、ここでは、本発明の説明に不要な構成は図示が省略されている。
【００１４】
検索元機能部３において、検索要求生成部３０１は、別途に入力されるコンテキストの検索条件式、および検索履歴テーブル２に記憶されている検索履歴のうち当該コンテキスト検索条件と関連性のある検索履歴の記述された検索要求メッセージを生成する。この検索要求メッセージは、検索要求配信部３０２からインターフェースIF５を介して周囲の検索先ピアノードX1，X2，X3…へブロードキャストにより配信される。
【００１５】
ここでは、コンテキスト検索条件として「コンテキスト値a0，b0を全て含むこと」、すなわち次式(1)の論理式がコンテキスト検索条件として与えられ、検索要求メッセージに記述されて配信されるものとして説明を続ける。
【００１６】
a0 AND b0          …  (1)
【００１７】
検索先機能部４において、検索要求受信部４０１は、検索元ピアノードX0から配信された検索要求メッセージを受信する。検索条件抽出部４０２は、前記検索要求メッセージから前記コンテキスト検索条件式[a0 AND b0]を抽出する。検索履歴抽出部４０３は、前記検索要求メッセージから検索履歴を抽出する。
【００１８】
解検索部４０４は、自ノードのコンテキストテーブル１に登録されているコンテキスト情報が前記コンテキスト検索条件に合致するか否かを判定し、合致する場合には自ノードのIDを検索解の一つと認定する。例えば、検索先ピアノードX1のコンテキストテーブル１に登録されているコンテキストが図３(a)の通りであれば、前記コンテキスト検索条件が成立するので、検索先ピアノードX1のピアノードIDが検索解と認定される。これに対して、コンテキストテーブル１に登録されているコンテキスト情報が図３(b)の通りであれば、前記コンテキスト検索条件が成立しないと認定される。
【００１９】
前記解検索部４０４はさらに、前記コンテキスト検索条件を論理的に満足する検索条件が自ノードの検索履歴テーブル２に既登録であるか否かを判定し、既登録であれば、その検索条件に対する過去の検索解として登録されているピアノードIDを検索解の一つと認定する。すなわち、自ノードの検索履歴テーブル２に登録されている検索履歴が図４の通りであれば、ピアノードX1，X2のピアノードIDが検索解と認定される。
【００２０】
解候補検索部４０５は、前記コンテキスト検索条件の一部を論理的に満足する検索条件が自ノードの検索履歴テーブル２に既登録であるか否かを判定し、既登録であれば、その検索条件に対する過去の検索解を検索解候補と認定する。すなわち、自ノードの検索履歴テーブル２に登録されている検索履歴が図４の通りであれば、コンテキスト値「a0」を含むピアノードX3、およびコンテキスト値「b0」を含むピアノードX4が検索解候補と認定され、コンテキスト値「a0」、「b0」が、その根拠条件とされる。そして、根拠条件a0および検索解候補X3のペア[a0，X3]、および根拠条件b0および検索解候補X4のペア[b0，X4]が、検索解候補の情報として出力される。
【００２１】
検索応答生成部４０６は、前記検索解については[ピアノードID]、前記検索解候補については[根拠条件，ピアノードID]の記述された検索応答メッセージを生成する。検索応答返信部４０７は、インターフェースIF５を介して前記検索応答メッセージを検索元ピアノードX0へ返信する。
【００２２】
前記検索元機能部３へ戻り、検索応答受信部３０３は、検索先ピアノードから返信された検索応答メッセージを受信する。検索解抽出部３０４は、前記検索応答メッセージから検索解[ピアノードID]を抽出する。解候補抽出部３０５は、前記検索応答メッセージから検索解候補の情報[根拠条件，ピアノードID]を抽出する。検索解特定部３０６は、前記抽出された検索解候補の情報と検索履歴テーブル２に記憶されている検索履歴とを照合し、検索解候補の中から検索解を特定する。
【００２３】
すなわち、検索元ピアノードX0の検索履歴テーブル２が図５(a)の通りであれば、前記検索解候補の情報[a0，X3]によりピアノードX3がコンテキスト値a0を有していることが判り、検索履歴テーブル２からはピアノードX3がコンテキスト値b0を有していることが判るので、ピアノードX3が新たに検索解と認定される。
【００２４】
同様に、前記検索解候補情報[b0，X4]によりピアノードX4がコンテキスト値b0を有していることが判り、検索履歴テーブル２からはピアノードX4がコンテキスト値a0を有していることが判るので、ピアノードX4が新たに検索解と認定される。
【００２５】
これに対して、検索元ピアノードX0の検索履歴テーブル２が図５(b)の通りであれば、ピアノードX3がコンテキスト値b0を有していることが判明せず、またピアノードX4がコンテキスト値a0を有していることも判明しないので、検索解候補X3，X4はいずれも検索解とされない。
【００２６】
次いで、フローチャートを参照して本発明の一実施形態の動作を更に詳細に説明する。図６は、検索元ピアノードX0の動作を示したフローチャートであり、図７は、検索先ピアノードX1，X2，X3…の動作を示したフローチャートである。ここでは、検索元ピアノードX0のコンテキストテーブル１および検索履歴テーブル２の登録内容が、それぞれ図８(a)，(b)に示した通りであり、検索先ピアノードX1，X2，X3のコンテキストテーブル１および検索履歴テーブル２が、それぞれ図９(a)，(b)、図１０(a)，(b)、図１１(a)，(b)に示した通りであるものとして説明する。
【００２７】
検索元ピアノードX0では、図６のステップＳ１においてコンテキスト検索条件の入力が検知されると、ステップＳ２では、コンテキスト検索条件の論理式が、複数の論路積項を論理和で連結した形式に変換される。ここでは、次式(1)のコンテキスト検索条件が次式(2)の論理式に変換されたものとして説明を続ける。
【００２８】
(a0 OR a1) AND (b0 OR b1) AND c0   …  (1)
【００２９】
(a0 AND b0 AND c0) OR (a0 AND b1 AND c0) OR (a1 AND b0 AND c0) OR (a1 AND b1 AND c0)  …  (2)
【００３０】
ステップＳ３では、前記コンテキスト検索条件の論理式と関連性のある検索履歴が前記検索履歴テーブル２から抽出される。本実施形態では、コンテキスト検索条件の各要素a0，a1，b0，b1，c0を含むコンテキスト条件およびそのピアノードIDのペアが、関連性のある検索履歴として抽出される。ステップＳ４では、前記コンテキスト検索条件および検索履歴の記述された検索要求メッセージが前記検索要求生成部３０１により生成され、ステップＳ５において、前記検索要求配信部３０２から検索先ピアノードX1，X2，X3…へ配信される。
【００３１】
検索先ピアノードX1，X2，X3…はそれぞれ、図７のステップＳ４１で前記検索要求メッセージが前記検索要求受信部４０１により受信されるとステップＳ４２へ進む。ステップＳ４２では、前記検索条件抽出部４０２により検索要求メッセージからコンテキスト検索条件が抽出され、さらに前記検索履歴抽出部４０３により検索要求メッセージから検索履歴が抽出される。ステップＳ４３では、自ノードのコンテキストテーブル１に登録されているコンテキストが前記コンテキスト検索条件を満足するか否かが、前記解検索部４０４により検索される。
【００３２】
検索先ピアノードX1であれば、図９(a)に示したように、コンテキストが上式(2)の第２項を満足しているので、コンテキスト検索条件を満足すると判定されてステップＳ４４へ進み、自ノードのピアノードID[X1]が検索解の一つとして検索解集合U1に記憶される。ステップＳ４５では、前記ステップＳ４２で検索要求メッセージから抽出した検索元ピアノードX0の検索履歴が自ノードの検索履歴テーブル２に追加される。
【００３３】
これに対して、図１０(a)に示した検索先ピアノードX2のコンテキスト、および図１１(a)に示した検索先ピアノードX3のコンテキストは、いずれも上式(2)のコンテキスト検索条件を満足しないのでステップＳ４６へ進む。
【００３４】
ステップＳ４６では、自ノードの検索履歴テーブル２に、前記コンテキスト検索条件を満足する検索履歴が登録されているか否かが、前記解検索部４０４により改めて判定される。本実施形態では、図９(b)に示した検索先ピアノードX1の検索履歴テーブル２、および図１０(b)に示した検索先ピアノードX2の検索履歴テーブル２には、上式(2)のコンテキスト検索条件を満足する検索履歴が登録されていない。
【００３５】
これに対して、図１１(b)に示した検索先ピアノードX3の検索履歴テーブル２には、上式(2)の第３項[a1 AND b0 AND c0]を満足するコンテキスト検索条件およびその検索結果が検索履歴として登録されているのでステップＳ４７へ進む。ステップＳ４７では、当該検索履歴における検索解のピアノードID「X5」が検索解の一つとして検索解集合U1に記憶される。
【００３６】
ステップＳ４８では、上式(2)のコンテキスト検索条件の一部を満足する検索履歴が、前記解候補検索部４０５により検索履歴テーブル２から検索される。検索先ピアノードX1であれば、図９(b)に示したように、上式(2)のコンテキスト検索条件の第１，３項と一部が一致するコンテキスト検索条件[b0 AND c0]が検索履歴として登録されており、さらに上式(2)のコンテキスト検索条件の要素b1を含む検索履歴が登録されているのでステップＳ４９へ進む。ステップＳ４９では、根拠となるコンテキスト検索条件（根拠条件）[b0 AND c0]と検索解候補のノードID[X3]とのペア[b0 AND c0，X3]、および根拠となるコンテキスト検索条件[b1]と検索解候補のノードID[X2]とのペア[b1，X2]が検索解候補の情報として検索解候補集合U2に記憶される。
【００３７】
図１０(b)に示した検索先ピアノードX2の検索履歴テーブル２には、上式(2)のコンテキスト検索条件の要素c0を含むコンテキスト検索条件が検索履歴として登録されているのでステップＳ４９へ進み、根拠となるコンテキスト検索条件[c0]と検索解候補のノードID[X2]とのペア[c0，X2]が検索解候補の情報として検索解候補集合U2に記憶される。
【００３８】
これに対して、図１１(b)に示した検索先ピアノードX3の検索履歴テーブル２には、上式(2)のコンテキスト検索条件の要素を含む検索履歴が、先に検索解として抽出済みの検索履歴以外に登録されていないと判定される。
【００３９】
ステップＳ５０では、前記検索解集合U1に記憶された検索解および前記検索解候補集合U2に記憶された検索解候補の記述された検索応答メッセージが前記検索応答生成部４０６により生成され、ステップＳ５１において、前記検索応答返信部４０７から検索元ピアノードX0へ返信される。
【００４０】
図６へ戻り、検索元ピアノードX0は、ステップＳ６で前記検索応答メッセージが前記検索応答受信部３０３により受信されるとステップＳ７へ進む。ステップＳ７では、前記検索解抽出部３０４により検索応答メッセージから検索解が抽出され、さらに前記解候補抽出部３０５により検索応答メッセージから検索解候補の情報が抽出される。ステップＳ８では、前記検索解特定部３０６により、自ノードの検索履歴テーブル２に登録されている検索履歴、ならびに前記抽出された検索解候補およびその根拠条件に基づいて、検索解候補の中から検索解が特定される。
【００４１】
本実施形態では、図１２に模式的に示したように、検索先ピアノードX1から取得した検索解候補の情報[b0 AND c0，X3]と、自ノードの検索履歴テーブル２においてコンテキスト検索条件[a0]の検索解としてピアノードX3が登録されていることとに基づいて、検索解候補のピアノードX3が上式(2)のコンテキスト検索条件の第１項を満足する検索解と認定される。
【００４２】
さらに、検索先ピアノードX1から取得した検索解候補の情報[c0，X2]と、検索先ピアノードX2から取得した検索解候補の情報[b1，X2]と、自ノードの検索履歴テーブル２においてコンテキスト検索条件[a0]の検索解としてピアノードX2が登録されていることとに基づいて、検索解候補のピアノードX2が上式(2)のコンテキスト検索条件の第２項を満足する検索解と認定される。
【図面の簡単な説明】
【００４３】
【図１】本発明のコンテキスト検索方法および装置が適用されるピアツーピアネットワークの構成を示した図である。
【図２】検索元機能部および検索先機能部の構成を示した機能ブロック図である。
【図３】検索先ピアノードのコンテキストテーブルの一例を示した図である。
【図４】検索先ピアノードの検索履歴テーブルの一例を示した図である。
【図５】検索元ピアノードの検索履歴テーブルの一例を示した図である。
【図６】検索元ピアノードの動作を示したフローチャートである。
【図７】検索先ピアノードの動作を示したフローチャートである。
【図８】検索元ピアノードX0のコンテキストテーブルおよび検索履歴テーブルの一例を示した図である。
【図９】検索先ピアノードX1のコンテキストテーブルおよび検索履歴テーブルの一例を示した図である。
【図１０】検索先ピアノードX2のコンテキストテーブルおよび検索履歴テーブルの一例を示した図である。
【図１１】検索先ピアノードX3のコンテキストテーブルおよび検索履歴テーブルの一例を示した図である。
【図１２】検索解候補の中から検索解を特定する方法を模式的に表現した図である。
【符号の説明】
【００４４】
１…コンテキストテーブル，２…検索履歴テーブル，３…検索元機能部，４…検索先機能部，３０１…検索要求生成部，３０２…検索要求配信部，３０３…検索応答受信部，３０４…検索解抽出部，３０５…解候補抽出部，３０６…検索解特定部，４０１…検索要求受信部，４０２…検索条件抽出部，４０３…検索履歴抽出部，４０４…解検索部，４０５…解候補検索部，４０６…検索応答生成部，４０７…検索応答返信部
【図１】
2010146346.tif 000003
【図２】
2010146346.tif 000004
【図３】
2010146346.tif 000005
【図４】
2010146346.tif 000006
【図５】
2010146346.tif 000007
【図６】
2010146346.tif 000008
【図７】
2010146346.tif 000009
【図８】
2010146346.tif 000010
【図９】
2010146346.tif 000011
【図１０】
2010146346.tif 000012
【図１１】
2010146346.tif 000013
【図１２】
2010146346.tif 000014