JP4093478B2 - リンク先コンテンツの先読み装置及び先読み方法 - Google Patents

Description

本発明は、ネットワークを介してコンテンツをクライアント（表示装置）に表示するに際して、表示されているリンク先のコンテンツを予めクライアント内に取得する、コンテンツの先読み技術に関する。

ネットワーク上のコンテンツ、特にハイパーリンクで結ばれたコンテンツをブラウザを用いて閲覧する場合、通常、利用者はネットワーク上のコンテンツヘのリンクをクリックすることで、対応するコンテンツを閲覧することができる。

ここで、ネットワーク上のコンテンツの取得は、利用者がリンクをクリックした後で発生する。そのため、利用者がリンクをクリックしてから、そのリンクの先にあるコンテンツがクライアント内に取得され、利用者に提示されるまでにはいくらかの時間を要する。特にネットワークの回線速度が遅い場合、この待ち時間は長くなる。

そこで、閲覧される可能性のあるコンテンツを予めクライアント内に取得することで、前述したような待ち時間を短縮する、先読み技術がこれまでに提案されている。例えば、特許文献１では、表示しているコンテンツを解析し、そのコンテンツからリンクされているコンテンツの一覧、具体的にはＵＲＬ（Uniform Resource Locator）の一覧を作成する。そして、作成した一覧中の各コンテンツを順次取得し、クライアント内のキャッシュメモリに格納する。その後、利用者がそのコンテンツ中のリンクをクリックした際、キャッシュメモリに格納しておいたコンテンツを提示することで、迅速な閲覧を実現する。
特開平１１−２１９３１３号公報

しかしながら、従来の先読み方法では、表示しているコンテンツからリンクされている全てのコンテンツを先読みする。そのため、結果的に閲覧しなかったコンテンツも先読みすることが多く、クライアントやネットワークに余分な負荷を与えることになり、非効率的であった。

さらには、従来の先読み方法では、コンテンツ中に記述されているリンクを、コンテンツの先頭に記述されているものから順に先読みする。例えば、コンテンツが横書きで縦方向に表示される場合、左上に表示されるリンク（コンテンツの先頭）から右下方向（コンテンツの後尾）へ順に先読み処理を行う。そのため、例えば、利用者が右下にあるリンク（コンテンツの後尾に記述されているリンク）をクリックした際に、そのリンクが示すコンテンツが先読みされていない場合があった。

このように、従来の先読み方法では、先読みする必要がないコンテンツまで先読みするなど、先読み処理が冗長であり、また、利用者の閲覧操作に応じて、利用者が次に閲覧する可能性の高いコンテンツを推測し、先読みするということは実現されていなかった。

本発明は、係る課題に鑑みなされたものであり、利用者の閲覧操作、特にマウスカーソル（以下、カーソルという）の移動操作をもとに、先読み対象とするコンテンツを動的に決定することで、利用者が次に閲覧する可能性の高いコンテンツを優先的に先読みすることができる、リンク先コンテンツの先読み装置，先読み方法及び先読みエリアの算出方法を提供することである。

前記課題を解決するため、本発明では、以下の構成に係るものとした。請求項１，４においてリンク先コンテンツの先読み装置及び方法は、クライアントに表示されているコンテンツを解析した上で、前記コンテンツ中に含まれるリンクのリスト（リンク情報リスト）を作成し、また前記クライアントに表示されているカーソルの移動軌跡を取得した後、前記カーソルの移動軌跡をもとに、先読み対象とする領域（先読みエリア）を算出し、その後、前記リンク情報リストに記載されたリンクのうち、前記先読みエリア内に存在するリンクのリスト（先読みリスト）を作成し、前記先読みリストに記載されたリンクが示すコンテンツを取得し、前記先読みエリアが、前記マウスカーソルの現在位置から、このマウスカーソルの移動先方向に広がるエリアで、前記マウスカーソルの移動速度に応じ、その移動速度が速いほど前記マウスカーソルの移動方向に縦長で鋭利な形状のエリアであり、その移動速度が遅いほど前記マウスカーソルの位置を中心に広がった形状のエリアとする構成とした。

請求項２，５において先読みエリアは、前記マウスカーソルの現在位置を中心とし、このマウスカーソルの移動速度に応じた先読み半径と、このマウスカーソルの移動速度に応じた先読み範囲角とにより定まる扇型のエリア、または、前記マウスカーソルの現在位置を頂点とし、前記先読み半径を高さ、前記先読み範囲角を頂角として定まる三角形のエリアとする構成とした。

請求項３，６において先読みエリアは、前記マウスカーソルの現在位置を頂点とし、前記先読み半径を対角線として持つ四角形のエリアとする構成とした。

請求項７において先読み半径は、前記マウスカーソルの移動速度が速いほど大きな値とする構成とした。

請求項８において先読み範囲角は、前記マウスカーソルの移動速度が速いほど小さな値とする構成とした。

請求項９において先読みエリアの変更方法は、初めて先読みエリアを算出した際のカーソルの移動方向を取得した後、前記カーソルの移動方向をもとに、先読みエリアを変更する際の回転初期方向を決定し、また先読みリストの更新回数に応じて、先読みエリアを変更する際の変移量と変移方向を算出し、その後、決定した回転初期方向と算出した変移量、変移方向をもとに既存の先読みエリアを変更して、あらたな先読みエリアを算出する構成とした。
また、請求項１０において先読みエリアの算出処理は、前記マウスカーソルの位置が所定距離以上移動した場合、または、前記マウスカーソルの移動方向が所定の角度以上変化した場合に実行される構成とした。

本発明によれば、現在、クライアントに表示されているリンクのうち、次回、選択される可能性の高いリンクのコンテンツを優先的に先読みすることができる。その結果、利用者が次にリンクをクリックするまでに、選択されたコンテンツの先読みが完了しており、コンテンツの迅速な閲覧が可能となる。また閲覧される可能性が高いコンテンツを選択して先読みすることで、不要なコンテンツを先読みせずに済み、その結果、先読み処理にかかるクライアントやネットワークヘの負荷や、先読みしたコンテンツを保管するために必要となるメモリやディスクの容量を軽減できる。

