JPH09282218A - Ｈｔｍｌ文書本型整形方法及びその装置 - Google Patents

Abstract

(57)【要約】 【課題】 ＨＴＭＬ文書間のリンクに目次、章、節等の
論理的構造を記述し、その情報を基にＨＴＭＬ文書を並
べ替えて効率的に本の形に整形し表示する。 【解決手段】 ＨＴＭＬ文書取得部２２はＨＴＭＬ文書
を取得し、ＨＴＭＬ構文解析部２３はそのＨＴＭＬ文書
の構文を解析し、ＨＴＭＬ文書間の本型の階層や前後関
係等の論理的構造の記述としての属性を解釈する。本型
構造解析部２４は、まずその属性を用いて表現されたＨ
ＴＭＬ文書間の論理的構造を木構造に変換する。次にそ
の木構造を前記属性で表現された文書間の前後関係とで
きるだけ矛盾のないように並べ替える。最後にこの並べ
替えられた木構造を基にＨＴＭＬ文書を線形に並べる。
本型整形部２７はその並びを基にＨＴＭＬ文書をページ
へ分割する処理を行い、表示データ生成部２９はそれを
一ページ毎に表示する形式に変換し、情報表示部３０は
変換されたＨＴＭＬ文書を本の形で表示する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、インターネットに
蓄積されているＷＷＷ（Ｗｏｒｌｄ ＷｉｄｅＷｅｂ）
のようなＨＴＭＬ（Ｈｙｐｅｒ Ｔｅｘｔ Ｍａｋｅｕ
ｐ Ｌａｎｇｕａｇｅ）文書を利用者が閲覧しやすい本
の形に整形し表示する際に、ＨＴＭＬのリンクに本型の
論理的構造を記述するための属性を追加し、その属性付
きのリンクを用いて本の形に整形するための方法とその
装置に関するものである。

【０００２】

【従来の技術】従来のＨＴＭＬ文書を整形し表示するた
めの装置、特にＷＷＷクライアントと呼ばれる装置にお
いては、表示されるＨＴＭＬ文書を１表示装置につき１
文書であった。そのＨＴＭＬ文書と他のＨＴＭＬ文書と
の関係はリンクを用いて表現され、例えそのＨＴＭＬ文
書が他のＨＴＭＬ文書と一冊の本で表されるような密な
関係をもっていたとしても、それぞれは独立に管理され
る。

【０００３】このようなリンクを用いて、ＨＴＭＬ文書
間の階層や前後関係などの論理的構造、例えば本のよう
な目次、章、節など、を利用者に認識させるためには、
「次ページ」、「前ページ」のようなリンクを設定し利
用者にそのような遷移を行わせる必要がある。

【０００４】

【発明が解決しようとする課題】従来の技術を用いた場
合、ＨＴＭＬ文書間に本のような目次、章、節などの論
理的構造を付与しようとしても、利用者に認識に頼った
「次ページ」、「前ページ」のようなリンクを設定する
必要があった。また、例え「次ページ」、「前ページ」
のようなリンクが設定されていたとしても、それらのリ
ンクは他のリンクと何ら区別されていないために、本の
形に整形する際にどのリンクを使って順序づけすれば良
いかという情報が不足し、これを計算機で処理すること
は難しかった。

【０００５】本発明の目的は、ＨＴＭＬ文書間のリンク
に本のような目次、章、節などの論理的構造を記述する
ことができる属性を追加することで、ＨＴＭＬ文書間の
論理的構造を記述し、その情報を使ってＨＴＭＬ文書を
並べ替えることで効率的に本の形に整形し表示すること
ができる方法とその装置を提供することにある。

【０００６】

【課題を解決するための手段】上記目的を達成するた
め、請求項１記載の本発明は、インターネット上のハイ
パーテキスト情報などの情報をタグベースで記述するた
めの構造記述言語であるＨＴＭＬを用いて記述されたＨ
ＴＭＬ文書を整形する方法であって、任意の情報から他
の情報に遷移するための、リンクと呼ばれるＨＴＭＬ文
書内にある識別子に与えられた、複数のＨＴＭＬ文書間
の本型の階層や前後関係といった論理的構造の記述であ
る属性を解釈する第一の過程と、該属性を用いて該論理
的構造を木構造に変換する第二の過程と、該木構造を該
属性で表現された複数のＨＴＭＬ文書間の前後関係と矛
盾の無いように並べ替える第三の過程と、該並べ替えら
れた木構造を基にＨＴＭＬ文書を線形に並べる第四の過
程と、成ることを特徴とするＨＴＭＬ文書本型整形方法
であり、ＨＴＭＬ文書を本型に整形することができるこ
とを最も主要な特徴とする。

【０００７】請求項１記載の本発明にあっては、ＨＴＭ
Ｌ文書間のリンクに本のような目次、章、節などの論理
的構造を記述することができ、従来の技術ではできなか
ったＨＴＭＬ文書間の論理的構造を記述することができ
るようになる。その情報を用いてＨＴＭＬ文書を並べ替
えることで効率的に本の形に整形することができるよう
になる。

【０００８】また、請求項２記載の本発明は、請求項１
記載の発明において、前記第二の過程が、複数のＨＴＭ
Ｌ文書間の本型の論理的構造を記述した目次文書を用意
し、該目次文書の記述を用いてＨＴＭＬ文書間の論理的
構造を木構造に変換する過程であるとして、ＨＴＭＬ文
書間の本型の論理的構造を記述した目次文書のみを与え
ることで、該目次文書の記述を用いてＨＴＭＬ文書間の
論理的構造を木構造に変換する過程を有するものであ
り、ＨＴＭＬ文書そのものに本型の論理的構造を記述し
なくてもＨＴＭＬ文書を本型に整形することができるこ
とを最も主要な特徴とする。

【０００９】請求項２記載の本発明にあっては、ＨＴＭ
Ｌ文書そのものは従来の技術で記述されたものでも、Ｈ
ＴＭＬ文書間の本型の論理的構造を記述した目次文書を
与えるだけで、従来の技術ではできなかったＨＴＭＬ文
書間の論理的構造を記述することができるようになる。
その情報を用いてＨＴＭＬ文書を並べ替えることで効率
的に本の形に整形することができるようになる。

【００１０】更に、請求項３記載の本発明は、請求項１
または２記載の発明において、複数のＨＴＭＬ文書間の
論理的構造が、該リンクの存在する順方向の関係を表現
するＲＥＬ属性と逆方向の関係を表現するＲＥＶ属性と
で記述されている場合、この論理的構造を本型の論理的
構造の記述に変換する過程を前記第一の過程の前に新た
に有し、ＨＴＭＬ文書間の論理的構造をＨＴＭＬのリン
クに従来から存在するＲＥＬ属性やＲＥＶ属性で記述
し、該記述を用いて表現されたＨＴＭＬ文書間の論理的
構造を本型の論理的構造の記述に変換することで、ＨＴ
ＭＬ文書を本型に整形することができることを最も主要
な特徴とする。

【００１１】請求項３記載の本発明にあっては、ＨＴＭ
Ｌのリンクの属性に対する拡張は行わなくとも、従来か
ら存在するＲＥＬ属性やＲＥＶ属性を用いて、階層や前
後関係などの本型の論理的関係を記述することで、ＨＴ
ＭＬ文書間の論理的構造を記述することができるように
なる。その情報を用いてＨＴＭＬ文書を並べ替えること
で効率的に本の形に整形することができるようになる。

