JP3597940B2 - Ｈｔｍｌ文書本型整形方法及びその装置 - Google Patents
Ｈｔｍｌ文書本型整形方法及びその装置 Download PDFInfo
- Publication number
- JP3597940B2 JP3597940B2 JP8698996A JP8698996A JP3597940B2 JP 3597940 B2 JP3597940 B2 JP 3597940B2 JP 8698996 A JP8698996 A JP 8698996A JP 8698996 A JP8698996 A JP 8698996A JP 3597940 B2 JP3597940 B2 JP 3597940B2
- Authority
- JP
- Japan
- Prior art keywords
- html
- book
- attribute
- logical structure
- document
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Digital Computer Display Output (AREA)
- Document Processing Apparatus (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- User Interface Of Digital Computer (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、インターネットに蓄積されているＷＷＷ（Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ）のようなＨＴＭＬ（Ｈｙｐｅｒ Ｔｅｘｔ Ｍａｋｅｕｐ Ｌａｎｇｕａｇｅ）文書を利用者が閲覧しやすい本の形に整形し表示する際に、ＨＴＭＬのリンクに本型の論理的構造を記述するための属性を追加し、その属性付きのリンクを用いて本の形に整形するための方法とその装置に関するものである。
【０００２】
【従来の技術】
従来のＨＴＭＬ文書を整形し表示するための装置、特にＷＷＷクライアントと呼ばれる装置においては、表示されるＨＴＭＬ文書を１表示装置につき１文書であった。そのＨＴＭＬ文書と他のＨＴＭＬ文書との関係はリンクを用いて表現され、例えそのＨＴＭＬ文書が他のＨＴＭＬ文書と一冊の本で表されるような密な関係をもっていたとしても、それぞれは独立に管理される。
【０００３】
このようなリンクを用いて、ＨＴＭＬ文書間の階層や前後関係などの論理的構造、例えば本のような目次、章、節など、を利用者に認識させるためには、「次ページ」、「前ページ」のようなリンクを設定し利用者にそのような遷移を行わせる必要がある。
【０００４】
【発明が解決しようとする課題】
従来の技術を用いた場合、ＨＴＭＬ文書間に本のような目次、章、節などの論理的構造を付与しようとしても、利用者に認識に頼った「次ページ」、「前ページ」のようなリンクを設定する必要があった。また、例え「次ページ」、「前ページ」のようなリンクが設定されていたとしても、それらのリンクは他のリンクと何ら区別されていないために、本の形に整形する際にどのリンクを使って順序づけすれば良いかという情報が不足し、これを計算機で処理することは難しかった。
【０００５】
本発明の目的は、ＨＴＭＬ文書間のリンクに本のような目次、章、節などの論理的構造を記述することができる属性を追加することで、ＨＴＭＬ文書間の論理的構造を記述し、その情報を使ってＨＴＭＬ文書を並べ替えることで効率的に本の形に整形し表示することができる方法とその装置を提供することにある。
【０００６】
【課題を解決するための手段】
上記目的を達成するため、請求項１記載の本発明は、インターネット上のハイパーテキスト情報などの情報をタグベースで記述するための構造記述言語であるＨＴＭＬを用いて記述されたＨＴＭＬ文書を整形する方法であって、任意の情報から他の情報に遷移するための、リンクと呼ばれるＨＴＭＬ文書内にある識別子に与えられた、複数のＨＴＭＬ文書間の本型の階層や前後関係といった論理的構造の記述である属性を解釈する第一の過程と、該属性を用いて該論理的構造を木構造に変換する第二の過程と、該木構造を該属性で表現された複数のＨＴＭＬ文書間の前後関係と矛盾の無いように並べ替える第三の過程と、該並べ替えられた木構造を基にＨＴＭＬ文書を線形に並べる第四の過程と、成ることを特徴とするＨＴＭＬ文書本型整形方法であり、ＨＴＭＬ文書を本型に整形することができることを最も主要な特徴とする。
【０００７】
請求項１記載の本発明にあっては、ＨＴＭＬ文書間のリンクに本のような目次、章、節などの論理的構造を記述することができ、従来の技術ではできなかったＨＴＭＬ文書間の論理的構造を記述することができるようになる。その情報を用いてＨＴＭＬ文書を並べ替えることで効率的に本の形に整形することができるようになる。
【０００８】
また、請求項２記載の本発明は、請求項１記載の発明において、前記第二の過程が、複数のＨＴＭＬ文書間の本型の論理的構造を記述した目次文書を用意し、該目次文書の記述を用いてＨＴＭＬ文書間の論理的構造を木構造に変換する過程であるとして、ＨＴＭＬ文書間の本型の論理的構造を記述した目次文書のみを与えることで、該目次文書の記述を用いてＨＴＭＬ文書間の論理的構造を木構造に変換する過程を有するものであり、ＨＴＭＬ文書そのものに本型の論理的構造を記述しなくてもＨＴＭＬ文書を本型に整形することができることを最も主要な特徴とする。
【０００９】
請求項２記載の本発明にあっては、ＨＴＭＬ文書そのものは従来の技術で記述されたものでも、ＨＴＭＬ文書間の本型の論理的構造を記述した目次文書を与えるだけで、従来の技術ではできなかったＨＴＭＬ文書間の論理的構造を記述することができるようになる。その情報を用いてＨＴＭＬ文書を並べ替えることで効率的に本の形に整形することができるようになる。
【００１０】
更に、請求項３記載の本発明は、請求項１または２記載の発明において、複数のＨＴＭＬ文書間の論理的構造が、該リンクの存在する順方向の関係を表現するＲＥＬ属性と逆方向の関係を表現するＲＥＶ属性とで記述されている場合、この論理的構造を本型の論理的構造の記述に変換する過程を前記第一の過程の前に新たに有し、ＨＴＭＬ文書間の論理的構造をＨＴＭＬのリンクに従来から存在するＲＥＬ属性やＲＥＶ属性で記述し、該記述を用いて表現されたＨＴＭＬ文書間の論理的構造を本型の論理的構造の記述に変換することで、ＨＴＭＬ文書を本型に整形することができることを最も主要な特徴とする。
【００１１】
請求項３記載の本発明にあっては、ＨＴＭＬのリンクの属性に対する拡張は行わなくとも、従来から存在するＲＥＬ属性やＲＥＶ属性を用いて、階層や前後関係などの本型の論理的関係を記述することで、ＨＴＭＬ文書間の論理的構造を記述することができるようになる。その情報を用いてＨＴＭＬ文書を並べ替えることで効率的に本の形に整形することができるようになる。
【００１２】
次に、上記目的を達成するため、請求項４記載の本発明は、インターネット上のハイパーテキスト情報などの情報をタグベースで記述するための構造記述言語であるＨＴＭＬを用いて記述されたＨＴＭＬ文書を整形する装置であって、ＨＴＭＬを用いて記述されたＨＴＭＬ文書を本型の構造に整形する手段と、本型の構造を画面上に本の形で表示する手段とを備えた装置において、ＨＴＭＬ文書間の本型の階層や前後関係といった論理的構造の記述である属性を解釈する手段と、該属性を用いて該論理的構造を木構造に変換する手段と、該木構造を該属性で表現された複数のＨＴＭＬ文書間の前後関係と矛盾の無いように並べ替える手段と、該並べ替えられた木構造を基にＨＴＭＬ文書を線形に並べる手段と、を備えることを特徴とするＨＴＭＬ文書本型整形装置であり、ＨＴＭＬ文書を本型に整形し表示することができることを最も主要な特徴とする。
【００１３】
請求項４記載の本発明を用いることで、ＨＴＭＬ文書間のリンクに本のような目次、章、節などの論理的構造を記述することができ、従来の技術ではできなかったＨＴＭＬ文書間の論理的構造を記述することができるようになる。その情報を用いてＨＴＭＬ文書を並べ替えることで効率的に本の形に整形し表示することができるようになる。
【００１４】
また、請求項５記載の本発明は、請求項４記載の発明において、前記論理的構造を木構造に変換する手段が、複数のＨＴＭＬ文書間の本型の論理的構造を記述した目次文書を用意し、これに基づいてＨＴＭＬ文書間の論理的構造を木構造に変換する手段であるとして、ＨＴＭＬ文書間の本型の論理的構造を記述した目次文書のみを与えることで、ＨＴＭＬ文書そのものに本型の論理的構造を記述しなくてもＨＴＭＬ文書を本型に整形することができることを最も主要な特徴とする。
【００１５】
請求項５記載の本発明にあっては、ＨＴＭＬ文書そのものは従来の技術で記述されたものでも、ＨＴＭＬ文書間の本型の論理的構造を記述した目次文書を与えるだけで、従来の技術ではできなかったＨＴＭＬ文書間の論理的構造を記述することができるようになる。その情報を用いてＨＴＭＬ文書を並べ替えることで効率的に本の形に整形することができるようになる。
【００１６】
更に、請求項６記載の本発明は、請求項４、または５記載の発明において、複数のＨＴＭＬ文書間の論理的構造が、リンクに存在する順方向の関係を表現するＲＥＬ属性と逆方向の関係を表現するＲＥＶ属性とで記述されている場合、この論理的構造を本型の論理的構造の記述に変換する手段を新たに備えることで、ＨＴＭＬ文書を本型に整形することができることを最も主要な特徴とする。
【００１７】
請求項６記載の本発明にあっては、ＨＴＭＬのリンクの属性に対する拡張は行わなくとも、従来から存在するＲＥＬ属性やＲＥＶ属性を用いて、階層や前後関係などの本型の論理的関係を記述することで、ＨＴＭＬ文書間の論理的構造を記述することができるようになる。その情報を用いてＨＴＭＬ文書を並べ替えることで効率的に本の形に整形することができるようになる。
【００１８】
以下に、本発明の作用を述べる。
【００１９】
請求項１記載の本発明において、リンクにＨＴＭＬ文書間の本型の階層や前後関係などの論理的構造の記述として与えられた属性を解釈する過程は、従来の技術では解釈することができなかった本型の論理的構造を解釈することができるようにしている。また、該属性を用いて表現されたＨＴＭＬ文書間の論理的構造を木構造に変換する過程は、各ＨＴＭＬ文書に分散した論理的構造の記述を一つの木構造として表現することで集中化して扱うことができるようにしている。更に、該木構造を前記属性で表現された文書間の前後関係とできるだけ矛盾のないように並べ替える過程は、より上位の階層で記述された前後関係を補助としてＨＴＭＬ文書間のリンクに記述されている前後関係の順に並べ替えることで、ＨＴＭＬ文書間に前後関係が記述されていない場合や矛盾した記述を含む場合にも正常に並べ替えが行われるようにしている。一方、該並べ替えられた木構造を基にＨＴＭＬ文書を線形に並べる過程は、ＨＴＭＬ文書に記述された本型の論理的構造にできるだけ適合させた木構造を深さ優先で探索することで、ＨＴＭＬ文書を線形に並べている。従って、ＨＴＭＬ文書間の論理的構造を記述し、その情報を使ってＨＴＭＬ文書を並べ替えることが可能となり、本発明の目的であるＨＴＭＬ文書を効率的に本の形に整形することができるようになる。
【００２０】
請求項２記載の本発明において、目次文書の記述を用いて表現されたＨＴＭＬ文書間の論理的構造を木構造に変換する過程は、与えられた目次文書の記述を文書の先頭から順に展開することでＨＴＭＬ文書間の階層や前後関係などを得、その情報を用いてＨＴＭＬ文書間の論理構造を木構造に変換することを行っている。従って、ＨＴＭＬ文書そのものには本型の論理的構造が記述されていなくても、目次文書の記述からＨＴＭＬ文書間の論理構造を木構造に変換することが可能となり、本発明の目的であるＨＴＭＬ文書を効率的に木の形に整形することができるようになる。
【００２１】
請求項３記載の本発明において、ＨＴＭＬのリンクに従来から存在するＲＥＬ属性やＲＥＶ属性の記述を用いて表現されたＨＴＭＬ文書間の論理的構造を本型の論理的構造の記述に変換する過程は、リンクのＲＥＬ属性やＲＥＶ属性によって表現された親子関係や前後関係を本型の階層関係や前後関係に変換することを行っている。従って、ＨＴＭＬ文書間の論理的構造を記述し、その情報を使ってＨＴＭＬ文書を並べ替えることが可能となり、本発明の目的であるＨＴＭＬ文書を効率的に本の形に整形することができるようになる。
【００２２】
請求項４記載の本発明において、リンクにＨＴＭＬ文書間の本型の階層や前後関係などの論理的構造の記述として与えられた属性を解釈する手段は、従来の技術では解釈することができなかった本型の論理的構造を解釈することができるようにしている。次に、該属性を用いて表現されたＨＴＭＬ文書間の論理的構造を木構造に変換する手段は、各ＨＴＭＬ文書に分散した論理的構造の記述を一つの木構造として表現することで集中化して扱うことができるようにしている。更に、該木構造を前記属性で表現された文書間の前後関係とできるだけ矛盾のないように並べ替える手段は、より上位の階層で記述された前後関係を補助としてＨＴＭＬ文書間のリンクに記述されている前後関係の順に並べ替えることで、ＨＴＭＬ文書間に前後関係が記述されていない場合や矛盾した記述を含む場合にも正常に並べ替えが行われるようにしている。最後に、該並べ替えられた木構造を基にＨＴＭＬ文書を線形に並べる手段は、ＨＴＭＬ文書に記述された本型の論理構造にできるだけ適合させた木構造を深さ優先で探索することで、ＨＴＭＬ文書を線形に並べている。従って、ＨＴＭＬ文書間の論理的構造を記述し、その情報を使ってＨＴＭＬ文書を並べ替えることが可能となり、本発明の目的であるＨＴＭＬ文書を効率的に本の形に整形し表示することができる装置を提供することができるようになる。
【００２３】
請求項５記載の本発明において、目次文書の記述を用いて表現されたＨＴＭＬ文書間の論理的構造を木構造に変換する手段は、与えられた目次文書の記述を文書の先頭から順に展開することでＨＴＭＬ文書間の階層や前後関係などを得、その情報を用いてＨＴＭＬ文書間の論理構造を木構造に変換することを行っている。従って、ＨＴＭＬ文書そのものには本型の論理的構造が記述されていなくても、目次文書の記述からＨＴＭＬ文書間の論理構造を木構造に変換することが可能となり、本発明の目的であるＨＴＭＬ文書を効率的に木の形に整形することができるようになる。
【００２４】
請求項６記載の本発明において、ＨＴＭＬのリンクに従来から存在するＲＥＬ属性やＲＥＶ属性で記述されたＨＴＭＬ文書間の論理的構造を本型の論理的構造の記述に変換する手段は、リンクのＲＥＬ属性やＲＥＶ属性によって表現された親子関係や前後関係を本型の階層関係や前後関係に変換することを行っている。従って、ＨＴＭＬ文書間の論理的構造を記述し、その情報を使ってＨＴＭＬ文書を並べ替えることが可能となり、本発明の目的であるＨＴＭＬ文書を効率的に本の形に整形することができるようになる。
【００２５】
【発明の実施の形態】
以下、図面を用いて本発明の実施形態例について説明する。
【００２６】
〔実施形態例１〕
図１は、本発明の第一の実施形態例によって整形された結果の本型の論理的構造をモデル化した図である。同図に示す本１は論理的構造としての本全体を表す。このような本は、通常、まえがき２や目次３、本文４、参考文献目録５、索引６、その他７から構成される。ここで、本文４は更に章８が繰り返されたもので構成され、章８は節９が繰り返されたもの、節９はページ１０が繰り返されたもの、ページ１１は単語１１が繰り返されたもので構成される。まえがき２やその他７も本文４と同様に、節９や章８が繰り返されたもので構成される。その他７には、付録や補追と呼ばれるものが該当する。また、目次３は主に章８は節９のような本内部への参照で構成される。索引６も同様にページ１０などの本内部への参照で構成される。一方、参考文献目録５は別の本など本の外部の情報への参照で構成され、本内部の単語１１などから参照される。本発明では、ページ１０と単語１１の論理的構造以外を記述し、ページ１０の繰り返しの構造は自動的に作成する。
【００２７】
図２は、本発明の第一の実施形態例における上記の論理的構造をリンクに記述するために必要となる属性を示した図である。同図に示す属性ｂｏｏｋ１２は図１における本１に対応し、本全体を記述したＨＴＭＬ文書からのリンクであることを表している。また、属性ｓｅｃｔｉｏｎ１３は図１におけるまえがき２やその他７、本文４の章８や節９に対応し、章や節などのページをまとめた構造のＨＴＭＬ文書からのリンクであることを表している。属性ｉｎｄｅｘ１４は図１における目次３や索引６に対応し、本内部への参照をまとめたＨＴＭＬ文書からのリンクであることを表している。属性ｂｉｂｌｉｏｇｒａｐｈｙ１５は図１における参考文献目録５に対応し、本の外部への参照をまとめたＨＴＭＬ文書からのリンクであることを表している。
【００２８】
属性ｂｏｏｋ１２の値としては、まえがき２や本文４、その他７などの属性ｓｅｃｔｉｏｎ１３で表されるＨＴＭＬ文書へのリンクの場合は“ｓｅｃｔｉｏｎ”、目次３や索引６などの属性ｉｎｄｅｘ１４で表されるＨＴＭＬ文書へのリンクの場合は“ｉｎｄｅｘ”、参考文献目録５などの属性ｂｉｂｌｉｏｇｒａｐｈｙ１５で表されるＨＴＭＬ文書へのリンクの場合は“ｂｉｂｌｉｏｇｒａｐｈｙ”を与える。また、続き物小説のように何冊かの本で一つのまとまりとなる本を記述するために、論理的に前を表す“ｐｒｅｖｉｏｕｓ”や、論理的に後ろを表す“ｎｅｘｔ”を与えることもできる。更に、作者を表す“ｍａｄｅ”を与えることもできる。次に、属性ｓｅｃｔｉｏｎ１３の値としては、リンクの書かれているＨＴＭＬ文書が章ならば節、節ならば項を表すＨＴＭＬ文書へのリンクに対して“ｓｅｃｔｉｏｎ”を与える。また、章や節などの論理的な前後関係を記述するために、前を表す“ｐｒｅｖｉｏｕｓ”や、後ろを表す“ｎｅｘｔ”を与えることもできる。属性ｉｎｄｅｘ１４の値としては、本内部の情報に対する参照のリンクの場合は“ｒｅｆｅｒ”を与える。また、目次や索引などが複数のＨＴＭＬ文書に渡って記述されている場合には、論理的に前を表す“ｐｒｅｖｉｏｕｓ”や、論理的に後ろを表す“ｎｅｘｔ”を与えることもできる。属性ｂｉｂｌｉｏｇｒａｐｈｙ１５の値としては、本外部の情報に対する参照のリンクの場合に、“ｒｅｆｅｒ”を与える。また、参照文献目録などが複数のＨＴＭＬ文書に渡って記述されている場合には、論理的に前を表す“ｐｒｅｖｉｏｕｓ”や、論理的に後ろを表す“ｎｅｘｔ”を与えることもできる。
【００２９】
本発明の第一の実施形態例における論理的構造を表す上記の属性をリンクに記述した例を以下に示す。
【００３０】
ｂｏｏｋ．ｈｔｍｌ〜１６
＜ｈｅａｄ＞
＜ｌｉｎｋ ｂｏｏｋ＝“ｍａｄｅ”ｈｒｅｆ＝“ｍａｉｌｔｏ：ｋｅｎｙａ＠ｎｔｔ．ｊｐ”＞
＜／ｈｅａｄ＞
＜ｂｏｄｙ＞
＜Ａ ｂｏｏｋ＝“ｉｎｄｅｘ”ｈｒｅｆ＝“ｍｏｋｕｊｉ．ｈｔｍｌ”＞目次＜／Ａ＞＜ｐ＞
＜Ａ ｂｏｏｋ＝“ｓｅｃｔｉｏｎ”ｈｒｅｆ＝“ｃｈａｐｌ．ｈｔｍｌ”＞第一章＜／Ａ＞＜ｐ＞
＜Ａ ｂｏｏｋ＝“ｂｉｂｌｉｏｇｒａｐｈｙ”ｈｒｅｆ＝“ｂｉｂ．ｈｔｍｌ”＞参考文献＜／Ａ＞＜ｐ＞
＜／ｂｏｄｙ＞
ｍｏｋｕｊｉ．ｈｔｍｌ〜１７
＜ｂｏｄｙ＞
＜ｈ１＞目次＜ｈ１＞＜ｐ＞
＜Ａ ｉｎｄｅｘ＝“ｒｅｆｅｒ”ｈｒｅｆ＝“ｃｈａｐ１．ｈｔｍｌ”＞第一章＜／Ａ＞＜ＢＲ＞
＜Ａ ｉｎｄｅｘ＝“ｒｅｆｅｒ”ｈｒｅｆ＝“ｓｅｃ１．ｈｔｍｌ”＞第一節＜／Ａ＞＜ＢＲ＞
＜Ａ ｉｎｄｅｘ＝“ｒｅｆｅｒ”ｈｒｅｆ＝“ｓｅｃ２．ｈｔｍｌ”＞第二節＜／Ａ＞
＜ｐ＞
＜Ａ ｉｎｄｅｘ＝“ｒｅｆｅｒ”ｈｒｅｆ＝“ｃｈａｐ２．ｈｔｍｌ”＞第二章＜／Ａ＞
＜／ｂｏｄｙ＞
ｃｈａｐ１．ｈｔｍｌ〜１８
＜ｂｏｄｙ＞
＜ｈ１＞第一章＜ｈ１＞＜ｐ＞
＜Ａ ｓｅｃｔｉｏｎ＝“ｓｅｃｔｉｏｎ”ｈｒｅｆ＝“ｓｅｃ１．ｈｔｍｌ”＞第一節＜／Ａ＞＜ｐ＞
＜Ａ ｓｅｃｔｉｏｎ＝“ｓｅｃｔｉｏｎ”ｈｒｅｆ＝“ｓｅｃ２．ｈｔｍｌ”＞第二節＜／Ａ＞＜ｐ＞
＜／ｂｏｄｙ＞
ｓｅｃ１．ｈｔｍｌ〜１９
＜ｂｏｄｙ＞
＜ｈ２＞第一節＜／ｈ２＞＜ｐ＞
これは本型表示のテストページです。＜ｐ＞
＜Ａ ｓｅｃｔｉｏｎ＝“ｎｅｘｔ”ｈｒｅｆ＝“ｓｅｃ２．ｈｔｍｌ”＞次節＜／Ａ＞＜ｐ＞
＜／ｂｏｄｙ＞
ｓｅｃ２．ｈｔｍｌ〜２０
＜ｂｏｄｙ＞
＜ｈ２＞第二節＜／ｈ２＞＜ｐ＞
これは本型表示のテストページの第二節です。＜ｐ＞
＜Ａ ｓｅｃｔｉｏｎ＝“ｐｒｅｖｉｏｕｓ”ｈｒｅｆ＝“ｓｅｃ１．ｈｔｍｌ”＞前節＜／Ａ＞＜ｐ＞
＜／ｂｏｄｙ＞
ｂｉｂ．ｈｔｍｌ〜２１
＜ｂｏｄｙ＞
＜ｈ１＞参考文献目録＜／ｈ１＞＜ｐ＞
〔１〕
＜Ａ ｂｉｂｌｉｏｇｒａｐｈｙ＝“ｒｅｆｅｒ”ｈｒｅｆ＝“ｈｔｔｐ：／／ｗｗｗ．ｎｔｔ．ｊｐ／”＞ＮＴＴ Ｈｏｍｅ Ｐａｇｅ＜／Ａ＞＜ＢＲ＞
〔２〕
＜Ａ ｂｉｂｌｉｏｇｒａｐｈｙ＝“ｒｅｆｅｒ”ｈｒｅｆ＝“ｈｔｔｐ：／／ｈｉｌ．ｎｔｔ．ｊｐ／”＞ＮＴＴ Ｈｕｍａｍ Ｉｎｔｅｒｆａｃｅ ｌａｂ＜／Ａ＞＜ＢＲ＞
＜／ｂｏｄｙ＞
上記に示すｂｏｏｋ．ｈｔｍｌ１６は、図１における本１に相当するＨＴＭＬ文書で本全体を表している。＜ｈｅａｄ＞タグと＜／ｈｅａｄ＞タグで囲まれたヘッダに、属性ｂｏｏｋ＝“ｍａｄｅ”をもつ＜ｌｉｎｋ＞タグによってこの本の作者を表すリンクが記述されている。ここで、ｈｒｅｆ＝“文字列”は、その文字列をリンクの識別子とすることを示し、その文字列のことをＵｎｉｆｏｒｍＲｅｓｏｕｒｃｅ Ｉｄｅｎｔｉｆｉｅｒ略してＵＲＩと呼ぶ。また、＜ａ＞タグによって目次や第一章、参考文献目録へのリンクが記述されている。ｍｏｋｕｊｉ．ｈｔｍｌ１７は、図１における目次３に相当するＨＴＭＬ文書で、ｂｏｏｋ．ｈｔｍｌ１６から属性ｂｏｏｋ＝“ｉｎｄｅｘ”のリンクで参照されている。この文書１７には、本全体の構成を表す目次で属性ｉｎｄｅｘ＝“ｒｅｆｅｒ”をもつ＜ａ＞タグによって第一章、第一章第一節、第一章第二節、第二章への本内部参照を表すリンクが記述されている。このｍｏｋｕｊｉ．ｈｔｍｌ１７は、その他のＨＴＭＬ文書の内容から自動的に生成することができる。ｃｈａｐ１．ｈｔｍｌ１８は、図１における章８に相当するＨＴＭＬ文書で、ｂｏｏｋ．ｈｔｍｌ１６から属性ｂｏｏｋ＝“ｓｅｃｔｉｏｎ”を持つリンクで参照されている。この文書１８には、属性ｓｅｃｔｉｏｎ＝“ｓｅｃｔｉｏｎ”をもつ＜ａ＞タグによって第一章を構成する第一節、第二節へのリンクが記述されている。ｓｅｃ１．ｈｔｍｌ１９やｓｅｃ２．ｈｔｍｌ２０は、は図１における節９に相当するＨＴＭＬ文書で、ｃｈａｐ１．ｈｔｍｌ１８から属性ｓｅｃｔｉｏｎ＝“ｓｅｃｔｉｏｎ”を持つリンクで参照されている。これらの文書１９，２０には、第一章を構成する第一節と第二節の内容と、それらの論理的前後関係を示すリンクが属性ｓｅｃｔｉｏｎ＝“ｎｅｘｔ”や属性ｓｅｃｔｉｏｎ＝“ｐｒｅｖｉｏｕｓ”をもつ＜ａ＞タグによって記述されている。ｂｉｂ．ｈｔｍｌ２１は、図１における参考文献目録５に相当するＨＴＭＬ文書で、ｂｏｏｋ．ｈｔｍｌ１６から属性ｂｏｏｋ＝“ｂｉｂｌｉｏｇｒａｐｈｙ”を持つリンクで参照されている。この文書２１には、この本の参考文献のリストを属性ｂｉｂｌｉｏｇｒａｐｈｙ＝“ｈｒｅｆ”をもつ＜ａ＞タグによって記述している。
【００３１】
図３は、上記に示したＨＴＭＬ文書間の関係を図に表したものである。角丸四角形はＨＴＭＬ文書内でリンクの記述されている部分を示し、矢印がリンクの参照先を示している。ここで、網掛けした角丸四角形は本の外部への参照を表し、矢印に付加された文字はリンクのｂｏｏｋ属性やｓｅｃｔｉｏｎ属性、ｉｎｄｅｘ属性の値を表している。
【００３２】
図４は、上記に示したＨＴＭＬ文書を本発明の第一の実施形態例によって本型に整形した例を示した図である。それぞれのＨＴＭＬ文書は記述された本型の論理的構造に沿って、図１で示したモデルの本１、目次３、本文４、参考文献目録５の順に並べ替えがなされている。本実施形態例では、一つのＨＴＭＬ文書が一ページに収まりきらない場合は、二ページ以上に分割する。図４に示した各四角形は本型整形後の一ページを表しており、下部にハイフン（−）で囲んだ数字はそのページのページ番号を表している。
【００３３】
図５は、本発明の第一の実施形態例に係るＨＴＭＬ文書本型整形装置の構成を表すブロック図である。同図に示すＨＴＭＬ文書取得部２２は、ＷＷＷ等のＨＴＭＬ文書を蓄積しているデータベースよりＨＴＭＬ文書を取得しＨＴＭＬ構文解析部２３に渡す役割をもつ。ＨＴＭＬ構文解析部２３では、ＨＴＭＬ文書取得部２２より渡されたＨＴＭＬ文書の構文を解析し、処理中のＨＴＭＬ文書のＵＲＩと本実施形態例で定めた属性をもつリンクを本型構造解析部２４へ渡し、処理中のＨＴＭＬ文書を部品記憶部２５へと格納する。本型構造解析部２４は、本発明の最も主要な部分であり、本型の論理的構造を解析しＨＴＭＬ文書の並べ替えを行う。本型構造解析部２４で処理を行う際、処理中のＨＴＭＬ文書のＵＲＩを構造記憶部２６に登録する。また、ＨＴＭＬ構文解析部２３により渡されたリンクに構造記憶部２６に存在しないＵＲＩが記述されていた場合には、ＨＴＭＬ文書取得部２２にそれらのＵＲＩを渡してＨＴＭＬ文書を取得することを再帰的に行う。取得していないＨＴＭＬ文書がなくなったら、本実施形態例で定めた属性に従ってＨＴＭＬ文書の並べ替えを行い、ＨＴＭＬ文書の並び方の順番を構造記憶部２６に登録し、本型整形部２７の処理を開始する。本型整形部２７は、構造記憶部２６に登録されたＨＴＭＬ文書の並び方の順番で、部品記憶部２５に格納されたＨＴＭＬ文書をページに収まるように分割する処理を行う。本型整形部２７で処理を行う際、そのＨＴＭＬ文書のＵＲＩとページ番号の対応を記述したＵＲＩ⇔ページ番号対応表２８を作成する。本型整形部２７の処理が終了したら、その結果を表示データ生成部２９に渡す。表示データ生成部２９では、本型整形部２７で分割されたＨＴＭＬ文書を一ページ毎に情報表示部３０で表示できる形式に変換する。表示データ生成部２９で処理を行う際、ＵＲＩ⇔ページ番号対応表２８に存在しないＵＲＩは本外部への参照としてそのまま残し、ＵＲＩ⇔ページ番号対応表２８に存在するＵＲＩは本内部への参照としてページ番号に変換する処理を行う。情報表示部３０では、表示データ生成部２９で変換されたＨＴＭＬ文書を本の形で表示する。
【００３４】
以上のようにして、ＨＴＭＬ文書にそれらの間の論理的構造を記述し、その情報を使ってＨＴＭＬ文書を並べ替えることが可能となり、ＨＴＭＬ文書を効率的に本の形に整形し表示することができるようになる。
【００３５】
次に、図６のフローチャートを参照し、上記実施形態例において本型構造解析部２４で本型の論理的構造に基づいたＨＴＭＬ文書の並べ替えを行う動作について詳細に説明する。まず、本型に整形するための出発点となるＨＴＭＬ文書をルート文書と呼ぶ。ルート文書は図１に示した本１に対応し、論理的構造を記述するリンクは本実施形態例で定めた属性ｂｏｏｋをもつ。本実施形態例では、最初にルート文書を入力することで処理が開始される。本型構造解析部２４では、ステップＳ１としてＨＴＭＬ構文解析部２３より渡されたルート文書のＵＲＩを構造記憶部２６に格納し、同時に渡されたルート文書内のｂｏｏｋ属性をもつリンクに格納されたＵＲＩをルート文書に出現する順を並べ、図７に示すような木を作成する。図７の楕円はＵＲＩを表しノードと呼ぶ。同図の矢印はｂｏｏｋ属性をもつリンクとその属性値である“ｉｎｄｅｘ”，“ｓｅｃｔｉｏｎ”などを表している。図７のような木を作成するとき、ｂｏｏｋ属性として適さない値をもつリンクは木に含めないこととする。次に、現在、葉となっているＵＲＩをＨＴＭＬ文書取得部２２に渡し、ステップＳ２に進む。
【００３６】
ステップＳ２では、まず、ＨＴＭＬ構文解析部２３より渡された本実施形態例で定めた属性をもつリンクのうち属性値が“ｓｅｃｔｉｏｎ”，“ｎｅｘｔ”，“ｐｒｅｖｉｏｕｓ”であるものを、処理中のＨＴＭＬ文書に出現する順で木に追加する。追加先のノードはＨＴＭＬ構文解析部２３より渡されたＵＲＩと同じＵＲＩをもつノードとする。ｂｏｏｋ属性やｓｅｃｔｉｏｎ属性の値が“ｓｅｃｔｉｏｎ”であるリンクをｓｅｃｔｉｏｎリンクと呼ぶが、追加したリンクがｓｅｃｔｉｏｎリンクだった場合には、その参照先のＵＲＩをＨＴＭＬ文書取得部２２に渡す。木の中に処理していないｓｅｃｔｉｏｎリンクが無くなったらステップＳ３に進む。ステップＳ２の結果は図８のようになる。同図に示すレベルは、ルート文書から何回のｓｅｃｔｉｏｎリンク参照で到達できる文書かで定義し、小さい方をより上位のレベルとする。レベル１は図１における章８、レベル２は節９というような対応関係がある。ここで、木へリンクを追加する場合には、それぞれの属性として適さない値をもつリンクや同一もしくはそれ以上のレベルに対するｓｅｃｔｉｏｎリンクを無視する。
【００３７】
ステップＳ３では、木に存在するｎｅｘｔリンク、ｐｒｅｖｉｏｕｓリンクの参照先ＵＲＩで木の中に存在しないものをＨＴＭＬ文書取得部２２に渡し、ＨＴＭＬ構文解析部２３により渡された本実施形態例で定めた属性をもつリンクのうち属性値“ｓｅｃｔｉｏｎ”，“ｎｅｘｔ”，“ｐｒｅｖｉｏｕｓ”であるものを、処理中のＨＴＭＬ文書に出現する順で木に追加する。ここで、ｎｅｘｔリンクとは本実施形態例で定めた属性の値が“ｎｅｘｔ”であるリンクのことであり、ｐｒｅｖｉｏｕｓリンクとは本実施形態例で定めた属性の値が“ｐｒｅｖｉｏｕｓ”であるリンクのことである。追加先のノードはＨＴＭＬ構文解析部２３より渡されたＵＲＩと同じＵＲＩをもつノードとする。木の中に処理していないｎｅｘｔリンクやｐｒｅｖｉｏｕｓリンクが無くなったらステップＳ４に進む。
【００３８】
ステップＳ４では、木の中に未解決のリンクが含まれているかどうか判定する。未解決のリンクとは、ｓｅｃｔｉｏｎリンク、ｎｅｘｔリンク、ｐｒｅｖｉｏｕｓリンクで、その参照先のＵＲＩがＨＴＭＬ文書取得部２２に渡されていないリンクのことである。未解決のリンクが存在する場合にはステップＳ２に戻り、未解決のリンクが存在しない場合にはステップＳ５に進む。
【００３９】
ステップＳ５では、同一レベルにあるノードのｎｅｘｔリンク優先の並べ替えを行う。並べ替えは、同一レベルにあるノードをｐｒｅｖｉｏｕｓリンクにできるだけ矛盾がないように並べ替えた後、ｎｅｘｔリンクにできるだけ矛盾がないように並べ替えることで行う。ここで、矛盾がないように並べ替えるには、ｐｒｅｖｉｏｕｓリンクやｎｅｘｔリンクによる関係を値の大小関係と考えソートを実行すればよい。
【００４０】
ステップＳ５の動作例を、図９を参照しながら説明する。ステップＳ５の初期状態では図９（ａ）に示すように、ノードは１番，２番，３番，４番，５番の順で並び、１番から２番にｎｅｘｔリンク、２番から３番にｐｒｅｖｉｏｕｓリンク、３番から４番にｎｅｘｔリンク、４番から５番にｎｅｘｔリンクとｐｒｅｖｉｏｕｓリンクが設定されていたとする。ｐｒｅｖｉｏｕｓリンクにできるだけ矛盾がないように並べ替えるには、２番と３番を入れ替え、４番と５番も入れ替えれば良い。すると図１０（ｂ）に示すように、１番，３番，２番，５番，４番の順でノードが並ぶことになる。次に、ｎｅｘｔリンクにできるだけ矛盾がないように並べ替えるには、４番と５番を入れ替えれば良い。結果、図９（ｃ）に示すように、１番，３番，２番，４番，５番の順でノードが並ぶ。このとき、ｐｒｅｖｉｏｕｓリンクに矛盾が生ずるが、ｎｅｘｔリンクが優先であるので無視する。このような並べ替えを木に存在する全てのノードに対して行い、ステップＳ６に進む。
【００４１】
ステップＳ６では、作成された木に従って各ノードに対応するＵＲＩを順序づけする。図１０は、ステップＳ６の実行結果の例を示した図である。ステップＳ５までで、図１０（ａ）のように作成された木を深さ優先で一次元化することで、図１０（ｂ）に示したように本型の順序づけができる。また、同図に示したように、木に同一のＵＲＩをもつノードが複数存在した場合には、本型に整形されたときに後ろに来るノードを削除する。
【００４２】
以上で、本発明の第一の実施形態例における本型構造解析部２４で本型の論理的構造に基づいたＨＴＭＬ文書の並べ替えを行う動作が完了する。
【００４３】
〔実施形態例２〕
次に、本発明の第二の実施形態例について図面を用いて詳細に説明する。本実施形態例は、図６に示した本発明の第一の実施形態例に係るＨＴＭＬ文書本型整形装置の構成を表すブロック図における本型構造解析部２４を、第一の実施形態例のように本型の論理的構造の記述を全てのＨＴＭＬ文書から引き出すのではなく、本型の論理的構造を記述した目次文書から、その記述を用いて表現されたＨＴＭＬ文書間の論理的構造を本構造に変換するように変更した本発明の一実施形態例である。
【００４４】
図１１は、第二の実施形態例におけるＨＴＭＬ文書間の関係を表した図である。角丸四角形はＨＴＭＬ文書内でリンクの記述されている部分を示し、矢印がリンクの参照先を示している。ここで、網掛けした角丸四角形は本の外部への参照を表し、矢印に付加された文字はリンクのｂｏｏｋ属性やｓｅｃｔｉｏｎ属性、ｉｎｄｅｘ属性の値を表している。同図に示したｍｏｋｕｊｉ．ｈｔｍｌ３１は、ｂｏｏｋ．ｈｔｍｌ３２から、属性ｂｏｏｋ＝“ｉｎｄｅｘ”をもつリンクで参照されており、本実施形態例ではここにＨＴＭＬ文書の並び順などの論理的構造が記述される。記述の方法としては、属性ｉｎｄｅｘ＝“ｒｅｆｅｒ”をもつリンクを本に整形したときの順で記述することが挙げられる。このリンクに、ＨＴＭＬ文書内の構造を記述するためのタグである＜Ｈｎ＞タグを組み合わせることで、例えば＜Ｈ１＞と＜／Ｈ１＞で囲まれたリンクは章を表し、＜Ｈ２＞と＜／Ｈ２＞で囲まれたリンクは節を表すといったように、ＨＴＭＬ文書間の階層関係も表現することができる。
【００４５】
以下に上記した目次文書であるｍｏｋｕｊｉ．ｈｔｍｌ３１の例を示す。
【００４６】
ｍｏｋｕｊｉ．ｈｔｍｌ〜３３
＜ｂｏｄｙ＞
＜ｈ１＞目次＜ｈ１＞＜ｐ＞
＜ｈ１＞＜Ａ ｉｎｄｅｘ＝“ｒｅｆｅｒ”ｈｒｅｆ＝“ｃｈａｐ１．ｈｔｍｌ”＞第一章＜／Ａ＞＜／ｈ１＞
＜ｈ２＞＜Ａ ｉｎｄｅｘ＝“ｒｅｆｅｒ”ｈｒｅｆ＝“ｓｅｃ１．ｈｔｍｌ”＞第一節＜／Ａ＞＜ｈ２＞
＜ｈ２＞＜Ａ ｉｎｄｅｘ＝“ｒｅｆｅｒ”ｈｒｅｆ＝“ｓｅｃ２．ｈｔｍｌ”＞第二節＜／Ａ＞＜ｈ２＞
＜ｐ＞
＜Ａ ｉｎｄｅｘ＝“ｒｅｆｅｒ”ｈｒｅｆ＝“ｃｈａｐ２．ｈｔｍｌ”＞第二章＜／Ａ＞
＜／ｂｏｄｙ＞
図１２は、図１１に示したＨＴＭＬ文書間の関係を用いて本発明の第二の実施形態例によって本型に整形した例を示した図である。それぞれのＨＴＭＬ文書はｍｏｋｕｊｉ．ｈｔｍｌ３３に記述された本型の論理的構造に沿って、図１で示したモデルの本１、目次３、本文４の順に並べられている。本実施形態例でも、一つのＨＴＭＬ文書が一ページに収まりきらない場合は、二ページ以上に分割する。図１２に示した各四角形は本型整形後の一ページを表しており、下部にハイフン（−）で囲んだ数字はそのページのページ番号を表している。また、同図の矢印は上記に示した属性ｉｎｄｅｘ＝“ｒｅｆｅｒ”をもつリンクを表し、点線はＨＴＭＬ文書に記述されているｎｅｘｔリンク、ｐｒｅｖｉｏｕｓリンクによって結びつけられているグループを表している。
【００４７】
次に、本発明の第二の実施形態例に係るＨＴＭＬ文書本型整形装置の構成を表すブロック図であるが、これは図５に示したものと同様で、ＨＴＭＬ構文解析部２３から本型構造解析部２４へ渡されるデータと本型構造解析部２４の動作のみが異なる。ＨＴＭＬ構文解析部２３の変更は、本型構造解析部２４へ渡すデータの内、本実施形態例で定めた属性をもつリンクに、見出しの文字サイズを表す＜Ｈｎ＞タグの現在値を付加するように変更することで行う。
【００４８】
本型構造解析部２４の動作については第二の実施形態例における最も主要な部分であるため、図１３のフローチャートを参照しながら詳細に説明する。本実施形態例でも第一の実施形態例と同様に、最初にルート文書を入力することで処理が開始される。本実施形態例の本型構造解析部２４では、ステップＳ７としてＨＴＭＬ構文解析部２３より渡されたルート文書のＵＲＩを構造記憶部２６に格納し、同時に渡されたルート文書内の属性ｂｏｏｋ＝“ｉｎｄｅｘ”をもつリンクに格納されたＵＲＩを保持しつつＨＴＭＬ文書取得部２２に渡し、該保持したＵＲＩと同じＵＲＩがＨＴＭＬ構文解析部２３により渡されるのを待つ。該ＵＲＩがＨＴＭＬ構文解析部２３より渡されたら、同時に渡された本実施形態例で定めた属性をもつリンクのうち属性ｉｎｄｅｘ＝“ｒｅｆｅｒ”であるのを、処理中のＨＴＭＬ文書に出現する順で木に追加する。追加先のノードは、付加された＜Ｈｎ＞タグの値によって決定する。
【００４９】
図１６は、第二の実施形態例において目次文書から本型の論理的構造を木に追加している様子を示した図である。目次文書３３からは、第一章３４、第一章第一節３５、第一章第二節３６、第二章３７へと属性ｉｎｄｅｘ＝“ｒｅｆｅｒ”をもつリンクが設定されているので、そのリンクが出現する順に木への追加を行う。まず、第一章３４へのリンクは＜Ｈ１＞タグと＜／Ｈ１＞タグで囲まれているのでリンク先はレベル１のノードとなる。そこで、第一章３４へのリンクをルート文書からのリンクとして追加する。次に、第一章第一節３５へのリンクは＜Ｈ２＞タグと＜／Ｈ２＞タグで囲まれているのでリンク先はレベル２のノードとなる。また、最後に追加したレベル１のノードは第一章３４なので、第一章第一節３５へのリンクを第一章３４からのリンクとして追加する。同様に、第一章第二節３６へのリンクも第一章３４からのリンクとして追加する。最後に、第二章３７へのリンクには＜Ｈｎ＞タグの情報が存在しないため、ルート文書からのリンクとして追加を行う。以上のようにして、目次文書３３から本の論理的構造を表す木が作成されたら、木の中の未解決のリンクに対してそのリンク先のＵＲＩをＨＴＭＬ文書取得部２２に渡し、ＨＴＭＬ構文解析部２３より渡された本実施形態例で定めた属性をもつリンクのうち属性値が“ｎｅｘｔ”，“ｐｒｅｖｉｏｕｓ”であるものを、同時に渡されるＵＲＩと同じＵＲＩをもつノードに追加する。木の中の未解決のリンクがなくなったら、ステップＳ８に進む。
【００５０】
ステップＳ８では、ステップＳ３とほとんど同じ動作を行い、木に存在するｎｅｘｔリンク、ｐｒｅｖｉｏｕｓリンクの参照先ＵＲＩで木の中に存在しないものをＨＴＭＬ文書取得部２２に渡し、ＨＴＭＬ構文解析部２３より渡された本実施形態例で定めた属性をもつリンクのうち属性値“ｎｅｘｔ”，“ｐｒｅｖｉｏｕｓ”であるものを、処理中のＨＴＭＬ文書に出現する順で木に追加する。追加先のノードは同時に渡されたＵＲＩと同じＵＲＩをもつノードとする。木の中に処理していないｎｅｘｔリンクやｐｒｅｖｉｏｕｓリンクが無くなったらステップＳ９に進む。
【００５１】
ステップＳ９では、ステップＳ５と全く同じ動作を行い、同一レベルにあるノードのｎｅｘｔリンク優先の並べ替えを行う。並べ替えを木に存在する全てのノードに対して行ったら、ステップＳ１０に進む。
【００５２】
ステップＳ１０では、ステップＳ６と全く同じ動作を行い、作成された木に従って各ノードに対応するＵＲＩを順序づけし、木に同一のＵＲＩをもつノードが複数存在した場合には、本型に整形されたときに後ろに来るノードを削除する。
【００５３】
以上で、本発明の第二の実施形態例における本型構造解析部２４で本型の論理的構造に基づいたＨＴＭＬ文書の並べ替えを行う動作が完了する。
【００５４】
〔実施形態例３〕
最後に、本発明の第三の実施形態例について詳細に説明する。本実施形態例では、図６に示した本発明の第一の実施形態例に係るＨＴＭＬ文書本型整形装置の構成を表すブロック図におけるＨＴＭＬ構文解析部２３の動作のみが異なる。ＨＴＭＬ構文解析部２３では、ＨＴＭＬ文書取得部２２より渡されたＨＴＭＬ文書の構文を解析し、処理中のＨＴＭＬ文書のＵＲＩと本実施形態例で定めた属性をもつリンクを本型構造解析部２４へ渡し、処理中のＨＴＭＬ文書を部品記憶部２５へと格納するが、本実施形態例ではリンクを本型構造解析部２４へ渡す前にＨＴＭＬのリンクに従来から存在するＲＥＬ属性、ＲＥＶ属性を本実施形態例で定めた属性に変換して渡すことができる。以下、この変換について詳細に説明する。
【００５５】
ＨＴＭＬのリンクに従来から存在するＲＥＬ属性は、ＲＥＬａｔｉｏｎの略でリンク元からリンク先への順方向の関係を記述する。また、ＲＥＶ属性は、ＲＥＶｅｒｓｅの略でリンク先からリンク元へという逆方向の関係を記述する。ＲＥＬ属性やＲＥＶ属性の値としては、“ｍａｄｅ”，“ｐａｒｅｎｔ”，“ｎｅｘｔ”，“ｐｒｅｖｉｏｕｓ”などが記述できる。そこで、本実施形態例におけるＨＴＭＬ構文解析部２３では、属性ＲＥＶ＝“ｐａｒｅｎｔ”をルート文書では属性ｂｏｏｋ＝“ｓｅｃｔｉｏｎ”、その他のＨＴＭＬ文書では属性ｓｅｃｔｉｏｎ＝“ｓｅｃｔｉｏｎ”に変換する。また、属性値が“ｎｅｘｔ”や“ｐｒｅｖｉｏｕｓ”であるＲＥＬ属性をルート文書ではｂｏｏｋ属性、その他のＨＴＭＬ文書ではｓｅｃｔｉｏｎ属性に変換する。同様に、ルート文書における属性ＲＥＶ＝“ｍａｄｅ”を属性ｂｏｏｋ＝“ｍａｄｅ”に変換する。このような変換によって、ＨＴＭＬのリンクの属性に対する拡張を行うことなく、ＨＴＭＬ文書間の本型の論理的構造を記述することが可能となる。
【００５６】
以上で、本発明の第三の実施形態例におけるＨＴＭＬ構文解析部２３でＨＴＭＬのリンクに従来から存在するＲＥＬ属性、ＲＥＶ属性を本実施形態例で定めた属性に変換する動作が完了する。
【００５７】
【発明の効果】
以上説明したように、本発明によれば、ＨＴＭＬ文書間に本のような目次、章、節などの論理的構造を付与しようとした場合、その論理的構造に対応した属性を付与することで利用者の認識に頼らないリンクを設定することができるようになる。また、上記したようにして記述されたリンクは、他のリンクと属性の点で区別されており、本の形に整形する際にどのリンクを使って順序づけすれば良いかという情報を計算機で抽出することが簡単になるという効果がある。
【００５８】
さらに、本発明によれば、ＨＴＭＬ文書間の本型でない論理的構造の記述も損なうことなく本の形に整形し表示することができるため、ＷＷＷクライアントと呼ばれる装置に代わって、密な関係をもったＨＴＭＬ文書群を本の形で管理することが可能となり、利用者にとってよりわかりやすい利用法を提供できるようになるという利点もある。
【図面の簡単な説明】
【図１】本発明の第一の実施形態例によって整形された結果の本型の論理的構造をモデル化した図である。
【図２】本発明の第一の実施形態例における論理的構造をリンクに記述するために必要となる属性を示した図である。
【図３】本発明の第一の実施形態例におけるＨＴＭＬ文書間の論理的構造を図に表したものである。
【図４】ＨＴＭＬ文書を本発明の第一の実施形態例によって本型に整形した例を示した図である。
【図５】本発明の第一の実施形態例に係るＨＴＭＬ文書本型整形装置の構成を表すブロック図である。
【図６】本発明の第一の実施形態例における本型構造解析部で本型の論理的構造に基づいたＨＴＭＬ文書の並べ替えを行う動作を示すフローチャートである。
【図７】図６に示したステップＳ１を実行した結果、作成される木の例を示した図である。
【図８】図６に示したステップＳ２を実行した結果、図８の木より作成される木の例を示した図である。
【図９】図７に示したステップＳ５の動作例を示した図である。
【図１０】図７に示したステップＳ６の実行結果の例を示した図である。
【図１１】本発明の第二の実施形態例におけるＨＴＭＬ文書間の関係を表した図である。
【図１２】図１１に示したＨＴＭＬ文書間の関係を用いて本発明の第二の実施形態例によって本型に整形した例を示した図である。
【図１３】本発明の第二の実施形態例における本型構造解析部で本型の論理的構造に基づいたＨＴＭＬ文書の並べ替えを行う動作を示すフローチャートである。
【図１４】本発明の第二の実施形態例において目次文書から本型の論理的構造を木に追加している様子を示した図である。
【符号の説明】
１…本型の論理的構造モデルにおける本
２…本型の論理的構造モデルにおけるまえがき
３…本型の論理的構造モデルにおける目次
４…本型の論理的構造モデルにおける本文
５…本型の論理的構造モデルにおける参考文献目録
６…本型の論理的構造モデルにおける索引
７…本型の論理的構造モデルにおけるその他の内容
８…本型の論理的構造モデルにおける本文中の章
９…本型の論理的構造モデルにおける章中の節
１０…本型の論理的構造モデルにおける節中のページ
１１…本型の論理的構造モデルにおけるページ中の単語
２２…ＨＴＭＬ文書取得部
２３…ＨＴＭＬ構文解析部
２４…本型構造解析部
２５…部品記憶部
２６…構造記憶部
２７…本型整形部
２８…ＵＲＩ⇔ページ番号対応表
２９…表示データ生成部
３０…情報表示部
３１…ｍｏｋｕｊｉ．ｈｔｍｌ
３２…ｂｏｏｋ．ｈｔｍｌ
３３…目次文書ｍｏｋｕｊｉ．ｈｔｍｌ
３４…第一章
３５…第一章第一節
３６…第一章第二節
３７…第二章
【発明の属する技術分野】
本発明は、インターネットに蓄積されているＷＷＷ（Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ）のようなＨＴＭＬ（Ｈｙｐｅｒ Ｔｅｘｔ Ｍａｋｅｕｐ Ｌａｎｇｕａｇｅ）文書を利用者が閲覧しやすい本の形に整形し表示する際に、ＨＴＭＬのリンクに本型の論理的構造を記述するための属性を追加し、その属性付きのリンクを用いて本の形に整形するための方法とその装置に関するものである。
【０００２】
【従来の技術】
従来のＨＴＭＬ文書を整形し表示するための装置、特にＷＷＷクライアントと呼ばれる装置においては、表示されるＨＴＭＬ文書を１表示装置につき１文書であった。そのＨＴＭＬ文書と他のＨＴＭＬ文書との関係はリンクを用いて表現され、例えそのＨＴＭＬ文書が他のＨＴＭＬ文書と一冊の本で表されるような密な関係をもっていたとしても、それぞれは独立に管理される。
【０００３】
このようなリンクを用いて、ＨＴＭＬ文書間の階層や前後関係などの論理的構造、例えば本のような目次、章、節など、を利用者に認識させるためには、「次ページ」、「前ページ」のようなリンクを設定し利用者にそのような遷移を行わせる必要がある。
【０００４】
【発明が解決しようとする課題】
従来の技術を用いた場合、ＨＴＭＬ文書間に本のような目次、章、節などの論理的構造を付与しようとしても、利用者に認識に頼った「次ページ」、「前ページ」のようなリンクを設定する必要があった。また、例え「次ページ」、「前ページ」のようなリンクが設定されていたとしても、それらのリンクは他のリンクと何ら区別されていないために、本の形に整形する際にどのリンクを使って順序づけすれば良いかという情報が不足し、これを計算機で処理することは難しかった。
【０００５】
本発明の目的は、ＨＴＭＬ文書間のリンクに本のような目次、章、節などの論理的構造を記述することができる属性を追加することで、ＨＴＭＬ文書間の論理的構造を記述し、その情報を使ってＨＴＭＬ文書を並べ替えることで効率的に本の形に整形し表示することができる方法とその装置を提供することにある。
【０００６】
【課題を解決するための手段】
上記目的を達成するため、請求項１記載の本発明は、インターネット上のハイパーテキスト情報などの情報をタグベースで記述するための構造記述言語であるＨＴＭＬを用いて記述されたＨＴＭＬ文書を整形する方法であって、任意の情報から他の情報に遷移するための、リンクと呼ばれるＨＴＭＬ文書内にある識別子に与えられた、複数のＨＴＭＬ文書間の本型の階層や前後関係といった論理的構造の記述である属性を解釈する第一の過程と、該属性を用いて該論理的構造を木構造に変換する第二の過程と、該木構造を該属性で表現された複数のＨＴＭＬ文書間の前後関係と矛盾の無いように並べ替える第三の過程と、該並べ替えられた木構造を基にＨＴＭＬ文書を線形に並べる第四の過程と、成ることを特徴とするＨＴＭＬ文書本型整形方法であり、ＨＴＭＬ文書を本型に整形することができることを最も主要な特徴とする。
【０００７】
請求項１記載の本発明にあっては、ＨＴＭＬ文書間のリンクに本のような目次、章、節などの論理的構造を記述することができ、従来の技術ではできなかったＨＴＭＬ文書間の論理的構造を記述することができるようになる。その情報を用いてＨＴＭＬ文書を並べ替えることで効率的に本の形に整形することができるようになる。
【０００８】
また、請求項２記載の本発明は、請求項１記載の発明において、前記第二の過程が、複数のＨＴＭＬ文書間の本型の論理的構造を記述した目次文書を用意し、該目次文書の記述を用いてＨＴＭＬ文書間の論理的構造を木構造に変換する過程であるとして、ＨＴＭＬ文書間の本型の論理的構造を記述した目次文書のみを与えることで、該目次文書の記述を用いてＨＴＭＬ文書間の論理的構造を木構造に変換する過程を有するものであり、ＨＴＭＬ文書そのものに本型の論理的構造を記述しなくてもＨＴＭＬ文書を本型に整形することができることを最も主要な特徴とする。
【０００９】
請求項２記載の本発明にあっては、ＨＴＭＬ文書そのものは従来の技術で記述されたものでも、ＨＴＭＬ文書間の本型の論理的構造を記述した目次文書を与えるだけで、従来の技術ではできなかったＨＴＭＬ文書間の論理的構造を記述することができるようになる。その情報を用いてＨＴＭＬ文書を並べ替えることで効率的に本の形に整形することができるようになる。
【００１０】
更に、請求項３記載の本発明は、請求項１または２記載の発明において、複数のＨＴＭＬ文書間の論理的構造が、該リンクの存在する順方向の関係を表現するＲＥＬ属性と逆方向の関係を表現するＲＥＶ属性とで記述されている場合、この論理的構造を本型の論理的構造の記述に変換する過程を前記第一の過程の前に新たに有し、ＨＴＭＬ文書間の論理的構造をＨＴＭＬのリンクに従来から存在するＲＥＬ属性やＲＥＶ属性で記述し、該記述を用いて表現されたＨＴＭＬ文書間の論理的構造を本型の論理的構造の記述に変換することで、ＨＴＭＬ文書を本型に整形することができることを最も主要な特徴とする。
【００１１】
請求項３記載の本発明にあっては、ＨＴＭＬのリンクの属性に対する拡張は行わなくとも、従来から存在するＲＥＬ属性やＲＥＶ属性を用いて、階層や前後関係などの本型の論理的関係を記述することで、ＨＴＭＬ文書間の論理的構造を記述することができるようになる。その情報を用いてＨＴＭＬ文書を並べ替えることで効率的に本の形に整形することができるようになる。
【００１２】
次に、上記目的を達成するため、請求項４記載の本発明は、インターネット上のハイパーテキスト情報などの情報をタグベースで記述するための構造記述言語であるＨＴＭＬを用いて記述されたＨＴＭＬ文書を整形する装置であって、ＨＴＭＬを用いて記述されたＨＴＭＬ文書を本型の構造に整形する手段と、本型の構造を画面上に本の形で表示する手段とを備えた装置において、ＨＴＭＬ文書間の本型の階層や前後関係といった論理的構造の記述である属性を解釈する手段と、該属性を用いて該論理的構造を木構造に変換する手段と、該木構造を該属性で表現された複数のＨＴＭＬ文書間の前後関係と矛盾の無いように並べ替える手段と、該並べ替えられた木構造を基にＨＴＭＬ文書を線形に並べる手段と、を備えることを特徴とするＨＴＭＬ文書本型整形装置であり、ＨＴＭＬ文書を本型に整形し表示することができることを最も主要な特徴とする。
【００１３】
請求項４記載の本発明を用いることで、ＨＴＭＬ文書間のリンクに本のような目次、章、節などの論理的構造を記述することができ、従来の技術ではできなかったＨＴＭＬ文書間の論理的構造を記述することができるようになる。その情報を用いてＨＴＭＬ文書を並べ替えることで効率的に本の形に整形し表示することができるようになる。
【００１４】
また、請求項５記載の本発明は、請求項４記載の発明において、前記論理的構造を木構造に変換する手段が、複数のＨＴＭＬ文書間の本型の論理的構造を記述した目次文書を用意し、これに基づいてＨＴＭＬ文書間の論理的構造を木構造に変換する手段であるとして、ＨＴＭＬ文書間の本型の論理的構造を記述した目次文書のみを与えることで、ＨＴＭＬ文書そのものに本型の論理的構造を記述しなくてもＨＴＭＬ文書を本型に整形することができることを最も主要な特徴とする。
【００１５】
請求項５記載の本発明にあっては、ＨＴＭＬ文書そのものは従来の技術で記述されたものでも、ＨＴＭＬ文書間の本型の論理的構造を記述した目次文書を与えるだけで、従来の技術ではできなかったＨＴＭＬ文書間の論理的構造を記述することができるようになる。その情報を用いてＨＴＭＬ文書を並べ替えることで効率的に本の形に整形することができるようになる。
【００１６】
更に、請求項６記載の本発明は、請求項４、または５記載の発明において、複数のＨＴＭＬ文書間の論理的構造が、リンクに存在する順方向の関係を表現するＲＥＬ属性と逆方向の関係を表現するＲＥＶ属性とで記述されている場合、この論理的構造を本型の論理的構造の記述に変換する手段を新たに備えることで、ＨＴＭＬ文書を本型に整形することができることを最も主要な特徴とする。
【００１７】
請求項６記載の本発明にあっては、ＨＴＭＬのリンクの属性に対する拡張は行わなくとも、従来から存在するＲＥＬ属性やＲＥＶ属性を用いて、階層や前後関係などの本型の論理的関係を記述することで、ＨＴＭＬ文書間の論理的構造を記述することができるようになる。その情報を用いてＨＴＭＬ文書を並べ替えることで効率的に本の形に整形することができるようになる。
【００１８】
以下に、本発明の作用を述べる。
【００１９】
請求項１記載の本発明において、リンクにＨＴＭＬ文書間の本型の階層や前後関係などの論理的構造の記述として与えられた属性を解釈する過程は、従来の技術では解釈することができなかった本型の論理的構造を解釈することができるようにしている。また、該属性を用いて表現されたＨＴＭＬ文書間の論理的構造を木構造に変換する過程は、各ＨＴＭＬ文書に分散した論理的構造の記述を一つの木構造として表現することで集中化して扱うことができるようにしている。更に、該木構造を前記属性で表現された文書間の前後関係とできるだけ矛盾のないように並べ替える過程は、より上位の階層で記述された前後関係を補助としてＨＴＭＬ文書間のリンクに記述されている前後関係の順に並べ替えることで、ＨＴＭＬ文書間に前後関係が記述されていない場合や矛盾した記述を含む場合にも正常に並べ替えが行われるようにしている。一方、該並べ替えられた木構造を基にＨＴＭＬ文書を線形に並べる過程は、ＨＴＭＬ文書に記述された本型の論理的構造にできるだけ適合させた木構造を深さ優先で探索することで、ＨＴＭＬ文書を線形に並べている。従って、ＨＴＭＬ文書間の論理的構造を記述し、その情報を使ってＨＴＭＬ文書を並べ替えることが可能となり、本発明の目的であるＨＴＭＬ文書を効率的に本の形に整形することができるようになる。
【００２０】
請求項２記載の本発明において、目次文書の記述を用いて表現されたＨＴＭＬ文書間の論理的構造を木構造に変換する過程は、与えられた目次文書の記述を文書の先頭から順に展開することでＨＴＭＬ文書間の階層や前後関係などを得、その情報を用いてＨＴＭＬ文書間の論理構造を木構造に変換することを行っている。従って、ＨＴＭＬ文書そのものには本型の論理的構造が記述されていなくても、目次文書の記述からＨＴＭＬ文書間の論理構造を木構造に変換することが可能となり、本発明の目的であるＨＴＭＬ文書を効率的に木の形に整形することができるようになる。
【００２１】
請求項３記載の本発明において、ＨＴＭＬのリンクに従来から存在するＲＥＬ属性やＲＥＶ属性の記述を用いて表現されたＨＴＭＬ文書間の論理的構造を本型の論理的構造の記述に変換する過程は、リンクのＲＥＬ属性やＲＥＶ属性によって表現された親子関係や前後関係を本型の階層関係や前後関係に変換することを行っている。従って、ＨＴＭＬ文書間の論理的構造を記述し、その情報を使ってＨＴＭＬ文書を並べ替えることが可能となり、本発明の目的であるＨＴＭＬ文書を効率的に本の形に整形することができるようになる。
【００２２】
請求項４記載の本発明において、リンクにＨＴＭＬ文書間の本型の階層や前後関係などの論理的構造の記述として与えられた属性を解釈する手段は、従来の技術では解釈することができなかった本型の論理的構造を解釈することができるようにしている。次に、該属性を用いて表現されたＨＴＭＬ文書間の論理的構造を木構造に変換する手段は、各ＨＴＭＬ文書に分散した論理的構造の記述を一つの木構造として表現することで集中化して扱うことができるようにしている。更に、該木構造を前記属性で表現された文書間の前後関係とできるだけ矛盾のないように並べ替える手段は、より上位の階層で記述された前後関係を補助としてＨＴＭＬ文書間のリンクに記述されている前後関係の順に並べ替えることで、ＨＴＭＬ文書間に前後関係が記述されていない場合や矛盾した記述を含む場合にも正常に並べ替えが行われるようにしている。最後に、該並べ替えられた木構造を基にＨＴＭＬ文書を線形に並べる手段は、ＨＴＭＬ文書に記述された本型の論理構造にできるだけ適合させた木構造を深さ優先で探索することで、ＨＴＭＬ文書を線形に並べている。従って、ＨＴＭＬ文書間の論理的構造を記述し、その情報を使ってＨＴＭＬ文書を並べ替えることが可能となり、本発明の目的であるＨＴＭＬ文書を効率的に本の形に整形し表示することができる装置を提供することができるようになる。
【００２３】
請求項５記載の本発明において、目次文書の記述を用いて表現されたＨＴＭＬ文書間の論理的構造を木構造に変換する手段は、与えられた目次文書の記述を文書の先頭から順に展開することでＨＴＭＬ文書間の階層や前後関係などを得、その情報を用いてＨＴＭＬ文書間の論理構造を木構造に変換することを行っている。従って、ＨＴＭＬ文書そのものには本型の論理的構造が記述されていなくても、目次文書の記述からＨＴＭＬ文書間の論理構造を木構造に変換することが可能となり、本発明の目的であるＨＴＭＬ文書を効率的に木の形に整形することができるようになる。
【００２４】
請求項６記載の本発明において、ＨＴＭＬのリンクに従来から存在するＲＥＬ属性やＲＥＶ属性で記述されたＨＴＭＬ文書間の論理的構造を本型の論理的構造の記述に変換する手段は、リンクのＲＥＬ属性やＲＥＶ属性によって表現された親子関係や前後関係を本型の階層関係や前後関係に変換することを行っている。従って、ＨＴＭＬ文書間の論理的構造を記述し、その情報を使ってＨＴＭＬ文書を並べ替えることが可能となり、本発明の目的であるＨＴＭＬ文書を効率的に本の形に整形することができるようになる。
【００２５】
【発明の実施の形態】
以下、図面を用いて本発明の実施形態例について説明する。
【００２６】
〔実施形態例１〕
図１は、本発明の第一の実施形態例によって整形された結果の本型の論理的構造をモデル化した図である。同図に示す本１は論理的構造としての本全体を表す。このような本は、通常、まえがき２や目次３、本文４、参考文献目録５、索引６、その他７から構成される。ここで、本文４は更に章８が繰り返されたもので構成され、章８は節９が繰り返されたもの、節９はページ１０が繰り返されたもの、ページ１１は単語１１が繰り返されたもので構成される。まえがき２やその他７も本文４と同様に、節９や章８が繰り返されたもので構成される。その他７には、付録や補追と呼ばれるものが該当する。また、目次３は主に章８は節９のような本内部への参照で構成される。索引６も同様にページ１０などの本内部への参照で構成される。一方、参考文献目録５は別の本など本の外部の情報への参照で構成され、本内部の単語１１などから参照される。本発明では、ページ１０と単語１１の論理的構造以外を記述し、ページ１０の繰り返しの構造は自動的に作成する。
【００２７】
図２は、本発明の第一の実施形態例における上記の論理的構造をリンクに記述するために必要となる属性を示した図である。同図に示す属性ｂｏｏｋ１２は図１における本１に対応し、本全体を記述したＨＴＭＬ文書からのリンクであることを表している。また、属性ｓｅｃｔｉｏｎ１３は図１におけるまえがき２やその他７、本文４の章８や節９に対応し、章や節などのページをまとめた構造のＨＴＭＬ文書からのリンクであることを表している。属性ｉｎｄｅｘ１４は図１における目次３や索引６に対応し、本内部への参照をまとめたＨＴＭＬ文書からのリンクであることを表している。属性ｂｉｂｌｉｏｇｒａｐｈｙ１５は図１における参考文献目録５に対応し、本の外部への参照をまとめたＨＴＭＬ文書からのリンクであることを表している。
【００２８】
属性ｂｏｏｋ１２の値としては、まえがき２や本文４、その他７などの属性ｓｅｃｔｉｏｎ１３で表されるＨＴＭＬ文書へのリンクの場合は“ｓｅｃｔｉｏｎ”、目次３や索引６などの属性ｉｎｄｅｘ１４で表されるＨＴＭＬ文書へのリンクの場合は“ｉｎｄｅｘ”、参考文献目録５などの属性ｂｉｂｌｉｏｇｒａｐｈｙ１５で表されるＨＴＭＬ文書へのリンクの場合は“ｂｉｂｌｉｏｇｒａｐｈｙ”を与える。また、続き物小説のように何冊かの本で一つのまとまりとなる本を記述するために、論理的に前を表す“ｐｒｅｖｉｏｕｓ”や、論理的に後ろを表す“ｎｅｘｔ”を与えることもできる。更に、作者を表す“ｍａｄｅ”を与えることもできる。次に、属性ｓｅｃｔｉｏｎ１３の値としては、リンクの書かれているＨＴＭＬ文書が章ならば節、節ならば項を表すＨＴＭＬ文書へのリンクに対して“ｓｅｃｔｉｏｎ”を与える。また、章や節などの論理的な前後関係を記述するために、前を表す“ｐｒｅｖｉｏｕｓ”や、後ろを表す“ｎｅｘｔ”を与えることもできる。属性ｉｎｄｅｘ１４の値としては、本内部の情報に対する参照のリンクの場合は“ｒｅｆｅｒ”を与える。また、目次や索引などが複数のＨＴＭＬ文書に渡って記述されている場合には、論理的に前を表す“ｐｒｅｖｉｏｕｓ”や、論理的に後ろを表す“ｎｅｘｔ”を与えることもできる。属性ｂｉｂｌｉｏｇｒａｐｈｙ１５の値としては、本外部の情報に対する参照のリンクの場合に、“ｒｅｆｅｒ”を与える。また、参照文献目録などが複数のＨＴＭＬ文書に渡って記述されている場合には、論理的に前を表す“ｐｒｅｖｉｏｕｓ”や、論理的に後ろを表す“ｎｅｘｔ”を与えることもできる。
【００２９】
本発明の第一の実施形態例における論理的構造を表す上記の属性をリンクに記述した例を以下に示す。
【００３０】
ｂｏｏｋ．ｈｔｍｌ〜１６
＜ｈｅａｄ＞
＜ｌｉｎｋ ｂｏｏｋ＝“ｍａｄｅ”ｈｒｅｆ＝“ｍａｉｌｔｏ：ｋｅｎｙａ＠ｎｔｔ．ｊｐ”＞
＜／ｈｅａｄ＞
＜ｂｏｄｙ＞
＜Ａ ｂｏｏｋ＝“ｉｎｄｅｘ”ｈｒｅｆ＝“ｍｏｋｕｊｉ．ｈｔｍｌ”＞目次＜／Ａ＞＜ｐ＞
＜Ａ ｂｏｏｋ＝“ｓｅｃｔｉｏｎ”ｈｒｅｆ＝“ｃｈａｐｌ．ｈｔｍｌ”＞第一章＜／Ａ＞＜ｐ＞
＜Ａ ｂｏｏｋ＝“ｂｉｂｌｉｏｇｒａｐｈｙ”ｈｒｅｆ＝“ｂｉｂ．ｈｔｍｌ”＞参考文献＜／Ａ＞＜ｐ＞
＜／ｂｏｄｙ＞
ｍｏｋｕｊｉ．ｈｔｍｌ〜１７
＜ｂｏｄｙ＞
＜ｈ１＞目次＜ｈ１＞＜ｐ＞
＜Ａ ｉｎｄｅｘ＝“ｒｅｆｅｒ”ｈｒｅｆ＝“ｃｈａｐ１．ｈｔｍｌ”＞第一章＜／Ａ＞＜ＢＲ＞
＜Ａ ｉｎｄｅｘ＝“ｒｅｆｅｒ”ｈｒｅｆ＝“ｓｅｃ１．ｈｔｍｌ”＞第一節＜／Ａ＞＜ＢＲ＞
＜Ａ ｉｎｄｅｘ＝“ｒｅｆｅｒ”ｈｒｅｆ＝“ｓｅｃ２．ｈｔｍｌ”＞第二節＜／Ａ＞
＜ｐ＞
＜Ａ ｉｎｄｅｘ＝“ｒｅｆｅｒ”ｈｒｅｆ＝“ｃｈａｐ２．ｈｔｍｌ”＞第二章＜／Ａ＞
＜／ｂｏｄｙ＞
ｃｈａｐ１．ｈｔｍｌ〜１８
＜ｂｏｄｙ＞
＜ｈ１＞第一章＜ｈ１＞＜ｐ＞
＜Ａ ｓｅｃｔｉｏｎ＝“ｓｅｃｔｉｏｎ”ｈｒｅｆ＝“ｓｅｃ１．ｈｔｍｌ”＞第一節＜／Ａ＞＜ｐ＞
＜Ａ ｓｅｃｔｉｏｎ＝“ｓｅｃｔｉｏｎ”ｈｒｅｆ＝“ｓｅｃ２．ｈｔｍｌ”＞第二節＜／Ａ＞＜ｐ＞
＜／ｂｏｄｙ＞
ｓｅｃ１．ｈｔｍｌ〜１９
＜ｂｏｄｙ＞
＜ｈ２＞第一節＜／ｈ２＞＜ｐ＞
これは本型表示のテストページです。＜ｐ＞
＜Ａ ｓｅｃｔｉｏｎ＝“ｎｅｘｔ”ｈｒｅｆ＝“ｓｅｃ２．ｈｔｍｌ”＞次節＜／Ａ＞＜ｐ＞
＜／ｂｏｄｙ＞
ｓｅｃ２．ｈｔｍｌ〜２０
＜ｂｏｄｙ＞
＜ｈ２＞第二節＜／ｈ２＞＜ｐ＞
これは本型表示のテストページの第二節です。＜ｐ＞
＜Ａ ｓｅｃｔｉｏｎ＝“ｐｒｅｖｉｏｕｓ”ｈｒｅｆ＝“ｓｅｃ１．ｈｔｍｌ”＞前節＜／Ａ＞＜ｐ＞
＜／ｂｏｄｙ＞
ｂｉｂ．ｈｔｍｌ〜２１
＜ｂｏｄｙ＞
＜ｈ１＞参考文献目録＜／ｈ１＞＜ｐ＞
〔１〕
＜Ａ ｂｉｂｌｉｏｇｒａｐｈｙ＝“ｒｅｆｅｒ”ｈｒｅｆ＝“ｈｔｔｐ：／／ｗｗｗ．ｎｔｔ．ｊｐ／”＞ＮＴＴ Ｈｏｍｅ Ｐａｇｅ＜／Ａ＞＜ＢＲ＞
〔２〕
＜Ａ ｂｉｂｌｉｏｇｒａｐｈｙ＝“ｒｅｆｅｒ”ｈｒｅｆ＝“ｈｔｔｐ：／／ｈｉｌ．ｎｔｔ．ｊｐ／”＞ＮＴＴ Ｈｕｍａｍ Ｉｎｔｅｒｆａｃｅ ｌａｂ＜／Ａ＞＜ＢＲ＞
＜／ｂｏｄｙ＞
上記に示すｂｏｏｋ．ｈｔｍｌ１６は、図１における本１に相当するＨＴＭＬ文書で本全体を表している。＜ｈｅａｄ＞タグと＜／ｈｅａｄ＞タグで囲まれたヘッダに、属性ｂｏｏｋ＝“ｍａｄｅ”をもつ＜ｌｉｎｋ＞タグによってこの本の作者を表すリンクが記述されている。ここで、ｈｒｅｆ＝“文字列”は、その文字列をリンクの識別子とすることを示し、その文字列のことをＵｎｉｆｏｒｍＲｅｓｏｕｒｃｅ Ｉｄｅｎｔｉｆｉｅｒ略してＵＲＩと呼ぶ。また、＜ａ＞タグによって目次や第一章、参考文献目録へのリンクが記述されている。ｍｏｋｕｊｉ．ｈｔｍｌ１７は、図１における目次３に相当するＨＴＭＬ文書で、ｂｏｏｋ．ｈｔｍｌ１６から属性ｂｏｏｋ＝“ｉｎｄｅｘ”のリンクで参照されている。この文書１７には、本全体の構成を表す目次で属性ｉｎｄｅｘ＝“ｒｅｆｅｒ”をもつ＜ａ＞タグによって第一章、第一章第一節、第一章第二節、第二章への本内部参照を表すリンクが記述されている。このｍｏｋｕｊｉ．ｈｔｍｌ１７は、その他のＨＴＭＬ文書の内容から自動的に生成することができる。ｃｈａｐ１．ｈｔｍｌ１８は、図１における章８に相当するＨＴＭＬ文書で、ｂｏｏｋ．ｈｔｍｌ１６から属性ｂｏｏｋ＝“ｓｅｃｔｉｏｎ”を持つリンクで参照されている。この文書１８には、属性ｓｅｃｔｉｏｎ＝“ｓｅｃｔｉｏｎ”をもつ＜ａ＞タグによって第一章を構成する第一節、第二節へのリンクが記述されている。ｓｅｃ１．ｈｔｍｌ１９やｓｅｃ２．ｈｔｍｌ２０は、は図１における節９に相当するＨＴＭＬ文書で、ｃｈａｐ１．ｈｔｍｌ１８から属性ｓｅｃｔｉｏｎ＝“ｓｅｃｔｉｏｎ”を持つリンクで参照されている。これらの文書１９，２０には、第一章を構成する第一節と第二節の内容と、それらの論理的前後関係を示すリンクが属性ｓｅｃｔｉｏｎ＝“ｎｅｘｔ”や属性ｓｅｃｔｉｏｎ＝“ｐｒｅｖｉｏｕｓ”をもつ＜ａ＞タグによって記述されている。ｂｉｂ．ｈｔｍｌ２１は、図１における参考文献目録５に相当するＨＴＭＬ文書で、ｂｏｏｋ．ｈｔｍｌ１６から属性ｂｏｏｋ＝“ｂｉｂｌｉｏｇｒａｐｈｙ”を持つリンクで参照されている。この文書２１には、この本の参考文献のリストを属性ｂｉｂｌｉｏｇｒａｐｈｙ＝“ｈｒｅｆ”をもつ＜ａ＞タグによって記述している。
【００３１】
図３は、上記に示したＨＴＭＬ文書間の関係を図に表したものである。角丸四角形はＨＴＭＬ文書内でリンクの記述されている部分を示し、矢印がリンクの参照先を示している。ここで、網掛けした角丸四角形は本の外部への参照を表し、矢印に付加された文字はリンクのｂｏｏｋ属性やｓｅｃｔｉｏｎ属性、ｉｎｄｅｘ属性の値を表している。
【００３２】
図４は、上記に示したＨＴＭＬ文書を本発明の第一の実施形態例によって本型に整形した例を示した図である。それぞれのＨＴＭＬ文書は記述された本型の論理的構造に沿って、図１で示したモデルの本１、目次３、本文４、参考文献目録５の順に並べ替えがなされている。本実施形態例では、一つのＨＴＭＬ文書が一ページに収まりきらない場合は、二ページ以上に分割する。図４に示した各四角形は本型整形後の一ページを表しており、下部にハイフン（−）で囲んだ数字はそのページのページ番号を表している。
【００３３】
図５は、本発明の第一の実施形態例に係るＨＴＭＬ文書本型整形装置の構成を表すブロック図である。同図に示すＨＴＭＬ文書取得部２２は、ＷＷＷ等のＨＴＭＬ文書を蓄積しているデータベースよりＨＴＭＬ文書を取得しＨＴＭＬ構文解析部２３に渡す役割をもつ。ＨＴＭＬ構文解析部２３では、ＨＴＭＬ文書取得部２２より渡されたＨＴＭＬ文書の構文を解析し、処理中のＨＴＭＬ文書のＵＲＩと本実施形態例で定めた属性をもつリンクを本型構造解析部２４へ渡し、処理中のＨＴＭＬ文書を部品記憶部２５へと格納する。本型構造解析部２４は、本発明の最も主要な部分であり、本型の論理的構造を解析しＨＴＭＬ文書の並べ替えを行う。本型構造解析部２４で処理を行う際、処理中のＨＴＭＬ文書のＵＲＩを構造記憶部２６に登録する。また、ＨＴＭＬ構文解析部２３により渡されたリンクに構造記憶部２６に存在しないＵＲＩが記述されていた場合には、ＨＴＭＬ文書取得部２２にそれらのＵＲＩを渡してＨＴＭＬ文書を取得することを再帰的に行う。取得していないＨＴＭＬ文書がなくなったら、本実施形態例で定めた属性に従ってＨＴＭＬ文書の並べ替えを行い、ＨＴＭＬ文書の並び方の順番を構造記憶部２６に登録し、本型整形部２７の処理を開始する。本型整形部２７は、構造記憶部２６に登録されたＨＴＭＬ文書の並び方の順番で、部品記憶部２５に格納されたＨＴＭＬ文書をページに収まるように分割する処理を行う。本型整形部２７で処理を行う際、そのＨＴＭＬ文書のＵＲＩとページ番号の対応を記述したＵＲＩ⇔ページ番号対応表２８を作成する。本型整形部２７の処理が終了したら、その結果を表示データ生成部２９に渡す。表示データ生成部２９では、本型整形部２７で分割されたＨＴＭＬ文書を一ページ毎に情報表示部３０で表示できる形式に変換する。表示データ生成部２９で処理を行う際、ＵＲＩ⇔ページ番号対応表２８に存在しないＵＲＩは本外部への参照としてそのまま残し、ＵＲＩ⇔ページ番号対応表２８に存在するＵＲＩは本内部への参照としてページ番号に変換する処理を行う。情報表示部３０では、表示データ生成部２９で変換されたＨＴＭＬ文書を本の形で表示する。
【００３４】
以上のようにして、ＨＴＭＬ文書にそれらの間の論理的構造を記述し、その情報を使ってＨＴＭＬ文書を並べ替えることが可能となり、ＨＴＭＬ文書を効率的に本の形に整形し表示することができるようになる。
【００３５】
次に、図６のフローチャートを参照し、上記実施形態例において本型構造解析部２４で本型の論理的構造に基づいたＨＴＭＬ文書の並べ替えを行う動作について詳細に説明する。まず、本型に整形するための出発点となるＨＴＭＬ文書をルート文書と呼ぶ。ルート文書は図１に示した本１に対応し、論理的構造を記述するリンクは本実施形態例で定めた属性ｂｏｏｋをもつ。本実施形態例では、最初にルート文書を入力することで処理が開始される。本型構造解析部２４では、ステップＳ１としてＨＴＭＬ構文解析部２３より渡されたルート文書のＵＲＩを構造記憶部２６に格納し、同時に渡されたルート文書内のｂｏｏｋ属性をもつリンクに格納されたＵＲＩをルート文書に出現する順を並べ、図７に示すような木を作成する。図７の楕円はＵＲＩを表しノードと呼ぶ。同図の矢印はｂｏｏｋ属性をもつリンクとその属性値である“ｉｎｄｅｘ”，“ｓｅｃｔｉｏｎ”などを表している。図７のような木を作成するとき、ｂｏｏｋ属性として適さない値をもつリンクは木に含めないこととする。次に、現在、葉となっているＵＲＩをＨＴＭＬ文書取得部２２に渡し、ステップＳ２に進む。
【００３６】
ステップＳ２では、まず、ＨＴＭＬ構文解析部２３より渡された本実施形態例で定めた属性をもつリンクのうち属性値が“ｓｅｃｔｉｏｎ”，“ｎｅｘｔ”，“ｐｒｅｖｉｏｕｓ”であるものを、処理中のＨＴＭＬ文書に出現する順で木に追加する。追加先のノードはＨＴＭＬ構文解析部２３より渡されたＵＲＩと同じＵＲＩをもつノードとする。ｂｏｏｋ属性やｓｅｃｔｉｏｎ属性の値が“ｓｅｃｔｉｏｎ”であるリンクをｓｅｃｔｉｏｎリンクと呼ぶが、追加したリンクがｓｅｃｔｉｏｎリンクだった場合には、その参照先のＵＲＩをＨＴＭＬ文書取得部２２に渡す。木の中に処理していないｓｅｃｔｉｏｎリンクが無くなったらステップＳ３に進む。ステップＳ２の結果は図８のようになる。同図に示すレベルは、ルート文書から何回のｓｅｃｔｉｏｎリンク参照で到達できる文書かで定義し、小さい方をより上位のレベルとする。レベル１は図１における章８、レベル２は節９というような対応関係がある。ここで、木へリンクを追加する場合には、それぞれの属性として適さない値をもつリンクや同一もしくはそれ以上のレベルに対するｓｅｃｔｉｏｎリンクを無視する。
【００３７】
ステップＳ３では、木に存在するｎｅｘｔリンク、ｐｒｅｖｉｏｕｓリンクの参照先ＵＲＩで木の中に存在しないものをＨＴＭＬ文書取得部２２に渡し、ＨＴＭＬ構文解析部２３により渡された本実施形態例で定めた属性をもつリンクのうち属性値“ｓｅｃｔｉｏｎ”，“ｎｅｘｔ”，“ｐｒｅｖｉｏｕｓ”であるものを、処理中のＨＴＭＬ文書に出現する順で木に追加する。ここで、ｎｅｘｔリンクとは本実施形態例で定めた属性の値が“ｎｅｘｔ”であるリンクのことであり、ｐｒｅｖｉｏｕｓリンクとは本実施形態例で定めた属性の値が“ｐｒｅｖｉｏｕｓ”であるリンクのことである。追加先のノードはＨＴＭＬ構文解析部２３より渡されたＵＲＩと同じＵＲＩをもつノードとする。木の中に処理していないｎｅｘｔリンクやｐｒｅｖｉｏｕｓリンクが無くなったらステップＳ４に進む。
【００３８】
ステップＳ４では、木の中に未解決のリンクが含まれているかどうか判定する。未解決のリンクとは、ｓｅｃｔｉｏｎリンク、ｎｅｘｔリンク、ｐｒｅｖｉｏｕｓリンクで、その参照先のＵＲＩがＨＴＭＬ文書取得部２２に渡されていないリンクのことである。未解決のリンクが存在する場合にはステップＳ２に戻り、未解決のリンクが存在しない場合にはステップＳ５に進む。
【００３９】
ステップＳ５では、同一レベルにあるノードのｎｅｘｔリンク優先の並べ替えを行う。並べ替えは、同一レベルにあるノードをｐｒｅｖｉｏｕｓリンクにできるだけ矛盾がないように並べ替えた後、ｎｅｘｔリンクにできるだけ矛盾がないように並べ替えることで行う。ここで、矛盾がないように並べ替えるには、ｐｒｅｖｉｏｕｓリンクやｎｅｘｔリンクによる関係を値の大小関係と考えソートを実行すればよい。
【００４０】
ステップＳ５の動作例を、図９を参照しながら説明する。ステップＳ５の初期状態では図９（ａ）に示すように、ノードは１番，２番，３番，４番，５番の順で並び、１番から２番にｎｅｘｔリンク、２番から３番にｐｒｅｖｉｏｕｓリンク、３番から４番にｎｅｘｔリンク、４番から５番にｎｅｘｔリンクとｐｒｅｖｉｏｕｓリンクが設定されていたとする。ｐｒｅｖｉｏｕｓリンクにできるだけ矛盾がないように並べ替えるには、２番と３番を入れ替え、４番と５番も入れ替えれば良い。すると図１０（ｂ）に示すように、１番，３番，２番，５番，４番の順でノードが並ぶことになる。次に、ｎｅｘｔリンクにできるだけ矛盾がないように並べ替えるには、４番と５番を入れ替えれば良い。結果、図９（ｃ）に示すように、１番，３番，２番，４番，５番の順でノードが並ぶ。このとき、ｐｒｅｖｉｏｕｓリンクに矛盾が生ずるが、ｎｅｘｔリンクが優先であるので無視する。このような並べ替えを木に存在する全てのノードに対して行い、ステップＳ６に進む。
【００４１】
ステップＳ６では、作成された木に従って各ノードに対応するＵＲＩを順序づけする。図１０は、ステップＳ６の実行結果の例を示した図である。ステップＳ５までで、図１０（ａ）のように作成された木を深さ優先で一次元化することで、図１０（ｂ）に示したように本型の順序づけができる。また、同図に示したように、木に同一のＵＲＩをもつノードが複数存在した場合には、本型に整形されたときに後ろに来るノードを削除する。
【００４２】
以上で、本発明の第一の実施形態例における本型構造解析部２４で本型の論理的構造に基づいたＨＴＭＬ文書の並べ替えを行う動作が完了する。
【００４３】
〔実施形態例２〕
次に、本発明の第二の実施形態例について図面を用いて詳細に説明する。本実施形態例は、図６に示した本発明の第一の実施形態例に係るＨＴＭＬ文書本型整形装置の構成を表すブロック図における本型構造解析部２４を、第一の実施形態例のように本型の論理的構造の記述を全てのＨＴＭＬ文書から引き出すのではなく、本型の論理的構造を記述した目次文書から、その記述を用いて表現されたＨＴＭＬ文書間の論理的構造を本構造に変換するように変更した本発明の一実施形態例である。
【００４４】
図１１は、第二の実施形態例におけるＨＴＭＬ文書間の関係を表した図である。角丸四角形はＨＴＭＬ文書内でリンクの記述されている部分を示し、矢印がリンクの参照先を示している。ここで、網掛けした角丸四角形は本の外部への参照を表し、矢印に付加された文字はリンクのｂｏｏｋ属性やｓｅｃｔｉｏｎ属性、ｉｎｄｅｘ属性の値を表している。同図に示したｍｏｋｕｊｉ．ｈｔｍｌ３１は、ｂｏｏｋ．ｈｔｍｌ３２から、属性ｂｏｏｋ＝“ｉｎｄｅｘ”をもつリンクで参照されており、本実施形態例ではここにＨＴＭＬ文書の並び順などの論理的構造が記述される。記述の方法としては、属性ｉｎｄｅｘ＝“ｒｅｆｅｒ”をもつリンクを本に整形したときの順で記述することが挙げられる。このリンクに、ＨＴＭＬ文書内の構造を記述するためのタグである＜Ｈｎ＞タグを組み合わせることで、例えば＜Ｈ１＞と＜／Ｈ１＞で囲まれたリンクは章を表し、＜Ｈ２＞と＜／Ｈ２＞で囲まれたリンクは節を表すといったように、ＨＴＭＬ文書間の階層関係も表現することができる。
【００４５】
以下に上記した目次文書であるｍｏｋｕｊｉ．ｈｔｍｌ３１の例を示す。
【００４６】
ｍｏｋｕｊｉ．ｈｔｍｌ〜３３
＜ｂｏｄｙ＞
＜ｈ１＞目次＜ｈ１＞＜ｐ＞
＜ｈ１＞＜Ａ ｉｎｄｅｘ＝“ｒｅｆｅｒ”ｈｒｅｆ＝“ｃｈａｐ１．ｈｔｍｌ”＞第一章＜／Ａ＞＜／ｈ１＞
＜ｈ２＞＜Ａ ｉｎｄｅｘ＝“ｒｅｆｅｒ”ｈｒｅｆ＝“ｓｅｃ１．ｈｔｍｌ”＞第一節＜／Ａ＞＜ｈ２＞
＜ｈ２＞＜Ａ ｉｎｄｅｘ＝“ｒｅｆｅｒ”ｈｒｅｆ＝“ｓｅｃ２．ｈｔｍｌ”＞第二節＜／Ａ＞＜ｈ２＞
＜ｐ＞
＜Ａ ｉｎｄｅｘ＝“ｒｅｆｅｒ”ｈｒｅｆ＝“ｃｈａｐ２．ｈｔｍｌ”＞第二章＜／Ａ＞
＜／ｂｏｄｙ＞
図１２は、図１１に示したＨＴＭＬ文書間の関係を用いて本発明の第二の実施形態例によって本型に整形した例を示した図である。それぞれのＨＴＭＬ文書はｍｏｋｕｊｉ．ｈｔｍｌ３３に記述された本型の論理的構造に沿って、図１で示したモデルの本１、目次３、本文４の順に並べられている。本実施形態例でも、一つのＨＴＭＬ文書が一ページに収まりきらない場合は、二ページ以上に分割する。図１２に示した各四角形は本型整形後の一ページを表しており、下部にハイフン（−）で囲んだ数字はそのページのページ番号を表している。また、同図の矢印は上記に示した属性ｉｎｄｅｘ＝“ｒｅｆｅｒ”をもつリンクを表し、点線はＨＴＭＬ文書に記述されているｎｅｘｔリンク、ｐｒｅｖｉｏｕｓリンクによって結びつけられているグループを表している。
【００４７】
次に、本発明の第二の実施形態例に係るＨＴＭＬ文書本型整形装置の構成を表すブロック図であるが、これは図５に示したものと同様で、ＨＴＭＬ構文解析部２３から本型構造解析部２４へ渡されるデータと本型構造解析部２４の動作のみが異なる。ＨＴＭＬ構文解析部２３の変更は、本型構造解析部２４へ渡すデータの内、本実施形態例で定めた属性をもつリンクに、見出しの文字サイズを表す＜Ｈｎ＞タグの現在値を付加するように変更することで行う。
【００４８】
本型構造解析部２４の動作については第二の実施形態例における最も主要な部分であるため、図１３のフローチャートを参照しながら詳細に説明する。本実施形態例でも第一の実施形態例と同様に、最初にルート文書を入力することで処理が開始される。本実施形態例の本型構造解析部２４では、ステップＳ７としてＨＴＭＬ構文解析部２３より渡されたルート文書のＵＲＩを構造記憶部２６に格納し、同時に渡されたルート文書内の属性ｂｏｏｋ＝“ｉｎｄｅｘ”をもつリンクに格納されたＵＲＩを保持しつつＨＴＭＬ文書取得部２２に渡し、該保持したＵＲＩと同じＵＲＩがＨＴＭＬ構文解析部２３により渡されるのを待つ。該ＵＲＩがＨＴＭＬ構文解析部２３より渡されたら、同時に渡された本実施形態例で定めた属性をもつリンクのうち属性ｉｎｄｅｘ＝“ｒｅｆｅｒ”であるのを、処理中のＨＴＭＬ文書に出現する順で木に追加する。追加先のノードは、付加された＜Ｈｎ＞タグの値によって決定する。
【００４９】
図１６は、第二の実施形態例において目次文書から本型の論理的構造を木に追加している様子を示した図である。目次文書３３からは、第一章３４、第一章第一節３５、第一章第二節３６、第二章３７へと属性ｉｎｄｅｘ＝“ｒｅｆｅｒ”をもつリンクが設定されているので、そのリンクが出現する順に木への追加を行う。まず、第一章３４へのリンクは＜Ｈ１＞タグと＜／Ｈ１＞タグで囲まれているのでリンク先はレベル１のノードとなる。そこで、第一章３４へのリンクをルート文書からのリンクとして追加する。次に、第一章第一節３５へのリンクは＜Ｈ２＞タグと＜／Ｈ２＞タグで囲まれているのでリンク先はレベル２のノードとなる。また、最後に追加したレベル１のノードは第一章３４なので、第一章第一節３５へのリンクを第一章３４からのリンクとして追加する。同様に、第一章第二節３６へのリンクも第一章３４からのリンクとして追加する。最後に、第二章３７へのリンクには＜Ｈｎ＞タグの情報が存在しないため、ルート文書からのリンクとして追加を行う。以上のようにして、目次文書３３から本の論理的構造を表す木が作成されたら、木の中の未解決のリンクに対してそのリンク先のＵＲＩをＨＴＭＬ文書取得部２２に渡し、ＨＴＭＬ構文解析部２３より渡された本実施形態例で定めた属性をもつリンクのうち属性値が“ｎｅｘｔ”，“ｐｒｅｖｉｏｕｓ”であるものを、同時に渡されるＵＲＩと同じＵＲＩをもつノードに追加する。木の中の未解決のリンクがなくなったら、ステップＳ８に進む。
【００５０】
ステップＳ８では、ステップＳ３とほとんど同じ動作を行い、木に存在するｎｅｘｔリンク、ｐｒｅｖｉｏｕｓリンクの参照先ＵＲＩで木の中に存在しないものをＨＴＭＬ文書取得部２２に渡し、ＨＴＭＬ構文解析部２３より渡された本実施形態例で定めた属性をもつリンクのうち属性値“ｎｅｘｔ”，“ｐｒｅｖｉｏｕｓ”であるものを、処理中のＨＴＭＬ文書に出現する順で木に追加する。追加先のノードは同時に渡されたＵＲＩと同じＵＲＩをもつノードとする。木の中に処理していないｎｅｘｔリンクやｐｒｅｖｉｏｕｓリンクが無くなったらステップＳ９に進む。
【００５１】
ステップＳ９では、ステップＳ５と全く同じ動作を行い、同一レベルにあるノードのｎｅｘｔリンク優先の並べ替えを行う。並べ替えを木に存在する全てのノードに対して行ったら、ステップＳ１０に進む。
【００５２】
ステップＳ１０では、ステップＳ６と全く同じ動作を行い、作成された木に従って各ノードに対応するＵＲＩを順序づけし、木に同一のＵＲＩをもつノードが複数存在した場合には、本型に整形されたときに後ろに来るノードを削除する。
【００５３】
以上で、本発明の第二の実施形態例における本型構造解析部２４で本型の論理的構造に基づいたＨＴＭＬ文書の並べ替えを行う動作が完了する。
【００５４】
〔実施形態例３〕
最後に、本発明の第三の実施形態例について詳細に説明する。本実施形態例では、図６に示した本発明の第一の実施形態例に係るＨＴＭＬ文書本型整形装置の構成を表すブロック図におけるＨＴＭＬ構文解析部２３の動作のみが異なる。ＨＴＭＬ構文解析部２３では、ＨＴＭＬ文書取得部２２より渡されたＨＴＭＬ文書の構文を解析し、処理中のＨＴＭＬ文書のＵＲＩと本実施形態例で定めた属性をもつリンクを本型構造解析部２４へ渡し、処理中のＨＴＭＬ文書を部品記憶部２５へと格納するが、本実施形態例ではリンクを本型構造解析部２４へ渡す前にＨＴＭＬのリンクに従来から存在するＲＥＬ属性、ＲＥＶ属性を本実施形態例で定めた属性に変換して渡すことができる。以下、この変換について詳細に説明する。
【００５５】
ＨＴＭＬのリンクに従来から存在するＲＥＬ属性は、ＲＥＬａｔｉｏｎの略でリンク元からリンク先への順方向の関係を記述する。また、ＲＥＶ属性は、ＲＥＶｅｒｓｅの略でリンク先からリンク元へという逆方向の関係を記述する。ＲＥＬ属性やＲＥＶ属性の値としては、“ｍａｄｅ”，“ｐａｒｅｎｔ”，“ｎｅｘｔ”，“ｐｒｅｖｉｏｕｓ”などが記述できる。そこで、本実施形態例におけるＨＴＭＬ構文解析部２３では、属性ＲＥＶ＝“ｐａｒｅｎｔ”をルート文書では属性ｂｏｏｋ＝“ｓｅｃｔｉｏｎ”、その他のＨＴＭＬ文書では属性ｓｅｃｔｉｏｎ＝“ｓｅｃｔｉｏｎ”に変換する。また、属性値が“ｎｅｘｔ”や“ｐｒｅｖｉｏｕｓ”であるＲＥＬ属性をルート文書ではｂｏｏｋ属性、その他のＨＴＭＬ文書ではｓｅｃｔｉｏｎ属性に変換する。同様に、ルート文書における属性ＲＥＶ＝“ｍａｄｅ”を属性ｂｏｏｋ＝“ｍａｄｅ”に変換する。このような変換によって、ＨＴＭＬのリンクの属性に対する拡張を行うことなく、ＨＴＭＬ文書間の本型の論理的構造を記述することが可能となる。
【００５６】
以上で、本発明の第三の実施形態例におけるＨＴＭＬ構文解析部２３でＨＴＭＬのリンクに従来から存在するＲＥＬ属性、ＲＥＶ属性を本実施形態例で定めた属性に変換する動作が完了する。
【００５７】
【発明の効果】
以上説明したように、本発明によれば、ＨＴＭＬ文書間に本のような目次、章、節などの論理的構造を付与しようとした場合、その論理的構造に対応した属性を付与することで利用者の認識に頼らないリンクを設定することができるようになる。また、上記したようにして記述されたリンクは、他のリンクと属性の点で区別されており、本の形に整形する際にどのリンクを使って順序づけすれば良いかという情報を計算機で抽出することが簡単になるという効果がある。
【００５８】
さらに、本発明によれば、ＨＴＭＬ文書間の本型でない論理的構造の記述も損なうことなく本の形に整形し表示することができるため、ＷＷＷクライアントと呼ばれる装置に代わって、密な関係をもったＨＴＭＬ文書群を本の形で管理することが可能となり、利用者にとってよりわかりやすい利用法を提供できるようになるという利点もある。
【図面の簡単な説明】
【図１】本発明の第一の実施形態例によって整形された結果の本型の論理的構造をモデル化した図である。
【図２】本発明の第一の実施形態例における論理的構造をリンクに記述するために必要となる属性を示した図である。
【図３】本発明の第一の実施形態例におけるＨＴＭＬ文書間の論理的構造を図に表したものである。
【図４】ＨＴＭＬ文書を本発明の第一の実施形態例によって本型に整形した例を示した図である。
【図５】本発明の第一の実施形態例に係るＨＴＭＬ文書本型整形装置の構成を表すブロック図である。
【図６】本発明の第一の実施形態例における本型構造解析部で本型の論理的構造に基づいたＨＴＭＬ文書の並べ替えを行う動作を示すフローチャートである。
【図７】図６に示したステップＳ１を実行した結果、作成される木の例を示した図である。
【図８】図６に示したステップＳ２を実行した結果、図８の木より作成される木の例を示した図である。
【図９】図７に示したステップＳ５の動作例を示した図である。
【図１０】図７に示したステップＳ６の実行結果の例を示した図である。
【図１１】本発明の第二の実施形態例におけるＨＴＭＬ文書間の関係を表した図である。
【図１２】図１１に示したＨＴＭＬ文書間の関係を用いて本発明の第二の実施形態例によって本型に整形した例を示した図である。
【図１３】本発明の第二の実施形態例における本型構造解析部で本型の論理的構造に基づいたＨＴＭＬ文書の並べ替えを行う動作を示すフローチャートである。
【図１４】本発明の第二の実施形態例において目次文書から本型の論理的構造を木に追加している様子を示した図である。
【符号の説明】
１…本型の論理的構造モデルにおける本
２…本型の論理的構造モデルにおけるまえがき
３…本型の論理的構造モデルにおける目次
４…本型の論理的構造モデルにおける本文
５…本型の論理的構造モデルにおける参考文献目録
６…本型の論理的構造モデルにおける索引
７…本型の論理的構造モデルにおけるその他の内容
８…本型の論理的構造モデルにおける本文中の章
９…本型の論理的構造モデルにおける章中の節
１０…本型の論理的構造モデルにおける節中のページ
１１…本型の論理的構造モデルにおけるページ中の単語
２２…ＨＴＭＬ文書取得部
２３…ＨＴＭＬ構文解析部
２４…本型構造解析部
２５…部品記憶部
２６…構造記憶部
２７…本型整形部
２８…ＵＲＩ⇔ページ番号対応表
２９…表示データ生成部
３０…情報表示部
３１…ｍｏｋｕｊｉ．ｈｔｍｌ
３２…ｂｏｏｋ．ｈｔｍｌ
３３…目次文書ｍｏｋｕｊｉ．ｈｔｍｌ
３４…第一章
３５…第一章第一節
３６…第一章第二節
３７…第二章
Claims (6)
- インターネット上のハイパーテキスト情報などの情報をタグベースで記述するための構造記述言語であるＨＴＭＬを用いて記述されたＨＴＭＬ文書を整形する方法であって、
任意の情報から他の情報に遷移するための、リンクと呼ばれるＨＴＭＬ文書内にある識別子に与えられた、複数のＨＴＭＬ文書間の本型の階層や前後関係といった論理的構造の記述である属性を解釈する第一の過程と、
該属性を用いて該論理的構造を木構造に変換する第二の過程と、
該木構造を該属性で表現された複数のＨＴＭＬ文書間の前後関係と矛盾の無いように並べ替える第三の過程と、
該並べ替えられた木構造を基にＨＴＭＬ文書を線形に並べる第四の過程と、
から成ることを特徴とするＨＴＭＬ文書本型整形方法。 - 前記第二の過程は、複数のＨＴＭＬ文書間の本型の論理的構造を記述した目次文書を用意し、該目次文書の記述を用いてＨＴＭＬ文書間の論理的構造を木構造に変換する過程である、
ことを特徴とする請求項１に記載のＨＴＭＬ文書本型整形方法。 - 複数のＨＴＭＬ文書間の論理的構造が、該リンクの存在する順方向の関係を表現するＲＥＬ属性と逆方向の関係を表現するＲＥＶ属性とで記述されている場合、この論理的構造を本型の論理的構造の記述に変換する過程を前記第一の過程の前に新たに有する、
ことを特徴とする請求項１または請求項２に記載のＨＴＭＬ文書本型整形方法。 - インターネット上のハイパーテキスト情報などの情報をタグベースで記述するための構造記述言語であるＨＴＭＬを用いて記述されたＨＴＭＬ文書を整形する装置であって、
ＨＴＭＬを用いて記述されたＨＴＭＬ文書を本型の構造に整形する手段と、本型の構造を画面上に本の形で表示する手段とを備えた装置において、
ＨＴＭＬ文書間の本型の階層や前後関係といった論理的構造の記述である属性を解釈する手段と、
該属性を用いて該論理的構造を木構造に変換する手段と、
該木構造を該属性で表現された複数のＨＴＭＬ文書間の前後関係と矛盾の無いように並べ替える手段と、
該並べ替えられた木構造を基にＨＴＭＬ文書を線形に並べる手段と、
を備えることを特徴とするＨＴＭＬ文書本型整形装置。 - 前記論理的構造を木構造に変換する手段は、複数のＨＴＭＬ文書間の本型の論理的構造を記述した目次文書を用意し、これに基づいてＨＴＭＬ文書間の論理的構造を木構造に変換する手段である、
ことを特徴とする請求項４に記載のＨＴＭＬ文書本型整形装置。 - 複数のＨＴＭＬ文書間の論理的構造が、リンクに存在する順方向の関係を表現するＲＥＬ属性と逆方向の関係を表現するＲＥＶ属性とで記述されている場合、この論理的構造を本型の論理的構造の記述に変換する手段を新たに備えることを特徴とする、
請求項４、請求項５に記載のＨＴＭＬ文書本型整形装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8698996A JP3597940B2 (ja) | 1996-04-10 | 1996-04-10 | Ｈｔｍｌ文書本型整形方法及びその装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8698996A JP3597940B2 (ja) | 1996-04-10 | 1996-04-10 | Ｈｔｍｌ文書本型整形方法及びその装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09282218A JPH09282218A (ja) | 1997-10-31 |
| JP3597940B2 true JP3597940B2 (ja) | 2004-12-08 |
Family
ID=13902286
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8698996A Expired - Fee Related JP3597940B2 (ja) | 1996-04-10 | 1996-04-10 | Ｈｔｍｌ文書本型整形方法及びその装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3597940B2 (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8073695B1 (en) | 1992-12-09 | 2011-12-06 | Adrea, LLC | Electronic book with voice emulation features |
| US7401286B1 (en) * | 1993-12-02 | 2008-07-15 | Discovery Communications, Inc. | Electronic book electronic links |
| JP3370507B2 (ja) * | 1996-03-29 | 2003-01-27 | 日本電信電話株式会社 | 構造化情報表示システムにおけるクライアント |
| JP2000067069A (ja) * | 1998-08-21 | 2000-03-03 | Nippon Telegr & Teleph Corp <Ntt> | リンク管理方法及びリンク管理装置及びリンク管理プログラムを記録した記録媒体 |
| JP3674327B2 (ja) * | 1998-09-02 | 2005-07-20 | 日本電信電話株式会社 | マルチメディア情報変換方法及びマルチメディア情報変換サーバ及びマルチメディア情報変換システム及びマルチメディア情報変換プログラムを格納した記憶媒体 |
| JP2006091994A (ja) * | 2004-09-21 | 2006-04-06 | Toshiba Corp | 文書情報処理装置および方法、文書情報処理プログラム |
| JP5713855B2 (ja) | 2011-09-22 | 2015-05-07 | 株式会社ソニー・コンピュータエンタテインメント | 情報処理装置、情報処理方法、およびコンテンツファイルのデータ構造 |
| JP5674704B2 (ja) * | 2012-04-03 | 2015-02-25 | ヤフー株式会社 | 情報処理装置、方法、コンピュータ・プログラム及びシステム |
-
1996
- 1996-04-10 JP JP8698996A patent/JP3597940B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09282218A (ja) | 1997-10-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Han et al. | RDF123: from Spreadsheets to RDF | |
| JP3842573B2 (ja) | 構造化文書検索方法、構造化文書管理装置及びプログラム | |
| US7707139B2 (en) | Method and apparatus for searching and displaying structured document | |
| JP2001209641A (ja) | 構造化文書処理システム及び構造化文書処理方法 | |
| JPH07319917A (ja) | 文書データべース管理装置および文書データべースシステム | |
| JP3597940B2 (ja) | Ｈｔｍｌ文書本型整形方法及びその装置 | |
| US7325189B2 (en) | Web screen creation method, program and server | |
| JP3832693B2 (ja) | 構造化文書検索表示方法及び装置 | |
| CN112182310B (zh) | 一种内置实时搜索的通用树形组件实现方法 | |
| JP4084049B2 (ja) | コンテンツデータ抽出・構造変換処理プログラム、コンテンツデータ抽出・構造変換処理プログラム記録媒体、およびコンテンツ再構築処理システム | |
| JP4439497B2 (ja) | 検索処理装置及びプログラム | |
| JPH10124518A (ja) | 優先アクセスウェブブラウジング処理装置 | |
| Cawsey | Presenting tailored resource descriptions: Will XSLT do the job? | |
| CN113343140B (zh) | 一种基于neo4j图形数据库自动提取网页正文内容的方法 | |
| JP3842576B2 (ja) | 構造化文書編集方法及び構造化文書編集システム | |
| JP2002169836A (ja) | 情報の集約整理支援システム | |
| JP3961993B2 (ja) | 文書変換装置及び文書変換方法 | |
| JP2004303097A (ja) | 構造化文書の部分文書抽出プログラムおよび部分文書抽出方法 | |
| JP2004118543A (ja) | 構造化文書検索方法、検索支援方法、検索支援装置および検索支援プログラム | |
| Tunçer et al. | Modeling building project information | |
| Passin | Browser bookmark management with Topic Maps. | |
| Bouche | Cedrics: When cedram meets tralics | |
| Niccolucci et al. | Managing Full-text Excavation Data with Semantic Tools. | |
| JP2006155593A (ja) | 文書解析システム、及び文書適応システム | |
| JPH1145251A (ja) | 検索機能を用いた情報分析支援装置およびその装置としてコンピュータを機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040907 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040910 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070917 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080917 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080917 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090917 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |