JP2001518668A - 情報を事前に取り出すための方法およびシステム - Google Patents

Abstract

(57)【要約】 【課題】 プロキシ・サーバ階層および強化コンテンツ・サーバによるクライアントへのデータ転送に関連付けられたクライアントのためにデータを事前に取り出すための方法およびシステムを提供する。 【解決手段】 データを事前に取り出すための方法はデータ・アクセス・パターンを識別し、データ・アクセス・パターンの動的解釈に基づいて選択情報を事前に取り出す。コンテンツ・サーバまたはプロキシ・サーバは、コンテンツ・サーバまたはプロキシ・サーバ階層に関連付けられたクライアントのデータ・アクセス参照パターンを識別する。データ・アクセス・パターンは、統計テーブルに格納することが好ましい。コンテンツ・サーバは、統計テーブルからの入力に基づいて、事前取出しヒント情報を生成する。事前取出しヒント情報は、クライアントによって要求された要求情報またはオブジェクトを注釈する。要求情報がプロキシ・サーバ階層内を通過すると、事前取出しヒント情報を更新することが最適である。事前取出しヒント情報は、クライアントによって要求された要求情報を注釈する。クライアントのための選択情報を事前に取り出す最終決定は、事前取出しヒント情報および事前取出しヒント値に基づいて行われる。事前取出しヒント値は、記憶場所の制約およびアクセス時間などの局所ノード特定的な要素に基づいて計算される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】

本発明は、クライアントのために情報またはオブジェクトを動的に事前に取り
出すための方法および装置に関し、クライアントは、例えばワールド・ワイド・
ウェブにおけるウェブ・オブジェクトの事前取出しに関与することができるなど
、プロキシ・サーバの階層に関連付けられていることが好ましい。

【０００２】 用語集 インターネット：ＴＣＰ／ＩＰのプロトコルの組を使用するネットワークおよ
びゲートウェイのネットワーク。

【０００３】 クライアント：クライアントとは、命令を、この命令に関連付けられたタスク
を実行するサーバに出すコンピュータである。

【０００４】 サーバ：別のコンピュータの命令でタスクを実行するコンピュータがサーバで
ある。ウェブ・サーバは一般的に１つまたは複数のクライアントをサポートする
。

【０００５】 ワールド・ワイド・ウェブ（ＷＷＷまたはウェブ）：ハイライトされた関心の
ある語または語句を選択（クリック）することによって、インターネットで情報
を捜すユーザにサーバからサーバへおよびデータベースからデータベースへ接続
を切換えさせるインターネット・アプリケーション。インターネットＷＷＷサー
バはクライアントをサポートし、情報をクライアントに提供する。全ての資源を
ＵＲＬとしてアドレス指定したインターネットと考えることができるウェブは、
ＨＴＭＬを使用してＵＲＬに対応する情報を表示し、かつ他のＵＲＬへのポイン
ト−アンド−クリックを提供する。

【０００６】 ユニバーサル・リソース・ロケータ（ＵＲＬ）：ＵＲＬは、インターネット上
の情報を一意に識別またはアドレス指定するための方法であり、ｅメール・アド
レスのウェブ文書バージョンと考えることができる。ＵＲＬはハイパーリンクで
アクセスすることができる。ＵＲＬ識別の一例は「http://www.philipyu.com:80
/table.html」である。ＵＲＬは４つの構成要素を持つ。この例の左側から見て いくと、最初の構成要素は使用するプロトコル（この場合ｈｔｔｐ）を指定し、
このロケータの残部から「：」によって区切られる。次の構成要素は目標ホスト
のホスト名またはＩＰアドレスであり、この構成要素は、左側を二重斜線「／／
」によって、かつ右側を単斜線「／」（または任意選択的に「：」）によって区
切られる。ポート番号は任意の構成要素であり、左側を「：」によって、かつ右
側を単斜線「／」によってホスト名から区切られる。４番目の構成要素は実ファ
イル名またはプログラム名であり（この例ではｔａｂｌｅ．ｈｔｍｌ）、さらに
単斜線を使用してディレクトリとサブディレクトリを従来の方法で分離する。こ
の例では、拡張部「．ｈｔｍｌ」は、これがＨＴＭＬファイルであることを意味
する。

【０００７】 ハイパーテキスト・マークアップ言語（ＨＴＭＬ）：ＨＴＭＬは、ウェブ・ク
ライアントが見る文書をウェブ・サーバが作成し接続するために使用する言語で
ある。ＨＴＭＬはハイパーテキスト文書を生成する。

【０００８】 ハイパーテキスト転送プロトコル（ＨＴＴＰ）：ＨＴＴＰは、クライアントか
らサーバへの各要求が独立して処理されるステートレス・プロトコルの一例であ
る。サーバは、以前の接続の記録を持たない。ＵＲＬの最初にある「ｈｔｔｐ：
」は、要求クライアントと目標サーバが、指定の資源に関してＨＴＴＰプロトコ
ルを用いて通信することを示す。

【０００９】 インターネット・ブラウザまたはウェブ・ブラウザ：ＨＴＴＰなどのインター
ネット・プロトコルを実行し、結果をユーザの画面上に表示するグラフィカル・
インタフェース・ツール。ブラウザは、ユーザがインターネット・「サーフィン
」を行うときのために画像デスクトップ、ディレクトリ、およびサーチ・ツール
を完備した、インターネットのツアー・ガイドとして作動することができる。本
願では、ウェブ・ブラウザはワールド・ワイド・ウェブと通信するクライアント
・サーバである。

【００１０】 クライアント・キャッシュ：クライアント・キャッシュは一般的に、クライア
ントによってアクセスされたオブジェクトの一次群（キャッシュ）として使用さ
れる。ＷＷＷ環境では、クライアント・キャッシュは一般的にウェブ・ブラウザ
によって実現され、現行呼出し中にアクセスされたオブジェクトを保存する、つ
まり非永続キャッシュとすることができ、あるいは全ての呼出しにわたってオブ
ジェクトを保存することができる。

【００１１】 キャッシング・プロキシ：オブジェクトを捜して多分キャッシュに保存された
コピーを返すために、クライアントのためのエージェント（代理）として作動す
る、ネットワークにおける特殊化されたサーバである。キャッシング・プロキシ
は、クライアント・キャッシュからのキャッシュ・ミスの結果呼び出されるので
、一般的に二次またはそれより高次のキャッシュとして役立つ。

【００１２】 メタ・タグ付け：情報と任意のオブジェクトの関連付け。例えば、ＨＴＴＰで
は、情報はＨＴＴＰヘッダのフィールドにおける要求および応答の両方に関連付
けることができる。例えば、ＨＴＴＰクライアントは、返されたページを要求し
たＵＲＬを指定することができる。

【００１３】

【従来の技術】

ワールド・ワイド・ウェブ（ＷＷＷまたはウェブ）の人気が高まるにつれて、
インターネットのトラヒックはかなり増加した。ウェブは今や、ネットワーク性
能の主要なボトルネックの１つになっている。例えば、低速ネットワーク・リン
クを介してサーバに接続したユーザが文書または情報を要求した場合、ウェブ・
ユーザは顕著な遅延を経験することがある。ウェブがネットワークを介してユー
ザに情報を転送することにより、ネットワークにおけるトラヒックのレベルはさ
らに高くなる。トラヒックの増加は、他のユーザの要求に利用可能な帯域幅を減
少し、潜在的遅延をさらに高める原因となる。

【００１４】 クライアントのアクセス待ち時間を減少するために、従来の技術は、人気のあ
る情報の文書のコピーをネットワーク・ノードでユーザにより近くに格納または
保存し、それによりアクセス待ち時間をより容認できるようになった。キャッシ
ングは、ネットワークの様々な地点で実現することができる。例えば、大規模な
大学または企業はそれ自身のローカル・キャッシュを持ち、そのネットワークに
加入している全てのユーザはそこから文書を取り出すことができる。ローカル・
キャッシュは、特殊サーバの形で実現することができる。

【００１５】 特殊サーバはキャッシング・プロキシと呼ばれ、クライアントに代わって要求
された情報の潜在的なキャッシュ・コピーを捜すための代理として作動すること
ができる。キャッシング・プロキシは障害クライアント・キャッシュから残され
たミスだけに関係するので、キャッシング・プロキシは通常二次以上のキャッシ
ュとして作動する。クライアント・キャッシュは様々なウェブ・ブラウザに組み
込まれる。クライアント・キャッシュは、現行呼出し中の文書アクセスだけを格
納する（モザイクのような非永続キャッシュ）か、または全ての呼出しにわたっ
て文書を保存するかのいずれかとすることができる。

【００１６】 ウェブ文書のキャッシングに関する以前の作業は、主としてオンデマンド・キ
ャッシングの領域であった。オンデマンド・キャッシングとは、オブジェクトが
要求された後でキャッシング決定が行われることを意味する。例えば、エイブラ
ムズ（Abrams）他の「キャッシング・プロキシ：限界と潜在的可能性（Caching
Proxies: Limitations and Potentials）」（第４回国際ワールド・ワイド・ウ ェブ会議１９９６年会報）は、ウェブのために検討されてきた様々なオンデマン
ド・キャッシング方針について述べている。

【００１７】

【発明が解決しようとする課題】 インターネット・サービス・プロバイダ（ＩＳＰ）ネットワークまたは企業ネ
ットワークでは、プロキシ階層の様々な地域プロキシまたは部門プロキシが、様
々な参照動作を観察したり、様々なネットワーク・トラヒックや遅延に直面する
。プロキシ階層の存在は、全部の中間プロキシ、クライアント、またはそれらの
サブセットが事前取出しを実行すべきか否かに関する事前取出し決定をいっそう
複雑にする。したがって、プロキシ・サーバ階層および関連クライアントに関し
、事前取出し動作を効果的に調整することができる事前取出し方法およびシステ
ムの必要性が存在する。

【００１８】

【課題を解決するための手段】

したがって、本発明は、コンテンツ・サーバから選択情報を事前に取り出して
、コンテンツ・サーバに関連付けられた１つまたは複数のクライアントが通信ネ
ットワークおよび１つまたは複数のプロキシ・サーバを介してその選択情報に容
易にアクセスできるようにするための方法であって、 プロキシ・サーバの少なくとも１つから情報を要求するステップと、 前記クライアントのいずれかによる要求情報の過去の検索またはアクセスに基
づいて、前記クライアントのための事前取出しヒント情報を確立するステップと
、 要求情報に前記事前取出しヒント情報を注釈として付けるステップと、 事前取出しヒント情報および要求情報に基づいて、前記サーバのいずれかから
選択情報を事前に取り出すステップと を含む方法を提供する。

【００１９】 一般的に、要求情報は要求オブジェクトを含み、選択情報はインターネット・
データなどの事前取出し候補オブジェクトを含む。この場合、要求オブジェクト
は、インターネット・データに関連付けられたハイパーテキスト転送プロトコル
（ＨＴＴＰ）リンクを介して選択オブジェクトを参照することができ、プロキシ
・サーバは、要求オブジェクトのオブジェクト・ヘッダに格納された要求オブジ
ェクトのユニバーサル・リソース・ロケータすなわちＵＲＬのＨＴＴＰプロトコ
ルを通して、要求オブジェクトに対する選択オブジェクトの関係を識別する。

【００２０】 事前取出しヒント情報を確立するステップは、前記クライアントに関連付けら
れたデータ参照パターンを追跡するステップと、要求オブジェクトと事前取出し
候補オブジェクトとの間の関係によってデータ参照パターンをオブジェクト識別
子群に編成するステップと、前記識別子群のうちのどれが、前記事前取出し候補
オブジェクトを選択情報として事前に取り出すことを保証するために事前取出し
候補オブジェクトと要求オブジェクトとの間の充分な関係を持つかを決定するス
テップとを含むことが好ましい。したがって、前記クライアントのデータ参照パ
ターンは要求情報の過去の検索または以前のアクセスに基づくことが有利であり
、データ参照パターンは、前記クライアントのうち前記プロキシ・サーバの１つ
に関連付けられる様々なクライアントによる過去の検索またはアクセスの一般的
な傾向を表すように選択される。次いでこれを使用して、事前取出しヒント情報
を定義することができる。

【００２１】 追跡および編成ステップは、プロキシ・サーバに参照データ・パターンを格納
するためのデータベースを確立すること、および前記データベースの各々の中に
、要求オブジェクトを別の要求オブジェクトから区別するオブジェクト識別子と
、前記サーバの１つによって観察されたものとして要求オブジェクトが要求され
た回数を示すオブジェクト・カウントとを含むフィールドを配置すること、およ
び各要求オブジェクトに関連付けられた１つまたは複数の事前取出し候補オブジ
ェクトが各々に含まれるアクセス・リストを前記データベースに関連付けること
を含むことが好ましい。

【００２２】 そのようなデータベースを使用して、要求オブジェクトと事前取出し候補オブ
ジェクトの関係を定義し、かつ要求オブジェクトおよび事前取出し候補オブジェ
クトのアクセス統計を追跡することができる。前記アクセス統計は、要求オブジ
ェクトの親オブジェクト・アクセス頻度、および事前取出し候補オブジェクトの
子オブジェクト・アクセス頻度を含む。親オブジェクト・アクセス頻度とは、要
求オブジェクトのうちの特定の１つが前記クライアントのうちの少なくとも１つ
によって要求される回数を表す。子オブジェクト・アクセス頻度とは、前記特定
の１つがアクセスされた後で前記事前取出し候補オブジェクトのうちの１つまた
は複数が前後して実際に要求される回数を表す。これにより、子オブジェクト・
アクセス頻度に関連付けられた親オブジェクト・アクセス頻度に対する子オブジ
ェクト・アクセス頻度の比に基づいて、閾確率を超える比の事前取出し候補オブ
ジェクトだけを含む事前取出し候補オブジェクトの事前取出しリストを選択する
ことが可能になる。

【００２３】 一般的に、前記プロキシ・サーバの１つまたは前記クライアントの１つでは、
事前取出し候補オブジェクトのサブセットだけが実際に事前取出しされ、受信さ
れる。事前取出し候補オブジェクトのこのサブセットの選択情報としての選択は
、前記プロキシ・サーバの１つにおける空き記憶容量および／または前記プロキ
シ・サーバのうちの１つにおけるアクセス回数などの要素に基づく。したがって
、事前取出し候補オブジェクトは、何らかの対応する事前取出し値に関連する優
先順位に従って事前取出しされる。

【００２４】 好適な実施形態では、要求情報に注釈を付けるステップは、インターネット・
コンテンツ選択のためのプラットフォーム（ＰＩＣＳ）フォーマットを有する事
前取出しラベルまたはＰＩＣＳフォーマットと互換可能なラベル・プロトコルに
事前取出しヒント情報を配置するステップを含む。この（ＰＩＣＳ）フォーマッ
トの特定の実現では、オブジェクト識別子カテゴリおよび参照側識別子カテゴリ
が定義され、前記方法はさらに、実際に参照された事前取出し候補オブジェクト
を識別するために、参照側識別子カテゴリをコンテンツ・サーバに返すステップ
を含む。インターネット・コンテンツ選択のためのプラットフォーム・プロトコ
ルまたはＰＩＣＳ互換性プロトコルによる事前取出しヒント情報の編成は、多く
のブラウザによってすでにサポートされているフォーマットを利用する。

【００２５】 一般的に、前記プロキシ・サーバの階層がある。この階層に送信ノードおよび
受信ノードを定義して、事前取出しヒント情報を初期状態から最終状態に変更す
ることが好ましく、初期状態は送信ノードによって決定され、最終状態は受信ノ
ードによって決定される。その後最終事前取出し決定の基礎を形成するのは、前
記最終状態の事前取出しヒント情報である（選択情報の事前取出しが受信ノード
によって開始されることを前提とする）。

【００２６】 言い換えると、事前取出しヒント情報はプロキシ・サーバからクライアントへ
階層を介して伝送されると、解釈し、更新することができる。プロキシ・サーバ
は、要求情報の局所的参照が存在するかどうか、および局所レベル・サーバのカ
ウントが最小閾カウントを超えるかどうかの事前取出しヒント情報を更新するこ
とが好ましい（つまり、したがって信頼できる統計が局所的に利用可能である）
。事前取出しヒント情報はまた、プロキシ階層におけるキャッシング状態に基づ
いて更新することもできる（例えば、階層のどこに特定の事前取出し候補オブジ
ェクトをキャッシュすることができるかを指摘する）。

【００２７】 本発明はさらに、ネットワークに関連付けられた１つまたは複数のプロキシ・
サーバと、コンテンツ・サーバおよび１つまたは複数の前記プロキシ・サーバと
ネットワークを介して通信するためのクライアントとを含み、ネットワークを介
してコンテンツ・サーバから選択情報を事前に取り出すためのデータ処理システ
ムであって、 前記プロキシ・サーバの少なくとも１つから情報を要求する手段と、 前記クライアントのいずれかによる要求情報の過去の検索またはアクセスに基
づいて、前記クライアントのための事前取出しヒント情報を確立する手段と、 要求情報に前記事前取出しヒント情報を注釈として付ける手段と、 前記事前取出しヒント情報および要求情報に基づいて、前記サーバのいずれか
から選択情報を事前に取り出す手段と を含むデータ処理システムを提供する。

【００２８】 好適な実施形態では、要求情報は要求オブジェクトを含み、選択情報は事前取
出し候補オブジェクトを含み、ここで前記プロキシ・サーバの各々およびクライ
アントの少なくとも１つは、主キャッシュと事前取出しキャッシュとの間に少な
くとも論理的分離を有するメモリを含み、前記事前取出しされた選択情報が事前
取出しキャッシュに格納される。

【００２９】 事前取出し手段は、事前取出しキャッシュの空き記憶容量に関して、最も高い
事前取出し値を持つオブジェクトを最初に格納する優先順位構成に基づいて、オ
ブジェクトを事前に取り出し、かつ事前取出しされたオブジェクトを事前取出し
キャッシュに格納することが好ましく、事前取出し値は１つまたは複数のクライ
アントによる事前取出しオブジェクトへの個別または集合参照確率に基づく。特
に、事前取出し値は、事前取出しヒント情報リスト上の事前取出し候補オブジェ
クトが特定のクライアントによってアクセスされる推定アクセス確率、および事
前取出し候補オブジェクトのうちの選択オブジェクトを格納するための必須記憶
容量に基づくオブジェクトのアクセス・コストに基づくことができる。

【００３０】 好適な実施形態では、事前取出し手段は、前記事前取出し値を計算するための
計算手段と前記計算手段によって計算された事前取出し値を評価するための評価
手段とを含む事前取出しハンドラを含み、前記計算手段は、事前取出しヒント情
報リスト上の各事前取出しオブジェクト識別子の事前取出し値を計算し、前記評
価手段は、複数の候補事前取出しオブジェクトの事前取出し値を評価し、かつ事
前取出しヒント情報リスト上で最も高い事前取出し値に関連付けられる候補事前
取出しオブジェクトのキャッシングを優先させる。事前取出し手段は、前記プロ
キシ・サーバの少なくとも１つにおける第１事前取出しハンドラと、前記クライ
アントの少なくとも１つにおける第２事前取出しハンドラとを含むことができる
（つまり、階層における異なる／複数の場所で事前取出しを行うことができる）
。

【００３１】 好適な実施形態は、前記クライアントの１つのメモリに格納されるクライアン
ト・オブジェクト要求ハンドラをも含む。このクライアント・オブジェクト要求
ハンドラは、プロキシ・サーバまたはネットワークから要求オブジェクトを要求
する前に、主キャッシュおよび事前取出しキャッシュで要求オブジェクトを探索
する。クライアント・オブジェクト要求ハンドラは、事前取出しオブジェクトが
クライアントによって実際にアクセスされたことを示すサーバまたはサーバへの
事前取出し参照メッセージを生成することによって、オブジェクトが事前取出し
キャッシュ内にあるかどうかをコンテンツ・サーバまたはプロキシ・サーバに通
知する。同様に、前記プロキシ・サーバの少なくとも１つは、要求オブジェクト
が事前取出しキャッシュ内にある場合にキャッシュ・マネージャ・ルーチンを呼
び出した後で、事前取出し参照メッセージを転送するための事前取出し参照メッ
セージ・ハンドラを含むことが好ましい。これにより、たとえ子オブジェクトに
ついて直接交信しなくても、クライアントまたはプロキシ・サーバの事前取出し
キャッシュから得られるので、サーバがアクセス統計の正確な記録を維持できる
ことが確実になる。

【００３２】 本発明はさらに、要求情報が要求オブジェクトを含み、かつ選択情報が事前取
出し候補オブジェクトを含むデータ処理システム用のコンテンツ・サーバまたは
プロキシ・サーバであって、 親オブジェクト識別子および関連子オブジェクト識別子を格納する統計テーブ
ルであって、親オブジェクトがクライアントによって参照される頻度を表す親オ
ブジェクトの第１カウントを含み、前記親オブジェクトのうちの選択オブジェク
トが参照された後で関連子オブジェクトが参照される頻度を表す子オブジェクト
の第２カウントを含む前記統計テーブルと、 前記統計テーブルの情報に基づいて事前取出しヒント情報リストを生成するた
めの生成手段と を含むサーバを提供する。

【００３３】 一実施形態では、生成手段は統計テーブルから第１カウント、第２カウント、
子オブジェクト識別子、および親オブジェクト識別子の入力を受け入れ、生成手
段は、親オブジェクトとそれらの関連子オブジェクトとの間のアクセス関係を評
価するための評価手段を含み、評価手段は、対応する親オブジェクトへのクライ
アントによる参照の前に子オブジェクトがすぐに後で適切な頻度で参照される場
合、事前取出しヒント情報リストに子オブジェクト識別子を配置する。この適切
な頻度は、対応する親アクセスに対する子アクセスの比に基づくことができる。
一般的に、これは前記親オブジェクト識別子の各々について第１カウントに対す
る第２カウントの比を計算し、この比をヒント閾値と比較し、比がヒント閾値を
超える場合には子オブジェクトと関連親オブジェクトとをグループ化または関連
付けることを含む。

【００３４】 サーバはさらに、実際に要求された子オブジェクトに基づいて統計テーブルを
更新するための統計更新手段を含むことが好ましく、この統計更新手段は最初に
前記親オブジェクトのうちの参照するオブジェクトのアイデンティティを探索し
、参照するオブジェクトまたは参照側（referrer）オブジェクトは実際に要求さ
れた子オブジェクトより前に参照され、実際に要求された子オブジェクトはそれ
に対応する第２カウントを統計テーブルで更新させる。統計テーブルは、事前取
出し参照メッセージ・ハンドラから事前取出し参照メッセージを受け取ることに
よっても更新されなければならない。

【００３５】 サーバがプロキシ・サーバである場合、それはさらに、事前取出しヒント情報
リストを受け取り、かつ更新するための事前取出し更新手段を含むことが好まし
い。事前取出し更新手段は第１カウントを第１局所閾カウントと比較し、第１カ
ウントが第１局所閾カウントを超える子オブジェクト識別子のそれぞれについて
生成手段を呼び出す。第１カウントが第１局所閾カウントを超えない場合には、
事前取出し更新手段は元の事前取出しヒント情報リストを維持する。より洗練さ
れた方法では、事前取出し更新手段は第１カウントを第１および第２局所閾カウ
ントと比較し、（ｉ）第１カウントが第１局所閾カウントを超えなければ、元の
事前取出しヒント情報リストを維持し、（ｉｉ）第１カウントが第１局所閾カウ
ントを超えるが第２局所閾カウントを超えない場合には、元の事前取出しヒント
情報リストを変更し、（ｉｉｉ）第１カウントが第１および第２局所閾カウント
の両方を超える場合には、元の事前取出しヒント情報リストを交換する。

【００３６】 サーバはさらに、要求オブジェクトを要求したより下位のプロキシ・サーバま
たはクライアントに要求オブジェクトを返すためのプロキシ・オブジェクト・ハ
ンドラであって、要求オブジェクトが事前取出しオブジェクトでなければ、要求
オブジェクトを返し、かつそれに従って統計テーブルを更新する前記プロキシ・
オブジェクト・ハンドラと、事前取出しキャッシュを管理するための事前取出し
キャッシュ・マネージャとを含むことが好ましい。したがって、プロキシ・オブ
ジェクト・ハンドラは、オブジェクトが事前取出し要求に従って要求された場合
には、要求したクライアントまたはプロキシ・サーバに事前取出しキャッシュか
ら要求オブジェクトを返し、かつそのオブジェクトに事前取出しキャッシュから
削除可能とマークする。要求オブジェクトが主キャッシュまたは事前取出しキャ
ッシュ内に無ければ、プロキシ・オブジェクト・ハンドラはオブジェクト要求を
別のサーバに送る。要求オブジェクトが事前取出し要求に関連付けられない場合
、および要求オブジェクトが事前取出しキャッシュまたは主キャッシュ内にある
場合には、プロキシ・オブジェクト・ハンドラはそれに従って統計テーブルを更
新する。

【００３７】 別の態様では、本発明は、通信ネットワークを介して１つまたは複数のプロキ
シ・サーバに関連付けられたクライアントが選択オブジェクトを容易に利用でき
るようにするために、コンテンツ・サーバから選択オブジェクトを事前に取り出
すための方法であって、 ａ）前記プロキシ・サーバの少なくとも１つから要求オブジェクトを要求するス
テップと、 ｂ）クライアントによる要求オブジェクトの過去の検索またはアクセスに基づい
て、対応するクライアントのデータ参照パターンを識別するステップと、 ｃ）データ参照パターンから事前取出しヒント情報リストへの事前取出しヒント
情報を作成するステップと、 ｄ）要求オブジェクトに事前取出しヒント情報を注釈として付けるステップと、
ｅ）事前取出しヒント情報および現在要求されているオブジェクトに基づいて、
前記サーバの少なくとも１つから選択オブジェクトを事前に取り出すステップと
を含む方法を提供する。

【００３８】 したがって、事前取出しされる選択情報は事前取出し候補オブジェクトを含み
、事前取出しヒント情報を確立するステップはさらに、前記プロキシ・サーバの
階層内の送信ノードに事前取出しヒント情報を確立することを含み、事前取出し
候補オブジェクトは前記プロキシ・サーバの階層を介して受け渡され、階層内の
受信ノードで事前に取り出すための選択情報は事前取出しヒント情報に基づく。

【００３９】 一般的に、ネットワークに関連付けられたプロキシ・サーバ階層があり、この
プロキシ・サーバ階層は、他のプロキシ・サーバよりクライアントにより密接に
関連付けられる、より下位のサーバを含む。１つの好適な実施形態では、要求オ
ブジェクトへの局所的参照が存在する場合、および局所レベル・サーバのカウン
トが最小閾カウントを超える場合、事前取出しヒント情報はプロキシ・サーバ階
層を介して更新される。別法として（または追加して）、階層のより上位のキャ
ッシング状態を分析することによって、事前取出しヒント情報を更新することが
できる。階層の最上位はネットワークに最も近接して関連付けられる。

【００４０】 別の態様では、本発明は、ネットワークに沿ってサーバからクライアントへの
データの流れを強化するための処理システムにおいて、 ネットワークに関連付けられたプロキシ・サーバと、 ネットワークに関連付けられたコンテンツ・サーバと、 前記プロキシ・サーバの１つまたは複数と通信するように構成されたクライア
ントと、 前記プロキシ・サーバの少なくとも１つに格納される統計テーブルであって、
親オブジェクト識別子と関連子オブジェクト識別子を格納し、親オブジェクトが
クライアントによって参照される頻度を表す親オブジェクトの第１カウントを含
み、前記親オブジェクトのうちの選択オブジェクトが参照された後で対応する子
オブジェクトが参照される頻度を表す子オブジェクトの第２カウントを含む前記
統計テーブルと、 事前取出しヒント情報リストを導出するために、第１カウントおよび対応する
第２カウントの入力を受け入れることによって事前取出しヒント情報リストを生
成するための生成手段であって、 前記親オブジェクト識別子のそれぞれについて、第１カウントに対する第２カ
ウントの比を計算するための計算手段と、 比をヒント閾値と比較するための比較手段であって、比がヒント閾値を超える
場合には子オブジェクトと関連親オブジェクトを事前取出しヒント情報リスト上
でグループ化または関連付ける比較手段と、 事前取出しヒント情報およびクライアントによって実際に要求された親オブジ
ェクトに基づいて子オブジェクトを事前に取り出すための事前取出し手段と を含む前記生成手段と を含む処理システムを提供する。

【００４１】 好適な実施形態では、前記プロキシ・サーバの各々が第１プロセッサ、第１メ
モリ、およびデータを格納するための第１記憶手段を有し、第１メモリは第１主
キャッシュと第１事前取出しキャッシュとの間に少なくとも論理的分離を有し、
コンテンツ・サーバは第２プロセッサ、第２メモリ、およびデータを格納するた
めの第２記憶手段を有し、クライアントの少なくとも１つは第３プロセッサ、第
３メモリ、およびデータを格納するための第３記憶手段を有し、第３メモリは第
２主キャッシュと第２事前取出しキャッシュとの間に少なくとも論理的分離を有
し、事前取出し処理手段は第１事前取出しキャッシュまたは第２事前取出しキャ
ッシュに子オブジェクトを格納する。

【００４２】 好適な実施形態では、事前取出し手段は、事前取出し値を計算するための計算
手段と、計算手段によって計算された事前取出し値を評価するための評価手段と
を含み、前記計算手段は事前取出しヒント情報リスト上の各子オブジェクト識別
子の事前取出し値を計算し、かつ事前取出しヒント情報リスト上で最も高い事前
取出し値を持つ子オブジェクトのキャッシングを優先化し、事前取出し処理手段
は事前取出しキャッシュの空き空間を管理する。

【００４３】 システムはさらに事前取出しヒント情報リストを更新するための事前取出し更
新手段を含み、事前取出し更新手段は第１カウントを第１局所閾カウントおよび
第２局所閾カウントと比較し、第１局所閾カウントは１つのサーバからの統計に
基づき、第２局所閾カウントは別のサーバからの統計に基づき、前記事前取出し
更新手段は、第１カウントが第１局所閾カウントおよび第２局所閾カウントの両
方を超える子オブジェクト識別子の各々に対し生成手段を呼び出し、事前取出し
更新手段は、第１カウントが第１局所閾カウントを超えない場合には元の事前取
出しヒント情報リストを維持することが好ましい。

【００４４】 このシステムは、 統計テーブルを更新するための統計更新手段と、 前記プロキシ・サーバの１つに格納されるプロキシ・オブジェクト・ハンドラ
であって、事前取出しヒント情報リスト更新ルーチンを呼び出し、下位のプロキ
シ・サーバが要求オブジェクトを要求した場合には下位プロキシ・サーバに要求
オブジェクトを返し、要求オブジェクトが事前取出しオブジェクトでない場合に
は要求オブジェクトを返して統計更新手段を呼び出す前記プロキシ・オブジェク
ト・ハンドラと、 前記プロキシ・サーバの１つの関連付けられた事前取出しキャッシュを管理す
るための事前取出しキャッシュ・マネージャであって、下位サーバが要求オブジ
ェクトを要求しなかった場合にプロキシ・オブジェクト・ハンドラに呼び出され
る前記事前取出しキャッシュ・マネージャと、 前記プロキシ・サーバの１つに格納されるプロキシ・オブジェクト要求ハンド
ラであって、オブジェクトが事前取出しキャッシュ内にある場合、およびオブジ
ェクトが事前取出し要求に従って要求された場合には、前記クライアントのうち
の要求クライアントにオブジェクトを返し、かつそのオブジェクトに事前取出し
キャッシュから削除可能とマークし、要求オブジェクトが主キャッシュまたは事
前取出しキャッシュ内に無い場合には別のサーバにオブジェクト要求を送り、要
求オブジェクトが事前取出し要求に関連付けられない場合、および要求オブジェ
クトが事前取出しキャッシュまたは主キャッシュ内にある場合には、統計更新手
段と連絡するプロキシ・オブジェクト要求ハンドラと をさらに含むことが好ましい。