また、本発明によれば、リンク先コンテンツの先読み装置または方法で利用するリンク情報リストを作成することが可能となり、またリンク情報リスト内に先読みされたことを示すフラグを設けることで、既に先読みされたコンテンツを再び先読みすることがなくなり、処理負担及び処理コストを軽減できる。

また、本発明によれば、リンク先コンテンツの先読み装置または方法で利用する先読みリストを作成することが可能となり、またカーソルに近いリンクから順に先読みリストの上位から下位に記載することにより、選択される可能性の高いリンクが示すコンテンツを優先的に先読みすることができる。

また、本発明によれば、リンク先コンテンツの先読み装置または方法において、先読みリストに記載されたコンテンツを予め取得することが可能となる。また前記コンテンツが取得済みであることの前記リンク情報リストへの記載、及び前記コンテンツの前記先読みリストからの削除により、コンテンツの取得に関する情報の管理が可能となる。さらにリンク情報をコンテンツ中の表示順に格納することで、先読みリスト作成時の処理負担および処理コストを軽減できる。

また、本発明によれば、リンク先コンテンツの先読み装置または方法で利用する先読みエリアを算出することが可能となる。さらに本発明によれば、カーソルの移動速度に応じて、先読みエリアの算出に用いる、先読みエリアの大きさを導出（算出）することができ、その結果、利用者の操作を反映した先読みエリアの設定が可能となる。

また、本記載の発明によれば、リンク先コンテンツの先読み装置または方法で利用する先読みエリアを、既存の先読みエリアから新たな先読みエリアへ更新することが可能となる。

以下、本発明の実施の形態について、図面を参照して詳細に説明する。図１は、本発明の実施の形態であるリンク先コンテンツの先読み装置の構成を示すブロック図である。リンク先コンテンツの先読み装置（以下、先読み装置と略す）は、リンク情報リスト作成部１、リンク情報リスト２、先読み判定部３、先読みリスト作成部４、先読みリスト５、リンク先コンテンツ先読み部６、を含んだ構成となっており、先読みキャッシュ７、入力装置８、コンテンツ９を表示するアプリケーション１０が別に存在する。

入力装置８は、ＧＵＩ環境におけるカーソルを操作するための入力デバイスであり、マウスのほか、キーボード（十字キー）、タッチパネルディスプレイ、ペンタブレット、トラックボール、視線入力装置やデジタイザ等を用いたり、マウスと併用することができる。

アプリケーション１０は、ネットワーク１１上のサーバ１２から提供されるコンテンツを閲覧するためのブラウザやビユーワであり、ＷＷＷ（World Wide Web）ブラウザなどである。

また、先読みキャッシュ７は、アプリケーション１０が使用するキャッシュメモリであり、アプリケーション１０では、利用者からコンテンツ９の閲覧要求が発生した際、ネットワーク１１上のサーバ１２にアクセスする前に、先読みキャッシュ７にアクセスし、該当するコンテンツ９が先読みキャッシュ７内に格納されているかを調べる。そして、先読みキャッシュ７内に該当するコンテンツ９が格納されている場合、先読みキャッシュ７内のコンテンツ９を提示し、該当コンテンツ９が格納されていない場合、サーバ１２から該当コンテンツ９を取得し提示する。

なお、この先読みキャッシュを用いたコンテンツの閲覧は、現在広く利用されているＷＷＷブラウザが一般的に持つ機能である。そこで、本発明では、先読み装置は、先読みキャッシュ７を用いたコンテンツ９の閲覧には、アプリケーション１０が備える機能を利用する。

まず、本発明の先読み方法の概要を、図２を用いて説明する。本発明の先読み方法では、利用者の閲覧操作に伴うカーソルＣｌの移動軌跡Ｃ２をもとに、次に利用者が閲覧する可能性の高いエリア、先読みエリアＢｌを算出する。そして、先読みエリアＢｌに含まれるリンク情報（Ａ４，Ａ５，Ａ６）が示すコンテンツ（以下、リンク先コンテンツ）を先読みする。また、利用者の閲覧操作、つまり、カーソルの移動に応じて、先読みエリアを変更し、その変更された先読みエリアに含まれるリンクが示すコンテンツを優先的に先読みする。これにより、利用者が次に閲覧する可能性の高いコンテンツを優先的に先読みすることが可能となる。

次に、本発明の先読み方法での処理手順を、図１を参照しつつ、図３に示すフローチャートを用いて説明する。

まず、リンク情報リスト作成部１で、アプリケーション１０を監視し、アプリケーション１０上に新たなコンテンツ９が表示された場合に（ステップＳｌのＹｅｓ）、そのコンテンツ９中に含まれるリンクに関する情報を記述したリンク情報リスト２を作成する（ステップＳ２）。

また、先読み判定部３のカーソル位置取得モジュール３１で、アプリケーション１０上でのカーソルの位置を常時監視し（ステップＳ３）、先読み判定部３の先読みエリア算出モジュール３２で、利用者の閲覧操作に伴うカーソルの移動軌跡をもとに、次に利用者が閲覧する可能性の高いエリア、先読みエリアを算出する（ステップＳ４）。

次に、先読みリスト作成部４で、リンク情報リスト作成部１で作成したリンク情報リスト２をもとに、先読み判定部３で算出した先読みエリアに含まれるリンクを導出し、そのリンクが示すコンテンツ（リンク先コンテンツ）のＵＲＬを記述した先読みリスト５を作成する（ステップＳ５）。

そして、リンク先コンテンツ先読み部６で、先読みリスト作成部４で作成した先読みリスト５に記述されているリンク先コンテンツを取得し、先読みキャッシュ７に保存する（ステップＳ６）。以上の処理を、利用者の閲覧操作、つまり、カーソルの移動に応じて、随時実行する。

また、本発明の先読み方法では、先読みリスト２に記述されている全リンク先コンテンツを取得し（ステップＳ７のＹｅｓ）、先読みするリンク先コンテンツがなくなった場合、先読み判定部３の先読みエリア算出モジュール３２で、先読みエリアを変更し（ステップＳ８）、新たに先読みリストを作成する処理も備える。

