JP2003530622A - 意味キャッシング - Google Patents

Abstract

(57)【要約】 資源の意味タイプに基づき、資源をキャッシュする。キャッシュ管理戦略が、異なる意味タイプに対応する異なるキャッシングポリシーを使用して、それぞれの意味タイプに対応してカスタマイズされる。動的な情報、即ちニュースや天気などを含むことが予想され得る意味タイプは、資源がキャッシュメモリ内に留まる持続時間に基づき、キャッシュメモリ内の資源の置き換えを選択することを特徴とする、動的キャッシングポリシーを使用する。逆に、百科事典的な情報などの静的な情報を含むことが予想され得る意味タイプは、資源がキャッシュメモリ内に留まる持続時間には実質的に依存しない、より保守的なキャッシング戦略であるＬＲＵ，ＬＦＵなどを使用する。さらに、やり取りされるe-mailやニュースグループのメッセージなどの意味タイプは、資源が、動的キャッシングポリシーを用いる動的なキャッシュから、次第に動的でなくなるようなキャッシングポリシーを用いるより静的なキャッシュへ移行するような、複数の戦略を組合せたキャッシングポリシーを使用することができる。事前に、意味タイプに関連づけられたキャッシングポリシーと意味コンテンツタイプとの間の関係を決定しておくことができ、或いは、直接ユーザが決定することができ、或いは、少なくとも部分的にユーザ履歴や資源に対するユーザインターラクションのプロファイリングに基づかせることもできる。

Description

【発明の詳細な説明】

【０００１】

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

本発明は、情報処理システムの分野に関するものであり、特にキャッシュメモ
リを利用してレイテンシ、即ち、待ち時間を最小化する情報処理システムに関す
るものである。

【０００２】

【従来の技術】

キャッシュ技術は、この分野では一般的なものである。キャッシュシステムは
、キャッシュメモリおよび対応するコントローラーからなり、コントローラーは
、記憶装置を調整して、キャッシュメモリの情報の出し入れを制御する。従来、
キャッシュメモリには、ユーザがリモート情報源から受け取ったものである情報
資源のコピーを入れておくものである。例えば、ローカルのメインメモリやクラ
イアントサーバーアーキテクチャーのサーバなどよりもユーザから離れたリモー
ト情報源を「リモート」と呼ぶことにする。その後、ユーザが同じ資源を要求し
た場合、元のリモート情報源からではなく、キャッシュから資源のコピーが提供
される。その結果、２回目にリモート情報源から資源を受け取るのに要する時間
を節約することができるようになる。キャッシュが満杯になったとき、キャッシ
ュコントローラは、最も前にアクセスされた資源のコピーを削除して、ユーザが
アクセスする新たな資源のコピーを入れるための空きスペースを作り出す。一般
的にはキャッシングポリシーと名付けられ、キャッシュメモリから資源のコピー
を削除するのを決定する様々な基準が、利用可能である。このようなキャッシン
グポリシーは、最後にアクセスされてからの時間、オリジナルを受け取ってから
アクセスされた回数、資源に割り振られたメモリ量、リモートサイトからの資源
の取り出しにくさ、などに基づくものである。

【０００３】 キャッシュシステムは、リモート情報源にある情報は、キャッシュ内の資源の
コピーがアクセスされるときは変更されていないものという仮定を前提とするも
のである。即ち、リモート情報源の資源が変更された場合、キャッシュ内の資源
のコピーを、リモート情報源の資源の代わりに使用すべきではない。従って、キ
ャッシュメモリが満杯になったときキャッシュメモリから資源のコピーを削除す
る以外に、従来技術におけるキャッシュコントローラは、情報源が変更されるこ
とを予期したり判断したりする場合に、キャッシュメモリ内の情報資源が古くな
るという理由で、キャッシュメモリから資源のコピーを削除する。空きスペース
がキャッシュメモリ内になくなった場合、どの資源のコピーを削除すればいいの
か選択する際によく使用されるものとしては、資源が変更されそうか否かを予想
する手法がある。例えば、あるウェブサイトに存在する映像が、あるウェブサイ
トに存在するテキストよりも変更されないであろうと予測でき、従って、インタ
ーネットからダウンロードした情報をキャシングするキャッシュコントローラは
、ダウンロードした映像情報を、ダウンロードしたテキスト情報よりも、より長
い平均時間だけ保持することができる。

