JPH10134087A - 文書要求装置および関連文書の先取り方法 - Google Patents

Abstract

(57)【要約】 【課題】 クライアント側で関連文書として先取りすべ
き文書を特定できるようにする。 【解決手段】 文書提供装置１１０から文書要求装置１
２０に転送された文書に含まれるＵＲＬで指定される各
文書と最初の文書要求で指定された文書との間の関連性
の度合いが、最初の文書要求で指定された文書とＵＲＬ
で指定された各文書との間のリンクの深さや、それら文
書間の内容の類似度に基づいて判断され、これによって
先取り対象の文書ファイルの特定が文書要求装置１２０
内で行われる。したがって、多数のＵＲＬを持つ文書が
最初に要求されたり、あるいは関連文書として要求した
文書それぞれにさらに別の文書を指定するＵＲＬが含ま
れている場合であっても、最初に要求した文書と関連性
の深い文書を文書要求装置１２０側で特定できるように
なる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、文書提供装置に対
して文書の転送を要求する文書要求装置に関し、特に、
要求された文書だけでなくそれに関連する文書を文書提
供装置から先取りする文書要求装置および関連文書の先
取り方法に関する。

【０００２】

【従来の技術】近年、ネットワークを介してサーバから
クライアントに様々な電子情報を提供するシステムとし
て、ＷＷＷ(World Wide Web)が知られている。これは、
図１３に示すように、例えばＷＷＷサーバ１１とＷＷＷ
クライアント１２とからなり、サーバ１１とクライアン
ト１２にてあらかじめ定まったファイル転送プロトコル
ＨＴＴＰ(Hyper Text Transfer Protocol)に従い、文書
情報を通信部２１、２２通じてサーバ１１からクライア
ント１２に提供するものである。このＷＷＷの普及によ
り、ネットワークを介して世界中の文書情報にアクセス
することが可能となる。

【０００３】このシステムでは、サーバからクライアン
トへの文書ファイルの転送は逐一行うのが基本である。
すなわち、ユーザが文書の表示を求めると、ＷＷＷクラ
イアントはＷＷＷサーバと通信を行い該文書の転送を行
い画面に表示する。さらに別の文書の表示を行う場合に
は、この操作が再び行われる。このように、ＷＷＷはオ
ンラインでの使用のみを前提としている。

【０００４】したがって、ノート型計算機やＰＤＡ(Per
sonal Digital Assistance) 等の携帯情報端末からＷＷ
Ｗを利用して情報を得ようとする場合には、その携帯情
報端末を、ＷＷＷの利用が終了するまで、ネットワーク
に接続しておく必要がある。しかし、通常、これら携帯
情報端末は常にネットワーク接続可能な環境で使用され
るとは限らないため、ネットワーク接続中にできるだけ
多くの情報を一括して携帯情報端末に自動的にダウンロ
ードしておき、ネットワーク接続を切った後でもその内
容を見ることができるようにしておくことが要求されて
いる。

【０００５】

【発明が解決しようとする課題】これを実現するための
方法として、ユーザが転送を要求した文書だけでなく、
関連文書もまとめてサーバからクライアントに転送する
方法が挙げられる。この方法を活用すると、サーバから
クライアントへの複数文書の転送をユーザが一つ一つ指
示することなく、一度の指示にて行うことができる。転
送された文書はクライアントの記憶媒体に保存される。
具体的には、ユーザの一回の転送要求に応じて複数文書
を順次転送するプログラムが起動されクライアントの記
憶媒体に保存する方法、あるいはあらかじめ複数文書を
連結して一つの文書にまとめておき、この連結文書をク
ライアントの記憶媒体に保存する方法が記されている。
ところが本方法では次のような問題がある。

【０００６】すなわち、文書が要求された場合に関連文
書とすべき文書はサーバ側で予め決定しておく必要があ
り、そのために、関連文書を示す文書リストをサーバ側
に用意しておき、そのリストをクライアントに送るとい
う処理が必要となる。

【０００７】したがって、どの文書が関連文書であるか
の判断は全て文書提供者にゆだねられてしまい、クライ
アント側で、関連文書を特定することはできなかった。
本発明はこの様な点に鑑みてなされたものであり、クラ
イアント側で関連文書として先取りすべき文書を特定で
きるようにし、サーバに変更を与えることなく、クライ
アントの機能のみで適切な関連文書の先取りを行うこと
が可能な文書要求装置および関連文書の先取り方法を提
供することを目的とする。

【０００８】

【課題を解決するための手段】本発明の一観点によれ
ば、先取りすべき関連文書の転送を要求する文書要求装
置において、要求に応じて転送されてくる第１の文書か
ら、当該第１の文書のリンク先にある第２の文書を指定
する識別子を抽出する手段と、抽出された前記識別子で
指定される前記第２の文書と、基準となる所定の文書と
の間の関連性の度合いを判別する手段とを具備し、前記
関連性の度合いが所定の度合いよりも大きい場合には前
記第２の文書は前記関連文書のうちの一つに該当すると
みなされることを特徴とする文書要求装置が提供され
る。

