JPH11120069A - データ先読み方法 - Google Patents

Abstract

(57)【要約】 【課題】クライアントサーバ間のデータの先読み処理を
従来方式よりも効率良く行ない、より高速なデータアク
セスを実現するとともに、前記先読み処理の際に発生す
る無駄なトラフィックを削減する。 【解決手段】計算機１００４で動作するクライアントプ
ログラム１００８が、計算機１００２上で動作するサー
バプログラム１００６が管理するデータ１１００を読み
込んでキャッシュデータ１１１２に保存すると、データ
先読み手段１０１０は前記キャッシュデータ１１１２を
読みだし、前記データ１１００の一部もしくは全ての箇
所１１０２に関連づけられている当該箇所に関連するデ
ータの所在の情報１１０４と、前記情報に関連づけられ
たキーワード及び重み１１０６を抽出して先読みデータ
決定手段１０１２に渡す。次に前記先読みデータ決定手
段１０１２は、前記キーワード及び重み１１０６と、予
めユーザが定義したユーザ定義キーワード及び重み１１
１０と、先読みデータ判定基準１１０８から、先読みす
るデータとその先読み順序を決定し、前記決定に従いデ
ータ先読み手段１０１０でデータの先読みを行なう。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は一般にコンピュータ
システムに関し、詳細にはクライアントサーバシステム
におけるデータの先読み方法に関する。

【０００２】

【従来の技術】データの一部もしくは全てに前記データ
の関連データの所在の情報を関連付けることができる従
来システムとして、ＷＷＷ（Ｗorld Ｗide Ｗeb）があ
る。ＷＷＷでは、管理するデータの一部もしくは全て
に、前記データに関連するデータの所在の情報をリンク
として関連付けることができる。

【０００３】このＷＷＷに関して、ユーザのデータアク
セスを高速化するために、クライアントがサーバからデ
ータを読み込んだ後、前記データ中にリンクが存在する
場合、次に前記リンクのうちのどれを読むかをユーザが
指定する前に、自動的に前記関連データを先読みすると
いう研究がなされている（Ｋen-ichi Ｃhinen，Ｓuguru
Ｙamaguchi ：”Ｔhe Ｆeasibility and Ｐerformance
Ｓtudies on Ｐrefe-tching Ｔechnique in the ＷＷ
Ｗ Ｐlatform”，Ｉnternet Ｃonference '９６Ｐrocee
ding）。なお前記研究では、前記関連データの名称から
文書データ及びインラインイメージデータと思われるも
のだけを先読みしている。

【０００４】

【発明が解決しようとする課題】データの一部もしくは
全てに関連付けられた関連データを先読みする際、前記
データ中に関連づけられている全ての前記関連データを
先読みする方法では、全ての前記関連データを読み終る
前に、ユーザが前記関連データのうちいずれか１つの読
みだし要求を発行した場合、前記指定したデータをまだ
読み込んでいない可能性があり、この場合、無駄なデー
タを転送した上に、必要なデータが必要な時にはまだ読
み込まれていないということになる。そのため、先読み
を行なう際は、可能な限りユーザが次に読み込み要求を
発行すると予測される関連データを先に読み込む方が望
ましい。ところが、先読みする関連データや先読みの順
序を出現順や文書データのみ先読みする等の、内容に関
連の薄い条件により決定していると、前述のように無駄
なデータ転送を行なう上に、本当に必要なデータが必要
な時にまだ読ま込まれていないという事態が発生する可
能性がある。また、先読み処理の方針にユーザの意志が
反映されないため、ユーザが興味のない話題のデータが
無駄に先読みされる可能性がある。

【０００５】本発明の目的は、前記従来の先読み方法よ
りも、効率の良い先読み処理を行ない、より高速なデー
タアクセスを実現するとともに、前記先読みの際に発生
する無駄なトラフィックを削減することである。

【０００６】

【課題を解決するための手段】本発明におけるデータ先
読み方法では、先読みの候補となる関連データの所在の
情報に予め前記関連データの内容を示すキーワード及び
前記キーワードの重みを付けておき、先読み処理を行な
う際に、前記キーワード及び前記キーワードの重みと予
めユーザが定義しておいた先読みして欲しいデータに関
連するキーワード及び前記キーワードの重みから、どの
関連データをどの順で先読みするかを自動的に決定して
データの先読みを行なうことで、ユーザが興味のあるデ
ータである可能性の高いデータから順に先読みし、効率
的の良い先読み処理を実現してユーザのデータアクセス
を高速化するとともに、前記関連データを先読みするか
否かの判定基準を設け、前記先読み候補のうち、前記判
定基準に適合しないものは先読みしないようにすること
で、無駄なデータの先読みにより発生する無駄なトラフ
ィックを削減する。

【０００７】

