JP3445912B2 - ハイパーテキスト自動取得装置 - Google Patents

Description

【発明の詳細な説明】 【０００１】 【発明の属する技術分野】この発明は、ＷＷＷ(Ｗorld
Ｗide Ｗeb)等のハイパーテキストのデータをネットワ
ークを経由してサーバから取得するハイパーテキスト自
動取得装置に関する。 【０００２】 【従来の技術】従来より、データ取得方式として、セン
ターからの要求に対してコマンド形式で応答するセンタ
ー方式がある。このセンター方式においては、予め、セ
ンターから送出されてくる種々のコマンド要求とこのコ
マンド要求に呼応して送信(実行)すべきコマンドとを対
応付けてクライアント装置に記憶しておく。こうするこ
とによって、目的とするコマンドを自動的に送出して、
目的とするデータを取得できるのである。このようなセ
ンター方式は、パソコン通信ターミナルソフト等に実装
されている。 【０００３】これとは別に、物理的な位置によらずにネ
ットワーク上に分散されたＷＷＷ等のハイパーテキスト
のデータを取得する場合には、サーバからクライアント
装置に対して特に要求は出されない。したがって、クラ
イアント装置から能動的に必要な要求を出す必要があ
る。この場合、上記クライアント装置にはユーザインタ
ーフェース・ツール「プラウザ」が搭載されている。そ
して、ネットワーク上における目的のサーバ名とファイ
ル名とを指定すると、上記プラウザによって、指定され
たファイルとそのファイルをメインとしたページを構成
する他のファイルとが自動的に取得されて、ビジュアル
に組み合わせて当該ページが表示される。 【０００４】ここで、上記指定のファイルをメインとす
るページが他のページと関連する場合に、互いに関連す
るページ間を移動して表示させるためには、１つのペー
ジから関連するページへのリンク(図９に示すリンク「an
chor」等)等をユーザが１つずつ指定して順に表示する必
要がある。また、扱うファイル群は、ネットワーク状の
あらゆる場所に散在する。したがって、上記ＷＷＷ等の
ハイパーテキストのデータを取得する場合には、実際に
要求を出してから取得された総てのページの表示が終了
するまではかなりの時間を要するのである。ところが、
この場合の通信は電話回線を使用するために通信に掛か
る単位コストが大きく、そのために短時間に指定のファ
イルに関連する全ページの取得/表示が終了する機能が
望まれている。 【０００５】そこで、このような要求を満たす機能とし
て自動巡回機能がある。この自動巡回機能を有するクラ
イアント装置では、取得した指定ファイルが存在するペ
ージのデータ(指定ページ)と関連ページのデータとを記
憶するようになっており、記憶後は通信を遮断すること
ができるのである。したがって、その後、ユーザは時間
を気にすることなく、指定ページや関連ページとを表示
できるのである。 【０００６】すなわち、上記自動巡回機能では、以下の
ことを行うのである。 ・指定ページから、ハイパーテキストのネットワーク構
造によってリンクされた関連ページを取得する。 ・指定されたページ取得時間内にページを取得する。 ・ページを取得した後、即座にビューワと連動して取得
した目的ページと関連ページとを表示する。 【０００７】以下、上記自動巡回機能を具体的な例を上
げて説明する。 (１) ハイパーメディア文書通信装置(特開平８−８７５
２６号公報)このハイパーメディア文書通信装置では、
ハイパーテキストを構成する関連するシーンを結ぶリン
クが過去に何回選択されたかを表す履歴情報が保持/管
理されている。そして、事前転送シーン判断部によっ
て、プレイ要求のあった表示シーンＳ0からリンクが張
られている一次,二次,…ｉ次のシーンの各々が事前に転
送すべきシーンであるか否かを判断するための関連度値
が、該当するリンクの履歴情報と表示シーンＳ0から目
的シーンＳiまでの距離とに基づいて算出される。そし
て、算出された関連度値が閾値より大きいシーンが事前
転送候補として選出される。こうして選出されたシーン
をハイパー文書表示端末のメモリに事前転送することに
よって、ユーザがボタンを操作して関連シーンをアクセ
スした場合の読み出し速度を向上できるのである。 【０００８】(２) ソフトウェア「フリーローダ」(Free
Loader,Ｉnc．ＵＲＬ:http://www.freeloader.com/) この「フリーローダ」はパソコン上で起動するソフトウ
ェアであり、ＷＷＷ上の指定ページを自動的に取得して
記憶装置に保存するソフトウェアである。このソフトウ
ェアは、指定した時間に自動的に起動させることができ
る。また、このソフトウェアでは、予め幾つものページ
が分類されており、ユーザは分類項目を指定するだけで
指定分類項目に該当するページを取得できるようになっ
ている。 【０００９】(３) ソフトウェア「波乗野郎」(Ｂ.Ｕ.
Ｇ.,Ｉnc．ＵＲＬ:http://www.bug.co.jp/nami-nori/in
dex.html) この「波乗野郎」もパソコン上で起動するソフトウェア
であり、次のような特徴を有する。 ・指定時間(開始時間と終了時間)に指定のページを自動
的に取得する。 ・取得可能なページへのリンク数を予め指定できる。 ・ハイパーテキストのリンクを辿る際に、指定されたサ
ーバに関するリンクのみを辿るようにできる。 【００１０】(４) ソフトウェア「インターネットマネ
ージャ」(日本電機ＵＲＬ:http://www.nec.co.jp/japan
ese/product/personal/product/inet/iam/iam-pl.html) この「インターネットマネージャ」もパソコン上で起動
するソフトウェアであり、次のような特徴を有する。 ・指定時間に自動的に指定ページを取得できる。 ・利用時間および料金の制限を設定できる。 ・複数の接続先(電話番号)を優先順位を付けて登録でき
る。 【００１１】 【発明が解決しようとする課題】ところで、ハイパーテ
キストの構造は、図９に示すように、あるページが関連
ページとリンクされてネットワーク構造を呈している。
したがって、自動巡回機能によって取得される指定ペー
ジと関連ページとには実際にユーザが欲しないデータも
かなり多く含まれて膨大な数となり、その記憶装置も膨
大な記憶容量が必要である。特に、携帯型の装置の場合
には、外部記憶装置の追加が困難であるために、取得し
たページを蓄えておくためのキャッシュエリアも多くは
とれない。 【００１２】上述した自動巡回機能を有するハイパーメ
ディア文書通信装置や自動巡回機能を有するソフトウェ
アにおいては、関連度の高いページを取得したり、指定
された項目のページのみを取得したり、指定されたリン
ク数内でページを取得したりして、取得ページ数をある
程度絞るようにはしている。ところが、この程度の絞り
では絞られる取得ページ数にも限度がある。また、時間
や利用料金で取得ページ数に制限を加えた場合には、必
ずしもユーザにとって有効なページが取得されるとは限
らない。すなわち、従来の自動巡回機能を有するハイパ
ーメディア文書通信装置や自動巡回機能を有するソフト
ウェアでは、携帯型装置のような少ないキャッシュエリ
アでユーザにとって有効なページを取得するためには問
題がある。 【００１３】そこで、この発明の目的は、少ないキャッ
シュエリアでユーザに有効なページを効率よく自動的に
取得できるハイパーテキストの自動取得装置を提供する
ことにある。 【００１４】 【課題を解決するための手段】上記目的を達成するた
め、請求項１に係る発明は、ネットワーク構造を呈する
ハイパーテキストのファイルデータをファイル取得手段
によって自動的に取得するハイパーテキスト自動取得装
置において、上記ハイパーテキストの基点となるトップ
ファイルにタグによって関連付けられた関連ファイルに
アクセスする際における上記ネットワーク上での深さレ
ベルの最大値を設定する最大深さレベル設定手段と、上
記ファイル取得手段によって取得されたファイルデータ
に含まれている上記タグが有する時間情報を抽出する時
間情報抽出手段と、上記取得されたファイルに上記タグ
によって関連付けられた関連ファイルの上記ネットワー
ク上での深さレベルを,上記取得されたファイルの深さ
レベルと上記抽出された時間情報とに基づいて算出する
深さレベル算出手段と、上記ファイル取得手段に対して
上記関連ファイルの取得要求を出す際に,上記深さレベ
ル算出手段によって算出された当該関連ファイルの上記
ネットワーク上での深さレベルが上記最大深さレベルを
越えるか否かを監視する深さレベル監視手段と、上記深
さレベル監視手段による監視の結果上記関連ファイルの
ネットワーク上での深さレベルが上記最大深さレベルを
越えない場合には,上記ファイル取得手段に対して上記
関連ファイルの取得要求を行う関連ファイル取得要求手
段を備えたことを特徴としている。 【００１５】上記構成によれば、ファイル取得手段に対
する関連ファイルの取得要求時に、深さレベル監視手段
によって、深さレベル算出手段によって算出された当該
関連ファイルの上記ネットワーク上での深さレベルが上
記最大深さレベルを越えないように監視されて、上記ネ
ットワーク上におけるアクセス範囲が上記ネットワーク
の深さレベルで制限される。 【００１６】その際に、上記深さレベル算出手段によっ
て、当該関連ファイルの深さレベルが、時間情報抽出手
段によって抽出された当該関連状態を表すタグが有する
時間情報と上記取得されたファイルの深さレベルとに基
づいて算出される。したがって、例えば、表示に時間が
掛かるような関連ファイルの深さレベルの値を大きくす
ることによって、取得の優先度が低められる。 【００１７】 【発明の実施の形態】以下、この発明を図示の実施の形
態により詳細に説明する。図１は、本実施の形態のハイ
パーテキスト自動取得装置における機能ブロック図であ
る。また、図２は、図１の機能を実現するためのハード
ウェアブロック図である。 【００１８】図１において、トップファイルリスト格納
部１には、ユーザによって巡回することが指示されたフ
ァイル名のリストが格納される。また、トップファイル
リスト格納部１には、上記ファイル名に対応付けて最大
深さレベル,最大巡回ページ数,最大巡回ファイル数,最
大巡回容量,巡回タイプ等の上記ハイパーテキストのネ
ットワークをアクセスする際のアクセス条件が格納され
る。ファイルキャッシュメモリ２には、取得されたファ
イルデータが保存される。こうして、ハイパーテキスト
のネットワーク上に分散しているファイルのデータをフ
ァイルキャッシュメモリ２に保存しておくことによっ
て、後に同じファイルを取得しようとする際には上記ネ
ットワークにアクセスせずに、ファイルキャッシュメモ
リ２から直接データを読み出すことによって、同じファ
イルに対する２回目以降の取得速度を高速可能にするの
である。 【００１９】ネットワークインターフェース部３は、ネ
ットワーク上のサーバ４と巡回制御部５との橋渡しを行
うものである。このネットワークインターフェース部３
は、巡回制御部５からファイルの取得要求を受け取る
と、ファイルキャッシュメモリ２内に上記取得要求が出
されたファイルのデータが保存されているか否かを判別
する。そして、存在する場合には、ファイルキャッシュ
メモリ２から取得要求があったファイルのデータを読み
出して巡回制御部５に返送する。これに対して、存在し
ない場合には、サーバ４に対してファイル要求を出す。
そして、取得要求したファイルのデータがサーバ４から
返送されてくると、そのデータをファイルキャッシュメ
モリ２に追加しつつ巡回制御部５に返送する。 【００２０】解析部６は、文書ファイルの構造を解析し
て、取得された文書ファイル内に記述されたタグや関連
ファイル名を抽出する。ここで、上記関連ファイルと
は、取得された文書ファイル内に埋め込むべきイメージ
ファイル(ＩＭＧタグが付されている)、取得された文書
ファイルに関連する別文書ファイル(ＡＮＣＨＯＲタグ
が付されている)、時間属性を有して同一文書ファイル
における異なる時間に在る文書ファイル(ＭＥＴＡタグ
が付されている)等であり、上述のような種々のタグを
付けることによって、所謂「img」リンクや「anchor」
リンクや「meta」リンクで連結された(関連付けられた)
ファイルである。また、上述のごとく、上記タグは２つ
のファイル間の関連状態を表しており、夫々のタグが付
されたファイルには、そのタグが表す関連状態に適合し
た関連ファイルが関連付けられている。すなわち、解析
部６は、取得文書ファイルに記述されたタグとこのタグ
が付されているファイルとを対応付けることによって、
関連ファイル名を抽出するのである。 【００２１】巡回ファイルリスト格納部７には、図３に
示すような巡回ファイルリスト７１が格納される。この
巡回ファイルリスト７１には、図３に示すように、上記
解析部６によって抽出された関連ファイル名とその関連
ファイルが存在するハイパーテキストのネットワーク上
での深さレベルとが対応付けられて登録される。 【００２２】管理情報格納部８には、ハイパーテキスト
のネットワーク上において、現在巡回制御部５が処理中
のファイルに関する深さレベル(現在の巡回深さレベ
ル),巡回ページ数,巡回ファイル数,巡回容量等の制御パ
ラメータ８１、図４に示すようなタグレベル管理テーブ
ル８２、および、図５に示すようなメディアタイプ管理
テーブル８３が格納される。 【００２３】ここで、上記管理情報中の制御パラメータ
「深さレベル」とは、処理中のファイルに関するハイパ
ーテキストのネットワーク上での深さを表し、トップフ
ァイルリスト格納部１から読み出されたファイル(トッ
プファイル)に関するファイルデータの処理を行う場合
の深さレベルを「１」とする。そして、各関連ファイル
の深さレベルを、その関連ファイルの関連状態に応じて
図１０に示すように設定する。例えば、上記トップペー
ジとは別のページを構成する関連ファイルの場合には、
深さレベルを「２」とするのである。また、上記制御パ
ラメータ「巡回ページ数」は現在まで幾つのページに属
するファイルを処理したかを表し、１ページを構成する
複数のファイルに関する処理数は「１」としてカウント
する。また、制御パラメータ「巡回ファイル数」は、実
際に巡回して処理したファイル数を表す。また、制御パ
ラメータ「巡回容量」は、巡回して取得したファイルに
関するデータの総容量を表す。これらの制御パラメータ
８１を用いることによって、上述のごとく、外部から与
えられてトップファイルリスト格納部１に登録される上
記制御パラメータの最大値(アクセス条件)に従って、巡
回制御部５の巡回動作が容易に且つ最適に制御されるの
である。 【００２４】また、上記タグレベル管理テーブル８２
は、上記タグによって関連付けられた関連ファイルへの
アクセスを管理する。例えば、関連ファイルへアクセス
する際の深さレベルを例に取ると、あるタグによって関
連付けられた関連ファイルの取得処理に移行する場合
に、現在の巡回深さレベルの値をどれだけ上げるべきか
を管理するのである。 【００２５】したがって、本実施の形態によれば、上記
タグレベル管理テーブル８２の内容を更新するだけで、
新たなタグが新設されても、タグが表す関連状態が変更
されても、柔軟に対応できるのである。また、「タグレ
ベル」値として小数点以下の値を設定可能にすることに
よって、通常の深さレベルの単位「１」の中間階層を設
定できる。また、上記タグレベル値として深さレベルの
単位「１」の中間階層を設定することによって、本来な
らば上記タグレベル値として「０」を設定すべき所を無
限連鎖を避けるために小数点以下の値を設定することが
可能となるのである。 ここで、上記「無限連鎖」と
は、ハイパーテキストのネットワーク上を順次辿ってフ
ァイルをアクセスしている際に、(例えば、タグレベル
＝０が設定されているために)上記ネットワーク上での
深さレベルが変わらなくなり、アクセスが上記ネットワ
ーク上を無限に連鎖して行く状態のことを言う。 【００２６】また、上記メディアタイプ管理テーブル８
３には、ファイルデータのメディアタイプとそのメディ
アタイプに属するファイルデータの取得の可否を表す取
得フラグとが、互いに対応付けられて登録されている。
このメディアタイプ管理テーブル８３によって、受信し
たファイルデータを取得するか否かを管理するのであ
る。 【００２７】上記巡回制御部５は、上記トップファイル
リスト格納部１に格納されたトップファイルのリストに
従って、次のようにして、ユーザによって指定されたフ
ァイルのデータを取得する。 【００２８】すなわち、上記トップファイルリスト格納
部１あるいは巡回ファイルリスト格納部７から巡回すべ
きファイルのファイル名を読み出して、ネットワークイ
ンターフェース部３に当該ファイルの取得要求を出す。
そして、ネットワークインターフェース部３からデータ
が返送されてくると、そのデータタイプがハイパーテキ
ストタイプであるか否かを判断する。そして、ハイパー
テキストタイプでなければ受け取ったデータを破棄し、
ハイパーテキストタイプのデータである場合には解析部
６にデータを転送して関連ファイル名を抽出させる。そ
して、解析部６から受け取った関連ファイル名を巡回フ
ァイルリスト格納部７に追加・登録するのである。その
場合のファイルデータ取得処理は、上記トップファイル
リスト格納部１に格納された上記アクセス条件および管
理情報格納部８に格納された管理情報に従って行われ
る。 【００２９】また、上記巡回制御部５は、上記巡回ファ
イルリスト格納部７に関連ファイル名と共に格納する深
さレベルを、管理情報格納部８に格納されたタグレベル
管理テーブル８２のタグレベルに基づいて次式によって
算出する。深さレベル＝現在の巡回深さレベル＋対応す
るタグの「タグレベル」 【００３０】また、上記巡回制御部５は、トップファイ
ルリスト格納部１に上記アクセス条件の１つとして格納
された次の２つの巡回タイプの何れかに従って、巡回フ
ァイルリスト格納部７に登録された関連ファイルを取得
する。 (１）タイプＡ タイプＡでは、上記巡回ファイルリスト７１の内容を、
新たな関連ファイル名を追加する毎に各関連ファイル名
に対応付けられた深さレベルの昇順にソートしておく。
そして、ハイパーテキストのネットワークにアクセスす
る際には先頭の関連ファイル(つまり、深さレベルが最
も小さい関連ファイル)の順にアクセスする。そして、
アクセスした関連ファイル名は、巡回ファイル管理リス
トから削除しておく。したがって、このタイプＡは、ト
ップファイルリスト格納部１による指定に基づいて取得
したファイル(トップファイル)をメインとしたページ
(トップページ)から見て深さレベルの浅い順に横方向に
アクセスする横方向巡回方式と言える。 【００３１】(２）タイプＢ タイプＢでは、上記巡回ファイルリスト７１に新たな関
連ファイル名を追加する場合には最後尾に追加する。そ
して、上記ネットワークにアクセスする際には最後尾の
関連ファイルから順にアクセスする。そして、アクセス
した関連ファイル名は巡回ファイル管理リストから削除
しておく。したがって、このタイプＢは、トップページ
からリンクを伝って順次深さレベルの深い方にアクセス
する縦方向巡回方式と言える。 【００３２】こうして、巡回ファイルリスト格納部７に
登録された関連ファイルが総て削除されると、トップフ
ァイルリスト格納部１から読み出されたファイル名に関
するトップページと関連ページの取得を終了するのであ
る。 【００３３】入力部９からは、上記トップファイルリス
ト格納部１に登録されるトップファイル名や上記アクセ
ス条件、管理情報格納部８に格納されるタグレベル管理
テーブル８２およびメディアタイプ管理テーブル８３の
要素が、マニュアル設定される。このように、上記アク
セス条件やタグレベル管理テーブル８２およびメディア
タイプ管理テーブル８３の要素を外部から指定すること
によって、ハイパーテキストのネットワーク上における
アクセスすべき範囲を柔軟に制限・変更できるのであ
る。 【００３４】本実施の形態におけるハイパーテキスト自
動取得装置におけるハードウェア構成は、図２に示すよ
うになっている。ネットワーク装置１１は、本ハイパー
テキスト自動取得装置を通信/ネットワーク１２に接続
する。ネットワーク装置１１を介して通信/ネットワー
ク１２から取得されたファイルデータは外部記憶装置１
３に格納される。外部記憶装置１４には、指定ファイル
へのアクセス方法,上記アクセス条件,取得すべき関連フ
ァイル名および管理情報等が格納される。また、ＲＡＭ
(ランダム・アクセス・メモリ)で構成されたメモリ１５は
作業用ワークメモリとして使用される。 【００３５】ＣＰＵ１６は、ＲＯＭ(リード・オンリ・メ
モリ)で構成されたプログラムメモリ１７に格納された
制御プログラムに従って、上記ネットワーク装置１１,
外部記憶装置１４およびメモリ１５等を制御して、上記
トップファイルおよび関連ファイルを取得する。入力装
置１８は、上記ＣＰＵ１６の動作を最適に制御するため
のアクセス条件や各種パラメータや指令を入力する。 【００３６】すなわち、上記ネットワーク装置１１によ
って図１におけるネットワークインターフェース部３を
構成し、外部記憶装置１３でファイルキャッシュメモリ
２を構成し、外部記憶装置１４でトップファイルリスト
格納部１,巡回ファイルリスト格納部７および管理情報
格納部８を構成し、ＣＰＵ１６で巡回制御部５および解
析部６を構成し、入力装置１８で入力部９を構成してい
るのである。 【００３７】以下、上記巡回制御部５,ネットワークイ
ンターフェース部３および解析部６によって行われる巡
回制御処理動作について、詳細に説明する。以下におい
ては、ハイパーテキストとして、ＨＴＭＬ(Ｈyper Ｔex
t ＭarkupＬanguage)で記述された文書を例にして説明
する。ＨＴＭＬで記述された文書では、物理的なファイ
ルがネットワーク上のどこに存在するかを一意に表現す
るために、ＵＲＬ(Ｕniform Ｒesource Ｌocation)とい
う表記法でファイル名を表記する。このＵＲＬは、次の
ようなフォーマットを有する表記法である。 proto：//server/path/… ここで、 proto：ネットワーク上をアクセスためのプロ
トコル名 (通常、http(HyperTextTransfarProtocol)が用いられ
る) server：指定のサーバマシン(ホスト) path：指定サーバマシン内でのファイルの位置 【００３８】また、上記ＨＴＭＬにおいては、文書ファ
イル中における他のファイルの参照箇所に、下記のよう
なタグを記述して、上述したような様々な関連状態の意
味内容を表すことできる。 …＜Ａ href＝ＵＲＬ＞… ：ＡＮＣＨＯＲタグ 【００３９】いま、取得しようとするハイパーテキスト
の構造が図９に示すようになっている場合を例に、図１
を用いて、図６〜図８のフローチャートに従って巡回制
御処理動作を具体的に説明する。 【００４０】ステップＳ1で、上記巡回制御部５によっ
て、上記管理情報格納部８に格納されている制御パラメ
ータ「深さレベル」,「巡回ページ数」,「巡回ファイル
数」,「巡回容量」が、次のように初期化される。 深さレベルCurrentLevel ＝０ 巡回ページ数CurrentPageNum＝０ 巡回ファイル数CurrentFileNum＝０ 巡回容量CurrentVolume ＝０ また、上記制御パラメータ８１の最大値が、デフォルト
値として上記作業ワークメモリに、例えば次のように自
動的に初期設定される。また、次のように管理情報「巡
回タイプ」が初期設定される。 最大深さレベルMaxLevel ＝３ 最大巡回ページ数MaxPageNum ＝１００ 最大巡回ファイル数MaxtFileNum＝５００ 最大巡回容量MaxVolume ＝１００(ｋバイト) 巡回タイプ＝タイプＡ 【００４１】ステップＳ2で、上記巡回制御部５によっ
て、トップファイルリスト格納部１から未処理のファイ
ル名とそのファイル名に対応付けられているアクセス条
件が読み出される。ここで、読み出されたファイル名
を、例えば「ファイルＡ」とする。尚、このファイル名
「ファイルＡ」は、実際にはＵＲＬで記述されている。
また、読み出されたファイル名「ファイルＡ」に、上記
アクセス条件「最大深さレベル」,「最大巡回ページ
数」,「最大巡回ファイル数」,「最大巡回容量」,「巡
回タイプ」が対応付けられている場合には、その対応付
けられているアクセス条件で上記デフォルト値および管
理情報「巡回タイプ」の内容が更新される。 【００４２】ステップＳ3で、上記巡回制御部５によっ
て、上記管理情報格納部８に格納されている制御パラメ
ータ「深さレベルCurrentLevel」の内容が、「１」に更
新される。 CurrentLevel＝１ ステップＳ4で、上記巡回制御部５によって、ネットワ
ークインターフェース部３に対して、「ファイルＡ」の
取得が要求される。ステップＳ5で、上記ネットワーク
インターフェース部３によって、ファイルキャッシュメ
モリ２が検索されて、ファイルキャッシュメモリ２内
に、上記ステップＳ4で取得が要求された「ファイル
Ａ」、あるいは、後にステップＳ35で取得が要求される
関連ファイルが在るか否かが判別される。その結果、在
ればステップＳ6に進み、無ければステップＳ7に進む。
ステップＳ6で、上記ネットワークインターフェース部
３によって、ファイルキャッシュメモリ２から「ファイ
ルＡ」あるいは「関連ファイル」のファイルデータが読
み出されて巡回制御部５に返送される。そうした後 ス
テップＳ10に進む。 【００４３】ステップＳ7で、上記ネットワークインタ
ーフェース部３によって、ファイル名に記述された指定
のサーバ４に対して、「ファイルＡ」あるいは「関連フ
ァイル」のファイル要求が出される。ステップＳ8で、
上記ネットワークインターフェース部３によって、指定
のサーバ４からデータが返送されて来たか否かがチェッ
クされる。そして、データの返送があれば、ステップＳ
9に進む。ステップＳ9で、上記ネットワークインターフ
ェース部３によって、受信したファイルデータのファイ
ルキャッシュメモリ２への格納が開始される。それと同
時に、巡回制御部５に返送される。 【００４４】ステップＳ10で、上記巡回制御部５によっ
て、管理情報格納部８に格納されている制御パラメータ
「巡回容量CurrentVolume」と上記受け取ったファイル
データの容量とに基づいて、当該ファイルデータを取得
した場合に取得ファイル容量が最大巡回容量MaxVolume
(＝１００(ｋバイト))」を越えてしまうか否かが、次式
によって判別される。 CurrentVolume＋受け取ったファイルデータの容量＜ 最
大巡回容量MaxVolume その結果、越えない場合にはステップＳ12に進む一方、
越える場合にはステップＳ11に進む。ステップＳ11で、
上記巡回制御部５によって、以下のような中断処理が実
行される。すなわち、上記ステップＳ9においてファイ
ルキャッシュメモリ２への格納が開始されたファイルデ
ータ、あるいは、上記ステップＳ6においてファイルキ
ャッシュメモリ２から読み出されたファイルデータの削
除要求がネットワークインターフェース部３に出され
る。そうすると、この時点までにファイルキャッシュメ
モリ２に格納された上記受け取ったファイルデータが削
除される。そうした後、ステップＳ24に進む。 【００４５】ステップＳ12で、上記巡回制御部５によっ
て、受け取ったファイルデータのメディタイプが、管理
情報格納部８に格納されたメディタイプ管理テーブル８
３を参照してチェックされる。ステップＳ13で、上記巡
回制御部５によって、上記ステップＳ12におけるチェッ
クの結果に従って、メディタイプがハイパーテキストタ
イプであるか否か、つまり、ＨＴＭＬデータ(メディタ
イプが「text/html」)であるか否かが判別される。その
結果、ＨＴＭＬデータであればステップＳ16に進み、そ
うでなければステップＳ14に進む。 【００４６】ステップＳ14で、上記巡回制御部５によっ
て、上記ステップＳ12におけるチェックの結果を参照し
て、上記受け取ったファイルデータは取得すべきファイ
ルデータであるか否かが判別される。その結果、取得す
べきファイルデータであればステップＳ15に進み、そう
でなければ上記ステップＳ11に進んで上記中断処理が実
行される。ステップＳ15で、上記巡回制御部５によっ
て、上記受け取ったファイルデータを最後まで読み捨て
る読み捨て処理が行われる。その結果、上記ステップＳ
9においてファイルキャッシュメモリ２への格納が開始
されたファイルデータが最後まで格納されて取得され
る。あるいは、上記ステップＳ6においてファイルキャ
ッシュメモリ２から読み出されたファイルデータが取得
される。そうした後、ステップＳ22に進む。 【００４７】ステップＳ16で、上記巡回制御部５によっ
て、上記ステップＳ13においてＨＴＭＬデータであると
判定されたファイルデータが、解析部６に送出される。
ステップＳ17で、上記解析部６によって、以下のような
ＨＴＭＬ解析処理が行われる。すなわち、ＨＴＭＬデー
タに記述されているタグを読み出し、このタグに基づい
て当該ＨＴＭＬデータのファイルをメインとするページ
の構成ファイルとの関連状態が得られる。ステップＳ18
で、上記解析部６によって、上記ステップＳ17において
得られた関連状態に基づいて当該ＨＴＭＬデータの関連
ファイル名が抽出され、この抽出された関連ファイル名
が上記読み出したタグと共に巡回制御部５に返送され
る。このステップによって、当該ＨＴＭＬデータがトッ
プファイルのファイルデータである場合には、関連ファ
イルとして当該トップファイルの子ファイルが抽出され
る。また、当該ＨＴＭＬデータが関連ファイルのファイ
ルデータである場合には、関連ファイルとして上記トッ
プファイルの孫ファイル(ひ孫ファイル,…)が抽出され
る。 【００４８】ステップＳ19で、上記巡回制御部５によっ
て、受け取ったタグに基づいて、関連ファイルの深さレ
ベルが、上記管理情報格納部８に格納された制御パラメ
ータ「深さレベルCurrentLevel」、および、タグレベル
管理テーブル８２から得られる「タグレベルTAG_LEVEL」
に基づいて次式によって算出される。 FileLevel＝CurrentLevel＋TAG_LEVEL 【００４９】ここで、当該関連ファイルのタグは「ＭＥ
ＴＡタグ」であって、当該関連ファイルが関連元のファ
イルと同一ページを構成して、且つ、異なる時間属性を
有する場合には、上記解析部６によって、タグから抽出
された時間情報「Time」を用いて、次式によって関連フ
ァイルの深さレベルFileLevelを算出する。 FileLevel＝CurrentLevel＋TAG_LEVEL×TimeLevel 尚、上記「TimeLevel」は、次式によって算出する。 if（Time≦StandardTime）then TimeLevel＝１ else TimeLevel＝Time/StandardTime すなわち、上記時間情報「Time」が「StandardTime」よ
り大きい場合には表示に時間が掛かるためにその関連フ
ァイルに係る深さレベルを大きくして、取得の優先順位
を低くするのである。ここで、上記「StandardTime」は
予め設定された標準的な時間であり、この時間内であれ
ば略同一時間と見なすのである。 【００５０】ステップＳ20で、上記巡回制御部５によっ
て、上記ステップＳ18で得られた関連ファイル名と上記
ステップＳ19で算出された「深さレベルFileLevel」と
が対応付けられて、上記作業ワークメモリに設定された
管理情報「巡回タイプ」に従って巡回ファイルリスト格
納部７に格納される。すなわち、上記管理情報「巡回タ
イプ」が「タイプＡ」である場合には、巡回ファイルリ
スト７１に関連ファイル名と深さレベルとを追加した後
に、巡回ファイルリスト７１を「深さレベルFileLeve
l」の昇順にソートしておく。これに対して、上記管理
情報「巡回タイプ」が「タイプＢ」である場合には、巡
回ファイルリスト７１の最後尾に新たな関連ファイル名
と深さレベルとを追加するのである。 【００５１】ステップＳ21で、上記巡回制御部５によっ
て、管理情報格納部８に格納されている制御パラメータ
「巡回ページ数CurrentPageNum」の内容が、次のように
更新される。すなわち、現在巡回処理中のファイルがト
ップファイルである場合には、次式によって巡回ページ
数CurrentPageNumが更新される。 CurrentPageNum＝CurrentPageNum＋１ また、上記関連ファイルである場合には、タグに基づい
てタグレベル管理デーブル８２の「ページフラブ」を参
照し、次式によって巡回ページ数CurrentPageNumが更新
される。 CurrentPageNum＝CurrentPageNum＋「ページフラブ」の値 ステップＳ22で、上記巡回制御部５によって、管理情報
格納部８に格納されている制御パラメータ「巡回ファイ
ル数CurrentFileNum」の内容が、次のように更新され
る。 CurrentFileNum＝CurrentFileNum＋１ ステップＳ23で、上記巡回制御部５によって、管理情報
格納部８に格納されている制御パラメータ「巡回容量Cu
rrentVolume」の内容が、次のように更新される。 CurrentVolume＝CurrentVolume＋取得ファイルデータの
容量 【００５２】ステップＳ24で、上記巡回制御部５によっ
て、巡回ファイルリスト７１に関連ファイル名が在るか
否かが判別される。その結果、在ればステップＳ26に進
み、無ければステップＳ25に進む。ステップＳ25で、上
記巡回制御部５によって、トップファイルリスト格納部
１内に未処理のファイル名が存在するか否かを判別する
ことによって、トップファイルリスト格納部１内の総て
のトップファイルに対する巡回が終了したか否かが判別
される。その結果、終了していなければ上記ステップＳ
2に戻って、次のトップファイルに対する処理に移行す
る。一方、終了していれば巡回制御処理動作を終了す
る。 【００５３】ステップＳ26で、上記巡回制御部５によっ
て、上記作業ワークメモリに設定されている管理情報
「巡回タイプ」の内容がチェックされる。ステップＳ27
で、上記巡回制御部５によって、上記ステップＳ26にお
いてチェックされた管理情報「巡回タイプ」の内容は
「タイプＡ」であるか否かが判別される。その結果、
「タイプＡ」であればステップＳ28に進み、そうでなけ
ればステップＳ29に進む。ステップＳ28で、上記巡回制
御部５によって、巡回ファイルリスト７１の先頭から一
つの関連ファイル名(例えば「ファイルＢ」)が読み出さ
れる。そうした後に、ステップＳ30に進む。ステップＳ
29で、上記巡回制御部５によって、「巡回タイプ」は
「タイプＢ」であるから、巡回ファイルリスト７１の最
後尾から一つの関連ファイル名(例えば「ファイルＢ」)
が読み出される。 【００５４】ステップＳ30で、上記巡回制御部５によっ
て、上記ステップＳ28あるいはステップＳ29において読
み出された関連ファイル名「ファイルＢ」が巡回ファイル
リスト７１から削除される。ステップＳ31で、上記巡回
制御部５によって、管理情報格納部８に格納されている
制御パラメータ「深さレベルCurrentLevel」の内容が、
上記ステップＳ28あるいはステップＳ29において読み出
された関連ファイル名「ファイルＢ」に付加されている
深さレベルFileLevelに更新される。 CurrentLevel＝FileLevel 【００５５】ステップＳ32で、上記巡回制御部５によっ
て、上記ステップＳ31において更新された「深さレベル
CurrentLevel」の内容と上記作業ワークメモリに格納さ
れている「最大深さレベルMaxLevel」の内容とに基づい
て、次式が成立するか否かが判別される。 最大深さレベルMaxLevel(＝３) ＜ int(深さレベルＣur
rentLevel) その結果、成立すればステップＳ24に進み、成立しなけ
ればステップＳ33に進む。ここで、int(ｘ)はｘに関す
る関数であり、ｘの小数点以下の切り捨てによる整数化
関数である。 【００５６】ステップＳ33で、上記巡回制御部５によっ
て、上記制御パラメータ「巡回ページ数CurrentPageNu
m」の内容と上記作業ワークメモリに格納されている
「最大巡回ページ数MaxPageNum」の内容とに基づいて、
次式が成立するか否かが判別される。 最大巡回ページ数MaxPageNum(＝１００)＜ 巡回ページ
数CurrentPageNum その結果、成立すればステップＳ24に進み、成立しなけ
ればステップＳ34に進む。 【００５７】ステップＳ34で、上記巡回制御部５によっ
て、上記制御パラメータ「巡回ファイル数CurrentFileN
um」の内容と上記作業ワークメモリに格納されている
「最大巡回ファイル数MaxFileNum」の内容とに基づい
て、次式が成立するか否かが判別される。 最大巡回ファイル数MaxFileNum(＝５００)＜ 巡回ファ
イル数CurrentFileNum その結果、成立すればステップＳ24に進み、成立しなけ
ればステップＳ35に進む。 【００５８】ステップＳ35で、上記巡回制御部５によっ
て、ネットワークインターフェース部３に対して、「関
連ファイルＢ」の取得が要求される。そうした後に、上
記ステップＳ5に戻って、ファイルキャッシュメモリ２
内に「関連ファイルＢ」が存在するか否かの判別に移行
する。そして、上記ステップＳ24において巡回ファイル
リスト７１に関連ファイル名が無いと判別され、上記ス
テップＳ25においてトップファイルリスト格納部１内の
総てのトップファイルに対する巡回が終了したと判別さ
れると巡回制御処理動作を終了する。 【００５９】すなわち、本実施の形態においては、上記
関連ファイル抽出手段を上記ステップＳ18で構成し、上
記深さレベル算出手段を上記ステップＳ19で構成し、上
記関連ファイル格納手段を上記ステップＳ20で構成し、
上記深さレベル監視手段を上記ステップＳ31,Ｓ32で構
成し、上記ファイル削除手段及び削除指令手段を上記ス
テップＳ11,Ｓ14で構成し、上記メディアタイプ解釈手
段を上記ステップＳ12で構成し、上記ファイル容量監視
手段を上記ステップＳ10,Ｓ11で構成するのである。 【００６０】このように、本実施の形態においては、巡
回すべきトップファイルのファイル名を格納するトップ
ファイルリスト格納部１に、各ファイル名に関連付け
て、ユーザによって設定された各トップファイルに関す
る最大深さレベル,最大巡回ページ数,最大巡回ファイル
数のアクセス条件を格納しておく。そして、管理情報格
納部８に格納されている制御パラメータ「深さレベ
ル」,「巡回ページ数」，「巡回ファイル数」が上記最
大深さレベル,最大巡回ページ数,最大巡回ファイル数に
到達したら巡回処理を終了するようにしている。したが
って、上記従来のハイパーメディア文書通信装置やソフ
トウェア「フリーローダ」,「波乗野郎」,「インターネ
ットマネージャ」のように、単に、関連度の高いページ
を選出したりページを分類したり取得可能ペーシ数を制
限したりする場合よりも柔軟に且つ的確に、上記ネット
ワーク上におけるアクセス範囲を各トップファイル毎に
制限して、制限されたキャッシュエリア内で必要なファ
イルを自動的にファイルキャッシュメモリ２に取得でき
るのである。 【００６１】また、上記管理情報格納部８にはタグレベ
ル管理テーブル８２を格納し、このタグレベル管理テー
ブル８２には、２つのファイルが同一ページを構成する
ような関連状態であることを表す「ＩＭＧタグ」や、２
つのファイルが別ページを構成するような関連状態であ
ることを表す「ＡＮＣＨＯＲタグ」や、２つのファイル
が同一ページを構成して且つ異なる時間情報を有するよ
うな関連状態であることを表す「ＭＥＴＡタグ」等のタ
グに応じたタグレベルTAG_LEVELを登録している。そし
て、巡回制御部５は、上記トップファイルリスト格納部
１に格納されたトップファイルの関連ファイルを取得す
る場合に、上記タグレベル管理テーブル８２を参照し
て、ハイパーテキストのネットワーク上における現在の
深さレベルCurrentLevelと取得しようとする関連ファイ
ルのタグのタグレベルTAG_LEVELとに基づいて、上記取
得しようとする関連ファイルの深さレベルFileLevelを
算出するようにしている。したがって、本実施の形態に
よれば、上述のようにして算出された深さレベルFileLe
velに基づいて、現在巡回処理が行われている上記ネッ
トワーク上の深さレベルが最大深さレベルMaxLevelを越
えないように監視することができる。 【００６２】また、上記巡回制御部５によって、解析部
６で抽出された関連ファイルの深さレベルFileLevelを
算出する場合に、関連ファイルのタグがＭＥＴＡタグで
ある場合には、タグに記述された時間情報「Time」に応
じて当該関連ファイルの深さレベルFileLevelの値を大
きくして取得の優先順位を低くするようにしている。こ
のように、上記時間情報「Time」を関連ファイルの深さ
レベルFileLevelに反映させることによって、表示に時
間が掛かる関連ファイルの取得を後回しにして、重要な
関連ファイルを優先して取得することができるのであ
る。 【００６３】また、本実施の形態においては、上記解析
部６によって、巡回ファイルリスト７１に登録された関
連ファイル名に従って関連ファイルを取得する場合の巡
回タイプとして、トップページから見て深さレベルの浅
い順に横方向に巡回するタイプＡと、トップページから
順次深さレベルの深い方に巡回するタイプＢとを定義す
る。そして、巡回制御部５は、トップファイルリスト格
納部１に各ファイル名に関連付けて格納された管理情報
「巡回タイプ」に基づいて、巡回ファイルリスト７１に
対する関連ファイル名の登録および読み出しを行うよう
にしている。したがって、ユーザによって指定された巡
回タイプに従って、広く浅い関連ファイルの取得と狭く
深い関連ファイルの取得との何れかの方法によって関連
ファイルを取得できる。 【００６４】また、本実施の形態においては、ファイル
データの種類を表すメディアタイプにそのメディアタイ
プに属するファイルデータを取得するか否かの取得フラ
グを対応付けたメディアタイプ管理テーブル８３を上記
管理情報格納部８に登録しておく。そして、巡回制御部
５は、上記メディアタイプ管理テーブル８３を参照し
て、受け取ったファイルデータのメディアタイプを判断
して取得するか否かを判定し、取得しない場合にはファ
イルキャッシュメモリ２に登録された当該ファイルのフ
ァイル名を削除するようにしている。したがって、上記
メディアタイプ管理テーブル８３を予め設定しておくこ
とによって、関連ファイルとして取得するファイルデー
タを限定して、ユーザにとって有効なメディアタイプの
ファイルデータのみを取得できるのである。 【００６５】また、本実施の形態においては、上記トッ
プファイルリスト格納部１に、各ファイル名に関連付け
て、ユーザによって設定された各トップファイルに関す
る最大巡回容量をアクセス条件として格納しておく。そ
して、巡回制御部５は、上記関連ファイルを受け取る毎
に、当該関連ファイルを加味した取得ファイルの総容量
が上記最大巡回容量を越えるか否かを監視する。そし
て、越える場合には、最後に受け取った関連ファイルの
ファイルデータの削除をネットワークインターフェース
部３に指示するようにしている。したがって、特に携帯
型の装置であってファイルキャッシュメモリ２の容量を
多く取れない場合でも、上記容量内でユーザにとって有
効なファイルを取得できるのである。 【００６６】また、その場合に、取得ファイルの総容量
が上記最大巡回容量を越えると直ちに巡回処理を停止す
るのではなく、最後に受け取ったファイルデータを削除
して巡回処理を続行するので、次の巡回処理で受け取っ
た関連ファイルのデータ容量が小さくて取得ファイルの
総容量が上記最大巡回容量を越えない場合には、その関
連ファイルは取得される。したがって、上記ファイルキ
ャッシュメモリ２に格納し得る最大数のファイルを取得
できるのである。 【００６７】図１１は、最大巡回容量MaxVolumeを「１
００ｋバイト」とし、巡回タイプとして「タイプＢ」を
指定した場合のファイルの取得範囲を示す。この場合に
は、先ず、ファイルＡをメインファイルとしてイメージ
１,２およびメディア１を含むトップページと、このト
ップページと同じ深さレベルのレベル「１」にある(リ
ンクmetaで連結された)ファイルＢが取得される。次
に、縦巡回方式に従って、ファイルＣ,ファイルＤ,ファ
イルＥ,ファイルＦと順次深さレベルの深い方に巡回処
理が行われる。この時点での巡回容量CurrentVolumeは
９４ｋバイトであり、余裕は６ｋバイトである。したが
って、次に、巡回制御部５は、レベル「２」の深さレベ
ルに在るファイルＧおよびファイルＨのうち上記余裕内
に入る(容量が６ｋバイト)ファイルＨを取得する。その
結果、上記巡回容量CurrentVolumeは、最大巡回容量Max
Volumeと同じ１００ｋバイトとなり、図１１においてハ
ッチングで示す領域内に在るファイルが最大容量「１０
０ｋバイト」以内で取得し得る最大数の有効なファイル
として取得される。このように、本実施の形態によれ
ば、ユーザによって上記アクセス条件(この場合には
「最大巡回容量」と「巡回タイプＢ」)によって制限さ
れたアクセス範囲に応じて、少ないキャッシュエリアで
ユーザが必要とするページを効率よく取得できるのであ
る。 【００６８】上述のように、本実施の形態によれば、ユ
ーザインターフェース・ツール「プラウザ」を用いた場
合のように、通信中に対話によって指示しながらハイパ
ーテキストを取得する必要が無く、次の指示を出すまで
の間の通信の無駄や、何度も同じファイルにアクセスし
てしまうロスを解消できる。さらに、上記従来の自動巡
回機能を有するハイパーメディア文書通信装置や自動巡
回機能を有するソフトウェアよりも柔軟に、巡回すべき
上記ネットワーク上の範囲を制限して、少ないキャッシ
ュエリアで必要なファイルを自動的に且つ的確に取得で
きるのである。 【００６９】 【発明の効果】以上より明らかなように、請求項１に係
る発明のハイパーテキスト自動取得装置は、最大深さレ
ベル設定手段によって、関連ファイルにアクセスする際
におけるハイパーテキストのネットワーク上での最大深
さレベルを設定し、時間情報抽 出手段によって、取得さ
れたファイルデータに含まれているタグが有する時間情
報を抽出し、深さレベル算出手段によって、上記取得フ
ァイルに関連付けられた関連ファイルの深さレベルを算
出し、深さレベル監視手段によって、上記関連ファイル
の取得要求を出す際に当該関連ファイルの深さレベルが
上記最大深さレベルを越えないように監視するので、フ
ァイル取得手段に対する関連ファイルの取得要求時にお
ける上記ネットワーク上のアクセス範囲を上記最大深さ
レベルを越えないように制限できる。 【００７０】その際に、上記深さレベル算出手段は、上
記取得されたファイルの深さレベルと上記タグが有する
時間情報とに基づいて深さレベルの算出を行うようにな
っているので、例えば、出力に時間が掛かるような関連
ファイルの深さレベル値を大きくして、当該関連ファイ
ルの取得の優先度を低めることができる。

【図面の簡単な説明】 【図１】この発明のハイパーテキスト自動取得装置にお
ける機能ブロック図である。 【図２】図１に示す機能を実現するハードウェアブロッ
ク図である。 【図３】図１に示す巡回ファイルリスト格納部に登録さ
れる巡回ファイルリストの一例を示す図である。 【図４】図１に示す管理情報格納部に格納されるタグレ
ベル管理テーブルの一例を示す図である。 【図５】図１に示す管理情報格納部に格納されるメディ
アタイプ管理テーブルの一例を示す図である。 【図６】図１に示す巡回制御部,ネットワークインター
フェース部および解析部によって行われる巡回制御処理
動作のフローチャートである。 【図７】図６に続く巡回制御処理動作のフローチャート
である。 【図８】図７に続く巡回制御処理動作のフローチャート
である。 【図９】取得しようとするハイパーテキストの構造を示
す図である。 【図１０】深さレベルの説明図である。 【図１１】最大巡回容量を１００ｋバイトとした場合の
ファイルの取得範囲を示す図である。 【符号の説明】 １…トップファイルリスト格納部、２…ファイルキャッ
シュメモリ、３…ネットワークインターフェース部、４
…サーバ、 ５…巡回制御部、６
…解析部、 ７…巡回ファイルリ
スト格納部、８…管理情報格納部、 ９…
入力部、７１…巡回ファイルリスト、 ８１…制
御パラメータ、８２…タグレベル管理テーブル、 ８
３…メディアタイプ管理テーブル。

Claims (1)

1. (57)【特許請求の範囲】 【請求項１】 ネットワーク構造を呈するハイパーテキ
   ストのファイルデータをファイル取得手段によって自動
   的に取得するハイパーテキスト自動取得装置において、 上記ハイパーテキストの基点となるトップファイルにタ
   グによって関連付けられた関連ファイルにアクセスする
   際における上記ネットワーク上での深さレベルの最大値
   を設定する最大深さレベル設定手段と、 上記ファイル取得手段によって取得されたファイルデー
   タに含まれている上記タグが有する時間情報を抽出する
   時間情報抽出手段と、 上 記取得されたファイルに上記タグによって関連付けら
   れた関連ファイルの上記ネットワーク上での深さレベル
   を、上記取得されたファイルの深さレベルと上記抽出さ
   れた時間情報とに基づいて算出する深さレベル算出手段
   と、 上記ファイル取得手段に対して上記関連ファイルの取得
   要求を出す際に、上記深さレベル算出手段によって算出
   された当該関連ファイルの上記ネットワーク上での深さ
   レベルが上記最大深さレベルを越えるか否かを監視する
   深さレベル監視手段と、 上記深さレベル監視手段による監視の結果上記関連ファ
   イルのネットワーク上での深さレベルが上記最大深さレ
   ベルを越えない場合には、上記ファイル取得手段に対し
   て上記関連ファイルの取得要求を行う関連ファイル取得
   要求手段 を備えたことを特徴とするハイパーテキスト自
   動取得装置。