【０００９】また、本発明の他の観点によれば、ＨＴＭ
Ｌ(Hyper Text Markup Language)形式で記述される先取
りすべき関連文書の転送をサーバ装置に要求するクライ
アント装置において、要求に応じて前記サーバ装置より
転送されてくる第１の文書から、当該第１の文書のリン
ク先にある第２の文書を指定するＵＲＬ(Uniform Resou
rce Locator)を抽出する手段と、抽出された前記ＵＲＬ
で指定される前記第２の文書と、基準となる所定の文書
との間の関連性の度合いを判別する手段とを具備し、前
記関連性の度合いが所定の度合いよりも大きい場合には
前記第２の文書は前記関連文書のうちの一つに該当する
とみなされることを特徴とするクライアント装置が提供
される。

【００１０】また、本発明の他の観点によれば、先取り
すべき関連文書の転送を要求する文書要求装置におい
て、要求に応じて転送されてくる第１の文書から、当該
第１の文書のリンク先にある第２の文書を指定する識別
子を抽出する手段と、抽出された前記識別子で指定され
る第２の文書と、基準となる所定の文書との間のリンク
の深さを判別する手段と、前記リンクの深さが所定値よ
りも小さい場合には、前記第２の文書の転送を要求する
手段とを具備し、前記リンクの深さが所定値よりも小さ
い場合には前記第２の文書は前記関連文書のうちの一つ
に該当するとみなされることを特徴とする文書要求装置
が提供される。

【００１１】なお、前記文書要求装置において、前記判
別手段は、前記第２の文書が前記基準となる所定の文書
から何段目の階層にあるかを示す段数をカウントする段
数カウンタを有するものであってもよい。この場合、前
記段数カウンタにより示される段数が所定値より小さい
場合には、前記第２の文書は前記関連文書のうちの一つ
に該当するとみなされる。

【００１２】また、本発明の他の観点によれば、先取り
すべき関連文書の転送を要求する文書要求装置におい
て、要求に応じて転送されてくる第１の文書から、当該
第１の文書のリンク先にある第２の文書を指定する識別
子を抽出する手段と、抽出された前記識別子で指定され
る前記第２の文書の転送を要求する手段と、この要求に
応じて転送されてくる第２の文書と、基準となる所定の
文書との間の類似度を判別する手段とを具備し、前記類
似度が所定値よりも大きい場合には前記第２の文書は前
記関連文書のうちの一つに該当するとみなされることを
特徴とする文書要求装置が提供される。

【００１３】なお、前記文書要求装置において、前記判
別手段は、前記第２の文書と前記基準となる所定の文書
との間で共通する又は類似する語の割合を計算する手段
を有するものであってもよい。この場合、前記計算手段
により示される割合が所定値より大きい場合には、前記
第２の文書は前記関連文書のうちの一つに該当するとみ
なされる。

【００１４】また、本発明の他の観点によれば、関連文
書の転送を要求する文書要求装置に適用される関連文書
の先取り方法において、要求に応じて転送されてくる第
１の文書から、当該第１の文書のリンク先にある第２の
文書を指定する識別子を抽出するステップと、抽出され
た前記識別子で指定される前記第２の文書と、基準とな
る所定の文書との間の関連性の度合いを判別するステッ
プとを有し、前記関連性の度合いが所定の度合いよりも
大きい場合には前記第２の文書は前記関連文書のうちの
一つに該当するとみなされることを特徴とする関連文書
の先取り方法が提供される。

【００１５】また、本発明の他の観点によれば、ＨＴＭ
Ｌ(Hyper Text Markup Language)形式で記述される関連
文書の転送をサーバ装置に要求するクライアント装置に
適用される関連文書の先取り方法において、要求に応じ
て前記サーバ装置より転送されてくる第１の文書から、
当該第１の文書のリンク先にある第２の文書を指定する
ＵＲＬ(Uniform Resource Locator)を抽出するステップ
と、抽出された前記ＵＲＬで指定される前記第２の文書
と、基準となる所定の文書との間の関連性の度合いを判
別するステップとを有し、前記関連性の度合いが所定の
度合いよりも大きい場合には前記第２の文書は前記関連
文書のうちの一つに該当するとみなされることを特徴と
する関連文書の先取り方法が提供される。

【００１６】また、本発明の他の観点によれば、関連文
書の転送を要求する文書要求装置に適用される関連文書
の先取り方法において、要求に応じて転送されてくる第
１の文書から、当該第１の文書のリンク先にある第２の
文書を指定する識別子を抽出するステップと、抽出され
た前記識別子で指定される第２の文書と、基準となる所
定の文書との間のリンクの深さを判別するステップと、
前記リンクの深さが所定値よりも小さい場合には、前記
第２の文書の転送を要求するステップとを有し、前記リ
ンクの深さが所定値よりも小さい場合には前記第２の文
書は前記関連文書のうちの一つに該当するとみなされる
ことを特徴とする関連文書の先取り方法が提供される。

【００１７】なお、前記関連文書の先取り方法におい
て、前記判別ステップは、前記第２の文書が前記基準と
なる所定の文書から何段目の階層にあるかを示す段数を
カウントするステップを有するものであってもよい。こ
の場合、前記カウントステップにおける段数が所定値よ
り小さい場合には、前記第２の文書は前記関連文書のう
ちの一つに該当するとみなされる。

【００１８】また、本発明の他の観点によれば、関連文
書の転送を要求する文書要求装置に適用される関連文書
の先取り方法において、要求に応じて転送されてくる第
１の文書から、当該第１の文書のリンク先にある第２の
文書を指定する識別子を抽出するステップと、抽出され
た前記識別子で指定される前記第２の文書の転送を要求
するステップと、この要求に応じて転送されてくる第２
の文書と、基準となる所定の文書との間の類似度を判別
するステップとを有し、前記類似度が所定値よりも大き
い場合には前記第２の文書は前記関連文書のうちの一つ
に該当するとみなされることを特徴とする関連文書の先
取り方法が提供される。

