JPH10143418A - 文書情報更新監視装置および文書情報の更新監視方法 - Google Patents

Abstract

(57)【要約】 【課題】非定期的に更新され、かつハイパーテキスト構
造をもつ文書の更新を効率的に検出して通知することを
可能とする文書情報更新監視装置を提供する。 【解決手段】監視対象とする文書を指定して監視文書ア
ドレス記憶部１２に格納する文書指定部１１と、この文
書指定部１１によって指定され、監視文書アドレス記憶
部１２に格納された少なくとも一つ以上の文書の中から
更新の施された文書を検出する更新検出部１３と、この
更新検出部１３によって更新の施された文書が検出され
たときに、その文書を利用者に通知する文書情報更新通
知部１５とを有する文書情報更新監視装置であって、こ
の文書指定部１１は、単一の文書を起点に階層的な構造
をなす文書群を組として一括で指定し、一方、文書情報
更新通知部１５は、更新検出部１３によって検出された
文書をその文書を含んで構成される文書群の階層構造と
対応づけて表示する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、予め指定された
少なくとも一つ以上の文書の中から更新の施された文書
を検出して利用者に通知する文書情報更新監視装置およ
び文書情報の更新監視方法に関する。

【０００２】

【従来の技術】近年、インターネットの普及は目覚まし
いものがあり、世界中に点在する計算機に格納された情
報が、インターネットに接続されてさえいれば、どこか
らでも簡単にアクセスできるようになってきている。特
に、ＷＷＷ（Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ）では、Ｈ
ＴＴＰ（ＨｙｐｅｒＴｅｘｔ Ｔｒａｎｓｆｅｒ Ｐｒ
ｏｔｏｃｏｌ）を用いることにより、利用者が、世界中
の情報をＧＵＩ（Ｇｒａｐｈｉｃａｌ Ｕｓｅｒ Ｉｎ
ｔｅｒｆａｃｅ）ベースのブラウザによって簡単にアク
セスできる仕組みを提供している。

【０００３】ＷＷＷでは、ある計算機上でｈｔｔｐｄと
呼ばれるソフトウェアを用いる。このソフトウェアは、
その計算機のデータベースに格納されているＨＴＭＬ
（ＨｙｐｅｒＴｅｘｔ Ｍａｒｋｕｐ Ｌａｎｇｕａｇ
ｅ）で記述したハイパーテキストファイルを、他の計算
機からの要求に応じて転送するものである。インターネ
ットに接続されている計算機は、転送を要求するハイパ
ーテキストファイルが存在するｈｔｔｐｄに対し、ハイ
パーテキストファイルのアドレスを指定することによっ
て、指定したファイルを読み込むことができる。ＨＴＭ
Ｌの記述では、ハイパーテキストファイル内のリンク情
報として、前記アドレスが記述されるので、ＨＴＴＰの
プロトコルにしたがったブラウザは、各ｈｔｔｐｄ支配
下のハイパーテキストファイルを表示することができ
る。そして、音声、静止画、動画など様々なデータを出
力できるようにすることによって、マルチメディアデー
タを含むハイパーテキストを、ブラウザは表示すること
ができる。

【０００４】このＷＷＷの仕組みにより、利用者は、よ
り簡単にインターネット上の情報にアクセスできるよう
になり、多くの個人や企業が、Ｗｅｂページと呼はれる
ハイパーテキストファイルを公開するようになってきて
いる。

【０００５】しかしながら、ＷＷＷではデータベースの
管理者がおらず、個々人がそれぞれ勝手にＷｅｂページ
を作成および修正し、しかもその規模が膨大であるため
に（１９９６年度初頭における世界中で公開されている
Ｗｅｂページは４０００万ページと推定されている）、
個々の利用者が自らが必要とするＷｅｂページがどこに
あるか（ＵＲＬアドレスとして何を指定すれば必要なＷ
ｅｂページを取得できるか）を知ることが困難な状況に
なっている。また、更新の頻度や時間帯も、それぞれが
ばらばらに行なわれているといった状況である。

【０００６】このため、最近では、アクセス可能なＷｅ
ｂページを内容ベースで検索するシステムが開発され、
検索を代行するようなサービスが提供されるようになっ
てきた。具体的には、Ｙａｈｏｏ、ＬｙｃｏｓおよびＡ
ｌｔａｖｉｓｔａなどといったＷｅｂ検索サーバが存在
する。Ｗｅｂ検索サーバでは、キーワードを指定するこ
とによって、そのキーワードを含むＷｅｂページを検索
することができる。利用者は、これらＷｅｂ検索サーバ
を用いて必要なＷｅｂページを検索する。

【０００７】しかし、このようにＷｅｂ検索サーバを用
いることによってオンラインで必要な情報を容易に検索
できるようになったものの、これは利用者が能動的に必
要な情報を検索指示した場合にのみ得られるのであっ
て、利用者が関心・興味をいだいている情報が新しく作
成された際に利用者が検索指示を行なわなければ、たと
え重要な情報であったとしても、その利用者がその情報
を知ることはない。したがって、利用者が関心・興味の
ある情報が発生したときに、その旨を適切な利用者に知
らしめるシステムが必要である。

【０００８】このような要請から、たとえば膨大な数の
Ｗｅｂページの中から所望のＷｅｂページを予めユーザ
に選択させ、この選択された範囲内でＷｅｂページ内の
情報を監視し、その更新を検出する情報フィルタリング
装置などが考え出されてきている。しかしながら、これ
らは、各Ｗｅｂページの更新をページ単位でのみ監視す
るにすぎないものであった。Ｗｅｂページは、文書同士
がリンクで結合されており、ハイパーテキストを構成し
ている点に特徴がある。すなわち、Ｗｅｂページは、１
つの文書だけでは情報の価値が小さく、複数の文書群に
よって意味のある情報単位となる。したがって、Ｗｅｂ
ページそれぞれを個別に監視するのみでは、有効な更新
検出を実現することができなかった。

