(57)【要約】【課題】先取りされるべき参照されるリソースについて正確な予測を与え、かつ、維持されるべき情報をほとんど必要としない、参照されるリソースを先取りする方法および装置を提供すること。【解決手段】本発明は、サーバ（１０２、１０３、１０４）から、参照されるリソース（１０５）を先取りする方法および装置（１００）を開示する。一次リソース（１０６）は、取ってこられていないリファレンス（１０７）について詳しく調べられ、それらのリファレンス（１０７）は、重みづけられ、それらの重みの順に、先取りされる。重みの計算は、リファレンスによって参照されるリソースが以前に取り込まれた回数と、１つ以上の更なるリソースが、リファレンスによって参照されるリソースを供するサーバから、以前に取り込まれた回数とに、基づいている。装置（１００）は、コンピュータプログラム生成物として実現することができる。【選択図】図１
2004512615.tif 000002
【特許請求の範囲】
【請求項１】
− 所定の一次リソースから、複数リソースに対する複数リファレンスのグループを決定するステップと、
− 前記グループ中にあるリソースへのそれぞれのリファレンスについて、固有重みを計算し、かつそれを前記リファレンスに割り当てるステップと、
− 最大の固有重みを持つ前記グループからリファレンスを決定するステップと、
− そのリファレンスによって参照される前記リソースを先取りするステップとを含む、参照されるリソースを先取りする方法において、
リファレンスに対する前記固有重みが、そのリファレンスによって参照される前記リソースを供するサーバから、そのリファレンスによって参照される前記リソースが以前に取り込まれた回数と、１つ以上の更なるリソースが以前に取り込まれた回数とに、基づいて計算されることを特徴とする方法。
【請求項２】
複数リファレンスによって参照される更なる複数リソースを、それらの固有重みの順に、前記グループから先取りするステップをさらに含む、請求項１に記載の方法。
【請求項３】
前記固有重みの計算が、さらに、前記リファレンスによって参照されるリソースについての記述からの１つ以上のキーワードに基づいている、請求項１に記載の方法、
【請求項４】
・所定の一次リソースから複数リソースに対する複数リファレンスのグループを決定するリンク決定手段と、
・前記グループ中にある１つのリソースへのそれぞれのリファレンスに対して、固有重みを計算し、かつそれを前記リファレンスに割り当てるリンク重みづけ手段と、
・前記グループから、最大の固有重みを持つ１次リファレンスを選択する選択手段と、
・その１次リファレンスによって参照される１つのリソースを先取りする先取り手段とを含む、
参照されるリソースを先取りする装置において、
前記リンク重みづけ手段が、前記リファレンスによって参照される前記リソースを供するサーバから、そのリファレンスによって参照される前記リソースが以前に取り込まれた回数と、１つ以上の更なるリソースが以前に取り込まれた回数とに、基づいてそのリファレンスに対する前記固有重みを計算するように構成されていることを特徴とする装置。
【請求項５】
前記先取り手段が、前記グループから、複数リファレンスによって参照される更なる複数リソースを、それらの固有重みの順に、先取りするように構成されている、請求項４に記載の装置。
【請求項６】
前記リンク重みづけ手段が、前記リファレンスによって参照される前記リソースについての記述からの１つ以上のキーワードにさらに基づいて、前記固有重みを計算するようにさらに構成されている、請求項４に記載の装置。
【請求項７】
コンピュータプログラム生成物を実行するときに、プログラマブルデバイスを、請求項４の前記デバイスとして機能させることを可能にする当該コンピュータプログラム。
【請求項８】
ワールドワイドウェブ・ブラウザを含む、請求項７のコンピュータプログラム生成物。
【請求項９】
キャッシュを行うプロキシサーバを含む、請求項７のコンピュータプログラム生成物。
【発明の詳細な説明】
【０００１】
【発明が属する技術分野】
本発明は、参照されるリソースを先取りする方法に関し、
− 所定の一次リソースから、複数リソースに対する複数リファレンスのグループを決定するステップと、
− 前記グループ中の１つのリソースに対する各リファレンスについて、固有重みを計算しかつそれをそのリファレンスに割り当てるステップと、
− 最大の固有重みを持っているグループからリファレンスを決定するステップと、
− そのリファレンスによって参照されるリソースを先取りするステップとを含む。
【０００２】
本発明は、さらに、参照されるリソースを先取りするように構成されている装置に関し、
・所定の一次リソースから、複数リソースに対する複数リファレンスのグループを決定するリンク決定手段と、
・そのグループ中にある１つのリソースに対する各リファレンスについて、固有重みを計算しそれをそのリファレンスに割り当てるリンク重みづけ手段と、
・そのグループから、最大の固有重みを持っている１次リファレンスを選択する選択手段と、
・その１次リファレンスによって参照されるリソースを先取りする先取り手段とを含む。
【０００３】
本発明は、さらにコンピュータプログラム生成物に関する。
【０００４】
【従来の技術】
上記段落に記載の方法とシステムは、米国特許第６，０９８，０６４号により公知である。
【０００５】
ワールドワイドウェブ（ＷＷＷ）のような情報システムは、テキスト形式のドキュメント、グラフィックス、オーディオおよびビデオファイルのような、多数のリソースを含む。これらのリソースのいくつかは、例えば、ハイパーリンクまたはＵＲＬの形で、他の複数のリソースへのリファレンスを含む。複数のリソースが、様々なサーバによって利用可能となる。ユーザは、そのユーザのクライアントシステムを使って、これらのサーバからリソースを取り込むことにより、それらにアクセスすることができる。
【０００６】
この取り込みは、典型的には、必要時方式で行われる。すなわち、リソースは、ユーザがそれを要求したときに、取り込まれる。取り込みには時間かかるので、ユーザがそのような先取りされるリソースを要求するときに待つ必要がないように、複数リソースを先取りしておくことが望ましい。先取りには、サーバからそのリソースを取り込み、そしてそれをクラインアトシステム上に自動的に、好ましくは、それが遅滞なくアクセスさせることが可能であるローカルキャッシュ内に、格納することが含まれる。
【０００７】
しかし、ネットワークのキャパシティに制約があるため、所定のリソース中で参照されるすべてのリソースを先取りすることが、不可能であることがしばしばある。したがって、ユーザがどのリファレンスに進んでいく可能性が最も高いかを予測し、かつそれらのリファレンスを先取りすることが、望まれる。この目的のために、前述の米国特許においては、履歴ファクタおよび文脈ファクタを含む必要確率を判定する方法が提案されている。文脈ファクタは、最初にクライアントシステムの文脈を定義し、次に、その文脈を使用して、リファレンスリソースがそのユーザに関連する確率を評価することにより、概算される。参照されるリソースの必要確率が、計算され、そして必要確率が減ずる順に、先取りされる。この確率は、その問題の参照されるリソースがアクセスされた最後の時からの日数と、当該アクセスの頻度に基づいている。
【０００８】
上記の方法の短所は、それが、大量の履歴情報と文脈情報を追跡する必要があることである。
【０００９】
【課題を解決するための手段】
本発明の目的は、先取りされるべき参照されるリソースについて正確な予測を与え、かつ、維持されるべき情報をほとんど必要としない、おいて書きに記載の方法を提供することである。
【００１０】
この目的は、１つのリファレンスに対する固有重みが、そのリファレンスによって参照されるリソースが以前に取り込まれた回数と、１つ以上の更なるリソースが、そのリファレンスによって参照されるリーソスを供するサーバから以前に取り込まれた回数とに基づいて、計算されることを特徴とする本発明の方法により達成される。この計算において使用される情報は、記憶装置をほとんど必要とせず、容易に追跡を保持しておくことが可能である。さらに、過去に何度もアクセスされたリソースは、今後も、アクセスされるであろう可能性が非常に高く、また、１次サーバと同一のサーバから利用可能な他のリソースも、アクセスされる可能性が高い。したがって、この方法は、正確な予測を提供する。
【００１１】
一実施例では、この方法は、グループから、複数リファレンスによって参照される更なる複数リソースを、固有重みの順に、取り込むステップをさらに含む。この実施例の利点は、重みによって、参照されるリソースが先取りされるべき順番を決定するための、理想的なランキングメカニズムが提供されるということである。
【００１２】
さらに別の実施例では、固有重みの計算は、さらに、リファレンスによって参照されるリソースについての記述からの１つ以上のキーワードに基づいている。この実施例の利点は、このようなキーワードをリソースのトピックスを決定するために使用することが可能である点で、これを、ユーザの好みに関連付けて、予測の正確さを増強することが可能になる。
【００１３】
本発明のさらに別の目的は、先取りされるべき参照されるリソースについての正確な予測を与えるように構成されていて、かつ、維持すべき情報をほとんど必要としない、おいて書きに記載の装置を提供することである。
【００１４】
この目的は、本発明において、リンク重みづけ手段が、そのリファレンスによって参照されるリソースが以前に取り込まれた回数と、そのリファレンスによって参照されるリソースを供するサーバから以前に取り込まれた回数とに基づいて、そのリファレンスに対する固有重みを計算するように構成されていることを特徴とする装置により達成される。
【００１５】
一実施例では、取り込み手段は、さらに、固有重みの順に、そのグループから、複数リファレンスによって参照される更なる複数リソースを先取りするように、構成されている。
【００１６】
さらに別の実施例では、リンク重みづけ手段は、リファレンスによって参照されるリソースについての記述からの１つ以上のキーワードにさらに基づいて、固有重みを計算するようにさらに構成されている。本発明のこれらの、およびその他の観点は、図面に示された実施例を参照して、明らかとなろう。
【００１７】
すべての図にわたって、同じ参照数字は、同一または対応する特徴要素を示す。
【００１８】
【発明を実施するための形態】
図中に示された特徴要素のいくつかは、典型的にはソフトウェアにより実現されるものであり、かつそれらは、ソフトウェアモジュールやソフトウェアオブジェクトのような、ソフトウェア実体を表す。
【００１９】
図１は、通信ネットワーク１０１に接続されている装置１００を線図的に示す。さらに、装置１００にリソースを供するように構成されているサーバ１０２、１０３、１０４は、通信ネットワーク１０１に接続されている。通信ネットワーク１０１は、好ましくはインターネットであり、その場合、装置１００は、典型的には、ＨＴＴＰのようなプロトコルを使用して、サーバ１０２、１０３、１０４からウェッブページ、画像、音声、ビデオ等のリソースを取り込むことができるウェッブブラウザプログラムを実行する汎用コンピュータであろう。
【００２０】
装置１００は、サーバ１０２、１０３、１０４から、１つ以上のリソース１０５を取り込むように構成されている。それが、取り込んだリソース１０５をローカルキャッシュのようなローカル記憶装置の中に格納し、ユーザに、より容易にかつより速く、取り込んだリソース１０５を呈示できるようすることができる。以下で明らかになるように、装置１００は、ユーザが、先取りされているリソースを要求するときにユーザが待つ必要がないように、リソース１０５を先取りするように構成されている。先取りすることには、サーバ１０２、１０３、１０４からリソース１０５を取り込み、かつそれを装置１００上に、好ましくは、それが遅延なくアクセス可能であるローカルキャッシュの中に、自動的に格納することが含まれる。
【００２１】
装置１００には、リンク決定モジュール１１０、リンク重みづけモジュール１１１、選択モジュール１１２、および先取りモジュール１１３が含まれる。この装置が、一次リソース１０６にアクセスしたときには、典型的には、その一次リソース１０６の中に、他のリソースへの多数のリファレンス１０７、１０８がある。例えば、ワールドワイドウェブの場合には、一次リソースは、他のＨＴＭＬドキュメントへの、または他のリソースへのハイパーリンクを含むＨＴＭＬドキュメントであろう。
【００２２】
リンク決定モジュール１１０は、一次リソース１０６から複数リソースに対する複数リファレンスのグループ１０７を決定する。それは、一次リソース中のすべてのリファレンス１０７、１０８をグループ化しても良いが、ローカル記憶装置中にない複数リファレンス１０７のみをグループ化することが好ましい。このグループは、先取りでの使用を意図しているので、すでに取り込まれた複数リソースへのリファレンス１０８は、先取りする必要がないので、含まないことが望ましい。
【００２３】
リンク重みづけモジュール１１１は、グループ中のそれぞれのリファレンス１０７に対する固有重みを計算し、そしてその計算した重みをそのリファレンスに割り当てる。本発明によれば、リンク重みづけモジュール１１１は、そのリファレンスによって参照されるリソースを供するように構成されているサーバから、リファレンスによって参照される１つのリソースが以前に取り込まれた回数と、１つ以上の更なるリソースが以前に取り込まれた回数とに、基づいてそのリファレンスに対する固有重みを計算する。このリソースが以前に何度も取り込まれているならば、これは明らかに人気があるので、これは高い重みを受けるべきである。同一のサーバから利用可能な他のリソースも、人気がある可能性は高い。少なくとも、それらが他のサーバ上の他のリソースよりは、より人気がある可能性は、高い。ユーザが、１つのサーバ上で利用可能な１つのトピックについて多くのドキュメントを読みたいことが、しばしば起こる。この場合には、一次リソースも供するサーバから利用可能なその他のリソースを優先させることは、意味がある。
【００２４】
リンク重みづけモジュールは、オプションとして、リファレンスによって参照されるリソースについての記述から、さらに１つ以上のキーワードに基づいて、重みを計算しても良い。この記述は、リファレンスそれ自体から来るものであっても良い。例えば、リファレンスを形成するハイパーリンクに関連したアンカーテキストは、記述として使用することができる。ＨＴＭＬの場合には、リファレンスを形成するアンカー要素のための、オプションのＴＩＴＬＥ属性を、記述として使用することができる。
【００２５】
好ましい実施例では、重みＷは、次式
2004512615.tif 000003
に基づいて計算される。この式において、Ａ、Ｂ、およびＣは、スケーリングファクタである。ＮＵｐは、リファレンスによって参照されるリソースを供するように構成されているサーバから、リファレンスによって参照されるリソースが以前に取り込まれた回数であり、また、ＮＳｐは、１つ以上の更なるリソースが、以前に取り込まれた回数である。記述のなかで使われたキーワードＫｉは、１〜ｎまでランク処理され、かつ合計される。
【００２６】
スケーリングファクタＡ、Ｂ、およびＣは、好ましくは、そのユーザが初めてデバイス１００を使用するときのデフォルト値で初期化され、かつ予測の正確度が測定されるときに、時間の経過と共に調整される。例えば、ユーザが、以前に取り込まれたリソースに戻る可能性がより高いことが見い出された場合には、スケーリングファクタＡの値は、増加されるべきである。
【００２７】
重みが、グループ中のリファレンス１０７について計算された後、重みづけられた複数リファレンスは、選択モジュール１１２に送られる。この選択モジュールは、このグループから、最大の重みを持つ１次リファレンスを選択する。先取りモジュール１１３は、次で、この１次リファレンスによって参照されるリソース１０５を先取りする。このリソースは、サーバ１０２、１０３、１０４のうちの１つの上に存在し、通信ネットワーク１０１を介して先取りされる。先取りモジュール１１３は、グループから、複数リファレンスによって参照される１つ以上の更なるリソース１０５を、重みの減ずる順に、先取りしてもよい。
【００２８】
先取りは、潜在的に貴重であるネットワークキャパシティを必要とするので、先取りするリソースの数またはデータ量を制限することが、望ましいであるだろう。この目的のために、先取りモジュール１１３には、それが、ある一次リソースについて先取りするであろうリソースの数またはデータ量について、最大値を課すことも出来る。
【００２９】
図２は、装置１００と共に使用するテーブル２００を示す。このリファレンスによって参照されるリソースを供するように構成されているサーバから、リファレンスによって参照される１つのリソースが、以前に取り込まれた回数についての値と、１つ以上の更なるリソースが、以前に取り込まれた回数についての値とを得るために、装置１００は、これらの値を持ったテーブルを格納するメモリを含んでいても良い。このテーブルは、リソースがユーザによってアクセスされるたびに、更新されるべきである。図２の実施例の例では、テーブル２００は、第一のカラム２０１、第二のカラム２０２、および第三のカラム２０３を含む。第一のカラム２０１は、リソースに対するリファレンスを含む。第二のカラム２０２は、第一のカラム２０１におけるそれぞれのリファレンスについて、リファレンスにより参照された１つのリソースが以前に取り込まれた回数を含む。第三のカラム２０３は、第一のカラム２０１におけるそれぞれのリファレンスについて、１つ以上の更なるリソースが、リファレンスによって参照されるリソースを供するように構成されているサーバから、以前に取り込まれた回数を含む。装置１００が、テーブル中においてそれに対してリファレンスがないリソースを取り込むときはいつも、このリファレンスに対して１つの行が生成されるべきである。そのリファレンスがテーブル中にあるときは、そのリファレンスが参照するリソースが、再度取り込まれ、第二のカラム２０２の値と、そのリファレンスに対する第三のカラム２０３の値とが、増加される。更なるリファレンスが、同一のサーバから取り込まれる場合、第三のカラム２０３の値は増加される。
【００３０】
装置１００は、パーソナルコンピュータのような、汎用プログラマブルデバイスにロードすることが可能であって、かつ、当該プログイラマブルデバイスを装置１００として機能させるコンピュータプログラム生成物として、実現することができる。このコンピュータプログラム生成物は、ワールドワイドウェブ・ブラウザまたはキャッシュを行うプロクシサーバを含むことが好ましい。このコンピュータプログラム生成物は、サーバ１０２、１０３、１０４のうちの１つによるダウンロード操作によって提供させても良い。
【図面の簡単な説明】
【図１】通信ネットワーク中の本発明による装置を示す。
【図２】本発明による装置で使用される情報を持ったテーブルの一例を示す。
【符号の説明】
１００　装置
１０１　通信ネットワーク
１０２、１０３、１０４　サーバ
１０５　取ってきたリソース
１１０　リンク決定モジュール
１１１　リンク重みづけモジュール
１１２　選択モジュール
１１３　先取りモジュール
１０６　一次リソース
１０７、１０８　リファレンス
２００　テーブル
２０１、２０２、２０３　カラム
【図１】
2004512615.tif 000004
【図２】
2004512615.tif 000005
【国際公開パンフレット】
2004512615.tif 000006
2004512615.tif 000007
2004512615.tif 000008
2004512615.tif 000009
2004512615.tif 000010
2004512615.tif 000011
2004512615.tif 000012
2004512615.tif 000013
2004512615.tif 000014
2004512615.tif 000015
【国際公開パンフレット（コレクトバージョン）】
2004512615.tif 000016
【国際調査報告】
2004512615.tif 000017
2004512615.tif 000018
2004512615.tif 000019