【００１９】なお、前記関連文書の先取り方法におい
て、前記判別ステップは、前記第２の文書と前記基準と
なる所定の文書との間で共通する又は類似する語の割合
を計算するステップを有するものであってもよい。この
場合、前記計算ステップにおける割合が所定値より大き
い場合には、前記第２の文書は前記関連文書のうちの一
つに該当するとみなされる。

【００２０】

【発明の実施の形態】実施形態を詳細に説明する前に、
本発明を理解しやすくする観点から、まずその基本とな
る考えを簡単に説明する。本文書要求装置では、転送さ
れてくる文書に含まれる識別子で指定される文書と最初
に転送されてきた文書との間の関連性の度合いに基づい
て、その識別子で指定される文書が先取り対象となりう
る関連文書であるか否かが判断される。したがって、文
書要求装置側で、先取り対象となりうる関連文書を特定
できるようになる。関連性の度合いは、前記最初の文書
要求で指定された文書と前記識別子で指定された文書と
の間のリンクの深さに基づいて判断することもできる
し、また、それら文書間の内容の類似度に基づいて判断
することもできる。

【００２１】したがって、多数の識別子を持つ文書が最
初に要求されたり、あるいは関連文書として要求した文
書にさらに識別子が含まれている場合であっても、それ
ら識別子でそれぞれ指定される多数の文書の中で最初に
要求した文書と関連性の深い文書を文書要求装置側で特
定できるようになり、ＷＷＷを利用した場合には、ＷＷ
Ｗサーバに変更を与えることなく、ＷＷＷクライアント
として動作するブラウザの機能のみで適切な関連文書の
先取りを行うことが可能となる。

【００２２】以下、図面を参照して本発明の実施形態を
詳細に説明する。図１には、本発明の一実施形態に係る
ファイル読み出し方法が適用される情報通信システムと
そのシステムで用いられるプログラムの機能構成が示さ
れている。この情報通信システムは、例えば、インター
ネットなどのネットワーク環境を利用してサーバからク
ライアントに各種文書ファイル（ＨＴＭＬ形式のハイパ
ーテキスト、静止画、動画、音声など）を提供するクラ
イアント／サーバシステムであり、文書ファイルを提供
するＷＷＷサーバとして動作する文書提供装置１１０
と、文書ファイルを要求するＷＷＷクライアントとして
動作する文書要求装置１２０からなる。

【００２３】文書提供装置１１０では、要求受理部１５
１および要求処理部１５２からなる文書提供プログラム
１５０が動作している。要求受理部１５１は、文書要求
装置１２０で動作している文書表示プログラム１３０か
らの要求を受理する。また、要求処理部１５２は、前記
要求受理部１５１にて受理した要求に応じ、具体的な処
理を行なう。例えば、要求処理部１５２は、要求受理部
１５１にて受理した要求に対応した文書１１１を記憶媒
体１５６より検索し、当該文書があればそれを文書要求
装置１２０に送信する。なお、図１には示されていない
が、文書提供プログラム１５０と文書表示プログラム１
３０との間の文書要求及び文書送信は、当然のことなが
ら図１３に示したようなハードウェアとしての通信部２
１、２２を介して行われる。

【００２４】また、文書要求装置１２０では、文書要求
部１３２、文書受信部１３３、文書格納部１３４、文書
識別子抽出部１３８、条件判別部１３９、文書表示部１
３５、要求受理部１３６からなる文書表示プログラム１
３０が動作している。

【００２５】文書要求部１３２は、文書提供装置１１０
に文書の提供を要求する。文書受信部１３３は、文書提
供装置１１０から提供された文書を受信する。文書格納
部１３４は、文書提供装置１１０から受信した文書を記
憶媒体１２１に格納する。また、文書識別子抽出部１３
８は、文書受信部１３３にて受信した文書を解析し、文
書識別子を抽出する。

【００２６】条件判別部１３９は、文書識別子抽出部１
３８にて抽出した識別子に対応する文書が先取り対象の
文書であるか否かを、その識別子で指定された文書と最
初に要求した文書との間の関連度（後で詳述）に基い
て、判別するためのプログラムである。

【００２７】文書表示部１３５は、要求された文書を表
示する。要求受理部１３６は、要求を受理する。なお、
文書表示プログラム１３０は一つのプログラムである必
要はなく、複数のプログラムより構成されていてもよ
い。

【００２８】図２は、被要求文書の記述例を示したもの
である。図２の例では、文書２００はＨＴＭＬ(Hyper T
ext Markup Language)の形式で記述されており、文書を
識別するための識別子として、ＵＲＬ(Uniform Resourc
e Locator)２０１および２０２を含んでいる。ここでＵ
ＲＬとは、文書の所在を一意に決定するための識別子で
あり、“＜ｓｃｈｅｍｅ＞：＜ｓｃｈｅｍｅ−ｓｐｅｃ
ｉｆｉｃ−ｐａｒｔ＞”なる形式をとる。例えば、“ｈ
ｔｔｐ：／／ｗｗｗ．ｔｏｓｈｉｂａ．ｃｏ．ｊｐ／ｉ
ｎｄｅｘ．ｈｔｍｌ”などというように記述する。“ｈ
ｔｔｐ”は、転送時のプロトコルとしてｈｔｔｐを用い
ることを示し、“／／ｗｗｗ．ｔｏｓｈｉｂａ．ｃｏ．
ｊｐ／ｉｎｄｅｘ．ｈｔｍｌ”で、ｗｗｗ．ｔｏｓｈｉ
ｂａ．ｃｏ．ｊｐなるホストの、ｉｎｄｅｘ．ｈｔｍｌ
なるファイルのことを示す。文書要求装置１２０の文書
識別子抽出部１３８は、受信した文書２００より、２０
１および２０２のようなＵＲＬを抽出する。

