JP4095152B2 - 画像管理装置およびその方法、画像管理システム、記憶媒体 - Google Patents
画像管理装置およびその方法、画像管理システム、記憶媒体 Download PDFInfo
- Publication number
- JP4095152B2 JP4095152B2 JP05662198A JP5662198A JP4095152B2 JP 4095152 B2 JP4095152 B2 JP 4095152B2 JP 05662198 A JP05662198 A JP 05662198A JP 5662198 A JP5662198 A JP 5662198A JP 4095152 B2 JP4095152 B2 JP 4095152B2
- Authority
- JP
- Japan
- Prior art keywords
- image data
- capacity storage
- hierarchy
- access count
- requested
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/12—Replacement control
- G06F12/121—Replacement control using replacement algorithms
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の属する技術分野】
本発明は、階層構造の画像データを蓄積する画像管理装置及びその方法、画像管理システム、記憶媒体に関するものである。
【0002】
【従来の技術】
従来この種の画像サービスは、検索用画像(インデックス画像)をサービス用画像としてもつものが多かった。
【0003】
しかし最近のPhoto-CDなどでは、縦横の画像サイズを、1/2、1/4、1/8、・・・、面積で1/4、1/16、1/64、・・・となるような多階層の階層構造を持つ画像フォーマットが使われるようになった。
【0004】
これらの階層画像フォーマットを持つ画像データベースの構成機器の例としては、低速の大容量外部記憶装置(CD-ROMチェンジャー等)と、高速の小容量外部記憶手段(キャッシュ用ハードディスク等)とを持つものが考えられている。
【0005】
この高速の小容量外部記憶手段のキャッシュのアルゴリズムとしては、
(1)縮小画像のみ高速の小容量外部記憶装置におく場合
(2)1度読み込み指示があった全画像を高速の小容量外部記憶装置におく場合
(3)アクセスの古い順から消して置き換えていく方法をとる場合
等の方法がとられていた。
【0006】
このようなサーバの構成法については、「忘れ上手な画像データベース」が提案されている。
【0007】
例えば、画像電子学会誌第25巻第4号PP339-350,1996「グレースフルな忘却機構と3次元ブラウザを有する画像データベースシステム」の論文では、人気度係数の定義を行い、その値の小さくなったものから階層画像を消して置き換えていく方法をとることによりキャッシュヒット率が高くなることが報告されている。
【0008】
【発明が解決しようとする課題】
しかし、これらのシステムでは、要求された画像が高速の小容量外部記憶手段(キャッシュ用ハードディスク等)に入っていないと、ユーザから見た待ち時間がかかることになり、良いサービスが提供できない。
【0009】
このため、どのような画像を高速の小容量外部記憶手段に残しておくかが、システムの有効性を決める重要な要素になっている。
【0010】
即ち、ユーザが要求した画像の要求した階層でのキャッシュヒット率を上げ、ユーザの平均的な待ち時間を短縮することが課題となっている。
【0011】
【課題を解決するための手段】
上記課題を解決するために、本発明は、階層構造をもつ画像データを低速な大容量記憶手段から高速な小容量記憶手段に読み出して所望の画像データを提供する画像管理装置であって、ユーザからの要求画像データの単位時間あたりのアクセス回数を判定するアクセス回数判定手段と、前記アクセス回数判定手段によりアクセス回数が所定値以上であると判定された場合、前記要求画像データの階層の画像データおよび当該要求画像データの階層と異なる階層の画像データを前記大容量記憶手段から小容量記憶手段に読み込み、前記アクセス回数判定手段によりアクセス回数が所定値以上でないと判定された場合、前記要求画像データの階層の画像データのみ前記大容量記憶手段から小容量記憶手段に読み込むよう制御する制御手段とを有することを特徴とする画像管理装置を提供する。
【0012】
上記課題を解決するために、本発明は、階層構造をもつ画像データを管理する画像管理システムであって、低速な大容量記憶手段と、高速な小容量記憶手段と、アクセス要求のあった画像データの単位時間あたりのアクセス回数を判定するアクセス回数判定手段と、前記アクセス回数判定手段によりアクセス回数が所定値以上であると判定された場合、前記要求画像データの階層の画像データおよび当該要求画像データの階層と異なる階層の画像データを前記大容量記憶手段から小容量記憶手段に読み込み、前記アクセス回数判定手段によりアクセス回数が所定値以上でないと判定された場合、前記要求画像データの階層の画像データのみ前記大容量記憶手段から小容量記憶手段に読み込むよう制御する制御手段とを有することを特徴とする画像管理システムを提供する。
【0013】
上記課題を解決するために、本発明は、階層構造をもつ画像データを低速な大容量記憶手段から高速な小容量記憶手段に読み出して所望の画像データを提供する画像管理装置の画像管理方法であって、ユーザからの要求画像データの単位時間あたりのアクセス回数を判定するアクセス回数判定工程と、前記アクセス回数判定工程によりアクセス回数が所定値以上であると判定された場合、前記要求画像データの階層の画像データおよび当該要求画像データの階層と異なる階層の画像データを前記大容量記憶手段から小容量記憶手段に読み込み、前記アクセス回数判定手段によりアクセス回数が所定値以上でないと判定された場合、前記要求画像データの階層の画像データのみ前記大容量記憶手段から小容量記憶手段に読み込むよう制御する制御工程とを有することを特徴とする画像管理方法を提供する。
【0014】
上記課題を解決するために、本発明は、階層構造をもつ画像データを低速な大容量記憶手段から高速な小容量記憶手段に読み出して所望の画像データを提供する画像管理装置の制御プログラムコードが記憶された記憶媒体であって、ユーザからの要求画像データの単位時間あたりのアクセス回数を判定するアクセス回数判定工程のプログラムコードと、前記アクセス回数判定工程によりアクセス回数が所定値以上であると判定された場合、前記要求画像データの階層の画像データおよび当該要求画像データの階層と異なる階層の画像データを前記大容量記憶手段から小容量記憶手段に読み込み、前記アクセス回数判定手段によりアクセス回数が所定値以上でないと判定された場合、前記要求画像データの階層の画像データのみ前記大容量記憶手段から小容量記憶手段に読み込むよう制御する制御工程のプログラムコードとを有することを特徴とする記憶媒体を提供する。
【0019】
【発明の実施の形態】
(第1の実施形態)
図1は本発明のシステム構成図である。
【0020】
100はユーザ1、101はユーザ2を表わしている。
【0021】
ユーザ1またはユーザ2は、画像サーバ102にネットワークを通じて要求する画像の名前と階層数を指示する。
【0022】
ユーザからの要求を受け取った画像サーバ102は、要求された階層画像が高速の小容量外部記憶装置(中間HDD103)にあるか判定し、ある場合には、すぐ画像データをユーザに送る。
【0023】
また、要求された階層画像が中間HDD103に無い場合には、低速の大容量外部記憶装置(CD-ROMチェンジャー104)から画像データをとって来る必要がある。その前に、まず中間HDD103に空きがあるか判定する。
【0024】
中間HDD103に空きがある場合には、CD-ROMチェンジャー104を操作して、要求画像の入っているCD-ROMをCD-ROMドライブにセットして、中間HDD103に画像を読み込み、次に中間HDD103に入った画像データをユーザに送信する。
【0025】
中間HDD103に空きが無い場合は、まず中間HDD103のなかで後述する様々な判定方法で削除可能と判断された画像データを削除し、空き領域を増やしてからCD-ROMから画像データを読み込む。
【0026】
このとき、ユーザからの待ち時間は,要求した画像データが中間HDD103にある場合は、すぐ画像データが送信されてくるが、無い場合は、CD-ROMチェンジー104の時間やCD-ROMからの読み込み時間などが待ち時間となる。
【0027】
この待ち時間を低減するためには、要求されやすい画像を中間HDD103におく(ユーザからみるとヒット率をあげる)工夫が必要とされる。
【0028】
本実施形態の特徴の一つである、画像サーバ102の階層画像サービスの処理を説明する前に、図6を用いて、画像サーバ102の構成について簡単に説明する。
【0029】
図6において、601はCPUであり、後述する手順を実現するプログラム(図2、図3、図4)に従って動作する。602はRAMであり、上記プログラムの動作に必要な記憶領域を提供する。603はROMであり、後述する手順を実現するプログラム(図2、図3、図4)を保持する。604は、ディスプレイである。605はキーボード(KB)、606はマウス等の入力装置である。607はネットワークインタフェースであり、他の装置との通信を実現する。608はバスである。
【0030】
図2を用いて、本実施形態の画像サーバ102における、階層画像サービスの処理について説明する。
【0031】
ステップS200でユーザからのアクセスがあると、ステップS201でどの画像Nのどの階層Kが要求されたか判定する。
【0032】
ステップS202で、ステップS201で判定された階層画像が中間HDD103(キャッシュ)にあるか否か判定する。
【0033】
中間HDD103に階層画像がある場合には、ステップS203で中間HDD103(キャッシュ)から画像データを読み込み、ステップS205でこの画像Nの階層Kの人気度を上げる。
【0034】
そして、ステップS211でユーザに、画像データを送信してサービスが終了する。
【0035】
この場合は、ユーザからみると高速にサービスが提供されることになる。
【0036】
一方、ステップS202で、ステップS201で判定された階層画像が中間HDD103(キャッシュ)にない場合は、ステップS206で、アクセス頻度カウンタ値を調べて単位時間当たりのアクセスの平均値が設定値以下なら、ステップS207で中間HDD103のディスク容量をチェックして、ステップS208で要求階層のみCD-ROMチェンジャー104から読み出すアルゴリズムを使って画像データを中間HDD103に読み込む。
【0037】
もし、アクセス頻度カウンタ値を調べて単位時間当たりのアクセスの平均値が設定値以上なら、ステップS209で中間HDD103のディスク容量をチェックして、ステップS210で要求画像の全階層をCD-ROMチェンジャー104から読み出すアルゴリズムを使って画像データを中間HDD103に読み込む。
【0038】
このように、アクセス頻度に応じて読み込み階層を変更し、平均アクセスが少ない場合は要求階層のみ読み込み、逆に多い場合は全階層読み込むことができる。
【0039】
この理由は、CD-ROMチェンジャー104の操作時間中に、同じ画像に対しての高解像度画像に対する要求がくる確率が高くなり、一度の操作で全階層を読み込む方式が有利になる。
【0040】
一方、少ない場合は中間HDD103のディスクの有効利用を行うために、要求階層のみ読み込む方式が有利になる。
【0041】
図3は中間HDD103(キャッシュ)を空ける為のフローチャートである。
【0042】
即ち、図2のステップS207及びステップS209の処理に対応している。
【0043】
ステップS301では、まずCD-ROMから読み込む必要のある画像のデータ量を調べて、ステップS302で中間HDD103(キュッシュ)に入るか否か判定する。
【0044】
ステップS302で中間HDD103(キャッシュ)に入ると判断された場合、ステップ306で図2の処理に復帰する。
【0045】
また、ステップS302で中間HDD103(キュッシュ)に入らないと判断された場合は、ステップS303で中間HDD103に入っている画像の1番大きい階層が何階層めかを調べ、次にステップS304でこの階層の画像のすべての人気度を調べ、ステップS305で人気度の小さい画像から順に消していく。
【0046】
この処理は、消す毎に中間HDD103(キャッシュ)に入るか判定して入るまで行い中間HDD103(キュッシュ)が空いたら、ステップ306で図2の処理に復帰する。
【0047】
また、人気度の付け方は、画像と階層の組合わせにつけていく方法をとるが、これに限られたものではない。
【0048】
図5は中間HDD103(キャッシュ)内に入っている階層画像の削除方式の説明図である。
【0049】
ここでは画像Aと画像Bの2枚とも4階層(A1,A2,A3,A4),(B1,B2,B3,B4)が中間HDD103(キャッシュ)内にあるものとする。
【0050】
中間HDD103(キャッシュ)を空ける要求が来た時点で最大解像度の階層A4,B4が削除対象になり、A4,B4の人気度を調べるとA4が2,B4が1であるので、B4が最初に削除され,次にA4が削除される。本実施形態では、数値が大きいほど人気があると判断される。
【0051】
さらに、中間HDD103(キャッシュ)を明ける必要が有るときは、最大解像度の画像がないので、次に大きい画像であるA3とB3が削除の対象になる。ここで、人気度を調べるとA3が2,B3が4であり、先にA3が削除され、B3はその次に削除される。
【0052】
人気度は、画像毎,階層毎にアクセスがあると+1されていく数値で説明しているが、本発明はこれに限られるものではない。
【0053】
以上のように、各画像の各階層につけられた人気度で削除される順番が決まるので、アクセス比率の高い画像、階層が残ることになり、キャッシュのヒット率が向上するのである。
【0054】
(第2の実施形態)
図4は中間HDD103(キャッシュ)を空ける為の他のフローチャートである。
【0055】
即ち、図2のステップS207及びステップS209の処理に対応している。
【0056】
ステップS401で、まずCD-ROMから読み込む必要のある画像のデータ量を調べて、ステップS402で中間HDD103(キュッシュ)に入るか否かを判定する。
【0057】
ステップS402で中間HDD103(キャッシュ)に入ると判断された場合、ステップ406で図2の処理に復帰する。
【0058】
ステップS402で中間HDD103(キャッシュ)に入らないと判断された場合は、ステップS403で中間HDD103に入っている画像のアクセス履歴を調べて、ステップS405でアクセスの日時の古い順に消していく。
【0059】
この処理は消す毎に中間HDD103(キュッシュ)に入るか判定して入るまで行い、中間HDD103(キュッシュ)が空いたら、図2の処理に復帰する。
【0060】
消す順番や人気度の付け方は、画像と階層の組合わせにつけていく方法をとるが、これに限られたものではない。
【0061】
上記実施形態における複数の階層をもつ画像データの画像フォーマットは、Photo-CD或いはFlashPixにも適応可能である。
【0062】
上記実施形態においては、プログラムをROMに保持する場合について説明したが、これに限定されるものではなく、任意の記憶媒体を用いて実現してもよい。また、同様の動作をする回路で実現してもよい。
【0063】
なお、本発明は、複数の機器から構成されるシステムに適用しても、1つの機器からなる装置に適用してもよい。前述した実施形態の機能を実現するソフトウエアのプログラムコードを記録した記録媒体を、システム或いは装置に供給し、そのシステム或いは装置のコンピュータ(またはCPUやMPU)が記録媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記録媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記録した記録媒体は本発明を構成することになる。
【0064】
プログラムコードを供給するための記録媒体としては、例えば、フロッピーディスク、ハードディスク、光ディスク、光磁気ディスク、CDーROM、CDーR、磁気テープ、不揮発性のメモリカード、ROMなどを用いることができる。
【0065】
また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているOSなどが実際の処理の一部または全部を行ない、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【0066】
更に、記録媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるCPUなどが実際の処理の一部または全部を行ない、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【0067】
以上説明したように、本実施形態によれば、単位時間当たりのアクセス回数を調べて、階層画像の全階層を読むか或いは要求された階層画像のみ読み込むようにすることで、キャッシュに対するヒット率が上がり、ユーザのサービスに対する待ち時間の短縮を実現できるようになった。
【0068】
また、キャッシュされた階層画像を削除する場合に、サイズの大きい階層画像から順番に削除するので、キャッシュを有効に活用することができる。
【0069】
また、キャッシュされた階層画像を削除する場合に、人気度の少ない順にデータを削除していくので、キャッシュに対するヒット率が上がり、ユーザのサービスに対する待ち時間の短縮を実現できるようになった。
【0070】
また、キャッシュされた階層画像を削除する場合に、アクセスの日付の古い順から削除していくので、キャッシュに対するヒット率が上がり、ユーザのサービスに対する待ち時間の短縮を実現できるようになった。
【発明の効果】
以上説明したように、本発明によれば、単位時間当たりのアクセス回数を判定して、アクセス回数が所定値以上であると判定された場合は、要求画像データの階層の画像データおよび当該要求画像データの階層と異なる階層の画像データを大容量記憶手段から小容量記憶手段に読み込み、また、アクセス回数が所定値以上でないと判定された場合は、要求画像データの階層の画像データのみ大容量記憶手段から小容量記憶手段に読み込むようにすることで、キャッシュに対するヒット率が上がり、ユーザのサービスに対する待ち時間の短縮を実現できるようになる。
【図面の簡単な説明】
【図1】本発明のシステム構成図である。
【図2】画像サーバにおける、階層画像サービスのフローチャートである。
【図3】中間HDD(キャッシュ)を空ける為のフローチャートである。
【図4】中間HDD(キャッシュ)を空ける為の他のフローチャートである。
【図5】中間HDD(キャッシュ)内に入っている階層画像の削除方式の説明図である。
【図6】画像サーバの構成図である。
【符号の説明】
601 ROM
602 RAM
603 Disp
604 KB
605 マウス
606 Net/if
Claims (6)
- 階層構造をもつ画像データを低速な大容量記憶手段から高速な小容量記憶手段に読み出して所望の画像データを提供する画像管理装置であって、
ユーザからの要求画像データの単位時間あたりのアクセス回数を判定するアクセス回数判定手段と、
前記アクセス回数判定手段によりアクセス回数が所定値以上であると判定された場合、前記要求画像データの階層の画像データおよび当該要求画像データの階層と異なる階層の画像データを前記大容量記憶手段から小容量記憶手段に読み込み、前記アクセス回数判定手段によりアクセス回数が所定値以上でないと判定された場合、前記要求画像データの階層の画像データのみ前記大容量記憶手段から小容量記憶手段に読み込むよう制御する制御手段と
を有することを特徴とする画像管理装置。 - ユーザからの要求画像データが前記小容量記憶手段にあるか否かを判定する判定手段を更に有し、
当該判定手段により前記要求画像データがないと判定された場合、前記アクセス回数判定手段による判定を行うことを特徴とする請求項1に記載の画像管理装置。 - ユーザからの要求画像データが前記小容量記憶手段に記憶可能か否か判定する第2の判定手段を更に有し、
当該第2の判定手段により記憶不可能であると判定された場合、前記大容量記憶手段に記憶された画像データの中から画像サイズの大きい階層で、アクセス回数の少ない画像データから削除する削除手段と
を有することを特徴とする請求項1に記載の画像管理装置。 - 階層構造をもつ画像データを管理する画像管理システムであって、
低速な大容量記憶手段と、
高速な小容量記憶手段と、
アクセス要求のあった画像データの単位時間あたりのアクセス回数を判定するアクセス回数判定手段と、
前記アクセス回数判定手段によりアクセス回数が所定値以上であると判定された場合、前記要求画像データの階層の画像データおよび当該要求画像データの階層と異なる階層の画像データを前記大容量記憶手段から小容量記憶手段に読み込み、前記アクセス回数判定手段によりアクセス回数が所定値以上でないと判定された場合、前記要求画像データの階層の画像データのみ前記大容量記憶手段から小容量記憶手段に読み込むよう制御する制御手段と
を有することを特徴とする画像管理システム。 - 階層構造をもつ画像データを低速な大容量記憶手段から高速な小容量記憶手段に読み出して所望の画像データを提供する画像管理装置の画像管理方法であって、
ユーザからの要求画像データの単位時間あたりのアクセス回数を判定するアクセス回数判定工程と、
前記アクセス回数判定工程によりアクセス回数が所定値以上であると判定された場合、前記要求画像データの階層の画像データおよび当該要求画像データの階層と異なる階層の画像データを前記大容量記憶手段から小容量記憶手段に読み込み、前記アクセス回数判定手段によりアクセス回数が所定値以上でないと判定された場合、前記要求画像データの階層の画像データのみ前記大容量記憶手段から小容量記憶手段に読み込むよう制御する制御工程と
を有することを特徴とする画像管理方法。 - 階層構造をもつ画像データを低速な大容量記憶手段から高速な小容量記憶手段に読み出して所望の画像データを提供する画像管理装置の制御プログラムコードが記憶された記憶媒体であって、
ユーザからの要求画像データの単位時間あたりのアクセス回数を判定するアクセス回数 判定工程のプログラムコードと、
前記アクセス回数判定工程によりアクセス回数が所定値以上であると判定された場合、前記要求画像データの階層の画像データおよび当該要求画像データの階層と異なる階層の画像データを前記大容量記憶手段から小容量記憶手段に読み込み、前記アクセス回数判定手段によりアクセス回数が所定値以上でないと判定された場合、前記要求画像データの階層の画像データのみ前記大容量記憶手段から小容量記憶手段に読み込むよう制御する制御工程のプログラムコードと
を有することを特徴とする記憶媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP05662198A JP4095152B2 (ja) | 1998-03-09 | 1998-03-09 | 画像管理装置およびその方法、画像管理システム、記憶媒体 |
US09/258,206 US6509900B1 (en) | 1998-03-09 | 1999-02-26 | Image management apparatus and method, image management system, and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP05662198A JP4095152B2 (ja) | 1998-03-09 | 1998-03-09 | 画像管理装置およびその方法、画像管理システム、記憶媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH11259627A JPH11259627A (ja) | 1999-09-24 |
JP4095152B2 true JP4095152B2 (ja) | 2008-06-04 |
Family
ID=13032367
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP05662198A Expired - Fee Related JP4095152B2 (ja) | 1998-03-09 | 1998-03-09 | 画像管理装置およびその方法、画像管理システム、記憶媒体 |
Country Status (2)
Country | Link |
---|---|
US (1) | US6509900B1 (ja) |
JP (1) | JP4095152B2 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020078300A1 (en) * | 1999-08-16 | 2002-06-20 | Chanda Dharap | Semantics-based caching policy to minimize latency |
EP1269754A4 (en) * | 2000-03-14 | 2009-03-11 | Joseph Robert Marchese | DIGITAL VIDEO SYSTEM USING NETWORKED CAMERAS |
US20030110182A1 (en) * | 2000-04-12 | 2003-06-12 | Gary Christophersen | Multi-resolution image management system, process, and software therefor |
JP2002196738A (ja) * | 2000-12-25 | 2002-07-12 | Nec Viewtechnology Ltd | 画像情報再生装置 |
JP2010537309A (ja) * | 2007-08-21 | 2010-12-02 | トムソン ライセンシング | ハードディスクドライブ・ファイルシステムのデータ破損を防止する方法及びシステム |
US7930361B2 (en) * | 2008-09-15 | 2011-04-19 | Dell Products L.P. | System and method for management of remotely shared data |
JP5455507B2 (ja) * | 2009-08-25 | 2014-03-26 | キヤノン株式会社 | 画像形成装置及びその制御方法及びプログラム |
JP5361831B2 (ja) * | 2010-09-09 | 2013-12-04 | 株式会社東芝 | ビデオサーバ、管理情報キャッシュ方法及び管理情報キャッシュプログラム |
US9787799B2 (en) | 2014-02-27 | 2017-10-10 | Dropbox, Inc. | Systems and methods for managing content items having multiple resolutions |
US10198355B2 (en) | 2015-10-29 | 2019-02-05 | Dropbox, Inc. | Proving a dynamic digital content cache |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0792654B2 (ja) * | 1992-10-23 | 1995-10-09 | インターナショナル・ビジネス・マシーンズ・コーポレイション | ビデオ・データ・フレーム伝送方法および装置 |
JP3311056B2 (ja) * | 1992-12-28 | 2002-08-05 | キヤノン株式会社 | 画像形成方法及び装置 |
JPH06332664A (ja) * | 1993-03-23 | 1994-12-02 | Toshiba Corp | 表示制御システム |
US5956744A (en) * | 1995-09-08 | 1999-09-21 | Texas Instruments Incorporated | Memory configuration cache with multilevel hierarchy least recently used cache entry replacement |
US5822759A (en) * | 1996-11-22 | 1998-10-13 | Versant Object Technology | Cache system |
US5929869A (en) * | 1997-03-05 | 1999-07-27 | Cirrus Logic, Inc. | Texture map storage with UV remapping |
-
1998
- 1998-03-09 JP JP05662198A patent/JP4095152B2/ja not_active Expired - Fee Related
-
1999
- 1999-02-26 US US09/258,206 patent/US6509900B1/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH11259627A (ja) | 1999-09-24 |
US6509900B1 (en) | 2003-01-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5778430A (en) | Method and apparatus for computer disk cache management | |
US6490666B1 (en) | Buffering data in a hierarchical data storage environment | |
US5787473A (en) | Cache management system using time stamping for replacement queue | |
US5513336A (en) | System and method for determining when and what position in cache memory to store data elements utilizing least and last accessed data replacement method | |
US6338115B1 (en) | Advanced read cache management | |
CN101189584B (zh) | 内存页面管理 | |
JPH0458051B2 (ja) | ||
JPH06161898A (ja) | キヤツシユの動的分割方法及びその手段 | |
JPH0364890B2 (ja) | ||
US7032093B1 (en) | On-demand allocation of physical storage for virtual volumes using a zero logical disk | |
JP4095152B2 (ja) | 画像管理装置およびその方法、画像管理システム、記憶媒体 | |
JP3065518B2 (ja) | 複数のハッシュ関数を用いるキャッシュ・メモリ管理方法及びシステム | |
US5822764A (en) | Method and circuit for efficiently replacing invalid locked portions of a cache with valid data | |
JP4612269B2 (ja) | 仮想ボリューム管理方式 | |
US6782444B1 (en) | Digital data storage subsystem including directory for efficiently providing formatting information for stored records | |
US6256711B1 (en) | Method for purging unused data from a cache memory | |
JP4727800B2 (ja) | 記憶されたレコードについてのフォーマット情報を効率的に提供するためのディレクトリを含むデジタル・データ・サブシステム | |
JP3706740B2 (ja) | 画像表示及びデータ読み込みのための装置及び方法 | |
US5900009A (en) | System and method for accessing records in a cache slot which are associated with a current owner storage element or at least one previous owner storage element | |
US20050144389A1 (en) | Method, system, and apparatus for explicit control over a disk cache memory | |
JPH08137754A (ja) | ディスクキャッシュ装置 | |
JPH08263380A (ja) | ディスクキャッシュ制御方式 | |
JP4095840B2 (ja) | キャッシュメモリ管理方法 | |
JP3166827B2 (ja) | 外部記憶装置とキャッシュメモリの制御方法 | |
US7421536B2 (en) | Access control method, disk control unit and storage apparatus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050208 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071025 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071106 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080107 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080304 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080307 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110314 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120314 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130314 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140314 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |