JPH1049553A - 情報収集方法 - Google Patents

Abstract

(57)【要約】 【目的】 ネットワーク上に分散されたデータを収集す
るにあたって、各データの更新の頻度と同程度の頻度で
データ参照を行うことを可能とし、またデータ収集の効
率向上を図ることを可能とする情報収集方法を提供する
こと。 【構成】 ネットワーク上に分散されたデータを収集す
る情報収集方法において、所定の間隔で、登録された各
ハイパーリンクの指し示すデータの取得を試行し、取得
されたデータの更新状況を監視するとともに、前記デー
タの更新状況の監視結果から求めたデータ更新歴更をも
とに、該データを参照する前記所定の間隔を決定するこ
とを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ネットワーク上に
分散され時刻と共に変化するデータを収集する情報収集
方法に関する。

【０００２】

【従来の技術】ネットワーク上に分散して存在するデー
タの収集を、データ内のハイパーリンクを連鎖的に参照
することで達成する、ネットワークロボットと呼ばれる
装置がある。

【０００３】本明細書で用いる語句について説明する。
「ハイパーリンク」とは、ネットワーク上の特定データ
を指示する表現である。

【０００４】「ハイパーリンク群」とは、１以上のハイ
パーリンクの集まりを意味する。「初期ハイパーリンク
群」とは、ネットワークロボットが動作するにあたり、
初期値として用いられるハイパーリンク群を意味する。

【０００５】「未取得モード」とは、（ハイパーリンク
を記録格納する記録格納部内で）ハイパーリンクに付随
する属性の一つで、そのハイパーリンクに指し示される
データの取得が完了していないことを示す。

【０００６】「既取得モード」とは、（ハイパーリンク
を記録格納する記録格納部内で）ハイパーリンクに付随
する属性の一つで、そのハイパーリンクに指し示される
データの取得が完了したことを示す。

【０００７】図１１に、最も簡単な従来のネットワーク
ロボットの一構成例を示す。なお、図１１に示される構
成のうち、点線枠に囲まれた内側が、ネットワークロボ
ットである。

【０００８】ここで、図中のハイパーリンク入力装置１
１０１は、ネットワークロボットとは独立に存在し、ネ
ットワークロボットの動作の発端となる初期ハイパーリ
ンク群を入力する機能を持つ。

【０００９】データ処理装置１１０２は、ネットワーク
ロボットは独立に存在し、ネットワークロボットが動作
中に取得したデータを用いて所定の処理を行う装置であ
る。ネットワーク１１０３は、ネットワークロボットと
は独立に存在し、ネットワークロボットが通信対象とす
るサーバーとの通信を提供する装置である。

【００１０】次に、図１１のネットワークロボットの構
成について説明する。図１１のように、本ネットワーク
ロボットは、ハイパーリンクスタック部１１０４、ハイ
パーリンクマッチング部１１５１、ハイパーリンク記録
格納部１１５２、送受信部１１０７、ハイパーリンク抽
出部１１０９を備えている。

【００１１】ハイパーリンクスタック部１１０４は、ハ
イパーリンクを任意数格納できるデータ構造を有する。
例えば、内部にハイパーリンクを要素としてもつリスト
構造を有することで実現される。

【００１２】ハイパーリンクマッチング部１１５１は、
ハイパーリンクの登録とモード変更を行なう。ハイパー
リンク記録格納部１１５２は、任意数のハイパーリンク
を、未取得モードもしくは既取得モードという２つのモ
ードのどちらかを持つ形で、格納できるデータ構造を持
つ。例えば、内部にハイパーリンク及びそのモードを示
すための二値変数を要素として有するリスト構造を持つ
ことで実現される。

【００１３】送受信部１１０７は、ネットワーク１１０
３との送受信を行なう。ハイパーリンク抽出部１１０９
は、データまたはその一部であるハイパーテキストから
ハイパーリンクを抽出する。

【００１４】この動作に関するフローチャートを図１２
に示し、そのネットワークロボットの動作機構を以下に
示す。ハイパーリンク入力装置１１０１は、ネットワー
クロボットに向けて初期ハイパーリンク群を伝送する
（ステップＳ１１０１）。初期ハイパーリンク群は、ハ
イパーリンクスタック部１１０４に格納される。

【００１５】ハイパーリンクマッチング部１１５１は、
ハイパーリンクスタックが空でない場合、データリンク
を取り出し、それがハイパーリンク記録格納部１１５２
に存在しないときにのみ、ハイパーリンク記録格納部１
１５２に格納する（ステップＳ１１０２，Ｓ１１０３，
Ｓ１１０４，Ｓ１１０５）。

【００１６】次に、ステップＳ１１０２でハイパーリン
クスタックが空であれば、ハイパーリンクマッチング部
１０４は、ハイパーリンク記録格納部１１５２に未取得
モードで格納されているハイパーリンクが存在するかど
うか調べる（ステップＳ１１０６）。そして、未取得モ
ードで格納されているハイパーリンクが存在しない場合
は、ネットワークロボットとしての動作を終えるべく停
止する。

【００１７】一方、未取得モードで格納されているハイ
パーリンクが存在する場合は、ハイパーリンク記録格納
部１１５２に未取得モードで格納されているハイパーリ
ンクの一部または全部を送受信部１１０７へ伝送する
（Ｓ１１０７）。

【００１８】次に、送受信部１１０７は、ネットワーク
通信を行ない、ステップＳ１１０７でハイパーリンクマ
ッチング部１１５１から得たハイパーリンクに指し示さ
れるデータの取得を試みる（ステップＳ１１０８）。

【００１９】送受信部１１０７は、ステップＳ１１０８
の完了をもって、ステップＳ１１０８で取得したデータ
を、データ処理装置１１０２へ出力するとともに、ハイ
パーリンク抽出部１１０９へ伝送する（ステップＳ１１
０９，Ｓ１１１２）。これらの実行の順序は、通常問わ
れない。

【００２０】また、送受信部１１０７は、ステップＳ１
１０８の完了をもって、ステップＳ１１０８でハイパー
リンクマッチング部１１５１から得たハイパーリンクの
モードを未取得モードから既取得モードへ変更する信号
をハイパーリンクマッチング部１１５１へ伝送する（ス
テップＳ１１１０）。そして、ハイパーリンクマッチン
グ部１１５１は、ハイパーリンク記録格納部１１５２内
の該当するデータリンクのモードを未取得モードから既
取得モードへ変更する（Ｓ１１１１）。

【００２１】ハイパーリンク抽出部１１０９は、ステッ
プＳ１１１２で伝送されたデータからハイパーリンク群
を抽出し（ステップＳ１１１３）、このハイパーリンク
群を未取得モードでハイパーリンクスタック部１１０４
へ伝送する（ステップＳ１１１４）。

【００２２】そして、ステップＳ１１０２へ戻り、前述
のようにハイパーリンクマッチング部１１５１は、ステ
ップＳ１１１３で抽出されたハイパーリンク群のそれぞ
れについて、それがハイパーリンク記録格納部１１５２
にないときにのみ、ハイパーリンク記録格納部１１５２
に格納する（ステップＳ１１０２〜Ｓ１１０５）。

【００２３】以降、上記したような手順が繰り返し行わ
れ、前述のようにステップＳ１１０６ハイパーリンク記
録格納部１１５２に未取得モードで格納されているハイ
パーリンクが存在しなくなれば、ネットワークロボット
としての動作を終えるべく停止する。

【００２４】ここで、ハイパーリンクマッチング部１１
５１の出力は、参照に関する重複のないリンクであると
同時に、ネットワークロボットがその探索対象とするこ
とを禁止されていないリンクとなる。

【００２５】また、通常、ネットワーク上の同一のサー
バーに連続するアクセスを抑制するために、ハイパーリ
ンクマッチング部は、以前に出力したハイパーリンクを
記録しており、それと同一のサーバーに対する連続した
通信をできるだけ避ける構成をとる。

【００２６】既存のネットワークロボットの具体例とし
ては、インターネット・ワールドワイドウェブ上のＡｌ
ｔａ Ｖｉｓａ検索サービス（１９９５，ＵＲＬ＝ｈｔ
ｔｐ：／／ｗｗｗ．ａｌｔａｖｉｓｔａ．ｄｉｇｉｔａ
ｌ．ｃｏｍ／）がある。

【００２７】

【発明が解決しようとする課題】上記のような従来のネ
ットワークロボットでは、例えば以下に示すような種々
の問題点があった。 （１）データの内容が更新されてもすぐに参照すること
ができなかった。

【００２８】（２）上記とは逆に、データの内容が非更
新であるにもかかわらず無駄に参照してしまう場合があ
った。つまり、非更新のデータの参照を省略することに
よる参照の効率化、処理速度の向上が期待できなかっ
た。

【００２９】（３）データを収集する際、ネットワーク
の動的な負荷やデータの更新の頻度に対する無計画性が
律速となり、収集の効率及び速度に限界があった。例え
ば、１２時から１４時（以下時間帯ＳＡと呼ぶ）間は、
ネットワーク負荷が重く参照速度が低下するサーバー群
Ａ上のデータ群ａがある場合、ａの多くが常に時間帯Ｓ
Ａに参照されると、時間帯ＳＡ以外ではａのデータの参
照が速やかであるにも関わらずその参照の間隔が不適当
に伸ばされたり、常に負荷の高い状況下での参照をした
りということが容易に予想される。

【００３０】本発明は、上記事情を考慮してなされたも
のであり、ネットワーク上に分散されたデータを収集す
るにあたって、各データの更新の頻度と同程度の頻度で
データ参照を行うことを可能とする情報収集方法を提供
することを目的とする。

【００３１】また、本発明は、更新されていないデータ
に対する不要な参照を事前に抑えることを可能とする情
報収集方法を提供することを目的とする。また、本発明
は、各データ及びそれを有するサーバーに対する参照に
最も適した時刻あるいは時間帯での参照を可能とする情
報収集方法を提供することを目的とする。

【００３２】

