JPH10207756A - ホームページの構成を分析する方法およびその装置 - Google Patents

Abstract

(57)【要約】 【課題】ホームページ構成分析の処理速度を向上させ
る。 【解決手段】ホームページ取得手段４は、入力ＵＲＬの
示すホームページに該当するファイルを、ネットワーク
等から取得する。ホームページ分類手段２１は、取得フ
ァイルがＨＴＭＬ形式か否かを判定する。ホームページ
構成分析手段２２は、ファイルの内容を走査し、アンカ
ータグやイメージタグなどが存在するか否かを調べて、
ホームページの構成を分析する。これらのタグが存在し
た場合、アンカー分析手段２３は、タグの示すＵＲＬを
分析し、ＵＲＬの示すホームページを検出する。次に、
タスク管理手段２４は、該ＵＲＬの示すホームページの
構成分析を別のタスクで開始する。ホームページの構成
は、構成表示データ生成手段２５により、出力手段５に
表示される。

Description

【発明の詳細な説明】

【発明の属する技術分野】本発明は、ホームページ構成
分析装置に関し、特にアンカータグに関する処理を高速
におこなうホームページ構成分析装置に関する。

【０００１】

【従来の技術】ホームページと同様の構造を持つものと
して、ハイパーテキストなどを挙げることができる。従
来、この種のハイパーテキストの構成を分析する装置
は、たとえば、特開平４−３２１１４４号公報に示され
るように、複雑なハイパーテキストの構成をユーザが容
易に理解できるようにするために用いられている。

【０００２】次に、本第１の従来例について図面を参照
して説明する。図２１は、第１の従来例の構成を示すブ
ロック図である。図２１を参照すると、第１の従来例
は、入力部１０１と、入力処理部１０２と、ハイパーテ
キスト作成編集部１０３と、ブラウジング処理部１０４
と、表示処理部１０５と、表示部１０６とから構成され
る。

【０００３】ブラウジング処理部１０４は、ネットワー
ク構造／ツリー構造変換部１４１とツリー構造ブラウジ
ング処理部１４２とを備える。

【０００４】次に、図２１ないし、図２４を参照して、
第１の従来例の動作について説明する。図２２は、第１
の従来例の処理の流れを示すフローチャートである。図
２３は、ハイパーテキストの構成の一例を示した図であ
る。図２４は、ハイパーテキストの構成を分析した後、
画面に表示する内容の一例を示した図である。

【０００５】図２３のような構成をもつハイパーテキス
トが入力された場合、ある任意の値ｉ（に対応するカー
ド）を値１（に対応するカード）として初期設定する
（図２２、ステップＶ１）。次に変数レジスタＮＯＤＥ
にＮＯＤＥxi（カードｉをＮＯＤＥx としたときの、こ
のＮＯＤＥx に対するｉ番目の子ノードであり、ここで
はＮＯＤＥx1）を設定する（ステップＶ２）。これに次
いで、変数レジスタＮＯＤＥの内容（即ち、ＮＯＤＥx
1）がＮＵＬＬ（ゼロ）でないか否かの判定をする（ス
テップＶ３）。この判定の結果がＮＵＬＬであったとき
（ＮＯのとき）には前記の処理が終了する（ステップＶ
１２）。

【０００６】前記判定の結果がＮＵＬＬではなかったと
き（ＹＥＳのとき）には次のループチェック（ステップ
Ｖ４）に移行し、このループチェックの結果としてルー
プが見出された（ＬＯＯＰ ＦＯＵＮＤ）ときには先の
ステップＶ２に戻る。前記ループチェックの結果がＯＫ
（ループが見出されなかった）ときには、次のステップ
Ｖ５に移行して、先のステップＶ２で指定したＮＯＤＥ
x1に対する子ノードがＮＵＬＬでないか否かの判定（即
ち、ＮＯＤＥx1が１個以上のノード（例えばＮＯＤＥx1
1 ）をもつかどうかの判定）をする。この判定の結果が
ＮＵＬＬであった（ＮＯ）ときにはステップＶ１１にお
いて“−”記号を付する。前記判定の結果がＮＵＬＬで
なかった（ＹＥＳ）ときにはステップＶ６において
“＋”記号を付する。

【０００７】次のステップＶ７においては、ＮＯＤＥx
に対するインデントに１（ある任意の単位長）を加え
て、これを現在のインデントとする。次のステップＶ８
においては、ＮＯＤＥx の番号としての章番号（カード
の先頭に付される番号）に“−”と“ｉ”を加えて、こ
れを現在の章番号とする。これに続くステップＶ９にお
いては、記号、インデント、番号（章番号）、ノード名
を一連の情報として表示する。そして、次のステップＶ
１０においては、ｉに続くｉ＋１（いまの例では２）を
次の値ｉとして指定して先のステップＶ２に戻り、前述
の処理を繰り返す。

【０００８】以上のような処理をおこなうことによっ
て、図２４に示すような画面表示を得ることができる。

【０００９】また、第２の従来例として、特開平６−３
５６５７号公報を挙げる。本第２の従来例も同様に、ハ
イパーテキストの構成をユーザが容易に理解できるよう
にするために用いられている。

【００１０】次に、第２の従来例について図面を参照し
て説明する。図２５は、第２の従来例の構成を示すブロ
ック図である。図２５を参照すると、第２の従来例は、
入出力部２０１と、ディスプレイ装置２０２と、情報処
理部２０３とから構成される。

【００１１】情報処理部２０３は、ハイパーテキストモ
デルデータ記憶部２３１と、表示データ生成部２３２
と、表示用データ記憶部２３３と、インターフェース制
御部２３４と、ユーザイベントモニタリング部２３５
と、ハイパーテキストデータモデル探索部２３６と、ブ
ラウザ表示部２３７と、表示用データ操作部２３８と、
レイアウト生成部２３９とを備える。

