JPH1124982A - Web page lookahead system based on history - Google Patents
Web page lookahead system based on historyInfo
- 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
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、履歴に基づくＷｅ
ｂページ先読み方式に関し、特に過去のリンク選択履歴
に基づいた選択頻度を保持するリンクテーブルを利用
し、選択頻度が高いＷｅｂページのデータの先読みを可
能にした履歴に基づくＷｅｂページ先読み方式に関す
る。[0001] The present invention relates to a history based We
More specifically, the present invention relates to a web page prefetching method based on a history that enables a prefetching of data of a Web page with a high selection frequency using a link table that holds a selection frequency based on a past link selection history.
【０００２】[0002]
【従来の技術】ディスプレイ等の表示装置およびキーボ
ード、マウス等の入力装置を有するコンピュータシステ
ム上で動作し、ネットワーク経由でＷｅｂページを表示
するＷＷＷブラウザソフトウェアにおいて、従来はユー
ザによりリンクの選択が行われた時点で、対象となるＷ
ｅｂページを、ネットワーク経由で取得し、表示を行う
ものが一般的である。しかし、ユーザによるリンク選択
の度、ネットワーク経由のトラフィックが発生し、その
ためＷＷＷ（World Wide Web）ブラウザソフトウェア
がページ表示を完了するまでユーザの待機時間が発生す
る。クライアント端末におけるＷＷＷブラウザソフトウ
ェアにおいては、ユーザの待機時間が長くなることは運
用面で大きな問題となる。2. Description of the Related Art In WWW browser software which operates on a computer system having a display device such as a display and input devices such as a keyboard and a mouse and displays a Web page via a network, conventionally, a user selects a link. W
Generally, an eb page is obtained via a network and displayed. However, each time a link is selected by the user, traffic via the network occurs, so that the user waits until the WWW (World Wide Web) browser software completes the page display. In the WWW browser software in the client terminal, an increase in the standby time of the user poses a serious problem in operation.
【０００３】Ｗｅｂページ先読み方式は、上記問題の解
消を図るため、Ｗｅｂページのようなハイパー文書の表
示において、表示装置の応答性を良好にする目的で用い
られている。In order to solve the above problem, the Web page prefetching method is used for displaying a hyper-document such as a Web page in order to improve the responsiveness of a display device.
【０００４】例えば特開平８−８７５２６号公報には、
ハイパー文書表示端末においてボタン／リンクが選択さ
れた履歴を保持し、ハイパー文書サーバの事前転送シー
ン判断部にて、前記履歴から得られる選択確率と、表示
要求されたシーンからの距離を用いた関連度を算出し、
より関連度が高いハイパー文書を、表示端末のメモリに
事前に転送することによって、表示端末の応答性を良好
にするようにしたハイパーメディア文書通信装置が提案
されている。For example, Japanese Patent Application Laid-Open No. 8-87526 discloses that
In the hyper document display terminal, a history of button / link selections is held, and a pre-transfer scene determination unit of the hyper document server uses a selection probability obtained from the history and an association using a distance from a scene requested to be displayed. Calculate the degree,
There has been proposed a hypermedia document communication device in which a hyper-document having a higher degree of relevance is transferred to a memory of a display terminal in advance so that the responsiveness of the display terminal is improved.
【０００５】[0005]
【発明が解決しようとする課題】しかし、この従来通信
装置では、ハイパー文書サーバとハイパー文書表示装置
の双方に構成要素が必要であり、インターネット上のＷ
ＷＷページのように、ハイパー文書の転送が特定のコン
ピュータシステム間に限られない場合においては、効果
が期待できないという問題点があった。However, in this conventional communication device, both the hyper document server and the hyper document display device require components, and the W
In the case where the transfer of a hyper document is not limited to a specific computer system, such as a WW page, there is a problem that the effect cannot be expected.
【０００６】また、従来の通信装置では、事前に転送さ
れるハイパー文書が表示端末のメモリ上に置かれるた
め、過去に転送されたハイパー文書を再利用することが
できないという問題点も存在していた。[0006] Further, in the conventional communication apparatus, there is also a problem that the hyper document transferred in advance cannot be reused because the hyper document transferred in advance is stored in the memory of the display terminal. Was.
【０００７】以上説明したように、上記従来技術は下記
記載の問題点を有している。As described above, the above-mentioned prior art has the following problems.
【０００８】第１の問題点は、インターネット上のＷＷ
Ｗページを閲覧するためのＷＷＷブラウザソフトウェア
においては、接続するサーバを限定できないため、事前
転送シーン判断部を保持しないサーバに接続した場合良
好な応答性が得られない、ということである。The first problem is that the WW on the Internet
In the WWW browser software for browsing the W page, the server to be connected cannot be limited, so that good responsiveness cannot be obtained when the server is connected to a server that does not have the advance transfer scene determination unit.
【０００９】その理由は、従来の先読み方式では、ハイ
パー文書サーバとハイパー文書表示装置の双方に構成要
素が必要であり、接続先のコンピュータシステムを限定
できない環境についてなんら考慮されていない、ためで
ある。The reason is that the conventional prefetching method requires components in both the hyper-document server and the hyper-document display device, and does not consider any environment in which the computer system to which the connection can be made cannot be limited. .
【００１０】第２の問題点は、サーバが事前転送したハ
イパー文書は転送直後に表示要求があった場合は良好な
応答性が得られるが、その後の表示要求に対しては良好
な応答性が期待できない、ということである。[0010] The second problem is that a hyper-document transferred in advance by the server has good responsiveness when a display request is made immediately after the transfer, but has good responsiveness to a subsequent display request. I can not expect it.
【００１１】その理由は、サーバが事前転送するハイパ
ー文書は表示端末のメモリ上に配置されるため、転送済
みのハイパー文書を以後再利用する方式について何ら考
慮されていない、ためである。[0011] The reason is that since the hyper-document pre-transferred by the server is arranged on the memory of the display terminal, no consideration is given to a method of reusing the transferred hyper-document thereafter.
【００１２】したがって、本発明は上記問題点に鑑みて
なされたものであって、その目的は、最新のＷｅｂペー
ジデータの高速表示を可能とし、ＷＷＷブラウザソフト
ウェアの良好な応答性を確保したＷｅｂ先読む方式を提
供することにある。Accordingly, the present invention has been made in view of the above-mentioned problems, and an object of the present invention is to provide a high-speed display of the latest Web page data and a Web destination which ensures a good responsiveness of WWW browser software. It is to provide a reading method.
【００１３】本発明の他の目的は、最新のＷｅｂページ
データの高速表示を可能とし、クライアント側のＷＷＷ
ブラウザソフトウェアの良好な応答性を達成するＷｅｂ
先読み方式を提供することにある。Another object of the present invention is to enable high-speed display of the latest Web page data and to enable WWW on the client side.
Web that achieves good responsiveness of browser software
It is to provide a look-ahead method.
【００１４】[0014]
【課題を解決するための手段】前記目的を達成するた
め、本発明のＷｅｂページ先読み方式は、表示装置およ
び入力装置を有するコンピュータシステム上で動作し、
サーバよりネットワーク経由で、Ｗｅｂページをダウン
ロードして表示するＷＷＷ（World Wide Web）ブラウ
ザにおいて、Ｗｅｂページ毎のリンク先一覧を、過去の
履歴を基にした選択頻度とともに保持するリンクテーブ
ルと、リンクの選択が行われたときに前記リンクテーブ
ルの内容を更新するテーブル更新部と、前記リンクテー
ブルの内容に基づき過去の選択頻度が高いＵＲＬ（Unif
orm Resource Locator）のデータ先読みを行うページ
先読み部と、を有し、選択される可能性が高いページを
事前にキャッシュ領域に読み込む、ことを特徴とする。In order to achieve the above object, a Web page prefetching method according to the present invention operates on a computer system having a display device and an input device,
In a WWW (World Wide Web) browser that downloads and displays Web pages from a server via a network, a link table that holds a list of link destinations for each Web page together with a selection frequency based on past history, A table updating unit that updates the contents of the link table when a selection is made, and a URL (Unif) having a high selection frequency in the past based on the contents of the link table.
and a page prefetch unit for prefetching data of an orm resource locator), and a page that is highly likely to be selected is read into a cache area in advance.
【００１５】［発明の概要］本発明においては、Ｗｅｂ
ページ毎のリンク先一覧と各リンク先に対する選択頻度
をリンクテーブル（図１の１７０）に保持し、対象のＷ
ｅｂページの表示が行われた場合参照する。より具体的
には、Ｗｅｂページの表示が行われた場合リンクテーブ
ル（図１の１７０）を参照し、過去の選択頻度が高いリ
ンク先のＷｅｂページのデータをページ先読み部（図１
の１５０）により先読みを行い、ページデータキャッシ
ュ（図１の１６０）にダウンロードする。また、リンク
の選択が行われ新たにＷｅｂページの表示が行われた場
合、前記先読み処理を行うとともに、テーブル更新部
（図１の１４０）がリンクテーブル（図１の１７０）内
の選択されたリンクに対応するエントリの選択頻度情報
を更新する。[Summary of the Invention] In the present invention, the Web
The link destination list for each page and the selection frequency for each link destination are held in the link table (170 in FIG. 1), and the target W
Reference is made when the web page is displayed. More specifically, when the Web page is displayed, the link table (170 in FIG. 1) is referred to, and the data of the linked Web page having a high selection frequency in the past is read by the page prefetch unit (FIG.
(150), and downloads to the page data cache (160 in FIG. 1). When a link is selected and a new Web page is displayed, the pre-reading process is performed, and the table updating unit (140 in FIG. 1) selects a link in the link table (170 in FIG. 1). Update the selection frequency information of the entry corresponding to the link.
【００１６】[0016]
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して詳細に説明する。Next, embodiments of the present invention will be described in detail with reference to the drawings.
【００１７】［実施の形態１］図１は、本発明の第１の
実施の形態の構成を示すブロック図である。[First Embodiment] FIG. 1 is a block diagram showing a configuration of a first embodiment of the present invention.
【００１８】図１を参照すると、本発明の第１の実施の
形態は、マウス、キーボード等の入力装置２１０と、プ
ログラム制御により動作するデータ処理装置１００と、
磁気ディスク等の記録装置２３０と、ディスプレイ等の
表示装置２２０と、を含む。Referring to FIG. 1, according to a first embodiment of the present invention, an input device 210 such as a mouse and a keyboard, a data processing device 100 operated under program control,
It includes a recording device 230 such as a magnetic disk and a display device 220 such as a display.
【００１９】またデータ処理装置１００は、入力装置２
１０からの入力を処理する入力処理部１１０と、Ｗｅｂ
ページを構成するＨＴＭＬ（Hyper Text Markup Lan
guage）文書をロードするページロード部１２０と、ロ
ードされたデータを画面に表示するページ表示部１３０
と、リンクの選択時に対応するエントリを更新するテー
ブル更新部１４０と、バックグラウンドでページデータ
を先読みするページ先読み部１５０と、先読みされたペ
ージデータのリストと共に格納するページデータキャッ
シュ１６０と、Ｗｅｂページ毎のリンク先リストを選択
頻度と共に記憶するリンクテーブル１７０と、を含む。The data processing device 100 includes the input device 2
An input processing unit 110 for processing an input from the
HTML (Hyper Text Markup Lan)
guage) A page loading unit 120 for loading a document, and a page display unit 130 for displaying the loaded data on a screen.
A table update unit 140 for updating a corresponding entry when a link is selected, a page prefetch unit 150 for prefetching page data in the background, a page data cache 160 for storing together with a list of prefetched page data, and a Web page. And a link table 170 for storing a link destination list for each link together with the selection frequency.
【００２０】図２は、リンクテーブル１７０の内容を示
す図である。リンクテーブル１７０は、ｎ個のＷｅｂペ
ージに対してＬＴ1〜ＬＴnのｎ個のテーブルを保持す
る。各テーブルは対応するＷｅｂページにおけるリンク
先のＵＲＬ（Uniform Resource Locator）を過去の選
択頻度とともに保持する。FIG. 2 is a diagram showing the contents of the link table 170. The link table 170 holds n tables LT 1 to LT n for n Web pages. Each table holds the URL (Uniform Resource Locator) of the link destination in the corresponding Web page together with the past selection frequency.
【００２１】ＬＴ1における対応ＷｅｂページのＵＲＬ
はＵＲＬ0に格納され、ｍ個のリンク先のＵＲＬがＵＲ
Ｌ1〜ＵＲＬmにそれぞれの過去の選択頻度ｆ1〜ｆmと共
に格納される。URL of corresponding Web page in LT 1
Is stored in URL 0, and URLs of m link destinations are URLs
They are respectively stored together with past selection frequencies f 1 ~f m to L 1 ~URL m.
【００２２】図３は、ページデータキャッシュ１６０の
内容を示す図である。ページデータキャッシュ１６０
は、ページデータの実体を格納するキャッシュ領域と、
キャッシュ領域に格納されているＵＲＬのリストを保持
するキャッシュリストに分かれている。FIG. 3 is a diagram showing the contents of the page data cache 160. Page data cache 160
Is a cache area for storing the actual page data,
It is divided into a cache list that holds a list of URLs stored in the cache area.
【００２３】キャッシュ領域は、過去ロードしたデータ
を保持する通常キャッシュ領域と、先読みを行ってロー
ドされたデータを保持する先読みキャッシュ領域と、に
分かれており、全キャッシュ領域のサイズをＳ、通常キ
ャッシュ領域のサイズをＳ1、先読みキャッシュ領域の
サイズをＳ2としたとき、Ｓ＝Ｓ1＋Ｓ2である。The cache area is divided into a normal cache area for holding data loaded in the past and a prefetch cache area for holding data loaded by prefetching. Assuming that the size of the area is S 1 and the size of the prefetch cache area is S 2 , S = S 1 + S 2 .
【００２４】キャッシュリストは、通常キャッシュ領域
に格納されているページデータに対応するＵＲＬをｋ
個、先読みキャッシュ領域に格納されているページデー
タに対応するＵＲＬを１個、各ページデータの最終更新
日時Ｄ1〜ＤkおよびＤ1〜Ｄlと共に保持する。The cache list stores the URL corresponding to the page data stored in the normal cache area by k.
Number, one of the URL corresponding to the page data stored in the read-ahead cache region, held together with the latest update date D 1 to D k and D 1 to D l of each page data.
【００２５】テーブル更新部１４０は、リンクの選択が
あった場合に、リンクテーブル１７０の該当するエント
リの選択頻度を更新する。The table updating section 140 updates the frequency of selection of the corresponding entry in the link table 170 when a link is selected.
【００２６】ページ先読み部１５０は、リンクテーブル
１７０の内容に基づいて過去の選択頻度が高いリンク先
についてバックグラウンドで先読みを行い、ページデー
タキャッシュ１６０に先読みしたページデータを格納す
る。The page prefetch section 150 prefetches in the background a link destination with a high selection frequency in the past based on the contents of the link table 170, and stores the prefetched page data in the page data cache 160.
【００２７】本発明の第１の実施の形態では、ユーザが
ＷＷＷブラウザソフトウェアによりＷｅｂページの表示
を行った場合に、以下の処理を行う。In the first embodiment of the present invention, the following processing is performed when a user displays a Web page using WWW browser software.
【００２８】すなわち、表示しているＷｅｂページに含
まれているリンクの中から、過去の選択頻度が高いリン
ク先について、バックグラウンドで該当するＷｅｂペー
ジをサーバから先読みし、キャッシュに格納する。That is, among the links included in the displayed Web page, for the link destination with a high selection frequency in the past, the corresponding Web page is read ahead from the server in the background and stored in the cache.
【００２９】次に本発明の実施の形態の動作について説
明する。Next, the operation of the embodiment of the present invention will be described.
【００３０】入力装置２１０による入力が発生したこと
が検出されると、データ処理部１００が処理を開始す
る。When it is detected that the input by the input device 210 has occurred, the data processing unit 100 starts the processing.
【００３１】図４、図５、図６、及び図７は、データ処
理部１００における処理の流れを示すフローチャートで
ある。図４は、本発明の実施の形態において、入力処理
によりＷｅｂページの表示が行われた場合の処理を示
す。FIG. 4, FIG. 5, FIG. 6, and FIG. 7 are flowcharts showing the flow of processing in the data processing unit 100. FIG. 4 shows processing when a Web page is displayed by input processing in the embodiment of the present invention.
【００３２】図１及び図４を参照すると、Ｗｅｂページ
の表示が行われた場合、はじめにリンクテーブル１７０
内に該当するテーブルがあるかどうかを検査する（ステ
ップ３１０）。ステップ３１０の判定の結果、テーブル
が存在しなければ、リンクテーブル１７０内に新規テー
ブルを作成し（ステップ３２０）、テーブルを既に保持
していた場合は、テーブル内の各リンクの選択頻度に基
づいてページ先読み処理を行う（ステップ１５０）。Referring to FIGS. 1 and 4, when a Web page is displayed, first, the link table 170 is displayed.
It is checked whether there is a corresponding table in (step 310). As a result of the determination in step 310, if the table does not exist, a new table is created in the link table 170 (step 320). If the table is already held, the table is created based on the selection frequency of each link in the table. A page prefetch process is performed (step 150).
【００３３】Ｗｅｂページ表示後、ページ内のリンクの
選択が行われた場合には（ステップ３３０のＹＥＳ分
岐）、リンクテーブル１７０中の該当するリンク先の選
択頻度を更新する（ステップ１４０）。After the Web page is displayed, if a link in the page is selected (YES in step 330), the frequency of selection of the link destination in the link table 170 is updated (step 140).
【００３４】図５は、図４のステップ３２０のリンクテ
ーブル作成処理の詳細な処理の流れを示すフローチャー
トである。FIG. 5 is a flowchart showing a detailed processing flow of the link table creation processing in step 320 of FIG.
【００３５】はじめに、対象ページ内に他のＵＲＬへの
リンクが存在するかどうかを検査する（ステップ３２
１）。リンクが一つも存在しなかった場合は処理を終了
する。一方、リンクが存在した場合（ステップ３２１の
ＹＥＳ分岐）、リンクテーブル１７０に新規テーブルを
作成し、リンク先のＵＲＬのエントリを作成する（ステ
ップ３２２）。First, it is checked whether a link to another URL exists in the target page (step 32).
1). If no link exists, the process ends. On the other hand, if a link exists (YES branch of step 321), a new table is created in the link table 170, and an entry of the URL of the link destination is created (step 322).
【００３６】次にページ内の全リンクがテーブルに追加
されたかどうかを検査し（ステップ３２３）、リンクが
残っていれば次のリンクに処理を移す（ステップ３２
４）。Next, it is checked whether or not all the links in the page have been added to the table (step 323), and if there are links remaining, the processing is shifted to the next link (step 32).
4).
【００３７】図６は、図４のステップ１４０のリンクテ
ーブル更新処理の詳細な処理の流れを示すフローチャー
トである。FIG. 6 is a flowchart showing the detailed flow of the link table updating process in step 140 of FIG.
【００３８】はじめに選択されたリンクがリンクテーブ
ル１７０のエントリに存在するかどうかを検査し（ステ
ップ１４１）、存在しない場合、対象リンクのエントリ
をテーブルに追加する（ステップ１４２）。次に該当す
るリンクの選択頻度に１を加算する（ステップ１４
３）。First, it is checked whether or not the selected link exists in the entry of the link table 170 (step 141). If not, the entry of the target link is added to the table (step 142). Next, 1 is added to the selection frequency of the corresponding link (step 14).
3).
【００３９】図７は、図４のステップ１５０のページ先
読み処理の詳細な処理の流れを示すフローチャートであ
る。FIG. 7 is a flowchart showing a detailed processing flow of the page prefetching processing in step 150 of FIG.
【００４０】はじめに対象リンクテーブル内で選択頻度
が最も高いリンクを検索する（ステップ１５１）。First, the link having the highest selection frequency is searched in the target link table (step 151).
【００４１】検索されたリンクについて、対象ＵＲＬの
ページデータが既に通常キャッシュに存在するかどうか
を検査し（ステップ１５２）、存在する場合はサーバ上
のデータと最終更新日時を比較する（ステップ１５
３）。For the searched link, it is checked whether or not the page data of the target URL already exists in the normal cache (step 152). If there is, the data on the server is compared with the last update date and time (step 15).
3).
【００４２】通常キャッシュ内にページデータが存在し
ないか、またはキャッシュ内のデータがサーバ上のデー
タよりの古い場合は、対象ＵＲＬのページデータが既に
先読みキャッシュに存在するかどうかを検査し（ステッ
プ１５４）、存在する場合はサーバ上のデータと最終更
新日時を比較する（ステップ１５５）。If the page data does not exist in the normal cache or the data in the cache is older than the data in the server, it is checked whether the page data of the target URL already exists in the prefetch cache (step 154). If there is, the data on the server is compared with the last update date and time (step 155).
【００４３】通常キャッシュ、先読みキャッシュいずれ
にもページデータが存在しないか、または、サーバ上の
データよりも古い場合には、ページデータキャッシュ１
６０内の先読みキャッシュリストに、対象ＵＲＬのエン
トリを追加し、先読みキャッシュ領域にページデータを
読み込む（ステップ１５６）。If the page data does not exist in either the normal cache or the prefetch cache or is older than the data on the server, the page data cache 1
The entry of the target URL is added to the prefetch cache list in 60, and the page data is read into the prefetch cache area (step 156).
【００４４】次にリンクテーブル１７０内の該当するテ
ーブルの全てのリンクに対して処理が完了したかどうか
を検査し（ステップ１５７）、処理完了した場合は終了
し、未処理のリンクがある場合には、先読みキャッシュ
領域に空き領域があるかどうかを検査し（ステップ１５
８）、空き領域がある場合には、次に選択頻度が高いリ
ンクを検索し（ステップ１５９）、ステップ１５２の通
常キャッシュの検査に戻る。Next, it is checked whether or not the processing has been completed for all the links of the corresponding table in the link table 170 (step 157). If the processing has been completed, the processing is terminated. Checks whether there is a free area in the prefetch cache area (step 15).
8) If there is a free area, a link having the next highest selection frequency is searched (step 159), and the process returns to the normal cache check in step 152.
【００４５】[0045]
【実施例】上記した本発明の実施の形態について更に詳
細に説明すべく、本発明の実施例について図８を参照し
て説明する。DESCRIPTION OF THE PREFERRED EMBODIMENTS In order to explain the above-mentioned embodiment of the present invention in more detail, an embodiment of the present invention will be described with reference to FIG.
【００４６】図８は、あるリンク構造を持ったＷｅｂペ
ージの相関図である。はじめにページ１の表示が行われ
る（）と、ページ１からリンクが張られているページ
２、ページ３、ページ４に対する過去の選択頻度に応
じ、先読みが行われる。FIG. 8 is a correlation diagram of a Web page having a certain link structure. First, when page 1 is displayed (), pre-reading is performed according to the past selection frequency for page 2, page 3, and page 4 linked from page 1.
【００４７】過去の選択頻度が、 ［ページ２］＞［ページ３］＞［ページ４］ であったとすると、ページ１を表示しているバックグラ
ウンドで、ページ２、ページ３、ページ４の順で先読み
が行われ、各ページのデータがキャッシュ領域に格納さ
れる。Assuming that the past selection frequency is [page 2]> [page 3]> [page 4], in the background displaying page 1, page 2, page 3, and page 4 in this order. Prefetching is performed, and data of each page is stored in the cache area.
【００４８】キャッシュ領域の空き領域が十分でなく、
ページ２、ページ３のみ先読みしたとする。その場合
も、次に選択されるリンクがリンク２またはリンク３で
ある確率は高い。If the free space in the cache area is not enough,
It is assumed that only pages 2 and 3 are prefetched. Also in that case, the probability that the link to be selected next is link 2 or link 3 is high.
【００４９】次にリンク２を選択したとする（図８の
）と、通常キャッシュ内にページ１のデータが残ると
ともに、ページ２からのリンク先であるページ５のデー
タが先読みされる。Next, when link 2 is selected (FIG. 8), data of page 1 remains in the normal cache, and data of page 5 which is a link destination from page 2 is prefetched.
【００５０】次にリンク５が選択されると（）、ペー
ジ５からのリンク先であるページ１およびページ３のデ
ータが選択頻度に応じた順序で先読みされるが、ページ
１のデータは通常キャッシュに、ページ３のデータは先
読みキャッシュに既に存在するため、無駄な先読み処理
が行われることはない。Next, when the link 5 is selected (), the data of the page 1 and the page 3 which are the link destinations from the page 5 are prefetched in an order according to the selection frequency, but the data of the page 1 is normally cached. In addition, since the data of page 3 already exists in the prefetch cache, useless prefetch processing is not performed.
【００５１】次に、本発明の第２の実施の形態について
図面を参照して詳細に説明する。Next, a second embodiment of the present invention will be described in detail with reference to the drawings.
【００５２】［実施の形態２］図９は、本発明の第２の
実施の形態の構成を示すブロック図である。[Second Embodiment] FIG. 9 is a block diagram showing a configuration of a second embodiment of the present invention.
【００５３】図９を参照すると、本発明の第２の実施の
形態は、前記第１の実施の形態のうち、ページ先読み部
１５０、リンクテーブル１７０、テーブル更新部１４０
を取り除き、これらの構成要素を、サーバ側に配設した
点が相違している。Referring to FIG. 9, the second embodiment of the present invention is the same as the first embodiment, except that a page prefetch unit 150, a link table 170, and a table updating unit 140 are provided.
In that these components are disposed on the server side.
【００５４】サーバ側では、クライアント側からＷｅｂ
ページに対するアクセスがある度に、テーブル更新部４
３０が対応するリンクテーブル４２０を更新し、選択頻
度の高いリンクに対応するＷｅｂページを、ページ転送
部４１０がクライアント側のページデータキャッシュ１
６０に転送する。On the server side, the Web side is sent from the client side.
Each time a page is accessed, the table update unit 4
30 updates the corresponding link table 420, and stores the Web page corresponding to the frequently selected link in the page data cache 1 on the client side by the page transfer unit 410.
Transfer to 60.
【００５５】以上の処理により、クライアント側に特別
な構成要素を必要とせず、良好な応答性が期待できると
いう効果がある。With the above processing, there is an effect that no special components are required on the client side, and good responsiveness can be expected.
【００５６】[0056]
【発明の効果】以上説明したように、本発明によれば下
記記載の効果を奏する。As described above, according to the present invention, the following effects can be obtained.
【００５７】本発明の第１の効果は、ＷＷＷブラウザソ
フトウェアにより、あるＷｅｂページにおけるリンクを
選択し、リンク先のＷｅｂページを表示する際、最新ペ
ージデータが高速に表示される、ことである。A first effect of the present invention is that when a link on a certain Web page is selected by the WWW browser software and the linked Web page is displayed, the latest page data is displayed at high speed.
【００５８】その理由は、本発明においては、過去の選
択頻度と最終更新日時を保持し、選択頻度が高いリンク
先のページデータについて、操作者のページ閲覧中にバ
ックグラウンドで最終更新日時の比較と更新を行い、最
新データをキャッシュ領域に先読みすることにより、サ
ーバからのダウンロードによる操作者の待機時間が発生
しないためである。The reason for this is that, in the present invention, the past selection frequency and the last update date and time are held, and the page data of the link destination with a high selection frequency is compared with the last update date and time in the background while the operator is browsing the page. This is because the latest data is pre-read in the cache area, so that the waiting time of the operator due to the download from the server does not occur.
【００５９】本発明の第２の効果は、インターネット上
のＷＷＷページのようにサーバを限定しない環境であっ
ても、第１の効果と同様の良好な応答性が期待できるこ
とである。The second effect of the present invention is that the same good responsiveness as the first effect can be expected even in an environment where the server is not limited like a WWW page on the Internet.
【００６０】その理由は、本発明においては、クライア
ント側に本発明の先読み方式を組み込んでおくことによ
り、サーバ側に特別な構成要素を必要とせず効果的な先
読みを行うことが可能なためである。The reason for this is that, in the present invention, by incorporating the prefetching method of the present invention on the client side, effective prefetching can be performed without requiring special components on the server side. is there.
【００６１】本発明の第３の効果は、クライアント側の
コンピュータシステムの電源切断、再投入を経ても、電
源切断前の先読み状態を保持し、再投入直後も良好な応
答性が期待できることである。A third effect of the present invention is that, even after the power supply of the computer system on the client side is turned off and on again, the pre-reading state before the power off is maintained, and good responsiveness can be expected immediately after the power is turned on again. .
【００６２】その理由は、本発明においては、磁気ディ
スク装置などの外部記憶装置にキャッシュ領域を配置す
ることにより、電源切断、再投入を経ても電源切断直前
のキャッシュ領域状態が保持されるためである。The reason is that, in the present invention, the cache area state immediately before the power-off is maintained even after the power is turned off and on again by arranging the cache area in an external storage device such as a magnetic disk device. is there.
【図面の簡単な説明】[Brief description of the drawings]
【図１】本発明の第１の実施の形態の構成を示すブロッ
ク図である。FIG. 1 is a block diagram showing a configuration of a first exemplary embodiment of the present invention.
【図２】本発明の第１の実施の形態におけるリンクテー
ブル１７０の内容の一例を示す図である。FIG. 2 is a diagram showing an example of the contents of a link table 170 according to the first embodiment of the present invention.
【図３】本発明の第１の実施の形態におけるページデー
タキャッシュ１６０の内容の一例を示す図である。FIG. 3 is a diagram showing an example of the contents of a page data cache 160 according to the first embodiment of the present invention.
【図４】本発明の第１の実施の形態のデータ処理部１０
０の処理の流れを示すフローチャートである。FIG. 4 is a data processing unit 10 according to the first embodiment of the present invention.
11 is a flowchart showing the flow of the process 0.
【図５】本発明の第１の実施の形態におけるリンクテー
ブル作成処理（図４の３２０）の処理の流れを示すフロ
ーチャートである。FIG. 5 is a flowchart showing a flow of a link table creation process (320 in FIG. 4) according to the first embodiment of the present invention.
【図６】本発明の第１の実施の形態におけるリンクテー
ブル更新処理（図４の１４０）の処理の流れを示すフロ
ーチャートである。FIG. 6 is a flowchart showing a flow of a link table update process (140 in FIG. 4) according to the first embodiment of the present invention.
【図７】本発明の第１の実施の形態におけるページ先読
み処理（図４の１５０）の処理の流れを示すフローチャ
ートである。FIG. 7 is a flowchart showing the flow of a page prefetching process (150 in FIG. 4) according to the first embodiment of the present invention.
【図８】本発明による一実施例の動作を説明するための
Ｗｅｂページの相関図である。FIG. 8 is a Web page correlation diagram for explaining the operation of one embodiment according to the present invention.
【図９】本発明の第２の実施の形態の構成を示すブロッ
ク図である。FIG. 9 is a block diagram showing a configuration of a second exemplary embodiment of the present invention.
１１０ 入力処理部 １２０ ページロード部 １３０ ページ表示部 １４０ テーブル更新部 １５０ ページ先読み部 １６０ ページデータキャッシュ １７０ リンクテーブル ２１０ 入力装置 ２２０ 表示装置 ２３０ 磁気ディスク装置 110 Input processing unit 120 Page loading unit 130 Page display unit 140 Table updating unit 150 Page prefetch unit 160 Page data cache 170 Link table 210 Input device 220 Display device 230 Magnetic disk device
Claims (5)
ータシステム上で動作し、サーバよりネットワーク経由
で、Ｗｅｂページをダウンロードして表示するＷＷＷ
（World Wide Web）ブラウザにおいて、 Ｗｅｂページ毎のリンク先一覧を、過去の履歴を基にし
た選択頻度とともに保持するリンクテーブルと、 リンクの選択が行われたときに前記リンクテーブルの内
容を更新するテーブル更新部と、 前記リンクテーブルの内容に基づき過去の選択頻度が高
いＵＲＬ（Uniform Resource Locator）のデータ先読
みを行うページ先読み部と、 を有し、 選択される可能性が高いページを事前にキャッシュ領域
に読み込む、 ことを特徴とするＷｅｂページ先読み方式。1. A WWW that operates on a computer system having a display device and an input device and downloads and displays a Web page from a server via a network.
(World Wide Web) In a browser, a link table that holds a list of link destinations for each Web page together with a selection frequency based on a past history, and updates the contents of the link table when a link is selected. A table update unit, and a page prefetch unit that prefetches data of a URL (Uniform Resource Locator) whose selection frequency is high in the past based on the contents of the link table, and a page that is likely to be selected is cached in advance. Web page read-ahead method, wherein the data is read into an area.
動作するコンピュータシステム上で動作するＷＷＷサー
バソフトウェアシステムにおいて、 Ｗｅｂページ毎のリンク先一覧を、過去の履歴を基にし
た選択頻度とともに保持するリンクテーブルと、 リンクの選択が行われたときに前記リンクテーブルの内
容を更新するテーブル更新部と、 前記リンクテーブルの内容に基づき過去の選択頻度が高
いＵＲＬ（Uniform Resource Locator）のデータ先読
みを行うページ先読み部と、 を有し、 選択される可能性が高いページをクライアントコンピュ
ータシステムのＷＷＷブラウザが使用するキャッシュ領
域に事前に転送する、ことを特徴とするＷｅｂページ先
読み方式。2. In a WWW server software system operating on a computer system operating as a WWW (World Wide Web) server, a link table holding a list of link destinations for each Web page together with a selection frequency based on past history. A table update unit that updates the contents of the link table when a link is selected; and a page prefetch that prefetches data of a URL (Uniform Resource Locator) whose selection frequency is high in the past based on the contents of the link table. A web page prefetching method, comprising: transferring in advance a page that is likely to be selected to a cache area used by a WWW browser of a client computer system.
ジをダウンロードして表示するクライアント計算機のＷ
ＷＷ（World Wide Web）ブラウザにおいて、 Ｗｅｂページを表示するとリンクを解析し、該ページか
らのリンク一覧を生成し、 リンクの選択が行われると、リンク一覧中の該当するリ
ンクの選択頻度を上げる処理を行い、Ｗｅｂページにお
けるリンクの選択頻度を蓄積し、 既にリンク一覧を保持するＷｅｂページを再度表示した
際、 保持する前記リンク一覧から過去の選択頻度が高いリン
クを検索し、 検索されたリンク先のＵＲＬ（Uniform Resource Loc
ator）に対し、キャッシュに格納されるデータの調査お
よび更新日時の比較を行い、 前記キャッシュに該当データが存在しない、または前記
キャッシュにあるデータの更新日時が古い場合、バック
グラウンドで先読みを行って、前記キャッシュに格納
し、 ユーザによるリンクの選択があった場合、次に表示する
ページデータが既にキャッシュに先読みされている可能
性を高め、ユーザの平均待機時間を短縮する、ことを特
徴とするＷｅｂページ先読み方法。3. A W of a client computer which downloads and displays a Web page from a server via a network.
In a WW (World Wide Web) browser, when a Web page is displayed, a link is analyzed, a list of links from the page is generated, and when a link is selected, the frequency of selecting the corresponding link in the link list is increased. Is performed to accumulate the link selection frequency in the Web page, and when the Web page already holding the link list is displayed again, a link having a high selection frequency in the past is searched from the held link list, and the searched link destination URL (Uniform Resource Loc)
ator), the data stored in the cache is checked and the update date and time are compared. If the data does not exist in the cache or the update date and time of the data in the cache are old, prefetching is performed in the background. Storing in the cache, and when a link is selected by the user, increases the possibility that page data to be displayed next is already pre-read in the cache, and shortens the average waiting time of the user. Web page prefetching method.
ジをダウンロードして表示するクライアント計算機のＷ
ＷＷ（World Wide Web）ブラウザを構成する手段であ
って、 （ａ）Ｗｅｂページ毎のリンク先一覧を、過去の履歴を
基にした選択頻度とともに保持するリンクテーブルとの
内容をリンクの選択が行われたときに更新するテーブル
更新手段、 （ｂ）前記リンクテーブルの内容に基づき過去の選択頻
度が高いＵＲＬ（Uniform Resource Locator）のデー
タ先読みを行うページ先読み手段、 の上記各手段を前記計算機で機能させるためのプログラ
ムを記録した記録媒体。4. A client computer that downloads a Web page from a server via a network and displays it.
A means for configuring a WW (World Wide Web) browser, comprising: (a) a link table that holds a list of link destinations for each Web page together with a selection frequency based on past history; A table updating means for updating when the information is read, and (b) a page prefetching means for prefetching data of a URL (Uniform Resource Locator) having a high selection frequency in the past based on the contents of the link table. A recording medium on which a program for causing a program to be recorded is recorded.
動作する計算機システム上で動作するＷＷＷサーバソフ
トウェアシステムを構成する手段であって、 （ａ）Ｗｅｂページ毎のリンク先一覧を、過去の履歴を
基にした選択頻度とともに保持するリンクテーブルの内
容をリンクの選択が行われたときに更新するテーブル更
新手段、 （ｂ）前記リンクテーブルの内容に基づき過去の選択頻
度が高いＵＲＬ（Uniform Resource Locator）のデー
タ先読みを行うページ先読み手段、及び、 （ｃ）選択される可能性が高いページをクライアントコ
ンピュータシステムのＷＷＷブラウザが使用するキャッ
シュ領域に事前に転送する手段、 の上記各手段を前記計算機で機能させるためのプログラ
ムを記録した記録媒体。5. A means for configuring a WWW server software system operating on a computer system operating as a WWW (World Wide Web) server, comprising: (a) a link destination list for each Web page based on a past history. A table updating means for updating the contents of the link table held together with the selected selection frequency when a link is selected; (b) a URL (Uniform Resource Locator) whose past selection frequency is high based on the contents of the link table; Means for prefetching a page for performing data prefetching, and means for transferring in advance a page which is highly likely to be selected to a cache area used by a WWW browser of a client computer system. Recording medium on which a program for recording is recorded.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9189196A JPH1124982A (en) | 1997-06-30 | 1997-06-30 | Web page lookahead system based on history |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9189196A JPH1124982A (en) | 1997-06-30 | 1997-06-30 | Web page lookahead system based on history |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1124982A true JPH1124982A (en) | 1999-01-29 |
Family
ID=16237136
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9189196A Pending JPH1124982A (en) | 1997-06-30 | 1997-06-30 | Web page lookahead system based on history |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH1124982A (en) |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20010073873A (en) * | 2000-01-22 | 2001-08-03 | 유석 | System and method for storing web surfing data on the internet |
| JP2001237899A (en) * | 2000-02-25 | 2001-08-31 | Nippon Telegr & Teleph Corp <Ntt> | Data communication control method |
| 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 (en) * | 2000-10-24 | 2004-04-22 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Method and apparatus for preempting referenced resources |
| JP2005535944A (en) * | 2001-11-07 | 2005-11-24 | オラクル・インターナショナル・コーポレイション | Method and system for proactively and predictively caching pages to improve navigation within a site |
| 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 (en) * | 2007-09-27 | 2009-05-07 | Hitachi Ltd | Access authorization system, access control server, and business process execution system |
| 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 (en) * | 2010-12-15 | 2012-07-05 | Hitachi Systems Ltd | Client server system, system for supporting correction of variable data in standard document using it, screen transition method, method for supporting correction of variable data in standard document, and program therefor |
| 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 (en) * | 2015-08-11 | 2017-02-16 | 三菱電機株式会社 | Web browsing device and web browsing program |
-
1997
- 1997-06-30 JP JP9189196A patent/JPH1124982A/en 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 (en) * | 2000-01-22 | 2001-08-03 | 유석 | System and method for storing web surfing data on the internet |
| JP2001237899A (en) * | 2000-02-25 | 2001-08-31 | Nippon Telegr & Teleph Corp <Ntt> | Data communication control method |
| JP2004512615A (en) * | 2000-10-24 | 2004-04-22 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Method and apparatus for preempting referenced resources |
| JP2005535944A (en) * | 2001-11-07 | 2005-11-24 | オラクル・インターナショナル・コーポレイション | Method and system for proactively and predictively caching pages to improve navigation within a site |
| 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 (en) * | 2007-09-27 | 2009-05-07 | Hitachi Ltd | Access authorization system, access control server, and business process execution system |
| US8924657B2 (en) | 2009-06-04 | 2014-12-30 | Canon Kabushiki Kaisha | Information processing apparatus, data access system, and control method for the same |
| JP2012128636A (en) * | 2010-12-15 | 2012-07-05 | Hitachi Systems Ltd | Client server system, system for supporting correction of variable data in standard document using it, screen transition method, method for supporting correction of variable data in standard document, and program therefor |
| 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 (en) * | 2015-08-11 | 2017-02-16 | 三菱電機株式会社 | Web browsing device and web browsing program |
| JPWO2017026047A1 (en) * | 2015-08-11 | 2017-08-10 | 三菱電機株式会社 | Web browsing apparatus and web browsing program |
| 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 | |
| US10031891B2 (en) | Delivery and display of page previews during page retrieval events | |
| 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 | |
| US20020116582A1 (en) | Batching of invalidations and new values in a web cache with dynamic content | |
| US20070143672A1 (en) | Partial rendering of Web pages | |
| JP2005535944A (en) | Method and system for proactively and predictively caching pages to improve navigation within a site | |
| US20020116474A1 (en) | Detecting and handling affinity breaks in web applications | |
| KR20000069012A (en) | An apparatus and method for retrieving information using standard objects | |
| CN1234086C (en) | System and method for high speed buffer storage file information | |
| JPH1097457A (en) | Audio file processing method in web page and computer system | |
| 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 | |
| US20020116583A1 (en) | Automatic invalidation dependency capture in a web cache with dynamic content | |
| JPH1124982A (en) | Web page lookahead system based on history | |
| US20020111992A1 (en) | JSP composition in a cache for web applications with dynamic content | |
| JP2008502038A (en) | Save multiple browser instances as one selectable web project | |
| US20220237042A1 (en) | Resource pre-fetch using age threshold | |
| US20020112125A1 (en) | Command caching to improve network server performance | |
| US20020116448A1 (en) | Cofetching in a command cache | |
| KR20060080180A (en) | Method of caching data assets | |
| JP2003330789A (en) | Web PAGE REDISPLAY SYSTEM AND PROGRAM | |
| JP3843390B2 (en) | Web page browsing method and web page browsing program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20000606 |