【００２９】なお、参考のため、上記説明した文書２０
０と文書２０１、２０２との間のリンク関係を含めた全
体のリンク関係を図３に示す。図４は、本発明で提案す
る文書要求装置１２０における、関連文書の判別および
要求を行なう部分の処理の流れを示す図である。

【００３０】文書要求装置１２０内では、文書要求部１
３２により文書を要求し（ステップＳ３０１）、これに
対応する文書を文書受信部１３３により受信すると（ス
テップＳ３０２）、この文書を文書格納部１３４により
文書要求装置１２０の記憶媒体１２１へ格納する（ステ
ップＳ３０３）。次に、文書識別子抽出部１３８によ
り、該文書中に含まれる文書識別子を抽出する（ステッ
プＳ３０４）。

【００３１】さらに、文書識別子抽出部１３８で抽出さ
れた文書識別子が示す文書を関連文書とみなし、文書提
供装置１１０に要求するかどうかを条件判別部１３９に
より判別する（ステップＳ３０５）。その後、条件判別
部１３９で判別した結果が予め定められた条件を満たす
かどうかを調べる（ステップＳ３０６）。条件を満たす
場合は、文書識別子抽出部１３８で抽出した識別子に従
い、文書要求部１３２より文書提供装置１１０に対応す
る文書を要求する。

【００３２】次に、文書表示プログラム１３０の条件判
別部１３９での具体的な条件判別方法の一例を説明す
る。ここでは、図５に示すように、条件判別部１３９に
備えられたデータ記憶部１３９ｍ内の一部に、文書の階
層数をカウントするための段数カウンタ１３９ｃが設け
られる。この段数カウンタ１３９ｃを用いることによ
り、ある文書のリンク先である文書の階層が所定の階層
よりも深いか浅いか否かを判別することができる。浅け
れば当該リンク先の文書を呼び出すという処理を繰り返
すことにより、関連文書を先取りすることが可能とな
る。

【００３３】すなわち、段数カウンタ１３９ｃは、最初
に要求された文書Ｋ（現在、関連文書を検索中の文書）
を基準とした場合の、文書Ａのリンクの深さを示す。例
えば、最初に要求された文書Ｋ中に文書Ａを示すＵＲＬ
が含まれている場合は、段数カウンタ１３９ｃの値は１
となる。図６の例では、文書２００に対し、２０１およ
び２０２に対応する文書は１階層上の文書であり、段数
は１となる。もし２０２に対応する文書中にもＵＲＬが
含まれている場合は、このＵＲＬに対応する文書の段数
は２となる。例えば最大段数値が２に設定されている場
合は、段数カウンタ１３９ｃの値が２に相当する文書は
呼び出されることになるが、段数カウンタ１３９ｃの値
が３に相当する文書は呼び出されないことになる。

【００３４】図７は、文書表示プログラム１３０の条件
判別部１３９での条件判別方法の一例を示すフローチャ
ートである。この例では、関連文書を特定する方法とし
て、文書要求に対応して送信されてきた文書中に含まれ
るＵＲＬを繰り返し検索し、文書提供装置１１０に要求
する。なお、ここでの検索は再帰的に行うようにしても
よい。図７のフローチャートには文書要求部１３２によ
り文書を要求する部分からの流れが示されており、条件
判別部１３９での処理は、ステップＳ４０５以下の処理
に相当する。

【００３５】文書表示プログラム１３０では、文書要求
部１３２により文書を要求し（ステップＳ４０１）、要
求した文書を文書受信部１３３により受信し（ステップ
Ｓ４０２）、受信した文書を文書格納部１３４により文
書要求装置１２０の記憶媒体１２１へ格納した後（ステ
ップＳ４０３）、文書識別子抽出部１３８により、受信
した文書ＡからＵＲＬを抽出する（ステップＳ４０
４）。

【００３６】次に、この文書Ａに対し、文書要求装置１
２０の条件判別部１３９により、関連文書特定の為の条
件を以下のように判別する。まず、文書識別子抽出部１
３８によるＵＲＬ抽出の結果、文書Ａ中にＵＲＬが含ま
れているか否かを調べる（ステップＳ４０５）。もしＵ
ＲＬが含まれていれば、段数カウンタ１３９ｃを１増加
させる（ステップＳ４０６）。

【００３７】次に、段数カウンタ１３９ｃの値と予め定
められた最大段数の値を比較する（ステップＳ４０
７）。段数カウンタ１３９ｃの値が最大段数の値よりも
大きい場合は、段数カウンタ１３９ｃの値を１減じて
（ステップＳ４１０）、文書Ａに対する処理を終了す
る。そして、文書Ａの親にあたる文書Ｋに対する、ステ
ップＳ４０８からの残りの処理を続ける。

【００３８】文書Ａに対するステップＳ４０７での比較
の結果、段数カウンタ１３９ｃの値が最大段数以下であ
った場合は、後で説明するステップＳ４０８以下の処理
により、ステップＳ４０４にて抽出した全てのＵＲＬに
ついて、ステップＳ４０１からの処理を再帰的に繰り返
すことになる。このとき、ステップＳ４０４で抽出した
ＵＲＬのうち、過去に既に要求済みのものは処理対象に
しないようにすることにより、リンクがループしている
ような場合にも対処できる。

【００３９】ステップＳ４０８からの処理は、以下のよ
うになっている。すなわち、ステップＳ４０４で抽出し
たＵＲＬのうち、まだ対応する文書を要求していないも
のがあるかどうか調べる（ステップＳ４０８）。もしま
だ文書要求していないＵＲＬがあれば、文書要求をして
いないＵＲＬをひとつ選択し（ステップＳ４０９）、こ
のＵＲＬに対し、ステップＳ４０１からの処理を行う。

【００４０】すなわち、ステップＳ４０１で選択したＵ
ＲＬに対応する文書Ｂの要求を行い、ステップＳ４０５
で文書Ｂ中にＵＲＬが含まれていて、かつステップＳ４
０７による比較で段数カウンタ１３９ｃの値が最大段数
以下の場合は、ステップＳ４０９により文書Ｂから抽出
したＵＲＬのうち、まだ文書要求していないものを取り
出し、再びステップＳ４０１からの処理を行うことにな
る。もし文書Ｂに対する処理において、ステップＳ４０
５で文書Ｂ中にＵＲＬが含まれていないと判定された場
合は、文書Ｂに対する処理を終了し、文書Ａの処理に戻
る。また、文書Ｂに対する処理において、ステップＳ４
０７で段数カウンタ１３９ｃの値が最大値を越えている
か、又はステップＳ４０８で文書Ｂから抽出したＵＲＬ
の全てについて処理が終了していた場合は、ステップＳ
４１０にて段数カウンタ１３９ｃを１減じて、文書Ｂに
対する処理を終了し、文書Ａの処理に戻る。

【００４１】このようにして、段数カウンタ１３９ｃを
用いて、ＵＲＬで指定された条件判別対象の被要求文書
毎にその文書と最初に要求した文書との間のリンクの深
さを調べて関連文書特定の為の判断を行うことにより、
関連性の高い文書だけを選択的に先取りすることができ
る。

【００４２】図８は、文書表示プログラム１３０の条件
判別部１３９での条件判別方法の、図７とは別の例を示
すフローチャートである。この例では、関連文書を特定
する方法として、文書要求に対して送信されてきた文書
Ａと、その祖先にあたる文書（文書Ａを指定するＵＲＬ
を持つ指定元文書、あるいはその文書のさらに１つ前の
指定元文書、あるいは初めに要求した文書Ｋにまで溯っ
て得られる文書など）の類似度を利用する。なお、図８
の例でも文書要求部により文書要求の部分からの処理を
示しており、条件判別にあたる部分は、ステップＳ５０
５以下の処理に相当する。

【００４３】文書表示プログラム１３０では、文書要求
部１３２により文書を要求し（ステップＳ５０１）、要
求した文書を文書受信部１３３により受信し（ステップ
Ｓ５０２）、受信した文書を文書格納部１３４により文
書要求装置１２０の記憶媒体１２１へ格納した後（ステ
ップＳ５０３）、文書識別子抽出部１３８により、受信
した文書ＡからＵＲＬを抽出する（ステップＳ５０
４）。

【００４４】次に、この文書Ａに対し、文書要求装置１
２０の条件判別部１３９により、関連文書特定の為の条
件を以下のように判別する。まず、文書識別子抽出部１
３８によるＵＲＬ抽出の結果、文書Ａ中にＵＲＬが含ま
れていたか否かを調べる（ステップＳ５０５）。もしＵ
ＲＬが含まれていれば、文書Ａと文書Ａの祖先にあたる
文書との類似度を計算した後（ステップＳ５０６）、類
似度の値と予め定められた閾値とを比較する（ステップ
Ｓ５０７）。

【００４５】ステップＳ５０６により算出した類似度の
値が予め定められた閾値以上であった場合は（文書Ａが
関連文書に該当する場合は）、抽出したＵＲＬに対応す
る文書は全て先取り対象であるものとみなし、ステップ
Ｓ５０４で抽出したＵＲＬのうち、まだ対応する文書の
要求をしていないものがあるかどうか調べる（ステップ
Ｓ５０８）。

【００４６】もしまだ文書要求していないＵＲＬがあれ
ば、文書要求をしていないＵＲＬをひとつ選択し（ステ
ップＳ５０９）、ステップＳ５０１に戻って、選択した
ＵＲＬに対応する文書の要求を行なう。したがって、算
出した類似度の値が予め定められた閾値以上であった場
合は、文書識別子抽出部１３８により抽出したすべての
ＵＲＬについて、ステップＳ５０１の文書要求以降の処
理を再帰的に繰り返すことになる。

【００４７】次に、図８の例における類似度の具体的な
計算方法の一例を説明する。ここでは、図９に示すよう
に、上記条件判別部１３９の中に共通語句割合計算部１
３９ｒが備えられる。この共通語句割合計算部１３９ｒ
は、類似度を判別する一手法として用意されたもので、
文書間で共通する又は類似する語の割合を計算する。

【００４８】図１０は、類似度の計算方法の一例を示し
たフローチャートである。この例では、被要求文書Ａ
と、その直前に受信した文書Ｂに現れる単語群を用いて
類似度を計算し、関連文書であるか否かを判断してい
る。なお、図１０の例でも文書要求部による文書要求の
部分からの処理を示してある。

【００４９】文書表示プログラム１３０では、文書要求
部１３２により文書を要求し（ステップＳ６０１）、要
求した文書を文書受信部１３３により受信し（ステップ
Ｓ６０２）、受信した文書を文書格納部１３４により文
書要求装置１２０の記憶媒体１２１へ格納する（ステッ
プＳ６０３）。

【００５０】次に、受信した文書Ａが、祖先にあたる文
書と同じものであるかどうかを調べる（ステップＳ６０
４）。文書Ａが祖先とは異なる文書である場合には、文
書識別子抽出部１３８により、受信した文書ＡからＵＲ
Ｌを抽出する（ステップＳ６０５）。

【００５１】次に、この文書Ａに対し、文書要求装置１
２０の条件判別部１３９により、関連文書特定の為の条
件を以下のように判別する。まず、ステップＳ６０５に
よるＵＲＬ抽出の結果、文書Ａ中にＵＲＬが含まれてい
たか否かを調べる（ステップＳ６０６）。もしＵＲＬが
含まれていれば、文書Ａから単語を抽出する（ステップ
Ｓ６０７）。

【００５２】次に、文書Ａが、利用者が要求した文書Ｋ
であるかどうかを調べる（ステップＳ６０８）。これ
は、たとえば両文書のＵＲＬを比較することにより調べ
ることが可能である。文書Ａが文書Ｋと異なる場合は、
文書Ａは文書Ｋの関連文書として文書要求装置１２０が
要求した文書であると考えられる。従って、以下のよう
に、文書Ａに含まれるＵＲＬに対応する文書も文書Ｋの
関連文書とするか否かを判別する。

【００５３】すなわち、ある特定の品詞（群）の語のみ
に着目し、文書Ａおよびその親にあたる文書Ｂの間で、
該品詞（群）の共通する語の割合を共通語句割合計算部
１３９ｒにより計算する（ステップＳ６０９）。次に、
ステップＳ６０９で得られた該品詞（群）の共通する語
の割合と、予め定められた閾値とを比較する（ステップ
Ｓ６１０）。

【００５４】上記品詞（群）の共通する語の含有率が予
め定められた閾値以上の場合、あるいはステップＳ６０
８で文書Ａが利用者が要求した文書Ｋであった場合は、
ステップＳ６０５で抽出したＵＲＬのうち、まだ対応す
る文書の要求をしていないものがあるかどうか調べる
（ステップＳ６１１）。

【００５５】もしまだ文書要求していないＵＲＬがあれ
ば、文書要求をしていないＵＲＬをひとつ選択し（ステ
ップＳ６１２）、ステップＳ６０１に戻って、選択した
ＵＲＬに対応する文書の要求を行なう。したがって、上
記品詞（群）の共通する語の含有率が予め定められた閾
値以上の場合、あるいは文書Ａが利用者が要求した文書
Ｋであった場合は、文書識別子抽出部１３８により抽出
したＵＲＬに従い、ステップＳ６０１以降の処理を再帰
的に繰り返すことになる。

【００５６】ＷＷＷで提供される文書の中には、リンク
がループする（ある文書Ｓからリンクを辿り、再び文書
Ｓを参照するようになっている）構造になっているもの
もある。ステップＳ６０４では、ループ構造のリンクを
検出し、ある文書の関連文書を特定する過程で、条件判
別部により既に判別を行った文書については再び判別を
行うことのないようにしている。

【００５７】またステップＳ６０９での、文書中の単語
を利用した類似度の計算は、特定の品詞（群）の共通す
る語の含有率に限らず、他の方法も考えられる。例えば
類似度を算出する要素として、同義語も含めて考えるこ
ともできる。この場合、ステップＳ６０９文書Ａ中に含
まれる語Ｗあるいはその同義語Ｗ′が、文書Ｂ中に含ま
れる語Ｘあるいはその同義語Ｘ′と一致する場合も共通
する語とみなして、両文書に共通する語の割合を算出す
る。なお、同義語とは、別途定める同義語集の中で定義
されているものとする。

【００５８】さらに別の例として、ある語の上位・下位
語も類似度を算出する要素とすることも考えられる。こ
の場合、ステップＳ６０９では、文書Ａ中に含まれる語
Ｗあるいはその上位・下位語Ｗ′が、文書Ｂ中の語Ｘあ
るいはその上位・下位語Ｘ′と一致する場合も共通語と
みなし、両文書に共通する語の割合を算出する。ここ
で、上位・下位語とは、別途定めるシソーラスの中で定
義されているものとする。

【００５９】さらに、これらの単語、同義語、上位・下
位語の全てを任意に組み合わせて類似度を計算すること
も可能である。類似度の計算は、本実施形態のように単
語ベースでの類似度を採る以外の方法でも可能である。
例えば、構文・意味解析を行い、文書の意味を抽出する
ことにより、当該文書間の類似度の計算を行うこともで
きる。

【００６０】また、本発明で挙げた全ての条件判別方法
を任意に組み合わせた判別法を用いることも考えられ
る。図１１は、同義語集の例を示したものである。図１
１に示したような同義語集において、７０１、７０２お
よび７０３はそれぞれ共通の語とみなせる語を“＝”で
区切った形で定義している。例えば７０１では、「コン
ピュータ」という語と「計算機」という語、および「電
子計算機」という語は、全て共通の語であることを定義
している。