【００１２】次に、図２５ないし図２７を参照して、第
２の従来例の動作について説明する。図２６は、第２の
従来例の処理の流れを示すフローチャートである。図２
７は、画面に表示される処理内容の一例を示した図であ
る。

【００１３】インターフェース制御部２３４のユーザイ
ベントモニタリング部２３５において、入出力部２０１
から入力されるユーザのマウスの操作をモニタリング
し、ノードがオープンされたらそのノードに関する情報
を指示情報としてブラウザ表示部２３７の表示用データ
操作部２３８へ入力する（図２６、ステップＷ１）。こ
れがユーザの着目ノードとなる。表示用データ操作部２
３８は、着目ノードの表示状態を判断する（ステップＷ
２）。着目ノードがブラウザ上に参照ノードとして表示
されているかどうかを、表示用データ記憶部２３３の表
示用データを参照して判定する。実アイコンである場
合、処理は停止する。

【００１４】その判定の結果、着目ノードが参照アイコ
ンのときは、対応する実アイコンを表示用データから検
索する（ステップＷ３）。実アイコンの表示情報から、
実アイコンがブラウザ表示領域内部に表示されているか
を判定する（ステップＷ４）。表示されているときは、
対応する実アイコンを点滅させるなどして、ユーザに視
覚的なフィードバックを提供し（ステップＷ７）、処理
が終了する。

【００１５】実アイコンがブラウザ表示領域内部に表示
されていない場合、表示用データを操作し、実アイコン
と参照アイコンを入れ替える（ステップＷ５）。この
際、実アイコンが下位構造を持つ場合、その情報も同時
に変更される。着目ノードの位置の変更が生じないよう
に、レイアウト生成部２３９の表示ルーチンによって再
レイアウトを実行する。これにより実アイコン、および
その下位構造をブラウザ表示領域内に表示する（ステッ
プＷ６）。

【００１６】

【発明が解決しようとする課題】第１の問題点は、第１
の従来例では、ループ構造であることの表示がおこなわ
れないことである。

【００１７】その理由は、ループ構造が検出された場合
には、画面表示処理をおこなわずに、別のノードの処理
を開始するためである。

【００１８】第２の問題点は、第２の従来例では、ユー
ザがハイパーテキストの全体の構成を把握しにくいこと
である。

【００１９】その理由は、ある１つの参照アイコンを選
択した場合に、対応する実アイコンを表示するため、画
面に同じ参照アイコンが複数ある場合には、ユーザがそ
のことを知るすべを持たないためである。

【００２０】本発明の第１の目的は、複数のホームペー
ジの構成の分析を同時におこなうホームページ構成分析
装置を提供することにある。

【００２１】本発明の第２の目的は、同一のホームペー
ジの分析を繰り返しおこなうようなことがないホームペ
ージ構成分析装置を提供することにある。

【００２２】本発明の第３の目的は、同一のホームペー
ジであることを、ユーザが容易に把握できるホームペー
ジ構成分析装置を提供することにある。

【００２３】本発明の第４の目的は、何らかの検索条件
を満たしたホームページのアンカーを優先的に分析処理
をおこなうことによって、ユーザが欲する情報を高速に
提示できるホームページ構成分析装置を提供することに
ある。

【００２４】

【課題を解決するための手段】本発明の第１のホームペ
ージ構成分析装置は、入力手段１から分析をおこなうホ
ームページのＵＲＬが入力されると、前記ＵＲＬの示す
ホームページに該当するファイルを、ネットワークや外
部記憶装置などから取得するホームページ取得手段（図
１の４）と、該取得したファイルがＨＴＭＬ形式である
かどうかを判定するホームページ分類手段（図１の２
１）と、該取得したファイルがＨＴＭＬ形式であった場
合、該ファイルの内容を走査し、アンカータグやイメー
ジタグなどの記述が存在するかどうかを調べることによ
って、該ホームページの構成の分析をおこなうホームペ
ージ構成分析手段（図１の２２）と、該分析中のホーム
ページにアンカータグやイメージタグが存在した場合、
該アンカータグやイメージタグの示すＵＲＬを分析する
ことによって、該ＵＲＬの示すホームページを検出し、
それを今後の構成分析の対象とするアンカー分析手段
（図１の２３）と、該ＵＲＬの示すホームページの構成
分析を、別のタスクにおいて、前記ホームページ取得手
段を呼び出すことによって開始させたり、必要ならば、
分析処理の優先度を制御するタスク管理手段（図１の２
４）と、該ホームページの構成を理解し易い形式に生成
し、出力手段５に表示する構成表示データ生成手段（図
１の２５）とを備えている。

【００２５】また、本発明の第２のホームページ構成分
析装置は、前記第１の装置において、アンカータグの示
すＵＲＬが分析中のホームページの上位の階層に存在し
た場合、該アンカータグはループ構成をしていると判定
し、前記上位の階層のホームページの情報をコピーする
ことによって、該アンカータグの示すＵＲＬのホームペ
ージの分析を終了したこととする、ループアンカー判定
手段（図６の２６）を備えている。

【００２６】また、本発明の第３のホームページ構成分
析装置は、前記第２の装置において、ループ構成を持つ
アンカーが検出された場合に、ユーザにループ構成の存
在を示すループ構成表示データ生成手段（図９の２７）
を備えている。

【００２７】また、本発明の第４のホームページ構成分
析装置は、前記第１の装置において、該アンカータグの
示すＵＲＬがすでに検出済であった場合、検出済のホー
ムページの情報をコピーすることによって、該アンカー
タグの示すＵＲＬのホームページの分析を終了したこと
とする、同一ＵＲＬ判定手段（図１２の２８）を備えて
いる。