以上、本発明の先読み方法における処理手順の概要を述べた。以降では、本発明の先読み方法での各処理について詳しく述べる。
＜リンク情報リストの作成処理＞

図４は、リンク情報リスト作成部１でのリンク情報リスト作成処理の処理手順を示したフローチャートである。リンク情報リスト作成処理の処理手順を、図１を参照しつつ、図４のフローチャートを用いて説明する。

リンク情報リスト作成部１では、アプリケーション１０を監視し、アプリケーション１０上に新たなコンテンツ９が表示されたことを検知すると（ステップＳ１１）、その新たに表示されたコンテンツ９をアプリケーション１０から取得する（ステップＳ１２）。ここで、アプリケーション１０に新たなコンテンツ９が表示される状況としては、利用者がアプリケーション１０を起動したときや、現在表示されているコンテンツ９中のリンクがクリックされることで、そのリンク先コンテンツが表示されたときなどである。

次に、取得したコンテンツ９を解析し、コンテンツ９中に含まれるリンク要素を抽出する（ステップＳ１３）。例えば、ＨＴＭＬ文書のタグ構造を解析するＤＯＭ（Document Object Model）パーサを用いて、取得したコンテンツをＤＯＭ構造に変換し、このコンテンツに記述されているアンカータグ要素（＜Ａ＞）やエリア要素（＜ａｒｅａ＞）を取得する。

そして、取得したリンク要素が示すリンク情報を取得し（ステップＳ１４）、リンク情報リスト２に登録する（ステップＳ１５）。図５は、リンク情報リスト２を例示した図である。ここで、リンク情報としては、リンク要素のコンテンツ中での表示位置と表示サイズ、ここでは、リンク要素の左上の表示位置と右下の表示位置（図２のＰａｕ，Ｐａｄ）、リンク要素が示すリンク先コンテンツのＵＲＬを取得する。例えば、ＤＯＭパーサを用いて取得したアンカータグ要素やエリア要素の位置プロパティからリンク要素の表示位置と表示サイズ、リンクプロパティからリンク先コンテンツのＵＲＬを取得する。

また、リンク情報リスト２は、各リンク要素を識別する“Ｎｏ．”、リンク要素が示すリンク先コンテンツが先読みされたかを示す“取得済みフラグ”を含んで構成される。

その後、ステップＳ１３からステップＳ１５までの処理を繰り返すことで、コンテンツ中に含まれる全てのリンク要素が示すリンク情報をリンク情報リスト２に登録する。その後、作成したリンク情報リスト２を各リンク要素の左上の表示位置、詳しくは左上のＹ座標でソートする（ステップＳ１６）。ここで、Ｙ座標が同じ場合、引き続きＸ座標を比較しソートする。これにより、各リンク要素のリンク情報リスト２内での順番が、各リンク要素のコンテンツ９中での表示順に対応することになる。なお、ここでコンテンツ９中での表示順とは、例えばコンテンツ９が横書きで縦方向に表示される場合、左上（コンテンツ９の先頭）から右下（コンテンツ９の後尾）へ表示されている順番で、という意味である。またコンテンツ９が縦書きで横方向に表示される場合、右上（コンテンツ９の先頭）から左下（コンテンツ９の後尾）へ表示されている順番で、という意味である。

ここで、リンク情報リスト２は、アプリケーション１０上に新たなコンテンツ９が表示される度に、先に登録されているデータを消去し利用する他に、先に登録されているデータを保管することも考えられる。例えば、リンク情報リスト２をそのリンク情報リスト２が示すコンテンツの情報、例えば、コンテンツのＵＲＬやコンテンツの名前とともに保存する。このようにすることで、先に表示されたコンテンツと同一のコンテンツが再度表示された場合に、保存しておいたリンク情報リスト２を用いることで、リンク情報リストを作成する時間を省略できる。
＜先読みエリアの算出処理＞

図６は、先読み判定部３での処理手順を示したフローチャートである。先読み判定部での処理手順を、図１を参照しつつ、図６のフローチャートを用いて説明する。

先読み判定部３では、カーソル位置取得モジュール３１により、アプリケーション１０上でのカーソルの位置を常時監視する（ステップＳ３１）。そして、先読み判定条件と照合し、条件に合致した場合（ステップＳ３２のＹｅｓ）、先読みエリア算出モジュール３２により、先読みエリアの算出処理（ステップＳ３３）を行う。先読みエリアの算出処理の詳細は後述する。ここで、先読み判定条件としては、アプリケーション１０上に新たなコンテンツ９が表示された場合や、利用者の閲覧操作に伴ってアプリケーション１０上でのカーソルの位置が一定距離以上移動した場合や、カーソルの移動方向がある閥値角度以上変化した場合や、先に行った先読みエリアの算出処理から一定時間が経過した場合などが考えられる。

図７と図８は、先読みエリア算出モジュール３２での先読みエリア算出処理を説明する図であり、図９は、先読み算出処理の処理手順を示したフローチャートである。先読み算出処理の処理手順を、図７と図８を参照しつつ、図９のフローチャートを用いて説明する。

先読みエリア算出モジュール３２では、カーソル位置取得モジュール３１で取得したアプリケーション１０上でのカーソルの位置をコンテンツ９中でのカーソルの位置（図７のＰｃ（Ｘｃ，Ｙｃ））に変換する（ステップＳ５１）。ここで、コンテンツ９中でのカー
ソルの位置は、カーソルの表示されている箇所のコンテンツ９中での位置に相当する。例えば、コンテンツ９がスクロールして表示されている場合、アプリケーション１０上でのカーソルの位置にスクロールされている部分の高さや幅を足したものがコンテンツ９中でのカーソルの位置となる。

次に、前回の先読みエリア算出処理でのカーソルの位置（図７のＰｃ’）と時刻情報を読み出し（ステップＳ５２）、現在のカーソルの位置と時刻情報をもとにカーソルの移動方向（図７のΘ）と移動速度（図７のＶ）を算出する（ステップＳ５３）。例えば、移動
方向（Θ）と移動速度（Ｖ）は以下の式（１），（２）で算出する。

