JP2009295177A - キャッシュされ記憶されたオブジェクトコンポーネントから非キャッシュオブジェクトを生成するキャッシュシステムおよび方法 - Google Patents

Abstract

【課題】キャッシュシステム内でオブジェクトを構築する方法および装置であって、キャッシュシステムが、当初キャッシュ内に存在しなかった要求オブジェクトを返送することを可能とする。
【解決手段】コンポーネントに分割され、識別およびアクセスが可能なフォーマットで記憶される、イメージファイルをキャッシュする。キャッシュシステムは、イメージファイル等のオブジェクトがキャッシュメモリから欠落していると判断し、キャッシュメモリおよび／または外部メモリから十分なコンポーネントを見つけ出し、見つけ出したコンポーネントからオブジェクトを構築する。
【選択図】図１

Description

関連出願

本明細書は、その全体が参照のため本明細書に取り込まれる、２０００年８月１５日出願の”オブジェクト生成スマートキャッシングシステム”と題する継続中の米国仮出願番号６０／２２５、４１２の出願日の利益を主張する。

発明の分野

本発明は、一般にデータ処理記憶アーキテクチャに関し、具体的には、記録されたデータに対する効率的なアクセスを行うためのキャッシュメモリ、に関する。

発明の背景

コンピュータおよびコンピュータネットワーキング業界における近年の研究開発は、画像、音声、および文書等のオブジェクトに関する大量のデータへの高速でのアクセス要求を常態化させるに至った。データ記憶容量およびコンピュータの処理速度の急激な伸びにより、コンピュータアプリケーションは、マルチメデイアのデータコンテントを豊富にするため、大量のデータを処理し、記憶することが可能となった。コンピュータネットワーキングにおける同様の進歩によっても、通信周波数帯域ならびにネットワークアクセスの幅(breadth of network access )の双方を著しく拡大させるに至った。かかる進歩によって、ウッブベースの、又は、他のネットワークされたアプリケーションをサポートするコンピュータ間で巨大な量の情報が規則的にシェアされようになった。
通常、ホストコンピュータは、オブジェクト形式で情報を保持するメモリを有するドライブ又はファイルサーバー等の記憶装置に接続されている。ホストコンピュータがデータオブジェクト要求を受けた場合、記憶装置に照会が行われ、かかる記憶装置からオブジェクトが取り込まれ、ホストコンピュータに転送される。記憶装置からオブジェクトへのアクセスに伴う遅れを小さくするため、ホストコンピュータ上でキャッシュが頻繁に用いられる。かかるキャッシュは、通常、記憶装置から最も頻繁に要求されるオブジェクトを記憶するために用いられる小さいメモリを含んでいる。キャッシュされたオブジェクトは、大きな記憶装置内に記憶されたオブジェクトよりも高速でアクセスすることができる。したがって、キャッシュされていた次のオブジェクト要求に対し、記憶装置にアクセスすることなく、迅速かつ直接に、応答することができる。

典型的なキャッシュは、オブジェクト要求をキャッシュが受けた場合に、当該キャッシュ内にオブジェクトがあるかどうかを判断するバイナリーロジック機能、を含んでいる。キャッシュ内にオブジェクトがある場合、要求に応えるため、キャッシュされたオブジェクトが用いられる。キャッシュ内にオブジェクトがない場合は、要求に対し、より大きい記憶装置からオビジェクトを取り込むことにより応答する。記憶装置が、共通の通信バスを介して要求を発したプロセッサーと接続されている場合、当該バスの周波数帯域幅、当該バスに接続された他の装置との競合、ならびに、記憶装置へオブジェクト要求を送るのに必要な追加の指示および要求を発したものにオブジェクトを届けること、によって遅延が起こり得る。かかる遅延は、ウエッブサーバー等の記憶装置が、遠くに位置し、ワールドワイドウエッブ等の通信リンクによって接続されている場合は、より大きくなる。

本発明は、キャッシュされ、記憶されたオブジェクトコンポーネントから非キャッシュオブジェクトを生成するキャッシュシステムおよび方法に関する。本発明の一実施形態は、コンポーネントから構成され、各イメージコンポーネントを識別するとともにアクセス可能な形式で記憶された、イメージファイルをキャッシュする。
ある側面において、再生キャッシュシステムは、イメージファイル等のオブジェクトが前記キャッシュメモリから欠落しているか、を判断する。次に、前記再生キャッシュシステムは、オブジェクトを構築するために十分なコンポーネントを見つけ出す。かかるコンポーネントは、キャッシュメモリ内又は外部記憶装置内で見つけ出すことが出来る。こうしてコンポーネントを見つけ出すと、再生キャッシュシステムは、オブジェクトを構築する。

ある実施形態における本発明の一側面は、オブジェクト要求に応じて、再生キャッシュシステムにより構築されたオブジェクトであって、当初キャッシュから欠落していたものを再生キャッシュシステム内に記憶することである。

ある実施形態における本発明の他の側面は、キャッシュに当初記憶されていないオブジェクトの外部からの要求を見越して、再生キャッシュシステムによりオブジェクトを要求することである。ここで、再生キャッシュシステムは、オブジェクトが要求され得るかどうか判断し、次に、再生キャッシュシステムは、オブジェクトが欠落しているかを判断する。予想された要求オブジェクトが、キャッシュから欠落している場合、再生キャッシュシステムは、オブジェクトを構築する。

他の側面において、再生キャッシュシステムは、インターフェース、ロジックエレメント、メモリー、および、プロセッサー、を含んでいる。インターフェースは、オブジェクト要求命令を監視し、外部で記憶されたオブジェクトおよびコンポーネントにアクセスし、要求オブジェクトに応答するため、再生キャッシュシステムが外部装置又はシステムと通信するのを可能にする。ロジックエレメントは、要求されたオブジェクトがキャッシュから欠落しているかどうかを判断し、欠落している場合は、次に、要求オブジェクトを構築するためコンポーネントを見つけ出すよう機能する。メモリは、要求され得るオブジェクトであって、要求オブジェクトを構築するのに必要とされる、それら自身がキャッシュ内に存在しないコンポーネントを含むもの、を記憶する。プロセッサーは、必要なコンポーネントにアクセスし、要求オブジェクトを構築するため、インターフェース、ロジックエレメント、および、メモリと連携して機能する。

本発明の他の特徴は、キャッシュシステムメモリ内、又は、外部記憶システム内にある一以上のＪＰＥＧ２０００イメージファイルからコンポーネントを用いて、イメージファイルを構築することにより、当初、キャッシュから欠落していた、要求されたＪＰＥＧ２０００イメージファイルに応答することである。

本発明のさらに他の特徴は、キャッシュシステムメモリ内、又は、外部記憶システム内にある他のドキュメントファイルのコンポーネントを用いて要求ドキュメントを構築することにより、当初、キャッシュから欠落していた、要求ドキュメントファイルに応答することである。

又、本発明の他の特徴は、キャッシュシステムメモリ内、又は、外部記憶システム内にある他のウエッブページファイルを用いて要求ウエッブページファイルを構築することにより、当初、キャッシュから欠落していた、要求ウエッブページファイルに応答することである。