【００２８】また、本発明の第５のホームページ構成分
析装置は、前記第４の装置において、同一のＵＲＬを持
つアンカーが検出された場合に、ユーザに同一のＵＲＬ
であることを示すための、同一ＵＲＬ表示データ生成手
段（図１５の２９）を備えている。

【００２９】また、本発明の第６のホームページ構成分
析装置は、前記第１の装置において、ユーザが要求する
検索条件を指示する検索条件指示手段（図１８の１４）
と、該分析中のホームページが、前記検索条件を満たす
かどうかを判定する検索条件適合判定手段（図１８の３
０）と、前記検索条件適合判定手段において、前記検索
条件を満たすホームページであることが検出された場合
に、該ホームページに記述されているアンカータグの示
すホームページの構成分析を優先して処理する分析順序
決定手段（図１８の３１）とを備えている。

【００３０】入力手段からホームページのＵＲＬが入力
されると、ホームページ取得手段は、前記ＵＲＬの示す
ホームページに該当するファイルを、ネットワークや外
部記憶装置などから取得する。ホームページ分類手段
は、該取得したファイルがＨＴＭＬ形式であるかどうか
を判定する。該取得したファイルがＨＴＭＬ形式であっ
た場合、ホームページ構成分析手段は、該ファイルの内
容を走査し、アンカータグやイメージタグなどが存在す
るかどうかを調べることによって、該ホームページの構
成の分析を開始する。

【００３１】該分析中のホームページにアンカータグや
イメージタグが存在した場合、アンカー分析手段は、該
アンカータグやイメージタグの示すＵＲＬを分析するこ
とによって、該ＵＲＬの示すホームページを検出する。
次に、タスク管理手段は、別のタスクにおいて、前記ホ
ームページ取得手段を呼び出すことによって、該ＵＲＬ
の示すホームページの構成分析を開始する。

【００３２】また、分析処理の遅延を起こしている分析
処理タスクが存在した場合、該分析処理タスクの分析処
理の優先度を下げる。同時に他のタスクの分析処理の優
先度を上げる。

【００３３】全てのホームページの分析が終了した場
合、ホームページの構成は、構成表示データ生成手段に
よって木構造表現などのような、ホームページの構成を
理解し易い形式に生成されて、出力手段に表示される。

【００３４】

【発明の実施の形態】次に、本発明の第１の実施の形態
について図面を参照して詳細に説明する。

【００３５】図１は、本発明の第１の実施の形態を示す
ブロック図である。図１を参照すると、本発明の第１の
実施の形態は、キーボードやマウスなどによる入力手段
１と、プログラム制御により動作するデータ処理装置２
と、ネットワークや外部記憶装置などからホームページ
を取得するホームページ取得手段４と、ディスプレイ装
置、プリンタなどの出力手段５と、ホームページの内
容、および構成やアンカーの情報など記憶する記憶手段
６とから構成される。

【００３６】データ処理装置２は、ホームページ分類手
段２１と、ホームページ構成分析手段２２と、アンカー
分析手段２３と、タスク管理手段２４と、構成表示デー
タ生成手段２５とを備える。

【００３７】記憶手段６は、ホームページ記憶手段６１
と、アンカー記憶手段６２とを備える。

【００３８】次にデータ処理手段２の詳細な構成につい
て述べる。入力手段１から分析をおこなうホームページ
のＵＲＬが入力されると、ホームページ取得手段４は、
前記ＵＲＬの示すホームページに該当するファイルを、
ネットワークや外部記憶装置などから取得する。ホーム
ページ分類手段２１は、該取得したファイルがＨＴＭＬ
形式であるかどうかを判定する。該取得したファイルが
ＨＴＭＬ形式であった場合、ホームページ構成分析手段
２２は、該ファイルの内容を走査し、アンカータグやイ
メージタグなど、別のファイルを参照する旨の記述が存
在するかどうかを調べることによって、該ホームページ
の構成の分析を開始する。

【００３９】該分析中のホームページにアンカータグが
存在した場合、アンカー分析手段２３は、該アンカータ
グの示すＵＲＬを分析することによって、該ＵＲＬの示
すホームページを検出し、それを今後の構成分析の対象
とする。次に、タスク管理手段２４は、別のタスクにお
いて、前記ホームページ取得手段を呼び出すことによっ
て、該ＵＲＬの示すホームページの構成分析を開始す
る。

【００４０】また、タスク管理手段２４は、ネットワー
クのトラフィックなどの要因によって、構成分析処理の
遅延を起こしている構成分析処理タスクが存在した場
合、該分析処理タスクの分析処理の優先度を下げる。同
時に他のタスクの分析処理の優先度を上げる。

【００４１】全てのホームページの構成分析が終了した
後、該ホームページの構成は、構成表示データ生成手段
２５によって、木構造表現などのようなホームページの
構成を理解し易い形式に生成されて、出力手段５に表示
される。

【００４２】次に図１ないし図５を参照して、本発明の
第１の実施の形態の動作について説明する。

【００４３】図２は、本実施の形態の処理の流れを示す
フローチャートである。図３は、本実施の形態の説明の
際に用いるホームページの記述内容の一例を示す図であ
る。図４は、構成表示データ生成手段２５によって生成
される、ホームページの構成の表示例として、木構造表
現を用いた場合の一例を示した図である。図５は、図４
に示したホームページの構成に対して、それぞれのホー
ムページの分析処理の実行時間の分布の一例を示した図
である。