【０００９】なお、Ｗｅｂページは、図３２に示すよう
に、ＨＴＭＬに基づいた記述がされており、他の文書の
参照は、図中の（ａ）に指示したように、その格納され
ている文書のアドレスを設定する規約となっている。

【００１０】

【発明が解決しようとする課題】このような構造をもつ
ＷＷＷのＷｅｂページに対する従来の更新監視には、以
下のような問題が存在した。

【００１１】（１）情報が更新されることを監視する文
書を文書群として指定することができず、更新を通知す
る際も文書群としての通知が可能ではなかった。

【００１２】（２）Ｗｅｂページの更新は不定期に行な
われる。したがって、定期的に更新を検査した場合、更
新の検出が検査の間隔でしか検知できない。

【００１３】（３）まったく更新されないＷｅｂページ
の更新を監視しても無意味であるが、現状ではこのよう
なＷｅｂページの更新をも監視してしまう。

【００１４】（４）削除されたＷｅｂページの更新を監
視しても無意味であるが、現状では削除されたＷｅｂペ
ージについても更新を監視してしまう。

【００１５】（５）Ｗｅｂページは格納場所を変更する
ことがあるが、格納場所が変更された場合に、新しい格
納場所に監視先を変更するという再設定を必要とする。

【００１６】（６）Ｗｅｂページでは、互いに参照が行
なわれるため、他のＷｅｂページから参照されていると
いう情報は重要な情報であるが、このような情報を通知
することが現状では不可能である。

【００１７】この発明はこのような実情に鑑みてなされ
たものであり、たとえばＷｅｂページのように非定期的
に更新され、かつハイパーテキスト構造をもつ文書の更
新を効率的に検出して通知することを可能とする文書情
報更新監視装置および文書情報の更新監視方法を提供す
ることを目的とする。

【００１８】

【課題を解決するための手段】この発明の文書情報更新
監視装置は、監視対象とする文書の格納位置を示すアド
レスおよび前記文書を起点に階層的な構造をなす文書群
を一括で指定する文書指定手段と、この文書指定手段に
よって指定された少なくとも一つ以上の文書の中から更
新の施された文書を検出する更新検出手段と、この更新
検出手段によって検出された文書を、その文書を含んで
構成される文書群の階層構造と対応づけて通知する通知
手段とを具備してなることを特徴とする。

【００１９】この発明の文書情報更新監視装置において
は、Ｗｅｂページなどのように、複数の文書が互いに関
連づけられて一つの情報を示すような構成をもつものに
対して、この文書群に含まれる文書すべてを個々に監視
対象として設定することなく文書群を組として一括で指
定することを可能とする。一方、この文書群に含まれる
いずれかの文書の更新が検出されたときは、この文書
を、その文書を含んで構成される文書群の階層構造と対
応づけて通知する。この通知は、たとえばその文書を含
んで構成される文書群の階層構造と対応づけて表示する
などといったことが好ましい。したがって、利用者の設
定操作動作を大幅に削減して操作性を飛躍的に向上させ
るとともに、その検出結果をより効果的に提示すること
ができ、作業効率を向上させることが可能となる。

【００２０】また、この発明の文書情報更新監視装置
は、前記文書指定手段によって指定された文書それぞれ
の更新時期を予測する更新時期予測手段をさらに具備
し、前記更新検出手段は、前記更新時期予測手段によっ
て予測された時期にしたがって、前記文書指定手段によ
って指定された文書の中から処理対象とする文書を選定
する手段を具備してなることを特徴とする。

【００２１】情報の更新（新たな情報の提供）は、たと
えば日次、週次または月次などといったように、情報ご
とにある程度定まった周期をもつことが多い。したがっ
て、情報ごとに更新時期に関する傾向を分析すれば、利
用者によって設定された文書すべてについて、すなわ
ち、更新されている可能性の著しく低い文書を含めて毎
回検査するといった無駄な処理を排除でき、より効率的
な更新監視を実現できることになる。

【００２２】また、この発明の文書情報更新監視装置
は、前記文書指定手段によって指定された文書それぞれ
の最終更新時刻を記憶する最終更新時刻記憶手段と、前
記最終更新時刻記憶手段に記憶された最終更新時刻から
の経過時間が予め定められたしきい値を越えている文書
の格納位置を示すアドレスを、前記文書指定手段による
指定から削除する指定削除手段とをさらに具備してなる
ことを特徴とする。

【００２３】この発明の文書情報更新監視装置において
は、予め定められた期間を越えて参照されていない文書
をすでに不要となった情報と位置づけ、自動的に監視対
象から削除する。これにより、不必要な検査動作を能動
的に削減することができることになり、一方で、利用者
による不要文書の設定削除操作を不要とし、その使い勝
手を向上させることができる。

【００２４】なお、たとえば監視対象とする文書自体が
削除されたときや、その格納位置が変更されたときに応
じて、監視対象を示す設定内容を管理する手段を具備す
ることが好ましい。これにより、利用者による設定内容
の管理作業を不要とすることができ、さらにその使い勝
手を向上させることができる。

【００２５】また、この発明の文書情報更新監視装置
は、文書間の参照関係を収集する参照関係収集手段を有
する文書情報更新監視装置であって、監視対象とする文
書の格納位置を示すアドレスを指定する文書指定手段
と、この文書指定手段によって指定された文書を参照す
る他の文書が新たに発生した旨を前記参照関係収集手段
の収集結果から検知する検知手段と、この検知手段によ
って検出された前記新たに発生した他の文書を利用者に
通知する通知手段を具備してなることを特徴とする。

【００２６】Ｗｅｂページは、他のＷｅｂページを参照
する際、その参照先の文書のアドレスをリンク情報とし
て記述すればよい。したがって、たとえばある利用者が
公開したＷｅｂページは、その利用者が知り得ることな
く、他の利用者が公開するＷｅｂページから参照される
関連情報として取り扱われる可能性も大いにある。この
ような状況においては、あるＷｅｂページが他のいずれ
かのＷｅｂページから参照されていないかを認識するこ
とは重要である。この発明の文書情報更新監視装置にお
いては、まず文書間の参照関係をすべて収集し、その収
集結果から指定した文書を参照する他の文書が新たに発
生した旨を検知して利用者に通知する。これにより利用
者は、自身が公開した文書の参照状況を容易に把握する
ことができることになる。