【００１２】次に、上記目的を達成するため、請求項４
記載の本発明は、インターネット上のハイパーテキスト
情報などの情報をタグベースで記述するための構造記述
言語であるＨＴＭＬを用いて記述されたＨＴＭＬ文書を
整形する装置であって、ＨＴＭＬを用いて記述されたＨ
ＴＭＬ文書を本型の構造に整形する手段と、本型の構造
を画面上に本の形で表示する手段とを備えた装置におい
て、ＨＴＭＬ文書間の本型の階層や前後関係といった論
理的構造の記述である属性を解釈する手段と、該属性を
用いて該論理的構造を木構造に変換する手段と、該木構
造を該属性で表現された複数のＨＴＭＬ文書間の前後関
係と矛盾の無いように並べ替える手段と、該並べ替えら
れた木構造を基にＨＴＭＬ文書を線形に並べる手段と、
を備えることを特徴とするＨＴＭＬ文書本型整形装置で
あり、ＨＴＭＬ文書を本型に整形し表示することができ
ることを最も主要な特徴とする。

【００１３】請求項４記載の本発明を用いることで、Ｈ
ＴＭＬ文書間のリンクに本のような目次、章、節などの
論理的構造を記述することができ、従来の技術ではでき
なかったＨＴＭＬ文書間の論理的構造を記述することが
できるようになる。その情報を用いてＨＴＭＬ文書を並
べ替えることで効率的に本の形に整形し表示することが
できるようになる。

【００１４】また、請求項５記載の本発明は、請求項４
記載の発明において、前記論理的構造を木構造に変換す
る手段が、複数のＨＴＭＬ文書間の本型の論理的構造を
記述した目次文書を用意し、これに基づいてＨＴＭＬ文
書間の論理的構造を木構造に変換する手段であるとし
て、ＨＴＭＬ文書間の本型の論理的構造を記述した目次
文書のみを与えることで、ＨＴＭＬ文書そのものに本型
の論理的構造を記述しなくてもＨＴＭＬ文書を本型に整
形することができることを最も主要な特徴とする。

【００１５】請求項５記載の本発明にあっては、ＨＴＭ
Ｌ文書そのものは従来の技術で記述されたものでも、Ｈ
ＴＭＬ文書間の本型の論理的構造を記述した目次文書を
与えるだけで、従来の技術ではできなかったＨＴＭＬ文
書間の論理的構造を記述することができるようになる。
その情報を用いてＨＴＭＬ文書を並べ替えることで効率
的に本の形に整形することができるようになる。

【００１６】更に、請求項６記載の本発明は、請求項
４、または５記載の発明において、複数のＨＴＭＬ文書
間の論理的構造が、リンクに存在する順方向の関係を表
現するＲＥＬ属性と逆方向の関係を表現するＲＥＶ属性
とで記述されている場合、この論理的構造を本型の論理
的構造の記述に変換する手段を新たに備えることで、Ｈ
ＴＭＬ文書を本型に整形することができることを最も主
要な特徴とする。

【００１７】請求項６記載の本発明にあっては、ＨＴＭ
Ｌのリンクの属性に対する拡張は行わなくとも、従来か
ら存在するＲＥＬ属性やＲＥＶ属性を用いて、階層や前
後関係などの本型の論理的関係を記述することで、ＨＴ
ＭＬ文書間の論理的構造を記述することができるように
なる。その情報を用いてＨＴＭＬ文書を並べ替えること
で効率的に本の形に整形することができるようになる。

【００１８】以下に、本発明の作用を述べる。

【００１９】請求項１記載の本発明において、リンクに
ＨＴＭＬ文書間の本型の階層や前後関係などの論理的構
造の記述として与えられた属性を解釈する過程は、従来
の技術では解釈することができなかった本型の論理的構
造を解釈することができるようにしている。また、該属
性を用いて表現されたＨＴＭＬ文書間の論理的構造を木
構造に変換する過程は、各ＨＴＭＬ文書に分散した論理
的構造の記述を一つの木構造として表現することで集中
化して扱うことができるようにしている。更に、該木構
造を前記属性で表現された文書間の前後関係とできるだ
け矛盾のないように並べ替える過程は、より上位の階層
で記述された前後関係を補助としてＨＴＭＬ文書間のリ
ンクに記述されている前後関係の順に並べ替えること
で、ＨＴＭＬ文書間に前後関係が記述されていない場合
や矛盾した記述を含む場合にも正常に並べ替えが行われ
るようにしている。一方、該並べ替えられた木構造を基
にＨＴＭＬ文書を線形に並べる過程は、ＨＴＭＬ文書に
記述された本型の論理的構造にできるだけ適合させた木
構造を深さ優先で探索することで、ＨＴＭＬ文書を線形
に並べている。従って、ＨＴＭＬ文書間の論理的構造を
記述し、その情報を使ってＨＴＭＬ文書を並べ替えるこ
とが可能となり、本発明の目的であるＨＴＭＬ文書を効
率的に本の形に整形することができるようになる。

【００２０】請求項２記載の本発明において、目次文書
の記述を用いて表現されたＨＴＭＬ文書間の論理的構造
を木構造に変換する過程は、与えられた目次文書の記述
を文書の先頭から順に展開することでＨＴＭＬ文書間の
階層や前後関係などを得、その情報を用いてＨＴＭＬ文
書間の論理構造を木構造に変換することを行っている。
従って、ＨＴＭＬ文書そのものには本型の論理的構造が
記述されていなくても、目次文書の記述からＨＴＭＬ文
書間の論理構造を木構造に変換することが可能となり、
本発明の目的であるＨＴＭＬ文書を効率的に木の形に整
形することができるようになる。

【００２１】請求項３記載の本発明において、ＨＴＭＬ
のリンクに従来から存在するＲＥＬ属性やＲＥＶ属性の
記述を用いて表現されたＨＴＭＬ文書間の論理的構造を
本型の論理的構造の記述に変換する過程は、リンクのＲ
ＥＬ属性やＲＥＶ属性によって表現された親子関係や前
後関係を本型の階層関係や前後関係に変換することを行
っている。従って、ＨＴＭＬ文書間の論理的構造を記述
し、その情報を使ってＨＴＭＬ文書を並べ替えることが
可能となり、本発明の目的であるＨＴＭＬ文書を効率的
に本の形に整形することができるようになる。

【００２２】請求項４記載の本発明において、リンクに
ＨＴＭＬ文書間の本型の階層や前後関係などの論理的構
造の記述として与えられた属性を解釈する手段は、従来
の技術では解釈することができなかった本型の論理的構
造を解釈することができるようにしている。次に、該属
性を用いて表現されたＨＴＭＬ文書間の論理的構造を木
構造に変換する手段は、各ＨＴＭＬ文書に分散した論理
的構造の記述を一つの木構造として表現することで集中
化して扱うことができるようにしている。更に、該木構
造を前記属性で表現された文書間の前後関係とできるだ
け矛盾のないように並べ替える手段は、より上位の階層
で記述された前後関係を補助としてＨＴＭＬ文書間のリ
ンクに記述されている前後関係の順に並べ替えること
で、ＨＴＭＬ文書間に前後関係が記述されていない場合
や矛盾した記述を含む場合にも正常に並べ替えが行われ
るようにしている。最後に、該並べ替えられた木構造を
基にＨＴＭＬ文書を線形に並べる手段は、ＨＴＭＬ文書
に記述された本型の論理構造にできるだけ適合させた木
構造を深さ優先で探索することで、ＨＴＭＬ文書を線形
に並べている。従って、ＨＴＭＬ文書間の論理的構造を
記述し、その情報を使ってＨＴＭＬ文書を並べ替えるこ
とが可能となり、本発明の目的であるＨＴＭＬ文書を効
率的に本の形に整形し表示することができる装置を提供
することができるようになる。