【０００４】 それぞれの個々のキャッシングポリシーでは、ユーザが他の資源のコピー以外
に特定の資源のコピーにアクセスする可能性、および、特定の資源のコピーが古
いという可能性の間にけるトレードオフを必然的に伴うものである。例えば、リ
ーストリーセントリユーズド（ＬＲＵ）キャッシングポリシー、ファーストイン
ファーストアウト（ＦＩＦＯ）キャッシングポリシーを考えてみる。ＬＲＵキャ
ッシングポリシーでは、ユーザが資源に長い間再アクセスしていない、即ちユー
ザが当該資源に再アクセスしそうもないという前提に基づき、キャッシュメモリ
から削除すべき資源のコピーを選択する。一方、ＦＩＦＯキャッシングポリシー
では、ユーザがどのくらい最近に資源に再アクセスしたのかには拘わらずに、資
源のコピーがどれくらい長くキャッシュメモリ内にあるのかということ、即ち、
それがより古そうだという前提に基づき、実行される。ＦＩＦＯキャッシングポ
リシーの場合は、一般的に再アクセスされた資源のコピーは、単にそれが他のも
のよりも長い間キャッシュメモリに存在し、潜在的にはまれに再アクセスされる
資源であるという理由だけで、リモート情報源から不必要に再ロードされる。一
方、比較的静的な情報を含む情報源よりも、頻繁に変更される情報を含む情報源
からの資源は、ユーザによってより頻繁にアクセスされそうであるといえる。Ｌ
ＲＵキャッシングポリシーを使用する場合は、キャッシュされたコピーは、頻繁
にアクセスされるため、キャッシュメモリ内により長く保持される傾向がある。

【０００５】 一般的な条件では、資源のコピーを、リモート情報源から受け取り、キャッシ
ュコントローラは、どの資源をキャッシュメモリ内に保持するのかを決定して、
当該資源に対する次のアクセスによるレイテンシ遅れの最小化を図り、一方、キ
ャッシュメモリ内のコピーのコンテンツ即ち内容物とリモート情報源の資源のコ
ンテンツとの間の同期および一致の最大化を図る。

【０００６】 本発明の目的は、キャッシュメモリを制御してアクセスレイテンシを最小化す
る方法およびシステムを提供することである。本発明の別の目的は、キャッシュ
メモリの割り振りを最適化した方法、およびシステムを提供することである。

【０００７】 これらの目的や他の目的は、資源の意味タイプに基づき、資源のコピーをキャ
ッシュするキャッシュシステムを提供することによって達成される。例えば、イ
ンターネットを介したサーバなどのリモート情報源から受け取った資源のコピー
は、その意味タイプによって分類することができる。それぞれの意味タイプに応
じて、異なる意味タイプには異なるキャッシングポリシーを使用して、キャッシ
ングポリシーをカスタマイズする。この状況で使用される表現「意味タイプ」は
、資源の情報コンテンツがユーザによって認識され得る異なる意味を包含するこ
とを意味するものである。例えば、ある情報コンテンツが高確率で変化するもの
であると認識することができ（例えば、スポーツの勝敗、特定の株式市場ニュー
ス、通貨為替相場などの結果を専用に流すウェブサイトなどの短期間関連のもの
）、他の情報コンテンツは静的なもの（例えばインターネット上の用語辞典など
の長時間に対応するもの）であると認識することができる。ニュースウェブサイ
トや天気ウェブサイトなどの動的な情報を含むことを期待することができる意味
タイプは、キャッシュメモリ内のコピーが存在する持続時間に基づき、キャッシ
ュメモリ内のコピーの置き換えのための選択が行われるようなキャッシングポリ
シーを必要とするものである。逆に言えば、百科事典的な情報や用語辞典などの
静的な資源に関連することを期待される意味タイプは、より保守的なキャッシン
グポリシーであって、キャッシュメモリ内に存在する時間に実質的に無関係であ
る、リーストリーセントリ、ユーズド（ＬＲＵ）や、リーストフリクエントリユ
ーズド（ＬＦＵ）などのキャッシングポリシーを必要とする。さらに、人気のあ
るニュースグループやe-mail保管庫のe-mailメッセージのやり取りのような意味
タイプでは、資源のコピー、或いは、資源の一部のコピーを最初に動的な変更と
して特定しておき、その後動的ではない変更、そして静的な変更にするようなキ
ャッシングポリシーを組合せることも可能である。