【００４４】入力手段１から分析をおこなうホームペー
ジのＵＲＬが入力されると、ホームページ取得手段４
は、該ＵＲＬの示すホームページに該当するファイル
を、インターネットやイントラネットなどのネットワー
クやハードディスクなどの外部記憶装置などから取得す
る（図２、ステップＡ１）。ホームページ分類手段２１
は、該取得したファイルがＨＴＭＬ形式であるかどうか
を判定する（ステップＡ２）。該取得したファイルがＨ
ＴＭＬ形式であった場合、ホームページ構成分析手段２
２は、該ファイルの内容をファイルの先頭から末尾まで
順に走査し、アンカータグやイメージタグなどの別のフ
ァイルを参照する旨の記述が存在するかどうかを調べる
ことによって、該ホームページの構成の分析を開始する
（ステップＡ４）。図３にホームページの内容を記述し
たファイルの一例を示す。また、図３の８行目がアンカ
ータグの一例（＜Ａ ＨＲＥＦ＝″ｈｔｔｐ：／／ｗｗ
ｗ．ａａａ．ｂｂｂ／ｉｎｄｅｘ．ｈｔｍ１″＞アンカ
ータグの例＜／Ａ＞）である。また、１０行目がイメー
ジタグの一例（＜ＩＭＧ ＳＲＣ＝″．／ｃｃｃ／ｄｄ
ｄ．ｇｉｆ″＞）である。

【００４５】該分析中のホームページにアンカータグや
イメージタグが存在した場合、アンカー分析手段２３
は、該アンカータグやイメージタグの示すＵＲＬを分析
することによって、該ＵＲＬの示すホームページを検出
し、それを今後の分析対象とする。図３の８行目の例の
場合、“ｗｗｗ．ａａａ．ｂｂｂ”が該ホームページの
存在するサーバを現し、“／ｉｎｄｅｘ．ｈｔｍ１”が
該ホームページのファイルを現す。次に、タスク管理手
段２４は、別のタスクにおいて、前記ホームページ取得
手段を呼び出すこと（ステップＡ１の実行）によって、
該ＵＲＬの示すホームページの分析を開始する。また、
アンカーの示す内容をアンカー記憶手段６２に記憶する
（ステップＡ５、Ａ６）。

【００４６】また、ネットワークのトラフィックなどの
要因によって、分析処理の遅延を起こしている分析処理
タスクが存在した場合、該分析処理タスクの処理の優先
度を下げる。同時に他のタスクの処理の優先度を上げる
（ステップＡ７）。

【００４７】該ホームページのファイルの最後まで分析
が終了した場合、ホームページ記憶手段６１に、該ホー
ムページのＵＲＬや、ファイルサイズ、最新更新日時な
どを記憶し、該分析タスクを終了する（ステップＡ
８）。また、ステップＡ２において取得したファイルが
ＨＴＭＬ形式でなかった場合（イメージタグが示すＵＲ
Ｌの場合など）も、該分析タスクを終了する。

【００４８】全てのホームページの分析が終了した場
合、該ホームページの構成は、構成表示データ生成手段
２５によって木構造表現などのような、ホームページの
構成を理解し易い形式に生成されて、出力手段５に表示
される（ステップＡ９、Ａ１０）。このとき分析の終了
条件としては、分析しているホームページの階層数や、
分析したホームページの総数がユーザの必要な値に達し
たときなどが、一般に用いられる。なお、出力手段５に
表示されるホームページ構成の例として、図４を示す。
図４の木構造の各ノードが各ホームページを現す。ま
た、タスク管理手段２４の制御によって、本発明におけ
るホームページの構成分析処理は図５に示すようなマル
チタスク処理となる。

【００４９】本発明によれば、マルチタスクによるホー
ムページ構成の分析処理と、タスク管理手段２４による
処理の優先度の制御によって、あるホームページの分析
処理の遅延による全体の処理への影響を少なくし、結果
的に全体の処理速度を向上させるという効果を持つ。

【００５０】入力装置１から、分析対象ＵＲＬとして、
“ｈｔｔｐ：／／ｓａｍｐｌｅ／ｓａｍｐｌｅ．ｈｔｍ
１”（図３のファイル）が入力されると、ホームページ
取得手段４は、ＨＴＴＰ（Ｈｙｐｅｒ Ｔｅｘｔ Ｔｒ
ａｎｓｆｅｒ Ｐｒｏｔｏｃｏｌの略）プロトコルを用
いて、“ｓａｍｐｌｅ”というサーバから、“ｓａｍｐ
ｌｅ．ｈｔｍ１”というファイルを取得する。次に、ホ
ームページ分類手段２１は該取得したファイルはＨＴＭ
Ｌ形式のファイルであると判定する。

【００５１】よって、ホームページ構成分析手段２２
は、該ホームページの構成の分析を開始する。ところ
で、８行目がアンカータグであることをホームページ構
成手段２２が検出すると、アンカー分析手段２３は、該
アンカータグの示すＵＲＬを分析する。該アンカータグ
（＜Ａ ＨＲＥＦ＝″ｈｔｔｐ：／／ｗｗｗ．ａａａ．
ｂｂｂ／ｉｎｄｅｘ．ｈｔｍ１″＞）の場合、“ｗｗ
ｗ．ａａａ．ｂｂｂ”というサーバの、“／ｉｎｄｅ
ｘ．ｈｔｍ１”というファイルを現していることが検出
される。次にタスク管理手段２４は、該アンカータグの
示すＵＲＬ（ｈｔｔｐ：／／ｗｗｗ．ａａａ．ｂｂｂ／
ｉｎｄｅｘ．ｈｔｍ１）を、次の構成分析の対象ホーム
ページとする。そして、別のタスクにおいて、前記ホー
ムページ取得手段を呼び出すことによって、該ＵＲＬの
示すホームページの構成分析を開始する。