【００２３】請求項５記載の本発明において、目次文書
の記述を用いて表現されたＨＴＭＬ文書間の論理的構造
を木構造に変換する手段は、与えられた目次文書の記述
を文書の先頭から順に展開することでＨＴＭＬ文書間の
階層や前後関係などを得、その情報を用いてＨＴＭＬ文
書間の論理構造を木構造に変換することを行っている。
従って、ＨＴＭＬ文書そのものには本型の論理的構造が
記述されていなくても、目次文書の記述からＨＴＭＬ文
書間の論理構造を木構造に変換することが可能となり、
本発明の目的であるＨＴＭＬ文書を効率的に木の形に整
形することができるようになる。

【００２４】請求項６記載の本発明において、ＨＴＭＬ
のリンクに従来から存在するＲＥＬ属性やＲＥＶ属性で
記述されたＨＴＭＬ文書間の論理的構造を本型の論理的
構造の記述に変換する手段は、リンクのＲＥＬ属性やＲ
ＥＶ属性によって表現された親子関係や前後関係を本型
の階層関係や前後関係に変換することを行っている。従
って、ＨＴＭＬ文書間の論理的構造を記述し、その情報
を使ってＨＴＭＬ文書を並べ替えることが可能となり、
本発明の目的であるＨＴＭＬ文書を効率的に本の形に整
形することができるようになる。

【００２５】

【発明の実施の形態】以下、図面を用いて本発明の実施
形態例について説明する。

【００２６】〔実施形態例１〕図１は、本発明の第一の
実施形態例によって整形された結果の本型の論理的構造
をモデル化した図である。同図に示す本１は論理的構造
としての本全体を表す。このような本は、通常、まえが
き２や目次３、本文４、参考文献目録５、索引６、その
他７から構成される。ここで、本文４は更に章８が繰り
返されたもので構成され、章８は節９が繰り返されたも
の、節９はページ１０が繰り返されたもの、ページ１１
は単語１１が繰り返されたもので構成される。まえがき
２やその他７も本文４と同様に、節９や章８が繰り返さ
れたもので構成される。その他７には、付録や補追と呼
ばれるものが該当する。また、目次３は主に章８は節９
のような本内部への参照で構成される。索引６も同様に
ページ１０などの本内部への参照で構成される。一方、
参考文献目録５は別の本など本の外部の情報への参照で
構成され、本内部の単語１１などから参照される。本発
明では、ページ１０と単語１１の論理的構造以外を記述
し、ページ１０の繰り返しの構造は自動的に作成する。

【００２７】図２は、本発明の第一の実施形態例におけ
る上記の論理的構造をリンクに記述するために必要とな
る属性を示した図である。同図に示す属性ｂｏｏｋ１２
は図１における本１に対応し、本全体を記述したＨＴＭ
Ｌ文書からのリンクであることを表している。また、属
性ｓｅｃｔｉｏｎ１３は図１におけるまえがき２やその
他７、本文４の章８や節９に対応し、章や節などのペー
ジをまとめた構造のＨＴＭＬ文書からのリンクであるこ
とを表している。属性ｉｎｄｅｘ１４は図１における目
次３や索引６に対応し、本内部への参照をまとめたＨＴ
ＭＬ文書からのリンクであることを表している。属性ｂ
ｉｂｌｉｏｇｒａｐｈｙ１５は図１における参考文献目
録５に対応し、本の外部への参照をまとめたＨＴＭＬ文
書からのリンクであることを表している。

【００２８】属性ｂｏｏｋ１２の値としては、まえがき
２や本文４、その他７などの属性ｓｅｃｔｉｏｎ１３で
表されるＨＴＭＬ文書へのリンクの場合は“ｓｅｃｔｉ
ｏｎ”、目次３や索引６などの属性ｉｎｄｅｘ１４で表
されるＨＴＭＬ文書へのリンクの場合は“ｉｎｄｅ
ｘ”、参考文献目録５などの属性ｂｉｂｌｉｏｇｒａｐ
ｈｙ１５で表されるＨＴＭＬ文書へのリンクの場合は
“ｂｉｂｌｉｏｇｒａｐｈｙ”を与える。また、続き物
小説のように何冊かの本で一つのまとまりとなる本を記
述するために、論理的に前を表す“ｐｒｅｖｉｏｕｓ”
や、論理的に後ろを表す“ｎｅｘｔ”を与えることもで
きる。更に、作者を表す“ｍａｄｅ”を与えることもで
きる。次に、属性ｓｅｃｔｉｏｎ１３の値としては、リ
ンクの書かれているＨＴＭＬ文書が章ならば節、節なら
ば項を表すＨＴＭＬ文書へのリンクに対して“ｓｅｃｔ
ｉｏｎ”を与える。また、章や節などの論理的な前後関
係を記述するために、前を表す“ｐｒｅｖｉｏｕｓ”
や、後ろを表す“ｎｅｘｔ”を与えることもできる。属
性ｉｎｄｅｘ１４の値としては、本内部の情報に対する
参照のリンクの場合は“ｒｅｆｅｒ”を与える。また、
目次や索引などが複数のＨＴＭＬ文書に渡って記述され
ている場合には、論理的に前を表す“ｐｒｅｖｉｏｕ
ｓ”や、論理的に後ろを表す“ｎｅｘｔ”を与えること
もできる。属性ｂｉｂｌｉｏｇｒａｐｈｙ１５の値とし
ては、本外部の情報に対する参照のリンクの場合に、
“ｒｅｆｅｒ”を与える。また、参照文献目録などが複
数のＨＴＭＬ文書に渡って記述されている場合には、論
理的に前を表す“ｐｒｅｖｉｏｕｓ”や、論理的に後ろ
を表す“ｎｅｘｔ”を与えることもできる。

【００２９】本発明の第一の実施形態例における論理的
構造を表す上記の属性をリンクに記述した例を以下に示
す。

【００３０】ｂｏｏｋ．ｈｔｍｌ〜１６ ＜ｈｅａｄ＞ ＜ｌｉｎｋ ｂｏｏｋ＝“ｍａｄｅ”ｈｒｅｆ＝“ｍａ
ｉｌｔｏ：ｋｅｎｙａ＠ｎｔｔ．ｊｐ”＞ ＜／ｈｅａｄ＞ ＜ｂｏｄｙ＞ ＜Ａ ｂｏｏｋ＝“ｉｎｄｅｘ”ｈｒｅｆ＝“ｍｏｋｕ
ｊｉ．ｈｔｍｌ”＞目次＜／Ａ＞＜ｐ＞ ＜Ａ ｂｏｏｋ＝“ｓｅｃｔｉｏｎ”ｈｒｅｆ＝“ｃｈ
ａｐｌ．ｈｔｍｌ”＞第一章＜／Ａ＞＜ｐ＞ ＜Ａ ｂｏｏｋ＝“ｂｉｂｌｉｏｇｒａｐｈｙ”ｈｒｅ
ｆ＝“ｂｉｂ．ｈｔｍｌ”＞参考文献＜／Ａ＞＜ｐ＞ ＜／ｂｏｄｙ＞ｍｏｋｕｊｉ．ｈｔｍｌ〜１７ ＜ｂｏｄｙ＞ ＜ｈ１＞目次＜ｈ１＞＜ｐ＞ ＜Ａ ｉｎｄｅｘ＝“ｒｅｆｅｒ”ｈｒｅｆ＝“ｃｈａ
ｐ１．ｈｔｍｌ”＞第一章＜／Ａ＞＜ＢＲ＞ ＜Ａ ｉｎｄｅｘ＝“ｒｅｆｅｒ”ｈｒｅｆ＝“ｓｅｃ
１．ｈｔｍｌ”＞第一節＜／Ａ＞＜ＢＲ＞ ＜Ａ ｉｎｄｅｘ＝“ｒｅｆｅｒ”ｈｒｅｆ＝“ｓｅｃ
２．ｈｔｍｌ”＞第二節＜／Ａ＞ ＜ｐ＞ ＜Ａ ｉｎｄｅｘ＝“ｒｅｆｅｒ”ｈｒｅｆ＝“ｃｈａ
ｐ２．ｈｔｍｌ”＞第二章＜／Ａ＞ ＜／ｂｏｄｙ＞ｃｈａｐ１．ｈｔｍｌ〜１８ ＜ｂｏｄｙ＞ ＜ｈ１＞第一章＜ｈ１＞＜ｐ＞ ＜Ａ ｓｅｃｔｉｏｎ＝“ｓｅｃｔｉｏｎ”ｈｒｅｆ＝
“ｓｅｃ１．ｈｔｍｌ”＞第一節＜／Ａ＞＜ｐ＞ ＜Ａ ｓｅｃｔｉｏｎ＝“ｓｅｃｔｉｏｎ”ｈｒｅｆ＝
“ｓｅｃ２．ｈｔｍｌ”＞第二節＜／Ａ＞＜ｐ＞ ＜／ｂｏｄｙ＞ｓｅｃ１．ｈｔｍｌ〜１９ ＜ｂｏｄｙ＞ ＜ｈ２＞第一節＜／ｈ２＞＜ｐ＞ これは本型表示のテストページです。＜ｐ＞ ＜Ａ ｓｅｃｔｉｏｎ＝“ｎｅｘｔ”ｈｒｅｆ＝“ｓｅ
ｃ２．ｈｔｍｌ”＞次節＜／Ａ＞＜ｐ＞ ＜／ｂｏｄｙ＞ｓｅｃ２．ｈｔｍｌ〜２０ ＜ｂｏｄｙ＞ ＜ｈ２＞第二節＜／ｈ２＞＜ｐ＞ これは本型表示のテストページの第二節です。＜ｐ＞ ＜Ａ ｓｅｃｔｉｏｎ＝“ｐｒｅｖｉｏｕｓ”ｈｒｅｆ
＝“ｓｅｃ１．ｈｔｍｌ”＞前節＜／Ａ＞＜ｐ＞ ＜／ｂｏｄｙ＞ｂｉｂ．ｈｔｍｌ〜２１ ＜ｂｏｄｙ＞ ＜ｈ１＞参考文献目録＜／ｈ１＞＜ｐ＞ 〔１〕 ＜Ａ ｂｉｂｌｉｏｇｒａｐｈｙ＝“ｒｅｆｅｒ”ｈｒ
ｅｆ＝“ｈｔｔｐ：／／ｗｗｗ．ｎｔｔ．ｊｐ／”＞Ｎ
ＴＴ Ｈｏｍｅ Ｐａｇｅ＜／Ａ＞＜ＢＲ＞ 〔２〕 ＜Ａ ｂｉｂｌｉｏｇｒａｐｈｙ＝“ｒｅｆｅｒ”ｈｒ
ｅｆ＝“ｈｔｔｐ：／／ｈｉｌ．ｎｔｔ．ｊｐ／”＞Ｎ
ＴＴ Ｈｕｍａｍ Ｉｎｔｅｒｆａｃｅ ｌａｂ＜／Ａ
＞＜ＢＲ＞ ＜／ｂｏｄｙ＞上記に示すｂｏｏｋ．ｈｔｍｌ１６は、
図１における本１に相当するＨＴＭＬ文書で本全体を表
している。＜ｈｅａｄ＞タグと＜／ｈｅａｄ＞タグで囲
まれたヘッダに、属性ｂｏｏｋ＝“ｍａｄｅ”をもつ＜
ｌｉｎｋ＞タグによってこの本の作者を表すリンクが記
述されている。ここで、ｈｒｅｆ＝“文字列”は、その
文字列をリンクの識別子とすることを示し、その文字列
のことをＵｎｉｆｏｒｍＲｅｓｏｕｒｃｅ Ｉｄｅｎｔ
ｉｆｉｅｒ略してＵＲＩと呼ぶ。また、＜ａ＞タグによ
って目次や第一章、参考文献目録へのリンクが記述され
ている。ｍｏｋｕｊｉ．ｈｔｍｌ１７は、図１における
目次３に相当するＨＴＭＬ文書で、ｂｏｏｋ．ｈｔｍｌ
１６から属性ｂｏｏｋ＝“ｉｎｄｅｘ”のリンクで参照
されている。この文書１７には、本全体の構成を表す目
次で属性ｉｎｄｅｘ＝“ｒｅｆｅｒ”をもつ＜ａ＞タグ
によって第一章、第一章第一節、第一章第二節、第二章
への本内部参照を表すリンクが記述されている。このｍ
ｏｋｕｊｉ．ｈｔｍｌ１７は、その他のＨＴＭＬ文書の
内容から自動的に生成することができる。ｃｈａｐ１．
ｈｔｍｌ１８は、図１における章８に相当するＨＴＭＬ
文書で、ｂｏｏｋ．ｈｔｍｌ１６から属性ｂｏｏｋ＝
“ｓｅｃｔｉｏｎ”を持つリンクで参照されている。こ
の文書１８には、属性ｓｅｃｔｉｏｎ＝“ｓｅｃｔｉｏ
ｎ”をもつ＜ａ＞タグによって第一章を構成する第一
節、第二節へのリンクが記述されている。ｓｅｃ１．ｈ
ｔｍｌ１９やｓｅｃ２．ｈｔｍｌ２０は、は図１におけ
る節９に相当するＨＴＭＬ文書で、ｃｈａｐ１．ｈｔｍ
ｌ１８から属性ｓｅｃｔｉｏｎ＝“ｓｅｃｔｉｏｎ”を
持つリンクで参照されている。これらの文書１９，２０
には、第一章を構成する第一節と第二節の内容と、それ
らの論理的前後関係を示すリンクが属性ｓｅｃｔｉｏｎ
＝“ｎｅｘｔ”や属性ｓｅｃｔｉｏｎ＝“ｐｒｅｖｉｏ
ｕｓ”をもつ＜ａ＞タグによって記述されている。ｂｉ
ｂ．ｈｔｍｌ２１は、図１における参考文献目録５に相
当するＨＴＭＬ文書で、ｂｏｏｋ．ｈｔｍｌ１６から属
性ｂｏｏｋ＝“ｂｉｂｌｉｏｇｒａｐｈｙ”を持つリン
クで参照されている。この文書２１には、この本の参考
文献のリストを属性ｂｉｂｌｉｏｇｒａｐｈｙ＝“ｈｒ
ｅｆ”をもつ＜ａ＞タグによって記述している。

【００３１】図３は、上記に示したＨＴＭＬ文書間の関
係を図に表したものである。角丸四角形はＨＴＭＬ文書
内でリンクの記述されている部分を示し、矢印がリンク
の参照先を示している。ここで、網掛けした角丸四角形
は本の外部への参照を表し、矢印に付加された文字はリ
ンクのｂｏｏｋ属性やｓｅｃｔｉｏｎ属性、ｉｎｄｅｘ
属性の値を表している。

【００３２】図４は、上記に示したＨＴＭＬ文書を本発
明の第一の実施形態例によって本型に整形した例を示し
た図である。それぞれのＨＴＭＬ文書は記述された本型
の論理的構造に沿って、図１で示したモデルの本１、目
次３、本文４、参考文献目録５の順に並べ替えがなされ
ている。本実施形態例では、一つのＨＴＭＬ文書が一ペ
ージに収まりきらない場合は、二ページ以上に分割す
る。図４に示した各四角形は本型整形後の一ページを表
しており、下部にハイフン（−）で囲んだ数字はそのペ
ージのページ番号を表している。

【００３３】図５は、本発明の第一の実施形態例に係る
ＨＴＭＬ文書本型整形装置の構成を表すブロック図であ
る。同図に示すＨＴＭＬ文書取得部２２は、ＷＷＷ等の
ＨＴＭＬ文書を蓄積しているデータベースよりＨＴＭＬ
文書を取得しＨＴＭＬ構文解析部２３に渡す役割をも
つ。ＨＴＭＬ構文解析部２３では、ＨＴＭＬ文書取得部
２２より渡されたＨＴＭＬ文書の構文を解析し、処理中
のＨＴＭＬ文書のＵＲＩと本実施形態例で定めた属性を
もつリンクを本型構造解析部２４へ渡し、処理中のＨＴ
ＭＬ文書を部品記憶部２５へと格納する。本型構造解析
部２４は、本発明の最も主要な部分であり、本型の論理
的構造を解析しＨＴＭＬ文書の並べ替えを行う。本型構
造解析部２４で処理を行う際、処理中のＨＴＭＬ文書の
ＵＲＩを構造記憶部２６に登録する。また、ＨＴＭＬ構
文解析部２３により渡されたリンクに構造記憶部２６に
存在しないＵＲＩが記述されていた場合には、ＨＴＭＬ
文書取得部２２にそれらのＵＲＩを渡してＨＴＭＬ文書
を取得することを再帰的に行う。取得していないＨＴＭ
Ｌ文書がなくなったら、本実施形態例で定めた属性に従
ってＨＴＭＬ文書の並べ替えを行い、ＨＴＭＬ文書の並
び方の順番を構造記憶部２６に登録し、本型整形部２７
の処理を開始する。本型整形部２７は、構造記憶部２６
に登録されたＨＴＭＬ文書の並び方の順番で、部品記憶
部２５に格納されたＨＴＭＬ文書をページに収まるよう
に分割する処理を行う。本型整形部２７で処理を行う
際、そのＨＴＭＬ文書のＵＲＩとページ番号の対応を記
述したＵＲＩ⇔ページ番号対応表２８を作成する。本型
整形部２７の処理が終了したら、その結果を表示データ
生成部２９に渡す。表示データ生成部２９では、本型整
形部２７で分割されたＨＴＭＬ文書を一ページ毎に情報
表示部３０で表示できる形式に変換する。表示データ生
成部２９で処理を行う際、ＵＲＩ⇔ページ番号対応表２
８に存在しないＵＲＩは本外部への参照としてそのまま
残し、ＵＲＩ⇔ページ番号対応表２８に存在するＵＲＩ
は本内部への参照としてページ番号に変換する処理を行
う。情報表示部３０では、表示データ生成部２９で変換
されたＨＴＭＬ文書を本の形で表示する。

【００３４】以上のようにして、ＨＴＭＬ文書にそれら
の間の論理的構造を記述し、その情報を使ってＨＴＭＬ
文書を並べ替えることが可能となり、ＨＴＭＬ文書を効
率的に本の形に整形し表示することができるようにな
る。

【００３５】次に、図６のフローチャートを参照し、上
記実施形態例において本型構造解析部２４で本型の論理
的構造に基づいたＨＴＭＬ文書の並べ替えを行う動作に
ついて詳細に説明する。まず、本型に整形するための出
発点となるＨＴＭＬ文書をルート文書と呼ぶ。ルート文
書は図１に示した本１に対応し、論理的構造を記述する
リンクは本実施形態例で定めた属性ｂｏｏｋをもつ。本
実施形態例では、最初にルート文書を入力することで処
理が開始される。本型構造解析部２４では、ステップＳ
１としてＨＴＭＬ構文解析部２３より渡されたルート文
書のＵＲＩを構造記憶部２６に格納し、同時に渡された
ルート文書内のｂｏｏｋ属性をもつリンクに格納された
ＵＲＩをルート文書に出現する順を並べ、図７に示すよ
うな木を作成する。図７の楕円はＵＲＩを表しノードと
呼ぶ。同図の矢印はｂｏｏｋ属性をもつリンクとその属
性値である“ｉｎｄｅｘ”，“ｓｅｃｔｉｏｎ”などを
表している。図７のような木を作成するとき、ｂｏｏｋ
属性として適さない値をもつリンクは木に含めないこと
とする。次に、現在、葉となっているＵＲＩをＨＴＭＬ
文書取得部２２に渡し、ステップＳ２に進む。

【００３６】ステップＳ２では、まず、ＨＴＭＬ構文解
析部２３より渡された本実施形態例で定めた属性をもつ
リンクのうち属性値が“ｓｅｃｔｉｏｎ”，“ｎｅｘ
ｔ”，“ｐｒｅｖｉｏｕｓ”であるものを、処理中のＨ
ＴＭＬ文書に出現する順で木に追加する。追加先のノー
ドはＨＴＭＬ構文解析部２３より渡されたＵＲＩと同じ
ＵＲＩをもつノードとする。ｂｏｏｋ属性やｓｅｃｔｉ
ｏｎ属性の値が“ｓｅｃｔｉｏｎ”であるリンクをｓｅ
ｃｔｉｏｎリンクと呼ぶが、追加したリンクがｓｅｃｔ
ｉｏｎリンクだった場合には、その参照先のＵＲＩをＨ
ＴＭＬ文書取得部２２に渡す。木の中に処理していない
ｓｅｃｔｉｏｎリンクが無くなったらステップＳ３に進
む。ステップＳ２の結果は図８のようになる。同図に示
すレベルは、ルート文書から何回のｓｅｃｔｉｏｎリン
ク参照で到達できる文書かで定義し、小さい方をより上
位のレベルとする。レベル１は図１における章８、レベ
ル２は節９というような対応関係がある。ここで、木へ
リンクを追加する場合には、それぞれの属性として適さ
ない値をもつリンクや同一もしくはそれ以上のレベルに
対するｓｅｃｔｉｏｎリンクを無視する。

【００３７】ステップＳ３では、木に存在するｎｅｘｔ
リンク、ｐｒｅｖｉｏｕｓリンクの参照先ＵＲＩで木の
中に存在しないものをＨＴＭＬ文書取得部２２に渡し、
ＨＴＭＬ構文解析部２３により渡された本実施形態例で
定めた属性をもつリンクのうち属性値“ｓｅｃｔｉｏ
ｎ”，“ｎｅｘｔ”，“ｐｒｅｖｉｏｕｓ”であるもの
を、処理中のＨＴＭＬ文書に出現する順で木に追加す
る。ここで、ｎｅｘｔリンクとは本実施形態例で定めた
属性の値が“ｎｅｘｔ”であるリンクのことであり、ｐ
ｒｅｖｉｏｕｓリンクとは本実施形態例で定めた属性の
値が“ｐｒｅｖｉｏｕｓ”であるリンクのことである。
追加先のノードはＨＴＭＬ構文解析部２３より渡された
ＵＲＩと同じＵＲＩをもつノードとする。木の中に処理
していないｎｅｘｔリンクやｐｒｅｖｉｏｕｓリンクが
無くなったらステップＳ４に進む。