【０００８】 意味タイプと、これに関するキャッシングポリシーとの関係は、事前に例えば
資源提供者によって決定される、或いは、ユーザが直接決定する、或いは、少な
くとも部分的にユーザ履歴や資源に対するユーザのインターラクションのプロフ
ィリングに基づかせることもできる。

【０００９】 本発明は、情報資源、例えばインターネット上のサービスプロバイダによって
提供された情報資源に相互作用させる方法に関するものである。本方法は、情報
資源から情報のコピーを受け取る受け取りステップと、情報の意味タイプに基づ
き、キャッシング戦略に応じてコピーをキャッシングするキャッシングステップ
とを含むものである。キャッシングステップは、例えば、インターネットウェブ
サイトの意味タイプを表わす表示を提供するステップを含むものである。この表
示は、キャッシュ制御パラメータとして使用するためにユーザのクライアントに
おいて変換されるメタタグとすることができる。

【００１０】 以下、図面を参照して実施態様によって本発明を詳細に説明する。全ての図面
を通じて同じ符号番号を使用する箇所は、同じ、或るいは対応する要素や機能を
表示するものである。

【００１１】 図１は、本発明による意味キャッシュシステム１００のブロック図の一例を示
すものである。キャッシュシステム１００は、キャッシュコントローラ１１０、
別々のキャッシュ１２１〜１２９に分割されたキャッシュメモリ１２０、それぞ
れのキャッシュ１２１〜１２９とそれぞれの意味カテゴリに関連するパラメータ
およびルールのセット１１５を具えるものである。物理的には、キャッシュメモ
リ１２０は、様々な記憶装置に分散することができ、単一のメモリブロック、即
ちキャッシュ１２１〜１２９は、キャッシュメモリ１２０の論理的な区分、即ち
区画である、ディスクドライブの１区分などに分散することができる。それぞれ
のキャッシュ１２１〜１２９は、別々のキャッシングポリシーを有する。キャッ
シュ１２１は、非常にアクティブ、即ち動的なキャッシュであり、一方、キャッ
シュ１２９は非常に安定したキャッシュである。オプションとして、他の中間的
な活動度のキャッシュ区画１２５を設けることも可能である。本発明によれば、
資源のコピーは、資源の意味タイプに基づき、個々のキャッシュ１２１〜１２９
に格納される。それぞれのキャッシュは、個々のキャッシュに対する資源のコピ
ーの置き換えや記憶の保持期間を制御する、対応するパラメータおよびルールの
セット１１５、或いはキャッシングポリシーを有するものである。非常に動的な
キャッシュ１２１は、例えば、コンテンツが古くなること（リモート情報源から
コピーを取得してからの時間）が、基本基準である置き換えルールを使用して、
どのコピーを置き換えるかを判断する。本発明の好適な実施態様では、非常に動
的なキャッシュ１２１に関連するパラメータおよびルール１１５は、それぞれの
キャッシュされたコピーに対して古さの持続時間を最大限にすることを強要する
。逆に言えば、非常に静的なキャッシュ１２９は、より普通のパラメータおよび
ルールのセット１１５を使って、例えば、資源のコンテンツの古さとは独立して
いる、即ち無関係であるＬＲＵ置き換え戦略を機能させる。

【００１２】 本発明によれば、資源の意味タイプは、キャッシュ１２１〜１２９の中から１
つを決定して、ワールドワイドウェブ１８０上のサイトなどのリモート情報源か
らダウンロード或るいは取得された個々の資源のコピーを入れる。例えば、天気
予報は、非常に動的なキャッシュ１２１に入れられるが、一方、百科事典からの
記事は、非常に静的なキャッシュ１２９に入れられることになる。同様に、新た
な記事、株価リポート、検索結果、e-mailメッセージなどのその他の意味タイプ
の資源のコピーは、意味タイプの活動度に基づき、キャッシュ１２１〜１２９の
適切な１つにそれぞれ割り振られることになる。

【００１３】 要求プロセッサ１５０は、意味タイプの動的特性に基づき、資源マテリアル１
５５をキャッシュシステム１００に追加し、そしてそこから取得する。

