(57)【要約】本発明は、予め決められたメディア・パッケージ構成内でメディア対象情報を編成することと、ユーザが前記構成内の対象情報を利用するために前記構成をクライアントにダウンロードすることとを含み、クライアント上でメディア・コンテンツをキャッシングする方法に関する。メディア構成は、構成内で現在の対象情報から隣接の対象情報へとナビゲートすることにより、ユーザがメディア対象情報を要求できるように配置され、ユーザがそれらを要求する前に、これらの隣接の対象情報が前もってクライアント側でキャッシュされる。隣接のメディア対象情報をダウンロードすることにより、ユーザは、メディア構成全体がキャッシュされるような印象を受け、どのようなダウンロード遅延も感じない。
2004509395.tif 000002
【特許請求の範囲】
【請求項１】
予め決められたメディア・パッケージ構成内でメディア対象情報を編成することと、ユーザが前記構成内の対象情報を利用するために前記構成をクライアントにダウンロードすることとを含むクライアントでメディア・コンテンツをキャッシングする方法であって、前記メディア構成は、構成内で現在の対象情報から隣接の対象情報へとナビゲートすることにより、ユーザがメディア対象情報を要求できるように配置され、かつ、前記隣接の対象情報は、ユーザがそれらを要求する前に、前もってクライアント側でキャッシュされることを特徴とする方法。
【請求項２】
構成内の１サブセットの対象情報について、以下の要因、すなわち、
現在の対象情報からの距離と、
その対象情報と現在の対象情報の間の任意の中間対象情報の近似利用時間と、
その対象情報のダウンロード時間と
を判断することと、
前記要因を重み付けすることにより、リスト内の前記サブセット内の対象情報を優先順位付けすることと、このリストに基づいた順序で対象情報をキャッシングすることとを含む請求項１に記載の方法。
【請求項３】
どの対象情報にユーザが最もナビゲートする可能性があるかを予測することと、前記サブセット内の対象情報を優先順位付けする場合の要因として、この情報を含むこととをさらに含む請求項２に記載の方法。
【請求項４】
クライアント内に使用可能なキャッシュ・メモリが十分にあるかどうかを判断することと、十分にある場合には、前記リスト内の次の対象情報をキャッシングすることとをさらに含む請求項２から３に記載の方法。
【請求項５】
前記サブセット外にあるキャッシュされた対象情報を識別することと、キャッシュ・メモリからこのような対象情報を消去することとをさらに含む請求項４に記載の方法。
【請求項６】
利用済み対象情報が、未利用対象情報の前に消去される請求項５に記載の方法。
【請求項７】
前記サブセットが、現在の対象情報（２１）からある数（Ｎ）のステップ内に位置するすべての対象情報を含む請求項１から６に記載の方法。
【請求項８】
クライアントの２つのナビゲーション・モード、つまり、構成内に隣接して位置する対象情報間の制限された移動を特徴とする第１の連続したナビゲーション・モードと、対象情報間の無制限の移動を特徴とする第２の不連続なナビゲーション・モードとを定義することと、
ユーザがどのモードのナビゲーションを現在使用しているかを判断することと、
現在使用されているモードのナビゲーションについての前記予測を基礎とすることとをさらに含む請求項１から７に記載の方法。
【請求項９】
クライアントがモバイル・メディア再生デバイスである前記請求項のいずれかに記載の方法。
【請求項１０】
前記構成が、パーソナライズされたメディア・パッケージ構成である前記請求項のいずれかに記載の方法。
【発明の詳細な説明】
【０００１】
（技術分野）
本発明は、メディア・コンテンツをユーザに提供する方法に関する。より詳細には、本発明は、帯域幅が限定されている場合に、メディア体験（ｍｅｄｉａ ｅｘｐｅｒｉｅｎｃｅ）を改善するためにメディアを利用する場合、クライアント側でデータをどのようにキャッシュするかに関わる。
【０００２】
（技術的背景）
帯域幅を制限する程度は媒体に依存する。たとえば、今日、ビデオ情報をインターネットを介して送るには限界がある。一方、テキスト情報に関しては実際上限界はなく、読み取るのに要する時間と比べて、ダウンロード時間がたいてい無視できるからである。このテキスト情報が主に対象とするのは、電話やＰＤＡなどのモバイル・デバイスであるが、同じ技術を他種の媒体用のより高い帯域幅で使用することもできるだろう。
【０００３】
ハンドヘルド・デバイス上で、データ・ネットワーク、たとえばインターネットを介してアクセスされるメディア・コンテンツをキャッシュするためには、基本的に３つの技術がある。
【０００４】
１）　パッケージ・ダウンロード
このアプローチの一例が、たとえばパーム・パイロット・デバイスとともに使用可能なＡｖａｎｔＧｏシステムである。
【０００５】
ユーザは、いくつかのメディア・クリップを有するパッケージをダウンロードし、格納（キャッシュ）し、次いでこれらの複数のクリップをナビゲートする。パッケージ全体がそのすべてのメディア・コンテンツとともにハンドヘルド・デバイス内にダウンロードおよび格納されているので、利用中にインターネット接続を必要としない。他方、メディア体験は、ダウンロードされるパッケージのコンテンツに限定されることになる。広範囲のメディア・コンテンツが含まれるようにすると、特にモバイル通信リンクを介してダウンロードを行う場合にコスト高となる。
【０００６】
２）　ストリーミング．
ユーザが連続したストリームのメディアを受け取る。これはＣＤやラジオを聴く行為に相当する。この場合、クライアントは単一のメディア・クリップをダウンロードして、ダウンロード中にこのクリップを再生できるように適応されている。
【０００７】
同時再生／ダウンロードは、クライアント・メモリ内でキャッシュすることによって達成され、中断のないインターネット接続、好ましくは広帯域接続を必要とする。ユーザには、メディア体験を制御する上で、せいぜい１次元のナビゲーション、すなわち停止する、プレイする、戻る、早送りする程度の限定された方式しかない。
【０００８】
３）　ウェブ・ブラウザ・キャッシング
ウェブ・ブラウジングは、主に静止したクライアント（ワークステーション）内で使用されるが、たとえば連続的にネットワークに接続されたＷＡＰ電話またはＧＰＲＳデバイスやＵＭＴＳデバイス内で実施することもできる。
【０００９】
ブラウジングには、ユーザにダイナミックなメディア体験を提供する一方で、ユーザが要求してはじめて、コンテンツがダウンロードされ、キャッシュされるという欠点があり、それによって、煩わしい遅延が生じる。アクセスされたウェブ・ページ（ピクチャなどのメディア・ファイルを含む）は、同じウェブ・ページへの将来のアクセスをスピードアップするために、通常は特定の時間だけクライアント上に保存される。しかし、このことは、新しい情報を要求する時の遅延の問題を解決するものではない。
【００１０】
メディア体験のダイナミックスの増加（フリー・ブラウジング）は、不満足なキャッシング手順という犠牲を払ってはじめて得られるものであることが、上記から明らかであり、ここでキャッシングは常にユーザより１ステップ遅れている。それとは反対に、キャッシング中断のないアクセス、たとえば広帯域ストリーミングやＡｖａｎｔＧｏのタイプのパッケージ・システムでは、メディア体験のダイナミックスを（たとえあったとしても）ほとんどもたらさない。キャッシングによって頻繁に中断されることのない満足のいくメディア体験を提供するという問題は、従来の技術では解決できない。
【００１１】
（発明の目的）
本発明の第１の目的は、最小限の中断で、ユーザが満足のいくメディア体験を持つことを可能にする、メディア・コンテンツのキャッシング方法を提供することである。
【００１２】
本発明のさらなる目的は、満足のいくメディア体験のためのコストを最小限に押さえた、メディア・コンテンツのキャッシング方法を提供することである。
【００１３】
（発明の概要）
本発明によれば、この目的および他の目的は、ユーザが、構成内の現在の対象情報から隣接の対象情報へナビゲートすることにより、メディア対象情報を要求し、かつユーザがそれらを要求する前に、前もってクライアント側で隣接の対象情報をキャッシュできるようメディア構成を配置することによって達成される。
【００１４】
この「プレキャッシング」は、ウェブ・ブラウジングに関して上述したキャッシングと類似しており、特に最近訪れたサイトを再び訪れるときにいくつかの「隣接の」すなわちリンクされているページがクライアント側で既にキャッシュされている点でそうなっている。ただし重要な点が異なっており、それは、これらのページへのアクセスをスピードアップするために、ユーザがどのリンクに（他のウェブ・ページに）アクセスし、これらのウェブ・ページをプレキャッシュするかをウェブ・ブラウザが決して予測しようとしないことである。実際、通常の無制限のウェブ・ブラウジングでは、これは極めて煩わしいことであろう。本発明は、メディア構成内のユーザのナビゲーションをわずかな方向に制限して、キャッシュする必要のある対象情報の数を減少させるという事実を利用する。
【００１５】
隣接のメディア対象情報をダウンロードすることにより、ユーザは、メディア構成全体がキャッシュされるような印象を受け、現在のメディア対象情報を利用する間にいつでも隣接の対象情報をダウンロードできるという状況に置かれ、まったくダウンロード遅延を感じることはない。
【００１６】
本発明による一実施形態では、本方法は、構成内の１サブセットの対象情報について、以下の要因、すなわち、
＊　現在の対象情報からその対象情報までの距離、
＊　その対象情報と現在の対象情報の間の、任意の中間対象情報の近似利用時間、
＊　その対象情報のダウンロード時間、
を判断することと、
前記要因を重み付けすることにより、前記サブセット内の対象情報を優先順位付けすることと、この優先順位付けに基づいた順序で対象情報をキャッシングすることとをさらに含む。
【００１７】
ユーザが、通常、数個のメディア・コンテンツ（「対象情報」）の「ツリー」として構成されているメディア構成内をナビゲートする場合、ユーザの次の動きは非常に限定される。しかし２、３回の動きの後でさえも、ツリー内の到達可能なポイントの数が十分に多いので、あまりに時間を消費しすぎるために効率的でない、これらのすべてのメディア・コンテンツをキャッシングすることができる。優先順序を形成するための、上述した要因の重み付けにより、システマティックな選択プロセスが規定され、それによって、「正しい」メディア対象情報のキャッシングが可能になる。要因にはまた、ユーザがどの対象情報にナビゲートする可能性が最も高いかという予測も含むことができる。
【００１８】
サブセット内の対象情報をリスト内で順序付けることができ、クライアントは、使用可能なキャッシュ・メモリが存在する程度にまで、この順序で対象情報をキャッシュすることができる。キャッシュ・メモリが不十分な場合は、前記サブセット外にあるキャッシュされた対象情報が識別され、キャッシュ・メモリから消去される。未利用対象情報の前に、利用済対象情報を消去することが有利であろう。
【００１９】
別の実施形態では、本方法は、構成内に隣接して位置する対象情報間の制限された移動を特徴とする第１の連続したナビゲーション・モードと、対象情報間の無制限の移動を特徴とする第２の不連続なモードとの、クライアントの２つのナビゲーション・モードを定義することと、ユーザがどのモードのナビゲーションを現在使用しているかを判断することと、現在使用されているモードのナビゲーションについての前記予測を基礎とすることとをさらに含む。
【００２０】
この機能は、ユーザがどのようにナビゲートするかを追跡し、かつこの情報がキャッシング手順に影響を及ぼすようにさせることにより、対象情報のインテリジェント・キャッシングを改良する。
【００２１】
本発明のこれらの態様および他の態様は、添付の図面を参照しながらより明確に記述した好ましい実施形態から明らかであろう。
【００２２】
（現在の好ましい実施形態の詳細な説明）
現在の好ましい実施形態は、「Ｍｅｄｉａｂｒｉｃｋｓ」（商標）マガジンのコンセプトに関係する。これは、添付の特許請求の範囲を限定するものと考えるべきではなく、本発明を成功裏に実施できる状況の単なる一例と考えるべきである。
【００２３】
クライアントは、図１に例示したＰＤＡ１などのメディア再生機能を有するハンドヘルド・モバイル通信デバイスであると想定される。
【００２４】
定義
好ましい実施形態についてのこの説明においては、いくつかの用語に特別な意味を与える。
１．メディア対象情報−異なるレイヤ内でさらに編成された１つのメディア・コンテンツ。それぞれの対象情報が、オーディオ、ビデオ、画像、テキストなどを有することができる。
２．マガジン−定義されたメディア・パッケージ構成内で編成された１集合のメディア対象情報。
３．現在のメディア対象情報−ユーザが現在利用している（読んでいる、見ている、聴いているなど）パッケージ構成内の対象情報。
【００２５】
満足のいくメディア体験を提供するためには、ユーザは、新しい対象情報がモバイル・デバイスにダウンロードされるのを待つ必要がなく、構成内の対象情報を利用できなければならない。上述したように、データを利用している間の中断を回避するための１つの方法が、それが利用される前にすべてをロードすることである。「Ｍｅｄｉａｂｒｉｃｋｓ」（商標）マガジンを使ったこのアプローチは、
＊　最新の情報へのアクセスを有し、読んでいる間はオンラインであること、
＊　最初は、マガジンの記述
（構成）をロードするだけであること、
＊　ユーザが利用したい対象情報をダウンロードするだけであること、
＊　利用する前に少なくとも対象情報全体をロードすること、すなわちメディアのストリーミングをしないことである。
【００２６】
基本的な考え方は、現在の対象情報が利用されている間に新しい対象情報をデバイスにダウンロードすることである。言い換えれば、追加の対象情報のダウンロード時間が、ユーザが現在のメディア対象情報を利用するのに必要な時間に制限されるということである。その結果はストリーミングと同様であるが、ユーザに対する柔軟性が向上し、次の対象情報、またはユーザが現在の対象情報に費やす時間が分からないという複雑さが加わる。
【００２７】
ダウンロード時間
対象情報をダウンロードするための時間は、以下のもので構成される。
＊　クライアントからサーバへの要求
＊　サーバが要求を処理するための時間
＊　サーバからクライアントへの結果
＊　対象情報のサイズおよび帯域幅に関係したダウンロード時間
＊　クライアントが結果をキャッシュするための時間
【００２８】
要求がサーバへ行き、空の結果が戻るまでの時間は、対象情報のサイズに依存しない。サーバが要求を処理するために要する時間も、そのサーバが合理的な速さであると仮定した場合、同様に依存しない。クライアント内のキャッシング時間は、固定部分とサイズに依存する部分の両方を有する。
【００２９】
一般的にダウンロード時間は、それぞれの対象情報のための固定時間、およびサイズに依存する可変時間と見ることができる。固定部分が可変部分より大きい場合は、それぞれの対象情報のためのオーバヘッド時間を減少させるために、１つの要求内でいくつかの対象情報をキャッシュすることを試みる方がよい。さらに考慮すべきことは、要求および結果がパケット・ベースのプロトコルを使用していることであり、パケットを半分使用する代りに、全パケットをデータで満たすことの方が有利である。以下の記述では、要求のためのサイズ依存時間が、固定部分よりはるかに長いことが想定される。そうでない場合、たとえば、著しい初期設定時間を有する衛星通信を使用する場合は、記述した方法を熟練技術者によってやや調整すべきである。
【００３０】
ネットワークまたはサーバに対する負荷は、それぞれのクライアントにインパクトを与える。モバイル・ユーザがキャリヤを変更する場合、たとえば、ＧＰＲＳ接続から無線ＬＡＮへと変更する場合は、ダウンロード時間も変化する。モバイル・デバイスは、以前のダウンロードからの統計をとることにより、しかるべく予想ダウンロード時間を調整すべきである。最後のＮダウンロードのためのダウンロード時間を単に測定し（再び、より小さい固定部分がごくわずかであると想定する）、それをダウンロードされたバイト数に関係付けることにより、推定平均ダウンロード速度が判断できる。
予想バイト／秒　＝　平均（サイズＮ／ダウンロード時間Ｎ）
【００３１】
利用時間
利用時間は、ユーザがそれぞれの対象情報で費やすと予想される時間である。これは、メディアの種類によって多少予測可能である。
＊　オーディオ−ユーザが早送りなどをしないという条件で、ファイル・フォーマット、たとえばｍｐ３ファイルの長さに付与される。
＊　テキスト−テキストの長さに関係し、またそれぞれのユーザが読み取る速度にも関係する。ユーザの読取速度および挙動の統計を収集することにより、合理的な推定値の判断が可能なはずである。
＊ピクチャ−推定が困難である。近似が、ユーザの挙動、たとえば、写真付きのオンライン・アルバムをブラウジングしているときにそれぞれのピクチャに費やす平均時間に基づくことができる。
【００３２】
現実には、予想利用時間は正確ではない。ユーザが、現在の対象情報を利用する前に別の対象情報にジャンプする場合があり、または推定が誤っている可能性がある。統計データを収集して、推定を改善することができる。統計では、ユーザが対象情報をまったく利用することなく対象情報を移動する場合の非常に短い停止またはスキップを無視すべきであることに留意されたい。
【００３３】
ナビゲーション・モード１
この目的を対象とした、ＰＤＡ１上のナビゲーション・ボタン２を使用することにより、マガジン内でナビゲーションを行うことができる。この種類のナビゲーションをモード１のナビゲーションと呼ぶ。典型的な場合では、以下でさらに記述するが、ＰＤＡは、４つのボタン、２ａ〜ｄ、つまり前方２ａ、後方２ｂ、上２ｃ、下２ｄを有する。これらのボタンでマガジン内をナビゲートする場合に、ユーザはこれらの４つの方向にのみ移動することができる。つまり、前、同じレベルの次の対象情報、後ろ、同じレベルの先の対象情報、下、より詳細なレベルへの移動、上、より一般的なレベルへの移動である。これは、典型的なウェブ・ブラウザと比べて、より制限された移動であり、この制限により、インテリジェント・ダイナミック・キャッシングが促進される。ユーザが、現在利用している対象情報からどの対象情報にナビゲートできるかを知ることにより、現在の対象情報が利用されている間に次の対象情報を予測し、それをデバイスにダウンロードすることが可能となる。
【００３４】
ＰＤＡが自動モードを有することも可能であり、このモードでは、メディア・プレイヤは対象情報が利用された後に自動的に次の対象情報へと続行する。「次の」対象情報は、コンテンツ・プロバイダまたはユーザ・プリファレンスのいずれかによって判断された、マガジンを介した所定の経路によって決めることができる。自動モードは、モード１のナビゲーションの特別な場合と考えることができる。典型的な消費者が所定の経路に満足できるようにマガジンを構築すべきであり、数回検索するだけで興味のある記事を見つけられることが好ましい。
【００３５】
メディア体験を向上させるためには、対象情報はＰＤＡメモリ３内でキャッシュされ、理想的には、ユーザによってナビゲートされる直前にキャッシュされることである。
【００３６】
選択プロセス
図２は、現在利用されている対象情報、０＿ｃｕｒｒｅｎｔ２１を有するマガジン構成の一例を示す図である。上述したように、４方向、つまり前方、後方、上、下に移動することが可能である。２回までの動きで到達可能なすべての対象情報が、構成内に示されており、１＿＜ｄｉｒｅｃｔｉｏｎ＞または２＿＜ｄｉｒｅｃｔｉｏｎ１＞＿＜ｄｉｒｅｃｔｉｏｎ２＞とラベル付けされている。
【００３７】
この例では、上は、「親」対象情報２２へ、すなわち、現在の対象情報２１に導く最も近いより高いレベルの対象情報へ導くと想定される。あるいは、上は、親レベルの次の対象情報２３に至る。この場合、ユーザは、以前に訪れた対象情報２２を再び訪れる必要はない。
【００３８】
戻る方向は、通常、同じレベルにおける以前の対象情報を指すが、あるレベルの第１の対象情報に到達すると、戻ることにより、親に至る。図では、このことが、親対象情報２２が、戻るを２回押す（２＿ｂａｃｋ＿ｂａｃｋ）ことによって到達できるという事実により例示されている。
【００３９】
現在の対象情報２１（０＿ｃｕｒｒｅｎｔ）に１回目で到達できる、すなわち子レベルを介さないで到達できる唯一の方法は、対象情報１＿ｂａｃｋを介する方法である。したがって１＿ｂａｃｋは、ユーザが０＿ｃｕｒｒｅｎｔにあるとき、常にキャッシュされる。さらに、現在のレベルの対象情報に到達する唯一の方法は、親対象情報２２を介してであり、つまり１＿ｕｐもキャッシュされるということである。
【００４０】
このことから、以下のようになる。すなわち、１＿ｄｏｗｎおよび１＿ｆｏｒｗａｒｄの対象情報が、訪問されたそれぞれの対象情報についてキャッシュされ、どの対象情報もキャッシュ・アウトされない場合、対象情報、１＿ｂａｃｋおよび１＿ｕｐは、ユーザによってナビゲートされる可能性のあるどの対象情報に対しても、既にキャッシュされている。言い換えれば、０＿ｃｕｒｒｅｎｔが利用されている間に、１＿ｄｏｗｎおよび１＿ｆｏｒｗａｒｄ、つまり２つの新しい対象情報をキャッシュするので十分であろう。全対象情報についてこれを行う十分な時間があれば、我々の目標は達成され、ユーザは、新しい対象情報がロードされるのを待つ必要はまったくない。
【００４１】
平均利用時間が、平均ダウンロード時間の半分以下である場合は、状況は困難であり、デバイスはしばしばデータ切れとなる。したがってマガジンは、平均利用時間がダウンロード時間より大きくなるように設計すべきである。平均利用時間とダウンロード時間の比率を、マガジンがどの程度キャッシングに適しているかを示す測定値として使用できる。
【００４２】
推定利用時間にもダウンロード時間にも誤差があるものである。利用時間の誤差の特別な場合は、ユーザが、対象情報を利用しないことを選び、直接移動する（ザッピングする）場合である。このような、推定からの逸脱が起きる場合には、キャッシュの中にない対象情報に到達することが可能である。現在の対象情報から１ステップを超える対象情報をキャッシュすることを試みることにより、リスクが減少する。これらの対象情報をロードするための時間は、１＿ｄｏｗｎおよび１＿ｆｏｒｗａｒｄがキャッシュされた後の残りの時間（図３を参照）、すなわち、
利用時間（０＿ｃｕｒｒｅｎｔ）　−　ダウンロード時間（１＿ｆｏｒｗａｒｄ）　−　ダウンロード時間（１＿ｄｏｗｎ）である。
【００４３】
キャッシングが、現在の対象情報から２ステップ離れて広がると、図２の構成内で６対象情報に到達できる。（１＿ｕｐに等しい２＿ｂａｃｋ＿ｂａｃｋをカウントしない）。たとえクライアント・メモリ３が、これらのすべての対象情報をキャッシュするのに十分であったとしても、本対象情報の利用時間は、これには短すぎるであろう。したがって、インテリジェントな選択プロセスが必要となり、これは、プロセッサ５および通信インターフェイス６を制御するソフトウェア４としてＰＤＡ内で実装される。クライアント・メモリ３が不十分である場合は、これが必要なことはさらに明白となる。
【００４４】
このような選択プロセスが、現在の対象情報から２ステップ離れた対象情報に限定されるべきではないことに留意されたい。むしろ、対象情報のダイナミック・キャッシングを達成して、その結果、満足のいくメディア体験が生じるようにするためには、すべての要因に対して、偏りのない選択をしなければならない。このような場合は、２ステップ対象情報の前に、３ステップ対象情報が選択される場合があり得るだろう。
【００４５】
どの対象情報をキャッシュすべきかを判断するための、いろいろな選択基準を見つけることができる。
【００４６】
対象情報までのステップ
当然ながら、上述したように、現在利用されている対象情報のすぐ次の対象情報は常にキャッシュすべきである。その後、優先度は、現在の対象情報からの距離にほぼ反比例する。
【００４７】
利用までの時間
ある対象情報までの経路上にあるすべての対象情報に対するすべての利用時間を加算することにより、その対象情報が必要とされるまでの推定時間を計算できる。長い利用時間を有する、より接近した対象情報の後ろに「隠れている」対象情報に、低いキャッシング優先度を付与できることが理解できるだろう。その代り、より接近したこの対象情報が利用されている間に、それをキャッシュすることができる。
【００４８】
ダウンロード時間
ある対象情報のためのダウンロード時間が長い場合は、時間内にロードされる別の対象情報を選ぶのがよいであろうし、ユーザがその経路を選ぶことが望まれる。同じ推論を１ストリングの関連対象情報に適用できるだろう。
【００４９】
利用パターン
あるパッケージについて、消費者は、毎回、同様の経路をたどる可能性がある。この経路は、加入している各マガジンについて統計をとることにより、デバイスによって記憶しておくべきであり、その結果この経路を優先できる。ユーザによっては、異なる経路に移動する前に、特定の経路上のすべての対象情報を利用したいと望む可能性がある。
【００５０】
プリファレンス
利用に影響を及ぼす変数をユーザまたはメディア・コンテンツ・プロバイダによって決めることができる。メディア対象情報によるタグ付けを使用して、ユーザがある種類の対象情報を優先順位付けすることができる。
【００５１】
リンク
対象情報が、おそらく異なるマガジン内の、しかも直接リンクを構成内に構築できる別の対象情報に関係する可能性がある。
【００５２】
それぞれの基準が、それらに付加された重み、すなわち乗算要因を有するべきである。どのようにデバイスを使用するかにより、ユーザの挙動を学習するように重みを調整すべきである。それぞれの対象情報に対する基準を追加することにより、キャッシュ・ポイントを計算でき、最も多いキャッシュ・ポイントを有する対象情報が、次にダウンロードすべき対象情報となる。
【００５３】
次に図４を参照しながら、好ましい選択プロセスについて、さらに詳細に記述する。
【００５４】
まず最初に、ステップ４１で、現在の対象情報から１ステップ離れたすべての対象情報がキャッシュされる。上述したように、これは通常は、最大で２つの新しいキャッシュされた対象情報を意味する。
【００５５】
ステップ４２で、ある対象情報についていくつかの要因が計算され、ステップ４３で、さまざまな要因を重み付けすることにより、この対象情報の優先度が判断される。
2004509395.tif 000003
【００５６】
現在の対象情報からＮステップ内のすべての対象情報について、ステップ４２および４３を繰り返し（ステップ４４）、ステップ４５で、その結果生じた優先度が、分類されたリスト内で順序付けられる。Ｎの値は、使用可能な処理キャパシティ、および間接的に、使用可能なメモリに依存する。たとえプロセッサが、必要とされる時間内にすべての対象情報について、ステップ４２〜４５を実施できる場合でも、メモリがより多くの対象情報をキャッシュできない限り、このことにより、選択プロセスが改良されることはない。
【００５７】
ステップ４６で、インデックスｊ（最高の優先度の対象情報を有する、リストの最初から開始するインデックスｊ）を有する対象情報が、既にキャッシュされているかどうかがチェックされる。キャッシュされていた場合は、プログラム制御は１つだけｊを増加させ（ステップ４７）、ステップ６に戻り、後続対象情報に対するチェックを実施する。しかし対象情報がキャッシュされていない場合は、プログラム制御はステップ４８に進み、ここで、対象情報をキャッシュするための使用可能なキャッシュ・メモリが十分あるかどうかがチェックされる。十分ある場合は、対象情報はキャッシュされ（ステップ４９）、プログラム制御はステップ４７に進み、ここでｊが増加され、次いで再びステップ４６に戻る。
【００５８】
ステップ４８で十分なキャッシュ・メモリがない場合は、プログラム制御はステップ５０〜５５でキャッシュ・アウト・ルーチンに進む（キャッシュ・アウト＝以前にキャッシュした対象情報をメモリから消去すること）。ステップ５１で、現在の対象情報の「後ろ」の、少なくともあらかじめ決められた距離に位置する、読み取られた対象情報があるかどうかがチェックされる。「後ろ」方向は、ユーザが通過した構成の領域に対応するような方式で決められる。距離は、Ｎステップより大きくなければならず、すなわち優先リスト外にある対象情報のみがキャッシュ・アウトされる。読み取られた対象情報が見つかると、これらの１つがステップ５２でキャッシュ・アウトされ、プログラム制御はステップ４８に戻る。そうでない場合は、ステップ５３で、現在の対象情報の後ろの、少なくとも予め決められた距離（おそらくステップ５０の距離とは異なる）に位置する、読み取られていない対象情報があるかどうかがチェックされる。ある場合は、これらの対象情報の１つがステップ５４でキャッシュ・アウトされ、プログラム制御はステップ４８に戻る。そうでない場合は、ステップ５５でリストの最後の対象情報がキャッシュ・アウトされ、プログラム制御がステップ４８に戻る。
【００５９】
この結果、おそらく優先順序を判断する要因に変更が生じるので、対象情報がキャッシュ・インまたはキャッシュ・アウトされるごとに、あえてステップ４２まで戻ることが有利な場合もある。あるいは、ステップ４２まで戻ることが必要かどうかを明らかにするために、対象情報がキャッシュ・インまたはキャッシュ・アウトされるごとに制御を実施する。第３の代替形態では、定期的な間隔、たとえば４回のキャッシングごとにステップ４２まで戻る場合がある。
【００６０】
この手順によれば、メモリは最終的に、ステップ４３で定義したように、最高の優先度を有する対象情報で満たされる。しかしプロセスは、動きを開始するユーザによっていつでも中断される可能性がある。これが起きるごとに、プログラム制御は再びステップ４１から開始する。
【００６１】
ナビゲーション・モード２
図１に戻ると、Ｍｅｄｉａｂｒｉｃｋ（商標）コンセプトとともに使用することを意図したＰＤＡ１もまた、ペンなどのポインティング・デバイス７を使用する図１に示した場合において、直接ナビゲーションのための手段を備える場合がある。ユーザがこのような手段を使用して対象情報間を移動する場合は、ユーザが突然、構成内の使用可能などの対象情報へも移動する可能性があるので、マガジン構成の制限が失われ、現在の対象情報までの距離などの上述したある要因があまり重要ではなくなる。その代り、どの対象情報をキャッシュすべきかを選択するための他の要因、一般的にユーザの挙動に関係する要因がより重要となる。
【００６２】
好ましい実施形態では、クライアントには、どのナビゲーション・モードがユーザによって使用されているかを判断し、キャッシング・プロセスをナビゲーション・モードに適応させるための手段が設けられている。図１では、このことが、センサ８によって例示されている。センサ８はペン７がいつＰＤＡ１から取り除かれるかを検出するよう配置されている。
【００６３】
ペン７を取り除くと、上述した重みＷ１〜Ｗ４が、たとえばユーザ・プリファレンスや利用パターンの重要性を増加させるために修正される。その結果、図４〜５で概略したように、同じプロセスによって規制されるものの、まったく異なるキャッシング戦略となる。場合によっては、ステップ４１を取り消すことすなわち直接隣接している対象情報をキャッシュしないという選択さえ想定される可能性がある。
【図面の簡単な説明】
【図１】
本発明を実施するのに適切なハンドヘルド・モバイル・デバイスの一例を示す図である。
【図２】
本発明による好ましい実施形態によるマガジン構成の一例を示す図である。
【図３】
利用時間対ダウンロード時間のタイム・ラインを示す図である。
【図４】
本発明の好ましい実施形態によるキャッシング手順を示す流れ図である。
【図５】
本発明の好ましい実施形態によるキャッシング・アウト手順を示す流れ図である。
【図１】
2004509395.tif 000004
【図２】
2004509395.tif 000005
【図３】
2004509395.tif 000006
【図４】
2004509395.tif 000007
【図５】
2004509395.tif 000008
【国際公開パンフレット】
2004509395.tif 000009
2004509395.tif 000010
2004509395.tif 000011
2004509395.tif 000012
2004509395.tif 000013
2004509395.tif 000014
2004509395.tif 000015
2004509395.tif 000016
2004509395.tif 000017
2004509395.tif 000018
2004509395.tif 000019
2004509395.tif 000020
2004509395.tif 000021
2004509395.tif 000022
2004509395.tif 000023
2004509395.tif 000024
2004509395.tif 000025
2004509395.tif 000026
2004509395.tif 000027
2004509395.tif 000028
2004509395.tif 000029
2004509395.tif 000030
2004509395.tif 000031
2004509395.tif 000032
2004509395.tif 000033
【国際調査報告】
2004509395.tif 000034
2004509395.tif 000035
2004509395.tif 000036