JPH1124982A - 履歴に基づくＷｅｂページ先読み方式 - Google Patents
履歴に基づくＷｅｂページ先読み方式Info
- Publication number
- JPH1124982A JPH1124982A JP9189196A JP18919697A JPH1124982A JP H1124982 A JPH1124982 A JP H1124982A JP 9189196 A JP9189196 A JP 9189196A JP 18919697 A JP18919697 A JP 18919697A JP H1124982 A JPH1124982 A JP H1124982A
- Authority
- JP
- Japan
- Prior art keywords
- link
- page
- web page
- selection frequency
- data
- 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.)
- Pending
Links
Landscapes
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】最新のＷｅｂページデータの高速表示を可能と
し、ＷＷＷブラウザソフトウェアの良好な応答性を確保
するＷｅｂ先読む方式の提供。 【解決手段】表示装置および入力装置を有するコンピュ
ータシステム上で動作し、サーバよりネットワーク経由
で、Ｗｅｂページをダウンロードして表示するＷＷＷブ
ラウザにおいて、Ｗｅｂページ毎のリンク先一覧を、過
去の履歴を基にした選択頻度とともに保持するリンクテ
ーブルと、リンクの選択が行われたときに前記リンクテ
ーブルの内容を更新するテーブル更新部と、前記リンク
テーブルの内容に基づき過去の選択頻度が高いＵＲＬの
データ先読みを行うページ先読み部と、を有し、選択さ
れる可能性が高いページを事前にキャッシュ領域に読み
込む。
し、ＷＷＷブラウザソフトウェアの良好な応答性を確保
するＷｅｂ先読む方式の提供。 【解決手段】表示装置および入力装置を有するコンピュ
ータシステム上で動作し、サーバよりネットワーク経由
で、Ｗｅｂページをダウンロードして表示するＷＷＷブ
ラウザにおいて、Ｗｅｂページ毎のリンク先一覧を、過
去の履歴を基にした選択頻度とともに保持するリンクテ
ーブルと、リンクの選択が行われたときに前記リンクテ
ーブルの内容を更新するテーブル更新部と、前記リンク
テーブルの内容に基づき過去の選択頻度が高いＵＲＬの
データ先読みを行うページ先読み部と、を有し、選択さ
れる可能性が高いページを事前にキャッシュ領域に読み
込む。
Description
【０００１】
【発明の属する技術分野】本発明は、履歴に基づくＷｅ
ｂページ先読み方式に関し、特に過去のリンク選択履歴
に基づいた選択頻度を保持するリンクテーブルを利用
し、選択頻度が高いＷｅｂページのデータの先読みを可
能にした履歴に基づくＷｅｂページ先読み方式に関す
る。
ｂページ先読み方式に関し、特に過去のリンク選択履歴
に基づいた選択頻度を保持するリンクテーブルを利用
し、選択頻度が高いＷｅｂページのデータの先読みを可
能にした履歴に基づくＷｅｂページ先読み方式に関す
る。
【０００２】
【従来の技術】ディスプレイ等の表示装置およびキーボ
ード、マウス等の入力装置を有するコンピュータシステ
ム上で動作し、ネットワーク経由でＷｅｂページを表示
するＷＷＷブラウザソフトウェアにおいて、従来はユー
ザによりリンクの選択が行われた時点で、対象となるＷ
ｅｂページを、ネットワーク経由で取得し、表示を行う
ものが一般的である。しかし、ユーザによるリンク選択
の度、ネットワーク経由のトラフィックが発生し、その
ためＷＷＷ（World Wide Web）ブラウザソフトウェア
がページ表示を完了するまでユーザの待機時間が発生す
る。クライアント端末におけるＷＷＷブラウザソフトウ
ェアにおいては、ユーザの待機時間が長くなることは運
用面で大きな問題となる。
ード、マウス等の入力装置を有するコンピュータシステ
ム上で動作し、ネットワーク経由でＷｅｂページを表示
するＷＷＷブラウザソフトウェアにおいて、従来はユー
ザによりリンクの選択が行われた時点で、対象となるＷ
ｅｂページを、ネットワーク経由で取得し、表示を行う
ものが一般的である。しかし、ユーザによるリンク選択
の度、ネットワーク経由のトラフィックが発生し、その
ためＷＷＷ（World Wide Web）ブラウザソフトウェア
がページ表示を完了するまでユーザの待機時間が発生す
る。クライアント端末におけるＷＷＷブラウザソフトウ
ェアにおいては、ユーザの待機時間が長くなることは運
用面で大きな問題となる。
【０００３】Ｗｅｂページ先読み方式は、上記問題の解
消を図るため、Ｗｅｂページのようなハイパー文書の表
示において、表示装置の応答性を良好にする目的で用い
られている。
消を図るため、Ｗｅｂページのようなハイパー文書の表
示において、表示装置の応答性を良好にする目的で用い
られている。
【０００４】例えば特開平８−８７５２６号公報には、
ハイパー文書表示端末においてボタン／リンクが選択さ
れた履歴を保持し、ハイパー文書サーバの事前転送シー
ン判断部にて、前記履歴から得られる選択確率と、表示
要求されたシーンからの距離を用いた関連度を算出し、
より関連度が高いハイパー文書を、表示端末のメモリに
事前に転送することによって、表示端末の応答性を良好
にするようにしたハイパーメディア文書通信装置が提案
されている。
ハイパー文書表示端末においてボタン／リンクが選択さ
れた履歴を保持し、ハイパー文書サーバの事前転送シー
ン判断部にて、前記履歴から得られる選択確率と、表示
要求されたシーンからの距離を用いた関連度を算出し、
より関連度が高いハイパー文書を、表示端末のメモリに
事前に転送することによって、表示端末の応答性を良好
にするようにしたハイパーメディア文書通信装置が提案
されている。
【０００５】
【発明が解決しようとする課題】しかし、この従来通信
装置では、ハイパー文書サーバとハイパー文書表示装置
の双方に構成要素が必要であり、インターネット上のＷ
ＷＷページのように、ハイパー文書の転送が特定のコン
ピュータシステム間に限られない場合においては、効果
が期待できないという問題点があった。
装置では、ハイパー文書サーバとハイパー文書表示装置
の双方に構成要素が必要であり、インターネット上のＷ
ＷＷページのように、ハイパー文書の転送が特定のコン
ピュータシステム間に限られない場合においては、効果
が期待できないという問題点があった。
【０００６】また、従来の通信装置では、事前に転送さ
れるハイパー文書が表示端末のメモリ上に置かれるた
め、過去に転送されたハイパー文書を再利用することが
できないという問題点も存在していた。
れるハイパー文書が表示端末のメモリ上に置かれるた
め、過去に転送されたハイパー文書を再利用することが
できないという問題点も存在していた。
【０００７】以上説明したように、上記従来技術は下記
記載の問題点を有している。
記載の問題点を有している。
【０００８】第１の問題点は、インターネット上のＷＷ
Ｗページを閲覧するためのＷＷＷブラウザソフトウェア
においては、接続するサーバを限定できないため、事前
転送シーン判断部を保持しないサーバに接続した場合良
好な応答性が得られない、ということである。
Ｗページを閲覧するためのＷＷＷブラウザソフトウェア
においては、接続するサーバを限定できないため、事前
転送シーン判断部を保持しないサーバに接続した場合良
好な応答性が得られない、ということである。
【０００９】その理由は、従来の先読み方式では、ハイ
パー文書サーバとハイパー文書表示装置の双方に構成要
素が必要であり、接続先のコンピュータシステムを限定
できない環境についてなんら考慮されていない、ためで
ある。
パー文書サーバとハイパー文書表示装置の双方に構成要
素が必要であり、接続先のコンピュータシステムを限定
できない環境についてなんら考慮されていない、ためで
ある。
【００１０】第２の問題点は、サーバが事前転送したハ
イパー文書は転送直後に表示要求があった場合は良好な
応答性が得られるが、その後の表示要求に対しては良好
な応答性が期待できない、ということである。
イパー文書は転送直後に表示要求があった場合は良好な
応答性が得られるが、その後の表示要求に対しては良好
な応答性が期待できない、ということである。
【００１１】その理由は、サーバが事前転送するハイパ
ー文書は表示端末のメモリ上に配置されるため、転送済
みのハイパー文書を以後再利用する方式について何ら考
慮されていない、ためである。
ー文書は表示端末のメモリ上に配置されるため、転送済
みのハイパー文書を以後再利用する方式について何ら考
慮されていない、ためである。
【００１２】したがって、本発明は上記問題点に鑑みて
なされたものであって、その目的は、最新のＷｅｂペー
ジデータの高速表示を可能とし、ＷＷＷブラウザソフト
ウェアの良好な応答性を確保したＷｅｂ先読む方式を提
供することにある。
なされたものであって、その目的は、最新のＷｅｂペー
ジデータの高速表示を可能とし、ＷＷＷブラウザソフト
ウェアの良好な応答性を確保したＷｅｂ先読む方式を提
供することにある。
【００１３】本発明の他の目的は、最新のＷｅｂページ
データの高速表示を可能とし、クライアント側のＷＷＷ
ブラウザソフトウェアの良好な応答性を達成するＷｅｂ
先読み方式を提供することにある。
データの高速表示を可能とし、クライアント側のＷＷＷ
ブラウザソフトウェアの良好な応答性を達成するＷｅｂ
先読み方式を提供することにある。
【００１４】
【課題を解決するための手段】前記目的を達成するた
め、本発明のＷｅｂページ先読み方式は、表示装置およ
び入力装置を有するコンピュータシステム上で動作し、
サーバよりネットワーク経由で、Ｗｅｂページをダウン
ロードして表示するＷＷＷ（World Wide Web）ブラウ
ザにおいて、Ｗｅｂページ毎のリンク先一覧を、過去の
履歴を基にした選択頻度とともに保持するリンクテーブ
ルと、リンクの選択が行われたときに前記リンクテーブ
ルの内容を更新するテーブル更新部と、前記リンクテー
ブルの内容に基づき過去の選択頻度が高いＵＲＬ（Unif
orm Resource Locator）のデータ先読みを行うページ
先読み部と、を有し、選択される可能性が高いページを
事前にキャッシュ領域に読み込む、ことを特徴とする。
め、本発明のＷｅｂページ先読み方式は、表示装置およ
び入力装置を有するコンピュータシステム上で動作し、
サーバよりネットワーク経由で、Ｗｅｂページをダウン
ロードして表示するＷＷＷ（World Wide Web）ブラウ
ザにおいて、Ｗｅｂページ毎のリンク先一覧を、過去の
履歴を基にした選択頻度とともに保持するリンクテーブ
ルと、リンクの選択が行われたときに前記リンクテーブ
ルの内容を更新するテーブル更新部と、前記リンクテー
ブルの内容に基づき過去の選択頻度が高いＵＲＬ（Unif
orm Resource Locator）のデータ先読みを行うページ
先読み部と、を有し、選択される可能性が高いページを
事前にキャッシュ領域に読み込む、ことを特徴とする。
【００１５】［発明の概要］本発明においては、Ｗｅｂ
ページ毎のリンク先一覧と各リンク先に対する選択頻度
をリンクテーブル（図１の１７０）に保持し、対象のＷ
ｅｂページの表示が行われた場合参照する。より具体的
には、Ｗｅｂページの表示が行われた場合リンクテーブ
ル（図１の１７０）を参照し、過去の選択頻度が高いリ
ンク先のＷｅｂページのデータをページ先読み部（図１
の１５０）により先読みを行い、ページデータキャッシ
ュ（図１の１６０）にダウンロードする。また、リンク
の選択が行われ新たにＷｅｂページの表示が行われた場
合、前記先読み処理を行うとともに、テーブル更新部
（図１の１４０）がリンクテーブル（図１の１７０）内
の選択されたリンクに対応するエントリの選択頻度情報
を更新する。
ページ毎のリンク先一覧と各リンク先に対する選択頻度
をリンクテーブル（図１の１７０）に保持し、対象のＷ
ｅｂページの表示が行われた場合参照する。より具体的
には、Ｗｅｂページの表示が行われた場合リンクテーブ
ル（図１の１７０）を参照し、過去の選択頻度が高いリ
ンク先のＷｅｂページのデータをページ先読み部（図１
の１５０）により先読みを行い、ページデータキャッシ
ュ（図１の１６０）にダウンロードする。また、リンク
の選択が行われ新たにＷｅｂページの表示が行われた場
合、前記先読み処理を行うとともに、テーブル更新部
（図１の１４０）がリンクテーブル（図１の１７０）内
の選択されたリンクに対応するエントリの選択頻度情報
を更新する。
【００１６】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して詳細に説明する。
て図面を参照して詳細に説明する。
【００１７】［実施の形態１］図１は、本発明の第１の
実施の形態の構成を示すブロック図である。
実施の形態の構成を示すブロック図である。
【００１８】図１を参照すると、本発明の第１の実施の
形態は、マウス、キーボード等の入力装置２１０と、プ
ログラム制御により動作するデータ処理装置１００と、
磁気ディスク等の記録装置２３０と、ディスプレイ等の
表示装置２２０と、を含む。
形態は、マウス、キーボード等の入力装置２１０と、プ
ログラム制御により動作するデータ処理装置１００と、
磁気ディスク等の記録装置２３０と、ディスプレイ等の
表示装置２２０と、を含む。
【００１９】またデータ処理装置１００は、入力装置２
１０からの入力を処理する入力処理部１１０と、Ｗｅｂ
ページを構成するＨＴＭＬ（Hyper Text Markup Lan
guage）文書をロードするページロード部１２０と、ロ
ードされたデータを画面に表示するページ表示部１３０
と、リンクの選択時に対応するエントリを更新するテー
ブル更新部１４０と、バックグラウンドでページデータ
を先読みするページ先読み部１５０と、先読みされたペ
ージデータのリストと共に格納するページデータキャッ
シュ１６０と、Ｗｅｂページ毎のリンク先リストを選択
頻度と共に記憶するリンクテーブル１７０と、を含む。
１０からの入力を処理する入力処理部１１０と、Ｗｅｂ
ページを構成するＨＴＭＬ（Hyper Text Markup Lan
guage）文書をロードするページロード部１２０と、ロ
ードされたデータを画面に表示するページ表示部１３０
と、リンクの選択時に対応するエントリを更新するテー
ブル更新部１４０と、バックグラウンドでページデータ
を先読みするページ先読み部１５０と、先読みされたペ
ージデータのリストと共に格納するページデータキャッ
シュ１６０と、Ｗｅｂページ毎のリンク先リストを選択
頻度と共に記憶するリンクテーブル１７０と、を含む。
【００２０】図２は、リンクテーブル１７０の内容を示
す図である。リンクテーブル１７０は、ｎ個のＷｅｂペ
ージに対してＬＴ1〜ＬＴnのｎ個のテーブルを保持す
る。各テーブルは対応するＷｅｂページにおけるリンク
先のＵＲＬ（Uniform Resource Locator）を過去の選
択頻度とともに保持する。
す図である。リンクテーブル１７０は、ｎ個のＷｅｂペ
ージに対してＬＴ1〜ＬＴnのｎ個のテーブルを保持す
る。各テーブルは対応するＷｅｂページにおけるリンク
先のＵＲＬ（Uniform Resource Locator）を過去の選
択頻度とともに保持する。
【００２１】ＬＴ1における対応ＷｅｂページのＵＲＬ
はＵＲＬ0に格納され、ｍ個のリンク先のＵＲＬがＵＲ
Ｌ1〜ＵＲＬmにそれぞれの過去の選択頻度ｆ1〜ｆmと共
に格納される。
はＵＲＬ0に格納され、ｍ個のリンク先のＵＲＬがＵＲ
Ｌ1〜ＵＲＬmにそれぞれの過去の選択頻度ｆ1〜ｆmと共
に格納される。
【００２２】図３は、ページデータキャッシュ１６０の
内容を示す図である。ページデータキャッシュ１６０
は、ページデータの実体を格納するキャッシュ領域と、
キャッシュ領域に格納されているＵＲＬのリストを保持
するキャッシュリストに分かれている。
内容を示す図である。ページデータキャッシュ１６０
は、ページデータの実体を格納するキャッシュ領域と、
キャッシュ領域に格納されているＵＲＬのリストを保持
するキャッシュリストに分かれている。
【００２３】キャッシュ領域は、過去ロードしたデータ
を保持する通常キャッシュ領域と、先読みを行ってロー
ドされたデータを保持する先読みキャッシュ領域と、に
分かれており、全キャッシュ領域のサイズをＳ、通常キ
ャッシュ領域のサイズをＳ1、先読みキャッシュ領域の
サイズをＳ2としたとき、Ｓ＝Ｓ1＋Ｓ2である。
を保持する通常キャッシュ領域と、先読みを行ってロー
ドされたデータを保持する先読みキャッシュ領域と、に
分かれており、全キャッシュ領域のサイズをＳ、通常キ
ャッシュ領域のサイズをＳ1、先読みキャッシュ領域の
サイズをＳ2としたとき、Ｓ＝Ｓ1＋Ｓ2である。
【００２４】キャッシュリストは、通常キャッシュ領域
に格納されているページデータに対応するＵＲＬをｋ
個、先読みキャッシュ領域に格納されているページデー
タに対応するＵＲＬを１個、各ページデータの最終更新
日時Ｄ1〜ＤkおよびＤ1〜Ｄlと共に保持する。
に格納されているページデータに対応するＵＲＬをｋ
個、先読みキャッシュ領域に格納されているページデー
タに対応するＵＲＬを１個、各ページデータの最終更新
日時Ｄ1〜ＤkおよびＤ1〜Ｄlと共に保持する。
【００２５】テーブル更新部１４０は、リンクの選択が
あった場合に、リンクテーブル１７０の該当するエント
リの選択頻度を更新する。
あった場合に、リンクテーブル１７０の該当するエント
リの選択頻度を更新する。
【００２６】ページ先読み部１５０は、リンクテーブル
１７０の内容に基づいて過去の選択頻度が高いリンク先
についてバックグラウンドで先読みを行い、ページデー
タキャッシュ１６０に先読みしたページデータを格納す
る。
１７０の内容に基づいて過去の選択頻度が高いリンク先
についてバックグラウンドで先読みを行い、ページデー
タキャッシュ１６０に先読みしたページデータを格納す
る。
【００２７】本発明の第１の実施の形態では、ユーザが
ＷＷＷブラウザソフトウェアによりＷｅｂページの表示
を行った場合に、以下の処理を行う。
ＷＷＷブラウザソフトウェアによりＷｅｂページの表示
を行った場合に、以下の処理を行う。
【００２８】すなわち、表示しているＷｅｂページに含
まれているリンクの中から、過去の選択頻度が高いリン
ク先について、バックグラウンドで該当するＷｅｂペー
ジをサーバから先読みし、キャッシュに格納する。
まれているリンクの中から、過去の選択頻度が高いリン
ク先について、バックグラウンドで該当するＷｅｂペー
ジをサーバから先読みし、キャッシュに格納する。
【００２９】次に本発明の実施の形態の動作について説
明する。
明する。
【００３０】入力装置２１０による入力が発生したこと
が検出されると、データ処理部１００が処理を開始す
る。
が検出されると、データ処理部１００が処理を開始す
る。
【００３１】図４、図５、図６、及び図７は、データ処
理部１００における処理の流れを示すフローチャートで
ある。図４は、本発明の実施の形態において、入力処理
によりＷｅｂページの表示が行われた場合の処理を示
す。
理部１００における処理の流れを示すフローチャートで
ある。図４は、本発明の実施の形態において、入力処理
によりＷｅｂページの表示が行われた場合の処理を示
す。
【００３２】図１及び図４を参照すると、Ｗｅｂページ
の表示が行われた場合、はじめにリンクテーブル１７０
内に該当するテーブルがあるかどうかを検査する（ステ
ップ３１０）。ステップ３１０の判定の結果、テーブル
が存在しなければ、リンクテーブル１７０内に新規テー
ブルを作成し（ステップ３２０）、テーブルを既に保持
していた場合は、テーブル内の各リンクの選択頻度に基
づいてページ先読み処理を行う（ステップ１５０）。
の表示が行われた場合、はじめにリンクテーブル１７０
内に該当するテーブルがあるかどうかを検査する（ステ
ップ３１０）。ステップ３１０の判定の結果、テーブル
が存在しなければ、リンクテーブル１７０内に新規テー
ブルを作成し（ステップ３２０）、テーブルを既に保持
していた場合は、テーブル内の各リンクの選択頻度に基
づいてページ先読み処理を行う（ステップ１５０）。
【００３３】Ｗｅｂページ表示後、ページ内のリンクの
選択が行われた場合には（ステップ３３０のＹＥＳ分
岐）、リンクテーブル１７０中の該当するリンク先の選
択頻度を更新する（ステップ１４０）。
選択が行われた場合には（ステップ３３０のＹＥＳ分
岐）、リンクテーブル１７０中の該当するリンク先の選
択頻度を更新する（ステップ１４０）。
【００３４】図５は、図４のステップ３２０のリンクテ
ーブル作成処理の詳細な処理の流れを示すフローチャー
トである。
ーブル作成処理の詳細な処理の流れを示すフローチャー
トである。
【００３５】はじめに、対象ページ内に他のＵＲＬへの
リンクが存在するかどうかを検査する（ステップ３２
１）。リンクが一つも存在しなかった場合は処理を終了
する。一方、リンクが存在した場合（ステップ３２１の
ＹＥＳ分岐）、リンクテーブル１７０に新規テーブルを
作成し、リンク先のＵＲＬのエントリを作成する（ステ
ップ３２２）。
リンクが存在するかどうかを検査する（ステップ３２
１）。リンクが一つも存在しなかった場合は処理を終了
する。一方、リンクが存在した場合（ステップ３２１の
ＹＥＳ分岐）、リンクテーブル１７０に新規テーブルを
作成し、リンク先のＵＲＬのエントリを作成する（ステ
ップ３２２）。
【００３６】次にページ内の全リンクがテーブルに追加
されたかどうかを検査し（ステップ３２３）、リンクが
残っていれば次のリンクに処理を移す（ステップ３２
４）。
されたかどうかを検査し（ステップ３２３）、リンクが
残っていれば次のリンクに処理を移す（ステップ３２
４）。
【００３７】図６は、図４のステップ１４０のリンクテ
ーブル更新処理の詳細な処理の流れを示すフローチャー
トである。
ーブル更新処理の詳細な処理の流れを示すフローチャー
トである。
【００３８】はじめに選択されたリンクがリンクテーブ
ル１７０のエントリに存在するかどうかを検査し（ステ
ップ１４１）、存在しない場合、対象リンクのエントリ
をテーブルに追加する（ステップ１４２）。次に該当す
るリンクの選択頻度に１を加算する（ステップ１４
３）。
ル１７０のエントリに存在するかどうかを検査し（ステ
ップ１４１）、存在しない場合、対象リンクのエントリ
をテーブルに追加する（ステップ１４２）。次に該当す
るリンクの選択頻度に１を加算する（ステップ１４
３）。
【００３９】図７は、図４のステップ１５０のページ先
読み処理の詳細な処理の流れを示すフローチャートであ
る。
読み処理の詳細な処理の流れを示すフローチャートであ
る。
【００４０】はじめに対象リンクテーブル内で選択頻度
が最も高いリンクを検索する（ステップ１５１）。
が最も高いリンクを検索する（ステップ１５１）。
【００４１】検索されたリンクについて、対象ＵＲＬの
ページデータが既に通常キャッシュに存在するかどうか
を検査し（ステップ１５２）、存在する場合はサーバ上
のデータと最終更新日時を比較する（ステップ１５
３）。
ページデータが既に通常キャッシュに存在するかどうか
を検査し（ステップ１５２）、存在する場合はサーバ上
のデータと最終更新日時を比較する（ステップ１５
３）。
【００４２】通常キャッシュ内にページデータが存在し
ないか、またはキャッシュ内のデータがサーバ上のデー
タよりの古い場合は、対象ＵＲＬのページデータが既に
先読みキャッシュに存在するかどうかを検査し（ステッ
プ１５４）、存在する場合はサーバ上のデータと最終更
新日時を比較する（ステップ１５５）。
ないか、またはキャッシュ内のデータがサーバ上のデー
タよりの古い場合は、対象ＵＲＬのページデータが既に
先読みキャッシュに存在するかどうかを検査し（ステッ
プ１５４）、存在する場合はサーバ上のデータと最終更
新日時を比較する（ステップ１５５）。
【００４３】通常キャッシュ、先読みキャッシュいずれ
にもページデータが存在しないか、または、サーバ上の
データよりも古い場合には、ページデータキャッシュ１
６０内の先読みキャッシュリストに、対象ＵＲＬのエン
トリを追加し、先読みキャッシュ領域にページデータを
読み込む（ステップ１５６）。
にもページデータが存在しないか、または、サーバ上の
データよりも古い場合には、ページデータキャッシュ１
６０内の先読みキャッシュリストに、対象ＵＲＬのエン
トリを追加し、先読みキャッシュ領域にページデータを
読み込む（ステップ１５６）。
【００４４】次にリンクテーブル１７０内の該当するテ
ーブルの全てのリンクに対して処理が完了したかどうか
を検査し（ステップ１５７）、処理完了した場合は終了
し、未処理のリンクがある場合には、先読みキャッシュ
領域に空き領域があるかどうかを検査し（ステップ１５
８）、空き領域がある場合には、次に選択頻度が高いリ
ンクを検索し（ステップ１５９）、ステップ１５２の通
常キャッシュの検査に戻る。
ーブルの全てのリンクに対して処理が完了したかどうか
を検査し（ステップ１５７）、処理完了した場合は終了
し、未処理のリンクがある場合には、先読みキャッシュ
領域に空き領域があるかどうかを検査し（ステップ１５
８）、空き領域がある場合には、次に選択頻度が高いリ
ンクを検索し（ステップ１５９）、ステップ１５２の通
常キャッシュの検査に戻る。
【００４５】
【実施例】上記した本発明の実施の形態について更に詳
細に説明すべく、本発明の実施例について図８を参照し
て説明する。
細に説明すべく、本発明の実施例について図８を参照し
て説明する。
【００４６】図８は、あるリンク構造を持ったＷｅｂペ
ージの相関図である。はじめにページ１の表示が行われ
る（）と、ページ１からリンクが張られているページ
２、ページ３、ページ４に対する過去の選択頻度に応
じ、先読みが行われる。
ージの相関図である。はじめにページ１の表示が行われ
る（）と、ページ１からリンクが張られているページ
２、ページ３、ページ４に対する過去の選択頻度に応
じ、先読みが行われる。
【００４７】過去の選択頻度が、 ［ページ２］＞［ページ３］＞［ページ４］ であったとすると、ページ１を表示しているバックグラ
ウンドで、ページ２、ページ３、ページ４の順で先読み
が行われ、各ページのデータがキャッシュ領域に格納さ
れる。
ウンドで、ページ２、ページ３、ページ４の順で先読み
が行われ、各ページのデータがキャッシュ領域に格納さ
れる。
【００４８】キャッシュ領域の空き領域が十分でなく、
ページ２、ページ３のみ先読みしたとする。その場合
も、次に選択されるリンクがリンク２またはリンク３で
ある確率は高い。
ページ２、ページ３のみ先読みしたとする。その場合
も、次に選択されるリンクがリンク２またはリンク３で
ある確率は高い。
【００４９】次にリンク２を選択したとする（図８の
）と、通常キャッシュ内にページ１のデータが残ると
ともに、ページ２からのリンク先であるページ５のデー
タが先読みされる。
）と、通常キャッシュ内にページ１のデータが残ると
ともに、ページ２からのリンク先であるページ５のデー
タが先読みされる。
【００５０】次にリンク５が選択されると（）、ペー
ジ５からのリンク先であるページ１およびページ３のデ
ータが選択頻度に応じた順序で先読みされるが、ページ
１のデータは通常キャッシュに、ページ３のデータは先
読みキャッシュに既に存在するため、無駄な先読み処理
が行われることはない。
ジ５からのリンク先であるページ１およびページ３のデ
ータが選択頻度に応じた順序で先読みされるが、ページ
１のデータは通常キャッシュに、ページ３のデータは先
読みキャッシュに既に存在するため、無駄な先読み処理
が行われることはない。
【００５１】次に、本発明の第２の実施の形態について
図面を参照して詳細に説明する。
図面を参照して詳細に説明する。
【００５２】［実施の形態２］図９は、本発明の第２の
実施の形態の構成を示すブロック図である。
実施の形態の構成を示すブロック図である。
【００５３】図９を参照すると、本発明の第２の実施の
形態は、前記第１の実施の形態のうち、ページ先読み部
１５０、リンクテーブル１７０、テーブル更新部１４０
を取り除き、これらの構成要素を、サーバ側に配設した
点が相違している。
形態は、前記第１の実施の形態のうち、ページ先読み部
１５０、リンクテーブル１７０、テーブル更新部１４０
を取り除き、これらの構成要素を、サーバ側に配設した
点が相違している。
【００５４】サーバ側では、クライアント側からＷｅｂ
ページに対するアクセスがある度に、テーブル更新部４
３０が対応するリンクテーブル４２０を更新し、選択頻
度の高いリンクに対応するＷｅｂページを、ページ転送
部４１０がクライアント側のページデータキャッシュ１
６０に転送する。
ページに対するアクセスがある度に、テーブル更新部４
３０が対応するリンクテーブル４２０を更新し、選択頻
度の高いリンクに対応するＷｅｂページを、ページ転送
部４１０がクライアント側のページデータキャッシュ１
６０に転送する。
【００５５】以上の処理により、クライアント側に特別
な構成要素を必要とせず、良好な応答性が期待できると
いう効果がある。
な構成要素を必要とせず、良好な応答性が期待できると
いう効果がある。
【００５６】
【発明の効果】以上説明したように、本発明によれば下
記記載の効果を奏する。
記記載の効果を奏する。
【００５７】本発明の第１の効果は、ＷＷＷブラウザソ
フトウェアにより、あるＷｅｂページにおけるリンクを
選択し、リンク先のＷｅｂページを表示する際、最新ペ
ージデータが高速に表示される、ことである。
フトウェアにより、あるＷｅｂページにおけるリンクを
選択し、リンク先のＷｅｂページを表示する際、最新ペ
ージデータが高速に表示される、ことである。
【００５８】その理由は、本発明においては、過去の選
択頻度と最終更新日時を保持し、選択頻度が高いリンク
先のページデータについて、操作者のページ閲覧中にバ
ックグラウンドで最終更新日時の比較と更新を行い、最
新データをキャッシュ領域に先読みすることにより、サ
ーバからのダウンロードによる操作者の待機時間が発生
しないためである。
択頻度と最終更新日時を保持し、選択頻度が高いリンク
先のページデータについて、操作者のページ閲覧中にバ
ックグラウンドで最終更新日時の比較と更新を行い、最
新データをキャッシュ領域に先読みすることにより、サ
ーバからのダウンロードによる操作者の待機時間が発生
しないためである。
【００５９】本発明の第２の効果は、インターネット上
のＷＷＷページのようにサーバを限定しない環境であっ
ても、第１の効果と同様の良好な応答性が期待できるこ
とである。
のＷＷＷページのようにサーバを限定しない環境であっ
ても、第１の効果と同様の良好な応答性が期待できるこ
とである。
【００６０】その理由は、本発明においては、クライア
ント側に本発明の先読み方式を組み込んでおくことによ
り、サーバ側に特別な構成要素を必要とせず効果的な先
読みを行うことが可能なためである。
ント側に本発明の先読み方式を組み込んでおくことによ
り、サーバ側に特別な構成要素を必要とせず効果的な先
読みを行うことが可能なためである。
【００６１】本発明の第３の効果は、クライアント側の
コンピュータシステムの電源切断、再投入を経ても、電
源切断前の先読み状態を保持し、再投入直後も良好な応
答性が期待できることである。
コンピュータシステムの電源切断、再投入を経ても、電
源切断前の先読み状態を保持し、再投入直後も良好な応
答性が期待できることである。
【００６２】その理由は、本発明においては、磁気ディ
スク装置などの外部記憶装置にキャッシュ領域を配置す
ることにより、電源切断、再投入を経ても電源切断直前
のキャッシュ領域状態が保持されるためである。
スク装置などの外部記憶装置にキャッシュ領域を配置す
ることにより、電源切断、再投入を経ても電源切断直前
のキャッシュ領域状態が保持されるためである。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態の構成を示すブロッ
ク図である。
ク図である。
【図２】本発明の第１の実施の形態におけるリンクテー
ブル１７０の内容の一例を示す図である。
ブル１７０の内容の一例を示す図である。
【図３】本発明の第１の実施の形態におけるページデー
タキャッシュ１６０の内容の一例を示す図である。
タキャッシュ１６０の内容の一例を示す図である。
【図４】本発明の第１の実施の形態のデータ処理部１０
０の処理の流れを示すフローチャートである。
０の処理の流れを示すフローチャートである。
【図５】本発明の第１の実施の形態におけるリンクテー
ブル作成処理（図４の３２０）の処理の流れを示すフロ
ーチャートである。
ブル作成処理（図４の３２０）の処理の流れを示すフロ
ーチャートである。
【図６】本発明の第１の実施の形態におけるリンクテー
ブル更新処理（図４の１４０）の処理の流れを示すフロ
ーチャートである。
ブル更新処理（図４の１４０）の処理の流れを示すフロ
ーチャートである。
【図７】本発明の第１の実施の形態におけるページ先読
み処理（図４の１５０）の処理の流れを示すフローチャ
ートである。
み処理（図４の１５０）の処理の流れを示すフローチャ
ートである。
【図８】本発明による一実施例の動作を説明するための
Ｗｅｂページの相関図である。
Ｗｅｂページの相関図である。
【図９】本発明の第２の実施の形態の構成を示すブロッ
ク図である。
ク図である。
１１０ 入力処理部 １２０ ページロード部 １３０ ページ表示部 １４０ テーブル更新部 １５０ ページ先読み部 １６０ ページデータキャッシュ １７０ リンクテーブル ２１０ 入力装置 ２２０ 表示装置 ２３０ 磁気ディスク装置
Claims (5)
- 【請求項１】表示装置および入力装置を有するコンピュ
ータシステム上で動作し、サーバよりネットワーク経由
で、Ｗｅｂページをダウンロードして表示するＷＷＷ
（World Wide Web）ブラウザにおいて、 Ｗｅｂページ毎のリンク先一覧を、過去の履歴を基にし
た選択頻度とともに保持するリンクテーブルと、 リンクの選択が行われたときに前記リンクテーブルの内
容を更新するテーブル更新部と、 前記リンクテーブルの内容に基づき過去の選択頻度が高
いＵＲＬ（Uniform Resource Locator）のデータ先読
みを行うページ先読み部と、 を有し、 選択される可能性が高いページを事前にキャッシュ領域
に読み込む、 ことを特徴とするＷｅｂページ先読み方式。 - 【請求項２】ＷＷＷ（World Wide Web）サーバとして
動作するコンピュータシステム上で動作するＷＷＷサー
バソフトウェアシステムにおいて、 Ｗｅｂページ毎のリンク先一覧を、過去の履歴を基にし
た選択頻度とともに保持するリンクテーブルと、 リンクの選択が行われたときに前記リンクテーブルの内
容を更新するテーブル更新部と、 前記リンクテーブルの内容に基づき過去の選択頻度が高
いＵＲＬ（Uniform Resource Locator）のデータ先読
みを行うページ先読み部と、 を有し、 選択される可能性が高いページをクライアントコンピュ
ータシステムのＷＷＷブラウザが使用するキャッシュ領
域に事前に転送する、ことを特徴とするＷｅｂページ先
読み方式。 - 【請求項３】サーバよりネットワーク経由でＷｅｂペー
ジをダウンロードして表示するクライアント計算機のＷ
ＷＷ（World Wide Web）ブラウザにおいて、 Ｗｅｂページを表示するとリンクを解析し、該ページか
らのリンク一覧を生成し、 リンクの選択が行われると、リンク一覧中の該当するリ
ンクの選択頻度を上げる処理を行い、Ｗｅｂページにお
けるリンクの選択頻度を蓄積し、 既にリンク一覧を保持するＷｅｂページを再度表示した
際、 保持する前記リンク一覧から過去の選択頻度が高いリン
クを検索し、 検索されたリンク先のＵＲＬ（Uniform Resource Loc
ator）に対し、キャッシュに格納されるデータの調査お
よび更新日時の比較を行い、 前記キャッシュに該当データが存在しない、または前記
キャッシュにあるデータの更新日時が古い場合、バック
グラウンドで先読みを行って、前記キャッシュに格納
し、 ユーザによるリンクの選択があった場合、次に表示する
ページデータが既にキャッシュに先読みされている可能
性を高め、ユーザの平均待機時間を短縮する、ことを特
徴とするＷｅｂページ先読み方法。 - 【請求項４】サーバよりネットワーク経由でＷｅｂペー
ジをダウンロードして表示するクライアント計算機のＷ
ＷＷ（World Wide Web）ブラウザを構成する手段であ
って、 （ａ）Ｗｅｂページ毎のリンク先一覧を、過去の履歴を
基にした選択頻度とともに保持するリンクテーブルとの
内容をリンクの選択が行われたときに更新するテーブル
更新手段、 （ｂ）前記リンクテーブルの内容に基づき過去の選択頻
度が高いＵＲＬ（Uniform Resource Locator）のデー
タ先読みを行うページ先読み手段、 の上記各手段を前記計算機で機能させるためのプログラ
ムを記録した記録媒体。 - 【請求項５】ＷＷＷ（World Wide Web）サーバとして
動作する計算機システム上で動作するＷＷＷサーバソフ
トウェアシステムを構成する手段であって、 （ａ）Ｗｅｂページ毎のリンク先一覧を、過去の履歴を
基にした選択頻度とともに保持するリンクテーブルの内
容をリンクの選択が行われたときに更新するテーブル更
新手段、 （ｂ）前記リンクテーブルの内容に基づき過去の選択頻
度が高いＵＲＬ（Uniform Resource Locator）のデー
タ先読みを行うページ先読み手段、及び、 （ｃ）選択される可能性が高いページをクライアントコ
ンピュータシステムのＷＷＷブラウザが使用するキャッ
シュ領域に事前に転送する手段、 の上記各手段を前記計算機で機能させるためのプログラ
ムを記録した記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9189196A JPH1124982A (ja) | 1997-06-30 | 1997-06-30 | 履歴に基づくＷｅｂページ先読み方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9189196A JPH1124982A (ja) | 1997-06-30 | 1997-06-30 | 履歴に基づくＷｅｂページ先読み方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1124982A true JPH1124982A (ja) | 1999-01-29 |
Family
ID=16237136
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9189196A Pending JPH1124982A (ja) | 1997-06-30 | 1997-06-30 | 履歴に基づくＷｅｂページ先読み方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH1124982A (ja) |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20010073873A (ko) * | 2000-01-22 | 2001-08-03 | 유석 | 인터넷상에서의 웹서핑기록 보관장치와 보관방법 |
| JP2001237899A (ja) * | 2000-02-25 | 2001-08-31 | Nippon Telegr & Teleph Corp <Ntt> | データ通信制御方法 |
| US6707470B1 (en) | 1999-05-21 | 2004-03-16 | Nec Corporation | Apparatus for and method of gathering information, which can automatically obtain HTML file of URL even if user does not specify URL |
| JP2004512615A (ja) * | 2000-10-24 | 2004-04-22 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 参照されるリソースを先取りする方法および装置 |
| JP2005535944A (ja) * | 2001-11-07 | 2005-11-24 | オラクル・インターナショナル・コーポレイション | サイト内の移動を向上させるための、先回りおよび予測してページをキャッシュする方法およびシステム |
| US7426534B2 (en) | 2001-12-19 | 2008-09-16 | International Business Machines Corporation | Method and system for caching message fragments using an expansion attribute in a fragment link tag |
| JP2009099131A (ja) * | 2007-09-27 | 2009-05-07 | Hitachi Ltd | アクセス認可システム、アクセス制御サーバ、およびビジネスプロセス実行システム |
| US7730154B2 (en) | 2001-12-19 | 2010-06-01 | International Business Machines Corporation | Method and system for fragment linking and fragment caching |
| US7987239B2 (en) | 2001-12-19 | 2011-07-26 | International Business Machines Corporation | Method and system for caching role-specific fragments |
| JP2012128636A (ja) * | 2010-12-15 | 2012-07-05 | Hitachi Systems Ltd | クライアントサーバシステムおよびそれを用いた定型文書中可変データ修正支援システム、画面遷移方法、定型文書中可変データ修正支援方法、ならびにそのためのプログラム |
| US8924657B2 (en) | 2009-06-04 | 2014-12-30 | Canon Kabushiki Kaisha | Information processing apparatus, data access system, and control method for the same |
| US9507635B2 (en) | 2011-01-13 | 2016-11-29 | Fujitsu Limited | Assigning speculative processes to plurality of CPUs based on calculated maximum number of speculative processes capable of being assigned and other processes assigned to each CPU |
| WO2017026047A1 (ja) * | 2015-08-11 | 2017-02-16 | 三菱電機株式会社 | ウェブ閲覧装置およびウェブ閲覧プログラム |
-
1997
- 1997-06-30 JP JP9189196A patent/JPH1124982A/ja active Pending
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6707470B1 (en) | 1999-05-21 | 2004-03-16 | Nec Corporation | Apparatus for and method of gathering information, which can automatically obtain HTML file of URL even if user does not specify URL |
| KR20010073873A (ko) * | 2000-01-22 | 2001-08-03 | 유석 | 인터넷상에서의 웹서핑기록 보관장치와 보관방법 |
| JP2001237899A (ja) * | 2000-02-25 | 2001-08-31 | Nippon Telegr & Teleph Corp <Ntt> | データ通信制御方法 |
| JP2004512615A (ja) * | 2000-10-24 | 2004-04-22 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 参照されるリソースを先取りする方法および装置 |
| JP2005535944A (ja) * | 2001-11-07 | 2005-11-24 | オラクル・インターナショナル・コーポレイション | サイト内の移動を向上させるための、先回りおよび予測してページをキャッシュする方法およびシステム |
| US7987239B2 (en) | 2001-12-19 | 2011-07-26 | International Business Machines Corporation | Method and system for caching role-specific fragments |
| US7730154B2 (en) | 2001-12-19 | 2010-06-01 | International Business Machines Corporation | Method and system for fragment linking and fragment caching |
| US7426534B2 (en) | 2001-12-19 | 2008-09-16 | International Business Machines Corporation | Method and system for caching message fragments using an expansion attribute in a fragment link tag |
| US8032586B2 (en) | 2001-12-19 | 2011-10-04 | International Business Machines Corporation | Method and system for caching message fragments using an expansion attribute in a fragment link tag |
| JP2009099131A (ja) * | 2007-09-27 | 2009-05-07 | Hitachi Ltd | アクセス認可システム、アクセス制御サーバ、およびビジネスプロセス実行システム |
| US8924657B2 (en) | 2009-06-04 | 2014-12-30 | Canon Kabushiki Kaisha | Information processing apparatus, data access system, and control method for the same |
| JP2012128636A (ja) * | 2010-12-15 | 2012-07-05 | Hitachi Systems Ltd | クライアントサーバシステムおよびそれを用いた定型文書中可変データ修正支援システム、画面遷移方法、定型文書中可変データ修正支援方法、ならびにそのためのプログラム |
| US9507635B2 (en) | 2011-01-13 | 2016-11-29 | Fujitsu Limited | Assigning speculative processes to plurality of CPUs based on calculated maximum number of speculative processes capable of being assigned and other processes assigned to each CPU |
| WO2017026047A1 (ja) * | 2015-08-11 | 2017-02-16 | 三菱電機株式会社 | ウェブ閲覧装置およびウェブ閲覧プログラム |
| JPWO2017026047A1 (ja) * | 2015-08-11 | 2017-08-10 | 三菱電機株式会社 | ウェブ閲覧装置およびウェブ閲覧プログラム |
| US20180203939A1 (en) * | 2015-08-11 | 2018-07-19 | Mitsubishi Electric Corporation | Web browsing apparatus and computer readable medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1546924B1 (en) | Method, system, and program for maintaining data in distributed caches | |
| US6877025B2 (en) | Integrated JSP and command cache for web applications with dynamic content | |
| KR100330620B1 (ko) | 클라이언트 컴퓨터, 클라이언트 컴퓨터용 문서 관리 시스템 및 브라우징 방법 | |
| US8103742B1 (en) | Deferred and off-loaded rendering of selected portions of web pages to incorporate late-arriving service data | |
| US6988135B2 (en) | Method and system for specifying a cache policy for caching web pages which include dynamic content | |
| US7702800B2 (en) | Detecting and handling affinity breaks in web applications | |
| US20140136973A1 (en) | Segmented delivery of preview content | |
| US20070143672A1 (en) | Partial rendering of Web pages | |
| JP2005535944A (ja) | サイト内の移動を向上させるための、先回りおよび予測してページをキャッシュする方法およびシステム | |
| CN1234086C (zh) | 用于高速缓存文件信息的***和方法 | |
| JPH1097457A (ja) | ウェブぺージにおいてオーディオファイル処理する方法およびコンピュータシステム | |
| US20020138555A1 (en) | Client enhanced server-side cache system | |
| US6807606B2 (en) | Distributed execution coordination for web caching with dynamic content | |
| WO2001055897A1 (en) | Method and apparatus for processing web documents | |
| JPH1124982A (ja) | 履歴に基づくＷｅｂページ先読み方式 | |
| US20020111992A1 (en) | JSP composition in a cache for web applications with dynamic content | |
| JP2008502038A (ja) | １つの選択可能なウェブ・プロジェクトとしての、複数のブラウザ・インスタンスの保存 | |
| US20220237042A1 (en) | Resource pre-fetch using age threshold | |
| US6823360B2 (en) | Cofetching in a command cache | |
| US20020112125A1 (en) | Command caching to improve network server performance | |
| JP2000311108A (ja) | ホームページのロード方式及びその方法 | |
| KR20060080180A (ko) | 데이터 애셋들을 캐싱하는 방법 | |
| US20020062354A1 (en) | Method and apparatus for dynamic shared-memory caching of scripting engine product | |
| JP2003330789A (ja) | Ｗｅｂページ再表示システム及びプログラム | |
| JP3843390B2 (ja) | ウェブページ閲覧方法およびウェブページ閲覧プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20000606 |