【００６１】図１２は、シソーラスの例を示したもので
ある。シソーラスは、単語を概念的に階層化したもので
ある。図１２の例では、「機械」という単語に対し、意
味的に下位の概念である単語を階層的に定義している。

【００６２】以上のように、上記実施形態においては、
転送された文書に含まれるＵＲＬで指定される各文書と
最初の文書要求で指定された文書との間の関連性の度合
いが、最初の文書要求で指定された文書とＵＲＬで指定
された各文書との間のリンクの深さや、それら文書間の
内容の類似度に基づいて判断され、これによって先取り
対象の文書ファイルの特定が行われる。したがって、多
数のＵＲＬを持つ文書が最初に要求されたり、あるいは
関連文書として要求した文書それぞれにさらに別の文書
を指定するＵＲＬが含まれている場合であっても、最初
に要求した文書と関連性の深い文書を文書要求装置側で
特定できるようになり、ＷＷＷサーバの機能によらず
に、ＷＷＷクライアントとして動作する文書要求装置の
機能のみで適切な関連文書の先取りを行うことが可能と
なる。なお、本発明は上記実施形態に限定されるもので
はなく、その要旨の範囲で種々変形して実施することが
可能である。

【００６３】

【発明の効果】以上詳述したように、本発明によれば、
クライアント側で関連文書として先取りすべき文書を特
定できるようになり、サーバに変更を与えることなく、
クライアントの機能のみで適切な関連文書の先取りを行
うことが可能となる。

【図面の簡単な説明】

【図１】本発明の一実施形態に係る文書要求装置を含む
クライアント／サーバシステムの構成を示すブロック
図。

【図２】図１のシステムで使用される文書の記述例を示
す図。

【図３】図１のシステムにおける文書のリンク関係を説
明するための図。

【図４】図１のシステムにおける関連文書判別処理およ
び要求処理の手順示すフローチャート。

【図５】図１のシステムで使用される段数カウンタをデ
ータ記憶部に備えた条件判別部の例を示す図。

【図６】文書の階層と段数カウンタ値との関係を説明す
るための図。

【図７】図１のシステムにおける条件判別部の処理手順
を示すフローチャート。

【図８】図１のシステムにおける条件判別部の他の処理
手順を示すフローチャート。

【図９】図１のシステムで使用される共通語句割合計算
部を備えた条件判別部の例を示す図。

【図１０】図１のシステムにおける条件判別部の他の処
理手順を示すフローチャート。

【図１１】図１のシステムで使用される同義語集の例を
示す図。

【図１２】図１のシステムで使用されるシソーラス(the
saurus) の例を示す図。

【図１３】サーバとクライアントとの間で行われる文書
要求／文書送信を説明するための図。

【符号の説明】

１１０…文書提供装置、 １１１…文書、 １２０…文書要求装置、 １３０…文書表示プログラム、 １３２…文書要求部、 １３３…文書受信部、 １３４…文書格納部、 １３５…文書表示部、 １３６…要求受理部、 １３８…文書識別子抽出部、 １３９…条件判別部、 １４０…文書要求、 １４１…文書送信、 １５０…文書提供プログラム、 １５１…要求受理部、 １５２…要求処理部、 １５６…記憶媒体、 １３９…条件判別部、 １３９ｃ…段数カウンタ、 １３９ｍ…データ記憶部、 １３９ｒ…共通語句割合計算部。

Claims (16)

【特許請求の範囲】
1. 【請求項１】 先取りすべき関連文書の転送を要求する
   文書要求装置において、 要求に応じて転送されてくる第１の文書から、当該第１
   の文書のリンク先にある第２の文書を指定する識別子を
   抽出する手段と、 抽出された前記識別子で指定される前記第２の文書と、
   基準となる所定の文書との間の関連性の度合いを判別す
   る手段とを具備し、前記関連性の度合いが所定の度合い
   よりも大きい場合には前記第２の文書は前記関連文書の
   うちの一つに該当するとみなされることを特徴とする文
   書要求装置。
2. 【請求項２】 ＨＴＭＬ(Hyper Text Markup Language)
   形式で記述される先取りすべき関連文書の転送をサーバ
   装置に要求するクライアント装置において、 要求に応じて前記サーバ装置より転送されてくる第１の
   文書から、当該第１の文書のリンク先にある第２の文書
   を指定するＵＲＬ(Uniform Resource Locator)を抽出す
   る手段と、 抽出された前記ＵＲＬで指定される前記第２の文書と、
   基準となる所定の文書との間の関連性の度合いを判別す
   る手段とを具備し、前記関連性の度合いが所定の度合い
   よりも大きい場合には前記第２の文書は前記関連文書の
   うちの一つに該当するとみなされることを特徴とするク
   ライアント装置。
3. 【請求項３】 先取りすべき関連文書の転送を要求する
   文書要求装置において、 要求に応じて転送されてくる第１の文書から、当該第１
   の文書のリンク先にある第２の文書を指定する識別子を
   抽出する手段と、 抽出された前記識別子で指定される第２の文書と、基準
   となる所定の文書との間のリンクの深さを判別する手段
   と、 前記リンクの深さが所定値よりも小さい場合には、前記
   第２の文書の転送を要求する手段とを具備し、前記リン
   クの深さが所定値よりも小さい場合には前記第２の文書
   は前記関連文書のうちの一つに該当するとみなされるこ
   とを特徴とする文書要求装置。