本添付のクレームを用いて発明を明確にする図面は、本発明の原理を表す限りにおいては、実寸である必要はない。各図面中の同じ参照文字は、対応する部分を表す。本発明の効果は、添付の図面を参照しつつ詳細な説明を読むことより、一層理解されよう。
図１は、本発明におけるキャッシュとホストデータプロセッサ間の関係を示すデータ処理プロセッサ構造の一実施形態のブロック図である。 図２は、前記キャッシュの一例を示す全体図である。 図３は、データオブジェクト構造の一例を示す全体図である。 図４は、キャッシュ内にオブジェクトを構築するプロセスの全体を示すフロー図である。 図５は、キャッシュ内にオブジェクトを構築するプロセスの詳細を示すフロー図である。 図６Ａは、データオブジェクト構造の一例を示す全体図である。 図６Ｂは、データオブジェクト構造の一例を示す全体図である。 図６Ｃは、データオブジェクト構造の一例を示す全体図である。 図７は、イメージデータオブジェクトの一例を示す概略図である。 図８は、他のイメージデータオブジェクトの一例を示す概略図である。 図９は、合成ドキュメントデータオブジェクトの一例を示す概略図である。

詳細な説明

図１を参照すると、データ処理システム２０は、第一記憶装置２２、ユーザーインターフェース２４および一以上の周辺機器２６と接続されている。かかるデータ処理システム２０は、モデム又はイメージスキャナ等のユーザーインターフェース２４、周辺機器２６、又は、そこに記憶メモリ２８を有する第一記憶装置２２から読み出されたメモリ、を介してデータを受信する。かかる第一記憶装置２２は、デイスクドライブ、磁気テープドライブ、光デイスクドライブ、又は電気メモリ等の、どのようなデータ記憶装置であってもよい。データ処理システム２０は、データを処理し、端末デイスプレイ等のユーザーインターフェース２４、プリンタ等の周辺機器２６、又は、第一記憶装置２２の記憶メモリ２８に書き込まれたメモリを介して、選択的にデータを配信する。
データ処理システム２０は、電気通信バス４４を介して、第二記憶装置２２’および入／出力（Ｉ／Ｏ）コントローラー３４と接続された中央処理ユニット（ＣＰＵ３０、を含んでいる。かかる第二記憶装置２２’は、第一記憶装置２２と同様に、記憶メモリ２８を有しているが、第二記憶装置２２’は、データ処理システム２０の一部を構成し、システムバス４４を介して、直接アドレス可能である。Ｉ／Ｏコントローラー３４は、第一記憶装置２２、ユーザーインターフェース２４および一以上の周辺機器２６をＣＰＵ３０に結びつける(interfaces)。かかるＣＰＵ３０は、データを受信し、処理し、配信する。

ＣＰＵ３０は、さらに、プロセッサー３８、ＣＰＵメモリ４０、および再生キャッシュスステム４２を備えている。ＣＰＵ３０は、ＣＰＵ電気通信バス３６を介してＣＰＵメモリ４０と電気的に接続されている。ある実施形態において、ＣＰＵ３０は、ファイルサーバー、ワークステーション、又はパーソナルコンピュータ（ＰＣ）等のコンピュータであり、メモリ４０は、命令およびプロセッサー３８によって処理されたデータ、を記憶するための、ダイナミックＲＡＭ（ＤＲＡＭ）、読み出し専用メモリ（ＲＯＭ）、レジスタ、および、キャッシュ、の任意の組み合わせを有している。

他の実施形態では、一以上の各ＣＰＵ４０、プロセッサー３８、第一および第二記憶装置および２２’、Ｉ／Ｏコントローラー３４、ユーザーインターフェース２４、ならびに一以上の周辺機器２６において、破線で示された再生キャッシュメモリ４２が局部的に構成される。また、破線で示される再生キャッシュメモリ４２が、一以上のスタンドアローンシステムコンポーネントとして構成され、当該再生キャッシュメモリ４２が、Ｉ／Ｏコントローラー３４およびシステムバス４４を介してＣＰＵ３０と接続する実施形態が示される。かかる再生キャッシュメモリ４２は、オブジェクトをキャッシュし、本発明の原理に基づき、キャッシュされ記憶されているオブジェクトからキャッシュされていない(uncached)オブジェクトを生成する。

図２を参照すると、ある実施形態の再生キャッシュメモリ４２は、キャッシュメモリエレメント４６、インターフェースエレメント４８、プロセッサーエレメント５０、および、ロジックエレメント５２、を含んでいる。前記キャッシュメモリエレメント４６は、インターフェースエレメント４８、プロセッサーエレメント５０、およびロジックエレメント５２と電気的に接続している。

ある実施形態において、再生キャッシュメモリ４２は、オブジェクトを操作し、記憶する。この実施形態において、キャッシュメモリエレメント４６は、再生キャッシュメモリ４２が、その内部で局部的にオブジェクトを記憶することを可能とする記憶容量を提供する。インターフェースエレメント４８は、さらに、再生キャッシュメモリ４２が、記録又は処理用の新たなオブジェクトを入力として受け入れ、キャッシュ済みオブジェクトおよび／又はキャッシュ済みオブジェクトのコンポーネントを出力として供給することが可能となるよう、外部のシステム、装置又はコンポーネントと接続されている。ロジックエレメント５２は、再生キャッシュメモリ４２が、オブジェクトを見つけ出すことを可能とする。ある実施形態において、ロジックエレメント５２は、キャッシュメモリエレメント４６内にオブジェクトがあるか否か、および／又は、キャッシュメモリ４２の外部であって、一以上のＣＰＵメモリ４０のそれぞれ、第一および第二記憶装置２２、２２’、第二再生キャッシュシステム４２、ユーザーインターフェース２４、ならびに、一以上の周辺機器２６、の内で当該オブジェクトを見つけ出すことが出来る場所にオブジェクトが存在するか否か、を判断する。

ある実施形態において、再生キャッシュシステム４２内および外でのオブジェクトの捜索に加え、ロジックエレメント５２が、限定されたキャッシュメモリ４６を効率的に管理すること（例えば、将来要求されうると判断されたキャッシュ済みのアイテムを維持し、将来要求されないであろうと判断されたキャッシュ済みのアイテムを維持しない）に関して典型的なキャッシュと同様の機能を発揮する。

キャッシュメモリ４６内に記憶されたオブジェクトは、独立してアドレス可能であり、メモリ位置アドレスにより直接に、ファイル名等のリファレンスにより間接に、又は、バーチャンルアドレスマップ又はアドレスルックアップテーブルを介して指示的に、アドレスすることができる。

再生キャッシュシステム４２のエレメント４６、４８、５０、５２を、一緒にグループ化し、一枚の基板上、一つのモジュール内、又は、一つのシャーシ内に位置させることができ、一以上の基板、モジュール、シャーシの組み合わせ間に配信、又は、複数の再生キャッシュシステム４２間に割り当てることができる。シェアされたエレメントの再生キャッシュシステム４２の構造のある実施形態の例において、第一再生キャッシュシステム４２のプロセッサー５０は、第二再生キャッシュシステム４２のプロセッサー５０として機能する。