【課題を解決するための手段】本発明は、ネットワーク
上に分散されたデータを収集する情報収集方法におい
て、所定の間隔で、登録された各ハイパーリンクの指し
示すデータの取得を試行し、取得されたデータの更新状
況を監視するとともに、前記データの更新状況の監視結
果から求めたデータ更新履歴をもとに、該データを参照
する前記所定の間隔を決定することを特徴とする。

【００３３】例えば、更新の間隔が短いデータについて
は参照の間隔を短くするように調整し、更新の間隔が長
いものは参照の間隔を長くするように調整する。これら
の調整は動的に行われる。

【００３４】好ましくは、前記更新履歴からデータの次
回更新予測時刻を求め、該次回更新予測時刻を該データ
の次回参照時刻とすることを特徴とする。これは、例え
ば、データの更新の有無の判定がデータを取得する迄不
能または困難である場合に有効である。

【００３５】好ましくは、サーバとの通信状況に応じ
て、次回のデータの取得を試行する時刻を変更すること
を特徴とする。例えば、各データの取得に掛かるネット
ワークの回線負荷が設定値よりも大きい際もしくはデー
タの取得に要した時間が設定値よりも長い際にそのデー
タの次回更新予測時刻の前または後への変更を必要に応
じて行う。

【００３６】また、例えば、ネットワーク上に存在し参
照対象とするデータを有する各サーバーの使用が可能な
時間帯及び上記の時間帯の有限分割の中で平均して最も
速やかな応答が期待される部分時間帯をサーバーに関す
る通信履歴から算出し、必要に応じて上記の時間帯及び
部分時間帯内に対象サーバーとの通信を行なう。

【００３７】好ましくは、前記データ更新履歴をもと
に、規定値より短い期間での更新の頻度が一定期間内に
一定回数よりも多く生じたデータについては、データの
取得の試行の停止または次回のデータの取得を試行する
時刻を変更することを特徴とする。

【００３８】好ましくは、一定期間だけ取得不能となっ
たデータについては、再度取得可能となった後も、取得
不能となる以前の前記データ更新履歴を継続して用いる
ことを特徴とする。

【００３９】すなわち、データを消去し同じハイパーリ
ンクで指し示されるデータを再度設ける際にそのデータ
を新規に作成されたものでなく更新されたものとして処
理する。

【００４０】好ましくは、データが次回に変更される予
定時刻を該データ自体から求めることができる場合、該
データについては、次の取得の試行の時刻を、該データ
から求めた該予定時刻以降とすることを特徴とする。

【００４１】好ましくは、データの大きさが設定値を超
える場合、該データについては設定値を超えない範囲に
相当する部分のみを前記取得の試行及び更新状況の監視
の対象とすることを特徴とする。

【００４２】好ましくは、同一のハイパーリンクで有限
複数個の種類内でデータが切り替わり得るハイパーリン
クを扱う場合、該種類別に前記取得の試行及び更新状況
の監視を行なうことを特徴とする。

【００４３】本発明の他の発明は、ネットワーク上に分
散されたデータを収集する情報収集方法において、登録
された各ハイパーリンクの指し示すデータの取得を試行
し、取得されたデータの更新状況を監視するとともに、
データを提供するサーバーとの通信状況をも監視して該
サーバーの使用可能な時間帯を求め、求められた前記時
間帯にデータの取得を試行することを特徴とする。

【００４４】例えば、ネットワーク上に存在し参照対象
とするデータを有する各サーバーの使用が可能な時間帯
及び上記の時間帯の有限分割の中で平均して最も速やか
な応答が期待される部分時間帯をサーバーに関する通信
履歴から算出し、必要に応じて上記の時間帯及び部分時
間帯内に対象サーバーとの通信を行なう。

【００４５】好ましくは、サーバーの使用可能な時間帯
の有限分割の中で統計的に最も速やかな通信が期待され
る時間帯区分内に、データの取得を試行することを特徴
とする。

【００４６】好ましくは、データの取得に要した時間が
設定値よりも長い場合、データの取得の試行を行う前記
時間帯区分を変更することを特徴とする。本発明では、
各データの更新履歴情報を蓄積し、これをもとに各デー
タの更新の特性を推定して、参照の時刻あるいは時間帯
をスケジューリングすることにより、各データの更新の
頻度と同程度の頻度でのデータ参照を実現することがで
きる。

【００４７】また、更新されていないデータに対する不
要な参照を事前に抑えることができる。これによって、
データ収集の効率向上を図ることができる。さらに、各
データの内容の特性をも考慮することにより、さらなる
データ収集の効率向上を図ることができる。

【００４８】また、本発明では、各データ取得の際の通
信状況を蓄積して、通信特性を把握し、これを考慮して
参照の時刻あるいは時間帯をスケジューリングすること
により、各データ及びそれを有するサーバーに対する参
照に最も適した時刻あるいは時間帯での参照を実現する
ことができる。これによって、データ収集の効率向上を
図ることができる。

【００４９】例えば、時間帯ＳＡ間はネットワーク負荷
が重く参照速度が低下するサーバー群Ａ上のデータ群ａ
と、時間帯ＳＡ間において参照速度が高いサーバー群Ｂ
上のデータ群ｂがあることが把握できれば、時間帯ＳＡ
間にｂのデータを探索対象とし、時間帯ＳＡ外でａのデ
ータを探索対象とすることにより、効率的なデータ取得
が期待できる。

【００５０】あるいは、より取得しにくいデータについ
ては、次にハイパーリンクを選出する間隔を、より取得
しやすいデータのハイパーリンクを選出する間隔よりも
長く設定するなどといった制御も可能となる。

【００５１】このように本発明によれば、データ収集の
効率と速度の向上と、最新もしくはそれに近いデータの
参照を実現できる。なお、以上の各方法に係る発明は、
装置に係る説明としても成立する。ところで、上記の発
明は、相当する処理を実行させるためのプログラムを格
納した記憶媒体としても成立する。

【００５２】

【発明の実施の形態】以下、図面を参照しながら発明の
実施の形態を説明する。 （第１の実施の形態）まず、本発明の第１の実施形態に
ついて説明する。

【００５３】図１に、本実施形態に係る情報収集装置の
一構成例を示す。なお、図１に示される構成のうち、点
線枠に囲まれた内側が、本実施形態に係る情報収集装置
である。

【００５４】ハイパーリンク入力装置２０１は、ネット
ワークロボットとは独立に存在し、ネットワークロボッ
トの動作の発端となる初期ハイパーリンク群を入力する
機能を持つ。

【００５５】データ処理装置２０２は、ネットワークロ
ボットは独立に存在し、ネットワークロボットが動作中
に取得したデータを用いて、処理する装置である。ネッ
トワーク２０３は、ネットワークロボットとは独立に存
在し、ネットワークロボットが通信対象とするサーバー
との通信を提供する装置である。

【００５６】次に、図１１のネットワークロボットの構
成について説明する。本情報収集装置は、ハイパーリン
クスタック部２０４、次回更新予測時刻格納部２０５、
時計部２０６、送受信部２０７、更新履歴格納部２０
８、ハイパーリンク抽出部２０９を備えている。

【００５７】ハイパーリンクスタック部２０４は、ハイ
パーリンクを任意数格納できるデータ構造を有する。例
えば、内部にハイパーリンクを要素としてもつリスト構
造を有することで実現される。

【００５８】次回更新予測時刻格納部２０５は、ハイパ
ーリンクとそれが指し示すデータの次回更新予測時刻を
組とする構造体を持ち、その構造体の次回更新予測時刻
を出力及び更新する機能をもつ。

【００５９】時計部２０６は、動作時の現在時刻を出力
する。更新履歴格納部２０８は、ハイパーリンクとそれ
が指し示すデータの更新履歴からなる構造体を記録し、
その構造体内の更新履歴を追加し、及び各ハイパーリン
クの次回更新予測時刻をその構造体の更新履歴から算出
する機能を持つ。

【００６０】送受信部２０７は、ネットワーク２０３と
の送受信を行なう。ハイパーリンク抽出部２０９は、デ
ータまたはその一部であるハイパーテキストからハイパ
ーリンクを抽出する。

【００６１】以下、本実施形態に係る情報収集装置の動
作について説明する。図２は、本情報収集装置の動作を
示すフローチャートである。ステップＳ２０１におい
て、ハイパーリンク入力装置２０１は、ハイパーリンク
スタック部２０４に初期ハイパーリンク群を伝送する。

【００６２】ハイパーリンクスタック部２０４は、ステ
ップＳ２０１またはステップＳ２１２で伝送されたハイ
パーリンク群のそれぞれを、次回更新予測時刻格納部２
０５へ伝送する（ステップＳ２０２、Ｓ２０３）。

【００６３】次回更新予測時刻格納部２０５は、ステッ
プＳ２０３で伝送されたハイパーリンクが未登録のもの
であれば、初期時刻と組にして登録する（ステップＳ２
０４、Ｓ２０５）。

【００６４】ここで、本実施形態では、初期時刻には本
情報収集装置の始動した時刻を用いるものとする。な
お、初期時刻の値は、時計部２０６の出力と比較対象に
なり得て少なくともその時点で時計部２０６が出力する
時刻よりも未来を指すものでなければ良く、例えば、時
刻の最古値を用いても良い。

【００６５】次に、ステップＳ２０２においてデータリ
ンクスタックが空になれば、次回更新予測時刻格納部２
０５は、時計部２０６から現在時刻を得る（ステップＳ
２０６）。また、他の例として、次回更新予測時刻格納
部２０５から時計部２０６に現在時刻を求める通知をせ
ず、時計部２０６側から自発的に次回更新予測時刻格納
部２０５へ現在時刻の情報を伝送する構成にしても良
い。

【００６６】次回更新予測時刻格納部２０５は、その対
応する次回更新予測時刻がステップＳ２０６で伝送され
た時刻以前であるハイパーリンクの一部もしくは全部を
送受信部２０７へ伝送する（ステップＳ２０７）。