【００２７】

【発明の実施の形態】以下、図面を参照してこの発明の
実施の形態について説明する。

【００２８】（第１実施形態）まず、この発明の第１の
実施形態について説明する。図１に、本実施形態の文書
情報更新監視システムの機器構成を示す。図１に示した
ように、この文書情報更新監視システムは、オペレーテ
ィングシステムやユーティリティを含む各種アプリケー
ションプログラム（文書情報の更新管理を行なうプログ
ラムもこれらに含まれる）を実行制御するＣＰＵ１、ア
プリケーションプログラムや各種データを格納する記憶
部２、および通信ネットワークを介して他の計算機が管
理する記憶領域に格納された情報にアクセスするための
回線入出力部３からなる。

【００２９】図２に、本実施形態の文書情報更新監視シ
ステムの機能ブロックを示す。図２に示したように、こ
の文書情報更新監視システムは、文書指定部１１、監視
文書アドレス記憶部１２、更新検出部１３、文書情報更
新記憶部１４および文書情報更新通知部１５を備えてな
る。

【００３０】文書指定部１１は、更新を監視する文書の
格納されたアドレスを指定する。監視文書アドレス記憶
部１２は、文書指定部１１で指定された文書のアドレス
を格納する。更新検出部１３は、監視文書アドレス記憶
部１２に格納された文書が更新されたか否かを判定す
る。文書情報更新記憶部１４は、更新が検出された文書
のアドレスを格納する。そして、文書情報更新通知部１
５は、更新された文書を通知する。

【００３１】ここで、図３を参照して更新検出部１３の
処理の流れを説明する。更新検出部１３は、監視文書ア
ドレス記憶部１２に格納された各アドレスごとに更新時
刻を入手し（ステップＡ１）、その更新時刻が前回の更
新検出処理を実行した時点より最近であったときに（ス
テップＡ２のＹ）、この文書のアドレスを文書情報更新
記憶部１４に記憶する。

【００３２】なお、文書指定部１１は、ユーザが入力し
たアドレスを監視文書アドレス記憶部１２に格納する。
そして、文書情報更新通知部１５は、文書情報更新記憶
部１４に格納されたアドレスに対応する文書一覧を作成
する。

【００３３】ここで、監視文書アドレス記憶部１２の形
式を図４に示す。図４に示したように、監視文書アドレ
ス記憶部１２は、更新を監視する文書群の最上位のアド
レスおよびその文書が参照する文書のアドレスを設定す
るトップノード参照関係テーブル（ａ）と、それ以下の
文書のアドレスとその文書が参照する文書のアドレスを
設定する子ノード参照関係テーブル（ｂ）からなってい
る。

【００３４】文書監視アドレス記憶部１５の形式は、開
示した形式にとらわれるものではなく、要するに更新を
監視する文書の文書群を文書群として、その階層関係を
含めて記憶できる形式であればよいことは言うまでもな
い。以下では、文書監視アドレスを記憶するものとして
説明を行なう。

【００３５】図５に文書指定部１１の処理の流れを示
す。文書指定部１１では、利用者からのコマンド入力を
受け付け（ステップＢ１）、そのコマンドが挿入コマン
ドであるときに（ステップＢ３のＹ）、この文書群のト
ップノードのアドレスを入力することをユーザに求め
（ステップＢ４〜ステップＢ５）、さらに、階層として
たどるリンクの段数を入力させる（ステップＢ６）。そ
して、文書指定部１１は、入力されたアドレスと段数と
を引数にして、監視アドレスの設定を行なう（ステップ
Ｂ７）。なお、監視すべき文書のアドレスを入力する際
には、必ずしも利用者が直接入力する必要はない。たと
えば、文書表示システムと連動している場合には、表示
している文書を指定することによって、監視する文書ア
ドレスの入力とすることも可能である。

【００３６】この文書指定部１１で入力されたトップノ
ードアドレスと入力段数とにしたがって、監視すべき文
書のアドレスを監視文書アドレス記憶部１２に設定す
る。この処理を行なう監視アドレスの設定の処理の流れ
を図６に示す。

【００３７】監視アドレスの設定では、トップノードと
段数とを入力として処理を行なう。入力されたアドレス
に格納されている文書を読み込んだ後（ステップＣ
１）、そのアドレスを図４（ａ）に示したトップノード
参照関係テーブルに格納する（ステップＣ２）。初めて
設定する場合は、トップノードアドレス１に、２度目に
設定する場合は、トップノードアドレス２に格納するこ
とになる。以降順次、後続する箇所に格納する。たとえ
ば、入力されたアドレスが「ｈｔｔｐ：／／ｗｗｗ．ｃ
ｃｃ．ｂｂｂ．ａａａａａａ．ｃｏ．ｊｐ／ｉｎｄｅ
ｘ．ｈｔｍｌ」であって、初めて設定されるアドレスと
して格納されたと仮定すると、「ｈｔｔｐ：／／ｗｗ
ｗ．ｃｃｃ．ｂｂｂ．ａａａａａａａ．ｃｏ．ｊｐ／ｉ
ｎｄｅｘ．ｈｔｍｌ」をトップノードアドレス１に格納
することになる。

【００３８】監視する段数が１より大きい場合（ステッ
プＣ４のＮ）、トップノードから子ノードへと階層をた
どり、監視アドレスを入手していく。まず始めに、読み
込んだ文書で参照している文書のアドレスをすべて抽出
し（ステップＣ５）、抽出したアドレスとその個数をト
ップノード参照関係テーブルに格納する（ステップＣ
６）。次に、抽出した各文書アドレスについて、子ノー
ド参照関係の設定サブルーチンを、抽出したアドレスの
個数だけ繰り返し実行する（ステップＣ７〜ステップＣ
８）。この際の引数は、段数を１減じた値と文書アドレ
スである。