【発明の実施の形態】図１は、本発明を利用するための
システム構成の例を示したものである。

【０００８】計算機１００２と計算機１００４は通信路
１０００で接続されており、サーバプログラム１００６
は計算機１００２上で、クライアントプログラム１００
８は計算機１００４上でそれぞれ動作している。サーバ
プログラム１００６は、データ１１００を管理し、クラ
イアントプログラム１００８からくる前記データ１１０
０の読みだし要求や書き込み要求（１２００）に従って
処理を行なう（１２０４）。前記データ１１００の一部
もしくは全て１１０２には、前記データ１１００に関連
するデータの所在の情報１１０４が関連付けられている
（１２１８）。また、前記関連データの所在の情報１１
０４には、０個以上の、前記関連データの内容に関する
キーワード及び前記キーワードの重み１１０６が関連づ
けられている（１２２０）。一方、計算機１００４上の
クライアントプログラム１００８は、前記サーバプログ
ラム１００６が管理するデータ１１００を読み込むと、
それをキャッシュデータ１１１２として保存しておく
（１２１２）。また、データ先読み手段１０１０は、前
記クライアントプログラム１００８が保存したキャッシ
ュデータ１１１２からデータ１１００を読みだし、前記
関連データの所在の情報１１０４及び前記情報に関連づ
けられたキーワード及び重み１１０６を抽出し、先読み
データ決定手段１０１２に渡す（１２１６）。先読みデ
ータ決定手段１０１２は、先読みデータ判定基準１１０
８及び予め定義しているユーザ定義キーワード及び前記
キーワードの重み１１１０を読みだし（１２０６，１２
０８）、前記データ先読み手段１０１０から受けとった
前記データ１１００中の関連データの所在情報１１０４
とキーワード及び重み１１０６を利用して、前記データ
１１００中に関連づけられているどの関連データを先読
みするかを決定し、結果をデータ先読み手段１０１０に
渡す（１２１６）。

【０００９】図２は、ユーザ定義キーワードを自動抽出
するためのシステム構成の例である。

【００１０】通信路１０００に接続された計算機１００
４上で、クライアントプログラム１００８が動作してい
る。また、計算機１００４上には、ユーザ定義キーワー
ド及び重み１１１０が存在する。クライアントプログラ
ム１００８は、過去にアクセスした関連データ１１００
の所在の情報１１０４と、前記関連データに関連づけら
れたキーワード及び重み１１０６をアクセス履歴２１１
４に保存する（２２２６）。また、ユーザ定義キーワー
ド自動抽出手段２０１４は、前記アクセス履歴２１１４
を読みだし（２２２４）、前記読み出したデータから、
ユーザ定義キーワードとして登録するキーワード及び重
みを決定して、ユーザ定義キーワード及び重み１１１０
に登録する（２２２２）。

【００１１】図３は、関連キーワードを自動付与するた
めのシステム構成の例である。

【００１２】サーバプログラム１００６は、通信路１０
００に接続された計算機１００２で動作しており、要求
に従って、データ１１００の読みだし（３２２８，３２
３０）や書き込み（３２３２）を行なっている。特にデ
ータ読みだし時は、サーバプログラムはデータ読みだし
手段３０１２を経由してデータの読みだしを行なう（３
２２８，３２３０）。前記サーバが管理するデータ１１
００の一部もしくは全て１１０２には、前記データ１１
００に関連するデータ３１１４の所在の情報１１０４が
関連付けられており（１２１８）、さらに前記情報１１
０４には、前記関連データ３１１４に関連するキーワー
ド及び重み１１０６が関連付けられている（１２２
０）。関連キーワード自動付与手段３０１４は、前記関
連データ３１１４が自計算機１００２に存在し、かつ前
記キーワード及び重み１１０６が空の場合、前記関連デ
ータ３１１４から、キーワード抽出用辞書３１１６を利
用して（３２２６）、前記関連データ３１１４のキーワ
ード及び重み１１０６を抽出し（３２２２）、データ読
みだし手段３０１２で前記データ１１００を読み出す際
に、前記関連データの所在情報１１０４に関連づけられ
たキーワード及び重み１１０６として関連づける。

【００１３】図４は、図１のユーザ定義キーワード及び
重み１１１０の例を示したものである。

【００１４】図中の列４０００はキーワードを示し、列
４００２は前記列４０００に記述したキーワードと同じ
行のキーワードの重みを示す。例えば、キーワード”分
散オブジェクト”の重みは６である（４００４）。

【００１５】図５は、図３におけるキーワード抽出用辞
書３１１６の例を示したものである。