【００６７】送受信部２０７は、ネットワーク２０３と
の通信を行ない、ステップＳ２０８７で伝送されたハイ
パーリンクに指し示されるデータの取得を試みる（ステ
ップＳ２０８）。

【００６８】データの取得にあたっては、予めある既定
値を設定しておき、この既定値以上に大きいデータを取
得対象とすることが、通信前もしくは通信制御中に判明
している場合は、先頭から一定値までのみを実際に取得
するようにしても良い。

【００６９】また、データのうちハイパーリンクが含ま
れない部分は実際には取得しないことで、実際に取得す
るサイズを減少させるようにしても良い。送受信部２０
７は、ステップＳ２０８で取得したデータを、データ処
理装置２０２へ出力するとともに、更新履歴格納部２０
８及びハイパーリンク抽出部２０９へ伝送する（ステッ
プＳ２０９）。その際、出力及び伝送の順序は問わな
い。

【００７０】更新履歴格納部２０８は、ステップＳ２０
９で伝送されたデータ内に最新の更新時刻の情報が存在
するとき、その最新の更新時刻を抽出する（ステップＳ
２１０）。

【００７１】なお、上記ステップは、全データ内に最新
の更新時刻の情報が存在することを仮定した場合である
が、全データ内に最新の更新時刻の情報が存在しない場
合は、例えば、データに関する更新の有無を判定し、更
新があると判断された場合に、時計部２０６からの現在
時刻もしくはステップＳ２０６で得られた時刻などを、
最新の更新時刻の代用としても良い。また、データ内に
最新の更新時刻の情報が存在するものとしないものが混
在する可能性のある場合は、例えば、まず、データ内に
最新の更新時刻の情報が存在するか否か判断し、存在す
る場合はその最新の更新時刻を抽出し、存在しない場合
は、データ内の他の情報をもとにした推定あるいは最後
に参照した同一ハイパーリンクにより指し示されるデー
タとの比較などにより、データに関する更新の有無を判
定し、更新があると判断された場合に、時計部２０６か
らの現在時刻もしくはステップＳ２０６で得られた時刻
などを、最新の更新時刻の代用としても良い。

【００７２】また、データがハイパーリンクの指し示す
該当内容が実質的に存在しないことを示すものであるよ
うな場合がある。このような場合は、その際の最新の更
新時刻は、時計部２０６からの現在時刻もしくはステッ
プＳ２０６での時刻とする。

【００７３】なお、実質的なデータを指し示さないハイ
パーリンクに関しては、更新履歴格納部２０８及び次回
更新予測時刻格納部２０５からの消去をせずに、参照対
象として残しておく方法がある。例えば、実質的なデー
タを指し示さないハイパーリンクの発生として、サーバ
ー側でデータを更新するために一時的に取得不可となっ
ているデータの取得を試みた場合が想定され、このよう
な場合にはサーバー側での更新作業が完了すれば取得可
能となるので、上記のように参照対象として残しておく
と有効である。

【００７４】なお、データの提供の中止あるいは長期間
の中断などのために実質的なデータを指し示さないハイ
パーリンクが発生する場合も想定されるので、規定した
期間以上、実質的なデータを指し示さないものとなった
ハイパーリンクを、更新履歴格納部２０８及び次回更新
予測時刻格納部２０５から消去するようにしても良い。

【００７５】また、他の例としては、実質的なデータを
指し示さないハイパーリンクを、即時に更新履歴格納部
２０８及び次回更新予測時刻格納部２０５から消去し、
記憶容量を節約する方法が挙げられる。

【００７６】次に、更新履歴格納部２０８は、ステップ
Ｓ２０７で送受信部２０７へ伝送されたハイパーリンク
に対応する更新履歴に、上記のようにして抽出した最新
の更新時刻を追加する（ステップＳ２１０）。

【００７７】さらに、更新履歴格納部２０８は、上記の
追加更新された更新履歴から、次回更新予測時刻を算出
する（ステップＳ２１０）。次回更新予測時刻は、例え
ば、更新履歴内のハイパーリンクに対応する最新時刻Ｔ
０と、Ｔ０の直前の更新履歴に記録された時刻Ｔ１とを
用いて、Ｔ０＋（Ｔ０−Ｔ１）で算出する方法がある。
また、他の例として、最新からの一定数あるいは全ての
記録された時刻を引数とし、統計分布関数を用いて次回
更新予測時刻を算出する方法が挙げられる。その他、種
々の方法が考えられる。

【００７８】なお、情報収集開始当初のデータについて
は、更新履歴に記録された時刻情報が、所定の次回更新
予測時刻算出方法にとって十分な数量ではない場合があ
る。例えば、上記のＴ０＋（Ｔ０−Ｔ１）で算出する方
法では、少なくとも２つの更新時刻の情報が必要であ
り、最新からの一定数の記録された時刻を引数とし統計
分布関数を用いて算出する方法では、少なくとも該一定
数の更新時刻の情報が必要なものがある。このような場
合、例えば、最新時刻Ｔ０に予め定めた定数を加えるこ
とにより次回更新予測時刻を算出し、あるいは上記一定
数よりも少ない数を引数とした他の統計分布関数を用い
て算出するなどの方法を取れば良い。

【００７９】更新履歴格納部２０８は、ステップＳ２１
０で算出された次回更新予測時刻を次回更新予測時刻格
納部２０５へ伝送する。次回更新予測時刻格納部２０５
は、ステップＳ２０７で送受信部２０７へ伝送されたハ
イパーリンクに対応する先回更新予測時刻を、伝送され
た次回更新予測時刻に置換する（ステップＳ２１１）。

【００８０】一方、ハイパーリンク抽出部２０９は、ス
テップＳ２０９で伝送されたデータからハイパーリンク
群を抽出し（ステップＳ２１２）、このハイパーリンク
群をハイパーリンクスタック部２０４へ伝送する。

【００８１】ハイパーリンクスタック部２０４は、伝送
されたハイパーリンク群を格納する（Ｓ２１３）。な
お、このステップＳ２１２およびＳ２１３は、ステップ
Ｓ２１０、Ｓ２１１のいずれとも独立に実行可能であ
る。

【００８２】次に、ステップＳ２０２へ戻り、前述のよ
うにハイパーリンクスタック部２０４は、ステップＳ２
１２で抽出されたハイパーリンク群のそれぞれについ
て、それが次回更新予測時刻格納部２０５に登録された
ものではないときにのみ、初期時刻と組にして次回更新
予測時刻格納部２０５に登録する（ステップＳ２０２〜
Ｓ２０５）。

【００８３】以降、上記したような手順が繰り返し行わ
れる。以上のように本実施形態によれば、各データの更
新履歴情報を蓄積し、これをもとに各データの更新の特
性を推定して、参照の時刻をスケジューリングすること
により、各データの更新の頻度と同程度の頻度でのデー
タ参照を実現することができる。

【００８４】また、更新されていないデータに対する不
要な参照を事前に抑えることができる。これによって、
データ収集の効率向上を図ることができる。 （第２の実施の形態）次に、本発明の第２の実施形態に
ついて説明する。

【００８５】図３に、本実施形態に係る情報収集装置の
一構成例を示す。なお、図３に示される構成のうち、点
線枠に囲まれた内側が、本実施形態に係る情報収集装置
である。

【００８６】本情報収集装置は、ハイパーリンクスタッ
ク部３０４、次回更新予測時刻格納部３０５、時計部３
０６、送受信部３０７、更新履歴格納部３０８、予想時
刻変更部３１０、ハイパーリンク抽出部３０９を備えて
いる。

【００８７】本実施形態におけるハイパーリンクスタッ
ク部３０４、次回更新予測時刻格納部３０５、時計部３
０６、送受信部３０７、更新履歴格納部３０８、ハイパ
ーリンク抽出部３０９は、それぞれ、第１の実施形態に
おけるハイパーリンクスタック部２０４、次回更新予測
時刻格納部２０５、時計部２０６、送受信部２０７、更
新履歴格納部２０８、ハイパーリンク抽出部２０９と同
様である。

【００８８】すなわち、本実施形態に係る情報収集装置
は、第１の実施形態に係る情報収集装置の構成に予想時
刻変更部３１０を付加したものである。この予想時刻変
更部３１０は、送受信に要した時間差と更新履歴格納部
３０８から伝送される次回更新予測時刻から、調整する
次回更新予測時刻を出力するものである。

【００８９】なお、本実施形態におけるハイパーリンク
入力装置３０１、データ処理装置３０２、ネットワーク
３０３は、それぞれ、第１の実施形態におけるハイパー
リンク入力装置２０１、データ処理装置２０２、ネット
ワーク２０３と同様である。

【００９０】以下、本実施形態に係る情報収集装置の動
作について説明する。図４は、本情報収集装置の動作を
示すフローチャートである。ステップＳ３０１におい
て、ハイパーリンク入力装置３０１は、ハイパーリンク
スタック部３０４に初期ハイパーリンク群を伝送する。

【００９１】ハイパーリンクスタック部３０４は、ステ
ップＳ３０１またはステップＳ３１４で伝送されたハイ
パーリンク群のそれぞれを、次回更新予測時刻格納部３
０５へ伝送する（ステップＳ３０２、Ｓ３０３）。

【００９２】次回更新予測時刻格納部３０５は、ステッ
プＳ３０３で伝送されたハイパーリンクが未登録のもの
であれば、初期時刻と組にして登録する（ステップＳ３
０４、Ｓ３０５）。

【００９３】ここで、本実施形態では、初期時刻には本
情報収集装置の始動した時刻を用いるものとする。な
お、初期時刻の値は、時計部３０６の出力と比較対象に
なり得て少なくともその時点で時計部３０６が出力する
時刻よりも未来を指すものでなければよく、例えば、時
刻の最古値を用いても良い。

【００９４】次に、ステップＳ２０２においてデータリ
ンクスタックが空になれば、次回更新予測時刻格納部３
０５は、時計部３０６から現在時刻を得る（ステップＳ
３０６）。また、他の例として、次回更新予測時刻格納
部３０５から時計部３０６に現在時刻を求める通知をせ
ず、時計部３０６側から自発的に次回更新予測時刻格納
部３０５へ現在時刻の情報を伝送する構成にしても良
い。

【００９５】次回更新予測時刻格納部３０５は、その対
応する次回更新予測時刻がステップＳ３０６で伝送され
た時刻以前であるハイパーリンクの一部もしくは全部を
送受信部３０７へ伝送する（ステップＳ３０７）。

【００９６】送受信部３０７は、ネットワーク３０３と
の通信を行ない、ステップＳ３０７で伝送されたハイパ
ーリンクに指し示されるデータの取得を試みる（ステッ
プＳ３０８）。また、本実施形態では、その際に時計部
３０６との通信により、送受信に要した時間の算出を行
なっておく。

【００９７】なお、第１の実施形態で述べたように、デ
ータの取得にあたっては、予めある既定値を設定してお
き、この既定値以上に大きいデータを取得対象とするこ
とが、通信前もしくは通信制御中に判明している場合
は、先頭から一定値までのみを実際に取得するようにし
ても良い。また、データのうちハイパーリンクが含まれ
ない部分は実際には取得しないことで、実際に取得する
サイズを減少させるようにしても良い。

【００９８】送受信部３０７は、ステップＳ３０８で取
得したデータを、データ処理装置３０２へ出力するとと
もに、更新履歴格納部３０８及びハイパーリンク抽出部
３０９へ伝送し、また、ステップＳ３０８で算出した送
受信に要した時間の情報を予想時刻変更部３１０に伝送
する（ステップＳ３０９）。その際、出力及び伝送の順
序は問わない。

【００９９】更新履歴格納部３０８は、ステップＳ３０
９で伝送されたデータ内に最新の更新時刻の情報が存在
するとき、その最新の更新時刻を抽出する（ステップＳ
３１０）。

【０１００】なお、上記ステップは、全データ内に最新
の更新時刻の情報が存在することを仮定した場合である
が、全データ内に最新の更新時刻の情報が存在しない場
合は、例えば、データに関する更新の有無を判定し、更
新があると判断された場合に、時計部３０６からの現在
時刻もしくはステップＳ３０６で得られた時刻などを、
最新の更新時刻の代用としても良い。また、データ内に
最新の更新時刻の情報が存在するものとしないものが混
在する可能性のある場合は、例えば、まず、データ内に
最新の更新時刻の情報が存在するか否か判断し、存在す
る場合はその最新の更新時刻を抽出し、存在しない場合
は、データに関する更新の有無を判定し、更新があると
判断された場合に、時計部３０６からの現在時刻もしく
はステップＳ３０６で得られた時刻などを、最新の更新
時刻の代用としても良い。

【０１０１】また、データがハイパーリンクの指し示す
該当内容が実質的に存在しないことを示すものであるよ
うな場合がある。このような場合は、その際の最新の更
新時刻は、時計部３０６からの現在時刻もしくはステッ
プＳ３０６での時刻とする。

【０１０２】なお、実質的なデータを指し示さないハイ
パーリンクに関しては、第１の実施の形態で述べたよう
に、更新履歴格納部３０８及び次回更新予測時刻格納部
３０５からの消去をせずに、参照対象として残しておく
方法、規定した期間以上、実質的なデータを指し示さな
いものとなったハイパーリンクを消去する方法、実質的
なデータを指し示さないハイパーリンクを、即時に消去
する方法などが考えられる。

【０１０３】次に、更新履歴格納部３０８は、ステップ
Ｓ３０７で送受信部３０７へ伝送されたハイパーリンク
に対応する更新履歴に、上記のようにして抽出した最新
の更新時刻を追加する（ステップＳ３１０）。

【０１０４】さらに、更新履歴格納部３０８は、上記の
追加更新された更新履歴から、次回更新予測時刻を算出
する（ステップＳ３１０）。次回更新予測時刻は、例え
ば、更新履歴内のハイパーリンクに対応する最新時刻Ｔ
０と、Ｔ０の直前の更新履歴に記録された時刻Ｔ１とを
用いて、Ｔ０＋（Ｔ０−Ｔ１）で算出する方法がある。
また、他の例として、最新からの一定数あるいは全ての
記録された時刻を引数とし、統計分布関数を用いて次回
更新予測時刻を算出する方法が挙げられる。その他、種
々の方法が考えられる。

【０１０５】なお、情報収集開始当初のデータについて
は、更新履歴に記録された時刻情報が、所定の次回更新
予測時刻算出方法にとって十分な数量ではない場合があ
る。例えば、上記のＴ０＋（Ｔ０−Ｔ１）で算出する方
法では、少なくとも２つの更新時刻の情報が必要であ
り、最新からの一定数の記録された時刻を引数とし統計
分布関数を用いて算出する方法では、少なくとも該一定
数の更新時刻の情報が必要なものがある。このような場
合、例えば、最新時刻Ｔ０に予め定めた定数を加えるこ
とにより次回更新予測時刻を算出し、あるいは上記一定
数よりも少ない数を引数とした他の統計分布関数を用い
て算出するなどの方法を取れば良い。

【０１０６】次に、更新履歴格納部３０８は、ステップ
Ｓ３１０で算出された次回更新予測時刻を予測時刻変更
部３１０へ伝送する。予想時刻変更部３１０は、ステッ
プＳ３０９で伝送された送受信に要した時間に関し、そ
れが予め設定してある時間値よりも大きかった場合に
は、ステップＳ３１０で伝送された次回更新予測時刻に
対して予め設定した時間遅延値を加えて更新し、この更
新後の次回更新予測時刻を次回更新予測時刻格納部３０
５へ伝送する（ステップＳ３１１）。

【０１０７】また、他の例として、次回更新予測時刻に
予め設定した時間進み値（負の値）を加えることで、次
回更新予測時刻の更新を遅延ではなく前倒し向きにする
ことが挙げられる。

【０１０８】予想時刻変更部３１０により次回更新予測
時刻を進める変更を行うか、遅延させる変更を行うか
は、予めどちらかに決めておく方法と、当該次回更新予
測時刻の値に応じて決めるなど、そのときの状況等に応
じて決める方法が考えられる。また、次回更新予測時刻
に加える変更量も、予め決めておく方法と、送受信に要
した時間の程度に応じて決めるなど、そのときの状況等
に応じて決める方法が考えられる。

【０１０９】次回更新予測時刻格納部３０５は、ステッ
プＳ３０７で送受信部３０７へ伝送されたハイパーリン
クに対応する次回更新予測時刻を、ステップＳ３１１で
伝送された次回更新予測時刻に置換する（ステップＳ３
１２）。

【０１１０】一方、ハイパーリンク抽出部３０９は、ス
テップＳ３０９で伝送されたデータからハイパーリンク
群を抽出し（ステップＳ３１３）、このハイパーリンク
群をハイパーリンクスタック部３０４へ伝送する。

【０１１１】ハイパーリンクスタック部３０４は、伝送
されたハイパーリンク群を格納する（Ｓ３１４）。な
お、このステップＳ３１３およびＳ３１４は、ステップ
Ｓ３１０、Ｓ３１１、Ｓ３１２のいずれとも独立に実行
可能である。

【０１１２】次に、ステップＳ３０２へ戻り、前述のよ
うにハイパーリンクスタック部３０４は、ステップＳ３
１３で抽出されたハイパーリンク群のそれぞれについ
て、それが次回更新予測時刻格納部３０５に登録された
ものではないときにのみ、初期時刻と組にして次回更新
予測時刻格納部３０５に登録する（ステップＳ３０２〜
Ｓ３０５）。

【０１１３】以降、上記したような手順が繰り返し行わ
れる。本実施形態では、送受信部３０７が予想時刻変更
部３１０へ通信に要した時間を伝送するという形をとる
が、その代わりに、送受信部３０７がデータの取得に関
する通信負荷を監視する機能を持つ際、その通信負荷値
を予想時刻変更部３１０へ伝送し、予想時刻変更部３１
０はその通信負荷値が一定値以上であることで次回更新
予測時刻の変更を行なうようにしても良い。

【０１１４】以上のように本実施形態によれば、各デー
タの更新履歴情報を蓄積し、これをもとに各データの更
新の特性を推定して、参照の時刻をスケジューリングす
ることにより、各データの更新の頻度と同程度の頻度で
のデータ参照を実現することができる。

【０１１５】また、更新されていないデータに対する不
要な参照を事前に抑えることができる。これによって、
データ収集の効率向上を図ることができる。また、各デ
ータ取得の際の通信状況を蓄積して、通信特性を把握
し、これを考慮して参照の時刻をスケジューリングする
ことにより、各データ及びそれを有するサーバーに対す
る参照に最も適した時刻での参照を実現することができ
る。これによって、データ収集の効率向上を図ることが
できる。

【０１１６】（第３の実施の形態）次に、本発明の第３
の実施形態について説明する。図５に、本実施形態に係
る情報収集装置の一構成例を示す。なお、図５に示され
る構成のうち、点線枠に囲まれた内側が、本実施形態に
係る情報収集装置である。

【０１１７】本情報収集装置は、ハイパーリンクスタッ
ク部４０４、次回更新予測時刻格納部４０５、時計部４
０６、送受信部４０７、サーバー監視部４１１、サーバ
ー通信歴格納部４１２、更新履歴格納部４０８、ハイパ
ーリンク抽出部４０９を備えている。

【０１１８】本実施形態におけるハイパーリンクスタッ
ク部４０４、次回更新予測時刻格納部４０５、時計部４
０６、送受信部４０７、更新履歴格納部４０８、ハイパ
ーリンク抽出部４０９は、それぞれ、第１の実施形態に
おけるハイパーリンクスタック部２０４、次回更新予測
時刻格納部２０５、時計部２０６、送受信部２０７、更
新履歴格納部２０８、ハイパーリンク抽出部２０９と同
様である。

【０１１９】すなわち、本実施形態に係る情報収集装置
は、第１の実施形態に係る情報収集装置の構成にサーバ
ー監視部４１１とサーバー通信歴格納部４１２を付加し
たものである。