【００１４】 図２は、ユーザ要求１５１を満足させるフローチャートの一例である。最初に
２１０において受け取ったユーザ要求に基づき、要求された資源の意味タイプを
、２２０において意味分類器１６０を使用して決定する。意味の分類を決定する
ための様々な手法が利用可能である。本発明のある実施態様では、ユーザは、要
求された情報を入れておくカテゴリーを質問される。従って、同様の要求は、明
示的な質問なしでも同じ方法で分類される。同様に、デフォルトの意味タイプカ
テゴリーを、一般的に発生する要求スタイルやフォーマットに対して、或いは、
要求が生成されたところのアプリケーションなどの状況に基づき、定義しておく
こともできる。Chanda Dharapによる同時に出願係属中の米国特許出願「状況ベ
ースおよびユーザプロファイル志向の情報取得（米国出願シリアル番号09/104,4
91(代理人整理番号PHA23,422)、出願日6/25/98）」を参照によって本願に包含さ
せるものとする。この出願は、ユーザプロファイルに基づき状況が作成された個
人用に対応した電子データベースを介してユーザを誘導することに関連するもの
である。プロファイルは、前回のデータベースへのユーザのアクセスの履歴と同
じように、事前にユーザにより提供された話題に基づくものである。同様に、本
発明によればユーザプロファイル、状況、前回の要求、を使用して、ユーザが必
要とする最小限の相互作用で意味タイプを決定することができる。Doreen Cheng
による同時に出願係属中の米国特許出願「自動度事前フィルタリングおよびルー
ティングによる協同話題提供（米国出願シリアル番号09/221,951（代理人整理番
号PHA23,606）、出願日12/28/98）」を参照によって本願に包含させるものとす
る。この出願は、高速に文書を編成し、話題のコンテンツに基づき取得して効率
よく検索する情報編成システムおよび情報取得システムに関するものである。情
報編成および取得システムは、事前に定義された話題の所定のセットに関連する
文書のみを取得し編成するように最適化されている。文書が所定の話題のセット
を含む話題を有しない場合、この文書は、提供するサービスからは除外される。
同様に、文書が提供するサービスから明確に除外された話題を含む場合、それは
除外されることになる。この実例では、プロバイダーは、わざと、与えられた検
索および取得サービスの範囲を制限するが、予想されるユーザ要求に照準を当て
られたサービスをより効率良く提供するものである。情報の編成や取得システム
は、ユーザ特有の語彙の使用と同様に、検索基準を補強する概念を事前に定義し
たりユーザにより定義したりする利用方法を含む、状況感応型の検索や取得手法
をサポートするものである。好適な実施態様においては、選択された話題のセッ
トは、階層的な複数の重複するかたちで編成され、分散ソフトウェアアーキテク
チャーを使用して、話題型の情報編成、ルーティング、取得サービスをサポート
するものである。文書は、１つまたは複数の話題に対応させることができ、情報
サーバにより保持される話題の階層を使用してそれぞれの話題に関連付けること
ができる。米国特許出願番号09/221.951は、文書の自動分類として当業者に知ら
れる統計学型アルゴリズム、ニューラルネット、遺伝的アルゴリズムなどと呼ば
れるものについて述べている。

【００１５】 デフォルトの意味タイプを、それぞれの資源に関連付けることもできる。例え
ば、サービスプロバイダは、資源の情報源に基づくデフォルトの関連性を使用し
て、或いは、コンテンツの取得により資源を編成するのに一般的に使用される「
ウェブクローラー（web-crawlers）」を意味決定器に統合することによって、意
味タイプに関して資源を事前に分類することができる。同様にウェブサイト管理
者は、ウェブサイトにおいて利用可能なそれぞれの資源を事前に分類することが
できる。資源、或いは資源に対するインデックスを含む一般的な用語であるデー
タベースは、それぞれの資源に関連するデフォルトの意味タイプを含むように構
成することができる。一般的な意味における用語データベースは、インターネッ
トやワールドワイドウェブを含む何らかの編成された物質の収集物という意味で
使用される。このようなデータベースを使用して、 ユーザが明示的に意味タイプを変更する場合、或いは、ユーザの以前の振る舞い
が、意味タイプの変更を暗示する場合、或いは、上述したような意味タイプ決定
器が異なる結果を提供する場合以外は、デフォルトの意味タイプが使用される。

