(57)【要約】手持型の表示装置は、限られた表示性能しか有していないことが多い。ＨＴＭＬ形式のページ（２００）全体を閲覧するために、もとのページをより複雑でないユニット（２１０、２０６、２０８、２０４、２１２、２１４、２０２）に分割して、小さな装置にそれらのユニットを最良に表示できるようにする方法を提供する。文書はツリー構造にパーズされ、そのツリーの複雑さが計算される。その複雑さに応じて、文書のどの部分が新しいページに表示される必要があるかが決定される。
2005522771.tif 000002
【特許請求の範囲】
【請求項１】
構造化文書をロードする工程と、
前記構造化文書を階層構造にパーズする工程とを有する、構造化文書を表示する方法であって、
前記階層構造の複雑さを計算する工程と、
前記階層構造をトラバースする工程と、
前記階層構造のトラバースされた部分の複雑さに応じて、前記構造化文書の一部を条件付きで表示する工程とをさらに含むことを特徴とする方法。
【請求項２】
第１のページに表示されるべき前記文書の第１の部分と、次のページに表示されるべき前記文書の第２の部分を決定するために、前記複雑さが予め決められた閾値と比較されることを特徴とする請求項１記載の構造化文書を表示する方法。
【請求項３】
前記文書の前記第２の部分へのナビゲーションを可能とするために、前記第１のページに参照先を追加する工程をさらに含むことを特徴とする請求項２記載の構造化文書を表示する方法。
【請求項４】
前記文書が、前記階層構造に寄与する要素を含んでおり、前記階層構造の前記複雑さを計算するために、各要素の特性が用いられることを特徴とする請求項１記載の構造化文書を表示する方法。
【請求項５】
構造化文書をロードするロード手段と、
前記構造化文書を階層構造にパーズするパーズ手段とを有する、構造化文書を表示するシステムであって、
前記階層構造の複雑さを計算する計算手段と、
前記階層構造をトラバースするトラバース手段と、
前記階層構造のトラバースされた部分の複雑さに応じて、前記構造化文書の一部を条件付きで表示する表示手段とをさらに含むことを特徴とするシステム。
【請求項６】
請求項１記載の方法を実行するように設計されたプログラムコードを含む、コンピュータプログラム。
【請求項７】
請求項６記載のコンピュータプログラムを含む記憶装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、構造化文書を表示する方法であって、構造化文書をロードする工程と、その構造化文書を階層構造にパーズ（解剖）する工程とを含む方法に関するものである。
【０００２】
本発明はまた、構造化文書を表示するシステムであって、構造化文書をロードするロード手段と、その構造化文書を階層構造にパーズするパーズ手段とを含むシステムにも関するものである。
【０００３】
本発明はさらに、上記のような方法を実行するように設計されたプログラムコードを含む、コンピュータプログラムにも関するものである。
【０００４】
本発明はさらに、上記のようなコンピュータプログラムを含む記憶装置にも関するものである。
【背景技術】
【０００５】
上記のような方法の一例は、米国特許第５，９８７，２５６号より知られている。この特許には、ＨＴＭＬやＪＡＶＡといったオブジェクト指定言語により指定されたオブジェクトを、処理する方法が記載されている。レンダリング・プログラムを要する相対的配置に依存する他の指定言語を使用することもできる。このレンダリング・プログラムは、最小限のリソースの組を使用し、限られた処理リソースを有する対象装置で使用できるようにコードを変換する。かかる限られた処理リソースは、ＨＴＭＬレンダリング・プログラム、ＪＡＶＡバーチャルマシンその他のレンダリング・エンジンの記憶および実行には適さない。上記のようなオブジェクトに関するデータは、言語を指定するデータの組をまず受信する工程と、その第１のデータの組を、実際の対象である表示座標を使用する対象装置によるレンダリングに適する第２のレンダリング・プログラムに適合した、中間オブジェクト言語で記述された第２のデータの組に変換する工程とを含む処理により生成される。この第２のデータの組は、後でシン・クライアントのプラットホームにより読出しおよび実行ができるように、機械読取可能な記憶装置に記憶される。たとえばＨＴＭＬファイルを変換装置にロードする際には、上記の対象装置に関する情報がロードされる。その後、そのＨＴＭＬファイルが、ＨＴＭＬタグの探索によりパーズされ、それらのタグに基づいて階層構造が生成される。この方法では、上記の対象装置のパラメータと階層構造とを用いて、対象装置のサイズおよびパレットに適合させられた階層構造に基づいて、ＨＴＭＬレンダリングを行う。これにより、対象装置のスクリーン上において、ＨＴＭＬコードで指定されたすべてのグラフィック・オブジェクトの座標が決定される。たとえば、段落のワードラップ、水平な線の特定位置への配置、色の選択、その他の装置固有の処理の実行が行われる。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明の１つの目的は、冒頭に述べた方法であって、文書のコンテンツをより柔軟に表示サイズに適合させることを可能とする方法を提供することである。
【課題を解決するための手段】
【０００７】
この目的を達成するため、この方法は、上記の階層構造の複雑さを計算する工程と、その階層構造をトラバースする工程と、その階層構造のトラバースされた部分の複雑さに応じて、構造化文書の一部を条件付きで表示する工程とをさらに含むことを特徴とする。
【０００８】
構造化文書を階層構造、たとえばドキュメント・オブジェクト・モデル（Ｄｏｃｕｍｅｎｔ  Ｏｂｊｅｃｔ  Ｍｏｄｅｌ；ＤＯＭ）のツリーにパーズすることにより、その構造化文書はより複雑でないユニットに細分化される。すると、これらのユニットの複雑さを計算することにより、このツリー構造の複雑さを計算することができる。ここで、ツリーの１つのノードの複雑さは、好ましくはそのノードのサブツリーのサイズまで含めた、そのノードのサイズの尺度である。このサイズは、たとえば、段落やテーブルといったユニットの種類や、そのユニットが必要とする文書スペースの大きさに依存し得る。ツリーをトラバースしながらかかるノードの複雑さを利用することによって、あるノードおよびそのサブツリーが表示装置上に完全に表示できるか否かが、リアルタイムで決定される。
【０００９】
本発明に係る方法の１つの実施形態が、請求項２に記載されている。サブツリーを伴うあるノードの複雑さを、予め決められた閾値と比較することにより、ユーザーに対して完全に表示することができる文書部分を、容易に決定することができる。この閾値は、表示装置のディスプレイの寸法に依存するものであってもよい。この閾値はまた、ユーザー設定や、たとえば使用されているフォント・サイズに依存するものであってもよい。
【００１０】
本発明に係る方法の１つの実施形態が、請求項３にも記載されている。別個のページに表示される文書部分の参照先を追加することにより、ユーザーは、文書全体のコンテンツの前後関係を見失わずに済む。ユーザーは、たとえばユニフォーム・リソース・ロケーター（ＵＲＬ）のような、別個のページに表示される文書部分を参照する一般的なユーザー・インターフェースを提供される。
【００１１】
本発明に係る方法の１つの実施形態が、請求項４にも記載されている。文書を、より複雑でないユニットである要素に分解することにより、各要素の特性を考慮して要素の複雑さを決定することができる。たとえば、テーブルの要素は、テーブルの外縁やセルの境界のための追加スペースを必要とするので、段落の要素よりも複雑である。このため、テーブルには段落よりも高い複雑さの数値が付与される。これらの複雑さの数値を考慮することにより、それでもある文書部分が表示装置により単一のページに表示できるか否かが、より好適に決定される。
【００１２】
本発明のさらなる１つの目的は、冒頭に述べたシステムであって、文書のコンテンツをより柔軟に表示サイズに適合させることを可能とするシステムを提供することである。この目的を達成するため、このシステムは、階層構造の複雑さを計算する計算手段と、その階層構造をトラバースするトラバース手段と、その階層構造のトラバースされた部分の複雑さに応じて、構造化文書の一部を条件付きで表示する表示手段とをさらに含むことを特徴とする。
【００１３】
本発明のさらなる１つの目的は、文書のコンテンツをより柔軟に表示サイズに適合させることを可能とする、コンピュータプログラムコードおよび記憶装置を提供することである。この目的を達成するため、このプログラムコードは、上記の本発明に係る方法を実行するように設計され、記憶装置は、本発明に係るコンピュータプログラムを含むものとされる。
【発明を実施するための最良の形態】
【００１４】
以下、図面に示された実施形態を通して、本発明について説明する。
【００１５】
ますます多くの装置がインターネットを利用できるものとなってきており、その数は今後も増え続けることは間違いない。インターネットへのアクセスがますますユビキタス化し、このアクセスを提供する装置がますますモバイル化するにつれて、大多数の人がインターネットのコンテンツを閲覧するのに使用するディスプレイのサイズは、小さくなっていくであろう。現在、ほとんどのインターネットのコンテンツは、コンピュータのモニターのような、より大きな表示装置上において最適な見た目となるように製作されている。個人用携帯型情報端末（ＰＤＡ）のスクリーンのような、モバイル装置としては比較的大きなスクリーンに表示された場合でも、コンテンツの使い易さは格段に落ちてしまうことがある。ページの複雑さ、ナビゲーションの補助、コンテンツの適合性等、多数の要因が、インターネットのコンテンツの使い易さを左右する。もっとも一般的なテーマの１つは、デザインおよび文書構造の単純さである。このことは、モバイル装置においては一層重要である。たとえば、パソコン上で駆動している典型的なブラウザーは、閲覧対象のコンテンツ用に、８００×６００ピクセルのウインドウ・サイズを有し得る。このサイズは、ウェブ・ブラウザーが、メニュー、ツールバーその他の部分に使用する、スクリーン上の他のスペースを除外したサイズである。現在、最高水準のモバイル装置であっても、コストおよび実用性の問題により、全体のスクリーン・サイズは３２０×２４０ピクセルに止まっている。携帯電話では、たった１００ピクセル四方の表示部を持ったものさえある。より大きなスクリーン用に製作された従来のウェブ・ページを小さな装置に表示しようとすると、ページのごくわずかしかスクリーン上で一度に見ることができないので、ユーザーは問題を抱えることになる。すなわち、ユーザーは、自分がページのどの部分を見ているのかの前後関係を見失ってしまい、そのページのナビゲーションの複雑さが増す。モバイル装置では、利用し易さの要求内容が従来のデスクトップ・パソコンと極めて異なるため、このことは、モバイル装置をターゲットにしたいと望むウェブの製作者にも問題をもたらす。
【００１６】
ワイヤレス・アプリケーションズ・プロトコル（Ｗｉｒｅｌｅｓｓ  Ａｐｐｌｉｃａｔｉｏｎｓ  Ｐｒｏｔｏｃｏｌ；ＷＡＰ）やＩモードのような、モバイル装置のための現行のサービスは、ワールド・ワード・ウェブ・コンソーシアム（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ  Ｃｏｎｓｏｒｔｉｕｍ；Ｗ３Ｃ）により規定されているような、ＨＴＭＬ機能の下位セットである記述言語を使用することにより、この問題を解決している。ＷＡＰの場合には、この記述言語は、ナビゲーションを改善するために用いられる追加の構造的特徴を有する、非常に異なる記述言語である（ＷＡＰにおいて、「トランプ１組（ｄｅｃｋ  ｏｆ  ｃａｒｄｓ）」に例えられるもの）。Ｉモードは、多くの機能を落としたＨＴＭＬ形式の縮小版を用いている。いずれの場合においても、コンテンツを製作し直すか、共通フォーマットでコンテンツを製作して１つ以上の装置タイプでの使用に自動的に適合させることが必要となり、誤りや不一致、メンテナンスの負担増大に繋がる。このことの全体的な結果として、コンテンツは一次的には単一の装置タイプ向きに公開される。
【００１７】
ウェブ・サイトのデザイナーは、ＨＴＭＬ形式での提供が全く想定されていなかったウェブ・ページのフォーマット作成を制御するために、テーブルを頻繁に使用する。その理由としては、異なるウェブ・ブラウザー間で、一致した見た目や操作感を提供すること、ウェブ・ベースの文書よりもむしろ印刷文書に向けられた組版スタイルに準拠すること、テーブルを使用しなければ不可能な様式的効果を実現すること、または、組版スタイルに適合するように、ページ上の特定の要素をグループ化する手法を提供することが挙げられる。
【００１８】
図１は、ＢＢＣニュースのサイト（http://news.bbc.co.uk）を示した図である。このニュース・サイトは、レイアウトを維持するために最大で４重に入子重ねされた、１１個のテーブルを用いている。この図は、ページのコンテンツの約半分を示したものであり、高解像度のパソコンのディスプレイでさえ、ページの相当部分を見るには、ユーザーはスクロール操作をしなければならない。このコンテンツは、最高水準のモバイル装置ディスプレイの大きさよりも、幅にして約３倍、高さにして約４倍大きい。かかる複雑さは高レベルのものであり、同時にウェブ・サイトにおいては非常によくあることでもある。
【００１９】
このレベルの複雑さは、小さな表示装置では容易に表示することはできず、そのため使い易さは大きく影響を受ける。ユーザーは、自分がページのどの部分を見ているのかの前後関係を見失ってしまい、また、自分が見たい情報を探すために、ユーザー・インターフェース上において、クリックやスクロール等のより多くの操作を行うことを強いられる。前後関係を把握させ、ユーザーのインタラクションの必要を減らすことにより、使い易さを向上させることができる。画像の拡大縮小や文章の要約といった技術は、使い易さにおける有用な補助となるが、上記に図解したようなケースでは、その文書の内在的な複雑さが、小さなディスプレイの装置における使い易さを低下させている。使い易さを向上させる１つの方法は、この内在的な複雑さを減らすことである。
【００２０】
図２は、概略的なテーブルのレイアウト例を示した図である。コンテナ・テーブル２００は、サブテーブル２０２、２０４、２０６、２０８および２１０を含んでいる。サブテーブル２０２は、サブ・サブテーブル２１２および２１４を含んでいる。コンテナ・テーブル２００の複雑さを減らすために、プロキシ・サーバが、本発明に係る方法を実行する。プロキシ・サーバは、装置がインターネットのコンテンツにアクセスすることを可能とするための、周知慣用の機構である。プロキシ・サーバは、インターネットのコンテンツの要求を受け付け、そのコンテンツを実際に含むサーバにそれらの要求を受け渡し、返されたコンテンツを要求元のクライアントに受け渡す。これは、たとえば、ファイアーウォールを介したインターネットのアクセスの提供や、クライアントへの送信前にコンテンツを適合化することに用いられる。本発明に係る方法を実行するプロキシ・サーバは、ウェブ・ページの複雑さを減らすために、たとえばＨＴＭＬ形式の文書を修正する。ＸＭＬ形式やＸＨＴＭＬ形式等の他のフォーマットに準拠する文書も、ウェブ・ページの複雑さを減らすために修正され得る。
【００２１】
コンテナ・テーブル２００は、ウェブ・ページ２１６上に表示される。たとえばサブテーブル２０２をメインページ２１６から削除することにより、ページ２１６の複雑さは減り、そのページはよりナビゲーティングし易くなる。ページ２１６の複雑さの低減は、２つの主なやり方、すなわち、各ページのコンテンツの量を減らすために、長いページにページ区切りを挿入すること、および、テーブルの複雑さに応じて、入子重ねされたテーブルを別個のページ上に置くことにより行われる。フォーマット作成のためにテーブルを使用することは、ウェブ・ページを、整然としたセクションに分割することを可能とする。これらのセクションは、もとのコンテンツに代えてこれらのセクションへのハイパーリンクを設けることにより、別個のページに配置することもできる。入子重ねされたテーブルが多く含まれるページは、入子重ねされた各テーブルがツリーの１つのノードからなっている、ツリー構造として捉えることができる。このツリーを分割することにより、ウェブ・ページのコンテンツの複雑さを制限することが可能である。
【００２２】
図３は、本発明に係る方法の主要な工程を概略的に示した図である。ステップＳ３００は、プロキシ・サーバが文書を受信する開始ステップである。ステップＳ３０２では、プロキシ・サーバは、文書をパーズし、そのパーズ・ツリーを生成する。生成されたパーズ・ツリーは、ドキュメント・オブジェクト・モデル（Ｄｏｃｕｍｅｎｔ  Ｏｂｊｅｃｔ  Ｍｏｄｅｌ；ＤＯＭ）に準拠する。ＤＯＭは、ワールド・ワード・ウェブ・コンソーシアムにより開発されたプログラミング・インターフェースの仕様である。しかしながら、上記のパーズ・ツリーは、ストリーム・ベースのＨＴＭＬパーサーにより構築された、より単純なツリーであってもよい。このストリーム・ベースのＨＴＭＬパーサーは、特別のＨＴＭＬタグを探索し、それらの特別のＨＴＭＬタグに基づいて、より単純なツリーを生成する。ストリーム・ベースのパーサーは、ページを、その構成要素であるページ要素にパーズする。これらのページ要素は、１つのページの全体的な構造およびフォーマットに影響するような、そのページの個々の部分であって、単なる文章のある一塊の個々の部分ではない。段落や、テーブル、リスト、予め整形された文章、画像、フォーム、Ｊａｖａのアプレットは、独立したページ要素として捉えられる。
【００２３】
次のステップＳ３０４では、文書中の各要素の複雑さが計算される。各ページ要素の複雑さは、その表示可能なコンテンツのサイズ、すなわちスクリーン上に実際に表示されるグラフィック要素のサイズに、そのページ要素そのものに起因する複雑さを計算に入れるための重み係数を乗じた値として計測される。たとえば、テーブルは、テーブルの外縁やセルの境界のために追加スペースを必要とするので、単純な段落よりも複雑であり、したがってその重み係数は高くされる。リストやフォーム、テーブルといったようなページ要素は、画像や、１つのリスト項目中に含まれる複数の段落等の、入子重ねされたページ要素を包含していることがある。そのため、これらの入子重ねされたテーブル要素も、それらを含んでいるページ要素の複雑さに合算される。この複雑さの値は、その文書自体の特性であり、表示装置の特性ではない。実際上は、この複雑さの値は、その文書ツリーのサイズの尺度である。なお、各ノードの「サイズ」は、そのノードのタイプによって変わり得る。以下に説明する閾値のみが、ディスプレイのサイズその他の外的因子によって変化するものである。一例として、図４に図示するようなページを考えると、上記の複雑さは以下のようにして計測される。まず、リストの複雑さの尺度（この例ではｍで表す）が取得される。続いて、２つのリスト項目のそれぞれについて、追加の複雑さの因子（この例ではｎで表す）が合算される。すなわち、このリストおよびその構造の複雑さの尺度は、
（ｍ＋２ｎ）
となる。これは、リストの構造自体の複雑さのみを考慮したものである。すなわち、そのリストを周囲の文章から分離するためと、各要素を分離するために必要とされる、水平方向および垂直方向のスペースの影響のみである。リストの実際のコンテンツの複雑さは考慮されていない。リストの実際のコンテンツの複雑さは別個に計算され、リスト項目の複雑さとリストの構造の複雑さが合算されて、そのリストの全体的な複雑さの尺度が得られる。リストの構造自体の複雑さが計算された後、各リスト項目を構成するページ要素の複雑さが考慮される。ここでは、１つ目の項目は、２つの段落からなっているとする。各段落について、一定の重み係数ｐに、その段落中に含まれる表示可能な文章の文字数での長さを乗じた値が、複雑さとして取得される。すなわち、１つ目のリスト項目の複雑さは、全体として
ｐ（ｐａｒａ１＋ｐａｒａ２）
であると考えられる。ここで、ｐａｒａ１とｐａｒａ２は、それぞれ第１段落と第２段落の長さである。２つ目のリスト項目は、文章の１つの段落を含んでいるものであり、その複雑さは上記に説明したような手法で計測される。この２つ目のリスト項目は画像も含んでおり、その画像の複雑さは、重み係数ｉにその面積ａを乗じた値として計測される。これにより、このリスト要素の複雑さの尺度は、
ｐ（ｐａｒａ３）＋ｉａ
として与えられる。したがって、リスト全体の複雑さは、
（ｍ＋２ｎ）＋（ｐ（ｐａｒａ１＋ｐａｒａ２））＋（ｐ（ｐａｒａ３）＋ｉａ）
として計算される。
【００２４】
テーブルの複雑さは、そのテーブル内の全セルの複雑さの合計に、重み係数を乗じた値として計測される。その重み係数は、そのテーブルの基本重み係数ｔに、行の数に関する重み値ｗｒｏｗｓと列の数に関する重み値ｗｃｏｌｕｍｎｓとを乗じた値からなる。すなわち、
【数１】
2005522771.tif 000003
である。
【００２５】
行および列に対する重み係数の値は、各テーブル間で一定である。セルのスペーシングや、パディング、外縁サイズといった、この重み係数の値に寄与する他の因子は、セルごとの設定ではなく、要素全体の一部として設定されている。したがって、これらの因子は、行および列の重み係数の値を計算する際には考慮されず、これらの重み係数は、各テーブルごとに１回計算される。
【００２６】
１つのテーブルの複雑さを計算する際、入子重ねされたテーブルの複雑さは考慮されない。１つのテーブルの複雑さを計算することの目的は、そのテーブルを、上記の複雑さの尺度に基づいてサブツリーに分割することにある。したがって、ツリーが分割されると、子ノードが同一のページ上に現れないこともあり、その場合はそれらの子ノードはノードの複雑さに寄与しないため、ツリーの各ノードの複雑さは、いかなる子ノードの複雑さも包含してはならない。
【００２７】
ステップＳ３０６では、パーズ・ツリーの１つのノードが考察対象とされ、そのパーズ・ツリーが、深さ優先でトラバースされる。次のステップＳ３０８では、現在の複雑さのカウント値に、ノードの複雑さが合算される。ステップ３１０では、この現在の複雑さのカウント値が、ある閾値と比較される。この閾値は、ディスプレイの解像度、フォント・サイズおよびユーザー設定といったような、多数の特に限定されない特性に依存する。現在の複雑さのカウント値が閾値より小さければ、ステップＳ３１２において、ノードすなわちページ要素は、現在のページに書き出される。現在の複雑さのカウント値が閾値より大きければ、本方法はステップＳ３１４へと進む。ステップＳ３１４では、新しいページが生成され、現在の複雑さのカウント値がリセットされる。次のステップＳ３１６では、ユニファイド・リソース・ロケーターすなわちＵＲＬ等の、上記の新しいページへのハイパーリンクが、現在のすなわちもとのページに挿入され、本方法はステップＳ３０８へと進む。このときのステップＳ３０８において、考察対象となる現在のページは上記の新しいページである。ページ要素がページに書き出されると、本方法はステップＳ３０６へと進み、次のノードが考察対象とされる。トラバースすべき残りのノードがなくなると、本方法はステップＳ３２０へと進み終了する。
【００２８】
ＨＴＭＬ形式のテーブルに対しては、上記の方法の進み方はわずかに異なる。１つのテーブルが適当なページに書き出される際には、文書ツリーを深さ優先でトラバースすることにより、各セルのコンテンツが一度に１セル書き出される。そのテーブルを処理する過程において、入子重ねされたテーブルに行き当たり、その入子重ねされたテーブルが現在のページに配置するには複雑すぎるものである場合には、現在のページおよびその複雑さのカウント値は、現在開かれているページのスタック上に置かれる。その入子重ねされたテーブルのために、新しいページが生成され、その新しいページへのハイパーリンクが、現在のページの現在のセルに追加される。その後、その入子重ねされたテーブルは、その新しいページに書き出される。入子重ねされたテーブルの書出しが完了すると、そのページは閉じられ、もとのページが上記のスタックからポップアップさせられて、もとのテーブルの残りの部分が書き出される。テーブルは任意の深さに入子重ねされ得るので、上記は再帰的な処理である。
【００２９】
擬似コードでは、適当なテーブルの書出方法は以下のようになる。
【数２】
2005522771.tif 000004
【００３０】
図４は、１つのページ４００に含まれるテーブルの階層構造の、分割例を示した図である。これらのテーブルは処理される順番に番号付けされており、これを見ると、テーブルの階層構造が深さ優先でトラバースされていることがわかる。このことは、ＨＴＭＬソースにおいては、各テーブルが、そのテーブルに行き当たったときに書き出されるということと合致する。テーブル４０２と４０４とはいずれもかなり単純なものであり、同一のページに書き出すことができる。しかしながら、テーブル４０８は、現在のページ４２６上の入子重ねの３階層目として書き出されるには複雑すぎる。本発明に係る方法は、新しいページ４２４を生成し、テーブル４０８をそのページ４２４に書き出す。その際、本方法の処理は、同じページ４２４に書き出すのに十分単純な、テーブル４１０に行き当たる。テーブル４１０およびテーブル４０８の残りのセルを処理し終えると、本方法は、現在のページ４２４の処理を終えて前のページ４２６へ戻り、テーブル４０４の書出しを続行する。テーブル４０６に行き当たると、そのテーブル４０６は、テーブル４０２および４０４と同一のページ上に収めるのに十分単純なものである。テーブル４０４の処理を終えると、本方法の処理はテーブル４１２に行き当たる。このテーブル４１２は、新しいページ４２８を要するに足る複雑なものである。このような処理が、階層構造内の他のすべてのサブテーブルに対し続けられる。
【００３１】
上記の本発明に係る方法は、ＨＴＭＬ形式のページを例に説明されている。しかしながら、本方法は、ＨＴＭＬ形式のページに限られるものではなく、本方法の設計原理から逸脱することなく、たとえばＸＭＬ、ＸＨＴＭＬ、ＲＤＦなどどいったような、Ｗ３Ｃにより規定されている他の階層構造に根ざした言語に基づくページに対しても、適用可能なものである。
【００３２】
図５は、本発明に係るシステム５０２を含む装置５００の主要部分を概略的に示した図である。システム５０２は、ＨＴＭＬ形式の文書をロードするように設計された、コンピュータ読取可能なコード５０６を含んでいる。このシステムはさらに、上記に説明したようにして、ＨＴＭＬ形式の文書を文書ツリー構造にパーズするように設計された、コンピュータ読取可能なコード５０４を含んでいる。コンピュータ読取可能なコード５０８は、ＨＴＭＬ形式の文書の複雑さを計算するように設計されている。一方、コンピュータ読取可能なコード５１４は、あるページ要素が、現在のページに表示されるべきか、次の新たに生成されたページに表示されるべきかを決定するため、上記の文書ツリーを深さ優先でトラバースするように設計されている。コンピュータ読取可能なコード５１２は、現在のページおよび新たに生成されたページを、装置５００のディスプレイに表示するように設計されている。コンピュータ読取可能なコードは、ソフトウェアのバス５１６を介して中央演算装置５１０とのやりとりが可能な、汎用メモリ中に含まれている。装置５００は個人用携帯型情報端末（ＰＤＡ）であるが、携帯電話等、表示性能が限られた手持型の表示装置のいかなるものであってもよい。また、この装置は、セットトップ・ボックスやデジタルテレビの受像器であってもよい。装置５００は、インターネット５２２にワイヤレス接続されている。この装置が受信する文書は、サーバ５２０内に包含されている。上記の装置は、インターネット５２２を介して、この文書にアクセスすることができる。サーバ５２０とインターネット５２２との間の接続もワイヤレスである。ただし、いずれの接続も有線接続とされてもよい。本発明にかかる方法を実行するように設計された上述のコンピュータ読取可能なコードは、インターネット５２２を介して装置５００にダウンロードされてもよい。あるいは、かかるコードは、本発明にかかる方法を実行するように設計されたコンピュータ読取可能なコード５２４を含むコンパクト・ディスク５１８のような、コンピュータ読取可能な媒体からダウンロードされてもよい。後者の場合には、装置５００は、コンパクト・ディスク・リーダー等の適当な読取装置を備えたものとされる。
【図面の簡単な説明】
【００３３】
【図１】ＢＢＣニュースのサイトを示した図
【図２】概略的なテーブルのレイアウト例を示した図
【図３】本発明に係る方法の主要な工程を概略的に示した図
【図４】１つのページに含まれるテーブルの階層構造の、分割例を示した図
【図５】本発明に係るシステムを含む装置の主要部分を概略的に示した図
【図１】
2005522771.tif 000005
【図２】
2005522771.tif 000006
【図３】
2005522771.tif 000007
【図４】
2005522771.tif 000008
【図５】
2005522771.tif 000009
【国際調査報告】
2005522771.tif 000010
2005522771.tif 000011
2005522771.tif 000012