【００１６】列５０００は、データのパターンを示した
ものであり、列５００２は、前記パターンと同じ行の前
記列５０００のパターンのデータが図３における関連デ
ータ３１１４中に存在する場合に図３における関連デー
タ３１１４の所在の情報１１０４に関連付けられるキー
ワード及び重みを示す。列５００２に記述されたキーワ
ード及び重みは、キーワード５２００とその重み５２０
４を区切り記号５２０２で接続したものを１組とし、２
組以上ある場合はカンマ記号で区切って並べて記述す
る。

【００１７】図６は、図１におけるデータ１１００に、
関連データの所在の情報１１０４とキーワード及び重み
１１０６を関連させた例を示したものである。

【００１８】図で、データ１１００の一部１１０２に
は、ぞれぞれ関連データの所在の情報１１０４と、０個
以上の、キーワードと重みの組１１０６が関連づけられ
ている（１１０２，１２２０）。ここで、キーワードと
重み１１０６は、キーワードと重みの組を０組以上、カ
ンマ記号で区切って並べたものである。キーワードと重
みの組は、ぞれぞれ、キーワード６３００と、重み６３
０４を区切り記号６３０２で接続したものである。

【００１９】図７は、先読みデータ判定基準１１０８の
例であり、先読みデータ決定手段１０１２で、データを
先読みするかそれとも先読みしないかを判断するための
判定基準７０００を示したものである。

【００２０】図８は、計算機１００４における先読み処
理の流れを示したものである。図１におけるクライアン
トプログラム１００８がデータを読み込むと先読み処理
を開始する（８０００）。まず、前記クライアントプロ
グラム１００８が取得したキャッシュデータ１１１２を
読み込み（８１００）、前記読み込んだデータから、先
読みデータ決定手段１０１２で、関連データの所在の情
報及び前記情報に関連づけられたキーワードと重みの組
を先読み候補として抽出する（８１０２）。そして、前
記抽出した結果が空ならば（８２００）処理を終了し
（８００２）、空でなければ、ユーザ定義キーワード及
び重み１１１０と、前記抽出したキーワードと重みの組
と、先読みデータ判定基準１１０８から、先読みする関
連データとその読みだし順序を決定し（８１０４）、前
記決定した順序に従い、先読み手段１０１０でデータを
先読みしてキャッシュデータ１１１２に書き込み（８１
０６）、処理を終了する（８００２）。

【００２１】図９は、前記図８における先読みする関連
データと先読み順序を決定する処理の流れを示したもの
である。

【００２２】処理を開始する（９０００）と、処理８１
０２で決定した先読み候補のうち、先読み優先度を決定
していない候補があるかどうかを調べ（９２００）、あ
れば、前記先読み候補から先読み候補の１つである関連
データの所在の情報１１０４とキーワード及び重みの組
１１０６を１組取りだし、ユーザ定義キーワード４００
０から前記関連データの所在の情報１１０４に関連付け
られたキーワード６３００を抽出する（９１００）。さ
らに、前記抽出したユーザ定義キーワード４０００の重
み４００２と前記ユーザ定義キーワード４０００に一致
した前記関連データの所在の情報１１０６に関連づけら
れたキーワード６３００の重み６３０４の積を、前記関
連データに関連付けられたキーワード１１０６中の全て
のキーワードについて計算し、その和を前記関連データ
の先読み優先度とする（９１０２）。全ての先読み候補
について先読み優先度を計算すると、前記決定した先読
み優先度を使用して先読み判定基準７０００を適用し、
適合しない先読み候補については、削除する（９１０
４）。次に、前記基準７０００に適合する先読み候補を
前記決定した先読み候補優先度順に並びかえ、結果を先
読みするデータ及びその先読み順序とし（９１０６）、
先読みデータ及び先読み順序決定処理を終了する（９０
０２）。

【００２３】図１０は、ユーザ定義キーワード自動抽出
手段２０１４の処理の流れである。処理開始（１０００
０）後、まず、過去のアクセス履歴２１１４から、過去
にアクセスした関連データの所在の情報１１０４に関連
づけられたキーワード１１０６を全て抽出し、出現回数
を数える（１０１１０）。次に、出現回数の多い順に前
記抽出したキーワードを並び変え、出現頻度が高いもの
ほど重い重みがつくように、全てのキーワードについて
順に重みをつけていく（１０１０２）。そして、その結
果をユーザ定義キーワード及び重み１１１０として登録
し（１０１０４）、処理を終了する（１０００２）。

【００２４】図１１は、図３における関連キーワード自
動付与処理の流れを示したものである。