【００５２】一方、ホームページ構成分析手段２２は、
“ｈｔｔｐ：／／ｓａｍｐｌｅ／ｓａｍｐｌｅ．ｈｔｍ
１”のファイルの分析を続け、１０行目のイメージタグ
や、１２行目のアンカータグについても同様の処理をお
こなう。

【００５３】次に、タスクの優先度の変更処理の一例に
ついて説明する。図３のファイルの分析では、先に検出
される８行目のＵＲＬ（ｈｔｔｐ：／／ｗｗｗ．ａａ
ａ．ｂｂｂ／ｉｎｄｅｘ．ｈｔｍ１）が次の構成分析の
対象となる。しかし、ネットワークのトラフィックなど
の影響などにより、ホームページの取得が完了しない場
合や、取得したファイルが大きすぎることによって、分
析処理の終了に時間を要する場合、タスク管理手段２４
は、１０行目のイメージタグや１２行目のもう一つのア
ンカータグを分析するタスクを先に動作させる。一方、
８行目のホームページの取得は優先度を下げて、処理を
後に回す。

【００５４】次に、本発明の第２の実施の形態について
図面を参照して詳細に説明する。

【００５５】図６を参照すると、本発明の第２の実施の
形態は、データ処理装置７が、図１に示された第１の実
施の形態におけるデータ処理装置２の構成に加え、ルー
プアンカー判定手段２６を有する点で異なる。

【００５６】本発明の第２の実施の形態の動作を図面を
参照して詳細に説明する。

【００５７】図７は、本発明の第２の実施の形態の処理
の流れを示すフローチャートである。図８は、ループ構
成をとるホームページの構成の一例を示す図である。

【００５８】図７のステップＡ１ないしＡ５、Ａ７ない
しＡ１０で示される第２の実施の形態におけるホームペ
ージ分類手段２１、ホームページ構成分析手段２２、ア
ンカー分析手段２３、タスク管理手段２４、構成表示デ
ータ生成手段２５の動作は、第１の実施の形態と同一の
ため、説明は省略する。

【００５９】ホームページの分析の際に、アンカータグ
が検出された場合、まず、ループアンカー判定手段２４
は、該ホームページを参照しているアンカー元から、入
力手段１によって入力されたホームページに向かって、
アンカーを上位に向かってたどることによって、該アン
カーの示すＵＲＬと同一のＵＲＬが存在するかどうかを
判定する（図７、ステップＢ１）。同一のＵＲＬが存在
した場合は、ホームページの構成がループ状になってい
ると判定し、検出された同一ＵＲＬのホームページの情
報を、該アンカーの示すホームページとしてコピーする
ことによって該アンカーの示すホームページの分析が終
了したものとして、現在分析中のホームページの分析を
続ける（ステップＢ２、Ｂ３）。一方、同一のＵＲＬが
存在しない場合、該ＵＲＬの示すホームページの分析を
別のタスクで開始する（ステップＢ４）。図８を例にと
ると、“ｐａｇｅ３．ｈｔｍ１”のアンカータグ、“＜
ＡＨＲＥＦ＝″ｐａｇｅ１．ｈｔｍ１″＞”は“ｐａｇ
ｅ３．ｈｔｍ１”の２階層上位のホームページ、“ｐａ
ｇｅ１．ｈｔｍ１”のことである、よって前記アンカー
タグはループ構成をしたアンカーと判定される。

【００６０】本発明によれば、アンカータグの示すＵＲ
Ｌが上位のホームページにあった場合、ネットワークな
どをアクセスせずに分析が終了したことにできるので処
理速度が改善される。

【００６１】次に、本発明の第３の実施の形態について
図面を参照して詳細に説明する。

【００６２】図９を参照すると、本発明の第３の実施の
形態は、データ処理装置８が、図６に示された第２の実
施の形態におけるデータ処理装置７の構成に加え、構成
表示データ生成手段２５と共に、第１の表示データ生成
手段９を構成する、ループ構成表示データ生成手段２７
を有する点で異なる。

【００６３】本発明の第３の実施の形態の動作を図面を
参照して詳細に説明する。

【００６４】図１０は、本発明の第３の実施の形態の処
理の流れを示すフローチャートである。図１１は、ルー
プ構成をもつホームページの表示をおこなう方法の一例
を示す図である。

【００６５】図１０のステップＡ１ないしＡ５、Ｂ１な
いしＢ４、Ａ７ないしＡ１０で示される第３の実施の形
態におけるホームページ分類手段２１、ホームページ構
成分析手段２２、アンカー分析手段２３、タスク管理手
段２４、構成表示データ生成手段２５、ループアンカー
判定手段２６の動作は、第２の実施の形態と同一のた
め、説明は省略する。

【００６６】ループアンカー判定手段２６によってルー
プ構成を持つアンカーが検出された場合、ループ構成表
示データ生成手段２７は、該アンカーを示すノードの表
示を、ループ元を意味する表示に変更する（図１０、ス
テップＣ１）。ところで、ユーザが上位の階層にある同
一のＵＲＬ（以下、ループ先）を確認するためには、ル
ープ元を示すノードを入力手段１によって選択する。こ
のときループ構成表示データ生成手段２７は、ホームペ
ージ記憶手段６１からループ先のノードの位置を取得
し、該ループ先となっているノードをループ先を意味す
る表示に変更する。図１１を例にとると、ノード５に該
当するホームページのアンカーがノード１に該当するホ
ームページを示していることになる。このとき該アンカ
ーを意味するノード８がループ元を意味する表示にな
り、ノード１がループ先を意味する表示になる。

【００６７】本発明によると、ループ構成を持つホーム
ページが画面上に表示されるため、ユーザはホームペー
ジの構成をよりよく把握することができる。

【００６８】次に、本発明の第４の実施の形態について
図面を参照して詳細に説明する。