【０１２０】サーバー監視部４１１は、サーバー通信歴
格納部４１２との入出力を行なう。サーバー通信歴格納
部４１２は、各サーバーとネットワークロボットとの送
受信時刻と通信速度に関する履歴を持つ。

【０１２１】なお、図５におけるサーバー監視部４１１
から更新履歴格納部４０８への点線矢印は、ネットワー
クロボット内で（ここでは更新履歴格納部４０８で）、
サーバー監視部４１１の算出した結果を用いる場合に対
応するものである。

【０１２２】本実施形態におけるハイパーリンク入力装
置４０１、データ処理装置４０２、ネットワーク４０３
は、それぞれ、第１の実施形態におけるハイパーリンク
入力装置２０１、データ処理装置２０２、ネットワーク
２０３と同様である。

【０１２３】以下、本実施形態に係る情報収集装置の動
作について説明する。図６は、本情報収集装置の動作を
示すフローチャートである。ステップＳ４０１におい
て、ハイパーリンク入力装置４０１は、ハイパーリンク
スタック部４０４に初期ハイパーリンク群を伝送する。

【０１２４】ハイパーリンクスタック部４０４は、ステ
ップＳ４０１またはステップＳ４１７で伝送されたハイ
パーリンク群のぞれぞれを、次回更新予測時刻格納部４
０５へ伝送する（ステップＳ４０２、Ｓ４０３）。

【０１２５】次回更新予測時刻格納部４０５は、ステッ
プＳ４０３で伝送されたハイパーリンクが未登録のもの
であれば、初期時刻と組にして登録する（ステップＳ４
０４、Ｓ４０５）。

【０１２６】ここで、本実施形態では、初期時刻には本
情報収集装置の始動した時刻を用いるものとする。な
お、初期時刻の値は、時計部４０６の出力と比較対象に
なり得て少なくともその時点で時計部４０６が出力する
時刻よりも未来を指すものでなければ良く、例えば、時
刻の最古値を用いても良い。

【０１２７】次に、ステップＳ２０２においてデータリ
ンクスタックが空になれば、次回更新予測時刻格納部４
０５は、時計部４０６から現在時刻を得る（ステップＳ
４０６）。また、他の例として、次回更新予測時刻格納
部２０５から時計部２０６に現在時刻を求める通知をせ
ず、時計部２０６側から自発的に次回更新予測時刻格納
部２０５へ現在時刻の情報を伝送する構成にしても良
い。

【０１２８】次回更新予測時刻格納部４０５は、その対
応する次回更新予測時刻がステップＳ４０６で伝送され
た時刻以前であるハイパーリンクの一部もしくは全部を
送受信部４０７及びサーバー監視部４１１へ伝送する
（ステップＳ４０７）。

【０１２９】送受信部４０７は、ネットワーク４０３と
の通信を行ない、ステップＳ４０７で伝送されたハイパ
ーリンクを指し示されるデータの取得を試みる（ステッ
プＳ４０８）。また、本実施形態では、その際に時計部
３０６との通信により、送受信に要した時間の算出を行
なっておく。

【０１３０】なお、第１の実施形態で述べたように、デ
ータの取得にあたっては、予めある既定値を設定してお
き、この既定値以上に大きいデータを取得対象とするこ
とが、通信前もしくは通信制御中に判明している場合
は、先頭から一定値までのみを実際に取得するようにし
ても良い。また、データのうちハイパーリンクが含まれ
ない部分は実際には取得しないことで、実際に取得する
サイズを減少させるようにしても良い。

【０１３１】送受信部４０７は、ステップＳ４０８で取
得したデータを、データ処理装置４０２へ出力するとと
もに、更新履歴格納部４０８及びハイパーリンク抽出部
４０９へ伝送する（ステップＳ４０９）。その際、出力
及び伝送の順序は問わない。

【０１３２】また、送受信部４０７は、ステップＳ４０
８で算出した送受信に要した時間と取得したデータの大
きさから通信速度を算出し、送信時刻とあわせてサーバ
ー監視部４１１に伝送する（ステップＳ４１０）。

【０１３３】なお、ステップＳ４１０とステップＳ４０
９とは、実行の順序を入れ換えても良いし、並列的に実
行しても良い。サーバー監視部４１１は、ステップＳ４
０７で伝送されたハイパーリンクからネットワーク上の
サーバー名を抽出する（ステップＳ４１１）。

【０１３４】なお、ステップＳ４１１は、ステップＳ４
０７以降、ステップＳ４１２以前であれば、例えばステ
ップＳ４０７直後など、どのタイミングで行なっても良
い。サーバー監視部４１１は、ステップＳ４１０で伝送
された送信時刻が予め設定しておいた時間帯区内のどこ
に属するかを算出し、その時間帯区分番号と、ステップ
Ｓ４１０で伝送された通信速度と、ステップＳ４１１で
抽出したサーバー名を、サーバー通信歴格納部４１２へ
伝送する。

【０１３５】サーバー通信歴格納部４１２は、伝送され
たサーバー名と時間帯区分番号と通信速度を組として追
加登録する（ステップＳ４１２）。そして、サーバー通
信歴格納部４１２は、伝送されたサーバー名と組になっ
て登録されている通信速度の値の中で最も高速である値
を示すものを選出し、これと組となっている時間帯区分
番号をサーバー監視部４１１へ伝送する（ステップＳ４
１３）。他の例として、同じサーバー名を持つ組につい
て、各時間帯区分番号ごとの平均通信速度値を算出し、
この平均通信速度値が最高速を示す時間帯区分番号を伝
送することや、さらに各時間帯区分番号ごとの平均通信
速度値の集まりを正規分布等の統計分布関数に当ては
め、分布関数上最高速を示す時間帯区分番号を算出し伝
送することが挙げられる。

【０１３６】サーバー監視部４１１は、サーバー名と上
記の伝送された時間帯区分番号をデータ処理装置４０２
へ伝送する（ステップＳ４１３）。なお、この処理の代
わりにまたはこの処理に加えて、前述したようにサーバ
ー監視部４１１は、サーバー名と上記の時間帯区分番号
を更新履歴格納部４０８へ伝送し、更新履歴格納部４０
８の次回更新予測時刻算出の引数とするようにしても良
い。

【０１３７】更新履歴格納部４０８は、ステップＳ４０
９で伝送されたデータに最新の更新時刻の情報が存在す
るとき、その最新の更新時刻を抽出する（ステップＳ４
１４）。

【０１３８】なお、上記ステップは、全データ内に最新
の更新時刻の情報が存在することを仮定した場合である
が、全データ内に最新の更新時刻の情報が存在しない場
合は、例えば、データに関する更新の有無を判定し、更
新があると判断された場合に、時計部４０６からの現在
時刻もしくはステップＳ４０６で得られた時刻などを、
最新の更新時刻の代用としても良い。また、データ内に
最新の更新時刻の情報が存在するものとしないものが混
在する可能性のある場合は、例えば、まず、データ内に
最新の更新時刻の情報が存在するか否か判断し、存在す
る場合はその最新の更新時刻を抽出し、存在しない場合
は、データに関する更新の有無を判定し、更新があると
判断された場合に、時計部４０６からの現在時刻もしく
はステップＳ４０６で得られた時刻などを、最新の更新
時刻の代用としても良い。

【０１３９】また、データがハイパーリンクの指し示す
該当内容が実質的に存在しないことを示すものであるよ
うな場合がある。このような場合は、その際の最新の更
新時刻は、時計部２０６からの現在時刻もしくはステッ
プＳ２０６での時刻とする。

【０１４０】なお、実質的なデータを指し示さないハイ
パーリンクに関しては、第１の実施の形態で述べたよう
に、更新履歴格納部４０８及び次回更新予測時刻格納部
４０５からの消去をせずに、参照対象として残しておく
方法、規定した期間以上、実質的なデータを指し示さな
いものとなったハイパーリンクを消去する方法、実質的
なデータを指し示さないハイパーリンクを、即時に消去
する方法などが考えられる。

【０１４１】次に、更新履歴格納部４０８は、ステップ
Ｓ４０７で送受信部４０７へ伝送されたハイパーリンク
に対応する更新履歴に、上記のようにして抽出した最新
の更新時刻を追加する（ステップＳ４１４）。

【０１４２】さらに、更新履歴格納部４０８は、上記の
追加更新された更新履歴から、次回更新予測時刻を算出
する（ステップＳ４１４）。次回更新予測時刻は、例え
ば、更新履歴内のハイパーリンクに対応する最新時刻Ｔ
０と、Ｔ０の直前の更新履歴に記録された時刻Ｔ１とを
用いて、Ｔ０＋（Ｔ０−Ｔ１）で算出する方法がある。
また、他の例として、最新からの一定数あるいは全ての
記録された時刻を引数とし、統計分布関数を用いて次回
更新予測時刻を算出する方法が挙げられる。その他、種
々の方法が考えられる。

【０１４３】なお、情報収集開始当初のデータについて
は、更新履歴に記録された時刻情報が、所定の次回更新
予測時刻算出方法にとって十分な数量ではない場合があ
る。例えば、上記のＴ０＋（Ｔ０−Ｔ１）で算出する方
法では、少なくとも２つの更新時刻の情報が必要であ
り、最新からの一定数の記録された時刻を引数とし統計
分布関数を用いて算出する方法では、少なくとも該一定
数の更新時刻の情報が必要なものがある。このような場
合、例えば、最新時刻Ｔ０に予め定めた定数を加えるこ
とにより次回更新予測時刻を算出し、あるいは上記一定
数よりも少ない数を引数とした他の統計分布関数を用い
て算出するなどの方法を取れば良い。

【０１４４】ところで、前述のようにステップＳ４１３
でサーバー監視部４１１から更新履歴格納部４０８にサ
ーバー名と時間帯区分番号を伝送する場合は、例えば、
該当するサーバー内のデータについての次回更新予測時
刻を、上記のようにして求められた次回更新予測時刻の
直後にあるこの時間帯区分番号上の時刻とするようにし
ても良い。

