(57)【要約】【課題】  スタイル情報に含まれる文字数に関する情報を用いて目的のページを確定し、構造化文書を表示する際に、構造化文書のキャッシュを適切に行うこと。【解決手段】  ビューワ端末１は、表示対象となるコンテンツに含まれるスタイル情報を参照して、表示が指示されたページに含まれる構造化文書を特定し、表示すべき構造化文書の部分木のみを構造化文書表示処理装置２が読み込んで表示する。そして、このとき、表示が指示されたページに含まれる構造化文書において、表示されることが確定した要素については、その段落が表示される版面領域のレイアウト処理が行われるのに並行して、文字データがキャッシュメモリに先読みされる。したがって、スタイル情報に含まれる文字数に関する情報を用いて目的のページを確定し、構造化文書を表示する際に、構造化文書のキャッシュを適切に行うことが可能となる。【選択図】  図１
2006072430.tif 000002
【特許請求の範囲】
【請求項１】
スタイル情報に基づいて構造化文書を表示する表示装置に用いられる構造化文書表示処理装置であって、
前記スタイル情報におけるページの表示文字数を特定するための情報に基づいて、表示対象となるページにおいて表示される文字データを含む構造化文書の部分を特定する文書特定手段と、
表示対象となるページにおいて、前記文書特定手段によって特定された部分が表示される領域ごとにレイアウト処理を行うレイアウト処理手段と、
前記レイアウト処理手段によってレイアウト処理が行われている領域に対応する構造化文書の部分を、表示対象となる構造化文書が記憶されている所定の記憶装置から先読みする構造化文書キャッシュ手段と、
前記レイアウト処理手段によってレイアウトされた領域に、前記構造化文書キャッシュ手段によって先読みされた構造化文書の部分に含まれる文字データを挿入して、表示対象となるページを表示する表示手段と、
を有することを特徴とする構造化文書表示処理装置。
【請求項２】
前記文書特定手段は、
前記スタイル情報に含まれる、１ページに表示する文字数を特定するための情報に基づいて、１ページに表示する文字数であるページ文字数を算出するページ文字数算出手段と、
前記スタイル情報に含まれる、前記構造化文書の部分木の文字数を累積し、その累積結果と前記ページ文字数とに基づいて、表示対象となるページにおいて表示される文字データを含む構造化文書の部分木を特定する部分木特定手段と、
を有し、
前記レイアウト処理手段は、表示対象となるページにおいて、前記部分木特定手段によって特定された部分木が表示される領域ごとにレイアウト処理を行い、
前記構造化文書キャッシュ手段は、前記レイアウト処理手段によってレイアウト処理が行われている領域に対応する部分木を、表示対象となる構造化文書が記憶されている所定の記憶装置から先読みし、
前記表示手段は、前記レイアウト処理手段によってレイアウトされた領域に、前記構造化文書キャッシュ手段によって先読みされた部分木に含まれる文字データを挿入して、表示対象となるページを表示することを特徴とする請求項１記載の構造化文書表示処理装置。
【請求項３】
スタイル情報に基づいて構造化文書を表示する表示装置に用いられる構造化文書表示処理装置における構造化文書表示処理方法であって、
前記スタイル情報におけるページの表示文字数を特定するための情報に基づいて、表示対象となるページにおいて表示される文字データを含む構造化文書の部分を特定する文書特定ステップと、
表示対象となるページにおいて、前記特定された部分が表示される領域ごとにレイアウト処理を行うレイアウト処理ステップと、
前記レイアウト処理が行われている領域に対応する構造化文書の部分を、表示対象となる構造化文書が記憶されている所定の記憶装置から先読みする構造化文書キャッシュステップと、
前記レイアウト処理ステップにおいてレイアウトされた領域に、前記構造化文書キャッシュステップにおいて先読みされた構造化文書の部分に含まれる文字データを挿入して、表示対象となるページを表示する表示ステップと、
を含むことを特徴とする構造化文書表示処理方法。
【請求項４】
スタイル情報に基づいて構造化文書を表示する表示装置に用いられる構造化文書表示処理装置のための構造化文書表示処理プログラムであって、
前記スタイル情報におけるページの表示文字数を特定するための情報に基づいて、表示対象となるページにおいて表示される文字データを含む構造化文書の部分を特定する文書特定機能と、
表示対象となるページにおいて、前記特定された部分が表示される領域ごとにレイアウト処理を行うレイアウト処理機能と、
前記レイアウト処理が行われている領域に対応する構造化文書の部分を、表示対象となる構造化文書が記憶されている所定の記憶装置から先読みする構造化文書キャッシュ機能と、
前記レイアウト処理機能によってレイアウトされた領域に、前記構造化文書キャッシュ機能によって先読みされた構造化文書の部分に含まれる文字データを挿入して、表示対象となるページを表示させる表示機能と、
をコンピュータに実現させることを特徴とする構造化文書表示処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、スタイル情報を用いて構造化文書を表示する表示装置に用いられる構造化文書処理装置、構造化文書表示処理方法および構造化文書表示処理プログラムに関する。
【背景技術】
【０００２】
従来から、ＸＭＬ（eXtensible Markup Language）などの構造化文書を携帯可能な表示媒体に表示することが行われている。この構造化文書をページ単位で表示する場合において、目的のページを表示するためには、文書のはじめから整形処理（レイアウト処理）を行ってページ割りを順次決定していた。例えば、１ペーじから５０ページまである文書のうち、５０ページのみを表示して印刷する場合、１ページから順に５０ページまで文書を読み込んでレイアウト処理を行ったのち、５０ページが表示される。その後、印刷が可能となる。
【０００３】
このような手順で目的のページを表示することとすると、文書全体のうち途中のページを表示する場合であっても、文書のはじめから順に各ページの文字データを読み込んでレイアウト処理を行わなくては、目的のページに表示する内容が確定しないため、目的のページを表示するまでに長時間を要してしまうという問題がある。
そこで、より短時間で目的のページを表示するために、スタイル情報に含まれる、１ページに表示する文字数を特定するための情報から構造化文書における目的のページを確定し、そのページについてのみ構造化文書の文字データを読み込んで表示する方法が考えられる。
【０００４】
このような方法においては、スタイルシートに基づいてページのレイアウト処理を行った後、各ページに含まれる文字数を計算して目的のページを確定し、構造化文書を記憶しているメモリカード等から目的のページに該当する部分木（文字データ）を読み込んだ上で、目的のページを表示することとなる。
そのため、構造化文書の部分木を先読みしてキャッシュすることにより、目的のページをさらに短時間で表示することが可能になると考えられる。
【０００５】
なお、表示対象となる文書を先読みしてキャッシュする技術に関しては、例えば特開平１１−２１９３１３号公報に開示されている。
【特許文献１】特開平１１−２１９３１３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述のような方法において、構造化文書の部分木をキャッシュする場合に、文字数を計算する毎に各ページの構造化文書（部分木）をキャッシュすることとすると、そのページが目的のページとならない場合には、キャッシュしたデータが無駄なものとなり、不要な消費電力が発生する等、処理効率が低下することとなる。
一方、目的のページ全体が確定した後に、そのページの構造化文書（部分木）をキャッシュしたのでは、データをキャッシュする意義が薄れ、目的のページをより短時間で表示するという目的を達することが困難となる。
【０００７】
即ち、スタイル情報に含まれる文字数に関する情報を用いて目的のページを確定し、構造化文書を表示する際に、構造化文書のキャッシュを適切に行うことは困難である。
本発明の課題は、スタイル情報に含まれる文字数に関する情報を用いて目的のページを確定し、構造化文書を表示する際に、構造化文書のキャッシュを適切に行うことである。
【課題を解決するための手段】
【０００８】
以上の課題を解決するため、本発明は、
スタイル情報に基づいて構造化文書を表示する表示装置に用いられる構造化文書表示処理装置であって、前記スタイル情報におけるページの表示文字数を特定するための情報に基づいて、表示対象となるページにおいて表示される文字データを含む構造化文書の部分（例えば、図４の「＃ｔｅｘｔ」要素等）を特定する文書特定手段（例えば、図１の読み込み文書特定部２０）と、表示対象となるページにおいて、前記文書特定手段によって特定された部分が表示される領域（例えば、図２の版面領域）ごとにレイアウト処理を行うレイアウト処理手段（例えば、図１のページレイアウト処理部３０）と、前記レイアウト処理手段によってレイアウト処理が行われている領域に対応する構造化文書の部分を、表示対象となる構造化文書が記憶されている所定の記憶装置から先読みする構造化文書キャッシュ手段（例えば、図１の読み込み文書特定部２０およびキャッシュコントローラ４）と、前記レイアウト処理手段によってレイアウトされた領域に、前記構造化文書キャッシュ手段によって先読みされた構造化文書の部分に含まれる文字データを挿入して、表示対象となるページを表示する表示手段（例えば、図１のページレイアウト処理部３０および表示部３）とを有することを特徴としている。
【０００９】
このような構成により、表示対象となるコンテンツに含まれるスタイル情報を参照して、表示が指示されたページに含まれる構造化文書（文字データ）を特定し、表示すべき構造化文書の部分のみを読み込んで表示することができる。そして、このとき、表示が指示されたページに含まれる構造化文書において、表示されることが確定した要素、例えば、表示が指示されたページに含まれる複数段落のうちの最初の段落等については、その要素（段落）が表示される領域のレイアウト処理が行われるのに並行して、構造化文書の部分（文字データ）がキャッシュされる。
【００１０】
したがって、ページ全体のレイアウト処理が終了した後に文字データを読み込む場合に比べ、レイアウト処理からページの表示までに要する時間を短縮することができる。
即ち、スタイル情報に含まれる文字数に関する情報を用いて目的のページを確定し、構造化文書を表示する際に、構造化文書のキャッシュを適切に行うことが可能となる。
また、前記文書特定手段は、前記スタイル情報に含まれる、１ページに表示する文字数を特定するための情報に基づいて、１ページに表示する文字数であるページ文字数を算出するページ文字数算出手段と、前記スタイル情報に含まれる、前記構造化文書の部分木の文字数を累積し、その累積結果と前記ページ文字数とに基づいて、表示対象となるページにおいて表示される文字データを含む構造化文書の部分木を特定する部分木特定手段と、を有し、前記レイアウト処理手段は、表示対象となるページにおいて、前記部分木特定手段によって特定された部分木が表示される領域ごとにレイアウト処理を行い、前記構造化文書キャッシュ手段は、前記レイアウト処理手段によってレイアウト処理が行われている領域に対応する部分木を、表示対象となる構造化文書が記憶されている所定の記憶装置から先読みし、前記表示手段は、前記レイアウト処理手段によってレイアウトされた領域に、前記構造化文書キャッシュ手段によって先読みされた部分木に含まれる文字データを挿入して、表示対象となるページを表示することとしても良い。
【００１１】
また、本発明は、
スタイル情報に基づいて構造化文書を表示する表示装置に用いられる構造化文書表示処理装置における構造化文書表示処理方法であって、前記スタイル情報におけるページの表示文字数を特定するための情報に基づいて、表示対象となるページにおいて表示される文字データを含む構造化文書の部分を特定する文書特定ステップと、表示対象となるページにおいて、前記特定された部分が表示される領域ごとにレイアウト処理を行うレイアウト処理ステップと、前記レイアウト処理が行われている領域に対応する構造化文書の部分を、表示対象となる構造化文書が記憶されている所定の記憶装置から先読みする構造化文書キャッシュステップと、前記レイアウト処理ステップにおいてレイアウトされた領域に、前記構造化文書キャッシュステップにおいて先読みされた構造化文書の部分に含まれる文字データを挿入して、表示対象となるページを表示する表示ステップとを含むことを特徴としている。
【００１２】
また、本発明は、
スタイル情報に基づいて構造化文書を表示する表示装置に用いられる構造化文書表示処理装置のための構造化文書表示処理プログラムであって、前記スタイル情報におけるページの表示文字数を特定するための情報に基づいて、表示対象となるページにおいて表示される文字データを含む構造化文書の部分を特定する文書特定機能と、表示対象となるページにおいて、前記特定された部分が表示される領域ごとにレイアウト処理を行うレイアウト処理機能と、前記レイアウト処理が行われている領域に対応する構造化文書の部分を、表示対象となる構造化文書が記憶されている所定の記憶装置から先読みする構造化文書キャッシュ機能と、前記レイアウト処理機能によってレイアウトされた領域に、前記構造化文書キャッシュ機能によって先読みされた構造化文書の部分に含まれる文字データを挿入して、表示対象となるページを表示させる表示機能とをコンピュータに実現させることを特徴としている。
【００１３】
本発明によれば、スタイル情報に含まれる文字数に関する情報を用いて目的のページを確定し、構造化文書を表示する際に、構造化文書のキャッシュを適切に行うことが可能となる。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の一実施形態による構造化文書表示処理装置を図面を参照して説明する。
まず、構成を説明する。
図１は、この発明の一実施形態による構造化文書表示処理装置を用いた表示処理装置の一例としてのビューワ端末１の構成を示す概略ブロック図である。
この図において、ビューワ端末１は、構造化文書表示処理装置２と、表示部３と、キャッシュコントローラ４と、データコントローラ５と、メモリカード６とを含んで構成されており、ユーザが携帯して利用することが可能である。
【００１５】
構造化文書表示処理装置２は、テンプレート作成部１０と、読み込み文書特定部２０と、ページレイアウト処理部３０とをさらに含んでいる。
テンプレート作成部１０は、表示対象となるコンテンツデータのスタイル情報に含まれるレイアウト情報に基づいて、そのコンテンツデータに適用されるテンプレートを作成する。また、テンプレート作成部１０は、ページ文字数を算出するために必要なレイアウト情報をメモリカード６から読み込むためのレイアウト情報要求命令をキャッシュコントローラ４に出力する。
【００１６】
ここで、スタイル情報とは、例えば、いわゆるスタイルシート情報を含むものであり、フォントの種類、文字の大きさ、色あるいは行間の幅といった、構造化文書を表示するためのページ構成を特定する情報および１ページに表示する文字数を特定するための情報を含むレイアウト情報と、構造化文書における各部分木の文字数を示す文字数情報が含まれている。
【００１７】
図２は、スタイル情報におけるレイアウト情報の構造の一例を示す図面である。
スタイル情報におけるレイアウト情報は、「masterpage」ノードと、「looseboxgroup」ノードの２つのノードを持つ。「masterpage」ノードには、構造化文書がどのようなページ構成で表示されるかについてのパラメータが記述されている。この「masterpage」ノードの下には、「pagebox」ノードと「fixedbox」ノードとの２つのノードがあり、「pagebox」ノードには、構造化文書が表示される領域、すなわちページ領域の大きさ（ページ領域サイズ）や閲覧領域でのページの配置位置（ページ領域配置位置）が記述されている。
【００１８】
「fixedbox」ノードには、「pagebox」ノードで記述されたページ領域内に配置されるレイアウト上の矩形領域の大きさ（サイズ）とその配置位置が記述されている。この矩形領域は、例えば、ヘッダー領域、フッター領域、本文領域など複数を記述することができ、ページ全体を構成することができる。「fixedbox」ノードで記述される矩形領域のうち、１つの領域は「版面領域」の属性を指定することができる。版面領域とは、本文文字が配置される領域のことで、主に構造化文書の内容が配置される領域を表す。さらに、「pagebox」ノードには、縦書きまたは横書きを指定したり本文を記述する段数を指定したりする組み方向、段落数、段と段の間のサイズを指定する段間、本文の文字の大きさを指定する文字サイズ、行送り等の情報が記述される。
【００１９】
「looseboxgroup」ノードには、本文文字ではなく部分的に表示を変えたい内容すなわち、本文文字とは異なる表示形態で表示する要素を配置するための領域が本文文字を単位として構成されたレイアウト領域について記述されている。
図３は、このレイアウト領域に関する記述内容の一例を示す図面である。ここでは、ｈ１要素は大見出し、ｈ２要素は小見出し、ｐ要素は段落、ｉｍｇ要素は図版である。これらそれぞれの要素には、文字数を基本単位とする領域サイズが指定されており、その指定された領域サイズに相当する本文の文字数が「文字数換算」として記述されている。
【００２０】
また、テンプレート作成部１０は、このようなレイアウト情報を参照し、「fixedbox」ノードに設定されている版面領域の大きさと、「pagebox」ノードに設定されている組み方向、段落数、段間、文字サイズ、行送りに基づいて、行長、１段における行数、１行における文字数である行文字数、１段落における文字数である段落文字数、１ページにおける文字数であるページ文字数を計算によって算出する。
【００２１】
さらに、本実施の形態における構造化文書は、例えば、ＸＭＬによって記述されている。
図４は、構造化文書の構成の一例を示す図面である。ここでは、ｈ１要素は大見出し、ｈ２要素は小見出し、ｐ要素は段落、ｉｍｇ要素は図版を示す。ｐ要素の下には本文として表示するための情報である「＃ｔｅｘｔ」がある。
【００２２】
また、図４に示すように、ｈ１要素、ｈ２要素、ｉｍｇ要素には、それぞれ領域サイズを指定するスタイル情報が設定されている。
図１に戻り、読み込み文書特定部２０は、コンテンツデータのスタイル情報に含まれる各部分木の文字数に基づいて、表示すべきページに文字データが含まれる部分木を特定する。
【００２３】
例えば、読み込み文書特定部２０は、所定ページの表示が指示された場合に、章あるいは段落といったコンテンツにおける部分木ごとの文字数を累積していき、累積文字数が初めて所定ページに該当する部分木を特定する。そして、読み込み文書特定部２０は、さらに部分木を累積していき、累積文字数が初めて所定ページに該当しなくなる部分木までを特定する。これら特定された部分木には、表示が指示された所定ページに表示される文字データが含まれていることとなる。このとき、読み込み文書特定部２０は、部分木が特定されるごとに、その部分木を先読みするための命令（以下、「文字データ要求命令」という。）をキャッシュコントローラ４に出力する。そのため、先読みされている部分木が表示される領域のレイアウト処理と、その部分木の先読みを並行して行うことが可能となる。
【００２４】
なお、読み込み文書特定部２０は、累積文字数が初めて所定ページ該当する部分木については、構造化文書の文字データを部分木の先頭から累積することにより、表示が指示された所定ページの先頭の文字を特定する。
ページレイアウト処理部３０は、スタイル情報に含まれるレイアウト情報（具体的にはテンプレート作成部１０が作成したテンプレート）に基づいて、表示すべきページにおいて、読み込み文書特定部２０によって先読みされている部分木が表示される領域のレイアウトを、部分木の先読みと並行して行う。そして、各部分木が表示される領域についてレイアウトを行っていき、表示すべきページ全体のレイアウト処理を行う。
【００２５】
図５は、このページレイアウト処理部３０によってレイアウト処理された１つのページの例を示す図面である。ここでは、閲覧領域（符号（ａ））において、「pagebox」ノードの記述に基づいてページ領域（符号（ｂ））が確保され、そのページ領域の中に、「fixedbox」ノードの記述に基づいてヘッダー領域（符号（ｃ））、版面領域（符号（ｄ））、フッター領域（符号（ｅ））が確保される。さらに、版面領域内には、「pagebox」ノードの記述（組み方向、段落数、段間、文字サイズ、行送り）に基づいて、行長、行数、行文字数、段落文字数、ページ文字数が算出され、本文文字の配置が決定される（符号（ｆ））。
【００２６】
図６は、版面領域内の１つの段における本文文字の配置の一例を示す図面である。この図に示すように、１段の幅を示す段幅、行送り、文字サイズ、行長、段間の配置が決定される。
また、このページレイアウト処理部３０は、「loosebox」ノードの記述に基づいて、レイアウト領域を作成し、ページレイアウト処理部３０によってレイアウト処理されたページにレイアウト領域を配置する。
【００２７】
図７は、本文文字の記述の一部にレイアウト領域が配置された場合の一例を示す図である。ここでは、本文文字の３行分の幅で段落１段分のレイアウト領域が配置された場合について示されている。
さらに、ページレイアウト処理部３０は、レイアウトしたページに表示対象となる文字データを挿入することにより、表示部３に表示させる表示データを作成する。
【００２８】
表示部３は、ページレイアウト処理部３０によってレイアウトされた表示すべきページを表示媒体に表示する。また、この表示部３は、タッチパネル式で各種情報を入力することも可能である。なお、タッチパネルではなく、テンキーや十字キーなどの入力部を別途設けるようにしてもよい。
なお、テンプレート作成部１０、読み込み文書特定部２０、ページレイアウト処理部３０は、は専用のハードウェアにより実現されるものであってもよく、また、メモリおよびＣＰＵ（中央演算装置）により構成され、これら各部の機能を実現するためのプログラムをメモリにロードして実行することによりその機能を実現させるものであってもよい。
【００２９】
キャッシュコントローラ４は、例えばＳＲＡＭ（Static Random Access Memory）等によって構成されたキャッシュメモリを備えている。そして、キャッシュコントローラ４は、構造化文書表示処理装置２から、表示すべき要素を含むページにおいて表示内容が確定している版面領域ごとに、メモリカード６内の文書データを先読みする命令が入力されると、その版面領域に表示する構造化文書（文字データ）をメモリカード６から読み出し、キャッシュメモリに記憶する。また、キャッシュコントローラ４は、構造化文書表示処理装置２から、表示対象となるページの表示に際して構造化文書を読み出す命令が入力されると、キャッシュメモリに記憶されている各版面領域の構造化文書（文字データ）を構造化文書表示処理装置２に出力する。
【００３０】
データコントローラ５は、キャッシュコントローラ４を介して構造化文書表示処理装置２から入力された構造化文書あるいはスタイル情報の読み出し命令に応じて、メモリカード６に記憶されているデータを読み出し、キャッシュコントローラ４に出力する。
メモリカード６は、ビューワ端末１において表示されるコンテンツを記憶する記憶媒体であり、データコントローラ５によって、記憶しているデータの読み出しおよび書き込みが行われる。
【００３１】
次に、図１に示すビューワ端末１の動作について、図８のフローチャートを用いて説明する。ここでは、表示対象となるコンテンツに２つのレイアウト情報が含まれるものとする。
図８において、ユーザによってコンテンツの所定ページの表示が指示されると、構造化文書表示処理装置２は、全てのレイアウト情報を読み込んでテンプレートを作成する処理に移行し、まず、そのコンテンツに含まれるレイアウト情報における第１のレイアウト情報を要求する命令（以下、「レイアウト情報Ａ要求命令」という。）をキャッシュコントローラ４に出力する（ステップＳ１）。
【００３２】
すると、キャッシュコントローラ４は、レイアウト情報Ａ要求命令をデータコントローラ５に出力し（ステップＳ２）、データコントローラ５は、メモリカード６からレイアウト情報Ａのデータブロックを読み出す（ステップＳ３）。なお、このとき読み出されたデータブロックは、順次キャッシュコントローラ４に出力される。
そして、メモリカード６からレイアウト情報Ａのデータブロックの読み出しが完了すると（ステップＳ４）、データコントローラ５は、キャッシュコントローラ４にレイアウト情報Ａのデータブロックの読み出しが完了したことを示す信号（以下、「レイアウト情報Ａ読み出し完了信号」という。）を出力し（ステップＳ５）、キャッシュコントローラ４は、読み出したデータブロックが格納されているキャッシュメモリのアドレスを、構造化文書表示処理装置２に通知する（ステップＳ６）。
【００３３】
続いて、構造化文書表示処理装置２は、そのコンテンツに含まれる２つのレイアウト情報における第２のレイアウト情報を要求する命令（以下、「レイアウト情報Ｂ要求命令」という。）をキャッシュコントローラ４に出力する（ステップＳ７）。
すると、キャッシュコントローラ４は、レイアウト情報Ｂ要求命令をデータコントローラ５に出力し（ステップＳ８）、データコントローラ５は、メモリカード６からレイアウト情報Ｂのデータブロックを読み出す（ステップＳ９）。なお、このとき読み出されたデータブロックは、順次キャッシュコントローラ４に出力される。
【００３４】
そして、メモリカード６からレイアウト情報Ｂのデータブロックの読み出しが完了すると（ステップＳ１０）、データコントローラ５は、キャッシュコントローラ４にレイアウト情報Ｂのデータブロックの読み出しが完了したことを示す信号（以下、「レイアウト情報Ｂ読み出し完了信号」という。）を出力し（ステップＳ１１）、キャッシュコントローラ４は、読み出したデータブロックが格納されているキャッシュメモリのアドレスを、構造化文書表示処理装置２に通知する（ステップＳ１２）。
【００３５】
その後、構造化文書表示処理装置２は、レイアウト情報Ａ，Ｂのデータブロックが格納されているキャッシュメモリのアドレスからレイアウト情報を読み出しつつページレイアウトを決定し、テンプレートを作成する（ステップＳ１３）。
続いて、構造化文書表示処理装置２は、テンプレートに割り付け可能な文字数を計算する処理に移行し、まず、表示対象となるコンテンツにおける最初の段落の文字数を要求する命令（以下、「第１段落文字数要求命令」という。）をキャッシュコントローラ４に出力する（ステップＳ１４）。
【００３６】
すると、キャッシュコントローラ４は、第１段落文字数要求命令をデータコントローラ５に出力し（ステップＳ１５）、データコントローラ５は、メモリカード６から第１段落の文字数データを読み出す（ステップＳ１６）。
そして、メモリカード６から第１段落の文字数データの読み出しが完了すると（ステップＳ１７）、データコントローラ５は、キャッシュコントローラ４に第１段落の文字数データのデータブロックの読み出しが完了したことを示す信号（以下、「第１段落文字数読み出し完了信号」という。）を出力し（ステップＳ１８）、キャッシュコントローラ４は、読み出した文字数データのデータブロックが格納されているキャッシュメモリのアドレスを、構造化文書表示処理装置２に通知する（ステップＳ１９）。
【００３７】
そして、構造化文書表示処理装置２は、第１段落の構造化文書が表示すべきページに含まれるか否かの判定（レイアウト判定）を行い（ステップＳ２０）、ここでは第１段落の構造化文書が表示すべきページに含まれるため、第１段落の構造化文書の先読みを指示する命令をキャッシュコントローラ４に出力する（ステップＳ２１）。
すると、キャッシュコントローラ４は、第１段落の構造化文書の文字データを要求する命令（以下、「第１段落文字データ要求命令」という。）をデータコントローラ５に出力し（ステップＳ２２）、データコントローラ５は、メモリカード６から第１段落の文字データのデータブロックを読み出す（ステップＳ２３）。なお、このとき読み出されたデータブロックは、順次キャッシュコントローラ４に出力される。
【００３８】
そして、メモリカード６から第１段落の文字データのデータブロックの読み出しが完了すると（ステップＳ２４）、データコントローラ５は、キャッシュコントローラ４に第１段落の文字データのデータブロックの読み出しが完了したことを示す信号（以下、「第１段落文字データ読み出し完了信号」という。）を出力する（ステップＳ２５）。
また、ステップＳ２２〜Ｓ２５の処理に並行して、構造化文書表示処理装置２は、表示すべきページにおける第１段落のレイアウト処理を行う（ステップＳ２６）。
【００３９】
次に、構造化文書表示処理装置２は、表示対象となるコンテンツにおける第２段落の文字数を要求する命令（以下、「第２段落文字数要求命令」という。）をキャッシュコントローラ４に出力する（ステップＳ２７）。
すると、キャッシュコントローラ４は、第２段落文字数要求命令をデータコントローラ５に出力し（ステップＳ２８）、データコントローラ５は、メモリカード６から第２段落の文字数データを読み出す（ステップＳ２９）。
【００４０】
そして、メモリカード６から第２段落の文字数データの読み出しが完了すると（ステップＳ３０）、データコントローラ５は、キャッシュコントローラ４に第２段落の文字数データのデータブロックの読み出しが完了したことを示す信号（以下、「第２段落文字数読み出し完了信号」という。）を出力し（ステップＳ３１）、キャッシュコントローラ４は、読み出した文字数データのデータブロックが格納されているキャッシュメモリのアドレスを、構造化文書表示処理装置２に通知する（ステップＳ３２）。
【００４１】
そして、構造化文書表示処理装置２は、第２段落の構造化文書が表示すべきページに含まれるか否かの判定（レイアウト判定）を行い（ステップＳ３３）、ここでは第２段落の構造化文書が表示すべきページに含まれるため、第２段落の構造化文書の先読みを指示する命令をキャッシュコントローラ４に出力する（ステップＳ３４）。
すると、キャッシュコントローラ４は、第２段落の構造化文書の文字データを要求する命令（以下、「第２段落文字データ要求命令」という。）をデータコントローラ５に出力し（ステップＳ３５）、データコントローラ５は、メモリカード６から第２段落の文字データのデータブロックを読み出す（ステップＳ３６）。なお、このとき読み出されたデータブロックは、順次キャッシュコントローラ４に出力される。
【００４２】
そして、メモリカード６から第２段落の文字データのデータブロックの読み出しが完了すると（ステップＳ３７）、データコントローラ５は、キャッシュコントローラ４に第２段落の文字データのデータブロックの読み出しが完了したことを示す信号（以下、「第２段落文字データ読み出し完了信号」という。）を出力する（ステップＳ３８）。
また、ステップＳ３５〜Ｓ３８の処理に並行して、構造化文書表示処理装置２は、表示すべきページにおける第２段落のレイアウト処理を行う（ステップＳ３９）。
【００４３】
次に、構造化文書表示処理装置２は、表示対象となるコンテンツにおける第３段落の文字数を要求する命令（以下、「第３段落文字数要求命令」という。）をキャッシュコントローラ４に出力する（ステップＳ４０）。
すると、キャッシュコントローラ４は、第３段落文字数要求命令をデータコントローラ５に出力し（ステップＳ４１）、データコントローラ５は、メモリカード６から第３段落の文字数データを読み出す（ステップＳ４２）。
【００４４】
そして、メモリカード６から第３段落の文字数データの読み出しが完了すると（ステップＳ４３）、データコントローラ５は、キャッシュコントローラ４に第３段落の文字数データのデータブロックの読み出しが完了したことを示す信号（以下、「第３段落文字数読み出し完了信号」という。）を出力し（ステップＳ４４）、キャッシュコントローラ４は、読み出した文字数データのデータブロックが格納されているキャッシュメモリのアドレスを、構造化文書表示処理装置２に通知する（ステップＳ４５）。
【００４５】
そして、構造化文書表示処理装置２は、第３段落の構造化文書が表示すべきページに含まれるか否かの判定（レイアウト判定）を行い（ステップＳ４６）、ここでは第３段落の構造化文書が表示すべきページに含まれないため、第３段落の構造化文書の先読みを行わないものと判定する（ステップＳ４７）。
続いて、構造化文書表示処理装置２は、表示部３に出力する表示データを作成する処理に移行し、まず、第１段落の文字データをキャッシュコントローラ４に要求する（ステップＳ４８）。
【００４６】
すると、キャッシュコントローラ４は、要求された第１段落の文字データを既にキャッシュメモリ内に記憶していることから、メモリカード６にアクセスすることなく、構造化文書表示処理装置２に第１段落の文字データが格納されているキャッシュメモリのアドレスを通知する（ステップＳ４９）。
さらに、構造化文書表示処理装置２は、第２段落の文字データをキャッシュコントローラ４に要求する（ステップＳ５０）。
【００４７】
すると、キャッシュコントローラ４は、要求された第２段落の文字データを既にキャッシュメモリ内に記憶していることから、メモリカード６にアクセスすることなく、構造化文書表示処理装置２に第２段落の文字データが格納されているキャッシュメモリのアドレスを通知する（ステップＳ５１）。
その後、構造化文書表示処理装置２において表示部３に出力する表示データ、すなわち表示すべきページの表示データが作成され、その表示データが表示部３に出力されて表示される。
【００４８】
以上のように、本実施の形態に係るビューワ端末１は、表示対象となるコンテンツに含まれるスタイル情報を参照して、表示が指示されたページに含まれる構造化文書（文字データ）を特定し、表示すべき構造化文書の部分木のみを構造化文書表示処理装置２が読み込んで表示する。そして、このとき、表示が指示されたページに含まれる構造化文書において、表示されることが確定した要素、例えば、表示が指示されたページに含まれる複数段落のうちの最初の段落については、その要素（段落）が表示される版面領域のレイアウト処理が行われるのに並行して、文字データがキャッシュメモリに先読みされる。
【００４９】
したがって、ページ全体のレイアウト処理が終了した後に文字データを読み込む場合に比べ、レイアウト処理からページの表示までに要する時間を短縮することができる。
具体的には、ステップＳ２２〜Ｓ２５までの処理とステップＳ２６の処理、あるいはステップＳ３５〜Ｓ３８までの処理とステップＳ３９の処理とが並行して行われることにより、文字データをメモリカード６から読み出す処理に要する時間を待つことが不要となるため、ステップＳ４８〜Ｓ５１を含むページの表示に要する時間をより短時間にすることが可能となる。
【００５０】
また、ビューワ端末１は、表示が指示されたページに含まれる構造化文書のみをキャッシュメモリに読み込むため、不要なデータをキャッシュメモリに読み込むことにより処理効率が低下することを避けることが可能となる。
このように、本発明によれば、スタイル情報に含まれる文字数に関する情報を用いて目的のページを確定し、構造化文書を表示する際に、構造化文書のキャッシュを適切に行うことが可能となる。
【図面の簡単な説明】
【００５１】
【図１】この発明の一実施形態による構造化文書表示処理装置を用いた表示処理装置の一例としてのビューワ端末１の構成を示す概略ブロック図である。
【図２】スタイル情報におけるレイアウト情報の構造の一例を示す図面である。
【図３】レイアウト領域に関する記述内容の一例を示す図面である。
【図４】構造化文書の構成の一例を示す図面である。
【図５】ページレイアウト処理部３０によってレイアウト処理された１つのページの例を示す図面である。
【図６】版面領域内の１つの段における本文文字の配置の一例を示す図面である。
【図７】本文文字の記述の一部にレイアウト領域が配置された場合の一例を示す図である。
【図８】ビューワ端末１の動作を示すフローチャートである。
【符号の説明】
【００５２】
１  ビューワ端末、２  構造化文書表示処理装置、３  表示部、４  キャッシュコントローラ、５  データコントローラ、６  メモリカード、１０  テンプレート作成部、２０  読み込み文書特定部、３０  ページレイアウト処理部
【図１】
2006072430.tif 000003
【図２】
2006072430.tif 000004
【図３】
2006072430.tif 000005
【図４】
2006072430.tif 000006
【図５】
2006072430.tif 000007
【図６】
2006072430.tif 000008
【図７】
2006072430.tif 000009
【図８】
2006072430.tif 000010