なお、アプリケーション１０の初回起動時には、前回の先読みエリア算出処理で用いたカーソルの位置や時刻情報は存在しないため、この場合、カーソルの移動方向と移動速度は予め設定しておく値を利用することが考えられる。また、アプリケーション１０上に新たなコンテンツ９が表示されたときに先読みエリアを算出する場合、クリック操作のみで、カーソルは移動しないことが考えられる。そこで、この場合には、前回算出した移動方向と移動速度を用いることで対応し、そのコンテンツ９上でカーソルの移動が発生した時点で新たに先読みエリアを算出しなおすことが考えられる。

次に、算出したカーソルの移動方向（Θ）と移動速度（Ｖ）をもとに、先読みエリアの
大きさを表す先読み半径（図８のＲ）と先読み範囲角度（図８のΦ）を導出（算出）する（ステップＳ５４）。例えば、以下の式（３）に示すように先読み半径（Ｒ）を移動速度（Ｖ）の関数とし、先読み範囲角度（Φ）を移動速度（Ｖ）の逆関数とする。

この場合、カーソルの移動速度が速ければ、先読み半径（Ｒ）は大きく、先読み範囲角度（Φ）は狭くなり、先読みエリアはカーソルの移動方向に縦長で鋭利な扇形となる。その結果、現在のカーソルの位置から遠い場所にあるリンクの先読みも可能となる。一方、カーソルの移動速度（Ｖ）が遅ければ、先読み半径（Ｒ）は小さく、先読み範囲角度（Φ
）は広くなり、先読みエリアはカーソルの位置を中心に大きく広がった扇形となる。その結果、現在のカーソルの位置周辺の広い範囲にあるリンクの先読みが可能となる。

ここで、先読み半径（Ｒ）と先読み範囲角度（Φ）をカーソルの移動速度（Ｖ）を用い
て定義する以外に、予め設定する値に固定することも考えられる。この場合、先読みエリアを任意の大きさに設定できる。

次に、コンテンツ中でのカーソルの位置（Ｐｃ）、導出（算出）した先読み半径（Ｒ）と先読み範囲角度（Φ）をもとに、先読みエリア（図８のＢｌ）を算出する（ステップＳ５５）。例えば、先読みエリアを規定する３直線（図８のＬｃ，Ｌｒ，Ｌｌ）と円周との交点（図８のＰｌｃ，Ｐｌｒ，Ｐｌｌ）を以下の式（４）〜（１２）で算出する。

次に、算出した先読みエリアの３点（Ｐｌｃ，Ｐｌｌ，Ｐｌｒ）のＹ座標を比較し、先読みエリアの高さ（図８のＹｍｉｎ，Ｙｍａｘ）を例えば、以下の式（１３），（１４）で算出する（ステップＳ５６）。なお、この先読みエリアの高さは、次の先読みリスト作成処理で利用するため、先読みエリア算出時点で求めておくものである。

最後に、次回の先読みエリア算出処理用に現在のカーソルの位置と時刻情報を保存する（ステップＳ５７）。なお、先読みエリア算出処理で算出した各種値は、次の先読みリスト作成処理で用いるため、別途、保存する。この際、図１には記述していないが、これらの情報は先読み装置がもつメモリに保管する。

以上の先読みエリア算出処理では、先読みエリアを扇形で表現したが、先読みエリアを別の形、例えば、三角形や四角形で表現することも考えられる。例えば、カーソルの位置（Ｐｃ）を頂点に、先読み半径（Ｒ）を高さ、先読み範囲角度（Φ）を２倍した角度を頂角にもつ二等辺三角形で先読みエリアを表現する。他にも、カーソルの位置（Ｐｃ）を四角形の左上に、先読み半径（Ｒ）を対角線にもつ長方形で先読みエリアを表現することも考えられる。
＜先読みリストの作成処理＞

図１０は、先読みリスト作成部４での先読みリスト作成処理を説明する図であり、図１１は、先読みリスト作成処理の処理手順を示したフローチャートである。先読みリスト作成処理の処理手順を、図１０を参照しつつ、図１１のフローチャートを用いて説明する。

先読みリスト作成部４では、リンク情報リスト作成部１で作成したリンク情報リスト２からリンク情報を読み出し（ステップＳ１０１）、読み出したリンク情報の取得済フラグをチェックする（ステップＳ１０２）。この際、取得済フラグがＮｏの場合には、先読みリスト作成処理を続行し、取得済フラグがＹｅｓの場合には、処理の最初に戻り、リンク情報リストから次のリンク情報を読み出す。

次に、読み出したリンク情報からリンクＡの“左上の表示位置（図１０のＰａｕ）”と“右下の表示位置（図１０のＰａｄ）”を取得する（ステップＳ１０３）。そして、読み出したリンク情報が示すリンクＡと先読み判定部３で算出した先読みエリアＢ１との包含関係を照合する。具体的には、リンクの左上のＹ座標（図１０のＹａｕ）、右下のＹ座標（図１０のＹａｄ）、先読みエリアの高さ（図１０のＹｍｉｎ，Ｙｍａｘ）を比較照合する（ステップＳ１０４）。

図１２は、先読みエリアＢ１とリンクＡとの包含関係を説明した図であり、先読みエリアＢｌとリンクＡとが図１２に示す位置関係である場合に照合条件に適合（ステップＳ１０５のＹｅｓ）と判定し、それ以外の位置関係の場合に照合条件に不適合（ステップＳ１０５のＮｏ）と判定する。

そして、照合条件に適合（ステップＳ１０５のＹｅｓ）、つまり、リンクＡが先読みエリアＢ１に含まれる可能性のある場合、引き続きＸ座標の照合処理に移行する（ステップ
Ｓ１０７）。この際、次のＸ座標の照合処理で利用するリンクＡのＹ座標（Ｙａ）を、リ
ンクＡと先読みエリアＢ１との包含関係に応じて、図１２に示すように導出（算出）する（ステップＳ１０６）。