図３を参照すると、オブジェクトには、オブジェクト５４に関する情報を提供するオブジェクトタグ５６、および、オブジェクト５４に関する追加の情報を有するオブジェクトペイロード５８、が含まれている。かかるオブジェクト５４は、構造化されたデータを示したフォーマットを有する、任意のファイルを表す。構造化されたデータを有するファイルの例は、拡張マークアップ言語（ＸＭＬ）ファイル、オブジェクトリンキングおよび埋め込み（ＯＬＥ）構造を用いたファイル、複数イメージを含んだＯＳ／２ビットマップファイルを含むビットマップ等のイメージファイル、コンピュータグラフィクスメタファイル（ＣＧＭ）、フレキシブルイメージ伝送システム（ＦＩＴＳ）ファイル、画像交換フォーマット（ＧＩＦ）ファイル、階層データファイル（ＨＤＦ）、アドビポストスクリプトファイル、タグ付イメージファイルフォーマット（ＴＩＦＦ）、例えば、ＪＰＥＧ２００ファイルを含む、ジョイントフォトグラフィックエクスパートグループ（ＪＰＥＧ）の、離散コサイン変換イメージファイルおよびウエーブレット変換済みイメージファイル等の圧縮イメージファイル、ＭＰ３ファイル、又は、ウエーブフォームオーデイオファイルフォーマットファイル等のオーデイオファイル、”ＺＩＰ形式”ファイル等の圧縮ファイル、ムービングピクチャーエクスパートグループ（ＭＰＥＧ）等のビデオファイル、ならびに、データベースファイル、を含んでいる。また、オブジェクトタグ５６には、ファイル識別子、ファイルタイプ、特定ファイルの構造に関する詳細等の情報を含むことにより特定のオブジェクト５４を識別する”メタ”データ等の情報が含まれている。オブジェクトペイロード５８は、一以上のコンポーネント60aから60n（総称して６０）で構成されている。各コンポーネント６０は、コンポーネントタグ６２およびコンポーネントペイロード６４から構成される。このコンポーネントタグ６２は、コンポーネント識別子、コンポーネントタイプ、ならびにコンポーネントの内容に関する詳細、等の情報を提供する。コンポーネントペイロード６４は、コンポーネント６０に関する追加の情報を含む。ある実施形態において、説明がなされたコンポーネント６０の構造と同様の構造を有するサブコンポーネントレベルまで、コンポーネント６０をさらに分割することができる。

ＸＭＬ、ＯＬＥ、又はＪＰＥＧ２０００等の構造化されたデータ記憶オブジェクト５４を表す、これらのオブジェクト５４を用いることにより、再生キャッシュシステム４２は、コンポーネント６０を見つけ出すとともに操作する能力を有するようになる。一旦、コンポーネントを見つけ出すと、当該コンポーネントは、以後の処理ならびに目視を行うため、様々な方法でアクセスおよび操作可能である。また、オブジェクト５４は、各オブジェクトコンポーネント６０を加え、減じ、又は、並べ換えることにより、徐々に更新されるよう適合される。

ある実施形態において、オブジェクト５４の各コンポーネント６０は、個別又は組み合わせることにより、新しいオブジェクト５４を構成することが可能である。かかるコンポーネント６０は、キャッシュメモリ４６内にあるオブジェクト５４のコンポーネント６０であってもよく、そのオブジェクト５４から抽出され、組み合わせれ、タグが付けられた（affixed)場合に、新たなオブジェクト５４が生成される。

図４は、オブジェクト５４を構築するため、再生キャッシュシステム４２により用いられるプロセスの実施形態を示している。再生キャッシュシステム４２は、キャシュメモリ４６内からオブジェクト５４が欠落しているか否かを判断する（ステップ６６）。かかるオブジェクト５４は、外部の要求、又は、オブジェクトが得られ、キャッシュされるという将来の要求命令を見越した再生キャッシュシステム４２の判断、から識別可能である。要求されたオブジェクト５４が、以前、キャッシュメモリ４６内に記憶されたことがなく、保持されていない場合、要求されたオブジェクト５４は、再生キャッシュ４２内から欠落している。オブジェクト５４が、再生キャッシュ４２内にある場合、当該再生キャッシュ４２は、前記要求を発したもの（例えば、プロセッサー３８）に応答するため、キャッシュメモリ４６内に記憶された要求されたオブジェクト５４を返送する。要求されたオブジェクト５４がキャシュメモリ４６内から欠落している場合、再生キャッシュ４２は、要求されたオブジェクト５４を構築するのに十分な一以上のコンポーネントを見つけ出す（ステップＳ６８）とともに、要求されたオブジェクト５４を構築し（ステップ７０）、オブジェクト５４の要求に応答するため、要求されたオブジェクト５４を返送する（ステップ７２）。再生キャッシュ４２が、オブジェクト５４の要求信号を受信しているので、再生キャッシュのロジックエレメント５２は、それ自身のキャッシュメモリ４６のコンテンツおよび要求されたオブジェクト５４を認識している。ある実施形態において、再生キャッシュ４２は、ファイルテーブル、デイレクトリ、又はアドレスマップ等の、キャッシュされたオブジェクト５４を追跡するのに用いられる方法を通じて、それ自身のキャッシュメモリ４６のコンテンツを判断する。ロジックエレメント５２は、そこからオブジェクト５４を生成することができるコンポーネント６０を決定するとともに、かかるコンポーネント６０がキャッシュメモリ４６内にあるかを判断する。ある実施形態において、ロジックエレメント５２は、ファイル構造およびオブジェクト５４の要求のシンタックスより、そこからオブジェクト５４を生成することが可能なコンポーネント６０を決定する。ファイル構造のシンタックスは、オブジェクト５４の構造属性を定義し、オブジェクトタグ５６および要求オブジェクト５４の一以上のコンポーネントタグ６２に関する詳細な構造の定義を含んでもよい。オブジェクト５４の要求命令は、当該要求されたオブジェクト５４が何であるを識別する。ＪＰＥＧ２０００イメージオブジェクト５４の要求命令の一例は、ソースイメージ（例えば、特定の写真に関するコンピュータファイル）を識別するとともに、要求されたオブジェクト５４がどのように構成されている（例えば、解像度を高める場合、高解像度コンポーネントの前に解像度の低いコンポーネント６０が要求される）かを識別する。いくつかの実施形態において、要求されたオブジェクト５４は、キャッシュメモリ４６内に、そこからオブジェクト５４が生成可能なコンポーネント６０が存在するか否かに関わらず、一以上のリモート記憶装置２２、２２’、４０、４２から直接取り込むことができる。要求されたオブジェクト５４は、十分な通信能力が利用可能な場合、又は、キャッシュメモリ４６の事前に要求されたコンテンツが保存されている場合、等のいずれの状況でも一以上のリモート記憶装置２２、２２’、４０、４２から直接取り込むことができる。

ある実施形態において、オブジェクト５４は、ＪＰＥＧ２００ファイルイメージファイルであり、ロジックエレメント５２は、キャッシュメモリ４６にオブジェクト４６が欠落しているかどうかを判断するため、キャッシュメモリ４６内に記憶されたオブジェクト５４のオブジェクトタグ５６を検討する。キャッシュメモリ４６からオブジェクト４６が欠落している場合、再生キャッシュシステム４２は、オブジェクト５４の要求信号に応答するよう、いずれか又は全部のコンポーネント６０がキャッシュメモリ４６内にあるかを判断するために、キャッシュメモリ４６内にあるオブジェクト５４および各オブジェクト５４のコンポーネントタグ６２を検討する。十分なコンポーネント６０がある場合、コンポーネント６０は、オブジェクト５４の要求信号に応答するためのオブジェクト５４を構築するため、適宜組み合わされる。キャッシュメモリ４６内にコンポーネント６０がいくつか存在するが、要求されたオブジェクト５４を構築するための全てのコンポーネント６０がない場合、再生キャッシュシステム４２は、キャッシュメモリ４６内にある、これらのコンポーネント６０を局部的に得、次に、要求されたオブジェクト５４を構築するのに十分な追加のコンポーネント６０を一以上のリモート記憶装置２２、２２’、４０、４２から得る。次に、再生キャッシュシステム４２は、要求されたオブジェクト５４を構築するため、前記コンポーネント６０を結合させる。いくつかの実施形態において、要求されたオブジェクト５４は、たとえ、いくつかの、又は、十分な、コンポーネント６０がキャッシュメモリ４６内に存在する場合でも、再生キャッシュシステム４２内に構築されるより、記憶装置から直接取り込まれる。