【０１４５】更新履歴格納部４０８は、ステップＳ４１
４で算出された次回更新予測時刻を次回更新予測時刻格
納部４０５へ伝送する。次回更新予測時刻格納部４０５
は、ステップＳ４０７で送受信部４０７へ伝送されたハ
イパーリンクに対応する次回更新予測時刻を、伝送され
た次回更新予測時刻に置換する（ステップＳ４１５）。

【０１４６】一方、ハイパーリンク抽出部４０９は、ス
テップＳ４０９で伝送されたデータからハイパーリンク
群を抽出し（ステップＳ４１６）、このハイパーリンク
群をハイパーリンクスタック部４０４へ伝送する。

【０１４７】ハイパーリンクスタック部４０４は、伝送
されたハイパーリンク群を格納する（Ｓ４１７）。な
お、このステップＳ４１６およびＳ４１７は、ステップ
Ｓ４１０〜Ｓ４１５のいずれとも独立に実行可能であ
る。

【０１４８】次に、ステップＳ４０２へ戻り、前述のよ
うにハイパーリンクスタック部４０４は、ステップＳ４
１６で抽出されたハイパーリンク群のそれぞれについ
て、それが次回更新予測時刻格納部４０５に登録された
ものではないときにのみ、初期時刻と組にして次回更新
予測時刻格納部４０５に登録する（ステップＳ４０２〜
Ｓ４０５）。

【０１４９】以降、上記したような手順が繰り返し行わ
れる。以上のように本実施形態によれば、各データの更
新履歴情報を蓄積し、これをもとに各データの更新の特
性を推定して、参照の時刻あるいは時間帯をスケジュー
リングすることにより、各データの更新の頻度と同程度
の頻度でのデータ参照を実現することができる。

【０１５０】また、更新されていないデータに対する不
要な参照を事前に抑えることができる。これによって、
データ収集の効率向上を図ることができる。また、各デ
ータ取得の際の通信状況をサーバーと関連付けて蓄積し
て、通信特性を把握し、これを考慮して参照の時刻ある
いは時間帯をスケジューリングすることにより、各デー
タ及びそれを有するサーバーに対する参照に最も適した
時刻あるいは時間帯での参照を実現することができる。
これによって、データ収集の効率向上を図ることができ
る。

【０１５１】（第４の実施の形態）次に、本発明の第４
の実施形態について説明する。図７に、本実施形態に係
る情報収集装置の一構成例を示す。なお、図７に示され
る構成のうち、点線枠に囲まれた内側が、本実施形態に
係る情報収集装置である。

【０１５２】図７（ａ）に示される情報収集装置は、ハ
イパーリンクスタック部５０４、次回更新予測時刻格納
部５０５、時計部５０６、送受信部５０７、更新頻度監
視部５１３、更新履歴格納部５０８、ハイパーリンク抽
出部５０９を備えている。

【０１５３】本実施形態におけるハイパーリンクスタッ
ク部５０４、次回更新予測時刻格納部５０５、時計部５
０６、送受信部５０７、更新履歴格納部５０８、ハイパ
ーリンク抽出部５０９は、それぞれ、第１の実施形態に
おけるハイパーリンクスタック部２０４、次回更新予測
時刻格納部２０５、時計部２０６、送受信部２０７、更
新履歴格納部２０８、ハイパーリンク抽出部２０９と同
様である。

【０１５４】すなわち、本実施形態に係る情報収集装置
は、第１の実施形態に係る情報収集装置の構成に更新頻
度監視部５１３を付加したものである。更新頻度監視部
５１３は、データの更新の間隔を監視する機能を持つ。

【０１５５】なお、図７（ｂ）に示されるように、さら
にデータ分類部５１４を付加した構成も考えられる。本
実施形態におけるハイパーリンク入力装置５０１、デー
タ処理装置５０２、ネットワーク５０３は、それぞれ、
第１の実施形態におけるハイパーリンク入力装置２０
１、データ処理装置２０２、ネットワーク２０３と同様
である。

【０１５６】以下、本実施形態に係る情報収集装置の動
作について説明する。図８は、本情報収集装置の動作を
示すフローチャートである。ステップＳ５０１におい
て、ハイパーリンク入力装置５０１は、ハイパーリンク
スタック部５０４に初期ハイパーリンク群を伝送する。

【０１５７】ハイパーリンクスタック部５０４は、ステ
ップＳ５０１またはＳ５１５で伝送されたハイパーリン
ク群のそれぞれを、次回更新予測時刻格納部５０５へ伝
送する（ステップＳ５０２、Ｓ５０３）。

【０１５８】次回更新予測時刻格納部４０５は、ステッ
プＳ５０３で伝送されたハイパーリンクが未登録のもの
であれば、初期時刻と組にして登録する（ステップＳ５
０４、Ｓ５０５）。

【０１５９】ここで、本実施形態では、初期時刻には本
情報収集装置の始動した時刻を用いるものとする。な
お、初期時刻の値は、時計部５０６の出力と比較対象に
なり得て少なくともその時点で時計部５０６が出力する
時刻よりも未来を指すものでなければ良く、例えば、時
刻の最古値を用いても良い。

【０１６０】次に、ステップＳ５０２においてデータリ
ンクスタックが空になれば、次回更新予測時刻格納部５
０５は、ステップＳ５０２においてデータリンクスタッ
クが空ならば、時計部５０６から現在時刻を得る（ステ
ップＳ５０６）。また、他の例として、次回更新予測時
刻格納部５０５から時計部５０６に現在時刻を求める通
知をせず、時計部５０６側から自発的に次回更新予測時
刻格納部５０５へ現在時刻の情報を伝送する構成にして
も良い。

【０１６１】次回更新予測時刻格納部５０５は、その対
応する次回更新予測時刻がステップＳ５０６で伝送され
た時刻以前であるハイパーリンクの一部もしくは全部を
送受信部５０７へ伝送する（ステップＳ５０７）。

【０１６２】送受信部５０７は、ネットワーク５０３と
の通信を行ない、ステップＳ５０７で伝送されたハイパ
ーリンクに指し示されるデータの取得を試みる（ステッ
プＳ５０８）。

【０１６３】なお、第１の実施形態で述べたように、デ
ータの取得にあたっては、予めある既定値を設定してお
き、この既定値以上に大きいデータを取得対象とするこ
とが、通信前もしくは通信制御中に判明している場合
は、先頭から一定値までのみを実際に取得するようにし
ても良い。また、データのうちハイパーリンクが含まれ
ない部分は実際には取得しないことで、実際に取得する
サイズを減少させるようにしても良い。

【０１６４】送受信部５０７は、ステップＳ５０８で取
得したデータを、データ処理装置５０２へ出力するとと
もに、更新履歴格納部５０８及びハイパーリンク抽出部
５０９へ伝送する（ステップＳ５０９）。その際、出力
及び伝送の順序は問わない。

【０１６５】更新履歴格納部５０８は、ステップＳ５０
９で伝送されたデータに最新の更新時刻の情報が存在す
るとき、その最新の更新時刻を抽出する（ステップＳ５
１０）。

【０１６６】なお、上記ステップは、全データ内に最新
の更新時刻の情報が存在することを仮定した場合である
が、全データ内に最新の更新時刻の情報が存在しない場
合は、例えば、データに関する更新の有無を判定し、更
新があると判断された場合に、時計部２０６からの現在
時刻もしくはステップＳ２０６で得られた時刻などを、
最新の更新時刻の代用としても良い。また、データ内に
最新の更新時刻の情報が存在するものとしないものが混
在する可能性のある場合は、例えば、まず、データ内に
最新の更新時刻の情報が存在するか否か判断し、存在す
る場合はその最新の更新時刻を抽出し、存在しない場合
は、データに関する更新の有無を判定し、更新があると
判断された場合に、時計部２０６からの現在時刻もしく
はステップＳ２０６で得られた時刻などを、最新の更新
時刻の代用としても良い。

【０１６７】また、データがハイパーリンクの指し示す
該当内容が実質的に存在しないことを示すものであるよ
うな場合がある。このような場合は、その際の最新の更
新時刻は、時計部２０６からの現在時刻もしくはステッ
プＳ２０６での時刻とする。

【０１６８】なお、実質的なデータを指し示さないハイ
パーリンクに関しては、第１の実施の形態で述べたよう
に、更新履歴格納部３０８及び次回更新予測時刻格納部
３０５からの消去をせずに、参照対象として残しておく
方法、規定した期間以上、実質的なデータを指し示さな
いものとなったハイパーリンクを消去する方法、実質的
なデータを指し示さないハイパーリンクを、即時に消去
する方法などが考えられる。

【０１６９】次に、更新履歴格納部５０８は、ステップ
Ｓ５０７で送受信部５０７へ伝送されたハイパーリンク
に対応する更新履歴に、上記のようにして抽出した最新
の更新時刻を追加する（ステップＳ５１０）。

【０１７０】さらに、更新履歴格納部５０８は、上記の
追加更新された更新履歴のうち、時計部５０６が示す現
在時刻以前の予め設定した時間帯にある部分を更新頻度
監視部５１３へ伝送する（ステップＳ５１１）。他の例
として、時計部５０６が示す現在時刻でなく、ステップ
Ｓ５０５の際の時刻を用いることが挙げられる。

【０１７１】更新頻度監視部５１３は、ステップＳ５１
１で伝送された部分的な更新履歴から、各更新間の間隔
を算出し、その間隔が予め設定した値よりも低いものの
回数を算出する（ステップＳ５１２）。他の例として、
既にステップＳ５０７の時点で、各更新間の間隔が予め
設定した値よりも低いものの回数を、更新頻度監視部５
１３が算出及び保存しておき、ステップＳ５１１では更
新履歴格納部５０８が、ステップＳ５１０で抽出した最
新の更新時刻とその直前の更新時刻のみを更新頻度監視
部５１３へ伝送し、このステップＳ５１２では、最新の
更新の間隔のみを新たに追加する検査対象とすることが
挙げられる。