一方、照合条件に不適合（ステップＳ１０５のＮｏ）、つまり、リンクＡが先読みエリアＢ１に含まれない場合、そのリンクＡの左上のＹ座標（Ｙａｕ）と先読みエリアの最大値（Ｙｍａｘ）を比較する（ステップＳ１０８）。そして、Ｙａｕ≦Ｙｍａｘの場合、先読みリスト作成処理の最初に戻り、リンク情報リスト２から次のリンク情報を読み出す。それに対し、Ｙａｕ＞Ｙｍａｘの場合、先読みリスト作成処理を終了する。これは、リンク情報リスト２において、各リンク情報は各リンクの左上のＹ座標でソートされているため、あるリンク情報でＹａｕ＞Ｙｍａｘとなると、以降に記述されているリンク情報でも必ずＹａｕ＞Ｙｍａｘとなる。そこで、処理の高速化のために、あるリンク情報でＹａｕ＞Ｙｍａｘとなった時点で先読みリスト作成処理を終了する。

図１３は、先読みリスト作成部４での先読み作成処理におけるＸ座標の照合処理を説明
する図であり、図１４は、Ｘ座標の照合処理の処理手順を示したフローチャートである。
先読みリスト作成処理におけるＸ座標の照合処理の処理手順を、図１３を参照しつつ、図
１４のフローチャートを用いて説明する。

ステップＳ１０６で導出（算出）したＹ座標（Ｙａ）を通る直線（図１３のＬａ）と先読みエリアを定義する２直線（図１３のＬｌ，Ｌｒ）、先読み仮想円（図１３のＢ２）との交点（図１３のＰａｒ，Ｐａｌ，Ｐａｍ，Ｐａｐ）を算出する（ステップＳ１３１）。例えば、各交点のＸ座標は以下の式（１５）〜（１８）で算出される。

次に、ステップＳ１０６で導出（算出）したＹ座標（Ｙａ）を通る直線（図１３のＬａ）と先読みエリアＢｌとの交点をステップＳ１３１で算出した各点のＸ座標（Ｘａｒ，Ｘａｌ，Ｘａｍ，Ｘａｐ）をもとに導出（算出）し、Ｙ＝Ｙａにおける先読みエリアの幅（Ｘｍｉｎ，Ｘｍａｘ）を算出する（ステップＳ１３２）。この際、Ｙ＝Ｙａにおける先読みエリアの幅（Ｘｍｉｎ，Ｘｍａｘ）は、直線Ｌａと先読みエリアＢ１との関係に応じて、図１３に示すように導出（算出）する。

次に、ステップＳ１０ｌで読み出したリンク情報が示すリンクＡと先読みエリアＢ１との包含関係をＸ座標について照合する（ステップＳ１３３）。具体的には、リンクの左上
のＸ座標（図１０のＸａｕ）、右下のＸ座標（図１０のＸａｄ）とステップＳ１３２で取
得した先読みエリアの幅（Ｘｍｉｎ，Ｘｍａｘ）とを比較照合する（ステップＳ１３３）
。

図１５は、先読みエリアＢ１とリンクＡとの包含関係を説明した図であり、先読みエリアＢ１とリンクＡとが図１５に示す位置関係である場合に照合条件に適合（ステップＳ１３４のＹｅｓ）と判定し、それ以外の位置関係の場合に照合条件に不適合（ステップＳ１３４のＮｏ）と判定する。

そして、照合条件に適合（ステップＳ１３４のＹｅｓ）、つまり、リンクＡが先読みエリアＢ１に含まれる場合、先読みリスト５にそのリンクＡのリンク情報を登録する（ステップＳ１３５）。図１６は、先読みリスト５を例示した図である。ここで、先読みリスト５には、リンク情報が示すリンク先コンテンツのＵＲＬと、そのリンク情報のリンク情報リスト（図５参照）での識別“Ｎｏ．”を記述する。また、新たに登録するリンク情報は、既に登録されているリンク情報の後ろに追加する。これにより、先読みリスト５において、各リンク情報は現在のカーソルの位置から近い順に並べられることとなる。つまり、カーソル近傍にあるリンク情報から優先的に先読みすることが可能となる。

一方、照合条件に不適合（ステップＳ１３４のＮｏ）、つまり、リンクＡが先読みエリアＢ１に含まれない場合、または、ステップＳ１３５で先読みリスト５にリンク情報を登録した後は、先読みリスト作成処理に戻り、リンク情報リスト２から次のリンク情報を読み出し処理を継続する。

ここで、利用者の閲覧操作に伴い、コンテンツ中での利用者が閲覧している領域が変化した場合、例えば、利用者のマウス操作に伴い、コンテンツ上でのカーソルの位置が変化した場合、現時点のカーソルの位置をもとに新たな先読みエリアを算出する。そして、その新たな先読みエリアに含まれるリンクのリンク情報を記述した新たな先読みリスト５を作成する。この際、既存の先読みリストの扱い方として、２通りの方法が考えられる。１つは既存の先読みリストを消去し、一から先読みリストを作成する。もう一つは、新たに作成した先読みリストの後ろに既存の先読みリストを接続する。この場合、より多くのコンテンツを先読み可能となるが、先読みリストが長大になってしまう。そこで、二つ目の方法を用いる場合、これを避けるために一定量を超えた段階でリストの後ろから順次削除するなどの処理が考えられる。
＜リンク先コンテンツの先読み処理＞

図１７は、リンク先コンテンツ先読み部６でのリンク先コンテンツ先読み処理の処理手順を示したフローチャートである。リンク先コンテンツ先読み処理の処理手順を、図１を参照しつつ、図１７のフローチャートを用いて説明する。

リンク先コンテンツ先読み部６では、先読みリスト５からリンク情報を読み出し（ステップＳ１６１）、そのリンク情報（ＵＲＬ）が示すリンク先のコンテンツを取得（ステップＳ１６２）、先読みキャッシュ７に保存する（ステップＳ１６３）。

次に、先読みリスト５の“リンク情報リストのＮｏ．”の項目を参照し、取得したリンク情報のリンク情報リスト２内での記述箇所を探し出し、そのリンク情報の取得済フラグをＹｅｓに変更する（ステップＳ１６４）。また、先読みリスト５から取得したリンク情報を削除（ステップＳ１６５）する。