【００３８】ステップＳ４では、木の中に未解決のリン
クが含まれているかどうか判定する。未解決のリンクと
は、ｓｅｃｔｉｏｎリンク、ｎｅｘｔリンク、ｐｒｅｖ
ｉｏｕｓリンクで、その参照先のＵＲＩがＨＴＭＬ文書
取得部２２に渡されていないリンクのことである。未解
決のリンクが存在する場合にはステップＳ２に戻り、未
解決のリンクが存在しない場合にはステップＳ５に進
む。

【００３９】ステップＳ５では、同一レベルにあるノー
ドのｎｅｘｔリンク優先の並べ替えを行う。並べ替え
は、同一レベルにあるノードをｐｒｅｖｉｏｕｓリンク
にできるだけ矛盾がないように並べ替えた後、ｎｅｘｔ
リンクにできるだけ矛盾がないように並べ替えることで
行う。ここで、矛盾がないように並べ替えるには、ｐｒ
ｅｖｉｏｕｓリンクやｎｅｘｔリンクによる関係を値の
大小関係と考えソートを実行すればよい。

【００４０】ステップＳ５の動作例を、図９を参照しな
がら説明する。ステップＳ５の初期状態では図９（ａ）
に示すように、ノードは１番，２番，３番，４番，５番
の順で並び、１番から２番にｎｅｘｔリンク、２番から
３番にｐｒｅｖｉｏｕｓリンク、３番から４番にｎｅｘ
ｔリンク、４番から５番にｎｅｘｔリンクとｐｒｅｖｉ
ｏｕｓリンクが設定されていたとする。ｐｒｅｖｉｏｕ
ｓリンクにできるだけ矛盾がないように並べ替えるに
は、２番と３番を入れ替え、４番と５番も入れ替えれば
良い。すると図１０（ｂ）に示すように、１番，３番，
２番，５番，４番の順でノードが並ぶことになる。次
に、ｎｅｘｔリンクにできるだけ矛盾がないように並べ
替えるには、４番と５番を入れ替えれば良い。結果、図
９（ｃ）に示すように、１番，３番，２番，４番，５番
の順でノードが並ぶ。このとき、ｐｒｅｖｉｏｕｓリン
クに矛盾が生ずるが、ｎｅｘｔリンクが優先であるので
無視する。このような並べ替えを木に存在する全てのノ
ードに対して行い、ステップＳ６に進む。

【００４１】ステップＳ６では、作成された木に従って
各ノードに対応するＵＲＩを順序づけする。図１０は、
ステップＳ６の実行結果の例を示した図である。ステッ
プＳ５までで、図１０（ａ）のように作成された木を深
さ優先で一次元化することで、図１０（ｂ）に示したよ
うに本型の順序づけができる。また、同図に示したよう
に、木に同一のＵＲＩをもつノードが複数存在した場合
には、本型に整形されたときに後ろに来るノードを削除
する。

【００４２】以上で、本発明の第一の実施形態例におけ
る本型構造解析部２４で本型の論理的構造に基づいたＨ
ＴＭＬ文書の並べ替えを行う動作が完了する。

【００４３】〔実施形態例２〕次に、本発明の第二の実
施形態例について図面を用いて詳細に説明する。本実施
形態例は、図６に示した本発明の第一の実施形態例に係
るＨＴＭＬ文書本型整形装置の構成を表すブロック図に
おける本型構造解析部２４を、第一の実施形態例のよう
に本型の論理的構造の記述を全てのＨＴＭＬ文書から引
き出すのではなく、本型の論理的構造を記述した目次文
書から、その記述を用いて表現されたＨＴＭＬ文書間の
論理的構造を本構造に変換するように変更した本発明の
一実施形態例である。

【００４４】図１１は、第二の実施形態例におけるＨＴ
ＭＬ文書間の関係を表した図である。角丸四角形はＨＴ
ＭＬ文書内でリンクの記述されている部分を示し、矢印
がリンクの参照先を示している。ここで、網掛けした角
丸四角形は本の外部への参照を表し、矢印に付加された
文字はリンクのｂｏｏｋ属性やｓｅｃｔｉｏｎ属性、ｉ
ｎｄｅｘ属性の値を表している。同図に示したｍｏｋｕ
ｊｉ．ｈｔｍｌ３１は、ｂｏｏｋ．ｈｔｍｌ３２から、
属性ｂｏｏｋ＝“ｉｎｄｅｘ”をもつリンクで参照され
ており、本実施形態例ではここにＨＴＭＬ文書の並び順
などの論理的構造が記述される。記述の方法としては、
属性ｉｎｄｅｘ＝“ｒｅｆｅｒ”をもつリンクを本に整
形したときの順で記述することが挙げられる。このリン
クに、ＨＴＭＬ文書内の構造を記述するためのタグであ
る＜Ｈｎ＞タグを組み合わせることで、例えば＜Ｈ１＞
と＜／Ｈ１＞で囲まれたリンクは章を表し、＜Ｈ２＞と
＜／Ｈ２＞で囲まれたリンクは節を表すといったよう
に、ＨＴＭＬ文書間の階層関係も表現することができ
る。

【００４５】以下に上記した目次文書であるｍｏｋｕｊ
ｉ．ｈｔｍｌ３１の例を示す。

【００４６】ｍｏｋｕｊｉ．ｈｔｍｌ〜３３ ＜ｂｏｄｙ＞ ＜ｈ１＞目次＜ｈ１＞＜ｐ＞ ＜ｈ１＞＜Ａ ｉｎｄｅｘ＝“ｒｅｆｅｒ”ｈｒｅｆ＝
“ｃｈａｐ１．ｈｔｍｌ”＞第一章＜／Ａ＞＜／ｈ１＞ ＜ｈ２＞＜Ａ ｉｎｄｅｘ＝“ｒｅｆｅｒ”ｈｒｅｆ＝
“ｓｅｃ１．ｈｔｍｌ”＞第一節＜／Ａ＞＜ｈ２＞ ＜ｈ２＞＜Ａ ｉｎｄｅｘ＝“ｒｅｆｅｒ”ｈｒｅｆ＝
“ｓｅｃ２．ｈｔｍｌ”＞第二節＜／Ａ＞＜ｈ２＞ ＜ｐ＞ ＜Ａ ｉｎｄｅｘ＝“ｒｅｆｅｒ”ｈｒｅｆ＝“ｃｈａ
ｐ２．ｈｔｍｌ”＞第二章＜／Ａ＞ ＜／ｂｏｄｙ＞図１２は、図１１に示したＨＴＭＬ文書
間の関係を用いて本発明の第二の実施形態例によって本
型に整形した例を示した図である。それぞれのＨＴＭＬ
文書はｍｏｋｕｊｉ．ｈｔｍｌ３３に記述された本型の
論理的構造に沿って、図１で示したモデルの本１、目次
３、本文４の順に並べられている。本実施形態例でも、
一つのＨＴＭＬ文書が一ページに収まりきらない場合
は、二ページ以上に分割する。図１２に示した各四角形
は本型整形後の一ページを表しており、下部にハイフン
（−）で囲んだ数字はそのページのページ番号を表して
いる。また、同図の矢印は上記に示した属性ｉｎｄｅｘ
＝“ｒｅｆｅｒ”をもつリンクを表し、点線はＨＴＭＬ
文書に記述されているｎｅｘｔリンク、ｐｒｅｖｉｏｕ
ｓリンクによって結びつけられているグループを表して
いる。

【００４７】次に、本発明の第二の実施形態例に係るＨ
ＴＭＬ文書本型整形装置の構成を表すブロック図である
が、これは図５に示したものと同様で、ＨＴＭＬ構文解
析部２３から本型構造解析部２４へ渡されるデータと本
型構造解析部２４の動作のみが異なる。ＨＴＭＬ構文解
析部２３の変更は、本型構造解析部２４へ渡すデータの
内、本実施形態例で定めた属性をもつリンクに、見出し
の文字サイズを表す＜Ｈｎ＞タグの現在値を付加するよ
うに変更することで行う。