【０１７２】更新頻度監視部５１３は、ステップＳ５１
３で算出した回数値が予め設定した値よりも大きいか否
かの情報を、更新履歴格納部５０８へ伝送する（ステッ
プＳ５１２）。ここでは、ステップＳ５１３で算出した
回数値が予め設定した値よりも大きい場合、情報の内容
を真とし、大きくない場合、情報の内容を偽とする。

【０１７３】なお、図７（ｂ）に示されるように、「デ
ータの先頭から一定長の部分を切り出し、それを数種類
保持することで、同一のハイパーリンクでデータが数種
類交替する場合に、保持してあるデータ部分との比較を
行ない、データごとの予め設定しておいた上限枠内での
分類を行ない、その分類別に更新の間隔を算出する機
能」を持つデータ分類部５１４を、更新履歴格納部５０
８と更新頻度監視部５１３の中間に置くことで、同一の
ハイパーリンクでデータが数種類交替する場合に、更新
の間隔の取り扱いをより緩やかな扱いとすることができ
る。

【０１７４】更新履歴格納部５０８は、ステップＳ５１
０で追加更新された更新履歴から、次回更新予測時刻の
仮値を算出する（ステップＳ５１２）。次回更新予測時
刻の仮値は、例えば、更新履歴内のハイパーリンクに対
応する最新時刻Ｔ０と、Ｔ０の直前の更新履歴に記録さ
れた時刻Ｔ１とを用いて、Ｔ０＋（Ｔ０−Ｔ１）で算出
する方法がある。また、他の例として、最新からの一定
数あるいは全ての記録された時刻を引数とし、統計分布
関数を用いて次回更新予測時刻の仮値を算出する方法が
挙げられる。その他、種々の方法が考えられる。

【０１７５】なお、情報収集開始当初のデータについて
は、更新履歴に記録された時刻情報が、所定の次回更新
予測時刻の仮値の算出方法にとって十分な数量ではない
場合がある。例えば、上記のＴ０＋（Ｔ０−Ｔ１）で算
出する方法では、少なくとも２つの更新時刻の情報が必
要であり、最新からの一定数の記録された時刻を引数と
し統計分布関数を用いて算出する方法では、少なくとも
該一定数の更新時刻の情報が必要なものがある。このよ
うな場合、例えば、最新時刻Ｔ０に予め定めた定数を加
えることにより次回更新予測時刻の仮値を算出し、ある
いは上記一定数よりも少ない数を引数とした他の統計分
布関数を用いて算出するなどの方法を取れば良い。

【０１７６】更新履歴格納部５０８は、更新頻度監視部
５１３から伝送された値が真である（回数値が予め設定
した値よりも大きい）場合に、ステップＳ５１２で算出
した次回更新予測時刻の仮値に予め設定した値を加えて
次回更新予測時刻とし、偽である場合に、次回更新予測
時刻の仮値をそのまま次回更新予測時刻とする（ステッ
プＳ５１２）。他の例として、更新頻度監視部５１３か
ら伝送された値が偽である場合は、次回更新予測時刻の
仮値をそのまま次回更新予測時刻とするが、真である場
合は、参照の一時停止を意味する値を次回更新予測時刻
として用いる方法や、更新履歴格納部５０８と次回更新
予測時刻格納部５０５と必要に応じて更新頻度監視部５
１３からステップＳ５０７で送受信部５０７へ伝送され
たハイパーリンクに関する登録を消去する方法が挙げら
れる。

【０１７７】更新履歴格納部５０８は、ステップＳ５１
２で算出された次回更新予測時刻を次回更新予測時刻格
納部５０５へ伝送する。次回更新予測時刻格納部５０５
は、ステップＳ５０７で送受信部５０７へ伝送されたハ
イパーリンクに対応する次回更新予測時刻を、ステップ
Ｓ５１７で伝送された次回更新予測時刻に置換する（ス
テップＳ５１３）。

【０１７８】一方、ハイパーリンク抽出部５０９は、ス
テップＳ５０８で伝送されたデータからハイパーリンク
群を抽出し（ステップＳ５１４）、このハイパーリンク
群をハイパーリンクスタック部５０４へ伝送する。

【０１７９】ハイパーリンクスタック部５０４は、伝送
されたハイパーリンク群を格納する（Ｓ５１６）。な
お、このステップＳ５１４およびＳ５１５は、ステップ
Ｓ５１０〜Ｓ５１３のいずれとも独立に実行可能であ
る。

【０１８０】次に、ステップＳ５０２へ戻り、前述のよ
うにハイパーリンクスタック部５０４は、ステップＳ５
１２で抽出されたハイパーリンク群のそれぞれについ
て、それが次回更新予測時刻格納部５０５に登録された
ものではないときにのみ、初期時刻と組にして次回更新
予測時刻格納部５０５に登録する（ステップＳ５０２〜
Ｓ５０５）。

【０１８１】以降、上記したような手順が繰り返し行わ
れる。以上のように本実施形態によれば、各データの更
新履歴情報を蓄積し、これをもとに各データの更新の特
性を推定して、参照の時刻あるいは時間帯をスケジュー
リングすることにより、各データの更新の頻度と同程度
の頻度でのデータ参照を実現することができる。

【０１８２】また、更新されていないデータに対する不
要な参照を事前に抑えることができる。これによって、
データ収集の効率向上を図ることができる。また、本実
施形態によれば、頻繁に変更されるデータを監視し、そ
のようなデータについては、参照を遅延させたり、参照
を一時停止させたり、そのはーパーリンクの情報の登録
を消去して参照不可とするなど、所定の対応をとること
ができる。れによって、データ収集の効率向上を図るこ
とができる。

【０１８３】（第５の実施の形態）次に、本発明の第５
の実施形態について説明する。図９に、本実施形態に係
る情報収集装置の一構成例を示す。なお、図９に示され
る構成のうち、点線枠に囲まれた内側が、本実施形態に
係る情報収集装置である。

【０１８４】ここで、図中のハイパーリンク入力装置１
００１は、ネットワークロボットとは独立に存在し、ネ
ットワークロボットの動作の発端となる初期ハイパーリ
ンク群を入力する機能を持つ。

【０１８５】データ処理装置１００２は、ネットワーク
ロボットとは独立に存在し、ネットワークロボットが通
信対象とするサーバーとの通信を提供する装置である。
ネットワーク１００３は、ネットワークロボットとは独
立に存在し、ネットワークロボットが通信対象とするサ
ーバーとの通信を提供する装置である。

【０１８６】次に、図１１に示す本実施形態の情報収集
装置の構成について説明する。図１１のように、本情報
収集装置は、ハイパーリンクスタック部１００４、次回
参照時間帯格納部１００５、時計部１００６、送受信部
１００７、サーバー監視部１０１１、サーバー通信歴格
納部１０１２、ハイパーリンク抽出部１００９を備えて
いる。

【０１８７】ハイパーリンクスタック部１００４は、ハ
イパーリンクを任意数格納できるデータ構造を有する。
次回参照時間帯格納部１００５は、ハイパーリンクとそ
れが指し示すデータの次回参照時間帯区分を組とする構
造体を持ち、その構造体の次回参照時間帯区分を出力及
び更新する機能を持つ。

【０１８８】時計部１００６は、動作時の現在時刻を出
力する。送受信部１００７は、ネットワーク１００３と
の送受信を行う。サーバー監視部１０１１は、サーバー
通信履歴格納部１０１２との入出力を行う。

【０１８９】サーバー通信履歴格納部１０１２は、各サ
ーバーとネットワークロボットとの送受信時間帯区分
と、「通信異常」、「通信不適」、「通信適当」のいず
れかの値との組からなる情報の履歴を持つ。

【０１９０】ハイパーリンク抽出部１００９は、データ
またはその一部であるハイパーテキストからハイパーリ
ンクを抽出する。以下、本実施形態に係る情報収集装置
の動作について説明する。

【０１９１】図１０は、本情報収集装置の動作を示すフ
ローチャートである。ステップＳ１００１において、ハ
イパーリンク入力装置１００１は、ハイパーリンクスタ
ック部１００４に初期ハイパーリンク群を伝送する（ス
テップＳ１００１）。

【０１９２】ハイパーリンクスタック部１００４は、ス
テップＳ１００１もしくはステップＳ１０１６で伝送さ
れたハイパーリンク群のそれぞれを、次回参照時間帯格
納部１００５へ伝送する（ステップＳ１００２、Ｓ１０
０３）。

【０１９３】次回更新予測時刻格納部４０５は、ステッ
プＳ５０３で伝送されたハイパーリンクが未登録のもの
であれば、初期時間帯区分と組にして登録する（ステッ
プＳ１００４、Ｓ１００５）。

【０１９４】次に、ステップＳ５０２においてデータリ
ンクスタックが空になれば、次回参照時間帯格納部１０
０５は、時計部１００６から現在時刻を得る（ステップ
Ｓ１００６）。また、他の例として、次回参照時間帯格
納部（１００５）から時計部１００６に現在時刻を求め
る通知をせず、時計部１００６側から自発的に次回参照
時間帯格納部１００５へ現在時刻の情報を伝送する構成
にしても良い。

【０１９５】次回参照時間帯格納部１００５は、ステッ
プＳ１００６で伝送された時刻に対応する時間帯区分を
持つハイパーリンクの一部もしくは全部を送受信部１０
０７へ伝送する（ステップＳ１００８）。

【０１９６】送受信部１００７は、ネットワーク１００
３との通信を行い、ステップＳ１００７で伝送されたハ
イパーリンクに指し示されているデータの取得を試みる
（ステップＳ１００８）。

【０１９７】なお、第１の実施形態で述べたように、デ
ータの取得にあたっては、予めある既定値を設定してお
き、この既定値以上に大きいデータを取得対象とするこ
とが、通信前もしくは通信制御中に判明している場合
は、先頭から一定値までのみを実際に取得するようにし
ても良い。また、データのうちハイパーリンクが含まれ
ない部分は実際には取得しないことで、実際に取得する
サイズを減少させるようにしても良い。