【００４５】 また、システムは、 統計テーブルを更新するための統計更新手段と、 前記プロキシ・サーバの１つに格納された事前取出し参照メッセージ・ハンド
ラであって、統計更新手段を呼び出し、要求オブジェクトが事前取出しキャッシ
ュ内にある場合にはキャッシュ・マネージャ・ルーチンを呼び出した後で事前取
出し参照メッセージを転送する前記事前取出し参照メッセージ・ハンドラと をさらに含むことが好ましい。

【００４６】 本発明はさらに、ネットワークに沿ってサーバからクライアントへのデータの
流れを強化するための処理システムであって、 ネットワークに関連付けられたプロキシ・サーバと、 ネットワークに関連付けられたコンテンツ・サーバと、 １つまたは複数の前記プロキシ・サーバと通信するように構成されたクライア
ントと、 コンテンツ・サーバおよび前記プロキシ・サーバの少なくとも１つに格納され
る統計テーブルであって、親オブジェクト識別子および関連子オブジェクト識別
子を格納し、親オブジェクトがクライアントによって参照される頻度を表す親オ
ブジェクトの第１カウントを含み、前記親オブジェクトのうちの選択オブジェク
トが参照された後で対応する子オブジェクトが時間的に接近して参照される頻度
を表す子オブジェクトの第２カウントを含む前記統計テーブルと、 統計テーブルから第１カウント、第２カウント、子オブジェクト識別子、およ
び親オブジェクト識別子の入力を受け入れる生成手段であって、親オブジェクト
とそれらの関連子オブジェクトとの間のアクセス関係を評価する評価手段を含み
、クライアントによる対応する親オブジェクトへの参照の前に子オブジェクトが
前後して連続的に適切な頻度で参照される場合には、前記評価手段が子オブジェ
クト識別子を事前取出しヒント情報リストに配置するようにした前記生成手段と
、 事前取出しヒント情報およびクライアントによって実際に要求された親オブジ
ェクトに基づいて、子オブジェクトを事前に取り出すための事前取出し手段と を含む処理システムを提供する。

【００４７】 好適な実施形態では、事前取出し手段はさらに、事前取出しヒント情報リスト
上に識別された子オブジェクトに記憶優先順位を割り当てるための割当手段と、
記憶優先順位に従って子オブジェクトのうちの選択オブジェクトを格納するため
の選択的記憶手段とを含む。割当手段は、事前取出しヒント情報リスト上の子オ
ブジェクトが特定のクライアントによってアクセスされる推定アクセス確率およ
び子オブジェクトのうちの選択オブジェクトを格納するための必須記憶容量に基
づく子オブジェクトのアクセス費用に基づいて、記憶優先順位を割り当てること
が好ましい。

【００４８】 このようにして情報をプロキシ階層で事前に取り出して、クライアントのネッ
トワーク（つまりインターネット）を介してのオブジェクト・アクセス時間を削
減することができる。選択情報をコンテンツ・サーバから事前に取り出して、ネ
ットワークのコンテンツ・サーバに関連付けられたクライアントが選択情報に容
易にアクセスできるようにする。クライアントはネットワークのプロキシ・サー
バに関連付けることが好ましい。クライアントは、プロキシ・サーバの少なくと
も１つから情報を要求する。コンテンツ・サーバは、クライアントによる要求情
報の過去のデータ・アクセス・パターンに基づいて、クライアントの事前取出し
ヒント情報を生成する。コンテンツ・サーバは、要求情報に事前取出しヒント情
報を注釈として付ける。１つまたは複数のプロキシ・サーバは、動的使用統計に
基づいて事前取出しヒント情報を動的に更新することができる。オブジェクトが
プロキシ階層を通過すると、事前取出しヒント情報は、実行された事前取出し動
作、プロキシ階層の上位でのキャッシング状態、および例えば局所的参照パター
ンなどその他の局所的考慮点を反映するように更新される。選択情報は、事前取
出しヒント情報および要求された情報に基づいて、コンテンツ・サーバまたはい
ずれかのプロキシ・サーバから事前に取り出すことができる。参照アクセス確率
および記憶装置上の考慮点に基づいて、事前取出しヒント情報に事前取出し値を
割り当てることができる。事前取出しヒント情報リスト内で最も高い事前取出し
値を持つ選択情報は最初に、かつ潜在的に事前取出しキャッシュがいっぱいにな
るまで、キャッシュに保存される。

【００４９】 次に、本発明の好適な実施形態を単なる例として、添付の図面を参照しながら
、詳細に説明する。

【００５０】

【発明の実施の形態】

図１は、クライアント２２、プロキシ・サーバの階層２４、ネットワーク２５
、およびコンテンツ・サーバ２０を含むデータ処理システムを示す。

【００５１】 クライアントは、親オブジェクト、子オブジェクト、要求オブジェクト、選択
オブジェクト、ページ、要求情報、および選択情報の形式で情報を要求すること
ができる。親オブジェクトが履歴的に処理された後で１つまたは複数の関連子オ
ブジェクトを要求することができるように、親オブジェクトは子オブジェクトに
関連付けられる。要求オブジェクトは親オブジェクトに類似している一方、選択
オブジェクトは子オブジェクトに類似している。要求オブジェクトとは、１つま
たは複数のクライアントによって実際に要求されるオブジェクトである。一方、
選択オブジェクトとは、要求オブジェクトの後で選択オブジェクトを時間的に接
近して要求することができるように、要求オブジェクトとグループ化されるかま
たはそれに関連付けられるオブジェクトである。要求情報は要求オブジェクト、
親オブジェクト、およびクライアントによって要求されるその他の形式のデータ
を含む。選択情報は子オブジェクト、選択オブジェクト、および事前に取り出す
ことができるその他の形式のデータを含む。

【００５２】 クライアント２２は、コンテンツ・サーバ２０またはプロキシ・サーバ２４か
ら情報を要求することができる。しかし、プロキシ・サーバ２４は通常、ネット
ワーク２５およびコンテンツ・サーバ２０に対するクライアント２２の仲介者と
して作動する。プロキシ・サーバ２４は、プロキシ・サーバ階層が要求情報を含
むかまたは要求されたタスクを完了する能力を持つ場合、コンテンツ・サーバ２
０と接触することなく、クライアント情報要求を満たすことができるので有利で
ある。図１のデータ処理システムは、インターネットに適用することができる。
例えば、コンテンツ・サーバ２０はウェブ・サイトを含むことができる一方、ネ
ットワーク２５はインターネットを含むことができる。

【００５３】 図１は、データ処理システムの要素間の物理的接続ではなく、論理的接続２６
を示す。論理的接続２６は、データ処理システム内におけるオブジェクトおよび
要求の情報の流れを表す。論理的接続２６は一般的に、プロキシ・サーバ２４間
の物理的接続を表すものではない。論理的接続２６は、作業量および／またはノ
ードや通信リンク障害などの物理的事象のために変化することがある。異なる種
類のオブジェクトは、クライアント２２に到達するまで異なる論理的伝送経路に
従うことがある。

【００５４】 実際問題としてクライアント２２およびプロキシ・サーバ２４は事実上何個で
も使用することができるが、図１の例は、４つのクライアント２２および４つの
階層レベルのプロキシ・サーバ２４を備えている。実際には、任意のレベル数の
プロキシ・サーバ階層可能であり、クライアント２２はプロキシ・サーバ階層の
どのレベルにでも論理的に接続することができる。例えば、プロキシ・サーバ２
４の階層は単一プロキシ・サーバとすることができる。本発明は単一のクライア
ント２２および単一のプロキシ・サーバ２４だけで実現することもできる。

【００５５】 図示するように、最上位のプロキシ・サーバは、レベル０のプロキシ・サーバ
３０と指定される。「レベル０」は、図１の例における別のプロキシ・サーバに
対する１つのプロキシ・サーバの状態を単に定義するだけの任意の符号である。
最上位プロキシ・サーバはネットワーク２５に論理的に接続される。上位プロキ
シ・サーバ２１は、下位プロキシ・サーバ２３より、ネットワーク２５に対して
より近くで論理的に関連付けられる。（したがって、レベル０のプロキシ・サー
バをプロキシ階層の最上位とみなすこの用語法では、レベル０はレベル１より「
高く」、レベル１はレベル２より「高く」、以下同様である。）

【００５６】 レベル１の第１プロキシ・サーバ３５および第２プロキシ・サーバ３７は、レ
ベル０のプロキシ・サーバ３０に論理的に結合される。レベル１の第１プロキシ
・サーバ３５は、レベル２の第１プロキシ・サーバ４０および第２プロキシ・サ
ーバ４３に接続される。レベル２の第１プロキシ・サーバ４０は、レベル３の第
１プロキシ・サーバ５０および第２プロキシ・サーバ５５に論理的に結合される
。

【００５７】 クライアント２２は、第１クライアント６００、第２クライアント６０３、第
３クライアント７００、および第４クライアント７０３を含む。第１クライアン
ト６００および第２クライアント６０３は、レベル３の第１プロキシ・サーバ５
０に論理的に連結される。第３クライアント７００および第４クライアント７０
３は、レベル３の第２プロキシ・サーバ５５に論理的に連結される。

【００５８】 今から、データ処理システムを第２クライアント６０３の観点から説明する。
第２クライアント６０３は、そのすぐ上のレベルのプロキシに連結される。図示
するように、すぐ上のレベルのプロキシはレベル３の第１プロキシ５０である。
次いで、第２クライアント６０３はレベル２の第１プロキシ・サーバ４０、レベ
ル１の第１プロキシ・サーバ３５、およびレベル０のプロキシ・サーバ３０にそ
れぞれ連結される。第２クライアント６０３は、ネットワーク２５を介して様々
なコンテンツ・サーバ２０にアクセスすることができる。第２クライアント６０
３の一般的な通信経路はすぐ上のレベルのプロキシ（すなわちレベル３の第１プ
ロキシ・サーバ５０）を経由するが、第２クライアント６０３またはより下位の
プロキシは、その他のより上位のプロキシ・サーバ２４またはネットワーク２５
に直接通信することができる。第２クライアント６０３は、キャッシングを管理
するためにそれ自身のクライアント・プロキシを有することもできる。

【００５９】 第２クライアント６０３の観点からは、特定のプロキシ・サーバはそのプロキ
シ階層の一部ではない。例えば、レベル３の第２プロキシ・サーバ５５、レベル
２の第２プロキシ・サーバ４３、およびレベル１の第２プロキシ・サーバ３７は
、第２クライアントのプロキシ・サーバ階層の一部ではない。

【００６０】 クライアント２２は、パーソナル・コンピュータ、ワークステーション、セッ
ト・トップ・ボックスなどを含むことができるが、それらに限定されない。ネッ
トワーク２５は、インターネット、ワールド・ワイド・ウェブ、イントラネット
、ローカル・エリア・ネットワーク（ＬＡＮ）などを含むことができるが、それ
らに限定されない。

【００６１】 プロキシ・サーバ２４およびコンテンツ・サーバ２０は、市販されている様々
なコンピュータを含むことができる。例えば、プロキシ・サーバ２４は、ＩＢＭ
コーポレイションから販売されているインターネット・コネクション・サーバ（
ＩＣＳ）として実現することができる。同様に、コンテンツ・サーバ２０は、ロ
ータス・ゴー・ウェブ・サーバ、ロータス・ドミノ・サーバ、または類似物（同
じくＩＢＭコーポレイションから市販）として実現することができる。プロキシ
・サーバ２４またはコンテンツ・サーバ２０は、Ｓ／３９０ ＳＹＳＰＬＥＸ、
ＳＰ２、またはＲＳ／６０００ワークステーション（同じくＩＢＭコーポレイシ
ョンから市販）などの製品をそれらに限定することなく含む任意の計算ノードで
実行することができる。要するに、プロキシ・サーバ２４またはコンテンツ・サ
ーバ２０は、ワールド・ワイド・ウェブ・ページへのアクセス、リモート・ファ
イル転送、電子メール、および取引サポートをクライアント２２に提供できる任
意の汎用コンピュータおよび関連ソフトウェアを含むことができる。

【００６２】 図１のデータ処理システムは、従来のプロキシ階層の属性を使用してデータ転
送効率を維持することができる。例えば、要求オブジェクトが下位プロキシ・サ
ーバで局所的に入手できない場合、入手できないオブジェクトの要求は次の上位
プロキシに行われる。この上位プロキシがそのキャッシュ・メモリ内のそのオブ
ジェクトを以前に保存している場合、この上位プロキシは下位プロキシ・サーバ
を介してクライアントへ要求オブジェクトを下げ渡す。そうでなければ、この上
位プロキシ・サーバは次に高い上位プロキシからオブジェクトを獲得しようとす
る。ひとたび要求オブジェクトを獲得すると、それは下位プロキシまたはオブジ
ェクトを要求したクライアントまで下げ渡される。

【００６３】 図２は、図１に示したデータ処理システムのより詳細な例を示す。このデータ
処理システムはプロキシ・サーバ２４、コンテンツ・サーバ２０、ネットワーク
２５、およびクライアント２２を含む。データ処理システムは、事前取出しユニ
ット２５０、統計テーブル２６１、統計更新ユニット２５２、主キャッシュ２９
７、および事前取出しキャッシュ２９８を含むことが好ましい。

【００６４】 事前取出しユニット２５０は、プロキシ・サーバ２４内の第１事前取出しハン
ドラ２４８およびクライアント２２内の第２事前取出しハンドラ２４１を含むこ
とが好ましい。統計テーブル２６１は、プロキシ・サーバ２４に関連付けられた
第１統計テーブル２９３およびコンテンツ・サーバ２０に関連付けられた第２統
計テーブル２６７を含む。統計更新ユニット２５２は、第１統計テーブル２９３
を更新するための第１更新統計ユニット２６４、および第２統計テーブル２６７
を更新するための第２更新統計ユニット２６９を含む。主キャッシュ２９７は、
各プロキシ・サーバ２４内の第１主キャッシュ２９４および各クライアント２２
内の第２主キャッシュ２４６を含む。事前取出しキャッシュ２９８は、プロキシ
・サーバ２４内の第１事前取出しキャッシュ２９６およびクライアント２２内の
第２事前取出しキャッシュ２４９を含む。

【００６５】 プロキシ・サーバ２４は、ネットワーク２５を介して要求を満たすことができ
る計算ノードである。プロキシ・サーバ２４は第１プロセッサ２８０、第１メモ
リ２９０、および第１記憶装置２８１を含む。第１メモリ２９０は、例えばラン
ダム・アクセス・メモリ（ＲＡＭ）を含むことができる。第１記憶装置２８１は
、例えば直接アクセス記憶装置（ＤＡＳＤ）を含むことができる。第１メモリ２
９０は、コンピュータ実行可能コードとして実現されるプロキシ・サーバ論理２
９５を格納する。プロキシ・サーバ論理２９５は、第１プロセッサ２８０によっ
て実行するために、第１記憶装置２８１から第１メモリ２９０へロードされる。
プロキシ・サーバ論理２９５の動作の詳細は図１１に示す。

【００６６】 プロキシ・サーバ論理２９５は、プロキシ・オブジェクト要求ハンドラ２８３
、プロキシ・オブジェクト・ハンドラ２８４、第１事前取出しハンドラ２４８、
事前取出し参照メッセージ・ハンドラ２８５、事前取出し更新手段２９１、第１
更新統計ルーチン２６４、第１統計テーブル２９３、第１主キャッシュ２９４、
および第１事前取出しキャッシュ２９６を含む。