ある実施形態において、要求されたオブジェクト５４が構築された後、再生キャッシュシステム４２は、以後の要求を充足させるため、新しく構築されたオブジェクト５４を記憶する。また、いくつかの実施形態において、オブジェクト５４を構築するために用いられたコンポーネント６０は、コピーされ、キャッシュメモリ４６内のコンポーネント６０として、別に維持される。他の実施形態において、コンポーネント６０は、要求されたオブジェクト５４を形成するために用いられ、組み合わされ、元々あったコンポーネントは、もはや記憶されない。かかる方式のオブジェクトの生成は、構築されたオブジェクト５４内にコンポーネント６０を記憶した方が効率的な場合、又は、再生キャッシュシステム４２が、キャッシュメモリ４６内のコンポーネント６０はもはや必要でないと判断した場合、に用いることが出来る。

図５を参照しつつさらに詳細に説明すると、再生キャッシュシステム４２のある実施形態は、要求されたオブジェクト５４を構築するのに十分な一以上のコンポーネント６０を決定する（ステップ７４）。再生キャッシュシステム４２は、ファイル構造のシンタックスおよびオブジェクト５４の要求命令から、かかる十分なコンポーネント６０を決定する。再生キャッシュシステム４２は、要求されたオブジェクト５４を構築するのに十分なコンポーネント６０がキャッシュメモリ４６内にあるかどうか、を判断する（ステップ７６）。キャッシュメモリ４６内に、十分なコンポーネント６０がある場合、キャッシュプロセッサー５０によって前記オブジェクト５４が構築される（ステップ７８）。キャッシュメモリ４６内にコンポーネント６０がない場合、再生キャッシュシステム４２は、キャッシュメモリ４６内に要求されたオブジェクト５４のコンポーネント６０があるかどうか判断する（ステップ８０）。キャッシュメモリ４６内に、要求されたオブジェクト５４のコンポーネント６０がある場合、再生キャッシュシステム４２は、キャッシュメモリ４６内にある要求オブジェクト５４のコンポーネント６０と、要求オブジェクト５４を構築するのに十分と判断されたコンポーネント６０を比較することにより、どのコンポーネント６０が欠落しているかを判断する（ステップ８２）。欠落しているコンポーネントを判断することにより、再生キャッシュシステム４２は、一以上のリモート記憶装置２２，２２’、４０、４２から、不足しているコンポーネントを取り込む（ステップ８４）。再び図１を参照すると、前記一以上のリモート記憶装置２２、２２’、４０、４２は、システムバス４４、周辺機器２２を介してＣＰＵ３０と接続するローカルメモリ４０、ローカル記憶装置２２、データ処理システム２０と接続する周辺記憶装置２２、外部記憶ソース、又は、他の再生キャッシュシステム４２、を設けるようにしてもよい。局部的に存在するキャッシュメモリ４６からのコンポーネント６０、ならびに、一以上のリモート記憶装置２２、２２’、４０、４２から取り込んだコンポーネント、を有する再生キャッシュシステム４２は、要求されたオブジェクト５４を構築する（ステップ７８）。かかるオブジェクト５４は、オブジェクト要求信号に応じて返送することができ、および／又は、以後の要求のためキャッシュされ、る。

キャッシュメモリ４６内に要求されたオブジェクト５４のコンポーネントが全くない場合（ステップ８０）、再生キャッシュシステム４２は、その外部の一以上のリモート記憶装置２２、２２’、４０、４２に要求オブジェクト５４が存在するか、を判断する（ステップ８６）。ある実施形態において、リモート記憶装置２２、２２’のいずれかの記憶メモリ２８内にオブジェクト５４がある場合、記憶装置２２、２２’のいずれかが前記要求に直接応答するので、再生キャッシュシステム４２は、前記要求に対して応答する必要はない。これに代えて、再生キャッシュシステム４２は、一以上のリモート記憶装置２２、２２’、４０、４２から要求オブジェクト５４を取り込み、以後の要求に備えて、これをキャッシュメモリ４６内に記憶しておくこともできる。

キャッシュメモリ４６内にコンポーネント６０が存在しないと判断され（ステップ８０）、一以上のリモート記憶装置２２、２２’、４０、４２にオブジェクト５４が存在しない場合（ステップ８６）、再生キャッシュシステム４２は、要求されたオブジェクト５４を生成するのに必要なコンポーネント６０が、その外部の一以上のリモート記憶装置２２、２２’、４０、４２内にあるかどうか判断する（ステップ８８）。要求されたオブジェクト５４が生成可能なコンポーネント６０が、一以上のリモート記憶装置２２、２２’、４０、４２にない場合、オブジェクト要求は充足されない（ステップ９０）。コンポーネント６０が、一以上のリモート記憶装置２２、２２’、４０、４２にある場合、再生キャッシュシステム４２は、必要なコンポーネント６０を取り込み（ステップ９２）、要求オブジェクト５４を構築する（ステップ７８）。繰り返すが、いくつかの実施形態においては、それからオブジェクトを生成可能なコンポーネント６０がキャッシュメモリ４６内にあるかないかに拘わらず、一以上のリモート記憶装置２２、２２’、４０、４２から要求オブジェクト５４を直接取り込むことが可能である。

ある実施形態において、再生キャッシュシステム４２は、キャッシュメモリ４６内に、一以上のモート記憶装置２２、２２’、４０、４２から外部的に取り込んだコンポーネントを記憶しておく。他の実施形態において、再生キャッシュシステム４２は、キャッシュメモリ４６内に、それ自身によって構築されたオブジェクト５４を記憶する。

図６Ａは、本発明の原理に基づき、オブジェクト５４を構築する再生キャッシュシステム４２の３つの例を示している。この図は、キャッシュメモリ４６および記憶メモリ２８のそれぞれが、オブジェクト54a、54b、54c、および54dという形式でデータを記憶している、キャッシュメモリ４６は、２回示されており、図の左側に最初のものが、図の右側に再びそれが示されている。図の左側のものは、再生キャッシュシステム４２が特定オブジェクト54eの要求命令を受ける前のキャッシュメモリ４６および記憶メモリ２８の記憶内容を表している。図の右側のキャッシュメモリ４６は、再生キャッシュシステム４２が特定オブジェクト54e要求命令に対して応答し、要求されたオブジェクト５４をキャッシュした後、別の記憶内容を有する同じキャッシュメモリ４６を表している。

これら各例おいて、キャッシュメモリ４６は、最初、オブジェクト54aおよび54bを含んでおり、記憶メモリ２８は、オブジェクト54cおよび54dを含んでいる。最初の例では、特定オブジェクト54eが要求され、再生キャッシュシステム４２は、図の左側により示すように、キャッシュメモリ４６から特定オブジェクト54eが欠落していると判断する。再生キャッシュシステム４２は、要求された特定オブジェクト５４の生成が可能なコンポーネント６０を決定する。次に、ロジックエレメント５２は、要求された特定オブジェクト54eの生成が可能で、キャッシュメモリ４６内に残存し、オブジェクト54aおよび54bのオブジェクトペイロード58aおよび58bにそれぞれ含まれる、コンポーネント６０を決定する。この例において、オブジェクトペイロード58aおよび58bのそれぞれを構成するコンポーネント６０は、要求された特定オブジェクト５４eを構成するために用いられているので、特定のコンポーネントは示されていない。次に、再生キャッシュシステム４２は、オブジェクトペイロード58aおよび58b内のコンポーネントを取り出すとともに、結合させ、さらに、要求特定オブジェクト５４e用のオブジェクトタグ５６を付すことにより、特定オブジェクト54eを構成する。図の左側から右側への実線の矢印は、要求特定オブジェクト54eの要求命令に対する再生キャッシュシステム４２の応答結果をたどるものである。構成されたオブジェクト５４は、連結されたオブジェクト54aおよび54bとして示されているが、構成された特定オブジェクト54e自身は、新しい、別個のオブジェクトである。この例で示すように、特定オブジェクト54eを構成した後も、オブジェクト54aおよび54bは、キャッシュメモリ４６に残存する。

破線で示された第二の例示実施形態においては、特定オブジェクト54e'が要求され、キャッシュメモリ４６から欠落していることが判る。再生キャッシュシステム４２は、特定オブジェクト54e'を生成することができるコンポーネント６０を決定し、ロジックエレメント５２は、キャッシュメモリ４６内の十分なコンポーネント６０の全部ではなく、その一部を見つけ出す。この例では、キャッシュメモリ４６内で見つけ出されたコンポーネント６０が、オブジェクト54bのオブジェクトペイロード58bを構成する。要求された特定オブジェクト54e'を構成するため、ロジックエレメント５２は、オブジェクト54cのオブジェクトペイロード58c内に欠落したコンポーネント６０が含まれる記憶メモリ２８内で欠落コンポーネント６０、を見つけ出す。オブジェクト54bからキャッシュされたコンポーネント６０を得ることにより、再生キャッシュシステム４２は、記憶メモリ２８内に存在する欠落コンポーネントを得るとともに、上記実施形態で示した特定オブジェクト54e構成方法と同様の方法で、要求された特定オブジェクト54e'を構築する。

図６Ａを参照するとともに、点線で示された矢印によって表される他の例示実施形態において、特定オブジェクト54e''が要求され、キャッシュメモリ４６から欠落していることが判る。再生キャッシュシステム４２は、特定オブジェクト54e''を生成することができるコンポーネント６０を決定し、ロジックエレメント５２は、キャッシュメモリ４６内にコンポーネント６０が全く存在しないと判断する。再生キャッシュシステム４２は、要求されたオブジェクト54e''が記憶メモリ２８内に存在しないと判断し、ロジックエレメント５２は、オブジェクト54cおよび54dのオブジェクトペイロード58cおよび58d内でそれぞれコンポーネント６０を見つけ出す。次に、再生キャッシュシステム４２は、記憶メモリ２８から欠落したコンポーネント６０を得、さらに、前述の第一および第二の実施形態と同様の方法で、要求された特定オブジェクト54e''を構築する。

図６Ｂは、本発明の原理に基づき、オブジェクト５４を構築する再生キャッシュシステム４２の３つの例を示している。図６Ｂは、図６Ａに図示したものと同様の構成を有し、さらに、記憶されたオブジェクト５４のコンポーネントに関する詳細を表すキャッシュメモリ４６および記憶メモリ２８の構成を示している。かかる３つの例のそれぞれにおいて、キャッシュメモリ４６および記憶メモリ２８に記憶された各オブジェクト５４は、複数のコンポーネント６０を伴って示されている。図６Ａに示された例と同様に、要求された特定オブジェクト54e、54e'、および54e''は、第二記憶オブジェクト54b、54dの一以上のコンポーネント６０と組み合わせられる第一記憶オブジェクト54a、54cの一以上のコンポーネント６０、から構成されている。

図６Ｂに関する各例について、キャッシュメモリ４６内には、当初、オブジェクト54aおよびオブジェクト54bが、記憶されており、記憶メモリ２８内には当初、オブジェクト54cおよび54aが記憶されている。再生キャッシュシステム４２は、記憶されたオブジェクト５４のどのコンポーネント６０が、要求された特定オブジェクト54e、54e'、又は、54e''を構築するのに必要であるかを判断する。ロジックエレメント５２は、要求特定オブジェクト54e、54e'、又は、54e''を構築するために、コンポーネント６０を見つけ出し、再生キャッシュシステム４２が、要求特定オブジェクト54e、54e'、又は、54e''を構築する。

第一の例において、要求特定オブジェクト54eは、コンポーネント60aおよび60cから構成されている。ロジックエレメント５２は、キャッシュメモリ４６に記憶されているオブジェクト54a内からコンポーネント60aを見つけ出す。かかるロジックエレメント５２は、これもキャッシュメモリ４６に記憶されているオブジェクト54b内のコンポーネント60cを見つけ出す。再生キャッシュシステム４２は、オブジェクト54aおよび54bからコンポーネント60aおよび60cをそれぞれ抽出し、オブジェクト60aおよび60cを組み合わせ、要求オブジェクト54eに関連づけられた新たなオブジェクトタグ５６を添付することにより、要求された特定オブジェクト５４を構築する。キャッシュメモリ４６内のオブジェクト54aおよび54bに記憶されたコンポーネント60aおよび60cのそれぞれから、要求に応じて生成された特定のオブジェクト54eへ伸張する実線の矢印は、オブジェクト５４と、この例示実施形態における要求に関するコンポーネント６０との間の関係を示している。この例において、要求命令に応じて構築された特定のオブジェクト54eが、キャッシュメモリ４６内に記憶されて、示されている。破線の矢印によって示された第二の例において、要求された特定オブジェクト54e'は、前述の例の特定オブジェクト54eの構成と同様に、再生キャッシュシステム４２により、キャッシュメモリ４６内に記憶されたオブジェクト54aのコンポーネント60b、および、記憶メモリ２８内に記憶されたオブジェクト54dのコンポーネント60gから構成される。

点線の矢印によって示された第三の例において、要求された特定オブジェクト54e''は、二つの例に先立ち、要求特定オブジェクト54eおよび54e'の構成と同様に、再生キャッシュシステム４２により、記憶メモリ２８内に記憶されたオブジェクト54cのコンポーネント60f、および、さらに記憶メモリ２８内に記憶されたオブジェクト54dのコンポーネント60hから構築される。

図６Ｃは、本発明の原理に基づき、オブジェクト５４を構成する再生キャッシュシステム４２の例示実施形態であって、要求された特定のオブジェクト５４が一つのオブジェクトの一以上のコンポーネントから構成されるものを示している。第一の例においては、そのオブジェクトのコンポーネントがコンポーネント60aで構成される特定のオブジェクト54eが、要求される。ロジックエレメント５２は、コンポーネント60aを、キャッシュメモリ４６に記憶されたオブジェクト54aのコンポーネント６０として見つけ出す。再生キャッシュシステム４２は、オブジェクト54aからコンポーネント60aを抽出し、特定のオブジェクト54eにオブジェクトタグ５６を添付するとともに、特定オブジェクト54e要求命令に応じて当該特定オブジェクト54eを記憶する。キャッシュメモリ４６内のオブジェクト54a内に記憶されたオブジェクト60aから、要求に応じて生成された特定のオブジェクト54eへ伸張する実線の矢印は、オブジェクト５４と、この例示実施形態における要求に関するコンポーネント６０との間の関係を示している。

同様に、第二の例において、そのオブジェクトのコンポーネントがコンポーネント60gで構成される特定のオブジェクト54e'が、要求される。

ロジックエレメント５２は、コンポーネント60gを、記憶メモリ２８に記憶されたオブジェクト54dのコンポーネント６０として見つけ出し、オブジェクトタグ５６を特定のオブジェクト54e'に添付し、当該特定オブジェクト54e'を、特定オブジェクト54e'要求命令に応じて、キャッシュメモリ４６内に記憶する。キャッシュメモリ４６内に記憶されたオブジェクト60gから特定のオブジェクト54e'へ伸張する実線の矢印は、要求に応じて生成されたオブジェクト５４と、この第二例における要求に関するコンポーネント６０との間の関係を示している。