そして、先読みリスト５内にリンク情報がまだ記述されているかをチェックし、リンク情報が存在する場合（ステップＳ１６６のＹｅｓ）、先読み処理の先頭に戻り、処理を継続する。一方、先読みリスト５内にリンク情報がない場合（ステップＳ１６６のＮｏ）、先読み処理を終了する。

ここで、ステップＳ１６６で先読みリスト５内に記述されていた全てのリンク情報を先読みし終えた場合に、先読み処理を終了する他に、先読みエリアを変更し、先読みリスト５を新たに作成することが考えられる。次に、この先読みリスト更新処理について述べる。
＜先読みリストの更新処理＞

図１８は、先読みリスト更新処理の処理手順を示したフローチャートである。先読みリスト更新処理の処理手順を、図１８のフローチャートを用いて説明する。

なお、この先読みリスト更新処理は、リンク先コンテンツ先読み部６から先読みリスト５内に記述されていた全てのリンク情報を先読みし終えたことを受けて、先読み判定部３内の先読みエリア算出モジュール３２で実行する。

まず、先読みエリア算出処理で算出したカーソルの移動方向（図７のΘ）を読み出し、そのカーソルの移動方向をもとに、先読みエリアを変更する際の回転初期方向（Ｓ）を決定する（ステップＳ１７１）。０≦Θ≦９０、または、１８０≦Θ≦２７０の場合、Ｓ＝１とし（ステップＳ１７２）、９０＜Θ＜１８０、または、２７０＜Θ＜３６０の場合、Ｓ＝−１とする（ステップＳ１７３）。

ここで、既存のＷＷＷコンテンツの多くは縦長に記述されており、そのため、利用者は上下方向にコンテンツを閲覧することが多い。そこで、先述したように回転初期方向を設定することで、先読みエリアを変更する際に上下方向の変更を優先することが可能となる。これにより、より閲覧される可能性の高い場所を先読みエリアに設定することが可能となる。

次に、先読みリストの更新回数（Ｎ）を調べ（ステップＳ１７４）、新たな先読みエリアの算出に用いる回転角（Ｒｏｔ）を算出する（ステップＳ１７５、ステップＳ１７６）。そして、算出した回転角（Ｒｏｔ）を用いて、先読みエリアを変更する（ステップＳ１７７）。先読みエリアの変更処理の詳細は後述する。

そして、変更された先読みエリアに含まれるリンク情報を記述した新たな先読みリスト５を作成する（ステップＳ１７８）。この際、先読みリスト作成処理は先述した、図１１の処理手順と同じである。

その後、先読みリスト５の更新回数（Ｎ）をカウントし（ステップＳ１７９）、処理を終了する。ここで、更新回数（Ｎ）は、利用者の閲覧操作に伴いカーソルの位置が変化し、新たなカーソルの移動方向、移動速度で先読みエリアが算出された際に初期化し、それまでは先読みリストの更新に伴いカウントする。

図１９は、先読みリストの更新処理が縦続して行われた場合の先読みエリアの変遷を示した図である。図１９中の数字は、先読みエリアが算出された順番を示している。図１９が示すように、図１８に示すフローチャートに従って先読みリストを更新することで、カーソルの移動方向（Θ）を中心に先読み範囲が左右に広がっていく。この際、回転初期方向（Ｓ）の設定により、上下方向、図１９では時計回りへの回転が優先的に行われることになる。
＜先読みエリアの変更処理＞

図２０は、先読みエリア変更処理を説明する図であり、図２１は、先読みエリア変更処理の処理手順を示したフローチャートである。先読みエリア変更処理における処理手順を、図２０を参照しつつ、図２１のフローチャートを用いて説明する。

まず、ステップＳ１７５、ステップＳ１７６で算出した回転角（Ｒｏｔ）を取得する（ステップＳ２０１）。また、先読みエリア算出処理で算出した初期先読みエリア（図２０のＢ１）に関する情報、カーソルの位置（Ｐｃ）、カーソルの移動方向（Θ）、先読み半径（Ｒ）、先読み角度範囲（Φ）を取得する（ステップＳ２０２）。

次に、新たな先読みエリアＢ１”の方向（図２１のＬｃ”の向き）を、例えば以下の式（１９）により算出する（ステップＳ２０３）。

次に、ステップＳ２０２で取得した、カーソル位置（Ｐｃ）、先読み半径（Ｒ）、先読み範囲角度（Φ）とステップＳ２０３で算出したＬｃ”の向きをもとに、新たな先読みエリアＢ１”を算出する。具体的には、先読みエリアＢ１”を規定する３直線（図２１のＬｃ”，Ｌｒ”，Ｌｌ”）を算出する（ステップＳ２０４）。そして、次の先読みリスト作成時に利用する先読みエリアＢｌ”の高さ（図２１のＹｍｉｎ”，Ｙｍａｘ”）を算出する（ステップＳ２０５）。なお、ステップＳ２０４での先読みエリアＢｌ”（Ｌｃ”，Ｌｒ”，Ｌｌ”）、ステップＳ２０５での先読みエリアの高さ（Ｙｍｉｎ”，Ｙｍａｘ”）の算出処理は、先読みエリア算出処理におけるステップＳ５５、ステップＳ５６と同様の処理で算出する。

ここで、先読みリスト更新処理が縦続して行われ、カーソルの位置を中心に３６０度全ての範囲にあるリンク情報の先読みを終えた場合、先読み半径（Ｒ）を拡大し、初期先読みエリアから順次、先読みエリアを変更し、先読みリストを作成することが考えられる。

また、先述したように先読みリストが空になる度に、先読みリスト更新処理を行い先読みリストを新たに作成するのではなく、最初の先読みリスト作成時に３６０度分の先読みリストを予め作成しておくことも考えられる。

さらには、先読みリスト更新処理として、先述したように、先読みエリアを回転させることで、新たな先読みエリアを算出する以外に、先読みリストが空になった際に、その時点のカーソルの位置を取得し、新たなカーソルの移動方向で、新たな先読みエリアを算出することも考えられる。

＜第一の実施形態＞
第一の実施形態として、リンク情報リストを作成せず、先読みリスト作成時に、算出された先読みエリアをサーチし、エリア内に含まれるリンク情報を逐次取得する方法も考えられる。

＜第二の実施形態＞
前述した実施形態では、リンクをクリックすることにより、アプリケーション１０上に新たなコンテンツが表示された場合、新たに表示されたコンテンツ中のリンクを優先的に先読みしたが、そうではなく、新たに表示される前のコンテンツに表示されたリンクを引き続き優先的に先読みする方法もある。これにより、例えば新たに表示されたページから元のページに戻ったとき、クリックしたリンクの近傍にある他のリンクのコンテンツを素早く閲覧することができる。このような実装は、多数のリンクが存在するページを基点に、リンク先コンテンツとそのページ間を頻繁に行き来するような場合に有用である。

＜第三の実施形態＞
前述した実施形態では、先読みリストに記述するリンク情報を、現在のカーソルの位置から近い順に並べることで、カーソル近傍にあるリンク情報から優先的に先読みすることを可能とした。ここで第三の実施形態として、リンクの表示位置と表示サイズ、リンクが示すＵRLに加えて、リンク要素を特徴づける情報、例えば、リンク要素のフォントサイズやフォントスタイル、色なども取得し、先読みリスト５の作成時にリンク情報として、利用することが考えられる。この際、取得したリンク要素を特徴づける情報は、リンクの表示位置や表示サイズ、リンクが示すＵRLとともに、リンク情報リストに登録しておく。例えば、リンク要素の位置情報をもとに、先読みリストに記述するリンク情報を現在のカーソルの位置から近い順に並べた後、各リンク要素の特徴情報を参照し、例えば、フォントサイズが大きい、または、赤色で表示されているなど、利用者の気を引くような表現をしたリンク要素、を先読みリストの先頭に移動させる。これにより、利用者の気を引くような表現をしたリンク要素、つまり、利用者が閲覧する可能性の高いリンク要素を優先的に先読みすることが可能となる。

本発明の実施の形態におけるリンク先コンテンツの先読み装置の構成を示すブロック図である。 本発明の先読み方法を説明した図である。 本発明の先読み方法での処理手順を示したフローチャートである。 リンク情報リスト作成部の処理手順を示したフローチャートである。 リンク情報リストを例示した図である。 先読み判定部での処理手順を示したフローチャートである。 先読みエリア算出処理を説明した図である。 先読みエリア算出処理を説明した図である。 先読みエリア算出処理の処理手順を示したフローチャートである。 先読みリスト作成処理を説明した図である。 先読みリスト作成処理の処理手順を示したフローチャートである。 先読みエリアとリンクとの包含関係を説明した図である。 先読みリスト作成処理におけるＸ座標照合処理を説明した図である。 先読みリスト作成処理におけるＸ座標照合処理の処理手順を示したフローチャートである。 先読みエリアとリンクとの包含関係を説明した図である。 先読みリストを例示した図である。 リンク先コンテンツ先読み処理の処理手順を示したフローチャートである。 先読みリスト更新処理の処理手順を示したフローチャートである。 先読みリストの更新処理を説明した図である。 先読みエリア変更処理を説明した図である。 先読みエリア変更処理の処理手順を示したフローチャートである。

符号の説明