【００６７】 プロキシ・オブジェクト要求ハンドラ２８３の動作の詳細は図１２に示す。プ
ロキシ・オブジェクト・ハンドラ２８４の動作の詳細は図１４に示す。事前取出
し参照メッセージ・ハンドラ２８５の動作は図１３に示す。統計更新ユニット（
つまり第１更新統計ルーチン）の動作の詳細は図６に示す。

【００６８】 事前取出しユニット２５０（つまり第１事前取出しハンドラ２４８）の動作は
、図９に詳細に示す。事前取出し更新ユニット２９１または事前取出しヒント情
報更新ルーチンの動作は、図１５に示す。プロキシ・サーバ論理２９５は、第１
主キャッシュ２９４および第１事前取出しキャッシュ２９６を維持する。

【００６９】 コンテンツ・サーバ２０は、ネットワーク２５を介して要求を満たすことがで
きる計算ノードである。コンテンツ・サーバ２０は第２プロセッサ２６０、第２
メモリ２６３、および第２記憶装置２６５を含む。第２メモリ２６３は、例えば
ランダム・アクセス・メモリ（ＲＡＭ）を含むことができる。第２記憶装置２６
５は、例えば直接アクセス記憶装置（ＤＡＳＤ）を含むことができる。第２メモ
リ２６３は、コンテンツ・サーバ論理２６８またはコンテンツ・サーバ・ソフト
ウェアを格納する。

【００７０】 コンテンツ・サーバ論理２６８の動作については、図５に関連して後でより詳
細に示す。コンテンツ・サーバ論理２６８は、第２プロセッサ２６０によって実
行するために、第２記憶装置２６５から第２メモリ２６３へロードされるコンピ
ュータ実行可能コードとして実現される。コンテンツ・サーバ論理２６８は、第
２統計テーブル２６７、第２統計テーブル２６７を更新するための第２更新統計
ユニット２６９、および事前取出しヒント情報を生成するための生成ユニット２
６６を含む。第２統計テーブル２６７は、クライアントによって要求された情報
に関するデータ、および要求された情報に関連付けられた潜在的事前取出し情報
を格納する。統計テーブル２６１は、クライアントの実際の参照動作に基づく事
前取出しヒント情報の生成に貢献する。統計テーブル２６１の詳細は、図４に示
す。

【００７１】 第２更新統計ユニット２６９の動作は、図６に関連してより詳細に示す。生成
ユニット２６６は、第２統計テーブル２６７内の情報および要求情報から事前取
出しヒント情報を生成する。生成ユニット２６６は、図７に示すように事前取出
しヒント情報（ＰＨＩ）生成ルーチンとして実現することができる。

【００７２】 クライアント２２は、第３プロセッサ２４０、第３メモリ２４５、および第３
記憶装置２４２を含むことが好ましい。第３メモリ２４５は、例えばランダム・
アクセス・メモリを含むことができる。第３記憶装置２４２は、例えば直接アク
セス記憶装置（ＤＡＳＤ）を含むことができる。第３メモリ２４５は、クライア
ント論理２４４またはクライアント・ソフトウェアを格納する。クライアント論
理２４４の動作は後で、図８に関連してより詳細に示す。クライアント論理２４
４はコンピュータ実行可能コードとして実現され、これは、第３プロセッサ２４
０によって実行するために、第３記憶装置２４２から第３メモリ２４５へロード
される。

【００７３】 クライアント論理２４４は、クライアント・オブジェクト要求ハンドラ２４７
、第２事前取出しハンドラ２４１、第２主キャッシュ２４６、および第２事前取
出しキャッシュ２４９を含む。クライアント・オブジェクト要求ハンドラ２４７
は、第２主キャッシュ２４６、第２事前取出しキャッシュ２４９、プロキシ・サ
ーバ２４、またはコンテンツ・サーバ２０からクライアントのために要求オブジ
ェクトを獲得する。クライアント・オブジェクト要求ハンドラ２４７の動作の詳
細は、図１０に示す。

【００７４】 クライアント論理２４４は、第２主キャッシュ２４６および第２事前取出しキ
ャッシュ２４９を維持する。第２主キャッシュ２４６は、頻繁に参照されるオブ
ジェクトを格納するために使用される一方、第２事前取出しキャッシュ２４９は
、オブジェクトが実際に参照される前にそれらを格納するために使用される。事
前取出しオブジェクトとは、参照オブジェクトに関連して直前または以前にまだ
参照されていないオブジェクトである。好適な実施形態では、主キャッシュ２９
７は従来のＬＲＵ（最低使用頻度）アルゴリズムによって管理される。その他の
任意の置換戦略を適用して主キャッシュ２９７を維持することができることも当
業者なら理解されよう。

【００７５】 主キャッシュ２９７および事前取出しキャッシュ２９８は論理的に分離するこ
とができる。主キャッシュ２９７の実際に参照されたオブジェクトから事前取出
しオブジェクトを論理的に分離することは、事前取出しオブジェクトが記憶空間
を多く取り過ぎるのを防止する。論理的に分離された事前取出しキャッシュと主
キャッシュのこの目的を達成するために、様々な代替方法が利用できる。例えば
単一キャッシュは、事前取出しオブジェクトの数に上限を課し、かつ／または事
前取出しオブジェクトによって占有される空間に上限を課すことができる。主キ
ャッシュ２９７および事前取出しキャッシュ２９８は、異なる目標をサポートす
るように意図されている。主キャッシュ２９７は、繰り返し参照される潜在的可
能性を持った人気のあるオブジェクトを保存することになっている。事前取出し
キャッシュ２９８は、特定のブラウジング・セッションで次に参照される可能性
が最も高いオブジェクトを事前に取り出すことによって、そのセッションをサポ
ートするために使用されるだけである。好適な実施形態では、階層の下位ノード
が高位ノードの事前取出しキャッシュ内にあるオブジェクトに対する事前取出し
要求を発行すると、そのオブジェクトは下位ノードに下げ渡され、事前取出しの
目的が達成されたので高位ノードの事前取出しキャッシュ２９８から削除可能と
いう印が付けられる。事前取出しオブジェクトが実際に参照されると、主キャッ
シュ２９７の管理方針によって、それを主キャッシュ２９７に移すことができる
。ＬＲＵ置換方針を使用する好適な実施形態では、一度参照された事前取出しオ
ブジェクトは主キャッシュに移される。

【００７６】 事前取出しキャッシュ２９８から主キャッシュ２９７へのオブジェクトの移動
を許可するために、代替基準を考案することができる。エイブラムス他の「キャ
ッシング・プロキシ：限界と潜在的可能性（Cashing Proxies: Limitation and
Potentials）」（第４回国際ワールド・ワイド・ウェブ会議１９９６年会報）で
、意思決定プロセスにおいてオブジェクトのサイズを考慮に入れる幾つかのキャ
ッシュ置換方針が考察されている。他のキャッシュ置換戦略も当業者には知られ
ている。

【００７７】 図３は、コンテンツ・サーバ２０またはプロキシ・サーバ階層からクライアン
トのためにデータを動的に事前に取り出すための方法を示す流れ図である。最初
に、ブロック１００で、クライアントはプロキシ・サーバまたはコンテンツ・サ
ーバ２０から情報を要求する。第２に、ブロック１０２で、コンテンツ・サーバ
２０およびプロキシ・サーバにおける履歴データ・アクセスまたはデータ参照の
パターンが識別される。実際には、ブロック１００およびブロック１０２を完了
する順序は逆にすることができる。

【００７８】 第３に、ブロック１０４で、コンテンツ・サーバ２０は、ブロック１０２で識
別されたデータ参照パターンに基づいて、要求情報への関連アクセスに関する事
前取出しヒント情報（ＰＨＩ）を生成する。第４に、ブロック１０５で、事前取
出しヒント情報を要求情報に注釈として付けることができる。例えば、事前取出
しヒント情報は、要求情報（つまりオブジェクト）に付加されたメタ・データと
して伝達することができる。事前取出しヒント情報を確立または生成するステッ
プに関して、コンテンツ・サーバ２０は多数の並行ユーザまたはクライアントか
ら使用／参照パターンを追跡する。実際には、コンテンツ・サーバ２０は、どの
オブジェクト・グループが要求情報または要求オブジェクトに関連付けられるか
を決定する。コンテンツ・サーバ２０は事前取出しヒント情報（ＰＨＩ）を生成
して、要求オブジェクトに提供する。事前取出しステップで、またはその直前に
、プロキシ・サーバは局所的考慮点に照らしてＰＨＩを解釈して、どの選択オブ
ジェクトを事前に取り出すかを決定することができる。

【００７９】 第５に、ブロック１０６で、要求情報がプロキシ・サーバ階層内を通過すると
、事前取出しヒント情報が更新される。ブロック１０６における更新は、実行さ
れる事前取出し動作および上位階層におけるキャッシング状態、ならびに例えば
局所的参照パターンなどその他の局所的考慮点を反映する。プロキシ・サーバは
、オブジェクトを次の（下位）レベルのプロキシまたはクライアント・ステーシ
ョンにオブジェクトを渡す前に、その事前取出し決定および様々な局所的考慮点
を反映するようにＰＨＩを変更することができる。オブジェクトがプロキシ階層
内を通過すると、送信ノードは初期ＰＨＩを設定する一方、受信ノードは初期Ｐ
ＨＩから最終ＰＨＩを導出することができる。最終ＰＨＩは、要求されたオブジ
ェクトに基づいてどの選択オブジェクトを事前に取り出すかを決定する。事前取
出し動作および決定は送信側で起動ではなく、受信側で起動される。

【００８０】 最後に、ブロック１０８で、事前取出しヒント情報および要求情報に基づいて
、選択情報が事前取出しされる。プロキシ・サーバまたはクライアントは、受信
したオブジェクト内のＰＨＩ情報、局所的に維持される参照情報（利用可能な場
合）、および例えば空き記憶容量やアクセス時間などその他の局所的考慮点に基
づいて、ＰＨＩに指定されたオブジェクトのサブセットを事前に取り出すかどう
かを決定する。

【００８１】 ブロック１０４における事前取出しヒント情報の生成は、ＰＩＣＳプロトコル
またはＰＩＣＳ互換性フォーマットを使用することが好ましい（下記参照）。ブ
ロック１０４で生成されたＰＨＩは、キャッシュに保存されたオブジェクトが要
求されたときに、そのオブジェクトのＰＨＩ情報を調べて適切な事前取出し動作
を起動することができるように、各々のキャッシュされるオブジェクトと一緒に
そのメタ・データの一部として格納される。ＰＨＩ情報は、ＰＩＣＳプロトコル
により提供することができる。ＰＩＣＳプロトコルは、各ＰＨＩオブジェクトの
重大性および例えばサイズなどのその特性、ならびに高い階層のキャッシング状
態に関する情報を提供する。

【００８２】 事前取出しヒント情報の更新は、プロキシ・サーバ階層を通して行うことがで
きる。プロキシ・サーバは局所情報を収集し、事前取出し決定をプロキシ階層の
下方に配付または分散することができる。さらに、どの中間プロキシがオブジェ
クトを事前に取り出したかの情報は、記憶場所および帯域幅に使用を最適化する
ために、下位プロキシおよびクライアント・ステーションの事前取出し決定に対
し暗黙の意味を含むことがある。

【００８３】 プロキシ・サーバ階層内のプロキシ・サーバは、相互に協力してレシーバ指向
の事前取出し決定を提供する。事前取出し決定は、各プロキシおよびクライアン
トによって協力して行われる。メタ情報の形式の事前取出しヒント情報は、要求
オブジェクトの注釈になる（つまり付加される）。事前取出しヒント情報は、潜
在的事前取出し候補に関する情報を提供する。中間プロキシ・サーバは、局所的
状態に基づいてメタ情報または事前取出しヒント情報を変更することがあり、後
でオブジェクトを参照したときに事前取出しをトリガすることができるように、
オブジェクトがキャッシュに保存されるときにそれと共にメタ情報を格納する。

【００８４】 図４は、統計テーブル２６１のデータ・フォーマットを示す。統計テーブル２
６１は一般的に、第１統計テーブル２９３または第２統計テーブル２６７のいず
れかを指すものとする。１つまたは複数のプロキシ・サーバ２４が第１統計テー
ブル２９３を維持する。コンテンツ・サーバ２０は第２統計テーブル２６７を維
持する。第１統計テーブル２９３および第２統計テーブル２６７のフォーマット
は、プロキシ・サーバ階層内の様々なプロキシ・サーバにおける統計テーブル２
６１の更新を促進するために、実質的に類似または同一であることが好ましい。
統計テーブル２６１は、統計テーブル２６１が関連付けられたプロキシ・サーバ
またはコンテンツ・サーバ２０の観点から、実際のビューア参照動作に基づいて
事前取出しヒント情報（ＰＨＩ）を提供するのに役立つ。統計テーブル２６１は
、プロキシ・サーバ階層内でそれより下の全部の到達可能なクライアントの参照
を観察することができる。

【００８５】 例えば、図１で、レベル１の第１プロキシ・サーバ５０内の第１統計テーブル
２９３は、第１クライアント６００および第２クライアント６０３の集合データ
・アクセス動作を追跡する。一方、レベル３の第２プロキシ・サーバ５５内の第
１統計テーブル２９３は、第３クライアント７００および第４クライアント７０
３の集合データ・アクセス動作を追跡する。レベル２の第１プロキシ・サーバ４
０内の第１統計テーブルは、第１クライアント６００、第２クライアント６０３
、第３クライアント７００、および第４クライアント７０３の集合動作を追跡す
る。レベル３の第１プロキシ・サーバ５０など下位プロキシは、クライアント６
００の関心をよりよく追跡することができるかもしれないが、下位プロキシは、
充分な標本規模のクライアントから意味のある事前取出しヒント情報（ＰＨＩ）
を提供するのに充分な参照統計を得ることはできないかもしれない。

【００８６】 好適な実施形態では、コンテンツ・サーバ２０からオブジェクトＯが要求され
ると、サーバ２０は、その第２統計テーブル２６７内の情報に基づいて、初期事
前取出しヒント情報ＰＨＩを提供する。オブジェクトＯへの充分な局所的参照が
あれば、オブジェクトＯがプロキシ階層の下方に渡されるときに、プロキシ・サ
ーバ２４はクライアント２２までの経路に沿ってオブジェクト・ヘッダ内の事前
取出しヒント情報（ＰＨＩ）を変更し、ＰＨＩを第１統計テーブル２９３の局所
的情報に適応させることができる。第１統計テーブル２９３は、下位プロキシ・
サーバによる特定のクライアントのよく指標付けされた関心または好みなどの要
素に基づいて、第２統計テーブル２６７にとって代わることができる。

【００８７】 好適な実施形態では、コンテンツ・サーバ２０は第２統計テーブル２６７を維
持し、これは要求情報に関するクライアント２２のデータ・アクセス頻度のデー
タベースである。データベースは、要求するプロキシ・サーバ２４のデータ・ア
クセス頻度を含むように拡張することができる。同様に、１つまたは複数のプロ
キシ・サーバ２４が第１統計テーブル２９３を維持する。例えば、統計テーブル
２６１は第１データ構造３０４および第２データ構造３０６を備えた第１配列３
８３を持つ。図示するように、第１データ構造３０４および第２データ構造３０
６はレコードである。統計テーブル２６１の各レコードは、親オブジェクト識別
子（オブジェクトＩＤ）３０１、第１カウント（Ｔカウント）３０２、およびア
クセス・リスト・データ・ポインタ（Ａリスト）３０３を含む幾つかのフィール
ドで構成される。