【００２５】サーバプログラム１００６にデータ読みだ
し要求が来ると、それがデータ読みだし手段３０１２に
伝わり、関連キーワード自動付与処理が開始される（１
１０００）。そして、データ読みだし手段３０１２が、
要求されたデータ１１００を読み出す（１１１００）。
次に、前記データ中の関連データの所在の情報１１０４
を１つ取りだし、前記情報に関連づけられたキーワード
及び前記キーワードの重み１１０６を抜き出す（１１１
０２）。そして、この結果が空かどうか判断し（１１２
００）、空でなければ、前記関連データが自計算機１０
０２上にあるかどうか（１１２０２）、前記関連データ
１１０４にキーワード及び重み１１０６がついているか
どうか（１１２０４）判断し、前者が真、かつ後者が偽
であれば、前記関連データからキーワード抽出用辞書３
１１６に登録されているパターン５０００に一致するキ
ーワードを抽出し、前記辞書中で前記一致したパターン
５０００に対応付けられているキーワード及び重み５０
０２を抽出し（１１１０４）、前記関連データの所在の
情報１１０４に関連付ける（１１１０６）。全ての関連
データの所在の情報にキーワード及び重みが関連付けら
れると、前記データを要求してきたクライアントプログ
ラム１００８に、前記キーワードと重みを関連づけたデ
ータを全て転送して（１１１０８）、処理を終了する
（１１００２）。

【００２６】

【発明の効果】本発明を利用すると、サーバ側で管理さ
れるデータの一部もしくは全ての箇所に当該箇所に関連
するデータの所在を示す情報を関連づけることができる
システムにおいて、従来方式よりも効率の良い先読みに
よる高速なデータアクセスを実現できるとともに、前記
先読みの際に発生する無駄なトラフィックを削減するこ
とができる。

【図面の簡単な説明】

【図１】システム構成の例。

【図２】ユーザ定義をキーワード自動抽出するためのシ
ステム構成の例。

【図３】関連キーワードを自動付与するためのシステム
構成の例。

【図４】ユーザ定義キーワード及び重みの例。

【図５】キーワード抽出用辞書の例。

【図６】キーワード及び重みを関連付けたデータの例。

【図７】先読みデータ判断基準の例。

【図８】先読み方法の処理の流れ。

【図９】先読みデータ決定処理の流れ。

【図１０】ユーザ定義キーワード自動抽出処理の流れ。

【図１１】関連キーワード自動付与処理の流れ。

【符号の説明】

１０００…通信路、１００２…計算機、１００６…サー
バプログラム、１００８…クライアントプログラム。

Claims (3)

【特許請求の範囲】
1. 【請求項１】通信路で接続された２台以上の計算機から
   構成され、要求に応じて前記データの書き込みや読み出
   しを行なうサーバプログラムと、前記サーバプログラム
   に前記データの読み出し要求もしくは書き込み要求を発
   行するクライアントプログラムがそれぞれ前記２台以上
   の計算機のうちいずれか１台以上で動作し、前記サーバ
   プログラムが管理する前記データの一部もしくは全ての
   箇所に、当該箇所に関連する関連データの所在を表す情
   報を関連づけることが可能なシステムにおいて、前記サ
   ーバプログラムで管理する前記データ中の、前記関連デ
   ータの所在を表す情報に、前記関連データの内容に関す
   る、０個以上の、キーワードと前記キーワードの重みの
   組を関連づけて保存し、前記クライアントプログラムで
   前記データを読み出すと、前記関連データの所在を表す
   情報に関連づけられた、０個以上の、前記キーワードと
   前記キーワードの重みの組と、予め前記クライアントプ
   ログラムのユーザが定義しておいたキーワード及び前記
   ユーザが定義しておいた前記キーワードの重みと、予め
   前記ユーザが定義しておいた前記関連データの先読みを
   行なうかどうかの判定基準から、前記データ中の一部も
   しくは全てに関連づけられた前記関連データのうち、ど
   の前記関連データをどの順で先読みするかを決定し、前
   記決定した順に前記関連データを先読みする、データ先
   読み方法。
2. 【請求項２】請求項１におけるデータ先読み方法におい
   て、前記ユーザの過去の前記サーバ上の前記データのア
   クセス履歴から、ユーザが過去にアクセスしたデータに
   関連づけられたキーワード及び前記キーワードの重みを
   自動的に抽出し、予め前記ユーザが定義するキーワード
   及び前記キーワードの重みを自動的に生成するユーザ定
   義キーワード自動生成手段を含むデータ先読み方法。
3. 【請求項３】請求項１におけるデータ先読み方法におい
   て、前記サーバから前記データを読み出す際に、前記デ
   ータ中の、前記データの前記一部もしくは全てに関連づ
   けられた一部もしくは全ての前記関連データの所在を表
   す情報について、前記関連データが前記サーバ内にある
   かどうか判断し、前記関連データが前記サーバ内にあれ
   ば、前記関連データから前記関連データの内容に関する
   キーワード及び前記キーワードの重みを自動的に決定し
   て、前記関連データの所在を表す情報に、０個以上の、
   前記決定したキーワード及び前記キーワードの重みの組
   を付与する関連キーワード自動付与手段を含むデータ先
   読み方法。