図７を参照すると、再生キャッシュシステム４２の一実施形態の例において、要求されたオブジェクト５４は、写真のデジタル表現等のグラフィックイメージをコンピュータが可読な表現にしたグラフィックイメージファイル９６である。イメージファイルは、ビットマップ処理済みのイメージ等の非圧縮イメージファイル、又は、離散コサイン変換イメージファイル等の圧縮イメージファイル、又は、ウエーブレット変換済みイメージファイルであってもよい。イメージファイル９６は、複数のタイル98aから98n（総称して９８）により構成されている。イメージファイル９６の一例は、道路、地形、天気図等の地図(graphical map)であって、そのイメージは、多くの画素を有し、通常、標準的なコンピュータデイスプレイ端末上に表示出来る数よりも多い。例示したイメージファイル９６は、全体又は分割された複数のタイルであって、それらは、イメージファイル画素のサブセットと対応し、コンピュータデイスプレイ端末上に同時に表示可能なもの、として取り扱われる。ここで、一以上のリモート記憶装置２２、２２’、４０、４２から全体イメージファイル９６を要求することができ、要求に応じ表示された各タイル９８又は各タイル９８を、一以上のリモート記憶装置２２、２２’、４０、４２から必要に応じて取り込むこともできる。イメージファイルを要求するものが、第一タイル98aを認識し、次に第二タイル98bを認識した場合、再生キャッシュシステム４２は、要求された第一タイル98aおよび第二タイル98bをキャッシュメモリ４６内に記憶することができる。タイル98a又は98bのいずれかをコンポーネント６０として含む、異なるオブジェクト５４を求める要求であって後になされたものを、タイル98a、98bを一以上のリモート記憶装置２２、２２’、４０、４２から取り込むのではなく、キャッシュしたタイル98a又は98bを用いてキャッシュメモリ４６から供給することができる。

図８を参照すると、ある実施形態において、オブジェクト５４は、ウエーブレット変換圧縮イメージ１００である。ウエーブレット変換圧縮イメージ１００の一例は、ＪＰＥＧ２０００イメージファイル１００である。かかるＪＰＥＧ２０００イメージファイル１００は、ＪＰＥＧ２０００圧縮アルゴリズムが機能する性質(nature)に関する様々なコンポーネント６０のカテゴリーから構成されている。ＪＰＥＧ２０００圧縮アルゴリズムは、図７に示すように、イメージ９６のデジタル表現を採用しており、イメージを一以上のタイル９８に分割する。かかるＪＰＥＧ２０００圧縮アルゴリズムは、各タイル９８毎に適用される。各タイル９８は、組み合わせてカラーイメージを生成する場合、赤、緑、および青色のカラーコンポーネント１０２等のコンポーネント102a、102bおよび102c（総称して１０２）に分割される。各カラーコンポーネント１０２は、元のイメージファイル９６のサブバンド104aから104j（総称して１０４）を構成するため、ウエーブレット変換を用いて変換される。サブバンド104a、104b、および104cは、第一レベルのウエーブレット変換に相当する。サブバンド104d、104eおよび104fは、第二サブバンドレベルに相当し、サブバンド104g、104h および104iは、第二サブバンドレベルに第二サブバンドレベルに相当する。かかる変換は、サブバンド１０４の追加レベルを生成するため、繰り返し適用される。サブバンド１０４の様々なレベルは、イメージの解像度の異なるレベルに相当する。

イメージファイル９６にＪＰＥＧ２０００アルゴリズムを適用すると、各カラーコンポーネント用のサブバンドの２次元アレイが、ＪＰＥＧ２０００アルゴリズムにより、更に、レイヤー、又は、コード化されたビット平面106aから106n（総称して１０６）、に分割される。かかるレイヤー１０６は、イメージの寝室又は精度に対応している。デコードされたレイヤー１０６が多いほど、現れるイメージの品質が高くなる。

再び図３を参照すると、タイル９８、カラーコンポーネント１０２、サブバンド１０４およびレイヤー１０６が、コンポーネント６０に相当するとともに、ＪＰＥＧ２０００イメージファイル１００は、オブジェクト５４に相当する。ＪＰＥＧ２０００アルゴリズムは、イメージファイル９６をＪＰＥＧ２０００”コードストリーム”と呼ばれるＪＰＥＧ２０００イメージファイル１００に変換する。かかるコードストリームは、基本的に、コードストリームヘッダー又はオブジェクトタグ５６を有する、特定順序で配列したコンポーネント６０の集合である。ＪＰＥＧ２０００コードストリームは、それらの識別性(identification)および操作性(manipulation)を確保するため、各コンポーネント６０用のコンポーネントタグ６２をも含んでいる。

コンポーネント６０の選択および特定の順序にもよるが、ＪＰＥＧ２０００コードストリームは、元のイメージファイル９６の異なる圧縮バージョンを含んでいる。ＪＰＥＧ２０００コードストリームのシンタックスは、色、解像度、品質、ならびに元のイメージ上の空間位置、を変化させるようなイメージ表現を可能にする。

図示した例において、要求されたオブジェクト５４がＪＰＥＧ２０００イメージ１００である図８を再度参照すると、オブジェクトコンポーネント６０は、一以上のタイル９８、および一以上のカラーコンポネント１０２、および／又は、一以上のサブバンド１０４、および／又は、一以上のレイヤー１０６、を備えている。ＪＰＥＧ２０００アルゴリズムのシンタックスは、要求に応じ、コンポーネント６０の順序を指示する。要求されたオブジェクト５４は、全体的に、フルサイズ、フルカラー、フルの解像度、および、フルクオリテイーのＪＰＥＧ２０００イメージ１００であってもよく、又は、要求されたオブジェクト５４は、フルサイズ、フルカラー、フルの解像度、フルクオリテイーのＪＰＥＧ２０００イメージ１００の、サブセットとすることもできる。ＪＰＥＧ２０００イメージ１００のサブセットの例は、より大きなイメージの中央部分、カラーイメージのゲレースケール版、高解像度イメージのサムネイル、又は、フルクオリテイーイメージの質を落としたバージョン、を含んでいる。

フルサイズ、フルカラー、フルの解像度、フルクオリテイーのＪＰＥＧ２０００イメージ１００の程度を識別することに加え、オブジェクト５４の要求命令は、要求されたオブジェクトコンポーネント６０の特定の順序を識別することもできる。コンポーネント６０の順序は、解凍されたＪＰＥＧ２０００イメージ１００の表現に影響を及ぼす。タイル９８について、プログレッシブサイズによる表現を生成するため、又は、例えば、中央タイル９８で始まり、残りのタイル９８を用いてイメージの境界に向かって外側に続くよう、イメージの位置によってプログレッシブ的に表現するため、コンポーネント６０を並べることが可能である。カラーコンポーネント１０２について、例えば、グレースケールで始まり、次に、二色のカラーイメージに進み、最終的にはフルカラーイメージに進む、プログレッシブカラーによる表現を生成するため、コンポーネント６０を並べることも可能である。これに代え、サブバンド１０４について、例えば、低い解像度のイメージで始まり、次に、より高いレベルの解像度に進み、最終的には要求されたオブジェクト５４の解像度レベルに進む、プログレッシブ解像度による表現を生成するため、コンポーネント６０を並べることが可能である。レイヤー１０６について、例えば、低い品質のイメージで始まり、次に、より高い品質の解像度に進み、最終的には要求されたオブジェクト５４の品質レベルに進む、プログレッシブクオリテイーによる表現を生成するため、コンポーネント６０を並べることも可能である。

前記いずれかの表現モードに、フルサイズ、フルカラー、フルの解像度、フルクオリテイーのＪＰＥＧ２０００イメージの選択された部分が示されている場合、又は、要求されたＪＰＥＧ２０００イメージ１００の異なるセグメントが、様々なサイズ、カラー、解像度又は品質で表されている場合は、その他の変更も可能である。その一例は、高い解像度で設けられた中央領域等のサブ領域を有する低解像度イメージである。