【００３９】たとえば、図３２で示した文書が、入力さ
れたトップノードアドレスに対応する文書であったと仮
定すると、図７に示したアドレスがトップノード参照関
係テーブルに格納される子ノードに相当する。したがっ
て、この場合には、 子ノード数１に９ 子ノードアドレス１１にｅｉｎｄｅｘ．ｈｔｍｌ 子ノードアドレス１２にｘｘ１／ｉｎｄｅｘ．ｈｔｍｌ 子ノードアドレス１３にｘｘ２／ｉｎｄｅｘ．ｈｔｍｌ 子ノードアドレス１４にｘｘ３／ｉｎｄｅｘ．ｈｔｍｌ 子ノードアドレス１５にｈｔｔｐ：／／ｗｗｗ．ｃｃ
ｃ．ｂｂｂ．ａａａａａａａ．ｃｏ．ｊｐ／ｃｉｌ／ｉ
ｎｄｅｘ／ｈｔｍｌ 子ノードアドレス１６にｈｔｔｐ：／／ｗｗｗ．ｂｂ
ｂ．ａａａａａａ．ｃｏ．ｊｐ／ｉｎｄｅｘ．ｈｔｍｌ 子ノードアドレス１７にｈｔｔｐ：／／ｗｗｗ．ａａａ
ａａａａ．ｃｏ．ｊｐ／ｓ／ 子ノードアドレス１８にｈｔｔｐ：／／ｗｗｗ．ａａａ
ａａａａ．ｃｏ．ｊｐ／ｉｎｄｅｘ．ｈｔｍｌ 子ノードアドレス１９にｈｔｔｐ：／／ｗｗｗ．ａａａ
ａａａａ．ｃｏ．ｊｐ：８１／ｉｎｄｅｘ＿ｊ．ｈｔｍ
ｌ がそれぞれ格納されることになる。

【００４０】そして、これらのすべての子ノードアドレ
スに対して、再帰的なアドレスを子ノード参照関係テー
ブルに順次格納していく。この処理を行なう子ノード参
照関係の設定サブルーチンは、再帰的な処理であり、図
６で説明した監視アドレス設定処理と同様に、対象とす
る文書で参照している文書のアドレスを取り出して、順
次、子ノード参照関係テーブルに設定していくものであ
る。この処理の流れを図８に示す。

【００４１】子ノード参照関係の設定サブルーチンで
は、入力された段数が１以下であった場合（ステップＤ
１のＹ）、すでに監視すべき文書の階層の範囲を越えて
いることを意味するので、何もせずに処理を終える。段
数が１を越えている場合（ステップＤ１のＮ）、入力さ
れた文書アドレスを、図４（ｂ）に示した子ノード参照
関係テーブルに格納する。次に、入力されたアドレスの
文書を読み込み、その文書で参照している文書のアドレ
スを抽出する（ステップＤ３）。そして、その抽出した
アドレスの個数と、そのアドレス自体とを子ノード参照
関係テーブルに格納する（ステップＤ４）。次に、抽出
した各文書アドレスについて子ノード参照関係の設定サ
ブルーチンを、抽出したアドレスの個数だけ繰り返し実
行する（ステップＤ５〜ステップＤ６）。この際の引数
は、段数を１減じた値と文書アドレスである。

【００４２】説明を分かりやすくするために、階層構造
にループ（参照している子ノードを順次たどっていく
と、元の文書に戻ってしまうような参照関係）が存在し
ていることのチェックなどは行なっていない。このた
め、図示した処理では、監視アドレスとして２重に登録
される無駄が生じる可能性もある。しかしながら、たと
えば、すでに設定した監視アドレスを参照し、２重に登
録されないように処理を変更することなどはごく容易で
ある。

【００４３】また、監視アドレスの削除については図示
していないが、指定されたアドレスから辿れる子ノード
を含めて、この監視文書アドレス記憶部１２から削除す
るものである。

【００４４】次に、更新検出部１３の処理の流れを図９
および図１０に示す。更新検出部１３では、監視文書ア
ドレス記憶部１２に記憶されたトップノード参照関係テ
ーブルに格納される各トップノードの文書アドレスごと
に、以下の処理を繰り返し行なう（ステップＥ２）。

【００４５】まず始めに、対象とする文書アドレスの文
書の更新時刻を読み込んで（ステップＥ３）、そのトッ
プノードの文書アドレスを文書情報更新記憶部１４に格
納する（ステップＥ４）。更新時刻が前回の更新検出処
理の実行時刻より最近であった場合には（ステップＥ５
のＹ）、変更フラグをセットするが（ステップＥ６）、
一方、それ以前であった場合には（ステップＥ５の
Ｎ）、変更フラグはセットしない。次に、そのトップノ
ードに対応して監視文書アドレス記憶部１２に格納され
ている各子ノードについて、子ノード更新検出処理を繰
り返し行なう（ステップＥ８〜ステップＥ９）。この際
の引数は、子ノードのアドレスである。

【００４６】図１０に示す子ノード更新検出処理では、
入力された文書アドレスの文書の更新時刻を読み込み
（ステップＧ２）、さらにそのアドレスを文書情報更新
記憶部１４に格納する（ステップＧ３）。そして、更新
時刻が前回の更新検出時より最近であるか否かにしたが
って（ステップＧ４）、そのアドレスの文書が変更され
たか否かの情報を変更フラグに設定する。なお、前回の
更新検出時刻については図示していないが、これも文書
情報更新記憶部１４に格納するものとする。そして、監
視文書アドレス記憶部１２内に入力された文書アドレス
に対応する子ノードが存在する場合に限って、その各子
ノードごとに、子ノード更新検出処理を再帰的に呼び出
すことにより、再帰的に文書の更新状況をチェックし、
その結果を文書アドレスに対応する変更フラグに設定し
ていく。

