(57)【要約】いくつかのエンティティを有する分散化されたネットワークの遅延問題を考慮して、データネットワークにおいてユーザがクエリ結果を取得することを可能にする方法が提供される。本方法は、要求元のエンティティから前記データネットワークのいくつかのさらなるエンティティにクエリを送信するステップと、前記さらなるエンティティの少なくとも一部から応答を受信し、該応答の初期グループに対する初期的な相対応答時間を決定するステップと、さらに入力される応答に対して現在の相対応答時間を決定するステップと、前記初期的な相対応答時間と前記現在の相対応答時間とを比較するステップと、前記初期的な相対応答時間と前記現在の相対応答時間との差がｒｅｌａｔｉｖｅ−ｒｅｓｐｏｎｓｅ−ｔｉｍｅパラメータを超えると、前記要求元のエンティティのユーザに前記応答を提示することを可能にするステップとを有する。さらに、このような方法を実行するため、又は提供されるコンピュータ可読媒体及び装置が提供される。
2008511052.tif 000002
【特許請求の範囲】
【請求項１】
いくつかのエンティティを有するデータネットワークにおいてクエリ結果を取得することを可能にする方法であって、
要求元のエンティティから前記データネットワークのいくつかのさらなるエンティティにクエリを送信するステップと、
前記さらなるエンティティの少なくとも一部から応答を受信し、該応答の初期グループに対する初期的な相対応答時間を決定するステップと、
さらに入力される応答に対して現在の相対応答時間を決定するステップと、
前記初期的な相対応答時間と前記現在の相対応答時間とを比較するステップと、
前記初期的な相対応答時間と前記現在の相対応答時間との差がｒｅｌａｔｉｖｅ−ｒｅｓｐｏｎｓｅ−ｔｉｍｅパラメータを超えると、前記要求元のエンティティのユーザに前記応答を提示することを可能にするステップと、
を有する方法。
【請求項２】
前記ｒｅｌａｔｉｖｅ−ｒｅｓｐｏｎｓｅ−ｔｉｍｅパラメータは、前記初期的な相対応答時間の関数である、請求項１記載の方法。
【請求項３】
前記相対応答時間は、以降の応答の応答時間に対する応答の応答時間である、請求項１記載の方法。
【請求項４】
前記応答の初期グループは、前記要求元のエンティティにおいて最初に受信したいくつかの応答、又は最初の期間内の前記要求元のエンティティにおいて受信したいくつかの応答を有する、請求項１記載の方法。
【請求項５】
前記初期的な相対応答時間は、前記応答の初期グループにおける平均相対応答時間として決定される、請求項１記載の方法。
【請求項６】
前記現在の相対応答時間に関係なく、最大時間が経過すると、前記結果をユーザに提供するステップをさらに有する、請求項１記載の方法。
【請求項７】
前記データネットワークは、ピア・ツー・ピアネットワークである、請求項１記載の方法。
【請求項８】
前記最大時間及び／又は前記ｒｅｌａｔｉｖｅ−ｒｅｓｐｏｎｓｅ−ｔｉｍｅパラメータは、前記要求元のエンティティのユーザによって設定又は再設定される、請求項１記載の方法。
【請求項９】
前記受信した結果は、それらが前記ユーザに提示される前に、パラメータに従って順序付けされる、請求項１記載の方法。
【請求項１０】
前記パラメータは、関連性又はアルファベット順である、請求項９記載の方法。
【請求項１１】
前記提示された結果のリフレッシュは、前記ユーザへの前記結果の初期的な提示後に受信したさらなる結果を示す、請求項１記載の方法。
【請求項１２】
受信した結果の処理は、前記ユーザからストップ信号を受信すると停止される、請求項１記載の方法。
【請求項１３】
前記ストップ信号は、新たなクエリを始動するものである、請求項１２記載の方法。
【請求項１４】
前記クエリは、検索クエリである、請求項１記載の方法。
【請求項１５】
要求元のエンティティのユーザが、少なくとも部分的に分散化されたネットワークに接続されるいくつかのエンティティにクエリを送信する、ユーザへのクエリレスポンスを提供する方法であって、
前記いくつかのエンティティの少なくとも一部から応答を受信し、該応答の初期グループに対する初期的な相対応答時間を決定するステップと、
さらに入力される応答に対して現在の相対応答時間を決定するステップと、
前記初期的な相対応答時間と前記現在の相対応答時間との差がｒｅｌａｔｉｖｅ−ｒｅｓｐｏｎｓｅ−ｔｉｍｅパラメータを超えると、前記要求元のエンティティのユーザに前記応答を提示することを可能にするステップと、
を有する方法。
【請求項１６】
請求項１又は１５記載の方法を中央処理ユニットに実行させる命令を格納したコンピュータ可読媒体。
【請求項１７】
クエリが要求元のエンティティから当該ネットワークシステムのいくつかのさらなるエンティティに送信され、前記さらなるエンティティの少なくとも一部からの応答が前記要求元のエンティティのプロセッサに提供される、いくつかのエンティティを有するデータネットワークであって、
前記プロセッサは、前記応答を受信し、
該応答の初期グループに対する初期的な相対応答時間を決定し、
さらに入力される応答に対して現在の相対応答時間を決定し、
前記初期的な相対応答時間と前記現在の相対応答時間とを比較し、前記初期的な相対応答時間と前記現在の相対応答時間との差がｒｅｌａｔｉｖｅ−ｒｅｓｐｏｎｓｅ−ｔｉｍｅパラメータを超えると、前記結果の定時のため、前記要求元のエンティティのユーザインタフェース手段に前記応答を提供する、
よう構成されるデータネットワーク。
【請求項１８】
当該データネットワークは、ハードディスクレコーダのピア・ツー・ピアネットワークなど、少なくとも部分的に分散化されたネットワークである、請求項１７記載のデータネットワーク。
【請求項１９】
いくつかのエンティティを有するデータネットワークにおいてクエリ結果を取得することを可能にする方法において使用される装置であって、
前記方法は、
要求元のエンティティから前記データネットワークのいくつかのさらなるエンティティにクエリを送信するステップと、
前記さらなるエンティティの少なくとも一部から応答を受信し、該応答の初期グループに対する初期的な相対応答時間を決定するステップと、
さらに入力される応答に対して現在の相対応答時間を決定し、前記初期的な相対応答時間と前記現在の相対応答時間とを比較するステップと、
前記初期的な相対応答時間と前記現在の相対応答時間との差がｒｅｌａｔｉｖｅ−ｒｅｓｐｏｎｓｅ−ｔｉｍｅパラメータを超えると、前記要求元のエンティティのユーザに前記応答を提示することを可能にするステップと、
を有し、
当該装置は、
プロセッサを有する要求元のエンティティと、
いくつかのさらなるエンティティと、
前記応答を前記ユーザに提示するユーザインタフェース手段と、
を有し、前記要求元のエンティティと前記さらなるエンティティとは、ネットワークに接続するよう構成される装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データネットワーク、特に（完全に又は部分的に）分散化されたネットワークにおいてクエリ結果を取得する方法及び取得することを可能にする方法と、中央処理ユニットに当該方法を実行させる命令を有するコンピュータ可読媒体とに関する。本方法は、ネットワークのエンティティから情報を取得するのに、ネットワークシステムの遅延を考慮する。
【背景技術】
【０００２】
最近まで、データネットワークは、プライマリサーバによって制御される中央ネットワークであった。サーバは、ユーザからのすべてのクエリ及びリクエストを処理し、クエリ又はリクエストの完了した結果をユーザに提供していた。
【０００３】
しかしながら、必ずしもサーバとは限らないいくつかのエンティティを有するピア・ツー・ピアネットワーク又は部分的に分散化されたネットワークなどの分散ネットワークの利用が、近年より広範になってきた。そこでは、クエリは、あるエンティティから他のエンティティ又はいくつかの他のエンティティに送信され、入力結果は、ネットワークの各パーツの異なるスピードにより経時的に拡散されるかもしれない。
【０００４】
このとき、このようなネットワークの組み込まれた遅延は、ユーザに提供される結果に影響を及ぼす。クエリが特定の楽曲や映画などに対するクエリである場合、ユーザは、典型的には対応する楽曲又は映画が提供されると充足される。しかしながら、クエリが正確に一致したものを提供しないとき、又は、特定の歌手の楽曲を照会するときなど、クエリがより多数の可能性のある結果を有している場合、この結果は、長時間ポップアップされるかもしれず、そのとき受付時間に従って順序付けされる。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明の課題は、いくつかのエンティティを有するデータネットワークにおいてクエリ結果を取得することを可能にする方法又は取得する方法であって、
・要求元のエンティティから前記データネットワークのいくつかのさらなるエンティティにクエリを送信するステップと、
・前記さらなるエンティティの少なくとも一部から応答を受信し、該応答の初期グループに対する初期的な相対応答時間を決定するステップと、
・さらに入力される応答に対して現在の相対応答時間を決定するステップと、
・前記初期的な相対応答時間と前記現在の相対応答時間とを比較するステップと、
・前記初期的な相対応答時間と前記現在の相対応答時間との差がｒｅｌａｔｉｖｅ−ｒｅｓｐｏｎｓｅ−ｔｉｍｅ（ｒａｔｅ＿ｃｈａｎｇｅ）パラメータを超えると、前記要求元のエンティティのユーザに前記応答を提示することを可能にするステップと、
を有する方法を提供することである。
【課題を解決するための手段】
【０００６】
本発明の他の特徴によると、要求元のエンティティのユーザが、少なくとも部分的に分散化されたネットワークに接続されるいくつかのエンティティにクエリを送信する、ユーザへのクエリレスポンスを提供する方法であって、
・前記いくつかのエンティティの少なくとも一部から応答を受信し、該応答の初期グループに対する初期的な相対応答時間を決定するステップと、
・さらに入力される応答に対して現在の相対応答時間を決定するステップと、
・前記初期的な相対応答時間と前記現在の相対応答時間との差がｒｅｌａｔｉｖｅ−ｒｅｓｐｏｎｓｅ−ｔｉｍｅ（ｒａｔｅ＿ｃｈａｎｇｅ）パラメータを超えると、前記要求元のエンティティのユーザに前記応答を提示することを可能にするステップと、
を有する方法が提供される。
【０００７】
データネットワークにおいてクエリ結果をユーザが取得することを可能にする方法若しくは取得する方法又はユーザにクエリ応答を提供する方法は、コンピュータ可読媒体が、上記方法の何れかを中央処理ユニットに実行させるための命令を有する又は格納するように、コンピュータ可読媒体に格納されるようにしてもよい。本発明の好適な実施例では、クエリは、検索クエリである。
【０００８】
本発明は、少なくとも部分的に分散化されたネットワークにおいてクエリを送信するユーザに、リクエストの遅延が増大したとき、本ケースでは、応答の相対応答時間がｒｅｌａｔｉｖｅ  ｒｅｓｐｏｎｓｅ  ｔｉｍｅパラメータを超えて増大したとき、応答が提示されることを可能にする。相対応答時間は、前の応答に関する以降の応答の遅延、すなわち、２つの連続する応答が要求元のエンティティに戻ってくる時間差である。ユーザは、長い期間の別々の応答の代わりに、応答のパッケージを受信可能となることは効果的である。さらに、入力結果の処理は、要求元のエンティティ又は他のプログラム若しくはファンクションのバックグラウンドにおいて実行可能であるため、ユーザは、ある量の結果が蓄積されたときに限って中断される。
【０００９】
応答の初期グループは、最初の５つの応答、最初の１０、２０又は３０の応答、又は他の何れか適当な数の応答など、要求元のエンティティにおいて受信されるいくつかの初期的な応答を有するかもしれない。あるいは、応答の初期グループは、最初の１０秒間、最初の２０、３０、５０又は６０秒間など、初期的な期間内に要求元のエンティティにおいて受信されるいくつかの応答を有するかもしれない。初期グループ又は初期的な期間を構成する応答の個数は、予め設定された数値であってもよく、又は、ユーザによって提供された数値であってもよい。好ましくは、当該数値は、特定のネットワーク及び／又は特定のクエリに適するよう選択される。
【００１０】
従って、好適な実施例は、初期的な相対応答時間は、応答の初期グループの相対応答時間の平均となる。初期グループの相対応答時間の他の関数がまた、初期的な相対応答時間を提供するのに利用可能であると考えられる。前に受信した応答に関して相対応答時間を規定することによって、まさに最初に受信した応答に対して相対応答時間を決定することは可能でなく、このため、初期グループに５つの応答を有することは、４つの相対応答時間に対して決定される初期的な応答時間を提供することは明らかである。
【００１１】
現在の相対応答時間は、さらに受信した連続する各応答に対して決定可能な動的に決定された相対応答時間であり、あるいは例えば、要求元のエンティティにおいて受信したさらなる３、５、７又は１０の応答のそれぞれの平均として決定されてもよい。
【００１２】
クエリの処理中に決定された初期的な相対応答時間と現在の相対応答時間に基づき、結果をユーザに提供すべき時点の指標を取得するため、ｒｅｌａｔｉｖｅ−ｒｅｓｐｏｎｓｅ−ｔｉｍｅパラメータが提供される。初期的な相対応答時間と現在の相対応答時間との比較結果が、ｒｅｌａｔｉｖｅ−ｒｅｓｐｏｎｓｅ−ｔｉｍｅ（ｒａｔｅ＿ｃｈａｎｇｅ）パラメータを上回るとき、要求元のエンティティによって現在受信されるクエリの結果が、ユーザに提供される。初期的な相対応答時間と現在の相対応答時間との比較結果を基準として利用することによって、ユーザに結果を提供すべき時点の決定がランダムとならないように、特定のネットワーク、特定のクエリなどを考慮することが保証される。これにより、ユーザは、最小時間内に完全な結果を受信可能となる。さらに、ｒｅｌａｔｉｖｅ−ｒｅｓｐｏｎｓｅ−ｔｉｍｅパラメータは、初期的な相対応答時間の関数として決定されてもよい。このことは、ユーザへの結果のアプリケーション固有の提示をさらに提供する。
【００１３】
ある最大時間内に結果が常にユーザに提示されることを保証するため、現在の相対応答時間に関係なく、また初期的な相対応答時間と現在の相対応答時間との比較結果に関係なく、最大時間が経過したときに結果がユーザに提供されるようにしてもよい。これにより、ネットワークがどんなに低速であっても、あるいは要求元のエンティティにおいて受信されるべき差の結果の間隔がどのくらい長くなっても、例えば、１０秒後、３０秒後、１分後、２分後、５分後など、最大時関経過後に少なくとも一部の結果がユーザに常に提示される。この最大時間は、所定のパラメータであってもよく、又は要求元のエンティティのユーザによって規定されてもよい。
【００１４】
データネットワークは、ピア・ツー・ピアネットワークなどの部分的に分散化されたネットワークであってもよい。好適な実施例では、当該ネットワークは、拡張されたテレビセット、セットトップボックス、パーソナルビデオレコーダのネットワークである。
【００１５】
本発明の効果は、ある数の結果の受信後に限ってクエリの結果を提供することによって、当該結果が、それらのユーザへの提示前にパラメータに従って順序付けされるかもしれない。この結果は、例えば、関連性などに従って、又はアルファベット順などにより順序付けされてもよい。従って、受信時にユーザに単に提供されるときの結果のランダムな順序付けを回避可能となる。
【００１６】
最初の結果がユーザに提供されたとき、この最初の結果がユーザに提供された後に受信したさらなる結果がまた提示されるようユーザが要求可能となるように、リフレッシュ機能が設けられてもよい。従って、ユーザが提供された第１の結果のうちに所望の結果を検出できなかった場合、存在すれば、さらなる結果が、例えば、リフレッシュボタンを押下などすることによって提示されるかもしれない。
【００１７】
このさらなる結果は、何れがさらなる結果であるかユーザに明確に示すため、リストの先頭や他のフォントにより提供されてもよい。
【００１８】
受信した結果の処理は、ユーザからストップ信号を受信すると停止されるかもしれない。このストップ信号は、新たなクエリ、クエリセッションの終了などを起動するものであるかもしれない。
【００１９】
本発明のさらなる特徴によると、クエリが要求元のエンティティから当該ネットワークシステムのいくつかのさらなるエンティティに送信され、前記さらなるエンティティの少なくとも一部からの応答が前記要求元のエンティティのプロセッサに提供される、いくつかのエンティティを有するデータネットワークであって、
前記プロセッサは、前記応答を受信し、
・該応答の初期グループに対する初期的な相対応答時間を決定し、
・さらに入力される応答に対して現在の相対応答時間を決定し、
・前記初期的な相対応答時間と前記現在の相対応答時間とを比較し、前記初期的な相対応答時間と前記現在の相対応答時間との差がｒｅｌａｔｉｖｅ−ｒｅｓｐｏｎｓｅ−ｔｉｍｅ（ｒａｔｅ＿ｃｈａｎｇｅ）パラメータを超えると、前記結果の定時のため、前記要求元のエンティティのユーザインタフェース手段に前記応答を提供する、
よう構成されるデータネットワークが提供される。
【００２０】
本発明のさらなる特徴は、いくつかのエンティティを有するデータネットワークにおいてクエリ結果を取得することを可能にする方法において使用される装置であって、
前記方法は、
・要求元のエンティティから前記データネットワークのいくつかのさらなるエンティティにクエリを送信するステップと、
・前記さらなるエンティティの少なくとも一部から応答を受信し、該応答の初期グループに対する初期的な相対応答時間を決定するステップと、
・さらに入力される応答に対して現在の相対応答時間を決定し、前記初期的な相対応答時間と前記現在の相対応答時間とを比較するステップと、
・前記初期的な相対応答時間と前記現在の相対応答時間との差がｒｅｌａｔｉｖｅ−ｒｅｓｐｏｎｓｅ−ｔｉｍｅパラメータを超えると、前記要求元のエンティティのユーザに前記応答を提示することを可能にするステップと、
を有し、
当該装置は、
・プロセッサを有する要求元のエンティティと、
・いくつかのさらなるエンティティと、
・前記応答を前記ユーザに提示するユーザインタフェース手段と、
を有し、前記要求元のエンティティと前記さらなるエンティティとは、ネットワークに接続するよう構成される装置を有する。
【００２１】
本発明の第１及び第２の特徴に関して説明されるすべての特徴及び機能は、本発明のその他の特徴に等しく適用されると考えられる。
【発明を実施するための最良の形態】
【００２２】
図１は、いくつかのエンティティを有する分散ネットワーク１を示す。第１の又は要求元のエンティティ１３であるピアＡは、ネットワークのいくつかの他のエンティティであるピアＢ及びＣにクエリ２及び３を送信する。ピアＢ及びＣは、ピアＡに知られているピアであり、その後、ピアＢは、Ｂに知られているピアＤ（５）とピアＥ（６）に当該リクエストを転送し、ピアＣは、ピアＦ（４）に当該リクエストを転送している。これらのリクエストは、実線の矢印によって示される。
【００２３】
ここで、当該リクエストは、ピアＢ、Ｃ、Ｄ、Ｅ及びＦのそれぞれにおいて処理され、ピアＣは何れのマッチも検出しなかったことが判明する。このため、ピアＣからピアＡには応答は送信されない。同様に、ピアＥからも応答は送信されない。ピアＤ、ピアＥ及びピアＦは何れもクエリを充足するマッチを検出し、破線の矢印によって示される応答７、８及び９をピアＡに送信している。
【００２４】
図の応答は、要求元のピアとのマッチを検出したピアから直接送信されるように示されているが、当該結果はまた、クエリが到着したのと同じルートを介し要求元のピアに提供されてもよいと考えられる。これにより、ピアＦにより送信された応答は、ピアＡに応答を転送するピアＣに送信されることとなる。
【００２５】
応答の受信は、ピアＦからの応答が、ピアＢからの応答の受信前などに要求元のピアＡによって受信されるように、任意の順序で行われてもよい。
【００２６】
応答は、ピアＡのプロセッサ１０により受信され、その結果が、画面を有するかもしれないユーザインタフェース手段１５においてユーザに提示される。
【００２７】
本発明の方法の一例として、図１に示されるものより多くの応答を含む以下の状況が設定される。
【００２８】
ピアＡが、クエリを送信する。
【００２９】
ピアＢが、当該クエリの送信から２秒後にピアＡ２において受信される応答を送信する。
【００３０】
ピアＦが、当該クエリの送信から５秒後にピアＡにおいて受信される応答を送信する。相対的な応答時間は、（５−２）＝３秒である。
【００３１】
ピアＤが、当該クエリの送信から６秒後にピアＡにおいて受信される応答を送信する。相対的な応答時間は、（６−５）＝１秒である。
【００３２】
ピアＧが、当該クエリの送信から１１秒後にピアＡにおいて受信される応答を送信する。相対的な応答時間は、（１１−６）＝５秒である。
【００３３】
ピアＨが、当該クエリの送信から１９秒後にピアＡにおいて受信される応答を送信する。相対的な応答時間は、（１９−１１）＝８秒である。
【００３４】
初期的な応答グループが最初の３つの応答を有し、初期的な応答時間がその平均応答時間であるとすると、初期的な相対応答時間は、｛（５−２）＋（６−５）｝／２＝２秒として計算される。
【００３５】
この場合、現在の相対応答時間は、以降に入力される各応答の相対応答時間として規定され、本例では、ｒｅｌａｔｉｖｅ−ｒｅｓｐｏｎｓｅ−ｔｉｍｅパラメータとｒａｔｅ＿ｃｈａｎｇｅパラメータを初期的な相対応答時間の３倍として規定する。従って、現在の相対応答時間が初期的な相対応答時間の３倍以上となるまで、すなわち、結果がユーザに提示される３＊２秒＝６秒前まで待機する。
【００３６】
従って、初期的な相対応答時間と現在の相対応答時間との間の差が、さらなる各受信結果に対するｒｅｌａｔｉｖｅ−ｒｅｓｐｏｎｓｅ−ｔｉｍｅパラメータと比較される。
【００３７】
ピアＧから送信される結果は、ｒａｔｅ＿ｃｈａｎｇｅパラメータ以下となる５秒の現在の相対応答時間を有し、何れの結果もユーザには提示されない。
【００３８】
ピアＨから送信される結果は、ｒａｔｅ＿ｃｈａｎｇｅパラメータ以上となる８秒の現在の相対応答時間を有する。従って、ピアＧからの応答の受信から６秒後に、受信したすべての結果、すなわち、ピアＢ、Ｄ、Ｆ及びＧから受信した結果が、ユーザに提示される。この６秒は、ピアＧからの応答の受信後のｒａｔｅ＿ｃｈａｎｇｅパラメータに対応する時間である。さらなる入力応答の相対応答時間は、ｒａｔｅ＿ｃｈａｎｇｅパラメータに関して大きすぎるものとなることが知られており、このため、その結果はさらなる応答を待機することなくユーザに提示される。
【００３９】
受信した結果に関係なく、当該結果は、最大時間後にユーザに提示される。上記例では、最大時間が１０秒に設定されている場合、当該結果は、ピアＧからの応答を待機することなく１０秒後にユーザに提示される。その後、ピアＧ及びＨからの応答が、例えば、ユーザインタフェース手段のリフレッシュ機能を起動させることにより、ユーザに提示されるかもしれない。
【００４０】
最大時間機能を利用することによって、結果が安定したレートにより到着し続ける場合において、長い待機時間を回避可能となる。通常、ｍａｘ＿ｔｉｍｅは約１分に設定される。
【００４１】
これらの結果は、関連性に従ってアルファベット順に、楽曲などの年に従って、映画の記録年に従って、タイトルに従ってアルファベット順に、演奏者に従って、制作者又は監督に従って、又は特定のクエリに関する他の何れか便利な方法によりレート付けされ提示されるようにしてもよい。
【００４２】
本発明によるネットワークは、完全に分散化されたネットワークである必要はなく、少なくとも部分的に分散化されたネットワークであってもよいということが考えられる。図２において、このような部分的に分散化されたネットワークの一例が示される。ここでは、いくつかのピア１１が、それらの近傍のピアに関する情報をキャッシュするいくつかのピア１２に接続され、これにより、ｄｏはいくつかのサーバ機能を有し、これらのピア１２は、再び分散ネットワークを形成することとなる。
【００４３】
好ましくは、ピアは、少なくともその一部が本発明の方法を実行可能となるように、自らのプロセッサを有しているかもしれない。
【図面の簡単な説明】
【００４４】
【図１】図１は、分散ネットワークを示す。
【図２】図２は、部分的に分散化されたネットワークを示す。
【図１】
2008511052.tif 000003
【図２】
2008511052.tif 000004
【国際調査報告】
2008511052.tif 000005
2008511052.tif 000006