【００８８】 親オブジェクト識別子フィールド３０１にはオブジェクト識別子が入る。例え
ば親オブジェクト識別子３０１は、インターネットまたは関連適用分野用のオブ
ジェクトのＵＲＬを含む。第１カウント・フィールド３０２には、サーバによっ
て観察された、親オブジェクト識別子に関連付けられた親オブジェクトが参照さ
れた回数が入る。つまり、第１カウント・フィールド３０２には、要求オブジェ
クトの実際の要求の頻度が入る。第１カウント３０２は親オブジェクトアクセス
頻度を表す。アクセス・リスト・データ・ポインタ３０３には、アクセス・リス
ト３７０へのデータ・ポインタが入る。

【００８９】 統計テーブル２６１はアクセス・リスト３７０を持ち、これは例えば第１アク
セス・レコード３４０、第２アクセス・レコード３５０、第３アクセス・レコー
ド３６０、および第４アクセス・レコード３８０を含む。図示するように、第１
データ構造３０４に関連付けられた親オブジェクト識別子は、第１アクセス・レ
コード３４０、第２アクセス・レコード３５０、および第３アクセス・レコード
３６０の連結リストから成るアクセス・リスト３７０を持つ。次レコード・デー
タ・ポインタ・フィールド３１３には、特定の親識別子３０１に関連付けられた
アクセス・リスト３７０上の次のアクセス・レコードへのポインタが入る。第２
データ構造３０６に関連付けられた親オブジェクト識別子３０１は、第４アクセ
ス・レコード３８０を含むだけである。

【００９０】 アクセス・リスト上の各レコードまたはデータ構造は、子オブジェクト識別子
３１０、第２カウント（Ｒカウント）３１２、および次レコード・データ・ポイ
ンタ（ＮＸＴ）３１３を含む幾つかのフィールドで構成される。データ構造は、
一般的データ構造、レコード、または配列のフォーマットとすることができる。
図４に示すように、データ構造は、アクセス・リスト３７０内の連結リストを形
成するレコードである。

【００９１】 代替実施形態では、統計テーブルのデータ・フォーマットは、ツリー構造で複
数の代替２次配列に関連する１次配列を含むことができる。１次配列は親オブジ
ェクトに関連する情報を含み、２次配列は、対応する親オブジェクトの子オブジ
ェクトに関する情報を含む。

【００９２】 子オブジェクト識別子フィールド３１０は、オブジェクトのオブジェクト識別
子（ＵＲＬ）を含む。親オブジェクト識別子３０１は、アクセス・リスト上の１
つまたは複数の子オブジェクト識別子３１０に関連する。子オブジェクト識別子
３１０は、子の親オブジェクトが実際に参照された場合、潜在的な事前取出し候
補を識別する。第２カウント３１２は、子オブジェクトがその親オブジェクトを
通して参照される回数を含む。言い換えると、第２カウントとは、関連付けられ
た親オブジェクトの事前の参照の後に、時間的に接近して子オブジェクトが参照
される頻度である。第２カウント３１２は子オブジェクト・アクセス頻度を表す
。

【００９３】 アクセス・リスト３７０上の子オブジェクト識別子３１０は、クライアントの
実際の参照動作の観察に基づいて動的に獲得することができる。例えば、ＨＴＭ
Ｌでは、ウェブ・ページは他のウェブ・ページへのＨＴＴＰリンクを持つことが
できる。ＨＴＴＰリンクによって指示されるウェブ・ページは、ＨＴＴＰリンク
を含む（親）ウェブ・ページの潜在的子オブジェクトである。親オブジェクトが
表示されているときに、親オブジェクトに含まれる参照（ＨＴＴＰ）リンクをク
リックすると、対応する子オブジェクトが参照される。子オブジェクトへの参照
リンクは複数の他のオブジェクトに含まれることがあるので、子オブジェクトは
２つ以上の親を持つことができる。ＨＴＴＰプロトコルでは、子オブジェクトへ
の要求は、そのヘッダに参照側情報として親のＵＲＬを含む。したがってサーバ
は、その後の子参照をその親に動的に関連付けることができる（子のヘッダ内の
参照側情報により）。クライアントが１つの子オブジェクトを頻繁にクリックま
たは選択する場合、その子オブジェクトは事前取出し候補または選択情報となる
ことができる。

【００９４】 ビューア参照動作を動的に追跡することに加えて、ウェブ・ログの統計的分析
またはマイニングを定期的に行って、統計テーブル２６１のためにオブジェクト
のグループに関する情報を導出することができる。マイニング・アルゴリズムは
、ＰＨＩの潜在的事前取出し候補を得るために、一緒に参照されるオブジェクト
のグループを識別する。ウェブ・ログをマイニングする１つの方法は、クン＝ル
ン・ウー（Kun-lung Wu）他による「SpeedTracer: Web Usage Mining and Analy
sis Tool」IBM Research Report 20895、１９９７年５月に記述されている（IBM
Systems Journal v37, nl, p 89-105, 1998参照）。ＳｐｅｅｄＴｒａｃｅｒア
ルゴリズムは、ユーザ・セッションで一緒に参照される頻繁なページ・グループ
および頻繁な探査経路に関する情報を提供する。ＳｐｅｅｄＴｒａｃｅｒアルゴ
リズムは、直接的には一緒に参照されない関連参照を発見することができる詳細
型のマイニングである。それはまた、任意のオブジェクトまでの探査経路に基づ
いて、次の組の参照オブジェクトについて優れた予測を行うこともできる。

【００９５】 別の種類のデータ・マイニング・アルゴリズムを使用して、統計テーブル２６
１用のデータ・アクセス・パターンを識別することができる。例えば、他のデー
タ・マイニング・アルゴリズムとして分類とクラスタ化があり、これもウェブ・
ログ分析に適用して参照パターンを得ることができる。さらに、ＰＨＩも、コン
テンツ・サーバがオブジェクト関係のその知識に基づいて供給することができる
。例えば、ＰＨＩは、要求されたソフトウェア・ダウンロードのためのパッチと
アップグレード、要求されたＪＡＶＡアプレットのＪａｖａクラス、および要求
オブジェクト内に含まれるオブジェクト（ＧＩＦなど）を含むことができるが、
これらに限定されない。

【００９６】 好適な実施形態では、統計を収集するときに、クライアント・ステーションに
よるオブジェクトの実際の参照は、オブジェクトへの事前取出し要求から区別さ
れる。統計テーブル２６１内の第１カウント３０２および第２カウント３１０は
、事前取出しではなく、実際の参照を反映する。すなわち、事前取出し動作の結
果、第１統計テーブル２９３または第２統計テーブル２６７が更新されることは
なく、実際のオブジェクト参照によってのみ更新される。

【００９７】 事前取出しヒント情報または事前取出しヒント情報リストは、要求情報または
要求オブジェクトに注釈を付けるために様々なデータ構造を使用することができ
る。例えば、事前取出しヒント情報は、付加されたメタ・データを用いて要求者
とサーバ・ノードとの間でやり取りすることができる。ＨＴＴＰの実現では、情
報交換は、既存のウェブ・プロトコルを用いてオブジェクト・ヘッダ内のメタ・
データとして含めることができる。ＰＩＣＳ（「インターネット・コンテンツ選
択のためのプラットフォーム（Platform for Internet Content Selection）」 ）は、電子内容に関するメタ情報を送信する方法を指定する。ＰＩＣＳは、（ａ
）要求情報の注釈付け、（ｂ）事前取出し選択情報、事前取出し候補、または子
オブジェクト、および（ｃ）情報が事前取出しされた後の事前取出し動作の確認
に適用することができる。

【００９８】 ＰＩＣＳは、関連技術分野の当業者にはウェブ・コンソーシアムのプロトコル
勧告として知られている。ＰＩＣＳは最初、「この内容にはどの程度のヌードの
露出度が関連付けられるか」など、価値に基づく格付けラベルを送信するために
使用されたが、メタ情報のフォーマットおよび意味は完全に普遍的である。ＰＩ
ＣＳでは、電子的内容に関するメタ情報は、「格付けサービス」または情報の生
成者と使用目的に従ってグループ化され、そうした１つのグループ内で、任意の
数のカテゴリまたは規模の情報を伝送することができる。各カテゴリは許可され
た値の範囲を持ち、内容の特定の部分に対し、特定のカテゴリは単一の値または
複数の値を持つことができる。さらに、メタ情報グループ（「ＰＩＣＳラベル」
として知られる）は、期限情報を含むことができる。また、ＰＩＣＳラベルを電
子内容の２つ以上の部分に適用できるようにするための機能もある。電子内容の
特定部分の各ＰＩＣＳラベルは独立に、内容に付加したり、あるいは内容から除
去することができる。

【００９９】 例えば、「ＳａｆｅＳｕｒｆ」格付けシステムに従った価値に基づく定格ラベ
ルを含むことを「格付けサービス」フィールドで指摘するＰＩＣＳラベル付きの
画像ファイルが、サーバから送信されることがある。本発明の好適な実施形態に
よると、それが企業プロキシを通過するときに、その画像ファイルは、「格付け
サービス」の局所的考慮を反映するためにＰＩＣＳラベルに新しい更新カテゴリ
値を付けることができる。したがって、クライアント・コンピュータはＰＩＣＳ
ラベルの新しいカテゴリ値だけを表示する。ＨＴＴＰプロトコルは、その要求ヘ
ッダおよび応答ヘッダがＰＩＣＳをサポートするように増強された。ＮＮＴＰな
ど、他の一般的アプリケーション・プロトコルを定義する技術団体も今、ＰＩＣ
Ｓサポートの追加を検討している。これらのプロトコルの一部として、希望する
ＰＩＣＳラベルの種類のリストを要求に含めることができる。ＰＩＣＳはまた、
中央ラベル事務局サーバのＰＩＣＳ情報を要求するための問い合わせフォーマッ
トを規定している。

【０１００】 サンプルＰＩＣＳラベルが、（「http://the.content」ｅｘｐ「１９９７．０
７．０９Ｔ０８：１５−０５００」ｒ（ｎ４ｓ３ｖ２）の場合のＰＩＣＳ−１．
１「http://the.rating.service」ラベル）である。ここで、「ｎ」、「ｓ」、 および「ｖ」は様々なメタ情報型の転送名であり、このコンテンツに適用可能な
値は４（ｎの場合）、３（ｓの場合）、および２（ｖの場合）である。ＩＤ「ht
tp://the.rating.service」を認識するソフトウェアだけが、これらのカテゴリ および値を解釈する方法を知っている。

【０１０１】 好適な実施形態では、３種類のＰＩＣＳラベルを導入する。事前取出しラベル
（つまりＰラベル）と呼ばれる最初の種類のＰＩＣＳラベルは、サーバ・ノード
がＰＨＩを提供するために使用する。要求ラベル（つまりＲラベル）と呼ばれる
２番目の種類のＰＩＣＳラベルは、事前取出し候補オブジェクトを要求するため
に使用される。参照ラベル（つまりＸラベル）と呼ばれる３番目の種類のＰＩＣ
Ｓラベルは、どの事前取出しオブジェクトが実際に参照されるかに基づいて、事
前取出しの実効性に関するフィードバックを提供するために使用される。

【０１０２】 事前取出しラベルは、識別子カテゴリ、確率カテゴリ、サイズ・カテゴリ、お
よびキャッシング・カテゴリをはじめ、以下のカテゴリの任意の組合せを含むこ
とができるが、これらに限定されない。識別子カテゴリ（つまりＩＤカテゴリ）
は、事前取出し候補のＵＲＬを伝達する値を持つ。確率カテゴリ（つまりＰＲＯ
Ｂカテゴリ）は、事前取出しの有用性の推定を伝達する値を持つ。好適な実施形
態では、参照確率の推定が使用される。参照確率は、事前取出し候補が参照され
る確率を示す。サイズ・カテゴリは、事前取出し候補の大きさまたはメモリ要件
を伝達する値を持つ。キャッシング・カテゴリは、その第１主キャッシュ２９４
またはその第１事前取出しキャッシュ２９６のいずれかに事前取出し候補オブジ
ェクトのコピーを有する上位のプロキシ・サーバ上の情報を伝達する値を持つ。
好適な実施形態では、最も近い上位プロキシだけが識別される。

【０１０３】 要求ラベルは、識別子カテゴリ（つまりＩＤカテゴリ）をはじめ、以下のカテ
ゴリを含むことができるが、それらに限定されない。識別子カテゴリの値は、事
前取出しすべきオブジェクトのＵＲＬを伝達する。好適な実施形態では、（プロ
キシまたはクライアント）ノードが示唆された事前取出し候補オブジェクトを事
前に取り出すことを希望する場合、事前取出しされるオブジェクトのＵＲＬを伝
達するために、ＨＴＴＰヘッド要求が、要求ラベルを用いてプロキシ階層を通し
てコンテンツ・サーバ２０に送り返される。プロキシ・サーバ２４は下位階層ノ
ードから事前取出し要求を受信すると、オブジェクトがその主または事前取出し
キャッシュにある場合にはその要求を処理する。そうでない場合には、事前取出
し要求を次の上位プロキシに転送する。

【０１０４】 参照ラベルは、オブジェクト識別子カテゴリ（オブジェクトＩＤカテゴリ）お
よび参照側識別子カテゴリ（参照側ＩＤカテゴリ）をはじめとする以下のカテゴ
リを含むことができるが、それらに限定されない。オブジェクト識別子カテゴリ
は、参照された事前取出しオブジェクトのＵＲＬを伝達する値を有する。参照側
識別カテゴリは、オブジェクト識別子カテゴリ値によって指定されたオブジェク
トをそのＰＨＩに含むオブジェクトのＵＲＬを伝達する値を持つ。

【０１０５】 好適な実施形態では、事前取出しオブジェクトが実際に参照されたときには、
参照された事前取出しオブジェクトおよびその参照側オブジェクトのＵＲＬを伝
達するために、参照ラベルを使用して、プロキシ階層を通してコンテンツ・サー
バ２０にＨＴＴＰヘッド要求が送り返される。この型のＨＴＴＰヘッド要求を以
下では、事前取出し参照メッセージと呼ぶ。プロキシ・サーバ２４は下位階層ノ
ードから事前取出し参照メッセージを受信すると、その第１統計テーブル２９３
を更新し、要求を次の上位プロキシ・サーバに転送する。

【０１０６】 図５は、コンテンツ・サーバ２０の第２統計テーブル２６７を更新するサーバ
論理２６８の例を示す。第２統計テーブル２６７の更新は、クライアント２２か
らのオブジェクト要求によってトリガされる。コンテンツ・サーバ２０は、クラ
イアント２２に要求オブジェクトを送信する前に、オブジェクトのオブジェクト
・ヘッダに注釈として付加するためまたは挿入するために、事前取出しヒント情
報を生成することが好ましい。

【０１０７】 最初に参照ブロック４０５で、コンテンツ・サーバ２０は入力を待つ。判断ブ
ロック４１０で、受信した入力がオブジェクトＯのオブジェクト要求である場合
、参照ブロック４１５で統計更新ユニット２５２または第２更新統計ルーチン２
６９が呼び出される。参照ブロック４２０で、事前取出しヒント情報２６６また
は事前取出し生成ルーチンを生成するための生成ユニット２６６が呼び出される
。生成ユニット２６６またはＰＨＩ生成ルーチンの詳細な例を、後で図６に関連
して説明する。参照ブロック４２５で、例えばＰＨＩが要求オブジェクトのオブ
ジェクト・ヘッダに挿入される。さもなければ、参照ブロック４２５で、事前取
出しヒント情報は要求オブジェクトまたは要求情報を注釈する。好適な実施形態
では、ＰＩＣＳプロトコルは要求オブジェクトを注釈するために使用することが
できる。ＰＨＩはＰラベルに取り込まれ、そこで識別子カテゴリ値は事前取出し
候補のＵＲＬを反映する。ブロック４３０で、要求オブジェクトは、要求したク
ライアントまたは要求したプロキシ・サーバに返される。判断ブロック４３５で
、受信した入力が事前取出し参照メッセージ（つまりＸラベルで事前取出しオブ
ジェクトＯが実際に参照されたことを示すＨＴＴＰヘッド要求）である場合、ス
テップ４４０で、統計更新手段２５２または第２更新統計ルーチン２６９が呼び
出される。本発明の焦点ではない、例えばＦＴＰ（ファイル転送プロトコル）要
求など他の種類の入力の場合、参照ブロック４４５で、適切な雑ハンドラを呼び
出すことができる。