【００４７】ここでは、監視文書アドレス記憶部１２に
文書の参照関係の階層をたどっていくための情報を記憶
している。更新時刻だけを入手するために文書内容を読
み込む必要なく、更新時刻のチェックを効率よく行なう
ためである。処理の効率を無視すれば、トップノードと
監視する段数のみを監視文書アドレス記憶部１２に格納
し、更新検出を行なうときに、文書を実際に読み込みな
がら階層をたどって行くように変更することも可能であ
る。

【００４８】文書情報更新記憶部１４のデータの形式を
図１１に示す。図１１に示したように、文書情報更新記
憶部１４のデータは、文書間の階層関係とともに、変更
があった文書について値を設定する変更フラグからなっ
ている。

【００４９】更新情報通知部１５の処理の流れを図１２
および図１３に示す。文書情報更新通知部１５では、更
新されている文書の通知を階層的に行なう。また、文書
情報更新記憶部１４に変更フラグが設定されているアド
レスの文書については見出しを表示し、それ以外の文書
については省略記号を表示するものとする。この結果、
図１４に示すように、更新された文書を、その構造に対
応させて得ることができることになる。図１４（ａ）の
例では、「文書Ａ」がトップノードであり、「見出し
Ａ」は「文書Ａ」の見出しである。また、この例は、ト
ップノードの「文書Ａ」が「文書Ｃ」を、「文書Ｃ」が
「文書Ｄ」を、「文書Ｄ」が「文書Ｂ」をそれぞれ参照
していることを仮定し、さらに、「文書Ｂ」は、更新が
検出された文書（変更フラグが設定されたアドレスに対
応する文書）であることを仮定した場合の表示である。

【００５０】「見出しＢ」は、「文書Ｂ」の見出しであ
る。トップノード（「文書Ａ」）の見出しと、変更が検
出された文書Ｂの見出しとが表示され、それ以外の「文
書Ｃ」と「文書Ｄ」（更新が検出されなかった文書）に
ついては、省略記号（□）によって階層関係が提示され
ている。また、「文書Ａ」が参照するそれ以外の文書に
ついても更新が検出されなかったものとして、省略記号
（…）が表示されている。

【００５１】一方、図１４（ｂ）に示す例では、トップ
ノードの文書（見出しが「Ｏｖｅｒｖｉｅｗ ｏｆ Ｗ
ＷＷ．ｃｃｃ．ｂｂｂ．ａａａａａａａ．ｃｏ．ｊ
ｐ」）から２つの文書を経由して参照している文書（見
出しが「出張者報告」）が変更され、「全国大会（１９
９６／５／１）の報告」という見出しの文書が追加され
たことを示している。

【００５２】（第２実施形態）次に、この発明の第２の
実施形態について説明する。図１５に本実施形態の文書
情報更新監視システムの機能ブロックを示す。図２に示
した機能ブロックとの相違は、更新時刻予測部１６が付
加されている点にある。また、文書情報更新記憶部１４
において、各文書の更新時刻が格納できるように拡張す
る。

【００５３】更新時刻予測部１６では、文書指定部１１
によって設定された文書アドレスの文書について更新時
間を取り出し、その更新時間の履歴から各文書がいつ頃
更新されるかの予測を行なう。図１６では説明を分かり
やすくするために、この処理を簡略化して示している。
すなわち、監視文書の更新時刻を取り出し（ステップＩ
１）、その更新時刻とこれまで入手した更新時刻の履歴
（不図示）とから、最頻値の時刻を更新予測時刻とする
ものである（ステップＩ２）。なお、監視文書の更新時
刻の取り出しについては、図９および図１０で示した更
新検出部１３の処理において、各文書の更新時刻を読み
込んだ際に、その更新時刻を、図１７（ｂ）に示したよ
うに、文書情報更新記憶部１４の対応する箇所に格納す
ればよい（図１７（ａ）は更新時刻予測値記憶部１７の
記憶形式を示す）。

【００５４】最頻値を取る場合、カウントを取る範囲を
設定する必要がある。たとえば、時間単位で更新時刻の
頻度をカウントする場合、時間以下の単位（分や秒）や
曜日を無視してカウントすることになり、最大の頻度を
有する時間帯が更新時刻の予測値となる。また、曜日単
位で更新時刻をカウントした場合には、時間や分、秒を
無視して頻度をカウントし、最大の頻度を有する曜日が
更新時刻の予測値となる。このように、各監視文書アド
レスごとに予測更新時刻を求める。そして、これら各文
書アドレスごとの予測更新時刻から、文書群全体の更新
時刻の値を予測する。これについては、たとえば、全体
の平均値を取ることによって監視する文書群の更新時刻
の予測値とする。

【００５５】図１６では、説明を分かりやすくするため
に処理を簡略化しているが、監視文書は階層をなしてい
るので、その階層をなすすべての文書に対して更新時刻
を取り出し、その更新時刻から最頻値を求めることにな
る。そして、この求めた更新時刻は、更新時刻予測値記
憶部１７に格納する。更新時刻予測値記憶部１７は、図
１７（ａ）に示したように、監視する文書群ごとに、そ
のトップノードのアドレスと予測時刻とがペアで記憶さ
れる形式になっている。

【００５６】更新時刻予測部１６では、この更新時刻予
測値記憶部１７に格納された各文書群の予測時刻にした
がって、その時刻から一定の時刻経過した後に、その文
書群に対して更新検出処理を起動する。これにより、最
近の更新状況を取り出すことができる確率が大きくな
る。

【００５７】本実施形態では、更新時刻予測部１６とし
て、更新検出部１３と別モジュールで構成する例を示し
た。しかしながら、更新時刻予測部１６の処理の大半
は、監視文書アドレス記憶部１２に設定された文書の更
新時刻を取り出すことであり、更新検出部１３とほとん
ど同じ処理をしていることになる。したがって、更新検
出部１３の処理過程で、同時に更新時間の予測を行なう
ように変形することは容易である。

【００５８】（第３実施形態）次に、この発明の第３の
実施形態について説明する。図１８に本実施形態の文書
情報更新監視システムの機能ブロックを示す。図２に示
した機能ブロックとの相違は、最終更新時間監視部１８
が付加されている点にある。