【００６９】図１２を参照すると、本発明の第４の実施
の形態は、データ処理装置１０が、図１に示された第１
の実施の形態におけるデータ処理装置２の構成に加え、
同一ＵＲＬ判定手段２８を有する点で異なる。

【００７０】本発明の第４の実施の形態の動作を図面を
参照して詳細に説明する。

【００７１】図１３は、本発明の第４の実施の形態の処
理の流れを示すフローチャートである。図１４は、同一
ＵＲＬを持つホームページの構成の一例を示す図であ
る。

【００７２】図１３のステップＡ１ないしＡ５、Ａ７な
いしＡ１０で示される第４の実施の形態におけるホーム
ページ分類手段２１、ホームページ構成分析手段２２、
アンカー分析手段２３、タスク管理手段２４、構成表示
データ生成手段２５の動作は、第１の実施の形態と同一
のため、説明は省略する。

【００７３】ホームページの分析の際に、アンカータグ
が検出された場合、まず、同一ＵＲＬ判定手段２８は、
入力手段１から入力されたホームページから、すでに検
出されたホームページを全てたどることによって、該ア
ンカーの示すＵＲＬと同一のＵＲＬが存在するかどうか
を判定する（図１３、ステップＤ１）。同一のＵＲＬが
存在した場合は、検出された同一ＵＲＬのホームページ
の情報を、該アンカーの示すホームページとしてコピー
することによって該アンカーの示すホームページの分析
が終了したものとして、現在分析中のホームページの分
析を続ける（ステップＤ２、Ｄ３）。一方、同一のＵＲ
Ｌが存在しない場合、該ＵＲＬの示すホームページの分
析を別のタスクで開始する（ステップＤ４）。図１４を
例にとると、“ｐａｇｅ３．ｈｔｍ１”のアンカータ
グ、“＜Ａ ＨＲＥＦ＝″ｐａｇｅ４．ｈｔｍ１″＞”
は“ｐａｇｅ１．ｈｔｍ１”のアンカータグ、“＜Ａ
ＨＲＥＦ＝″ｐａｇｅ４．ｈｔｍ１″＞”によって検出
されたホームページ、“ｐａｇｅ４．ｈｔｍ１”のこと
である、よって前記アンカータグはすでに同一のＵＲＬ
が存在すると判定される。

【００７４】本発明によれば、アンカータグの示すＵＲ
Ｌがすでに検出されていた場合、ネットワークなどをア
クセスせずに分析が終了したことにできるので処理速度
が改善される。

【００７５】次に、本発明の第５の実施の形態について
図面を参照して詳細に説明する。

【００７６】図１５を参照すると、本発明の第５の実施
の形態は、データ処理装置１１が、図１２に示された第
４の実施の形態におけるデータ処理装置１０の構成に加
え、構成表示データ生成手段２５と共に、第２の表示デ
ータ生成手段１２を構成する、同一ＵＲＬ表示データ生
成手段２９を有する点で異なる。

【００７７】本発明の第５の実施の形態の動作を図面を
参照して詳細に説明する。

【００７８】図１６は、本発明の第５の実施の形態の処
理の流れを示すフローチャートである。図１７は、同一
ＵＲＬをもつホームページの表示をおこなう方法の一例
を示す図である。

【００７９】図１６のステップＡ１ないしＡ５、Ｄ１な
いしＤ４、Ａ７ないしＡ１０で示される第４の実施の形
態におけるホームページ分類手段２１、ホームページ構
成分析手段２２、アンカー分析手段２３、タスク管理手
段２４、構成表示データ生成手段２５、ループアンカー
判定手段２６の動作は、第１の実施の形態と同一のた
め、説明は省略する。

【００８０】同一ＵＲＬ判定手段２８によって同一のＵ
ＲＬを持つアンカーが検出された場合、同一ＵＲＬ表示
データ生成手段２９は、同一のＵＲＬを示すすべてのホ
ームページのノードの表示を、共通の表示に変更する。
その後、別の同一のＵＲＬを持つホームページが検出さ
れた場合、同一ＵＲＬ表示データ生成手段２９は、前記
共通表示とは異なる方法によって共通表示をおこなう
（図１６、ステップＥ１）。図１７を例にとると、ノー
ド１、ノード６に該当するホームページが同一であり、
共通の表示がおこなわれる。また、ノード４、ノード８
に該当するホームページが同一であり、ノード１、ノー
ド６の表示とは異なる共通の表示がおこなわれる。

【００８１】本発明によると、同一のＵＲＬを持つホー
ムページが一目でわかるため、ユーザはホームページの
構成をよりよく把握することができる。

【００８２】次に、本発明の第６の実施の形態について
図面を参照して詳細に説明する。

【００８３】図１８を参照すると、本発明の第６の実施
の形態は、データ処理装置１３が、図１に示された第１
の実施の形態におけるデータ処理装置２の構成に加え、
検索条件適合判定手段３０、および分析順序決定手段３
１を有する点、および検索条件指示手段１４を有する点
で異なる。

【００８４】本発明の第６の実施の形態の動作を図面を
参照して詳細に説明する。

【００８５】図１９は、本発明の第６の実施の形態の処
理の流れを示すフローチャートである。図２０は、検索
条件を満たした場合の分析順序の変更方法の一例を示す
図である。

【００８６】図１９のステップＡ１、Ａ２ないしＡ４、
Ａ５ないしＡ１０で示される第６の実施の形態における
ホームページ分類手段２１、ホームページ構成分析手段
２２、アンカー分析手段２３、タスク管理手段２４、構
成表示データ生成手段２５の動作は、第１の実施の形態
と同一のため、説明は省略する。