【００１６】 図２のブロック２３０では、図１のキャッシュシステム１００は、要求プロセ
ッサ１５０によって質問され、どの要求をキャッシュシステム１００によって満
足させることができるかを決定する。キャッシュコントローラ１１０は、要求さ
れた資源の現在の状況、および、この特定のキャッシュに関連するパラメータお
よびルール１１５に基づき、この質問に応答する。要求された資源が、キャッシ
ュ１００に存在しない場合、資源のコピーはけっしてキャッシュメモリ１２０内
に置かれることはないため、或いは、コピーはその後にキャッシュメモリ１２０
から削除されたものであるため、キャッシュコントローラ１１０は、要求は満足
されない旨を要求プロセッサ１５０に通知するものである。さらに、本発明によ
れば、キャッシュコントローラ１１０は、それぞれのキャッシュ１２１〜１２９
に関連するパラメータおよびルール１１５に基づき、現在キャッシュメモリ内に
存在する資源の適応度を決定することができる。例えば、非常に動的なキャッシ
ュ１２１を使用して、取得した株価を格納することができ、キャッシュ１２１内
に含まれる資源のコピーが、１５分以上古い場合は古くなったものであって、回
復不能のものであると判断する「古さ」パラメータ１１５を有することもできる
。中くらいに動的なキャッシュ１２５は、「ニュース」意味タイプに関連する資
源のコピーを格納することができ、例えば、資源が古くて回復不能なものである
と判断するのに２時間の制限を指定する古さパラメータを有することができる。
静的なキャッシュ１２９は、典型的には、関連する古さパラメータを持たず、典
型的には、実質的に長い間に亘って変化しないような百科事典やその他の意味タ
イプに関連するような資源のコピーを含むものである。

【００１７】 上述したように、それぞれの意味タイプのカテゴリーは、キャッシュメモリ１
２０内にあるそれぞれの資源のコピーを取得して編成するための関連するルール
およびパラメータ１１５を有するものである。好適な実施態様では、これらのル
ールおよびパラメータ１１５は、資源のコピーをあるキャッシュから他のものへ
転送させるルールを含むものである。例として上述したニュース意味タイプを使
用すると、ニュース資源の受け取りに関連するルール１１５を、古くなったと判
断されるまで、或いは、新たなアクティブなマテリアルを入れるために空きスペ
ースを作り出すために削除しなければならなくなるまで、非常に動的なキャッシ
ュ１２１内に資源のコピーを置くことができ、そしてそれを中くらいに動的なキ
ャッシュ１２５に移動させ、その後、静的なキャッシュ１２９へ移動させる。こ
のようなプロセスを、本明細書では浸透キャッシュプロセスを名付けることとす
る。また、このプロセスは、資源のコピーが動的なキャッシュを通り抜けて泡が
浮かぶように浮かび上がり、静的なキャッシュに堆積することを特徴とする。こ
の浸透キャッシュプロセスは、静的キャッシュに浸透するアイテムのみを選択す
ることを決定して、残りを廃棄する選択メカニズム、逆に言えば、廃棄するアイ
テムを決定して、残りを静的キャッシュへ浸透させる選択メカニズムを含むこと
ができる。

【００１８】 本発明においては、当業者には自明のことではあるが、従来技術のキャッシュ
最適化技術も、それぞれのキャッシュ１２１〜１２９において使用することがで
きる。例えば、動的なキャッシュ１２１からアイテムを削除するルールは、映像
などの比較的安定した資源のコピーは、より動的なものよりも、或いは、テキス
トなどのようなより容易に回復し易いものよりも、長い間キャッシュ内に留まる
ように構成させることができる。このようにして、例えば、ニュースの資源のコ
ピーが廃棄され、その後、結局再度アクセスされた場合、資源に含まれる事前に
ダウンロードした映像が変化しないであろうという前提に基づき、テキストおよ
び追加の映像のみを再ダウンロードする必要がある。

【００１９】 図２を戻るが、２４０において、キャッシュシステム１００が、ユーザの要求
１５１に応じることができる場合、２５０において、資源のコピーをキャッシュ
メモリ１２０から取得する。ユーザ要求１５１がキャッシュシステム１００によ
って満足させることができない場合、２６０において、資源のコピーを、インタ
ーネットおよびワールドワイドウェブ、或いは他のネットワークの情報源などの
リモートの情報源から取得する。

【００２０】 オプションとして、２７０において、取得された資源のコピーの意味タイプを
、実際の資源のコンテンツに基づき、再決定したり、再評価することもできる。
上述したDoreen Chengによる同時に出願係属中の米国特許出願「自動度事前フィ
ルタリングおよびルーティングによる協同話題提供（米国出願シリアル番号09/2
21,951（代理人整理番号PHA23,606）、出願日12/28/98）」は、文書に含まれる
マテリアルに基づき、文書を１つまたは複数の選択した話題のクラスターに分類
するものに関する。例えば、図１のユーザ要求１５１は、ニュースタイプに対応
するように決定され、取得されたニュースの資源のコピー１８５は、天気予報を
含むことができる。本発明のこの特徴によれば、取得したニュースの資源のコピ
ー、或いはその一部を、天気に関する資源に関連するルール１１５に応じて格納
することができる。同様にして、それぞれの意味タイプを用いて、基準に対応す
る他の事項を使用して、それぞれの資源のコピーに対して適切なキャッシュを決
定することができる。例えば、幾つかのニュースの資源のコピーを、静的キャッ
シュ１２９内に格納することができるが、一方、その他のものを、一時的に非常
にアクティブなキャッシュ１２１内に格納することができる。例えば、ニュース
の資源に対するユーザの要求が、前述したユーザプロファイル、状況、或いは前
回の要求などに基づき、現在のニュースに対する要求に決定される場合、取得さ
れた情報は、動的なキャッシュ１２１内に配置される。一方、ユーザ要求の状況
に基づき、要求プロセッサ１５０は、ニュース資源に対するユーザ要求が個々の
話題に関する何らかのニュースであるかを決定して、取得されたニュース資源の
コピーを、コンテンツや資源の他の識別情報に基づき区別して、それぞれの資源
のコピーを、この更なる区別に基づき、それぞれのキャッシュ１２１〜１２９の
なかの適切な１つに配置する。好適な実施態様では、それぞれの取得したニュー
ス資源に関連するデータの発生日を用いて、最近生成されたニュース資源のコピ
ーを動的なキャッシュ１２１内に配置し、また、より古いニュース資源のコピー
は、静的なキャッシュ１２９に配置する。逆に言えば、資源に関連する意味タイ
プが、百科事典的なものである場合、データの発生日は、実質的には、資源のコ
ピーをどのキャッシュ１２１〜１２９に配置するかを決定することには無関係と
なる。

【００２１】 取得した資源のコピーは、２８０において、キャッシュメモリ１２０のキャッ
シュ１２１〜１２９の適切な１つに格納され、そして次のプロセスが２９０にお
いて続行される。図１に示すように、ネットワーク１８０或いはキャッシュ１０
０からそれぞれ取得された資源のコピー１８５、１５５は、ユーザに表現装置１
９０を介して提示される。図１に示すように、表現装置１９０は、典型的には、
表示装置であるが、提示される個々の資源、或いは、ユーザの嗜好に基づき、そ
の他の表現装置、例えば音声や他の知覚表現装置、例えばテキスト−音声処理プ
ロセス、または音声―テキスト処理プロセスを使用する装置を利用することもで
きる。

【００２２】 図３は、キャッシュシステム１００の格納プロセスをフローチャートの一例を
示すものである。本発明によれば、キャッシュシステム１００の操作は、格納さ
れる資源のコピーの意味タイプに依存するものである。上述したように、意味タ
イプを要求プロセッサ１５０によってキャッシュシステム１００に供給し、この
意味タイプを図３のプロセスに対する入力３０５として説明する。理解の容易の
ため、図３における例示のフローチャートは、動的なキャッシュ１２１および静
的なキャッシュ１２９のみに区分されたキャッシュメモリ１２０に適応するもの
である。動的の程度、或いは古さの基準が変化する場合、１つまたは複数の中く
らいに動的なキャッシュ１２５を追加することは、本開示によれば当業者には自
明のことであろう。

【００２３】 ３１０において、意味タイプ３０５を使用して、資源の格納に関するパラメー
タおよびルール１１５を決定する。図３に示すように、好適な実施態様における
意味タイプによって、キャッシングが、動的キャッシングか、静的キャッシング
か、或いは、浸透キャッシングであるかを決定する。３１５においてキャッシン
グが静的キャッシングである場合は、３５５において静的キャッシュ１２９は、
資源のコピーを格納するのに十分な利用可能な未割り当てのメモリがあるかを検
査される。十分な未割り当てのメモリが利用可能でない場合、３６０において、
キャッシュ１２９内に現在格納されている資源のコピーから、削除されるものが
選択される。上述したように、静的キャッシュ１２９からの資源のコピーの削除
は、実質的に資源の古さとは無関係である基準に基づくものである。様々な削除
基準のうちいずれでも、例えば、ＬＲＵによる資源のコピーの削除、ＬＦＵ（リ
ーストフリークエントリユーズド）などでも使用することができる。十分な未割
り当てのメモリを生成した後、或いはこのようなメモリを認識した後、３７０に
おいて、資源のコピーをキャッシュメモリ１２９内に格納する。