【０１０８】 図６は、統計更新ユニット２５２が前記統計テーブル２６１の１つをどのよう
に更新するかを示す。統計更新ユニット２５２は、第１統計テーブル２９３を更
新するための第１更新統計ルーチン２６４、または第２統計テーブル２６７を更
新するための第２更新統計ルーチン２６９、または第１更新統計ルーチン２６４
および第２更新統計ルーチン２６９の両方を参照する。統計テーブル２６１は、
第１統計テーブル２９３または第２統計テーブル２６７のいずれか、または第１
統計テーブル２９３および第２統計テーブル２６７の両方を参照する。統計更新
ユニット２５２は最初に、参照側オブジェクトで情報を探索する。次いで、要求
オブジェクトは参照側オブジェクトのアクセス・リストまたは事前取出しリスト
に載せられる。

【０１０９】 最初に参照ブロック５０５で、統計テーブル２６１は、第１カウントを増分す
ることによって、オブジェクトＯがもう１回参照されたことを表すために更新さ
れる。言い換えると、ブロック５０５で、Ｔカウント（０）は１だけ増分される
。オブジェクトＯがまだ統計テーブル２６１内に無い場合、親オブジェクト識別
子が統計テーブル２６１に挿入され、Ｔカウント（０）が１に初期化される。統
計テーブル２６１に空きスロットが無い場合、統計テーブル２６１の最長時間未
参照エントリが新しい親オブジェクト識別子に置換される。判断ブロック５１０
で、要求オブジェクトは、例えば要求オブジェクトのオブジェクト・ヘッダを検
査することによって、参照側情報が無いか検査される。例えばＨＴＴＰプロトコ
ルでは、要求オブジェクトへのＨＴＴＰリンクがどのオブジェクトに含まれるか
を示すために、参照側オブジェクトがヘッダ内に提供される。参照側オブジェク
ト（Ｒ）がヘッダ内にある場合、ステップ５２０で、オブジェクトＯがオブジェ
クトＲのアクセス・リスト上にすでにあるかどうかを調べるために、統計テーブ
ル２６１が審査される。そうである場合には、ブロック５３０で、要求オブジェ
クトの第２カウント（Ｒカウント（０））が１だけ増分される。そうでない場合
には、ブロック５２５で、要求オブジェクト（オブジェクトＯ）は親オブジェク
ト（オブジェクトＲ）のアクセス・リストに挿入され、第２カウント（Ｒカウン
ト（０））は１に初期化される。

【０１１０】 図７は、事前取出しヒント情報を事前取出しヒント情報リスト内に生成するた
めの生成ユニット２６６の例を示す。第２カウント対第１カウントの比がヒント
閾値を超える場合、事前取出しヒント情報リストは、子オブジェクトの子オブジ
ェクト識別子を含む。事前取出しヒント情報リストは、洗練または濾過されたア
クセス・リストを表す。つまり、生成ユニット２６６は統計テーブル２６１から
の入力を受け入れ、この入力を濾過して事前取出しヒント情報リストを得る。

【０１１１】 事前取出しヒント情報を生成するための生成ユニット２６６は事前取出しヒン
ト情報情報（ＰＨＩ）生成ルーチン２６６を表し、これは参照ブロック６１０で
始まる。参照ブロック６１０で、親オブジェクト（オブジェクトＯ）のアクセス
・リストが検査され、それが空であるか否か（つまりＡリスト（Ｏ）が空かどう
か）が調べられる。アクセス・リストが空でない場合、参照ブロック６２０で、
Ｃｊを親オブジェクト（オブジェクトＯ）のアクセス・リストで識別される次の
子オブジェクト（子オブジェクト識別子）とする。

【０１１２】 判断ブロック６３０で、子オブジェクトＣｊの参照確率が、予め指定された閾
値（例えば０．７５）であるヒント閾値（ＴＨ）と比較される。好適な実施形態
では、Ｃｊの参照確率は、第２カウント対第１カウントの比（Ｒカウント（ｃｊ
）／Ｔカウント（０））と定義される。この比は、親オブジェクト（オブジェク
トＯ）が参照された後で子オブジェクト（オブジェクトＣｊ）が参照される確率
の推定である。判断ブロック６３０で、Ｃｊの参照確率がヒント閾値（ＴＨ）よ
り大きい場合には、参照ブロック６４０で、子オブジェクト識別子（Ｃｊ）がＰ
ＨＩリストに含まれる。言い換えると、比がヒント閾値を超える場合、子オブジ
ェクト識別子および関連情報が事前取出しヒント情報リストに載せられる。

【０１１３】 生成ユニット２６６は、参照ブロック６３０で比較を行うためにソフトウェア
・サブルーチンまたはソフトウェア構成要素を要求することができる。特に、事
前取出しヒント情報を事前取出しヒント情報リスト内に生成するための生成ユニ
ット２６６は、参照確率を計算するための計算手段と、参照確率をヒント閾値と
比較するための比較手段とを含むことができる。

【０１１４】 好適な実施形態では、ＰＩＣＳプロトコルを使用して、ＰＨＩ情報はＰラベル
に格納され、そこで子オブジェクト（Ｃｊ）のＵＲＬは識別子カテゴリ（ＩＤカ
テゴリ値）として受け取られ、その参照確率およびサイズはそれぞれ確率カテゴ
リ（ＰＲＯＢ）およびサイズ・カテゴリ値として受け取られる。判断ブロック６
４５で、オブジェクトＯのアクセス・リストがまだ完全に走査されていない場合
、参照ブロック６２０が再実行される。

【０１１５】 統計テーブル２６１から事前取出し候補を選択するために、様々な代替基準を
使用することができる。例えば、過去の区間における参照確率の移動平均を基準
として使用することができる。さらに、事前取出し候補の選択手順を再帰的にす
ることができる。子オブジェクト（オブジェクトＣｊ）を親オブジェクト（オブ
ジェクトＯ）の事前取出し候補として選択する場合、子オブジェクト（オブジェ
クトＣｊ）のアクセス・リスト上の任意の子オブジェクトを評価して、まだ含ま
れていない場合には、親オブジェクト（オブジェクトＯ）の事前取出しリストに
含めるかどうかを決定することができる。判断ブロック６３０で、比較ユニット
または評価ユニットは今、Ｒカウント（Ｃｊ）／Ｔカウント（０）とＲカウント
（Ｃｊ１）／Ｔカウント（Ｃｊ）の積がヒント閾値（ＴＨ）より大きいかどうか
を試験することができる。

【０１１６】 図８は、クライアント論理２４４の動作の例を示す。図８は、ひとたびオブジ
ェクトが要求されると、クライアント・オブジェクト要求ハンドラが呼び出され
ることを示す。そうでなければ、事前取出しハンドラ２４１は、要求されていな
いオブジェクトを処理することができるが、クライアント２２の第２事前取出し
キャッシュ２４９に格納する必要がある。

【０１１７】 最初にブロック７１０で、クライアント２２は入力を待つ。判断ブロック７２
０で、受信した入力がオブジェクトである場合、参照ブロック７３０で第２事前
取出しハンドラ２４１が呼び出される。ブロック７４０で、クライアント２２に
おける要求アプリケーションにオブジェクトを返すために、クライアント・オブ
ジェクト・ハンドラが呼び出される。判断ブロック７５０で、受信した入力がオ
ブジェクト要求である場合、参照ブロック７６０でクライアント・オブジェクト
要求ハンドラ２４７が呼び出される。本発明の焦点ではない他の種類の入力（例
えばプッシュ要求など）の場合、参照ブロック７７０で適切な雑ハンドラを呼び
出すことができる。

【０１１８】 図９は、第１事前取出しハンドラ２４８または第２事前取出しハンドラ２４１
、または第１事前取出しハンドラ２４８および第２事前取出しハンドラ２４１の
両方を含む、事前取出しユニット２５０の動作の例を示す。要約すると、事前取
出しユニット２５０は、図７の生成ユニット２６６によって生成された事前取出
しリストを入力として使用して、事前取出しヒント情報リスト上の参照された子
オブジェクトが、事前取出しキャッシュ２９８の１つにおける格納を保証するか
どうかを判断する。事前取出しユニット２５０は、事前取出しヒント情報リスト
上の各事前取出しオブジェクト候補または子オブジェクト識別子の事前取出し値
を計算する。事前取出し値は、子オブジェクトのアクセス確率および子オブジェ
クトを格納するアクセス費用を考慮する。最も高い閾値を持つ子オブジェクトを
先頭に、事前取出しキャッシュ２９８の１つの空き空間が満たされるまで、全て
の子オブジェクトが格納される。

【０１１９】 最初にブロック８０５で、Ｌを事前取出し候補オブジェクトのＰＨＩリストと
する。事前取出し候補オブジェクトは、事前取出しヒント情報リスト上の子オブ
ジェクト識別子により表現することができる。ローカル・キャッシュ（つまり事
前取出しキャッシュまたは主キャッシュ）に現れる事前取出し候補はＬから除去
される。ブロック８１０で、Ｌ内の各オブジェクトの事前取出し値（ＰＶ）が計
算される。好適な実施形態では、ＰＶ値は、参照確率にアクセス費用を乗じたも
のと定義される。アクセス費用は、ＰＨＩリスト上で識別される事前取出し候補
オブジェクトまたは子オブジェクトの最も近いキャッシング位置に基づいて推算
される。実際問題として、子オブジェクトは、記憶空間を節約するために、子オ
ブジェクト全体としてではなく、子オブジェクト識別子によってＰＨＩリスト上
で識別されることが好ましい。参照確率は確率カテゴリ（ＰＲＯＢカテゴリ）値
から得ることが最適であり、最も近いキャッシング位置はＰＩＣＳラベルのキャ
ッシング・カテゴリ値から得る。ブロック８２０で、最も高いＰＶ値を持つ事前
取出し候補オブジェクトが選択される。参照ブロック８３０で、事前取出しオブ
ジェクト候補（Ｏｊ）を収容するために利用可能な事前取出しバッファ空間の量
が決定される。この空間は現在使用されていないか、または評価対象である現在
の事前取出しオブジェクト候補（Ｏｊ）のＰＶ値の端数（例えば２分の１）でし
かない、より低いＰＶ値を持つオブジェクトによって占有されているかのいずれ
かである。事前取出しキャッシュ２９８の１つに削除可能とマークされているオ
ブジェクトによって占有されている記憶空間は、現在使用されていないとみなさ
れる。判断ブロック８４０で、事前取出しキャッシュ２９８の１つが検査され、
Ｏｊのために充分な空間があるか否かが調べられる。ある場合には、参照ブロッ
ク８５０で、オブジェクトＯｊが事前取出しキャッシュ２９８の１つの事前取出
しされる。ブロック８６０で、ＯｊはＰＨＩリスト（Ｌ）から除去される。参照
ブロック８７０でＬが空でなければ、参照ブロック８２０に関連するステップが
再実行される。

【０１２０】 好適な実施形態では各オブジェクトが一度に１つづつ事前取出しされるが、１
回の要求で複数のオブジェクトを一緒に事前に取り出すことができる。参照ブロ
ック８５０で、Ｏｊを事前取出しリストに載せることができる。ブロック８７０
でＬが空であるならば、次いで事前取出し要求が事前取出しリスト全体と共に発
行される。さらに、事前取出しキャッシュに充分な記憶空間が無い場合でも、保
留中の事前取出しリストを維持することができるので、記憶場所が利用できるよ
うになったときに、追加事前取出しを開始することができる。

【０１２１】 ＨＴＴＰプロトコルを使用することによって、通信オーバヘッドを減少するた
めに、事前取出し中に通信セッションを開いたままにしておくことができる。事
前取出しごとにセッションを再確立する必要はない。

【０１２２】 図１０は、クライアント・オブジェクト要求ハンドラ２４７の動作の例を示す
。要約すると、クライアント・オブジェクト要求ハンドラ２４７は最初に第２主
キャッシュ２４６を探索し、次に第２事前取出しキャッシュ２４９を探索する。
オブジェクトが第２主キャッシュ２４６にも第２事前取出しキャッシュ２４９に
も無い場合には、オブジェクト要求はサーバに送られる。オブジェクトが第２事
前取出しキャッシュ２４９にある場合、事前取出しオブジェクトが実際に参照さ
れたことを示すために、事前取出し参照メッセージがサーバの１つに送られる。
次いで、第２事前取出しハンドラ２４１およびクライアント・オブジェクト・ハ
ンドラが使用される。

【０１２３】 最初に判断ブロック９０５で、要求オブジェクトＯが第２主キャッシュ２４６
で見つかると、参照ブロック９２５で第２事前取出しハンドラ２４１が呼び出さ
れ、オブジェクトＯに関連付けられたＰＨＩに基づいて適切な事前取出し動作が
開始される。参照ブロック９３０でクライアント・オブジェクト・ハンドラが呼
び出されて、要求されたオブジェクトをクライアントにおける要求したアプリケ
ーションに返す。判断ブロック９１０で要求オブジェクトＯが第２事前取出しキ
ャッシュ２４９で見つかると、事前取出しオブジェクトの実際の参照を取り込む
ようにその第２統計テーブル２６７を更新することができるように、ブロック９
２０で事前取出し参照メッセージがコンテンツ・サーバ２０に送られる。実際に
は、事前取出し参照メッセージはプロキシ階層を通してコンテンツ・サーバ２０
まで伝搬するので、各中間プロキシの第２統計テーブルもまた更新される。ブロ
ック９１０でオブジェクトが第２事前取出しキャッシュ２４９に無い場合、参照
ブロック９１５で、オブジェクト要求はプロキシ階層を通してコンテンツ・サー
バ２０に送られる。

【０１２４】 事前取出し参照メッセージはバッチ化することができる。すなわち事前取出し
参照リストを維持することができ、事前取出し参照リスト上の全てのオブジェク
トの参照を確認するために、複合事前取出し参照メッセージは定期的に上位サー
バに送られる。

【０１２５】 図１１は、プロキシ・サーバ論理２９５の動作の例を示す。要約すると、入力
は、この入力がオブジェクト要求か、オブジェクト転送か、それとも事前取出し
参照メッセージであるかによって格納される。入力によって、３種類のハンドラ
またはソフトウェア・ルーチン、すなわちプロキシ・オブジェクト要求ハンドラ
２８３、プロキシ・オブジェクト・ハンドラ２８４、および事前取出し参照メッ
セージ・ハンドラ２８５が利用可能である。

【０１２６】 最初に参照ブロック１００５で、プロキシ・サーバ２４は入力を待つ。判断ブ
ロック１０１０で、受け取った入力がオブジェクトＯに対するオブジェクト要求
である場合、ブロック１０１５でプロキシ・サーバ２４はそのオブジェクトＯに
関して保留中の要求がすでに存在するかどうかを検査する。保留中の要求は、こ
のプロキシ・サーバ２４によって送り出されたそのオブジェクトＯの事前取出し
要求、またはプロキシ・サーバ階層で下位にある別のプロキシ・サーバから起こ
されたオブジェクトＯへの以前の要求によるものとすることができる。参照ブロ
ック１０１５でオブジェクトＯに保留中の要求が無い場合、ブロック１０２０で
プロキシ・オブジェクト要求ハンドラ２８３が呼び出される。判断ブロック１０
２５で、受け取った入力が（上位プロキシからの）オブジェクトである場合、参
照ブロック１０３０でプロキシ・オブジェクト・ハンドラ２８４が呼び出される
。そうでない場合、ブロック１０４０で受け取った入力が事前取出し参照メッセ
ージであれば、ブロック１０４５で事前取出し参照メッセージ・ハンドラ２８５
が呼び出される。本発明の焦点ではない（ＦＴＰ要求など）他の種類の入力の場
合、ブロック１０６０で適切な雑ハンドラを呼び出すことができる。