第一の例において、再生キャッシュシステム４２は、ＪＰＥＧ２０００イメージ１００の特定の表現を定義する、順序づけされたコンポーネント６０のセットを備えた第一のオブジェクト５４をキャッシュメモリ４６内にキャッシュしている。第一の例において、第一のオブジェクト５４は、プログレッシブ解像度用に並べられたフルサイズ、フルカラー、フルの解像度、フルクオリテイーのＪＰＥＧ２０００イメージ１００である。第一イメージ５４の低解像度のバージョンを要求する命令であって、第一オブジェクトと関連する第二のオブジェクト５４を要求する次の命令、を受けると、再生キャッシュシステム４２は、キャッシュメモリ４６内に低解像度の第二イメージ５４を生成するため必要なコンポーネント６０があること、を認識する。次に、再生キャッシュシステムは、第一のキャッシュ済みオブジェクト５４から必要なコンポーネント６０を見つけ出し、第二オブジェクト５４を構築する。

他の例において、キャッシュメモリ４６内に記憶された第一オブジェクト５４は、低解像度、又は、ＪＰＥＧ２０００イメージ１００のサムネイル表現、である。

次に、それにより第一オブジェクト５４のサムネイルが得られるＪＰＥＧ２０００イメージ１００のフル解像度表現の要求命令であって、第一オブジェクト５４と関連する第二オブジェクト５４を要求する命令、を受信する。再生キャッシュシステム４２は、第二の要求されたオブジェクト５４に関連するサムネイルコンポーネント６０がキャッシュメモリ４６内にあること、を再度認識する。次に、再生キャッシュシステム４２は、サムネイルコンポーネント６０と組み合わされ、一以上のリモート記憶装置２２、２２’、４０、４２から追加のコンポーネントを得た場合、第二の要求オブジェクト５４を構築するのに十分な追加のコンポーネント６０を決定する。再生キャッシュシステム４２は、カラー、品質、又は、コンポーネント６０の表現順序でさえ、第一オブジェクト５４と異なる第二オブジェクト５４の要求命令を同様に供給することが出来る。

図９を参照すると、さらに別の実施形態において、オブジェクト５４は、合成ドキュメント１０８である。合成ドキュメント１０８は、複数のドキュメントコンポーネント60aから60d（総称して６０）、により構成されている。かかる複数のドキュメントコンポーネント６０は、ファイルのサブセクションであって、識別可能ないずれをも表している。ドキュメントコンポーネント６０の例は、グラフィックス、スプレッドシート、チャプター、セクション、テキストのページ、スライド、チャート、グラフ、図面、および、テーブルを含んでいる。合成ドキュメントの例は、ワードプロセッシングドキュメント、ＯＬＥドキュメント、ウエッブドキュメント、およびスライドプレゼンテーションを含む。合成ドキュメント１０８の他の例は、ドキュメントコンポーネント６０が、独立した一つの歌、又は、オーデイオコンパクトデイスク（ＣＤ）等の複数の歌の集合の一部、ＭＰ３ファイル等の圧縮されたデジタルオーデイオファイル、又は、複数トラック録音の独立したトラック、を表すオーデイオファイル、を含んでいる。

ある例において、合成ドキュメント１０８は、ＯＬＥドキュメントであり、ドキュメントコンポーネント６０は、埋め込まれたスプレッドシート(embedded spread sheet)である。ここで、データ処理システム２０は、記憶装置から合成ドキュメント１０８を取り込み、当該合成ドキュメント１０８をキャッシュし、再生キャッシュシステム４２内にスプレッドシートドキュメントコンポーネント６０を含ませることにより、第一合成ドキュメント１０８を要求する命令に応答する。再生キャッシュシステム４２は、合成ドキュメント１０８を返送することができ、コンポーネント６０と合成ドキュメント１０８を別々にキャッシュする。データ処理システム２０が、第一ドキュメント１０８と異なるが、同じ埋め込みスプレッドシートドキュメントコンポーネント６０を有する第二ドキュメント１０８の要求命令であって、後になされたものを受けた場合、再生キャッシュシステム４２は、第二合成ドキュメント１０８はキャッシュされていないが、埋め込みスプレッドシートコンポーネント６０はキャッシュされており、第一ドキュメント１０８内に含まれる（又は、別にキャッシュされている場合、第一ドキュメント１０８およびコンポーネント６０とは別に含まれる）、と判断する。再生キャッシュシステム４２は、既にキャッシュされたスプレッドシートドキュメントコンポーネント６０より少ないが、第二の要求された合成ドキュメント１０８のために十分なドキュメントコンポーネント６０を取り込む。次に、再生キャッシュシステム４２は、キャッシュされているドキュメントコンポーネント６０と、要求された第二合成ドキュメント１０８が生成された記憶装置から取り込まれた残りのドキュメント６０、を結合する。再生キャッシュシステム４２は、後の命令を供給するため、第二合成ドキュメント１０８の全部又は一部をキャシュすることを決定することができる。再生キャッシュシステム４２によって同様に取り扱われる合成ドキュメント１０８の他の例には、埋め込みコンポーネント６０を有するＨＴＭＬドキュメント等のウエッブ合成ドキュメント１０８、が含まれる。ウエッブ合成ドキュメント１０８のコンポーネントは、グラフィックコンポーネント、テキストブロックコンポーネント、フレーム、およびアプレット等の項目を含んでいる。

好ましい実施形態に示したように、当業者であれば、本発明の範囲および精神内で多くの変更をなし得ることを、理解する。したがって、本発明を、特許請求の範囲内に制限する意図はない。

図５を参照しつつさらに詳細に説明すると、再生キャッシュシステム４２のある実施形態は、要求されたオブジェクト５４を構築するのに十分な一以上のコンポーネント６０を決定する（ステップ７４）。再生キャッシュシステム４２は、ファイル構造のシンタックスおよびオブジェクト５４の要求命令から、かかる十分なコンポーネント６０を決定する。再生キャッシュシステム４２は、要求されたオブジェクト５４を構築するのに十分なコンポーネント６０がキャッシュメモリ４６内にあるかどうか、を判断する（ステップ７６）。キャッシュメモリ４６内に、十分なコンポーネント６０がある場合、キャッシュプロセッサー５０によって前記オブジェクト５４が構築される（ステップ７８）。キャッシュメモリ４６内にコンポーネント６０がない場合、再生キャッシュシステム４２は、キャッシュメモリ４６内に要求されたオブジェクト５４のコンポーネント６０があるかどうか判断する（ステップ８０）。キャッシュメモリ４６内に、要求されたオブジェクト５４のコンポーネント６０がある場合、再生キャッシュシステム４２は、キャッシュメモリ４６内にある要求オブジェクト５４のコンポーネント６０と、要求オブジェクト５４を構築するのに十分と判断されたコンポーネント６０を比較することにより、どのコンポーネント６０が欠落しているかを判断する（ステップ８２）。欠落しているコンポーネントを判断することにより、再生キャッシュシステム４２は、一以上のリモート記憶装置２２，２２’、４０、４２から、不足しているコンポーネントを取り込む（ステップ８４）。再び図１を参照すると、前記一以上のリモート記憶装置２２、２２’、４０、４２は、ローカルメモリ４０、システムバス４４を介してＣＰＵ３０と通信するローカル記憶装置２２、周辺記憶装置２６、データ処理システム２０と通信する外部記憶ソース、または、他の再生キャッシュシステム４２を含むことができる。局部的に存在するキャッシュメモリ４６からのコンポーネント６０、ならびに、一以上のリモート記憶装置２２、２２’、４０、４２から取り込んだコンポーネント、を有する再生キャッシュシステム４２は、要求されたオブジェクト５４を構築する（ステップ７８）。かかるオブジェクト５４は、オブジェクト要求信号に応じて返送することができ、および／又は、以後の要求のためキャッシュされる。