【００２４】 ３１５において、キャッシングが、動的キャッシング、或いは、浸透キャッシ
ングである場合、３２５において、動的キャッシュメモリ１２１は、資源のコピ
ーを格納するのに十分な未割り当てのメモリが利用可能であるかどうかを検査さ
れる。動的な記憶領域が十分に利用可能でない場合、３３０において、以前に格
納された資源のコピーを、動的なキャッシュメモリ１２１から削除して、十分な
未割り当ての動的メモリを提供し、新たな資源のコピーを格納する。上述したよ
うに、動的なキャッシュメモリ１２１から削除する資源を選択する基準は、動的
なキャッシュ１２１内にある資源のコピーの各々の古さに非常に依存するもので
ある。即ち、資源のコピーは、それらの意味タイプに関する予想された動的状況
に基づき、動的なキャッシュ１２１に配置されるものである。より古いコピーは
、好適には、例えば、どれくらい最近、或いは、どれくらいの頻度である特定の
資源が再サクセスされたとかには関係なく、削除されるものである。３３５にお
いて、前述した浸透プロセスの第１のフェーズとして、以前に格納された資源の
コピーが、動的なキャッシュ内に格納される場合、決定ブロック３５５から開始
する上述したプロセスを使用して、静的なキャッシュ１２９へ転送される。資源
のコピーは、３４０において、認識された或いは生成された未割り当ての動的な
キャッシュ内に格納される。３９０において、資源のコピーを適切なキャッシュ
１２１，１２９内に格納した後、プロセスは続行される。

【００２５】 前述した事項は、本発明の原理を説明するものに過ぎない。当業者は、本明細
書で明示的に説明したものでなくとも、本発明の精神や範囲から離れることなく
、様々な構成を考え出すことができるであろう。例えば、使用される個々の意味
タイプの分類は、それぞれのユーザやそれぞれのアプリケーションに対応するよ
うにカスタマイズすることができる。それぞれのキャッシュ１２１〜１２９に割
り当てられたキャッシュメモリ１２０の量を、ユーザの要求を満足させるキャッ
シュシステム１００の効率化に基づき、動的に再割り当てすることができる。ま
た、意味タイプをネットワーク取得器１７０に提供して、意味タイプに基づく方
向付けられた検索を使用するネットワークの取得を利用することによって、レイ
テンシを低減させ、取得の効率と有効性を改善するものである。

【００２６】 図面において説明した具体的な構造や制御の流れは、説明のみを目的とするも
のであって、別の構造や流れをもって本発明を実現することも可能である。例え
ば、意味分類器１８０の機能は、キャッシュシステム１００内においても、或い
は、要求プロセッサ１５０、ネットワーク取得器１７０内においても実装させる
ことが可能である。同様に、例えば、資源のコピーの全てを、単一のキャッシュ
構造内、即ち、それぞれの格納された資源のコピー関連付けられたパラメータと
して意味タイプの動的状況と統合されたアプリケーションのルールおよびパラメ
ータ１１５によって達成されたキャッシュメモリの論理的な区分に、入れること
もできる。例えば、キャッシュ内のそれぞれの資源のコピーは、意味タイプによ
って決定されるキャッシュメモリ内における最大持続時間などの対応する個々の
古さの基準を持つことができる。単一キャッシングポリシーは、この古さの基準
、同様にその他の基準であるより一般的なキャッシュ基準、ＬＲＵ，ＬＦＵなど
に基づき、削除すべき資源のコピーを決定するものである。本実施態様において
は削除されるべき資源のコピーの決定は、短い古さの基準を有する資源の古さに
よって強く影響される加重平均スキームに基づくものである。このように、短い
古さの基準を有する動的資源は、キャッシュ内に留まる持続時間が増加するのに
従い、置き換えの対象としてより頻繁に選択されるようになる。長い古さの基準
を有する、より安定した資源は、もはやキャッシュ内に動的資源の古いコピーが
存在しなくなった後に、従来からある基準のＬＲＵ，ＬＦＵなどに基づきキャッ
シュから削除するものが選択される。同様に、浸透パラメータをそれぞれの資源
に関連付けることもできる。浸透パラメータには、次第に少なくなる動的な記憶
領域に浸透されるべき資源のコピーに対してはゼロでない値を入れ、非浸透の資
源に対してはゼロの値を入れる。定期的に、それぞれの資源の浸透パラメータは
、それぞれの資源の古さの基準に対して追加される。本発明の開示、および請求
の範囲の記載によれば、当業者によって、これらの構成やその他の構成、および
最適な機能を達成できることは自明である。