【００５９】最終更新時間監視部１８は、図１９に示す
ように、監視文書の最終更新時刻を取得して（ステップ
Ｊ１）、この取得した監視文書の最終更新時刻からある
一定の期間を経過したか否かをチェックし（ステップＪ
２）、一定の期間を越えた場合に（ステップＪ２の
Ｙ）、その文書のアドレスを、監視文書アドレス記憶部
１２から削除する（ステップＪ３）といった処理を行な
う。

【００６０】図１９では説明を分かりやすくするため
に、この処理を簡略化して示しているが、監視文書は階
層をなしているので、その階層をなすすべての文書に対
して更新時刻を取り出し、その取り出した更新時刻から
最終更新時間をチェックすることになる。

【００６１】本実施形態では、最終更新時間監視部１８
として、更新検出部１３と別モジュールで構成する例を
示した。しかしながら、最終更新時間監視部１８の処理
の大半は、監視文書アドレス記憶部１２に設定された文
書の更新時刻を取り出すことであり、更新検出部１３と
ほとんど同じ処理をしていることになる。したがって、
更新検出部１３の処理過程で、同時に最終更新時間のチ
ェックを行なうように変形することは容易である。

【００６２】また、監視文書アドレス記憶部１２から、
あまり更新が行なわれない文書のアドレスを削除する際
に、利用者に対して削除するべきとの警告を発し、その
警告にしたがった場合にのみ、そのアドレスを削除する
ようにしても構わない。

【００６３】（第４実施形態）次に、この発明の第４の
実施形態について説明する。図２０に本実施形態の文書
情報更新監視システムの機能ブロックを示す。図２に示
した機能ブロックとの相違は、文書削除検出部１９が付
加されている点にある。

【００６４】Ｗｅｂページにおいては、そのＷｅｂペー
ジの作成者がそのページを削除したり、格納している位
置を変更したりすることは日常的に行なわれる。そし
て、そのように削除されている場合に、そのページを何
度も参照しにいくことは無駄な処理である。そこで、本
実施形態の文書削除検出部１９では、図２１に示したよ
うに、監視している文書が格納されている位置から削除
されている場合に（ステップＫ１のＮ）、監視文書アド
レス記憶部１２から対応する文書アドレスを削除する
（ステップＫ２）。

【００６５】本実施形態では、文書削除検出部１９とし
て、更新検出部１３と別モジュールで構成した。しかし
ながら、文書削除検出部１９では、監視文書アドレス記
憶部１２に設定されている文書にアクセスすることで削
除されている否かをチェックすることができる。したが
って、更新検出部１３の処理過程で、同時に処理するよ
うに変形することは容易である。

【００６６】また、監視文書アドレス記憶部１２から文
書アドレスを削除する際に、利用者に対して削除するべ
きとの警告を発し、その警告にしたがった場合にのみ、
そのアドレスを削除するようにしても構わない。

【００６７】（第５実施形態）次に、この発明の第５の
実施形態について説明する。図２２に本実施形態の文書
情報更新監視システムの機能ブロックを示す。図２に示
した機能ブロックとの相違は、新規アドレス抽出部２０
が付加されている点にある。

【００６８】Ｗｅｂ文書は、個人単位で管理が行なわれ
る。したがって、Ｗｅｂページの管理や整理のために、
従来格納していたアドレスから別のアドレスに実体を移
す場合が頻繁に起こる。この様子を図２３に示す。

【００６９】たとえば、図２３（ａ）に示すように、当
初文書１がいわゆるホームページの位置に設定されてい
たが、そのホームページの管理者が、文書の増大に伴っ
て文書をカテゴリ化し、新たにリンクだけからなる文書
（（ｂ）の文書５）を作成して、この文書へのリンク情
報を文書５内に埋め込んだ場合に相当する。

【００７０】新規アドレス抽出部２０は、格納されてい
るアドレスが変更された文書の新規のアドレスを探索
し、監視文書アドレス記憶部１２の対応するアドレスを
その新規アドレスに置き換える処理を行なう。

【００７１】図２４および図２５に、監視文書アドレス
記憶部１２に格納されている文書アドレス間の対応関係
を用いて新規アドレスを求める処理を示す。図示した処
理では、監視文書アドレス記憶部１２にこれまでのトッ
プノードが子ノードとして含んでいた文書アドレスが記
憶されているので、新規文書から辿れる文書を再帰的に
読み込みながら（ステップＬ１）、この子ノードのアド
レスと一致する文書リストを持つ文書を求める（ステッ
プＬ２（図２５のステップＭ１〜ステップＭ７））。そ
して、この文書が格納されているアドレスが新規アドレ
スということになる。なお、図２５のステップＭ３では
参照しているアドレスがまったく同じかどうかをチェッ
クしているが、文書の参照関係が多少修正されている可
能性もあるので、ある一定の割合以上の文書数のアドレ
スが一致していることを条件とするように変形すること
も可能である。

【００７２】（第６実施形態）次に、この発明の第６の
実施形態について説明する。図２６に本実施形態の文書
情報更新監視システムの機能ブロックを示す。図２に示
した機能ブロックとの相違は、参照文書検出部２１が付
加されている点にある。

【００７３】参照文書検出部２１では、監視文書アドレ
ス記憶部１２に設定されている各トップノードを参照し
ている文書を検出する処理を行なう。ある文書を参照し
ている文書を検索する場合、データベース中に格納され
ているすべての文書を取り出し、各文書ごとにその文書
が参照している文書を求めることで、参照元の文書を求
めることができる。つまり、参照文書検出部２１では、
「文書Ｂ」内に「文書Ａ」へのリンクを張っている場合
に、「文書Ａ」に対して「文書Ｂ」が参照しているとい
う逆向きのパスを求める処理を行なう。