【０１９８】送受信部１００７は、サーバー監視部１０
１１へ、ステップＳ１００８の結果として、通信機構が
正常状態を示さない場合、あるいはその時点でのデータ
参照の不能がデータによらず判明する場合、通信異常を
示す情報を伝送し、上記以外の場合、通信時間と取得デ
ータのサイズから得られる通信単位サイズ当たりの通信
速度を伝送する（ステップＳ１００９）。

【０１９９】また、送受信部１００７は、ステップＳ１
００８で取得したデータを、データ処理部１００２へ出
力するとともに、ハイパーリンク抽出部１０１２へ伝送
する（ステップＳ１０１０）。その際、出力及び伝送の
順序は問わない。

【０２００】なお、上記のステップＳ１００９とステッ
プＳ１０１０の実行順序は、入れ替えても良いし、並列
的に実行しても良い。サーバー監視部１０１１は、ステ
ップＳ１００９で通信単位サイズ当たりの通信速度が伝
送された場合、その値が設定値以上である場合、通信不
適を示す情報を、設定値以上でない場合、通信適当を示
す情報を、通信異常を示す情報が伝送された場合、通信
異常を示す情報を、通信履歴格納部１０１２へ伝送する
（ステップＳ１０１１）。

【０２０１】通信履歴格納部１０１２は、ステップＳ１
０１１で伝送された情報をその時間帯区分と併せて通信
したサーバーとの通信履歴に追加し、次回の参照に適当
である時間帯区分を算出し、次回参照時間帯としてサー
バー監視部１０１１へ伝送する（ステップＳ１０１
２）。また、一定条件を満たす時間帯区分がない場合
に、通信拒否を示す情報をサーバー監視部１０１１へ伝
送するようにしても良い。

【０２０２】サーバー監視部１０１１は、ステップＳ１
０１２で伝送された時間帯区分を、次回参照時間帯格納
部１００５へ伝送する。なお、データ処理装置１００２
が必要とする場合に、ステップＳ１０１２で伝送された
時間帯区分もしくはステップＳ１００８を行った時間帯
区分や通信単位サイズ当たりの通信速度や通信時間や取
得データのサイズを、データ処理装置１００２へ出力す
るようにしても良い。

【０２０３】次回参照時間帯格納部１００５は、ステッ
プＳ１０１０で送受信部１００７へ伝送されたハイパー
リンクに対応する次回参照時間帯区分を、ステップＳ１
０１３で伝送された次回参照時間帯に置換する（ステッ
プＳ１０１４）。

【０２０４】一方、ハイパーリンク抽出部１０１２は、
ステップＳ１００９で伝送されたデータからハイパーリ
ンク群を抽出し（ステップＳ１０１５）、このハイパー
リンク群をハイパーリンクスタック部１００４へ伝送す
る。

【０２０５】ハイパーリンクスタック部１００４は、伝
送されたハイパーリンク群を格納する（Ｓ１０１６）。
なお、このステップＳ１０１５およびＳ１０１６は、ス
テップＳ１０１１〜Ｓ１０１４のいずれとも独立に実行
可能である。

【０２０６】次に、ステップＳ１００２へ戻り、前述の
ようにハイパーリンクスタック部１００４は、ステップ
Ｓ１０１２で抽出されたハイパーリンク群のそれぞれに
ついて、それが次回参照時間帯格納部１００５に登録さ
れたものではないときにのみ、初期時刻と組にして次回
参照時間帯格納部１００５に登録する（ステップＳ１０
０２〜Ｓ１００５）。

【０２０７】以降、上記したような手順が繰り返し行わ
れる。以上のように本実施形態によれば、各データの更
新履歴情報を蓄積し、これをもとに各データの更新の特
性を推定して、参照の時間帯をスケジューリングするこ
とにより、各データの更新の頻度と同程度の頻度でのデ
ータ参照を実現することができる。

【０２０８】また、更新されていないデータに対する不
要な参照を事前に抑えることができる。これによって、
データ収集の効率向上を図ることができる。また、各デ
ータ取得の際の通信状況を蓄積して、通信特性を把握
し、これを考慮して参照の時間帯をスケジューリングす
ることにより、各データ及びそれを有するサーバーに対
する参照に最も適した時間帯での参照を実現することが
できる。これによって、データ収集の効率向上を図るこ
とができる。本発明は、上述した実施の形態に限定され
るものではなく、その技術的範囲において種々変形して
実施することができる。

【０２０９】

【発明の効果】本発明によれば、各データの更新履歴情
報をもとに各データの参照の時刻あるいは時間帯をスケ
ジューリングすることにより、各データの更新の頻度と
同程度の頻度でのデータ参照を実現することができる。

【０２１０】また、本発明によれば、各データの更新履
歴情報をもとに各データの参照の時刻あるいは時間帯を
スケジューリングすることにより、更新されていないデ
ータに対する不要な参照を事前に抑えることができる。
これによって、データ収集の効率向上を図ることができ
る。

【０２１１】また、本発明によれば、各データ取得の際
の通信特性をもとに各データの参照の時刻あるいは時間
帯をスケジューリングすることにより、各データ及びそ
れを有するサーバーに対する参照に最も適した時刻ある
いは時間帯での参照を実現することができる。これによ
って、データ収集の効率向上を図ることができる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態に係る情報収集装置
の構成を示す図

【図２】同実施の形態に係る情報収集装置の動作を示す
フローチャート

【図３】本発明の第２の実施の形態に係る情報収集装置
の構成を示す図

【図４】同実施の形態に係る情報収集装置の動作を示す
フローチャート

【図５】本発明の第３の実施の形態に係る情報収集装置
の構成を示す図

【図６】同実施の形態に係る情報収集装置の動作を示す
フローチャート

【図７】本発明の第４の実施の形態に係る情報収集装置
の構成を示す図

【図８】同実施の形態に係る情報収集装置の動作を示す
フローチャート

【図９】本発明の第５の実施の形態に係る情報収集装置
の構成を示す図

【図１０】同実施の形態に係る情報収集装置の動作を示
すフローチャート

【図１１】従来のネットワークロボットの一構成例を示
す図

【図１２】図１１のネットワークロボットの動作を示す
フローチャート

【符号の説明】

２０１，３０１，４０１，５０１，１００１…ハイパー
リンク入力装置 ２０２，３０２，４０２，５０２，１００２…データ処
理装置 ２０３，３０３，４０３，５０３，１００３…ネットワ
ーク ２０４，３０４，４０４，５０４，１００４…ハイパー
リンクスタック部 ２０５，３０５，４０５，５０５，１００５…次回更新
予測時刻格納部 ２０６，３０６，４０６，５０６，１００６…時計部 ２０７，３０７，４０７，５０７，１００７…送受信部 ２０８，３０８，４０８，５０８，１００８…更新履歴
格納部 ２０９，３０９，４０９，５０９，１００９…ハイパー
リンク抽出部 ３１０…予想時刻変更部 ４１１，１０１１…サーバー監視部 ４１２，１０１２…サーバー通信歴格納部 ５１３…更新頻度監視部 ５１４…データ分類部

Claims (11)

【特許請求の範囲】
1. 【請求項１】ネットワーク上に分散されたデータを収集
   する情報収集方法において、 所定の間隔で、登録された各ハイパーリンクの指し示す
   データの取得を試行し、取得されたデータの更新状況を
   監視するとともに、 前記データの更新状況の監視結果から求めたデータ更新
   履歴をもとに、該データを参照する前記所定の間隔を決
   定することを特徴とする情報収集方法。
2. 【請求項２】前記更新履歴からデータの次回更新予測時
   刻を求め、該次回更新予測時刻を該データの次回参照時
   刻とすることを特徴とする請求項１に記載の情報収集方
   法。
3. 【請求項３】サーバとの通信状況に応じて、次回のデー
   タの取得を試行する時刻を変更することを特徴とする請
   求項１に記載の情報収集方法。
4. 【請求項４】前記データ更新履歴をもとに、規定値より
   短い期間での更新の頻度が一定期間内に一定回数よりも
   多く生じたデータについては、データの取得の試行の停
   止または次回のデータの取得を試行する時刻を変更する
   ことを特徴とする請求項１に記載の情報収集方法。
5. 【請求項５】一定期間だけ取得不能となったデータにつ
   いては、再度取得可能となった後も、取得不能となる以
   前の前記データ更新履歴を継続して用いることを特徴と
   する請求項１に記載の情報収集方法。
6. 【請求項６】データが次回に変更される予定時刻を該デ
   ータ自体から求めることができる場合、該データについ
   ては、次の取得の試行の時刻を、該データから求めた該
   予定時刻以降とすることを特徴とする請求項１に記載の
   情報収集方法。
7. 【請求項７】データの大きさが設定値を超える場合、該
   データについては設定値を超えない範囲に相当する部分
   のみを前記取得の試行及び更新状況の監視の対象とする
   ことを特徴とする請求項１に記載の情報収集方法。
8. 【請求項８】同一のハイパーリンクで有限複数個の種類
   内でデータが切り替わり得るハイパーリンクを扱う場
   合、該種類別に前記取得の試行及び更新状況の監視を行
   なうことを特徴とする請求項１に記載の情報収集方法。
9. 【請求項９】ネットワーク上に分散されたデータを収集
   する情報収集方法において、 登録された各ハイパーリンクの指し示すデータの取得を
   試行し、取得されたデータの更新状況を監視するととも
   に、 データを提供するサーバーとの通信状況をも監視して該
   サーバーの使用可能な時間帯を求め、 求められた前記時間帯にデータの取得を試行することを
   特徴とする情報収集方法。
10. 【請求項１０】サーバーの使用可能な時間帯の有限分割
    の中で統計的に最も速やかな通信が期待される時間帯区
    分内に、データの取得を試行することを特徴とする請求
    項９に記載の情報収集方法。
11. 【請求項１１】データの取得に要した時間が設定値より
    も長い場合、データの取得の試行を行う前記時間帯区分
    を変更することを特徴とする請求項１０に記載の情報収
    集方法。