【図面の簡単な説明】

【図１】 本発明の意味キャッシングシステムのブロック図の一例を示す図であ
る。

【図２】 本発明のキャッシュメモリシステムを使用してユーザ要求を満足させ
るためのフローチャートの一例を示す図である。

【図３】 本発明によるキャッシュメモリシステムにおける資源の格納のフロー
チャートの一例を示す図である。

Claims (13)

【特許請求の範囲】
1. 【請求項１】 情報資源を処理する方法であって、 リモートの情報源から前記情報資源のコピーを受け取る受信ステップと、 前記情報資源に関連する意味タイプに基づいて、前記の情報資源のコピーをキ
   ャッシングするキャッシングステップと、 を含む方法。
2. 【請求項２】 請求項１に記載の方法において、 前記コピーのキャッシングが静的キャシング、動的キャッシング、或いは、浸
   透キャッシング、のいずれかのうち少なくとも１つを含むこと、 を特徴とする方法。
3. 【請求項３】 請求項１に記載の方法において、 ユーザからの要求を受け取る受信ステップと、 前記のユーザからの要求に基づき、前記意味タイプを決定する決定ステップと
   、を含むことを特徴とする方法。
4. 【請求項４】 請求項３に記載の方法において、 前記意味タイプを決定する決定ステップが、 前記要求の状況を決定するステップ、前記ユーザからの以前の要求を決定する
   ステップ、前記ユーザのプロファイルを決定するステップ、或るいは、以前の要
   求の結果に対する前記ユーザからの応答を決定するステップ、 のいずれかのうち少なくとも１つを含むことを特徴とする方法。
5. 【請求項５】 請求項１に記載の方法において、 前記情報資源の情報コンテンツに基づき、前記意味タイプを決定する決定ステ
   ップ、 をも含むことを特徴とする方法。
6. 【請求項６】 請求項１に記載の方法において、 前記リモート情報源が、インターネットサイト、 を含むことを特徴とする方法。
7. 【請求項７】 情報処理システムであって、 情報資源に対するユーザからの要求を受け取るプロセッサと、 前記プロセッサに結合され、リモートサイトから前記情報資源のコピーを受け
   取るように機能する取得器と、 前記プロセッサに結合され、前記情報資源のコピーを取り出し、格納するよう
   に機能するキャッシュシステムと、を含み、 前記キャッシュシステムは、 前記コピーを格納するキャッシュメモリと、 前記キャッシュメモリに結合され、前記情報資源の意味タイプに基づき、特定
   の１つのキャッシュ区画に選択的にアクセスさせるキャッシュコントローラと、
   を含むこと、 を特徴とするシステム。
8. 【請求項８】 請求項７に記載のシステムにおいて、 前記キャッシュシステムは、複数のキャッシュステーションを含み、 前記キャッシュコントローラは、前記情報資源の意味タイプに基づき、特定の
   １つの前記キャッシュ区画に選択的にアクセスする、 ことを特徴とするシステム。
9. 【請求項９】 請求項７に記載のシステムにおいて、 前記プロセッサに結合され、前記情報資源の意味タイプを決定する意味分類器
   、 をも含むことを特徴とするシステム。
10. 【請求項１０】 請求項９に記載のシステムにおいて、 前記意味分類器が、 前記ユーザの状況、前記ユーザの以前の要求、前記ユーザのプロファイル、或
    いは、前記ユーザの前回の要求に対する結果に対するユーザの応答、 のいずれかのうち少なくとも１つに基づき、前記意味タイプを決定する、 ことを特徴とするシステム。
11. 【請求項１１】 請求項９に記載のシステムにおいて、 前記意味分類器が、 前記情報資源のマテリアルコンテンツに基づき、前記情報資源の意味タイプを
    決定する、 ことを特徴とするシステム。
12. 【請求項１２】 複数の情報資源に対応する複数のインデックスと、 それぞれの情報資源のデフォルトの意味タイプに基づき、前記の複数の情報資
    源のそれぞれの情報資源のキャッシングを機能させる前記の複数の情報資源に対
    応する複数のデフォルトの意味タイプと、 を含むことを特徴とするデータベース。
13. 【請求項１３】 情報資源と、 ウェブページの自動処理を制御するため前記情報資源に関連する意味タイプの
    識別表示と、 を含むウェブページ。