【００８７】入力手段１から入力されたホームページの
ＵＲＬに従って、ホームページ取得手段４が該当するホ
ームページを取得した後、ユーザは、検索条件指示手段
１４を用いて、ホームページの構成分析と並行しておこ
なう検索条件を規定する（図１９、ステップＦ１）。検
索条件としては、例えば、ある文字列を含むホームペー
ジや、ある日付より新しく生成されたホームページとい
ったものを挙げることができる。

【００８８】ホームページ構成分析手段２２によるホー
ムページの構成分析の際に、検索条件適合判定手段３０
は、該ホームページが前記検索条件を満たすかどうかを
判定する。検索条件を満たす場合、分析順序決定手段３
１は、該ホームページに記述されているアンカーの示す
ホームページの分析を先におこなうように、未分析のホ
ームページの検索順序を変更する。例えば、図２０
（ａ）のような構造のホームページがあるとする（ノー
ドの中の数値が分析順序を示すとする）。このときに、
分析順序‘２’が検索条件を満たしたとすると、図２０
（ｂ）のように、‘２’の子ノードとなっているホーム
ページの分析順序を先に変更する（ステップＦ２、Ｆ
３）。

【００８９】本発明によれば、検索条件を設定すること
によって、それを満たすホームページに記述されている
アンカータグの示すＵＲＬを優先してホームページの分
析をおこなうため、ユーザが欲するホームページをより
早く検出、分析できる可能性が高くなる。

【００９０】なお、それぞれの実施の形態を組み合わせ
ることによって、複合的な効果を得ることができる。

【００９１】

【発明の効果】第１の効果は、ホームページの構成分析
の処理速度を向上させるという効果を持つ。

【００９２】その理由は、マルチタスクによるホームペ
ージの構成分析処理と、タスク管理手段２４による処理
の優先度の制御によって、あるホームページの分析処理
の遅延による全体の処理への影響を少なくするためであ
る。

【００９３】第２の効果は、より高速な処理が可能とな
る。

【００９４】その理由は、ループアンカー判定手段２６
や、同一ＵＲＬ判定手段２８によって、すでに検出済の
ＵＲＬについては、ネットワークアクセスなどをおこな
わずに分析処理を終了させることができるからである。
つまり、一度分析したホームページを再び分析すること
はないことにつながる。

【００９５】第３の効果は、ユーザが、ホームページの
構成をよりよく把握できるようになる。

【００９６】その理由は、ループ構成表示データ生成手
段２７や、同一ＵＲＬ表示データ生成手段２９によっ
て、ループしたホームページの構成や同一のＵＲＬにつ
いては、特別な表示をおこなうためである。

【００９７】第４の効果は、ユーザの欲しているホーム
ページをより速く検出、分析可能となる。

【００９８】その理由は、ユーザが指示した検索条件を
満たすホームページに記述されているアンカータグの示
すＵＲＬを優先してホームページの分析をおこなうため
である。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態を示すブロック図で
ある。

【図２】本発明の第１の実施の形態の処理手順を示すフ
ローチャートである。

【図３】本実施の形態の説明の際に用いるホームページ
の記述内容の一例を示す図である。

【図４】構成表示データ生成手段２５によって生成され
る、ホームページの構成の表示例として、木構造表現を
用いた場合の一例を示した図である。

【図５】図４に示したホームページの構成に対して、そ
れぞれのホームページの分析処理の実行時間の分布の一
例を示した図である。

【図６】本発明の第２の実施の形態を示すブロック図で
ある。

【図７】本発明の第２の実施の形態の処理手順を示すフ
ローチャートである。

【図８】ループ構成をとるホームページの構成の一例を
示す図である。

【図９】本発明の第３の実施の形態を示すブロック図で
ある。

【図１０】本発明の第３の実施の形態の処理手順を示す
フローチャートである。

【図１１】ループ構成をもつホームページの表示をおこ
なう方法の一例を示す図である。

【図１２】本発明の第４の実施の形態を示すブロック図
である。

【図１３】本発明の第４の実施の形態の処理手順を示す
フローチャートである。

【図１４】同一ＵＲＬを持つホームページの構成の一例
を示す図である。

【図１５】本発明の第５の実施の形態を示すブロック図
である。

【図１６】本発明の第５の実施の形態の処理手順を示す
フローチャートである。

【図１７】同一ＵＲＬを持つホームページの表示をおこ
なう方法の一例を示す図である。

【図１８】本発明の第６の実施の形態を示すブロック図
である。

【図１９】本発明の第６の実施の形態の処理手順を示す
フローチャートである。

【図２０】検索条件を満たした場合の分析順序の変更方
法の一例を示す図である。

【図２１】従来技術の構成を示すブロック図である。

【図２２】図２１の従来技術の処理の流れを説明するた
めのフローチャートである。

【図２３】ハイパーテキストの構成例を示す図である。

【図２４】ハイパーテキストの構成を分析した結果を示
す表示例である。

【図２５】第２の従来技術の構成を示すブロック図であ
る。

【図２６】第２の従来技術の処理の流れを説明するため
のフローチャートである。

【図２７】第２の従来技術により表示される処理内容の
例である。

【符号の説明】