【００４８】本型構造解析部２４の動作については第二
の実施形態例における最も主要な部分であるため、図１
３のフローチャートを参照しながら詳細に説明する。本
実施形態例でも第一の実施形態例と同様に、最初にルー
ト文書を入力することで処理が開始される。本実施形態
例の本型構造解析部２４では、ステップＳ７としてＨＴ
ＭＬ構文解析部２３より渡されたルート文書のＵＲＩを
構造記憶部２６に格納し、同時に渡されたルート文書内
の属性ｂｏｏｋ＝“ｉｎｄｅｘ”をもつリンクに格納さ
れたＵＲＩを保持しつつＨＴＭＬ文書取得部２２に渡
し、該保持したＵＲＩと同じＵＲＩがＨＴＭＬ構文解析
部２３により渡されるのを待つ。該ＵＲＩがＨＴＭＬ構
文解析部２３より渡されたら、同時に渡された本実施形
態例で定めた属性をもつリンクのうち属性ｉｎｄｅｘ＝
“ｒｅｆｅｒ”であるのを、処理中のＨＴＭＬ文書に出
現する順で木に追加する。追加先のノードは、付加され
た＜Ｈｎ＞タグの値によって決定する。

【００４９】図１６は、第二の実施形態例において目次
文書から本型の論理的構造を木に追加している様子を示
した図である。目次文書３３からは、第一章３４、第一
章第一節３５、第一章第二節３６、第二章３７へと属性
ｉｎｄｅｘ＝“ｒｅｆｅｒ”をもつリンクが設定されて
いるので、そのリンクが出現する順に木への追加を行
う。まず、第一章３４へのリンクは＜Ｈ１＞タグと＜／
Ｈ１＞タグで囲まれているのでリンク先はレベル１のノ
ードとなる。そこで、第一章３４へのリンクをルート文
書からのリンクとして追加する。次に、第一章第一節３
５へのリンクは＜Ｈ２＞タグと＜／Ｈ２＞タグで囲まれ
ているのでリンク先はレベル２のノードとなる。また、
最後に追加したレベル１のノードは第一章３４なので、
第一章第一節３５へのリンクを第一章３４からのリンク
として追加する。同様に、第一章第二節３６へのリンク
も第一章３４からのリンクとして追加する。最後に、第
二章３７へのリンクには＜Ｈｎ＞タグの情報が存在しな
いため、ルート文書からのリンクとして追加を行う。以
上のようにして、目次文書３３から本の論理的構造を表
す木が作成されたら、木の中の未解決のリンクに対して
そのリンク先のＵＲＩをＨＴＭＬ文書取得部２２に渡
し、ＨＴＭＬ構文解析部２３より渡された本実施形態例
で定めた属性をもつリンクのうち属性値が“ｎｅｘ
ｔ”，“ｐｒｅｖｉｏｕｓ”であるものを、同時に渡さ
れるＵＲＩと同じＵＲＩをもつノードに追加する。木の
中の未解決のリンクがなくなったら、ステップＳ８に進
む。

【００５０】ステップＳ８では、ステップＳ３とほとん
ど同じ動作を行い、木に存在するｎｅｘｔリンク、ｐｒ
ｅｖｉｏｕｓリンクの参照先ＵＲＩで木の中に存在しな
いものをＨＴＭＬ文書取得部２２に渡し、ＨＴＭＬ構文
解析部２３より渡された本実施形態例で定めた属性をも
つリンクのうち属性値“ｎｅｘｔ”，“ｐｒｅｖｉｏｕ
ｓ”であるものを、処理中のＨＴＭＬ文書に出現する順
で木に追加する。追加先のノードは同時に渡されたＵＲ
Ｉと同じＵＲＩをもつノードとする。木の中に処理して
いないｎｅｘｔリンクやｐｒｅｖｉｏｕｓリンクが無く
なったらステップＳ９に進む。

【００５１】ステップＳ９では、ステップＳ５と全く同
じ動作を行い、同一レベルにあるノードのｎｅｘｔリン
ク優先の並べ替えを行う。並べ替えを木に存在する全て
のノードに対して行ったら、ステップＳ１０に進む。

【００５２】ステップＳ１０では、ステップＳ６と全く
同じ動作を行い、作成された木に従って各ノードに対応
するＵＲＩを順序づけし、木に同一のＵＲＩをもつノー
ドが複数存在した場合には、本型に整形されたときに後
ろに来るノードを削除する。

【００５３】以上で、本発明の第二の実施形態例におけ
る本型構造解析部２４で本型の論理的構造に基づいたＨ
ＴＭＬ文書の並べ替えを行う動作が完了する。

【００５４】〔実施形態例３〕最後に、本発明の第三の
実施形態例について詳細に説明する。本実施形態例で
は、図６に示した本発明の第一の実施形態例に係るＨＴ
ＭＬ文書本型整形装置の構成を表すブロック図における
ＨＴＭＬ構文解析部２３の動作のみが異なる。ＨＴＭＬ
構文解析部２３では、ＨＴＭＬ文書取得部２２より渡さ
れたＨＴＭＬ文書の構文を解析し、処理中のＨＴＭＬ文
書のＵＲＩと本実施形態例で定めた属性をもつリンクを
本型構造解析部２４へ渡し、処理中のＨＴＭＬ文書を部
品記憶部２５へと格納するが、本実施形態例ではリンク
を本型構造解析部２４へ渡す前にＨＴＭＬのリンクに従
来から存在するＲＥＬ属性、ＲＥＶ属性を本実施形態例
で定めた属性に変換して渡すことができる。以下、この
変換について詳細に説明する。

【００５５】ＨＴＭＬのリンクに従来から存在するＲＥ
Ｌ属性は、ＲＥＬａｔｉｏｎの略でリンク元からリンク
先への順方向の関係を記述する。また、ＲＥＶ属性は、
ＲＥＶｅｒｓｅの略でリンク先からリンク元へという逆
方向の関係を記述する。ＲＥＬ属性やＲＥＶ属性の値と
しては、“ｍａｄｅ”，“ｐａｒｅｎｔ”，“ｎｅｘ
ｔ”，“ｐｒｅｖｉｏｕｓ”などが記述できる。そこ
で、本実施形態例におけるＨＴＭＬ構文解析部２３で
は、属性ＲＥＶ＝“ｐａｒｅｎｔ”をルート文書では属
性ｂｏｏｋ＝“ｓｅｃｔｉｏｎ”、その他のＨＴＭＬ文
書では属性ｓｅｃｔｉｏｎ＝“ｓｅｃｔｉｏｎ”に変換
する。また、属性値が“ｎｅｘｔ”や“ｐｒｅｖｉｏｕ
ｓ”であるＲＥＬ属性をルート文書ではｂｏｏｋ属性、
その他のＨＴＭＬ文書ではｓｅｃｔｉｏｎ属性に変換す
る。同様に、ルート文書における属性ＲＥＶ＝“ｍａｄ
ｅ”を属性ｂｏｏｋ＝“ｍａｄｅ”に変換する。このよ
うな変換によって、ＨＴＭＬのリンクの属性に対する拡
張を行うことなく、ＨＴＭＬ文書間の本型の論理的構造
を記述することが可能となる。

【００５６】以上で、本発明の第三の実施形態例におけ
るＨＴＭＬ構文解析部２３でＨＴＭＬのリンクに従来か
ら存在するＲＥＬ属性、ＲＥＶ属性を本実施形態例で定
めた属性に変換する動作が完了する。