１ リンク情報リスト作成
２ リンク情報リスト
３ 先読み判定部
３１ カーソル位置取得モジュール
３２ 先読みエリア算出モジュール
４ 先読みリスト作成部
５ 先読みリスト
６ リンク先コンテンツ先読み部
７ 先読みキャッシュ
８ 入力装置
９ コンテンツ
１０ アプリケーション(ブラウザ）
１１ ネットワーク
１２ サーバ
１３ クライアント
Ａ１ リンク
Ａ２ リンク
Ａ３ リンク
Ａ４ リンク
Ａ５ リンク
Ａ６ リンク
Ａ７ リンク
Ｂ１ 先読みエリア
Ｃ１ カーソル
Ｃ２ 移動軌跡
Ｐｃ（Ｘｃ，Ｙｃ） カーソル
Ｐｃ’（Ｘｃ，Ｙｃ） カーソル（前回の位置）
Θ 移動方向
Ｖ 移動速度
Ｒ 先読み半径
Φ 先読み範囲角度
Ｌｃ 先読みエリアを規定する直線
Ｌｌ 先読みエリアを規定する直線
Ｌｒ 先読みエリアを規定する直線
Ｐｌｃ（Ｘｌｃ，Ｙｌｃ） 先読みエリアを規定する直線Ｌｃと円周との交点
Ｐｌｌ（Ｘｌｌ，Ｙｌｌ） 先読みエリアを規定する直線Ｌｌと円周との交点
Ｐｌｒ（Ｘｌｒ，Ｙｌｒ） 先読みエリアを規定する直線Ｌｒと円周との交点
Ｙｍｉｎ 先読みエリアの高さの最小値
Ｙｍａｘ 先読みエリアの高さの最大値
Ｐａｕ（Ｘａｕ，Ｙａｕ） リンクの左上の表示位置
Ｐａｄ（Ｘｌｄ，Ｙｌｄ） リンクの右下の表示位置
Ｂ２ 先読み仮想円
Ｐａｒ Ｙ＝Ｙａを通る直線と先読みエリアを規定する直線Ｌｒとの交点
Ｐａｌ Ｙ＝Ｙａを通る直線と先読みエリアを規定する直線Ｌｌとの交点
Ｌａ Ｙ＝Ｙａを通る直線
Ｐａｍ Ｙ＝Ｙａを通る直線と先読み仮想円Ｂ２との交点
Ｐａｌ Ｙ＝Ｙａを通る直線と先読み仮想円Ｂ２との交点
Ｘｍｉｎ Ｙ＝Ｙａにおける先読みエリアの幅の最小値
Ｘｍａｘ Ｙ＝Ｙａにおける先読みエリアの幅の最大値
Ｂ１” 新たな先読みエリア
Ｌｃ” 新たな先読みエリアを規定する直線の方向
Ｌｌ” 新たな先読みエリアを規定する直線
Ｌｒ” 新たな先読みエリアを規定する直線
Ｙｍｉｎ” 新たな先読みエリアの高さの最小値
Ｙｍａｘ” 新たな先読みエリアの高さの最小値

Claims (10)

1. 情報を表示する表示装置と演算を行う演算装置と前記演算装置に指示を与える指示装置と通信装置とを含み、前記表示装置に表示されたコンテンツに含まれるリンクを前記通信装置を介して動的に先読みするリンク先コンテンツの先読み装置であって、
   前記演算装置は、
   前記表示装置に表示されているコンテンツを解析して、前記コンテンツに含まれるリンクの情報をリンク情報リストとして作成するリンク情報リスト作成機能と、
   前記表示装置に表示されている前記指示装置のマウスカーソルの移動軌跡を取得する移動軌跡取得機能と、
   前記マウスカーソルの移動軌跡をもとに、前記通信装置を介してリンクの先読みを行う領域である先読みエリアを算出する先読みエリア算出機能と、
   前記リンク情報リストに含まれるリンクのうち、前記先読みエリア内に存在するリンクのリストを先読みリストとして作成する先読みリスト作成機能と、
   前記先読みリストに含まれるリンクが示すコンテンツを通信装置を介して先読みするリンク先コンテンツ先読み機能とを備え、
   前記先読みエリアは、
   前記マウスカーソルの現在位置から、このマウスカーソルの移動先方向に広がるエリアで、前記マウスカーソルの移動速度に応じ、その移動速度が速いほど前記マウスカーソルの移動方向に縦長で鋭利な形状のエリアであり、その移動速度が遅いほど前記マウスカーソルの位置を中心に広がった形状のエリアであること
   を特徴とするリンク先コンテンツの先読み装置。
2. 前記先読みエリアは、
   前記マウスカーソルの現在位置を中心とし、このマウスカーソルの移動速度に応じた先読み半径と、このマウスカーソルの移動速度に応じた先読み範囲角とにより定まる扇型のエリア、または、前記マウスカーソルの現在位置を頂点とし、前記先読み半径を高さ、前記先読み範囲角を頂角として定まる三角形のエリアであること
   を特徴とする請求項１に記載のリンク先コンテンツの先読み装置。
3. 前記先読みエリアは、
   前記マウスカーソルの現在位置を頂点とし、前記先読み半径を対角線として持つ四角形のエリアであること
   を特徴とする請求項２に記載のリンク先コンテンツの先読み装置。
4. 情報を表示する表示装置と演算を行う演算装置と前記演算装置に指示を与える指示装置と通信装置とを含み、前記表示装置に表示されたコンテンツに含まれるリンクを前記通信装置を介して動的に先読みするリンク先コンテンツの先読み方法であって、
   前記演算装置は、
   前記表示装置に表示されているコンテンツを解析して、前記コンテンツに含まれるリンクの情報をリンク情報リストとして作成するステップと、
   前記表示装置に表示されている前記指示装置のマウスカーソルの移動軌跡を取得するステップと、
   前記マウスカーソルの移動軌跡をもとに、前記通信装置を介してリンクの先読みを行う領域である先読みエリアを算出するステップと、
   前記リンク情報リストに含まれるリンクのうち、前記先読みエリア内に存在するリンクのリストを先読みリストとして作成するステップと、
   前記先読みリストに含まれるリンクが示すコンテンツを通信装置を介して先読みするステップとを備え、
   前記先読みエリアは、
   前記マウスカーソルの現在位置から、このマウスカーソルの移動先方向に広がるエリアで、前記マウスカーソルの移動速度に応じ、その移動速度が速いほど前記マウスカーソルの移動方向で縦長で鋭利な形状のエリアであり、その移動速度が遅いほど前記マウスカーソルの位置を中心に広がった形状のエリアであること
   を特徴とするリンク先コンテンツの先読み方法。
5. 前記先読みエリアは、
   前記マウスカーソルの現在位置を中心とし、このマウスカーソルの移動速度に応じた先読み半径と、このマウスカーソルの移動速度に応じた先読み範囲角とにより定まる扇型のエリア、または、前記マウスカーソルの現在位置を頂点とし、前記先読み半径を高さ、前記先読み範囲角を頂角として定まる三角形のエリアであること
   を特徴とする請求項４に記載のリンク先コンテンツの先読み方法。
6. 前記先読みエリアは、
   前記マウスカーソルの現在位置を頂点とし、前記先読み半径を対角線として持つ四角形のエリアであること
   を特徴とする請求項５に記載のリンク先コンテンツの先読み方法。
7. 前記先読み半径は、
   前記マウスカーソルの移動速度が速いほど大きな値であること
   を特徴とする請求項５または請求項６に記載のリンク先コンテンツの先読み方法。
8. 前記先読み範囲角は、
   前記マウスカーソルの移動速度が速いほど小さな値であること
   を特徴とする請求項５に記載のリンク先コンテンツの先読み方法。
9. 前記表示装置に表示されたコンテンツに含まれるリンクを前記通信装置を介して動的に先読みするため、
   初めて先読みエリアを算出した際のマウスカーソルの移動方向を取得するステップと、
   前記マウスカーソルの移動方向をもとに、先読みエリアを変更する際の回転初期方向を決定するステップと、
   先読みリストの更新回数に応じて、先読みエリアを変更する際の変移量と変移方向を算出するステップと、
   決定した回転初期方向と算出した変移量、変移方向をもとに、既存の先読みエリアを変更し、新たな先読みエリアを算出するステップと、
   をさらに備えることを特徴とする請求項４ないし請求項８のいずれか１項に記載のリンク先コンテンツの先読み方法。
10. 前記先読みエリアの算出処理は、
    前記マウスカーソルの位置が所定距離以上移動した場合、または、前記マウスカーソルの移動方向が所定の角度以上変化した場合に実行されること
    を特徴とする請求項４ないし請求項９のいずれか１項に記載のリンク先コンテンツの先読み方法。

Images