【０１２７】 図１２は、プロキシ・オブジェクト要求ハンドラ２８３の動作の例を示す。要
約すると、オブジェクトが事前取出しキャッシュにある場合、オブジェクトは、
要求したクライアントまたは要求したプロキシ・サーバに返されるか送られる。
その後、要求オブジェクトが事前取出し要求であった場合、要求オブジェクトは
プロキシ・サーバ２４の第１事前取出しキャッシュ２９６から削除可能とマーク
される。要求オブジェクトに事前取出し要求が提供されなかった場合、事前取出
し参照メッセージがコンテンツ・サーバ２０に送られる。しかし、事前取出し参
照メッセージが送られるのは、要求オブジェクトが第１事前取出しキャッシュ２
９６から送られるときだけである。要求オブジェクトが第１事前取出しキャッシ
ュ２９６にも第１主キャッシュ２９４にも無い場合、オブジェクト要求は別のプ
ロキシ・サーバ２４またはコンテンツ・サーバ２０に送られる。第１主キャッシ
ュ２９４内で見つかった要求オブジェクトは、要求したクライアントまたはプロ
キシ・サーバ２４に返されるか送られ、要求が事前取出し要求でなかった場合は
、第１統計テーブル２９３が更新される。

【０１２８】 最初に判断ブロック１１０５で、要求オブジェクトＯが事前取出しキャッシュ
内で見つかると、ブロック１１３０で、オブジェクトＯは要求ノードに返される
。判断ブロック１１３５で要求が事前取出し要求である場合、ブロック１１５０
で第１事前取出しキャッシュ２９６のオブジェクトＯは削除可能とマークされる
。第１事前取出しキャッシュ２９６からオブジェクトを削除すると、事前取出し
オブジェクトＯが今プロキシ・サーバ２４の下位階層の幾つかのノードによって
事前取出しされたので、将来の事前取出しのための空間ができる。そうでなけれ
ば、参照ブロック１１４０で、キャッシュ・マネージャが呼び出され、オブジェ
クトＯは実際に参照されたので、オブジェクトＯが第１事前取出しキャッシュ２
９６から第１主キャッシュ２９４に移動される。ブロック１１６０で、事前取出
し参照メッセージがプロキシ階層サーバを通してコンテンツ・サーバ２０に送ら
れる。ブロック１１７０で更新統計ルーチンが呼び出され、局所第１統計テーブ
ル２９３が事前取出しオブジェクトＯの実際の参照を取り込むように更新される
。判断ブロック１１１０でオブジェクトＯが第１主キャッシュ２９４で見つから
ない場合、参照ブロック１１２５でオブジェクト要求はプロキシ・サーバ階層を
通してコンテンツ・サーバ２０に送られる。判断ブロック１１１５で、オブジェ
クト要求が事前取出し要求である場合、ブロック１１２０で第１更新統計ルーチ
ン２６４が呼び出され、オブジェクトの実際の参照を取り込むように、局所第１
統計テーブル２９３が更新される。ブロック１１８０で、オブジェクトＯは要求
したノードに返される。

【０１２９】 図１３は、事前取出し参照メッセージ・ハンドラ２８５の動作の例を示す。事
前取出し参照メッセージ・ハンドラ２８５は最初に、オブジェクトが第１事前取
出しキャッシュ２９６にあるか否かを調べる。オブジェクトが第１事前取出しキ
ャッシュ２９６にある場合、事前取出し参照メッセージを転送する前にキャッシ
ュ・マネージャ・ルーチンが呼び出される。オブジェクトが第１事前取出しキャ
ッシュ２９６に無い場合、事前取出し参照メッセージが転送される。

【０１３０】 最初にステップ１２０５で、第１更新統計ルーチン２６４が呼び出され、事前
取出しオブジェクト（Ｏ）の実際の参照を取り込むように局所第１統計テーブル
２９３が更新される。判断ブロック１２１０で、オブジェクトＯが第１事前取出
しキャッシュ２９６にある場合、参照ブロック１２１５でキャッシュ・マネージ
ャが呼び出され、オブジェクトは実際に参照されたので、オブジェクトＯは第１
事前取出しキャッシュ２９６から第１主キャッシュ２９４に移動される。ブロッ
ク１２２０で、事前取出し参照メッセージは次の上位プロキシに転送される。

【０１３１】 図１４は、プロキシ・オブジェクト・ハンドラ２８４の動作の例を示す。プロ
キシ・オブジェクト・ハンドラ２８４は最初に、事前取出し更新ユニット２９１
または事前取出しヒント情報更新ルーチンを例外なく一律に呼び出す。事前取出
しオブジェクトが下位サーバによって要求されたか否かによって、事前取出しオ
ブジェクト要求は異なる方法で処理される。事前取出しオブジェクトが下位サー
バによって要求された場合、オブジェクトはその下位サーバに返される。そうで
ない場合、事前取出しキャッシュ・マネージャが呼び出される。事前取出しオブ
ジェクトが要求されない場合、オブジェクトは要求したプロキシ・サーバ２４ま
たはクライアントに返され、第１更新統計ルーチン２６４が呼び出される。

【０１３２】 最初に参照ブロック１３０５で、オブジェクトＯのＰＨＩを更新するために、
ＰＨＩ更新ルーチンまたは事前取出し更新手段２９１が呼び出される。参照ブロ
ック１３１０で受け取ったオブジェクトが事前取出しオブジェクトでない場合、
ステップ１３１５で第１事前取出しハンドラ２４８が呼び出される。参照ブロッ
ク１３２０で、オブジェクトは要求したノード（下位階層）に返される。ＰＩＣ
Ｓプロトコルを使用する好適な実施形態では、対応する事前取出し候補（識別子
カテゴリ値によって指定される）がこのプロキシ・サーバ２４によって事前取出
しされる場合、Ｐラベル内のキャッシング・カテゴリ値が更新される。ブロック
１３２５で、オブジェクトを主キャッシュに格納するために、キャッシュ・マネ
ージャが呼び出される。参照ブロック１３５５で、更新統計ルーチンが呼び出さ
れる。ブロック１３３０で、受け取った事前取出しオブジェクトが階層内の下位
ノードによって要求される場合、参照ブロック１３５０でオブジェクトは要求者
に返される。そうでない場合、それは現在のノードによって要求され、参照ブロ
ック１３４０で事前取出しキャッシュ・マネージャが呼び出され、オブジェクト
のための空間を作るために必要な置換を行うことによって、事前取出しキャッシ
ュにオブジェクトが格納される。

【０１３３】 図１５は、事前取出し更新手段２９１またはＰＨＩ更新ルーチンの例を示す。
ＰＨＩ更新ルーチンは、要求オブジェクトの局所カウントを閾カウントと比較す
る。要求オブジェクトが第１最小閾値を超える場合、それらは第２最小閾値試験
を受ける。閾値は、試験結果に基づいて設定することができる。局所カウントが
第１最小閾値未満である場合、元の事前取出しヒント情報リストが維持される。
局所カウントが第１閾値より大きいが、第２閾値より大きくはない場合、事前取
出しヒント情報リストは変更される。

【０１３４】 最初に判断ブロック１４０５で、局所第１統計テーブル２９３におけるオブジ
ェクト（Ｏ）の局所カウント（Ｔカウント）が第１最小閾値（ＣＴＭ）より大き
い場合、オブジェクトＯのヘッダにおける元のＰＨＩは維持される。これは単に
、プロキシ・サーバ２４の下位階層に、更新動作を保証するための充分なオブジ
ェクトの参照が無いという事実による。判断ブロック１４１５で、局所統計テー
ブル２６１内のオブジェクト（Ｏ）の局所カウント（Ｔカウント）が第２最小閾
値（ＴＣＨ）より大きい場合、オブジェクト・ヘッダ内の元のＰＨＩは無視され
、ブロック１４２０で、局所第１統計テーブル２９３に基づいてＰＨＩを生成す
るために、ＰＨＩ生成ルーチンが呼び出される。これは、プロキシ・サーバ２４
の階層の下位に、局所動作に基づいてＰＨＩを生成するための充分なオブジェク
トへの参照があるからである。そうでない場合、参照ブロック１４２５でＰＨＩ
変更ルーチンが呼び出され、ＰＨＩリスト内の各オブジェクトについて参照確率
の局所推定値およびヘッダ内のそれ（上位階層によって設定される）の平均を取
ることによって、確率カテゴリ値が変更される。

【０１３５】 プロキシ・サーバ２４の一部が第１統計テーブル２９３を維持せず、局所参照
パターンを追跡する場合でも、事前取出しスキームは機能する。非追跡プロキシ
・サーバは単に、上位プロキシ・サーバまたはコンテンツ・サーバ２０から下に
渡されるＰＨＩ内の確率（つまりＰＲＯＢ）カテゴリ値を受け入れるだけである
。

【０１３６】 プロキシ・サーバの一部が事前取出しプロトコルを理解せずかつ協調に参加し
ない従来のプロキシ・サーバである不均質なプロキシ・サーバ環境でも、事前取
出しスキームは機能する。これらの従来のプロキシ・サーバは、オブジェクト・
ヘッダを解釈して事前取出し動作を開始することもなく、第１統計テーブル２９
３も維持しない。従来のプロキシ・サーバは、オブジェクトと共にメタ・データ
（例えばヘッダ内のＰＩＣＳラベル）を次のレベルのプロキシ・サーバに渡すか
、またはそれがオブジェクトを局所的にキャッシュに保存することを決定した場
合、オブジェクトと共にメタ・データを格納するだけである。

【０１３７】 プロキシ階層が存在しない場合でも、本発明は任意のネットワークまたはクラ
イアント・サーバ環境に適用することができる。オブジェクト・センダ・ノード
は参照パターンを追跡し、ＰＨＩを導出し、それをオブジェクト・ヘッダに含め
ることができる。さらに、オブジェクト・レシーバ・ノードは、そのキャッシュ
内にオブジェクトと共にＰＨＩを格納することができる。オブジェクトを参照し
た後、格納されたＰＨＩおよび前述のようにキャッシュ・サイズおよびアクセス
費用などの局所的要素に基づいて、事前取出し動作を開始することができる。

【０１３８】 キャッシュされるオブジェクトと共にＰＨＩを格納することにより、事前取出
しの追加機会がもたらされる。より多くの記憶場所が利用可能になり、追加参照
が発生し、あるいは事前取出しオブジェクトを受け取るなどの事象を使用して、
キャッシュされたオブジェクトのＰＨＩを調べることによって、追加事前取出し
をトリガすることができる。事前取出し動作は、送信側で起動法の場合のように
、オブジェクトがサーバから要求された瞬間に制約されない。

【０１３９】 好適な実施形態で、ウェブおよびプロキシ・サーバの一般的事前取出し方針を
説明したが、しかし当業者は、本発明が、事前取出しされるオブジェクトが同様
の特性を持つどんな種類の状況にも適用可能であり、必ずしもインターネットま
たはＷＷＷアプリケーションだけに制限されないことを理解されるであろう。

【０１４０】 さらに、本発明の好適な実施形態は、階層内の親と子プロキシ間の協調的な事
前取出しの場合であるが、それは兄弟プロキシ間の協調を含めるように、容易に
適応することができる。例えば、上位階層のプロキシが要求オブジェクトまたは
事前取出し候補をキャッシュしていない場合、プロキシは兄弟プロキシに問い合
わせることもできる。

【図面の簡単な説明】

【図１】 コンテンツ・サーバ（ウェブ・サイト）、ネットワーク（インターネット）、
プロキシ・サーバ階層、およびクライアントを示すブロック図である。

【図２】 コンテンツ・サーバ、クライアント、およびプロキシ・サーバを図１より詳し
く示す別のブロック図である。

【図３】 プロキシ・サーバの階層を介してコンテンツ・サーバからデータを動的に事前
に取り出すための方法を示す流れ図である。

【図４】 統計テーブルの例を示す図である。

【図５】 コンテンツ・サーバの動作を示す流れ図である。

【図６】 統計の更新を示す流れ図である。

【図７】 事前取出しヒント情報の生成を示す流れ図である。

【図８】 クライアントの動作を示す流れ図である。

【図９】 事前取出しを示す流れ図である。

【図１０】 クライアント・オブジェクト要求ハンドラの動作を示す流れ図である。

【図１１】 プロキシ・サーバの動作を示す流れ図である。

【図１２】 プロキシ・オブジェクト要求ハンドラの動作を示す流れ図である。

【図１３】 事前取出し参照メッセージ・ハンドラの動作を示す流れ図である。

【図１４】 プロキシ・オブジェクト・ハンドラの動作を示す流れ図である。

【図１５】 事前取出しヒント情報更新ルーチンの動作を示す流れ図である。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ユー、フィリップ、シーラング アメリカ合衆国10514 ニューヨーク州チ ャパクア ストーノウェイ 18 Ｆターム(参考） 5B075 KK04 KK07 ND20 ND36 NK02 PQ02 PQ32 PQ42 PR03 PR08 QP10 QT03 UU40 5B082 FA03 FA11 GC04 5K030 HA06 HC01 JT02 KA01 KA06 KA07 【要約の続き】 選択情報を事前に取り出す最終決定は、事前取出しヒン ト情報および事前取出しヒント値に基づいて行われる。 事前取出しヒント値は、記憶場所の制約およびアクセス 時間などの局所ノード特定的な要素に基づいて計算され る。

Claims (35)

【特許請求の範囲】
1. 【請求項１】 コンテンツ・サーバに関連付けられた１つまたは複数のクライアント（２２）
   が通信ネットワーク（２５）および１つまたは複数のプロキシ・サーバ（２４）
   を介して選択情報に容易にアクセスできるようにするために、コンテンツ・サー
   バ（２０）から選択情報を事前に取り出す方法であって、 プロキシ・サーバの少なくとも１つから情報を要求するステップ（１００）と
   、 前記クライアントのいずれかによる要求情報の過去の検索またはアクセスに基
   づいて、前記クライアントのための事前取出しヒント情報を確立するステップ（
   １０２、１０４）と、 要求情報に前記事前取出しヒント情報を注釈として付加するステップ（１０５
   ）と、 事前取出しヒント情報および要求情報に基づいて、前記サーバのいずれかから
   選択情報を事前に取り出すステップ（１０８）と を含む方法。
2. 【請求項２】 前記要求情報が要求オブジェクトを含み、前記選択情報が事前取出し候補オブ
   ジェクトを含む、請求項１に記載の方法。
3. 【請求項３】 事前取出しヒント情報を確立する前記ステップが、 前記クライアントに関連付けられたデータ参照パターンを追跡するステップと
   、 データ参照パターンをオブジェクト識別子のグループに編成するステップであ
   って、前記オブジェクト識別子のグループが要求オブジェクトと事前取出し候補
   オブジェクトの関係に従って編成される編成ステップと、 事前取出し候補オブジェクトと要求オブジェクトの間で、前記事前取出し候補
   オブジェクトを選択情報として事前に取り出すのを保証するのに充分な関係を有
   するのは前記グループのうちのどれであるかを決定するステップと を含む、請求項２に記載の方法。
4. 【請求項４】 データ参照パターンを追跡し、かつ編成する前記ステップが、 プロキシ・サーバに参照データ・パターンを格納するためのデータベースを確
   立するステップと、 前記データベースの各々の中にフィールドを配列するステップであって、前記
   フィールドがオブジェクト識別子およびオブジェクト・カウントを含み、前記オ
   ブジェクト識別子が要求オブジェクトを相互に区別し、前記オブジェクト・カウ
   ントが前記サーバの１つによって観察された要求オブジェクトの要求回数を示す
   ステップと、 前記データベースにアクセス・リストを関連付けるステップであって、前記ア
   クセス・リストの各々が各要求オブジェクトに関連付けられる１つまたは複数の
   事前取出し候補オブジェクトを含むステップと を含む、請求項３に記載の方法。
5. 【請求項５】 データ参照パターンを追跡し、かつ編成する前記ステップが、 要求オブジェクトと事前取出し候補オブジェクトの関係を定義するデータベー
   スを確立するステップと、 要求オブジェクトおよび事前取出し候補オブジェクトに関するアクセス統計を
   追跡するステップであって、前記アクセス統計が要求オブジェクトの親オブジェ
   クト・アクセス頻度と事前取出し候補オブジェクトの子オブジェクト・アクセス
   頻度とを含み、前記親オブジェクト・アクセス頻度は要求オブジェクトのうちの
   特定の１つが前記クライアントの少なくとも１つによって要求される回数を表し
   、前記子オブジェクト・アクセス頻度は、前記特定の１つのアクセスのすぐ後に
   前記事前取出し候補オブジェクトの１つまたは複数が実際に要求された回数を表
   すステップと をさらに含む、請求項３または４に記載の方法。
6. 【請求項６】 子オブジェクト・アクセス頻度に関連付けられた親オブジェクト・アクセス頻
   度に対する前記子オブジェクト・アクセス頻度の比に基づいて、事前取出し候補
   オブジェクトの事前取出しリストを選択するステップをさらに含み、前記事前取
   出しリストが閾確率を超える比を有する事前取出し候補オブジェクトのみを含む
   、請求項５に記載の方法。
7. 【請求項７】 選択情報を事前に取り出す前記ステップが、 前記プロキシ・サーバの１つまたは前記クライアントの１つで受け取られる事
   前取出し候補オブジェクトのサブセットを事前に取り出すステップと、 前記プロキシ・サーバの１つで利用可能な記憶容量に基づいて、前記事前取出
   し候補オブジェクトのサブセットを選択情報として選択するステップと を含む、請求項２ないし６のいずれか一項に記載の方法。
8. 【請求項８】 選択情報を事前に取り出す前記ステップが、 前記プロキシ・サーバの１つまたは前記クライアントの１つで受け取られる事
   前取出し候補オブジェクトのサブセットを事前に取り出すステップと、 前記プロキシ・サーバの１つにおけるアクセス時間に基づいて、事前取出し候
   補オブジェクトのサブセットを選択情報として選択するステップと を含む、請求項２ないし７のいずれか一項に記載の方法。
9. 【請求項９】 前記選択オブジェクトおよび前記要求オブジェクトがインターネット・データ
   を含み、前記要求オブジェクトがインターネット・データに関連付けられたハイ
   パーテキスト転送プロトコル（ＨＴＴＰ）リンクを介して選択オブジェクトを参
   照し、前記プロキシ・サーバが、要求オブジェクトのオブジェクトヘッダに格納
   された要求オブジェクトのユニバーサル・リソース・ロケータすなわちＵＲＬの
   ＨＴＴＰプロトコルを通して、要求オブジェクトに対する選択オブジェクトの関
   係を識別する、請求項２ないし８のいずれか一項に記載の方法。
10. 【請求項１０】 要求情報に注釈を付加する前記ステップが、インターネット・コンテンツ選択
    （ＰＩＣＳ）フォーマットのプラットフォームまたはＰＩＣＳフォーマットと互
    換可能なラベル・プロトコルを有する事前取出しラベルに、事前取出しヒント情
    報を配置するステップを含む、請求項２ないし９のいずれか一項に記載の方法。
11. 【請求項１１】 前記インターネット・コンテンツ選択（ＰＩＣＳ）フォーマットのプラットフ
    ォームがオブジェクト識別子カテゴリおよび参照側識別子カテゴリを含み、前記
    方法が、実際に参照された事前取出し候補オブジェクトを識別するために前記参
    照側識別子カテゴリをコンテンツ・サーバに返すステップをさらに含む、請求項
    １０に記載の方法。
12. 【請求項１２】 事前取出しヒント情報を確立する前記ステップが、 要求情報の過去の検索または以前のアクセスに基づいて、前記クライアントの
    データ参照パターンを識別するステップであって、前記データ参照パターンが前
    記プロキシ・サーバの１つに関連付けられた前記クライアントのうちの様々なク
    ライアントによる過去の検索またはアクセスの一般的傾向を表すように選択され
    るステップと、 前記データ参照パターンから事前取出しヒント情報を定義するステップと を含む、請求項１または２に記載の方法。
13. 【請求項１３】 前記プロキシ・サーバの階層があり、前記階層が送信ノードおよび受信ノード
    を含み、前記方法が、 前記送信ノードから前記受信ノードへ事前取出しヒント情報を伝送するステッ
    プと、 前記事前取出しヒント情報を初期状態から最終状態に変更するステップであっ
    て、前記初期状態は送信ノードによって決定され、前記最終状態は前記受信ノー
    ドによって決定され、前記最終情報の事前取出しヒント情報が最終事前取出し決
    定として指定されるステップと をさらに含む、請求項１ないし１２のいずれか一項に記載の方法。
14. 【請求項１４】 選択情報を事前に取り出す前記ステップが受信ノードによって起動される、請
    求項１３に記載の方法。
15. 【請求項１５】 プロキシ・サーバをサーバの階層に編成するステップであって、前記階層が複
    数のレベルのプロキシ・サーバを有し、前記複数のレベルが前記プロキシ・サー
    バの各々のネットワークへの近接性に基づいて決定され、ネットに最も近いレベ
    ルを最上位とするステップと、 前記階層を介してプロキシ・サーバからクライアントまで伝送される事前取出
    しヒント情報を解釈し、かつ更新するステップと、 をさらに含む、請求項１ないし１２のいずれか一項に記載の方法。
16. 【請求項１６】 要求情報への局所参照が存在する場合、および局所レベルのサーバのカウント
    が最小閾カウントを超える場合に、プロキシ・サーバが事前取出しヒント情報を
    更新する、請求項１５に記載の方法。
17. 【請求項１７】 前記事前取出しヒント情報がプロキシ階層のキャッシング状態に基づいて更新
    される、請求項１５または１６に記載の方法。
18. 【請求項１８】 ネットワーク（２５）を介してコンテンツ・サーバ（２０）から選択情報を事
    前に取り出すためのデータ処理システムであって、ネットワークに関連付けられ
    た１つまたは複数のプロキシ・サーバ（２４）と、ネットワークを介してコンテ
    ンツ・サーバおよびプロキシ・サーバの１つまたは複数と通信するためのクライ
    アントとを含むデータ処理システムにおいて、 前記プロキシ・サーバの少なくとも１つから情報を要求する手段と、 前記クライアントのいずれかによる要求情報の過去の検索またはアクセスに基
    づいて、前記クライアントのための事前取出しヒント情報を確立する手段と、 要求情報に前記事前取出しヒント情報を注釈として付加する手段と、 前記事前取出しヒント情報および要求情報に基づいて、前記サーバのいずれか
    から選択情報を事前に取り出す手段と を含むデータ処理システム。
19. 【請求項１９】 要求情報が要求オブジェクトを含み、前記選択情報が事前取出し候補オブジェ
    クトを含み、前記プロキシ・サーバの各々および前記クライアントの少なくとも
    １つが主キャッシュと事前取出しキャッシュとの間に少なくとも１つの論理的分
    離を有するメモリを有し、事前取出し選択情報が事前取出しキャッシュに格納さ
    れる、請求項１８に記載の処理システム。
20. 【請求項２０】 前記事前取出し手段がオブジェクトを事前に取り出し、かつ事前取出しされた
    オブジェクトを優先順位構成に基づいて事前取出しキャッシュに格納し、前記優
    先順位構成は事前取出しキャッシュの空きメモリに関して最高事前取出し値を持
    つオブジェクトを最初に格納し、事前取出し値は１つまたは複数のクライアント
    による事前取出しオブジェクトへの個別または集合参照確率に基づく、請求項１
    ９に記載の処理システム。
21. 【請求項２１】 前記事前取出し値が、事前取出しヒント情報リスト上の事前取出し候補オブジ
    ェクトがクライアントのうちの特定の１つによってアクセスされる推定アクセス
    確率と、事前取出し候補オブジェクトのうちの選択オブジェクトを格納するため
    の必須記憶容量に基づくオブジェクトのアクセス費用とに基づく、請求項２０に
    記載の処理システム。
22. 【請求項２２】 前記事前取出し手段が、前記事前取出し値を計算するための計算手段と前記計
    算手段によって計算された事前取出し値を評価するための評価手段とを含む事前
    読取りハンドラを含み、前記計算手段が前記事前取出しヒント情報リスト上の各
    事前取出しオブジェクト識別子の事前取出し値を計算し、前記評価手段が複数の
    候補事前取出しオブジェクトの事前取出し値を評価し、かつ事前取出しヒント情
    報リストで最高事前取出し値に関連付けられる候補事前取出しオブジェクトのキ
    ャッシングを優先させる、請求項２０または２１に記載の処理システム。
23. 【請求項２３】 前記事前取出し手段が、前記プロキシ・サーバの少なくとも１つにおける第１
    事前取出しハンドラと、前記クライアントのうちの少なくとも１つにおける第２
    事前取出しハンドラとを含む、請求項２２に記載の処理システム。
24. 【請求項２４】 前記クライアントの１つのメモリに格納されたクライアント・オブジェクト要
    求ハンドラをさらに含み、前記クライアント・オブジェクト要求ハンドラは、プ
    ロキシ・サーバまたはネットワークから要求オブジェクトを要求する前に主キャ
    ッシュおよび事前取出しキャッシュで要求オブジェクトを探索し、オブジェクト
    が事前取出しキャッシュ内にある場合には、前記クライアント・オブジェクト要
    求ハンドラは、事前取出しオブジェクトがクライアントによって実際にアクセス
    されたことを示すサーバへの事前取出し参照メッセージを生成することによって
    、コンテンツ・サーバまたはプロキシ・サーバに通知する、請求項１９ないし２
    ３のいずれか一項に記載の処理システム。
25. 【請求項２５】 前記プロキシ・サーバの少なくとも１つが、要求オブジェクトが事前取出しキ
    ャッシュにある場合に、キャッシュ・マネージャ・ルーチンを呼び出した後、事
    前取出し参照メッセージを転送するための事前取出し参照メッセージ・ハンドラ
    を含む、請求項１９ないし２４のいずれか一項に記載の処理システム。
26. 【請求項２６】 請求項１８ないし２５のいずれか一項に記載のデータ処理システムで使用する
    ためのコンテンツ・サーバまたはプロキシ・サーバにおいて、前記要求情報が要
    求オブジェクトを含み、前記選択情報が事前取出し候補オブジェクトを含み、前
    記サーバが、 親オブジェクト識別子および関連付けられた子オブジェクト識別子を格納する
    統計テーブルであって、親オブジェクトがクライアントによって参照される頻度
    を表す親オブジェクトの第１カウントを含み、前記親オブジェクトのうちの選択
    オブジェクトが参照された後で対応する子オブジェクトが参照される頻度を表す
    子オブジェクトの第２カウントを含む統計テーブルと、 前記統計テーブルの情報に基づいて事前取出しヒント情報リストを生成するた
    めの生成手段と を含むサーバ。
27. 【請求項２７】 前記生成手段は第１カウントおよび対応する第２カウントの入力を受け入れて
    事前取出しヒント情報リストを導出し、前記生成手段は、前記親オブジェクト識
    別子の各々について前記第１カウントに対する前記第２カウントの比を計算する
    手段と、前記比をヒント閾値と比較するための比較手段とを含み、前記比較手段
    は、前記比が前記ヒント閾値を超える場合、前記事前取出しヒント情報リスト上
    の子オブジェクトおよび関連付けられた親オブジェクトをグループ化または関連
    付ける、請求項２６に記載のサーバ。
28. 【請求項２８】 前記生成手段は統計テーブルから第１カウント、第２カウント、子オブジェク
    ト識別子、および親オブジェクト識別子の入力を受け入れ、前記生成手段は、親
    オブジェクトとそれらの関連付けられた子オブジェクトとの間のアクセス関係を
    評価するための評価手段を含み、前記評価手段は、クライアントによる対応する
    親オブジェクトの参照の前に子オブジェクトがすぐにその後で適切な頻度で参照
    される場合、事前取出しヒント情報リスト上に子そのオブジェクト識別子を配置
    する、請求項２６に記載のサーバ。
29. 【請求項２９】 前記生成手段が、対応する親アクセスに対する子アクセスの比に基づいて前記
    適切な頻度を計算するための計算手段をさらに含む、請求項２８に記載のサーバ
    。
30. 【請求項３０】 実際に要求された子オブジェクトに基づいて統計を更新するための統計更新手
    段をさらに含み、前記統計更新手段は最初に前記親オブジェクトのうちの参照す
    るオブジェクトのアイデンティティを探索し、参照するオブジェクトまたは参照
    側オブジェクトは実際に要求された子オブジェクトより前に参照され、実際に要
    求された子オブジェクトはそれに対応する第２カウントを統計テーブルで更新さ
    せる、請求項２６ないし２９のいずれか一項に記載のサーバ。
31. 【請求項３１】 前記統計更新手段は、事前取出し参照メッセージ・ハンドラから事前取出し参
    照メッセージを受け取ると、統計テーブルを更新する、請求項３０に記載のサー
    バ。
32. 【請求項３２】 前記サーバがプロキシ・サーバであり、 事前取出しヒント情報リストを受け取って更新するための事前取出し更新手段
    をさらに含み、前記事前取出し更新手段は第１カウントと第１局所閾カウントを
    比較し、前記事前取出し更新手段は、第１カウントが第１局所閾カウントを超え
    る子オブジェクト識別子の各々に対し生成手段を呼び出し、前記事前取出し更新
    手段は、第１カウントが第１局所閾カウントを超えない場合には元の事前取出し
    ヒント情報リストを維持する、請求項２６ないし３１のいずれか一項に記載のサ
    ーバ。
33. 【請求項３３】 前記事前取出し更新手段が第１カウントを第１および第２局所閾カウントと比
    較し、（ｉ）第１カウントが第１局所閾カウントを超えなければ、元の事前取出
    しヒント情報リストを維持し、（ｉｉ）第１カウントが第１局所閾カウントを超
    えるが第２局所閾カウントを超えなければ、元の事前取出しヒント情報リストを
    変更し、（ｉｉｉ）第１カウントが第１および第２局所閾カウントの両方を超え
    る場合には、元の事前取出しヒント情報リストを交換する、請求項３２に記載の
    サーバ。
34. 【請求項３４】 要求オブジェクトを要求した下位プロキシ・サーバまたはクライアントに要求
    オブジェクトを返すためのプロキシ・オブジェクト・ハンドラをさらに含み、前
    記プロキシ・オブジェクト・ハンドラは、要求オブジェクトが事前取出しオブジ
    ェクトでない場合に、要求オブジェクトを返し、かつそれに従って統計テーブル
    を更新する、請求項３２または３３に記載のサーバ。
35. 【請求項３５】 事前取出しキャッシュを管理するための事前取出しキャッシュ・マネージャと
    をさらに含み、 前記プロキシ・オブジェクト・ハンドラは、オブジェクトが事前取出し要求に
    従って要求された場合には、要求したクライアントまたはプロキシ・サーバに事
    前取出しキャッシュから要求オブジェクトを返し、かつそのオブジェクトに事前
    取出しキャッシュから削除可能とマークし、前記プロキシ・オブジェクト・ハン
    ドラは、要求オブジェクトが主キャッシュまたは事前取出しキャッシュ内に無い
    場合には、オブジェクト要求を別のサーバに送り、前記プロキシ・オブジェクト
    ・ハンドラは、要求オブジェクトが事前取出し要求に関連付けられない場合、お
    よび要求オブジェクトが事前取出しキャッシュまたは主キャッシュ内にある場合
    には、それに従って統計テーブルを更新する、請求項３４に記載のサーバ。