【００５７】

【発明の効果】以上説明したように、本発明によれば、
ＨＴＭＬ文書間に本のような目次、章、節などの論理的
構造を付与しようとした場合、その論理的構造に対応し
た属性を付与することで利用者の認識に頼らないリンク
を設定することができるようになる。また、上記したよ
うにして記述されたリンクは、他のリンクと属性の点で
区別されており、本の形に整形する際にどのリンクを使
って順序づけすれば良いかという情報を計算機で抽出す
ることが簡単になるという効果がある。

【００５８】さらに、本発明によれば、ＨＴＭＬ文書間
の本型でない論理的構造の記述も損なうことなく本の形
に整形し表示することができるため、ＷＷＷクライアン
トと呼ばれる装置に代わって、密な関係をもったＨＴＭ
Ｌ文書群を本の形で管理することが可能となり、利用者
にとってよりわかりやすい利用法を提供できるようにな
るという利点もある。

【図面の簡単な説明】

【図１】本発明の第一の実施形態例によって整形された
結果の本型の論理的構造をモデル化した図である。

【図２】本発明の第一の実施形態例における論理的構造
をリンクに記述するために必要となる属性を示した図で
ある。

【図３】本発明の第一の実施形態例におけるＨＴＭＬ文
書間の論理的構造を図に表したものである。

【図４】ＨＴＭＬ文書を本発明の第一の実施形態例によ
って本型に整形した例を示した図である。

【図５】本発明の第一の実施形態例に係るＨＴＭＬ文書
本型整形装置の構成を表すブロック図である。

【図６】本発明の第一の実施形態例における本型構造解
析部で本型の論理的構造に基づいたＨＴＭＬ文書の並べ
替えを行う動作を示すフローチャートである。

【図７】図６に示したステップＳ１を実行した結果、作
成される木の例を示した図である。

【図８】図６に示したステップＳ２を実行した結果、図
８の木より作成される木の例を示した図である。

【図９】図７に示したステップＳ５の動作例を示した図
である。

【図１０】図７に示したステップＳ６の実行結果の例を
示した図である。

【図１１】本発明の第二の実施形態例におけるＨＴＭＬ
文書間の関係を表した図である。

【図１２】図１１に示したＨＴＭＬ文書間の関係を用い
て本発明の第二の実施形態例によって本型に整形した例
を示した図である。

【図１３】本発明の第二の実施形態例における本型構造
解析部で本型の論理的構造に基づいたＨＴＭＬ文書の並
べ替えを行う動作を示すフローチャートである。

【図１４】本発明の第二の実施形態例において目次文書
から本型の論理的構造を木に追加している様子を示した
図である。

【符号の説明】

１…本型の論理的構造モデルにおける本 ２…本型の論理的構造モデルにおけるまえがき ３…本型の論理的構造モデルにおける目次 ４…本型の論理的構造モデルにおける本文 ５…本型の論理的構造モデルにおける参考文献目録 ６…本型の論理的構造モデルにおける索引 ７…本型の論理的構造モデルにおけるその他の内容 ８…本型の論理的構造モデルにおける本文中の章 ９…本型の論理的構造モデルにおける章中の節 １０…本型の論理的構造モデルにおける節中のページ １１…本型の論理的構造モデルにおけるページ中の単語 ２２…ＨＴＭＬ文書取得部 ２３…ＨＴＭＬ構文解析部 ２４…本型構造解析部 ２５…部品記憶部 ２６…構造記憶部 ２７…本型整形部 ２８…ＵＲＩ⇔ページ番号対応表 ２９…表示データ生成部 ３０…情報表示部 ３１…ｍｏｋｕｊｉ．ｈｔｍｌ ３２…ｂｏｏｋ．ｈｔｍｌ ３３…目次文書ｍｏｋｕｊｉ．ｈｔｍｌ ３４…第一章 ３５…第一章第一節 ３６…第一章第二節 ３７…第二章

───────────────────────────────────────────────────── フロントページの続き (72)発明者 浜田 洋 東京都新宿区西新宿３丁目19番２号 日本 電信電話株式会社内

Claims (6)

【特許請求の範囲】
1. 【請求項１】 インターネット上のハイパーテキスト情
   報などの情報をタグベースで記述するための構造記述言
   語であるＨＴＭＬを用いて記述されたＨＴＭＬ文書を整
   形する方法であって、 任意の情報から他の情報に遷移するための、リンクと呼
   ばれるＨＴＭＬ文書内にある識別子に与えられた、複数
   のＨＴＭＬ文書間の本型の階層や前後関係といった論理
   的構造の記述である属性を解釈する第一の過程と、 該属性を用いて該論理的構造を木構造に変換する第二の
   過程と、 該木構造を該属性で表現された複数のＨＴＭＬ文書間の
   前後関係と矛盾の無いように並べ替える第三の過程と、 該並べ替えられた木構造を基にＨＴＭＬ文書を線形に並
   べる第四の過程と、 から成ることを特徴とするＨＴＭＬ文書本型整形方法。
2. 【請求項２】 前記第二の過程は、複数のＨＴＭＬ文書
   間の本型の論理的構造を記述した目次文書を用意し、該
   目次文書の記述を用いてＨＴＭＬ文書間の論理的構造を
   木構造に変換する過程である、 ことを特徴とする請求項１に記載のＨＴＭＬ文書本型整
   形方法。
3. 【請求項３】 複数のＨＴＭＬ文書間の論理的構造が、
   該リンクの存在する順方向の関係を表現するＲＥＬ属性
   と逆方向の関係を表現するＲＥＶ属性とで記述されてい
   る場合、この論理的構造を本型の論理的構造の記述に変
   換する過程を前記第一の過程の前に新たに有する、 ことを特徴とする請求項１または請求項２に記載のＨＴ
   ＭＬ文書本型整形方法。
4. 【請求項４】 インターネット上のハイパーテキスト情
   報などの情報をタグベースで記述するための構造記述言
   語であるＨＴＭＬを用いて記述されたＨＴＭＬ文書を整
   形する装置であって、 ＨＴＭＬを用いて記述されたＨＴＭＬ文書を本型の構造
   に整形する手段と、本型の構造を画面上に本の形で表示
   する手段とを備えた装置において、 ＨＴＭＬ文書間の本型の階層や前後関係といった論理的
   構造の記述である属性を解釈する手段と、 該属性を用いて該論理的構造を木構造に変換する手段
   と、 該木構造を該属性で表現された複数のＨＴＭＬ文書間の
   前後関係と矛盾の無いように並べ替える手段と、 該並べ替えられた木構造を基にＨＴＭＬ文書を線形に並
   べる手段と、 を備えることを特徴とするＨＴＭＬ文書本型整形装置。
5. 【請求項５】 前記論理的構造を木構造に変換する手段
   は、複数のＨＴＭＬ文書間の本型の論理的構造を記述し
   た目次文書を用意し、これに基づいてＨＴＭＬ文書間の
   論理的構造を木構造に変換する手段である、 ことを特徴とする請求項４に記載のＨＴＭＬ文書本型整
   形装置。
6. 【請求項６】 複数のＨＴＭＬ文書間の論理的構造が、
   リンクに存在する順方向の関係を表現するＲＥＬ属性と
   逆方向の関係を表現するＲＥＶ属性とで記述されている
   場合、この論理的構造を本型の論理的構造の記述に変換
   する手段を新たに備えることを特徴とする、 請求項４、請求項５に記載のＨＴＭＬ文書本型整形装
   置。