【００７４】 参照元 対象文書 文書Ｂ → 文書Ａ ＡｌｔａｖｉｓｔａなどのＷｅｂ検索サーバでは、高速
な検索を実現することが求められる。このために、あら
かじめ、Ｗｅｂ検索サーバのインデクシングシステム
は、ＷＷＷ上でアクセス可能なサイトを巡回しながらＷ
ｅｂ文書をローカルに読み込み、その読み込んだ文書に
含まれる文字または単語のインデックスを作成してい
る。そして、そのインデックスにしたがって、入力され
た検索条件のＷｅｂ文書を検索する。ここで、各サイト
を巡回しながらＷｅｂ文書を読み込むシステムは、一般
にネットワークロボットと呼ばれ、Ｗｅｂ検索サーバに
おいて実際にインデックスを作る際に用いられている。
ここではこのネットワークロボットを利用した処理の流
れを図２７に示す。

【００７５】図２７に示した処理は、更新検出部１３の
内、文書の参照関係を求める処理の部分である。Ｗｅｂ
文書を一文書ごとに入手しながら、その文書内で参照し
ている文書のアドレスを抽出し（ステップＯ１）、元文
書−参照文書という形式で、図２８に示すような参照関
係テーブルに格納する（ステップＯ２）。この参照関係
テーブルは、ある文書（元文書）と、その文書が参照し
ている文書（参照文書アドレス）との双方のアドレスを
対にして記憶する形式となっている。

【００７６】図２９に参照文書検出部２１と、参照関係
テーブル２１１および監視文書参照関係テーブル２１２
との関係を示し、図３０に参照文書検出部２１のうち、
監視している文書に対して新たな参照が発生したことを
ユーザに通知する処理の流れを示す。また、図３１に、
この監視文書参照関係テーブル２１２の記憶形式を示
す。

【００７７】ある監視文書に対して、監視文書参照関係
テーブル２１２に記述されている参照元文書アドレスと
監視文書アドレスとの対に含まれない対が、参照関係テ
ーブルに存在している場合（ステップＰ１のＹ）、その
元文書アドレスが監視文書に対する新規な参照元文書と
いうことになる。したがって、この検出された対を新た
に監視文書参照関係テーブルに格納するとともに、ユー
ザに検出した旨を通知する（ステップＰ２）。

【００７８】本実施形態では、文書を読み込まなくても
更新時間が取り出せるものとして構成する例を示した。
したがって、更新時間が取り出せない文書データベース
に対しては、たとえば更新を監視するごとに文書を読み
込んで記憶しておき、その記憶した文書との比較を行な
うことにより、更新されたか否かを判定するようにして
も構わない。

【００７９】また、この発明の手法は、ソフトウェアと
して実現可能であるため、ＣＤ−ＲＯＭやフロッピィデ
ィスクなどといった記録媒体によって頒布することが可
能である。また、磁気ディスクなどに格納しておき、ネ
ットワークで取り寄せる（ダウンロード）ような形式で
頒布することも可能である。

【００８０】

【発明の効果】以上詳述したように、この発明の文書情
報更新監視装置によれば、階層的な構造を持つ文書群に
対し、利用者の作業量を増加させることなく、その更新
を効果的に監視することが可能となる。

【００８１】また、監視対象とする文書すべてを均一に
監視するのではなく、その更新傾向を分析し、その分析
結果にしたがった監視を実施するので、より効率的に監
視することが可能となる。

【００８２】さらに、監視対象とする文書の設定内容を
最適化していくために、利用者による再設定などの操作
を必要とすることなく、常に最適な更新監視が継続され
ることになる。

【図面の簡単な説明】

【図１】この発明の第１の実施形態の文書情報更新監視
システムの機器構成を示す図。

【図２】同実施形態の文書情報更新監視システムの機能
ブロックを示す図。

【図３】同実施形態の更新検出部の処理の流れを説明す
るフローチャート。

【図４】同実施形態の監視文書アドレス記憶部の形式を
示す図。

【図５】同実施形態の文書指定部の処理の流れを示すフ
ローチャート。

【図６】同実施形態の監視アドレスの設定の処理の流れ
を示すフローチャート。

【図７】同実施形態のトップノード参照関係テーブルに
格納される子ノードを示す図。

【図８】同実施形態の子ノード参照関係テーブルの設定
の流れを示すフローチャート。

【図９】同実施形態の更新検出部の処理の流れを示すフ
ローチャート。

【図１０】同実施形態の更新検出部の処理の流れを示す
フローチャート。

【図１１】同実施形態の文書情報更新記憶部のデータの
形式を示す図。

【図１２】同実施形態の更新情報通知部の処理の流れを
示すフローチャート。

【図１３】同実施形態の更新情報通知部の処理の流れを
示すフローチャート。

【図１４】同実施形態の更新情報通知部による表示例を
示す図。

【図１５】この発明の第２の実施形態の文書情報更新監
視システムの機能ブロックを示す図。

【図１６】同実施形態の更新時刻予測部の処理の流れを
示すフローチャート。

【図１７】（ａ）は同実施形態の更新時刻予測値記憶部
の記憶形式、（ｂ）は同実施形態の文書情報更新記憶部
の記憶形式を示す図。

【図１８】この発明の第３の実施形態の文書情報更新監
視システムの機能ブロックを示す図。

【図１９】同実施形態の最終更新時間監視部の処理の流
れを示すフローチャート。

【図２０】この発明の第４の実施形態の文書情報更新監
視システムの機能ブロックを示す図。

【図２１】同実施形態の文書削除検出部の処理の流れを
示すフローチャート。

【図２２】この発明の第５の実施形態の文書情報更新監
視システムの機能ブロックを示す図。

【図２３】Ｗｅｂページのアドレスの移動を説明するた
めの図。

【図２４】同実施形態の新規アドレス抽出部の処理の流
れを示すフローチャート。

【図２５】同実施形態の新規アドレス抽出部の処理の流
れを示すフローチャート。

【図２６】この発明の第６の実施形態の文書情報更新監
視システムの機能ブロックを示す図。

【図２７】同実施形態の参照文書検出部の処理の流れを
示すフローチャート。

【図２８】同実施形態の参照関係テーブルの形式を示す
図。