１ 入力手段 ４ ホームページ取得手段 ５ 出力手段 １４ 検索条件指示手段 ２１ ホームページ分類手段 ２２ ホームページ構成分析手段 ２３ アンカー分析手段 ２４ タスク管理手段 ２５ 構成表示データ生成手段 ２６ ループアンカー判定手段 ２７ ループ構成表示データ生成手段 ２８ 同一ＵＲＬ判定手段 ２９ 同一ＵＲＬ表示データ生成手段 ３０ 検索条件適合判定手段 ３１ 分析順序決定手段 １０１ 入力部 １０２ 入力処理部 １０３ ハイパーテキスト作成編集部 １０４ ブラウジング処理部 １０５ 表示処理部 １０６ 表示部 １４１ ネットワーク構造／ツリー構造変換部 １４２ ツリー構造ブラウジング処理部 ２０１ 入出力部 ２０２ ディスプレイ装置 ２０３ 情報処理部 ２３１ ハイパーテキストモデルデータ記憶部 ２３２ 表示データ生成部 ２３３ 表示用データ記憶部 ２３４ インターフェース制御部 ２３５ ユーザイベントモニタリング部 ２３６ ハイパーテキストデータモデル探索部 ２３７ ブラウザ表示部 ２３８ 表示用データ操作部 ２３９ レイアウト生成部

Claims (9)

【特許請求の範囲】
1. 【請求項１】 あるＵＲＬ（Ｕｎｉｆｏｒｍ Ｒｅｓｏ
   ｕｒｃｅ Ｌｏｃａｔｏｒの略、以下ＵＲＬ）の示すホ
   ームページ（Ｗｅｂページ）を起点として、そのファイ
   ルの内容を分析し、アンカータグやイメージタグを検出
   した場合、それらが示すＵＲＬを該ホームページの分析
   終了後の分析対象とすることを繰り返すことによって、
   前記起点としたホームページの構成を分析するホームペ
   ージ分析装置において、 入力手段と、 前記入力手段から入力されたＵＲＬの示すホームページ
   に該当するファイルを、ネットワークや外部記憶装置な
   どから取得するホームページ取得手段と、 該取得したファイルがＨＴＭＬ（Ｈｙｐｅｒ Ｔｅｘｔ
   Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅの略、以下ＨＴＭ
   Ｌ）形式であるかどうかを判定するホームページ分類手
   段と、 該取得したファイルがＨＴＭＬ形式であった場合、該フ
   ァイルの内容を走査し、アンカータグやイメージタグな
   どの記述が存在するかどうかを調べることによって、該
   ホームページの構成の分析をおこなうホームページ構成
   分析手段と、 該分析中のホームページにアンカータグやイメージタグ
   が存在した場合、該アンカータグ、もしくはイメージタ
   グの示すＵＲＬを分析することによって、該ＵＲＬの示
   すホームページを検出し、それを今後の構成分析の対象
   とするアンカー分析手段と、 該ＵＲＬの示すホームページの構成分析を、別のタスク
   やプロセス（以下、タスク）において、前記ホームペー
   ジ取得手段を呼び出すことによって開始させたり、必要
   ならば、分析処理の優先度を制御するタスク管理手段
   と、 該ホームページの構成を理解し易い形式に生成する構成
   表示データ生成手段と、 前記構成表示データ生成手段において生成された該ホー
   ムページの構成を表示する出力手段と、 ホームページやアンカータグやイメージタグの情報を記
   憶する記憶手段とを備えたことを特徴とするホームペー
   ジ構成分析装置。
2. 【請求項２】 前記アンカー分析手段において、アンカ
   ータグの示すＵＲＬが分析中のホームページの上位の階
   層に存在した場合、該アンカータグはループ構成をして
   いると判定し、前記上位の階層のホームページの情報を
   コピーすることによって、該アンカータグの示すＵＲＬ
   のホームページの分析を終了したこととする、ループア
   ンカー判定手段を備えたことを特徴とする請求項１記載
   のホームページ構成分析装置。
3. 【請求項３】 前記ループアンカー判定手段において、
   ループ構成を持つアンカーが検出された場合に、ユーザ
   にループ構成の存在を示すための第１の表示データ生成
   手段を備えたことを特徴とする請求項１、請求項２記載
   のホームページ構成分析装置。
4. 【請求項４】 前記第１の表示データ生成手段は、前記
   構成表示データ生成手段と、ループ構成表示データ生成
   手段とから構成されたことを特徴とする請求項１ない
   し、請求項３記載のホームページ構成分析装置。
5. 【請求項５】 前記アンカー分析手段において、該アン
   カータグの示すＵＲＬがすでに検出済であった場合、検
   出済のホームページの情報をコピーすることによって、
   該アンカータグの示すＵＲＬのホームページの分析を終
   了したこととする、同一ＵＲＬ判定手段を備えたことを
   特徴とする請求項１ないし請求項４記載のホームページ
   構成分析装置。
6. 【請求項６】 前記同一ＵＲＬ判定手段において、同一
   のＵＲＬを持つアンカーが検出された場合に、ユーザに
   同一のＵＲＬであることを示すための第２の表示データ
   生成手段を備えたことを特徴とする請求項１ないし請求
   項５記載のホームページ構成分析装置。
7. 【請求項７】 前記第２の表示データ生成手段は、前記
   構成表示データ生成手段と、同一ＵＲＬ表示データ生成
   手段とから構成されたことを特徴とする請求項１ない
   し、請求項６記載のホームページ構成分析装置。
8. 【請求項８】 ユーザが要求する検索条件を指示する検
   索条件指示手段と、 該分析中のホームページが、前記検索条件を満たすかど
   うかを判定する検索条件適合判定手段と、 前記検索条件適合判定手段において、前記検索条件を満
   たすホームページであることが検出された場合に、該ホ
   ームページに記述されているアンカータグの示すホーム
   ページの構成分析を優先して処理する分析順序決定手段
   とを備えたことを特徴とする請求項１ないし、請求項７
   記載のホームページ構成分析装置。
9. 【請求項９】 前記記憶手段は、 ホームページに関する情報を記憶するホームページ記憶
   手段と、 アンカータグやイメージタグの示すＵＲＬを記憶するア
   ンカー記憶手段とを備えたことを特徴とする請求項１な
   いし、請求項８記載のホームページ構成分析装置。