4. 【請求項４】 前記判別手段は、前記第２の文書が前記
   基準となる所定の文書から何段目の階層にあるかを示す
   段数をカウントする段数カウンタを有することを特徴と
   する請求項３記載の文書要求装置。
5. 【請求項５】 前記段数カウンタにより示される段数が
   所定値より小さい場合には、前記第２の文書は前記関連
   文書のうちの一つに該当するとみなされることを特徴と
   する請求項４記載の文書要求装置。
6. 【請求項６】 先取りすべき関連文書の転送を要求する
   文書要求装置において、 要求に応じて転送されてくる第１の文書から、当該第１
   の文書のリンク先にある第２の文書を指定する識別子を
   抽出する手段と、 抽出された前記識別子で指定される前記第２の文書の転
   送を要求する手段と、 この要求に応じて転送されてくる第２の文書と、基準と
   なる所定の文書との間の類似度を判別する手段とを具備
   し、前記類似度が所定値よりも大きい場合には前記第２
   の文書は前記関連文書のうちの一つに該当するとみなさ
   れることを特徴とする文書要求装置。
7. 【請求項７】 前記判別手段は、前記第２の文書と前記
   基準となる所定の文書との間で共通する又は類似する語
   の割合を計算する手段を有することを特徴とする請求項
   ６記載の文書要求装置。
8. 【請求項８】 前記計算手段により示される割合が所定
   値より大きい場合には、前記第２の文書は前記関連文書
   のうちの一つに該当するとみなされることを特徴とする
   請求項７記載の文書要求装置。
9. 【請求項９】 関連文書の転送を要求する文書要求装置
   に適用される関連文書の先取り方法において、 要求に応じて転送されてくる第１の文書から、当該第１
   の文書のリンク先にある第２の文書を指定する識別子を
   抽出するステップと、 抽出された前記識別子で指定される前記第２の文書と、
   基準となる所定の文書との間の関連性の度合いを判別す
   るステップとを有し、前記関連性の度合いが所定の度合
   いよりも大きい場合には前記第２の文書は前記関連文書
   のうちの一つに該当するとみなされることを特徴とする
   関連文書の先取り方法。
10. 【請求項１０】 ＨＴＭＬ(Hyper Text Markup Languag
    e)形式で記述される関連文書の転送をサーバ装置に要求
    するクライアント装置に適用される関連文書の先取り方
    法において、 要求に応じて前記サーバ装置より転送されてくる第１の
    文書から、当該第１の文書のリンク先にある第２の文書
    を指定するＵＲＬ(Uniform Resource Locator)を抽出す
    るステップと、 抽出された前記ＵＲＬで指定される前記第２の文書と、
    基準となる所定の文書との間の関連性の度合いを判別す
    るステップとを有し、前記関連性の度合いが所定の度合
    いよりも大きい場合には前記第２の文書は前記関連文書
    のうちの一つに該当するとみなされることを特徴とする
    関連文書の先取り方法。
11. 【請求項１１】 関連文書の転送を要求する文書要求装
    置に適用される関連文書の先取り方法において、 要求に応じて転送されてくる第１の文書から、当該第１
    の文書のリンク先にある第２の文書を指定する識別子を
    抽出するステップと、 抽出された前記識別子で指定される第２の文書と、基準
    となる所定の文書との間のリンクの深さを判別するステ
    ップと、 前記リンクの深さが所定値よりも小さい場合には、前記
    第２の文書の転送を要求するステップとを有し、前記リ
    ンクの深さが所定値よりも小さい場合には前記第２の文
    書は前記関連文書のうちの一つに該当するとみなされる
    ことを特徴とする関連文書の先取り方法。
12. 【請求項１２】 前記判別ステップは、前記第２の文書
    が前記基準となる所定の文書から何段目の階層にあるか
    を示す段数をカウントするステップを有することを特徴
    とする請求項１１記載の関連文書の先取り方法。
13. 【請求項１３】 前記カウントステップにおける段数が
    所定値より小さい場合には、前記第２の文書は前記関連
    文書のうちの一つに該当するとみなされることを特徴と
    する請求項１２記載の関連文書の先取り方法。
14. 【請求項１４】 関連文書の転送を要求する文書要求装
    置に適用される関連文書の先取り方法において、 要求に応じて転送されてくる第１の文書から、当該第１
    の文書のリンク先にある第２の文書を指定する識別子を
    抽出するステップと、 抽出された前記識別子で指定される前記第２の文書の転
    送を要求するステップと、 この要求に応じて転送されてくる第２の文書と、基準と
    なる所定の文書との間の類似度を判別するステップとを
    有し、前記類似度が所定値よりも大きい場合には前記第
    ２の文書は前記関連文書のうちの一つに該当するとみな
    されることを特徴とする関連文書の先取り方法。
15. 【請求項１５】 前記判別ステップは、前記第２の文書
    と前記基準となる所定の文書との間で共通する又は類似
    する語の割合を計算するステップを有することを特徴と
    する請求項１４記載の関連文書の先取り方法。
16. 【請求項１６】 前記計算ステップにおける割合が所定
    値より大きい場合には、前記第２の文書は前記関連文書
    のうちの一つに該当するとみなされることを特徴とする
    請求項１５記載の関連文書の先取り方法。