【図２９】同実施形態の参照文書検出部と、参照関係テ
ーブルおよび監視文書参照関係テーブルとの関係を示す
図。

【図３０】同実施形態の参照文書検出部が監視している
文書に対して新たな参照が発生したことをユーザに通知
する処理の流れを示すフローチャート。

【図３１】同実施形態の監視文書参照関係テーブルの記
憶形式を示す図。

【図３２】ＷｅｂページのＨＴＭＬに基づいた記述を例
示する図。

【符号の説明】

１…ＣＰＵ、２…記憶部、３…回線入出力部、１１…文
書指定部、１２…監視文書アドレス記憶部、１３…更新
検出部、１４…文書情報更新記憶部、１５…文書情報更
新通知部、１６…更新時刻予測部、１７…更新時刻予測
値記憶部、１８…最終更新時間監視部、１９…文書削除
検出部、２０…新規アドレス抽出部、２１…参照文書検
出部。

Claims (11)

【特許請求の範囲】
1. 【請求項１】 監視対象とする文書の格納位置を示すア
   ドレスおよび前記文書を起点に階層的な構造をなす文書
   群を一括で指定する文書指定手段と、 この文書指定手段によって指定された少なくとも一つ以
   上の文書の中から更新の施された文書を検出する更新検
   出手段と、 この更新検出手段によって検出された文書を、その文書
   を含んで構成される文書群の階層構造と対応づけて通知
   する通知手段とを具備してなることを特徴とする文書情
   報更新監視装置。
2. 【請求項２】 前記通知手段は、前記更新検出手段によ
   って検出された文書を、その文書を含んで構成される文
   書群の階層構造と対応づけて表示する手段を具備してな
   ることを特徴とする請求項１記載の文書情報更新監視装
   置。
3. 【請求項３】 前記文書指定手段によって指定された文
   書それぞれの更新時期を予測する更新時期予測手段をさ
   らに具備し、 前記更新検出手段は、前記更新時期予測手段によって予
   測された時期にしたがって、前記文書指定手段によって
   指定された文書の中から処理対象とする文書を選定する
   手段を具備してなることを特徴とする請求項１記載の文
   書情報更新監視装置。
4. 【請求項４】 前記文書指定手段によって指定された文
   書それぞれの最終更新時刻を記憶する最終更新時刻記憶
   手段と、 前記最終更新時刻記憶手段に記憶された最終更新時刻か
   らの経過時間が予め定められたしきい値を越えている文
   書の格納位置を示すアドレスを、前記文書指定手段によ
   る指定から削除する指定削除手段とをさらに具備してな
   ることを特徴とする請求項１記載の文書情報更新監視装
   置。
5. 【請求項５】 前記更新検出手段は、前記文書指定手段
   によって指定された文書本体が削除されたことを検出す
   る手段を具備し、 前記更新検出手段によっていずれかの文書の本体削除が
   検出されたときに、その文書の格納位置を示すアドレス
   を、前記文書指定手段による指定から削除する指定削除
   手段をさらに具備してなることを特徴とする請求項１記
   載の文書情報更新監視装置。
6. 【請求項６】 前記文書指定手段によって指定された文
   書本体の格納位置が変更されたときに、その変更先のア
   ドレスを検出するアドレス検出手段と、 前記アドレス検出手段によっていずれかの文書の変更先
   のアドレスが検出されたときに、前記文書指定手段によ
   って指定されたその文書のアドレスを、前記アドレス検
   出手段が検出したアドレスに書き換えるアドレス書き換
   え手段とをさらに具備してなることを特徴とする請求項
   １記載の文書情報更新監視装置。
7. 【請求項７】 文書間の参照関係を収集する参照関係収
   集手段を有する文書情報更新監視装置において、 監視対象とする文書の格納位置を示すアドレスを指定す
   る文書指定手段と、 この文書指定手段によって指定された文書を参照する他
   の文書が新たに発生した旨を前記参照関係収集手段の収
   集結果から検知する検知手段と、 この検知手段によって検出された前記新たに発生した他
   の文書を利用者に通知する通知手段を具備してなること
   を特徴とする文書情報更新監視装置。
8. 【請求項８】 監視対象とする文書の格納位置を示すア
   ドレスおよび前記文書を起点に階層的な構造をなす文書
   群を一括で指定し、 この指定された少なくとも一つ以上の文書の中から更新
   の施された文書を検出し、 この検出された文書を、その文書を含んで構成される文
   書群の階層構造と対応づけて通知することを特徴とする
   文書情報の更新監視方法。
9. 【請求項９】 文書間の参照関係を収集する参照関係収
   集手段を有する文書情報更新監視装置に適用される文書
   情報の更新監視方法において、 監視対象とする文書の格納位置を示すアドレスを指定
   し、 この指定された文書を参照する他の文書が新たに発生し
   た旨を前記参照関係収集手段の収集結果から検知し、 この検出された前記新たに発生した他の文書を利用者に
   通知することを特徴とする文書情報の更新監視方法。
10. 【請求項１０】 監視対象とする文書の格納位置を示す
    アドレスおよび前記文書を起点に階層的な構造をなす文
    書群を一括で指定し、 この指定された少なくとも一つ以上の文書の中から更新
    の施された文書を検出し、 この検出された文書を、その文書を含んで構成される文
    書群の階層構造と対応づけて通知するようにコンピュー
    タを動作させるためのプログラムを記録したコンピュー
    タ読み取り可能な記録媒体。
11. 【請求項１１】 文書間の参照関係を収集する参照関係
    収集手段を有するコンピュータ上で文書情報の更新監視
    を制御するためのプログラムであって、 監視対象とする文書の格納位置を示すアドレスを指定
    し、 この指定された文書を参照する他の文書が新たに発生し
    た旨を前記参照関係収集手段の収集結果から検知し、 この検出された前記新たに発生した他の文書を利用者に
    通知するように前記コンピュータを動作させるためのプ
    ログラムを記録したコンピュータ読み取り可能な記録媒
    体。