第一の例において、要求特定オブジェクト54eは、コンポーネント60aおよび60cから構成されている。ロジックエレメント５２は、キャッシュメモリ４６に記憶されているオブジェクト54a内からコンポーネント60aを見つけ出す。かかるロジックエレメント５２は、これもキャッシュメモリ４６に記憶されているオブジェクト54b内のコンポーネント60cを見つけ出す。再生キャッシュシステム４２は、オブジェクト54aおよび54bからコンポーネント60aおよび60cをそれぞれ抽出し、コンポーネント60aおよび60cを組み合わせ、要求オブジェクト54eに関連づけられた新たなオブジェクトタグ５６を添付することにより、要求された特定オブジェクト５４を構築する。キャッシュメモリ４６内のオブジェクト54aおよび54bに記憶されたコンポーネント60aおよび60cのそれぞれから、要求に応じて生成された特定のオブジェクト54eへ伸張する実線の矢印は、オブジェクト５４と、この例示実施形態における要求に関するコンポーネント６０との間の関係を示している。この例において、要求命令に応じて構築された特定のオブジェクト54eが、キャッシュメモリ４６内に記憶されて、示されている。破線の矢印によって示された第二の例において、要求された特定オブジェクト54e'は、前述の例の特定オブジェクト54eの構成と同様に、再生キャッシュシステム４２により、キャッシュメモリ４６内に記憶されたオブジェクト54aのコンポーネント60b、および、記憶メモリ２８内に記憶されたオブジェクト54dのコンポーネント60gから構成される。

図６Ｃは、本発明の原理に基づき、オブジェクト５４を構成する再生キャッシュシステム４２の例示実施形態であって、要求された特定のオブジェクト５４が一つのオブジェクトの一以上のコンポーネントから構成されるものを示している。第一の例においては、そのオブジェクトのコンポーネントがコンポーネント60aで構成される特定のオブジェクト54eが、要求される。ロジックエレメント５２は、コンポーネント60aを、キャッシュメモリ４６に記憶されたオブジェクト54aのコンポーネント６０として見つけ出す。再生キャッシュシステム４２は、オブジェクト54aからコンポーネント60aを抽出し、特定のオブジェクト54eにオブジェクトタグ５６を添付するとともに、特定オブジェクト54e要求命令に応じて当該特定オブジェクト54eを記憶する。キャッシュメモリ４６内のオブジェクト54a内に記憶されたコンポーネント60aから、要求に応じて生成された特定のオブジェクト54eへ伸張する実線の矢印は、オブジェクト５４と、この例示実施形態における要求に関するコンポーネント６０との間の関係を示している。

ロジックエレメント５２は、コンポーネント60gを、記憶メモリ２８に記憶されたオブジェクト54dのコンポーネント６０として見つけ出し、オブジェクトタグ５６を特定のオブジェクト54e'に添付し、当該特定オブジェクト54e'を、特定オブジェクト54e'要求命令に応じて、キャッシュメモリ４６内に記憶する。キャッシュメモリ４６内に記憶されたコンポーネント60gから特定のオブジェクト54e'へ伸張する実線の矢印は、要求に応じて生成されたオブジェクト５４と、この第二例における要求に関するコンポーネント６０との間の関係を示している。

第一の例において、再生キャッシュシステム４２は、ＪＰＥＧ２０００イメージ１００の特定の表現を定義する、順序づけされたコンポーネント６０のセットを備えた第一のオブジェクト５４をキャッシュメモリ４６内にキャッシュしている。第一の例において、第一のオブジェクト５４は、プログレッシブ解像度用に並べられたフルサイズ、フルカラー、フルの解像度、フルクオリテイーのＪＰＥＧ２０００イメージ１００である。第一オブジェクト５４の低解像度のバージョンを要求する命令であって、第一オブジェクトと関連する第二のオブジェクト５４を要求する次の命令、を受けると、再生キャッシュシステム４２は、キャッシュメモリ４６内に低解像度の第二イメージ５４を生成するため必要なコンポーネント６０があること、を認識する。次に、再生キャッシュシステムは、第一のキャッシュ済みオブジェクト５４から必要なコンポーネント６０を見つけ出し、第二オブジェクト５４を構築する。

Claims (37)

1. キャッシュを有するデータ処理システムにおいて非キャッシュオブジェクト(uncached object)を生成する方法であって、
   (a)非キャッシュオブジェクトに関連する少なくとも一のコンポーネントを見つけ出すステップ、および
   (b)前記キャッシュにより、前記見つけ出された少なくとも一のコンポーネントから、前記非キャッシュオブジェクトを構築するステップ、を備えたこと、
   を特徴とするもの。
2. 請求項１の方法において、前記ステップ(b)は、さらに、前記見つけ出された少なくとも一のコンポーネントを得るステップ、を備えたことを特徴とするもの。
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. 請求項１６のキャッシュシステムにおいて、前記要求されたオブジェクトが前記キャッシュメモリから欠落していると判断する前記ロジックエレメントは、
    (a)さらに、前記要求オブジェクトを構築するための前記コンポーネントが前記キャッシュメモリ内にあるかの判断を行い、および
    (b)さらに、前記オブジェクトを構築するため、前記キャッシュメモリから欠落した前記コンポーネントが、前記記憶装置から要求されていることの判断を行うこと、
    を特徴とするもの。
30. 請求項２９のキャッシュシステムにおいて、前記キャッシュシステムは、前記オブジェクト要求命令を生成することを特徴とするもの。
31. キャッシュを有するイメージサーバーにおいてイメージを得る方法であって、
    (a)前記イメージが前記キャッシュ内に存在する場合、前記キャッシュから前記イメージを得るステップ、そうでない場合は、
    (b)、前記キャッシュが、そこから前記イメージを生成することが可能な一以上のキャッシュされたイメージコンポーネントを有する場合、一以上のキャッシュされたイメージコンポネントから前記イメージを構築するステップ、そうでない場合は、
    (c)リモート記憶装置内に記憶された非キャッシュイメージコンポーネントを用いて前記イメージが構築されるどうかを判断するステップ、を備えたこと、
    を特徴とするもの。
32. 請求項３１の方法において、前記非キャッシュイメージを用いて前記イメージを構築すると判断すると、さらに、リモート記憶装置に記憶された前記非キャッシュイメージおよび一以上のキャッシュされたイメージコンポーネントから前記イメージを構築するステップ、を備えたことを特徴とするもの。
33. 請求項３１の方法において、前記リモート記憶装置に記憶された前記非キャッシュイメージを用いて前記イメージを構築すると判断すると、さらに、前記リモートに記憶されたイメージコンポーネントから前記イメージを構築するステップ、を備えたことを特徴とするもの。
34. 請求項３１の方法において、前記イメージを構築しないと判断すると、さらに、前記リモート記憶装置から前記イメージを得るステップ、を備えたことを特徴とするもの。
35. 請求項３１の方法において、前記イメージは、ＪＰＥＧ−２０００ファイルであることを特徴とするもの。
36. キャッシュを有するイメージサーバーにおいてイメージを得る方法であって、
    前記キャッシュ内に前記イメージが存在する場合、前記キャッシュから前記イメージを得て、そうでない場合は、前記キャッシュ、リモート記憶装置のいずれかのみ、および、前記キャッシュおよび前記リモート記憶装置の組み合わせ、から得たイメージコンポーネントから前記イメージを構築することを含む方法。
37. 請求項３６の方法において、前記イメージは、圧縮されたイメージであることを特徴とするもの。

Images