コンテンツ変換システムおよびコンピュータプログラム
【課題】Ｗｅｂページ等のコンテンツを分割して携帯端末等に提供する際に、分割前の元のコンテンツの表示レイアウトに沿う適切な分割を行うことに寄与する。
【解決手段】コンテンツ部品の表示レイアウトに基づいてコンテンツデータを分割する１次分割部１３と、データ記述上のコンテンツ部品間の距離に基づいてコンテンツデータを分割する２次分割部１４とを備え、２次分割部１４は１次分割部１３による分割後の１次分割コンテンツデータを分割し、１次分割部１３は２次分割部１４による分割数に応じて１次分割コンテンツデータの再分割を行うことを特徴とする。
【解決手段】コンテンツ部品の表示レイアウトに基づいてコンテンツデータを分割する１次分割部１３と、データ記述上のコンテンツ部品間の距離に基づいてコンテンツデータを分割する２次分割部１４とを備え、２次分割部１４は１次分割部１３による分割後の１次分割コンテンツデータを分割し、１次分割部１３は２次分割部１４による分割数に応じて１次分割コンテンツデータの再分割を行うことを特徴とする。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンテンツ変換システムおよびコンピュータプログラムに関する。
【背景技術】
【０００２】
近年、携帯電話網からインターネットに接続することが実現されており、ユーザは携帯電話機などの携帯端末を使用してインターネット上のＷｅｂサイトにアクセスすることができる。一般的に、携帯端末はメモリ容量や表示画面サイズが小さいので、パーソナルコンピュータ向けの標準的なＷｅｂページをそのままのサイズで表示することはできない。このため、Ｗｅｂページを分割して携帯端末に順次提供するための従来技術が、特許文献１，２、非特許文献１等に開示されている。
【０００３】
特許文献１記載の従来技術１では、ＨＴＭＬ（HyperText Markup Language）で記述されたＨＴＭＬ文書からタグ構造の切れ目を検出し、携帯端末の容量上限に基づき、該タグの切れ目を境に前後にＨＴＭＬ文書を分割する。また、改行タグ又は見出しタグが存在する場合は、改行タグ又は見出しタグを境に前後に分割している。また、Ｗｅｂページ中のテーブルについては、携帯端末への容量上限に基づいて分割数を決定している。この従来技術１では、テキストとテーブルから成る単純なＷｅｂページ構成に対してはさほど問題なく分割することができるが、多様なＷｅｂページ構成に対して適切な分割を行うことが難しいという問題がある。これに対して、特許文献２記載の従来技術２では、画面表示されるコンテンツ部品から構成されるＷｅｂページを表示するためのＨＴＭＬ文書におけるデータ記述上のコンテンツ部品間の距離に基づいて、Ｗｅｂページ内の分割点を決定している。また、非特許文献１記載の従来技術３では、ＨＴＭＬ文書におけるデータ記述上のコンテンツ部品間の距離の値の分散値に基づいて、Ｗｅｂページ内の分割点を判定するための判定基準を生成している。
【特許文献１】特開２００１−２２９１０６号公報
【特許文献２】特開２００６−１５５１４７号公報
【非特許文献１】服部元，松本一則，菅谷史昭、“コンテンツ間距離の標準偏差に基づくWebページ動的分割方式”、情報処理学会論文誌(トランザクション) データベース (TOD)、Vol.47 No.SIG8、2006年6月
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、上述の従来技術１では、改行タグや見出しタグがない場合や、テーブルを利用した表形式の情報とテーブルを利用したコンテンツ部品のレイアウトとが混在している場合など、多様なＷｅｂページ構成に対して適切な分割を行うことが難しいという問題がある。一方、従来技術２，３では、改行タグや見出しタグがない場合や、テーブルを利用した表形式の情報とテーブルを利用したコンテンツ部品のレイアウトとが混在している場合などにおいても、適切な分割を行うことができる。但し、ＨＴＭＬ文書におけるデータ記述上のコンテンツ部品間の距離と、実際に画面表示されたときのコンテンツ部品間の距離とが一致しない場合には、分割前の元のＷｅｂページの表示レイアウトに沿う適切な分割が行われない可能性がある。
【０００５】
例えば、図１１に例示される画面表示されたＷｅｂページ上においてコンテンツ部品（ｃ），（ｄ）間は離れているので、Ｗｅｂページ分割後は、コンテンツ部品（ｃ）と（ｄ）が異なる画面で表示されるようにＷｅｂページの分割点が決定されることが好ましい。ところが、当該Ｗｅｂページに対応した図１２に示されるＨＴＭＬ文書においては、データ記述上、コンテンツ部品（ｃ），（ｄ）間はあまり離れていない。このため、データ記述上のコンテンツ部品間の距離に基づいてＷｅｂページの分割点を決定すると、コンテンツ部品（ｃ），（ｄ）は分割後も同じ画面上に表示されるように分割点が決定される可能性がある。すると、分割前の元のＷｅｂページの表示レイアウトにそぐわない表示結果となる恐れが生じる。
【０００６】
本発明は、このような事情を考慮してなされたもので、その目的は、Ｗｅｂページ等のコンテンツが、画像、テキスト、ハイパーリンク等のコンテンツ部品から構成されており、且つ、ＨＴＭＬ等のタグ記述を用いて該コンテンツ部品の表示レイアウトが指定されている場合において、該コンテンツを分割して携帯端末等に提供する際に、分割前の元のコンテンツの表示レイアウトに沿う適切な分割を行うことに寄与するコンテンツ変換システムを提供することにある。
【０００７】
また、本発明の他の目的は、本発明のコンテンツ変換システムを、コンピュータを利用して実現するためのコンピュータプログラムを提供することにある。
【課題を解決するための手段】
【０００８】
上記の課題を解決するために、本発明に係るコンテンツ変換システムは、画面表示されるコンテンツ部品から構成されるコンテンツを端末に表示するためのコンテンツデータであって、前記コンテンツ部品の表示レイアウトがタグを用いて記述されているコンテンツデータを分割するコンテンツ変換システムにおいて、コンテンツ部品の表示レイアウトに基づいてコンテンツデータを分割する１次分割手段と、データ記述上のコンテンツ部品間の距離に基づいてコンテンツデータを分割する２次分割手段と、を備え、前記２次分割手段は、前記１次分割手段による分割後の１次分割コンテンツデータを分割し、前記１次分割手段は、該２次分割手段による分割数に応じて１次分割コンテンツデータの再分割を行うことを特徴とする。
【０００９】
本発明に係るコンテンツ変換システムにおいては、前記１次分割手段は、１次分割コンテンツデータに係る表示面積を前記２次分割手段による分割数で除した密度を計算し、該密度が所定条件を満足するまで再分割を繰り返すことを特徴とする。
【００１０】
本発明に係るコンテンツ変換システムにおいては、前記１次分割手段は、コンテンツ部品の大きさを表すタグ属性値を用いて、１次分割コンテンツデータに係る表示面積を計算することを特徴とする。
【００１１】
本発明に係るコンテンツ変換システムにおいては、コンテンツデータ中のレイアウト関連タグの有無を判定するレイアウト関連タグ判定手段を備え、コンテンツデータ中にレイアウト関連タグがない場合には、前記２次分割手段による分割のみを行うことを特徴とする。
【００１２】
本発明に係るコンテンツ変換システムにおいては、前記レイアウト関連タグ判定手段は、コンテンツデータ中のレイアウト関連タグの記述が文法上、正しいか否かを判定し、レイアウト関連タグの記述が文法上、正しくない場合には、前記２次分割手段による分割のみを行うことを特徴とする。
【００１３】
本発明に係るコンピュータプログラムは、画面表示されるコンテンツ部品から構成されるコンテンツを端末に表示するためのコンテンツデータであって、前記コンテンツ部品の表示レイアウトがタグを用いて記述されているコンテンツデータを分割するコンテンツ変換を行うためのコンピュータプログラムであって、コンテンツ部品の表示レイアウトに基づいてコンテンツデータを分割する１次分割機能と、データ記述上のコンテンツ部品間の距離に基づいてコンテンツデータを分割する２次分割機能と、をコンピュータに実現させるコンピュータプログラムであり、前記２次分割機能は、前記１次分割機能による分割後の１次分割コンテンツデータを分割し、前記１次分割機能は、該２次分割機能による分割数に応じて１次分割コンテンツデータの再分割を行うことを特徴とする。
これにより、前述のコンテンツ変換システムがコンピュータを利用して実現できるようになる。
【発明の効果】
【００１４】
本発明によれば、Ｗｅｂページ等のコンテンツが、画像、テキスト、ハイパーリンク等のコンテンツ部品から構成されており、且つ、ＨＴＭＬ等のタグ記述を用いて該コンテンツ部品の表示レイアウトが指定されている場合において、該コンテンツを分割して携帯端末等に提供する際に、分割前の元のコンテンツの表示レイアウトに沿う適切な分割を行うことに寄与するという効果が得られる。
【発明を実施するための最良の形態】
【００１５】
以下、図面を参照し、本発明の実施形態について説明する。
本発明に係るコンテンツは、画像、テキスト、ハイパーリンク等のコンテンツ部品から構成されており、且つ、ＨＴＭＬ等のタグ記述を用いて該コンテンツ部品の表示レイアウトが指定されている。本実施形態では、本発明に係るコンテンツの一例としてＷｅｂページを挙げて説明する。また、Ｗｅｂページ上に表示されるコンテンツ部品の表示レイアウトを指定するデータの一例として、ＨＴＭＬ文書を挙げて説明する。
【００１６】
図１は、本発明の一実施形態に係るコンテンツ変換サーバ１の構成を示すブロック図である。図１において、コンテンツ変換サーバ１は、コンテンツデータ取得部１１とレイアウト関連タグ判定部１２と第１次分割部１３と第２次分割部１４と再構成部１５を備える。
【００１７】
コンテンツ変換サーバ１は、インターネット等の通信ネットワークに接続されている。コンテンツ変換サーバ１は、通信ネットワーク上に設けられたＷｅｂサーバ２にアクセスし、該Ｗｅｂサーバ２が提供するＷｅｂページを表示するためのコンテンツデータを該Ｗｅｂサーバ２から取得することができる。
【００１８】
コンテンツデータは、Ｗｅｂページ上に表示されるコンテンツ部品と、該コンテンツ部品の表示レイアウトを指定するＨＴＭＬ文書とを含む。コンテンツ部品としては、例えば、画像、テキスト、ハイパーリンクなどが挙げられる。コンテンツ部品は、ＨＴＭＬ文書中に組み込まれてもよく、或いは、ＨＴＭＬ文書とは別ファイルになっていてもよい。例えば、テキストおよびハイパーリンクは、一般的にＨＴＭＬ文書中に組み込まれる。一方、画像は、一般的にＨＴＭＬ文書とは別ファイルで用意され、ＨＴＭＬ文書中には当該画像ファイルの所在を示す情報（例えばＵＲＬ（Uniform Resource Locator））が含められる。
【００１９】
また、コンテンツ変換サーバ１は、通信ネットワークを介して端末３との間でデータを送受信することができる。端末３は、移動通信用の携帯端末であってもよく、或いは固定通信用の固定端末であってもよい。端末３としては、例えば、携帯電話網の加入端末である携帯電話端末等が利用可能である。端末３は、各種のＷｅｂページの閲覧を実現するブラウザ３１を有する。ブラウザ３１は、端末３の使用者によるＷｅｂページ閲覧操作に従って閲覧対象のＷｅｂページのコンテンツデータを端末３により通信ネットワーク経由で取得し、該取得したコンテンツデータに基づいて当該Ｗｅｂページを端末３の表示装置に表示させる。
【００２０】
図１のコンテンツ変換サーバ１において、コンテンツデータ取得部１１は、端末３で動作するブラウザ３１からのＷｅｂページ取得要求を受信し、この要求に従ってＷｅｂサーバ２からコンテンツデータを取得する。
【００２１】
レイアウト関連タグ判定部１２は、コンテンツデータ中のＨＴＭＬ文書に記述されているタグの構造を解析し、レイアウト関連タグの階層構造を示すツリーを作成する。このツリーは第１次分割部１３に送られる。レイアウト関連タグは、コンテンツ部品の表示レイアウトに使用可能なタグである。ＨＴＭＬにおけるレイアウト関連タグとしては、<table>，<tr>，<td>等のテーブル関連タグと、<div>等のレイアウトブロック定義関連タグとが挙げられる。
【００２２】
第１次分割部１３は、Ｗｅｂページ表示領域の密度に基づいてＨＴＭＬ文書の分割を行う。第１次分割部１３は、レイアウト関連タグの構造の変わり目を境にして前後にＨＴＭＬ文書を分割する。第１次分割部１３は、分割後のＨＴＭＬ文書に対応するＷｅｂページ表示領域の密度を一定値未満に抑えるように、ＨＴＭＬ文書の分割点を決定する。このとき、第２次分割部１４による分割結果を考慮する。第１次分割部１３は、コンテンツ部品の表示レイアウトに基づいた、ＨＴＭＬ文書の大まかな分割を行うものである。
【００２３】
第２次分割部１４は、ＨＴＭＬ文書におけるデータ記述上のコンテンツ部品間の距離に基づいてＨＴＭＬ文書の分割を行う。
【００２４】
再構成部１５は、第１次分割部１３と第２次分割部１４による分割後のそれぞれのＨＴＭＬ文書に対してヘッダ付与等を行い、完全なＨＴＭＬ文書として再構成する。これら再構成されたＨＴＭＬ文書は、それぞれが一つのＷｅｂページに対応する。再構成部１５は、再構成後のＨＴＭＬ文書をコンテンツ部品と共に、ブラウザ３１からの要求に応じて、順次、端末３に返送する。これにより、端末３は、コンテンツ変換サーバ１から送られてくるＨＴＭＬ文書及びコンテンツ部品を受信し、分割されたＷｅｂページを表示することができる。
【００２５】
次に、図１に示されるコンテンツ変換サーバ１の動作を詳細に説明する。
【００２６】
はじめに、図２を参照して、図１のコンテンツ変換サーバ１におけるＷｅｂページ分割処理の全体の流れを説明する。
図２は、図１のコンテンツ変換サーバ１における処理の流れを示すフローチャートである。図２において、ステップＳ１では、コンテンツデータ取得部１１がＷｅｂサーバ２からコンテンツデータを取得し、レイアウト関連タグ判定部１２が該コンテンツデータ中のＨＴＭＬ文書に記述されているタグの構造を解析する。このとき、レイアウト関連タグ判定部１２は、ＨＴＭＬ文書中のレイアウト関連タグを浅い階層から深い階層へと順番に検出し、レイアウト関連タグの階層構造を示すツリーを作成する。このツリーは、第１次分割部１３で使用される。
【００２７】
次いで、ステップＳ２では、レイアウト関連タグ判定部１２が、ＨＴＭＬ文書において、レイアウト関連タグの文法上のエラーなし、且つ、レイアウト関連タグ有りを判定する。この判定の結果が真（ＹＥＳ）の場合にはステップＳ３，Ｓ４に進み、一方、偽（ＮＯ）の場合にはステップＳ５に進む。
【００２８】
ステップＳ３，Ｓ４では、分割対象のＨＴＭＬ文書において、レイアウト関連タグの文法上のエラーなし、且つ、レイアウト関連タグ有りであるので、レイアウト関連タグ及びＷｅｂページ表示領域の密度に基づいたＨＴＭＬ文書の分割（１次分割）と、データ記述上のコンテンツ部品間の距離に基づいたＨＴＭＬ文書の分割（２次分割）とを組み合わせた分割を行う。
【００２９】
まずステップＳ３では、第１次分割部１３が、Ｗｅｂページ表示領域の密度に基づいてＨＴＭＬ文書を分割（１次分割）する。第１次分割部１３による分割では、レイアウト関連タグの構造の変わり目を境にして前後にＨＴＭＬ文書を分割する。次いで、ステップＳ４では、第２次分割部１４が、第１次分割部１３による１次分割後のそれぞれのＨＴＭＬ文書（１次分割ＨＴＭＬ文書）を分割対象とし、データ記述上のコンテンツ部品間の距離に基づいて１次分割ＨＴＭＬ文書をさらに分割（２次分割）する。第２次分割部１４は、１次分割ＨＴＭＬ文書ごとの分割数Ｎｋを第１次分割部１３に通知する。
【００３０】
第１次分割部１３は、第２次分割部１４から１次分割ＨＴＭＬ文書ごとの分割数Ｎｋを受け取ると、再度、ステップＳ３の処理を行う。このステップＳ３の処理では、第１次分割部１３は、１次分割ＨＴＭＬ文書ごとにＷｅｂページ表示領域の密度を分割数Ｎｋに基づいて計算し、該密度が一定値以上の場合には当該１次分割ＨＴＭＬ文書をさらに分割する。そして、その分割後のそれぞれのＨＴＭＬ文書を新たな１次分割ＨＴＭＬ文書としてステップＳ４に進む。
【００３１】
このステップＳ３，Ｓ４の処理については、１次分割後のＨＴＭＬ文書の全てがＷｅｂページ表示領域の密度条件を満足するまで、つまり、１次分割後の全てのＨＴＭＬ文書に対応するＷｅｂページ表示領域の密度が一定値未満になるまで、繰り返す。そして、第１次分割部１３は、１次分割後の全てのＨＴＭＬ文書に対応するＷｅｂページ表示領域の密度が一定値未満になったら、その時点の２次分割の結果の全てを第２次分割部１４から受信し、１次分割ＨＴＭＬ文書を２次分割した後のＨＴＭＬ文書を再構成部１５に送る。
【００３２】
一方、ステップＳ５では、分割対象のＨＴＭＬ文書において、レイアウト関連タグの文法上のエラーあり、又は、レイアウト関連タグなしであるので、レイアウト関連タグを境にしたＨＴＭＬ文書の分割は行わず、データ記述上のコンテンツ部品間の距離に基づいたＨＴＭＬ文書の分割のみを行う。従って、ステップＳ５では、第２次分割部１４が、分割対象のＨＴＭＬ文書のデータ記述上のコンテンツ部品間の距離に基づいて当該ＨＴＭＬ文書を分割する。第２次分割部１４は、分割後のＨＴＭＬ文書を再構成部１５に送る。
【００３３】
次いで、ステップＳ６では、再構成部１５が、ステップＳ３，Ｓ４による分割後の各ＨＴＭＬ文書、若しくはステップＳ５による分割後の各ＨＴＭＬ文書を対象にして、ヘッダ付与等を行い、完全なＨＴＭＬ文書として再構成する。これら再構成後のＨＴＭＬ文書はコンテンツ部品と共に端末３に送られる。
【００３４】
次に、図３を参照して、レイアウト関連タグ判定部１２の動作を説明する。
図３は、図１のレイアウト関連タグ判定部１２における処理の流れを示すフローチャートである。図３において、ステップＳ１１では、コンテンツデータ取得部１１によってＷｅｂサーバ２から取得されたコンテンツデータ中のＨＴＭＬ文書（ＨＴＭＬファイル）を取得する。次いで、ステップＳ１２では、ＨＴＭＬ文書中のレイアウト関連タグを浅い階層から深い階層へと順番に検索する。
【００３５】
ステップＳ１３では、ＨＴＭＬ文書中にレイアウト関連タグが存在するか否かを判断する。この結果、レイアウト関連タグが存在する場合にはステップＳ１４に進み、一方、レイアウト関連タグが存在しない場合にはステップＳ１７に進む。
【００３６】
ステップＳ１４では、浅い階層から深い階層へと順番に検出されたレイアウト関連タグを各々の検出階層に位置させたツリーを作成する。このレイアウト関連タグの階層構造を示すツリーは、第１次分割部１３で使用される。次いで、ステップＳ１５では、レイアウト関連タグの記述が文法上、正しいか否かを判定する。この文法の正しさの判定方法は、次の規則を全て遵守している場合に正しいと判定する。
（規則１）あるレイアウト関連タグに着目したときに、同一階層に開始タグと終了タグがペアで存在すること。例えば、tableタグの開始タグ「<table>」と終了タグ「</table>」はペアで存在していることが必須である。但し、終了タグが省略可能なもの（例えば<td>など）は本規則１の適用外とする。
（規則２）タグ名が定義された通りであること。従ってタグ名のスペルミスはエラーとする。但し、アルファベットの大文字と小文字は区別しない。
（規則３）タグが入れ子構造になっていること。従ってタグが交差している場合はエラーとする。
【００３７】
レイアウト関連タグの記述が文法上、正しい場合にはステップＳ１６に進み、一方、レイアウト関連タグの記述が文法上、正しくない場合にはステップＳ１７に進む。
【００３８】
ステップＳ１６では、レイアウト関連タグの文法上のエラーなし、且つ、レイアウト関連タグ有りであるので、レイアウト関連タグを境にしたＨＴＭＬ文書の分割が可能であると判定する。これにより、レイアウト関連タグで区切られたＷｅｂページ表示領域の密度に基づいたＨＴＭＬ文書の分割と、データ記述上のコンテンツ部品間の距離に基づいたＨＴＭＬ文書の分割とを組み合わせた分割が行われる。
【００３９】
ステップＳ１７では、レイアウト関連タグの文法上のエラーあり、又は、レイアウト関連タグなしであるので、レイアウト関連タグを境にしたＨＴＭＬ文書の分割が不可能であると判定する。これにより、レイアウト関連タグを境にしたＨＴＭＬ文書の分割は行われず、データ記述上のコンテンツ部品間の距離に基づいたＨＴＭＬ文書の分割のみが行われる。
【００４０】
次に、図４、図５を参照して、第１次分割部１３の動作を説明する。
図４、図５は、図１の第１次分割部１３における１次分割処理の流れを示すフローチャートである。図４において、ステップＳ２１では、変数ｉを１に初期化する。変数ｉは、分割対象のＨＴＭＬ文書に係るレイアウト関連タグの階層構造を示すツリー上の階層の深さを表す。変数ｉの初期値「１」は、最も浅い第１階層を表す。変数ｉが「２」である場合は、２番目に浅い第２階層を表す。つまり、変数ｉはｉ番目に浅い第ｉ階層を表す。
【００４１】
次いで、ステップＳ２２では、分割対象のＨＴＭＬ文書において、第ｉ階層におけるレイアウト関連タグを検索し抽出する。ここで、レイアウト関連タグが検出されればステップＳ２４に進み、一方、レイアウト関連タグが検出されなければ図５のステップＳ２９に進む。
【００４２】
ステップＳ２４では、ステップＳ２２で検出されたレイアウト関連タグを境にしてＨＴＭＬ文書を分割する。このときの分割数をＭｉとする。これにより、１次分割後のＨＴＭＬ文書（１次分割ＨＴＭＬ文書）がＭｉ個生成される。
【００４３】
次いで、ステップＳ２５では、Ｍｉ個の１次分割ＨＴＭＬ文書を第２次分割部１４へ送る。ステップＳ２６では、第２次分割部１４から、Ｍｉ個の１次分割ＨＴＭＬ文書ごとの分割数Ｎｋ（但し、ｋ＝１，２，３，・・・，Ｍｉ）を受け取る。
【００４４】
次いで、図５のステップＳ２７では、変数ｊを１に初期化する。変数ｊは、第ｉ階層における１次分割ＨＴＭＬ文書の番号を表す。変数ｊの初期値「１」は、第ｉ階層における１番目の１次分割ＨＴＭＬ文書を表す。変数ｊが「２」である場合は、第ｉ階層における２番目の１次分割ＨＴＭＬ文書を表す。つまり、変数ｊは第ｉ階層におけるｊ番目の１次分割ＨＴＭＬ文書を表す。なお、ｊは１〜Ｍｉまでの値である。
【００４５】
次いで、ステップＳ２８では、第ｉ階層におけるｊ番目の１次分割ＨＴＭＬ文書に係る密度Ｄｊを計算し、密度Ｄｊと所定値Ｄｂを比較し、密度Ｄｊが所定値Ｄｂ未満であるか否かを判断する。密度Ｄｊは、第ｉ階層におけるｊ番目の１次分割ＨＴＭＬ文書に係る分割数Ｎｋ（但し、ｋ＝ｊ）と、当該１次分割ＨＴＭＬ文書に対応するＷｅｂページの表示面積Ｓｊとから、次式で算出する。なお、表示面積Ｓｊの算出方法については後述する。
Ｄｊ＝Ｓｊ÷Ｎｋ
【００４６】
ここで、密度Ｄｊは、第ｉ階層におけるｊ番目の１次分割ＨＴＭＬ文書を第２次分割部１４の２次分割によって適切に分割することが可能かどうかを表す指標である。密度Ｄｊが大きい場合、すなわち表示面積が大きいわりに２次分割数が少ない場合は１次分割が不十分であったことを示す。１次分割が不十分であった場合には、１次分割をもう１段深い階層のレイアウト関連タグを境にしてさらに分割する。これにより、１次分割と２次分割を組み合わせた最適な分割を図るようにしている。
【００４７】
第ｉ階層におけるｊ番目の１次分割ＨＴＭＬ文書に係る密度Ｄｊが所定値Ｄｂ未満である場合にはステップＳ２９に進み、一方、該密度Ｄｊが所定値Ｄｂ以上である場合にはステップＳ３０に進む。
【００４８】
ステップＳ２９では、第ｉ階層におけるｊ番目の１次分割ＨＴＭＬ文書に係る密度Ｄｊが所定値Ｄｂ未満になったので、第ｉ階層における次の（ｊ＋１）番目の１次分割ＨＴＭＬ文書に係る密度Ｄｊが所定値Ｄｂ未満であるかを検査するために、変数ｊに１加算する。ステップＳ３１では、変数ｊと「Ｍｉ」を比較し、第ｉ階層における全ての（Ｍｉ個の）１次分割ＨＴＭＬ文書についての密度Ｄｊの検査が完了したか否かを判断する。Ｍｉ個の全ての１次分割ＨＴＭＬ文書についての密度Ｄｊの検査が完了した場合にはステップＳ３２に進み、一方、まだ検査されていない１次分割ＨＴＭＬ文書がある場合にはステップＳ２８に戻る。
【００４９】
ステップＳ３２では、変数ｉと「１」を比較し、第１階層よりも深い階層である場合にはステップＳ３３に進み、一方、第１階層である場合には処理を終了する。
【００５０】
ステップＳ３３では、階層を１段階浅くするために、変数ｉから１減算し、ステップＳ２９に戻る。
【００５１】
ステップＳ３０では、第ｉ階層におけるｊ番目の１次分割ＨＴＭＬ文書に係る密度Ｄｊが所定値Ｄｂ以上であるので、階層を１段階深くするために、変数ｉに１加算し、図４のステップＳ２２に戻る。
【００５２】
この図４、図５の処理により、全ての１次分割ＨＴＭＬ文書に係る密度Ｄｊが所定値Ｄｂ未満になるまで、ＨＴＭＬ文書の１次分割が繰り返される。
【００５３】
次に、図６を参照して、１次分割ＨＴＭＬ文書に対応するＷｅｂページの表示面積Ｓｊの算出方法を説明する。
図６は、本実施形態に係る表示面積Ｓｊの算出方法の手順を示すフローチャートである。図６において、ステップＳ４１では、ポインタｉを１に初期化する。ポインタｉは、表示面積Ｓｊの算出対象の１次分割ＨＴＭＬ文書中のレイアウト関連タグの番号を表す。ポインタｉの初期値「１」は、１次分割ＨＴＭＬ文書中の１番目のレイアウト関連タグを表す。ポインタｉが「２」である場合は、１次分割ＨＴＭＬ文書中の２番目のレイアウト関連タグを表す。つまり、ポインタｉは１次分割ＨＴＭＬ文書中のｉ番目のレイアウト関連タグを表す。なお、図６に係るポインタｉは、図４および図５に係る変数ｉとは別個のものである。
【００５４】
次いで、ステップＳ４２では、表示面積算出対象の１次分割ＨＴＭＬ文書を検索し、ｉ番目のレイアウト関連タグを検出する。次いで、ステップＳ４３では、該検出されたｉ番目のレイアウト関連タグが「<table>」である場合にはステップＳ４４に進み、一方、「<table>」でない場合にはステップＳ４５に進む。
【００５５】
ステップＳ４４では、<table>タグに付加された「height属性」と「width属性」があるか否かを判断する。「height属性」と「width属性」が両方ともある場合にはステップＳ４６に進み、一方、「height属性」又は「width属性」がない場合にはステップＳ４５に進む。
【００５６】
ステップＳ４６では、<table>タグに付加された「height属性」と「width属性」から、テーブルに係る部分表示面積Ｓｉを計算する。「height属性」はテーブルの高さに対応する画素数（pixel）である。「width属性」はテーブルの幅に対応する画素数（pixel）である。テーブルに係る部分表示面積Ｓｉは、次式で算出する。
テーブルに係る部分表示面積Ｓｉ＝「height属性の画素数（pixel）」×「width属性の画素数（pixel）」
【００５７】
次いで、ステップＳ４７では、</table>タグにポインタｉを移動させる。その後、ステップＳ４８に進む。
【００５８】
他方、ステップＳ４３の結果、ｉ番目のレイアウト関連タグが「<table>」ではない場合には、ステップＳ４５において、ｉ番目のレイアウト関連タグに対応付けられたテキスト及び画像に係る部分表示面積Ｓｉを計算する。なお、ＨＴＭＬ文書中にテキスト形式で記述されたハイパーリンクについても、ここではテキストとして部分表示面積Ｓｉを計算する。
【００５９】
テキストに係る部分表示面積Ｓｉは、テキスト（ハイパーリンクを含む）を修飾する<font>タグに付加された「size属性」を用いて算出される。「size属性」は、フォントサイズに対応する画素数（pixel）である。テキストに係る部分表示面積Ｓｉは、次式で算出する。
テキストに係る部分表示面積Ｓｉ＝「size属性の画素数（pixel）」×テキスト文字数
なお、「class属性」がある場合はスタイルシートからフォントサイズを取得する。
【００６０】
画像に係る部分表示面積Ｓｉの算出には、画像ファイルを取得して当該画像の縦横の画素数（pixel）を取得する。ただし、画像表示用の<img>タグに付加された「width属性」及び「height属性」が有る場合はそれらを用いて算出される。「height属性」は画像の高さに対応する画素数（pixel）である。「width属性」は画像の幅に対応する画素数（pixel）である。画像に係る部分表示面積Ｓｉは、次式で算出する。
画像に係る部分表示面積Ｓｉ＝「height属性の画素数（pixel）」×「width属性の画素数（pixel）」
【００６１】
次いで、ステップＳ４８では、まだ続きにレイアウト関連タグがあるか否かを判断し、レイアウト関連タグがある場合にはステップＳ４９でポインタｉに１加算してステップＳ４２に戻る。一方、１次分割ＨＴＭＬ文書中の全てのレイアウト関連タグについて処理した場合には、ステップＳ５０に進む。
【００６２】
ステップＳ５０では、テーブル、テキスト及び画像に係る部分表示面積Ｓｉを合計し、この合計値を当該１次分割ＨＴＭＬ文書に係る表示面積Ｓｊとする。
【００６３】
上述の実施形態によれば、レイアウト関連タグを境にしＷｅｂページ表示領域の密度に基づいたＨＴＭＬ文書の１次分割と、データ記述上のコンテンツ部品間の距離に基づいたＨＴＭＬ文書の２次分割とを組み合わせている。そして、１次分割後の全てのＨＴＭＬ文書に対応するＷｅｂページ表示領域の密度が一定値未満になるようにしている。
【００６４】
例えば、図７に示される分割前の元のＷｅｂページ表示画面４０内には、コンテンツ部品（ijkl）と、コンテンツ部品（abdce）及び（xyz）と、コンテンツ部品（pqrs）とがテーブル形式でレイアウトされている。図８には図７のＷｅｂページに対応するＨＴＭＬ文書Ｈ４０が示されている。ＨＴＭＬ文書Ｈ４０においては、第１階層の<table>タグに属する第３階層の<tr>タグでコンテンツ部品（ijkl）がレイアウトされている。また、第４階層の<table>タグに属する第６階層の２つの<td>タグでコンテンツ部品（abdce）及び（xyz）がそれぞれレイアウトされている。また、もう一つの第４階層の<table>タグに属する第６階層の<td>タグでコンテンツ部品（pqrs）がレイアウトされている。この例の場合、ＨＴＭＬ文書Ｈ４０は、第４階層の<table>タグを境にして２つの１次分割ＨＴＭＬ文書に１次分割される。そして、各１次分割ＨＴＭＬ文書を対象にして、データ記述上のコンテンツ部品間の距離に基づいた２次分割が行われ、この２次分割による分割数を用いて算出された１次分割ＨＴＭＬ文書の密度に応じてさらに１次分割ＨＴＭＬ文書が１次分割される。
【００６５】
上述したように本実施形態によれば、１次分割及び２次分割によって、１次分割後の全てのＨＴＭＬ文書に対応するＷｅｂページ表示領域の密度が一定値未満に制限される。さらに、１次分割後のＨＴＭＬ文書に対して、データ記述上のコンテンツ部品間の距離に基づいた分割が行われる。これにより、分割後のＷｅｂページにおける１ページ当りのコンテンツ部品の表示密度を適度に調節することができるようになり、分割後の各Ｗｅｂページは端末上に表示された際に見やすくなる。これは、つまり、分割前の元のＷｅｂページの表示レイアウトに沿う分割が実現されたことによる。
【００６６】
例えば、図９に示されるＷｅｂページ表示画面３２ように、データ記述上のコンテンツ部品間の距離に基づいたＨＴＭＬ文書の分割のみでは図９中の破線で示される領域で分割されることになり、分割後のＷｅｂページでは１ページ当りのコンテンツ部品の表示密度がバラバラで見づらくなり、分割前の元のＷｅｂページの表示レイアウトにそぐわない結果となっている。特に、携帯電話端末のような画面が比較的小さい場合では、表示に適するデータ量は限りがあり、最適な表示面積のデータ量に分割することが重要である。本実施形態によれば、１次分割及び２次分割によって図９中の実線で示される領域で分割されることになり、分割後のＷｅｂページにおける１ページ当りのコンテンツ部品の表示密度が適度に調節される。これにより、分割後の各Ｗｅｂページは、端末上に表示された際に見やすくなり、分割前の元のＷｅｂページの表示レイアウトに沿う結果となる。
【００６７】
次に、図１に示される第２次分割部１４の一実施例を説明する。
第２次分割部１４としては、特許文献２又は非特許文献１に記載の技術を利用することができる。
【００６８】
第２次分割部１４は、ＨＴＭＬ文書中のコンテンツ部品間のＨＴＭＬ記述上の距離に基づいて、当該ＨＴＭＬ文書中の分割点を決定する。コンテンツ部品間距離は、ＨＴＭＬ文書中において、２つのコンテンツ部品の間に記述されている全タグのネストの深さを積分して得られる。タグのネストの深さは、Ｗｅｂページ内の表示レイアウトの区切り度合いを表す。
【００６９】
従って、Ｗｅｂページ内の表示レイアウト上、密接なコンテンツ部品同士はその距離が短くなり、一方、疎遠なコンテンツ部品同士はその距離が長くなる。特に、Tableタグ等を多段に利用して複雑なレイアウトを実現しているＷｅｂページでは、その傾向が強い。このため、コンテンツ部品間距離が長いほどより疎遠なコンテンツ部品同士であるとして、ＨＴＭＬ文書中の分割点を決定する。
【００７０】
図１０は、コンテンツ部品間距離を説明するためのグラフ図である。図１０において、横軸はタグ順（ｘ）を表し、縦軸はタグのネストの深さ（ｙ）を表している。図１０の例では、コンテンツ部品１０１，１０２間のコンテンツ部品間距離Ｓ（ａ，ｂ）を算出している。具体的には、（１）式によりコンテンツ部品間距離Ｓ（ａ，ｂ）を算出する。
【００７１】
【数１】
【００７２】
但し、ｘａはコンテンツ部品１０１のタグ順、ｙａはコンテンツ部品１０１のネストの深さ、ｘｂはコンテンツ部品１０２のタグ順、ｙｂはコンテンツ部品１０２のネストの深さである。また、ｆ（ｘ）はタグ順（ｘ）に対応するタグのネストの深さ（ｙ）を与える関数である。
【００７３】
第２次分割部１４は、ＨＴＭＬ文書中の全てのコンテンツ部品間の距離をそれぞれ算出する。第２次分割部１４は、その算出したコンテンツ部品間距離の大小比較を行い、ＨＴＭＬ文書中の分割点を決定する。このとき、第２次分割部１４は、分割パラメタ（閾値Ｎ１及びＮ２、但し、Ｎ１＞Ｎ２）をコンテンツ部品間距離の判定基準に用いる。分割パラメタ（閾値Ｎ１及びＮ２）は、ＨＴＭＬ文書中の分割点を判定するためのコンテンツ部品間距離の判定基準である。ＨＴＭＬ文書中の分割点を決定する手順（ステップＳ１１１〜Ｓ１１５）を以下に示す。
【００７４】
ステップＳ１１１；分割対象のＨＴＭＬ文書全体を一つのコンテンツオブジェクト（ObjectID=root）とする。
ステップＳ１１２；コンテンツオブジェクト内のコンテンツ部品間距離の最大値（Smax）が、コンテンツオブジェクト内のコンテンツ部品間距離の平均値（Saverage）のＮ１倍以上であれば、その最大値（Smax）に対応するコンテンツ部品の間の位置を分割点に決定する。
ステップＳ１１３；ステップＳ１１２の閾値Ｎ１による判定が真でない場合において、上記最大値（Smax）が上記平均値（Saverage）のＮ２倍以上であり、且つ、その最大値（Smax）に対応するコンテンツ部品の位置で分割したときの分割後の一コンテンツオブジェクト内のコンテンツ部品数が閾値Ｍ個以上であれば、その最大値（Smax）に対応するコンテンツ部品の間の位置を分割点に決定する。
【００７５】
ステップＳ１１４；ステップＳ１１２又はステップＳ１１３でコンテンツオブジェクト（ObjectID=root）の分割点が新たに発見された場合、分割結果のコンテンツオブジェクトを対象（ObjectID=root）として上記ステップＳ１１２，Ｓ１１３の処理を行う。
ステップＳ１１５；ステップＳ１１２又はステップＳ１１３でコンテンツオブジェクトの分割点が新たに発見されない場合には、終了する。
【００７６】
第２次分割部１４は、第１次分割部１３から受け取った１次分割ＨＴＭＬ文書を対象にして、上記分割点決定処理（ステップＳ１１１〜Ｓ１１５）を行い、当該１次分割ＨＴＭＬ文書中の分割点を決定する。第２次分割部１４は、該分割点に従って１次分割ＨＴＭＬ文書を分割する。また、第２次分割部１４は、１次分割ＨＴＭＬ文書に係る分割数Ｎｋを第１次分割部１３に通知する。
【００７７】
なお、分割パラメタ（閾値Ｎ１及びＮ２）は、予め決定された固定値であってもよく、或いは、個々のＷｅｂページ毎に適した閾値Ｎ１及びＮ２を動的に算出するようにしてもよい。分割パラメタ（閾値Ｎ１及びＮ２）を動的に算出する方法については、非特許文献１に記載されている。
【００７８】
なお、上述の実施形態において、コンテンツ変換サーバ１は、図１に示されるように独立した一装置として実現されてもよく、或いは、Ｗｅｂサーバ２内部もしくは端末３内部に実装されるものであってもよい。
【００７９】
また、コンテンツ変換サーバ１は、専用のハードウェアにより実現されるものであってもよく、あるいはパーソナルコンピュータ等の汎用のコンピュータシステムにより構成され、図１に示されるコンテンツ変換サーバ１の各機能を実現するためのプログラムを実行することによりその機能を実現させるものであってもよい。
【００８０】
また、図１に示すコンテンツ変換サーバ１の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによりコンテンツ変換処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
【００８１】
さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【００８２】
以上、本発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。
【図面の簡単な説明】
【００８３】
【図１】本発明の一実施形態に係るコンテンツ変換サーバ１の構成を示すブロック図である。
【図２】図１のコンテンツ変換サーバ１における処理の流れを示すフローチャートである。
【図３】図１のレイアウト関連タグ判定部１２における処理の流れを示すフローチャートである。
【図４】図１の第１次分割部１３における１次分割処理の流れを示すフローチャートである。
【図５】図１の第１次分割部１３における１次分割処理の流れを示すフローチャートである。
【図６】本発明の一実施形態に係る表示面積Ｓｊの算出方法の手順を示すフローチャートである。
【図７】Ｗｅｂページ表示画面の一例である。
【図８】図７のＷｅｂページに対応するＨＴＭＬ文書の構成例である。
【図９】本発明に係る効果を説明するための概略のＷｅｂページ表示画面である。
【図１０】本発明の一実施形態に係るコンテンツ部品間距離を説明するためのグラフ図である。
【図１１】Ｗｅｂページ表示画面の一例である。
【図１２】図１２のＷｅｂページに対応するＨＴＭＬ文書の構成例である。
【符号の説明】
【００８４】
１…コンテンツ変換サーバ（コンテンツ変換システム）、１１…コンテンツデータ取得部、１２…レイアウト関連タグ判定部、１３…第１次分割部、１４…第２次分割部、１５…再構成部
【技術分野】
【０００１】
本発明は、コンテンツ変換システムおよびコンピュータプログラムに関する。
【背景技術】
【０００２】
近年、携帯電話網からインターネットに接続することが実現されており、ユーザは携帯電話機などの携帯端末を使用してインターネット上のＷｅｂサイトにアクセスすることができる。一般的に、携帯端末はメモリ容量や表示画面サイズが小さいので、パーソナルコンピュータ向けの標準的なＷｅｂページをそのままのサイズで表示することはできない。このため、Ｗｅｂページを分割して携帯端末に順次提供するための従来技術が、特許文献１，２、非特許文献１等に開示されている。
【０００３】
特許文献１記載の従来技術１では、ＨＴＭＬ（HyperText Markup Language）で記述されたＨＴＭＬ文書からタグ構造の切れ目を検出し、携帯端末の容量上限に基づき、該タグの切れ目を境に前後にＨＴＭＬ文書を分割する。また、改行タグ又は見出しタグが存在する場合は、改行タグ又は見出しタグを境に前後に分割している。また、Ｗｅｂページ中のテーブルについては、携帯端末への容量上限に基づいて分割数を決定している。この従来技術１では、テキストとテーブルから成る単純なＷｅｂページ構成に対してはさほど問題なく分割することができるが、多様なＷｅｂページ構成に対して適切な分割を行うことが難しいという問題がある。これに対して、特許文献２記載の従来技術２では、画面表示されるコンテンツ部品から構成されるＷｅｂページを表示するためのＨＴＭＬ文書におけるデータ記述上のコンテンツ部品間の距離に基づいて、Ｗｅｂページ内の分割点を決定している。また、非特許文献１記載の従来技術３では、ＨＴＭＬ文書におけるデータ記述上のコンテンツ部品間の距離の値の分散値に基づいて、Ｗｅｂページ内の分割点を判定するための判定基準を生成している。
【特許文献１】特開２００１−２２９１０６号公報
【特許文献２】特開２００６−１５５１４７号公報
【非特許文献１】服部元，松本一則，菅谷史昭、“コンテンツ間距離の標準偏差に基づくWebページ動的分割方式”、情報処理学会論文誌(トランザクション) データベース (TOD)、Vol.47 No.SIG8、2006年6月
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、上述の従来技術１では、改行タグや見出しタグがない場合や、テーブルを利用した表形式の情報とテーブルを利用したコンテンツ部品のレイアウトとが混在している場合など、多様なＷｅｂページ構成に対して適切な分割を行うことが難しいという問題がある。一方、従来技術２，３では、改行タグや見出しタグがない場合や、テーブルを利用した表形式の情報とテーブルを利用したコンテンツ部品のレイアウトとが混在している場合などにおいても、適切な分割を行うことができる。但し、ＨＴＭＬ文書におけるデータ記述上のコンテンツ部品間の距離と、実際に画面表示されたときのコンテンツ部品間の距離とが一致しない場合には、分割前の元のＷｅｂページの表示レイアウトに沿う適切な分割が行われない可能性がある。
【０００５】
例えば、図１１に例示される画面表示されたＷｅｂページ上においてコンテンツ部品（ｃ），（ｄ）間は離れているので、Ｗｅｂページ分割後は、コンテンツ部品（ｃ）と（ｄ）が異なる画面で表示されるようにＷｅｂページの分割点が決定されることが好ましい。ところが、当該Ｗｅｂページに対応した図１２に示されるＨＴＭＬ文書においては、データ記述上、コンテンツ部品（ｃ），（ｄ）間はあまり離れていない。このため、データ記述上のコンテンツ部品間の距離に基づいてＷｅｂページの分割点を決定すると、コンテンツ部品（ｃ），（ｄ）は分割後も同じ画面上に表示されるように分割点が決定される可能性がある。すると、分割前の元のＷｅｂページの表示レイアウトにそぐわない表示結果となる恐れが生じる。
【０００６】
本発明は、このような事情を考慮してなされたもので、その目的は、Ｗｅｂページ等のコンテンツが、画像、テキスト、ハイパーリンク等のコンテンツ部品から構成されており、且つ、ＨＴＭＬ等のタグ記述を用いて該コンテンツ部品の表示レイアウトが指定されている場合において、該コンテンツを分割して携帯端末等に提供する際に、分割前の元のコンテンツの表示レイアウトに沿う適切な分割を行うことに寄与するコンテンツ変換システムを提供することにある。
【０００７】
また、本発明の他の目的は、本発明のコンテンツ変換システムを、コンピュータを利用して実現するためのコンピュータプログラムを提供することにある。
【課題を解決するための手段】
【０００８】
上記の課題を解決するために、本発明に係るコンテンツ変換システムは、画面表示されるコンテンツ部品から構成されるコンテンツを端末に表示するためのコンテンツデータであって、前記コンテンツ部品の表示レイアウトがタグを用いて記述されているコンテンツデータを分割するコンテンツ変換システムにおいて、コンテンツ部品の表示レイアウトに基づいてコンテンツデータを分割する１次分割手段と、データ記述上のコンテンツ部品間の距離に基づいてコンテンツデータを分割する２次分割手段と、を備え、前記２次分割手段は、前記１次分割手段による分割後の１次分割コンテンツデータを分割し、前記１次分割手段は、該２次分割手段による分割数に応じて１次分割コンテンツデータの再分割を行うことを特徴とする。
【０００９】
本発明に係るコンテンツ変換システムにおいては、前記１次分割手段は、１次分割コンテンツデータに係る表示面積を前記２次分割手段による分割数で除した密度を計算し、該密度が所定条件を満足するまで再分割を繰り返すことを特徴とする。
【００１０】
本発明に係るコンテンツ変換システムにおいては、前記１次分割手段は、コンテンツ部品の大きさを表すタグ属性値を用いて、１次分割コンテンツデータに係る表示面積を計算することを特徴とする。
【００１１】
本発明に係るコンテンツ変換システムにおいては、コンテンツデータ中のレイアウト関連タグの有無を判定するレイアウト関連タグ判定手段を備え、コンテンツデータ中にレイアウト関連タグがない場合には、前記２次分割手段による分割のみを行うことを特徴とする。
【００１２】
本発明に係るコンテンツ変換システムにおいては、前記レイアウト関連タグ判定手段は、コンテンツデータ中のレイアウト関連タグの記述が文法上、正しいか否かを判定し、レイアウト関連タグの記述が文法上、正しくない場合には、前記２次分割手段による分割のみを行うことを特徴とする。
【００１３】
本発明に係るコンピュータプログラムは、画面表示されるコンテンツ部品から構成されるコンテンツを端末に表示するためのコンテンツデータであって、前記コンテンツ部品の表示レイアウトがタグを用いて記述されているコンテンツデータを分割するコンテンツ変換を行うためのコンピュータプログラムであって、コンテンツ部品の表示レイアウトに基づいてコンテンツデータを分割する１次分割機能と、データ記述上のコンテンツ部品間の距離に基づいてコンテンツデータを分割する２次分割機能と、をコンピュータに実現させるコンピュータプログラムであり、前記２次分割機能は、前記１次分割機能による分割後の１次分割コンテンツデータを分割し、前記１次分割機能は、該２次分割機能による分割数に応じて１次分割コンテンツデータの再分割を行うことを特徴とする。
これにより、前述のコンテンツ変換システムがコンピュータを利用して実現できるようになる。
【発明の効果】
【００１４】
本発明によれば、Ｗｅｂページ等のコンテンツが、画像、テキスト、ハイパーリンク等のコンテンツ部品から構成されており、且つ、ＨＴＭＬ等のタグ記述を用いて該コンテンツ部品の表示レイアウトが指定されている場合において、該コンテンツを分割して携帯端末等に提供する際に、分割前の元のコンテンツの表示レイアウトに沿う適切な分割を行うことに寄与するという効果が得られる。
【発明を実施するための最良の形態】
【００１５】
以下、図面を参照し、本発明の実施形態について説明する。
本発明に係るコンテンツは、画像、テキスト、ハイパーリンク等のコンテンツ部品から構成されており、且つ、ＨＴＭＬ等のタグ記述を用いて該コンテンツ部品の表示レイアウトが指定されている。本実施形態では、本発明に係るコンテンツの一例としてＷｅｂページを挙げて説明する。また、Ｗｅｂページ上に表示されるコンテンツ部品の表示レイアウトを指定するデータの一例として、ＨＴＭＬ文書を挙げて説明する。
【００１６】
図１は、本発明の一実施形態に係るコンテンツ変換サーバ１の構成を示すブロック図である。図１において、コンテンツ変換サーバ１は、コンテンツデータ取得部１１とレイアウト関連タグ判定部１２と第１次分割部１３と第２次分割部１４と再構成部１５を備える。
【００１７】
コンテンツ変換サーバ１は、インターネット等の通信ネットワークに接続されている。コンテンツ変換サーバ１は、通信ネットワーク上に設けられたＷｅｂサーバ２にアクセスし、該Ｗｅｂサーバ２が提供するＷｅｂページを表示するためのコンテンツデータを該Ｗｅｂサーバ２から取得することができる。
【００１８】
コンテンツデータは、Ｗｅｂページ上に表示されるコンテンツ部品と、該コンテンツ部品の表示レイアウトを指定するＨＴＭＬ文書とを含む。コンテンツ部品としては、例えば、画像、テキスト、ハイパーリンクなどが挙げられる。コンテンツ部品は、ＨＴＭＬ文書中に組み込まれてもよく、或いは、ＨＴＭＬ文書とは別ファイルになっていてもよい。例えば、テキストおよびハイパーリンクは、一般的にＨＴＭＬ文書中に組み込まれる。一方、画像は、一般的にＨＴＭＬ文書とは別ファイルで用意され、ＨＴＭＬ文書中には当該画像ファイルの所在を示す情報（例えばＵＲＬ（Uniform Resource Locator））が含められる。
【００１９】
また、コンテンツ変換サーバ１は、通信ネットワークを介して端末３との間でデータを送受信することができる。端末３は、移動通信用の携帯端末であってもよく、或いは固定通信用の固定端末であってもよい。端末３としては、例えば、携帯電話網の加入端末である携帯電話端末等が利用可能である。端末３は、各種のＷｅｂページの閲覧を実現するブラウザ３１を有する。ブラウザ３１は、端末３の使用者によるＷｅｂページ閲覧操作に従って閲覧対象のＷｅｂページのコンテンツデータを端末３により通信ネットワーク経由で取得し、該取得したコンテンツデータに基づいて当該Ｗｅｂページを端末３の表示装置に表示させる。
【００２０】
図１のコンテンツ変換サーバ１において、コンテンツデータ取得部１１は、端末３で動作するブラウザ３１からのＷｅｂページ取得要求を受信し、この要求に従ってＷｅｂサーバ２からコンテンツデータを取得する。
【００２１】
レイアウト関連タグ判定部１２は、コンテンツデータ中のＨＴＭＬ文書に記述されているタグの構造を解析し、レイアウト関連タグの階層構造を示すツリーを作成する。このツリーは第１次分割部１３に送られる。レイアウト関連タグは、コンテンツ部品の表示レイアウトに使用可能なタグである。ＨＴＭＬにおけるレイアウト関連タグとしては、<table>，<tr>，<td>等のテーブル関連タグと、<div>等のレイアウトブロック定義関連タグとが挙げられる。
【００２２】
第１次分割部１３は、Ｗｅｂページ表示領域の密度に基づいてＨＴＭＬ文書の分割を行う。第１次分割部１３は、レイアウト関連タグの構造の変わり目を境にして前後にＨＴＭＬ文書を分割する。第１次分割部１３は、分割後のＨＴＭＬ文書に対応するＷｅｂページ表示領域の密度を一定値未満に抑えるように、ＨＴＭＬ文書の分割点を決定する。このとき、第２次分割部１４による分割結果を考慮する。第１次分割部１３は、コンテンツ部品の表示レイアウトに基づいた、ＨＴＭＬ文書の大まかな分割を行うものである。
【００２３】
第２次分割部１４は、ＨＴＭＬ文書におけるデータ記述上のコンテンツ部品間の距離に基づいてＨＴＭＬ文書の分割を行う。
【００２４】
再構成部１５は、第１次分割部１３と第２次分割部１４による分割後のそれぞれのＨＴＭＬ文書に対してヘッダ付与等を行い、完全なＨＴＭＬ文書として再構成する。これら再構成されたＨＴＭＬ文書は、それぞれが一つのＷｅｂページに対応する。再構成部１５は、再構成後のＨＴＭＬ文書をコンテンツ部品と共に、ブラウザ３１からの要求に応じて、順次、端末３に返送する。これにより、端末３は、コンテンツ変換サーバ１から送られてくるＨＴＭＬ文書及びコンテンツ部品を受信し、分割されたＷｅｂページを表示することができる。
【００２５】
次に、図１に示されるコンテンツ変換サーバ１の動作を詳細に説明する。
【００２６】
はじめに、図２を参照して、図１のコンテンツ変換サーバ１におけるＷｅｂページ分割処理の全体の流れを説明する。
図２は、図１のコンテンツ変換サーバ１における処理の流れを示すフローチャートである。図２において、ステップＳ１では、コンテンツデータ取得部１１がＷｅｂサーバ２からコンテンツデータを取得し、レイアウト関連タグ判定部１２が該コンテンツデータ中のＨＴＭＬ文書に記述されているタグの構造を解析する。このとき、レイアウト関連タグ判定部１２は、ＨＴＭＬ文書中のレイアウト関連タグを浅い階層から深い階層へと順番に検出し、レイアウト関連タグの階層構造を示すツリーを作成する。このツリーは、第１次分割部１３で使用される。
【００２７】
次いで、ステップＳ２では、レイアウト関連タグ判定部１２が、ＨＴＭＬ文書において、レイアウト関連タグの文法上のエラーなし、且つ、レイアウト関連タグ有りを判定する。この判定の結果が真（ＹＥＳ）の場合にはステップＳ３，Ｓ４に進み、一方、偽（ＮＯ）の場合にはステップＳ５に進む。
【００２８】
ステップＳ３，Ｓ４では、分割対象のＨＴＭＬ文書において、レイアウト関連タグの文法上のエラーなし、且つ、レイアウト関連タグ有りであるので、レイアウト関連タグ及びＷｅｂページ表示領域の密度に基づいたＨＴＭＬ文書の分割（１次分割）と、データ記述上のコンテンツ部品間の距離に基づいたＨＴＭＬ文書の分割（２次分割）とを組み合わせた分割を行う。
【００２９】
まずステップＳ３では、第１次分割部１３が、Ｗｅｂページ表示領域の密度に基づいてＨＴＭＬ文書を分割（１次分割）する。第１次分割部１３による分割では、レイアウト関連タグの構造の変わり目を境にして前後にＨＴＭＬ文書を分割する。次いで、ステップＳ４では、第２次分割部１４が、第１次分割部１３による１次分割後のそれぞれのＨＴＭＬ文書（１次分割ＨＴＭＬ文書）を分割対象とし、データ記述上のコンテンツ部品間の距離に基づいて１次分割ＨＴＭＬ文書をさらに分割（２次分割）する。第２次分割部１４は、１次分割ＨＴＭＬ文書ごとの分割数Ｎｋを第１次分割部１３に通知する。
【００３０】
第１次分割部１３は、第２次分割部１４から１次分割ＨＴＭＬ文書ごとの分割数Ｎｋを受け取ると、再度、ステップＳ３の処理を行う。このステップＳ３の処理では、第１次分割部１３は、１次分割ＨＴＭＬ文書ごとにＷｅｂページ表示領域の密度を分割数Ｎｋに基づいて計算し、該密度が一定値以上の場合には当該１次分割ＨＴＭＬ文書をさらに分割する。そして、その分割後のそれぞれのＨＴＭＬ文書を新たな１次分割ＨＴＭＬ文書としてステップＳ４に進む。
【００３１】
このステップＳ３，Ｓ４の処理については、１次分割後のＨＴＭＬ文書の全てがＷｅｂページ表示領域の密度条件を満足するまで、つまり、１次分割後の全てのＨＴＭＬ文書に対応するＷｅｂページ表示領域の密度が一定値未満になるまで、繰り返す。そして、第１次分割部１３は、１次分割後の全てのＨＴＭＬ文書に対応するＷｅｂページ表示領域の密度が一定値未満になったら、その時点の２次分割の結果の全てを第２次分割部１４から受信し、１次分割ＨＴＭＬ文書を２次分割した後のＨＴＭＬ文書を再構成部１５に送る。
【００３２】
一方、ステップＳ５では、分割対象のＨＴＭＬ文書において、レイアウト関連タグの文法上のエラーあり、又は、レイアウト関連タグなしであるので、レイアウト関連タグを境にしたＨＴＭＬ文書の分割は行わず、データ記述上のコンテンツ部品間の距離に基づいたＨＴＭＬ文書の分割のみを行う。従って、ステップＳ５では、第２次分割部１４が、分割対象のＨＴＭＬ文書のデータ記述上のコンテンツ部品間の距離に基づいて当該ＨＴＭＬ文書を分割する。第２次分割部１４は、分割後のＨＴＭＬ文書を再構成部１５に送る。
【００３３】
次いで、ステップＳ６では、再構成部１５が、ステップＳ３，Ｓ４による分割後の各ＨＴＭＬ文書、若しくはステップＳ５による分割後の各ＨＴＭＬ文書を対象にして、ヘッダ付与等を行い、完全なＨＴＭＬ文書として再構成する。これら再構成後のＨＴＭＬ文書はコンテンツ部品と共に端末３に送られる。
【００３４】
次に、図３を参照して、レイアウト関連タグ判定部１２の動作を説明する。
図３は、図１のレイアウト関連タグ判定部１２における処理の流れを示すフローチャートである。図３において、ステップＳ１１では、コンテンツデータ取得部１１によってＷｅｂサーバ２から取得されたコンテンツデータ中のＨＴＭＬ文書（ＨＴＭＬファイル）を取得する。次いで、ステップＳ１２では、ＨＴＭＬ文書中のレイアウト関連タグを浅い階層から深い階層へと順番に検索する。
【００３５】
ステップＳ１３では、ＨＴＭＬ文書中にレイアウト関連タグが存在するか否かを判断する。この結果、レイアウト関連タグが存在する場合にはステップＳ１４に進み、一方、レイアウト関連タグが存在しない場合にはステップＳ１７に進む。
【００３６】
ステップＳ１４では、浅い階層から深い階層へと順番に検出されたレイアウト関連タグを各々の検出階層に位置させたツリーを作成する。このレイアウト関連タグの階層構造を示すツリーは、第１次分割部１３で使用される。次いで、ステップＳ１５では、レイアウト関連タグの記述が文法上、正しいか否かを判定する。この文法の正しさの判定方法は、次の規則を全て遵守している場合に正しいと判定する。
（規則１）あるレイアウト関連タグに着目したときに、同一階層に開始タグと終了タグがペアで存在すること。例えば、tableタグの開始タグ「<table>」と終了タグ「</table>」はペアで存在していることが必須である。但し、終了タグが省略可能なもの（例えば<td>など）は本規則１の適用外とする。
（規則２）タグ名が定義された通りであること。従ってタグ名のスペルミスはエラーとする。但し、アルファベットの大文字と小文字は区別しない。
（規則３）タグが入れ子構造になっていること。従ってタグが交差している場合はエラーとする。
【００３７】
レイアウト関連タグの記述が文法上、正しい場合にはステップＳ１６に進み、一方、レイアウト関連タグの記述が文法上、正しくない場合にはステップＳ１７に進む。
【００３８】
ステップＳ１６では、レイアウト関連タグの文法上のエラーなし、且つ、レイアウト関連タグ有りであるので、レイアウト関連タグを境にしたＨＴＭＬ文書の分割が可能であると判定する。これにより、レイアウト関連タグで区切られたＷｅｂページ表示領域の密度に基づいたＨＴＭＬ文書の分割と、データ記述上のコンテンツ部品間の距離に基づいたＨＴＭＬ文書の分割とを組み合わせた分割が行われる。
【００３９】
ステップＳ１７では、レイアウト関連タグの文法上のエラーあり、又は、レイアウト関連タグなしであるので、レイアウト関連タグを境にしたＨＴＭＬ文書の分割が不可能であると判定する。これにより、レイアウト関連タグを境にしたＨＴＭＬ文書の分割は行われず、データ記述上のコンテンツ部品間の距離に基づいたＨＴＭＬ文書の分割のみが行われる。
【００４０】
次に、図４、図５を参照して、第１次分割部１３の動作を説明する。
図４、図５は、図１の第１次分割部１３における１次分割処理の流れを示すフローチャートである。図４において、ステップＳ２１では、変数ｉを１に初期化する。変数ｉは、分割対象のＨＴＭＬ文書に係るレイアウト関連タグの階層構造を示すツリー上の階層の深さを表す。変数ｉの初期値「１」は、最も浅い第１階層を表す。変数ｉが「２」である場合は、２番目に浅い第２階層を表す。つまり、変数ｉはｉ番目に浅い第ｉ階層を表す。
【００４１】
次いで、ステップＳ２２では、分割対象のＨＴＭＬ文書において、第ｉ階層におけるレイアウト関連タグを検索し抽出する。ここで、レイアウト関連タグが検出されればステップＳ２４に進み、一方、レイアウト関連タグが検出されなければ図５のステップＳ２９に進む。
【００４２】
ステップＳ２４では、ステップＳ２２で検出されたレイアウト関連タグを境にしてＨＴＭＬ文書を分割する。このときの分割数をＭｉとする。これにより、１次分割後のＨＴＭＬ文書（１次分割ＨＴＭＬ文書）がＭｉ個生成される。
【００４３】
次いで、ステップＳ２５では、Ｍｉ個の１次分割ＨＴＭＬ文書を第２次分割部１４へ送る。ステップＳ２６では、第２次分割部１４から、Ｍｉ個の１次分割ＨＴＭＬ文書ごとの分割数Ｎｋ（但し、ｋ＝１，２，３，・・・，Ｍｉ）を受け取る。
【００４４】
次いで、図５のステップＳ２７では、変数ｊを１に初期化する。変数ｊは、第ｉ階層における１次分割ＨＴＭＬ文書の番号を表す。変数ｊの初期値「１」は、第ｉ階層における１番目の１次分割ＨＴＭＬ文書を表す。変数ｊが「２」である場合は、第ｉ階層における２番目の１次分割ＨＴＭＬ文書を表す。つまり、変数ｊは第ｉ階層におけるｊ番目の１次分割ＨＴＭＬ文書を表す。なお、ｊは１〜Ｍｉまでの値である。
【００４５】
次いで、ステップＳ２８では、第ｉ階層におけるｊ番目の１次分割ＨＴＭＬ文書に係る密度Ｄｊを計算し、密度Ｄｊと所定値Ｄｂを比較し、密度Ｄｊが所定値Ｄｂ未満であるか否かを判断する。密度Ｄｊは、第ｉ階層におけるｊ番目の１次分割ＨＴＭＬ文書に係る分割数Ｎｋ（但し、ｋ＝ｊ）と、当該１次分割ＨＴＭＬ文書に対応するＷｅｂページの表示面積Ｓｊとから、次式で算出する。なお、表示面積Ｓｊの算出方法については後述する。
Ｄｊ＝Ｓｊ÷Ｎｋ
【００４６】
ここで、密度Ｄｊは、第ｉ階層におけるｊ番目の１次分割ＨＴＭＬ文書を第２次分割部１４の２次分割によって適切に分割することが可能かどうかを表す指標である。密度Ｄｊが大きい場合、すなわち表示面積が大きいわりに２次分割数が少ない場合は１次分割が不十分であったことを示す。１次分割が不十分であった場合には、１次分割をもう１段深い階層のレイアウト関連タグを境にしてさらに分割する。これにより、１次分割と２次分割を組み合わせた最適な分割を図るようにしている。
【００４７】
第ｉ階層におけるｊ番目の１次分割ＨＴＭＬ文書に係る密度Ｄｊが所定値Ｄｂ未満である場合にはステップＳ２９に進み、一方、該密度Ｄｊが所定値Ｄｂ以上である場合にはステップＳ３０に進む。
【００４８】
ステップＳ２９では、第ｉ階層におけるｊ番目の１次分割ＨＴＭＬ文書に係る密度Ｄｊが所定値Ｄｂ未満になったので、第ｉ階層における次の（ｊ＋１）番目の１次分割ＨＴＭＬ文書に係る密度Ｄｊが所定値Ｄｂ未満であるかを検査するために、変数ｊに１加算する。ステップＳ３１では、変数ｊと「Ｍｉ」を比較し、第ｉ階層における全ての（Ｍｉ個の）１次分割ＨＴＭＬ文書についての密度Ｄｊの検査が完了したか否かを判断する。Ｍｉ個の全ての１次分割ＨＴＭＬ文書についての密度Ｄｊの検査が完了した場合にはステップＳ３２に進み、一方、まだ検査されていない１次分割ＨＴＭＬ文書がある場合にはステップＳ２８に戻る。
【００４９】
ステップＳ３２では、変数ｉと「１」を比較し、第１階層よりも深い階層である場合にはステップＳ３３に進み、一方、第１階層である場合には処理を終了する。
【００５０】
ステップＳ３３では、階層を１段階浅くするために、変数ｉから１減算し、ステップＳ２９に戻る。
【００５１】
ステップＳ３０では、第ｉ階層におけるｊ番目の１次分割ＨＴＭＬ文書に係る密度Ｄｊが所定値Ｄｂ以上であるので、階層を１段階深くするために、変数ｉに１加算し、図４のステップＳ２２に戻る。
【００５２】
この図４、図５の処理により、全ての１次分割ＨＴＭＬ文書に係る密度Ｄｊが所定値Ｄｂ未満になるまで、ＨＴＭＬ文書の１次分割が繰り返される。
【００５３】
次に、図６を参照して、１次分割ＨＴＭＬ文書に対応するＷｅｂページの表示面積Ｓｊの算出方法を説明する。
図６は、本実施形態に係る表示面積Ｓｊの算出方法の手順を示すフローチャートである。図６において、ステップＳ４１では、ポインタｉを１に初期化する。ポインタｉは、表示面積Ｓｊの算出対象の１次分割ＨＴＭＬ文書中のレイアウト関連タグの番号を表す。ポインタｉの初期値「１」は、１次分割ＨＴＭＬ文書中の１番目のレイアウト関連タグを表す。ポインタｉが「２」である場合は、１次分割ＨＴＭＬ文書中の２番目のレイアウト関連タグを表す。つまり、ポインタｉは１次分割ＨＴＭＬ文書中のｉ番目のレイアウト関連タグを表す。なお、図６に係るポインタｉは、図４および図５に係る変数ｉとは別個のものである。
【００５４】
次いで、ステップＳ４２では、表示面積算出対象の１次分割ＨＴＭＬ文書を検索し、ｉ番目のレイアウト関連タグを検出する。次いで、ステップＳ４３では、該検出されたｉ番目のレイアウト関連タグが「<table>」である場合にはステップＳ４４に進み、一方、「<table>」でない場合にはステップＳ４５に進む。
【００５５】
ステップＳ４４では、<table>タグに付加された「height属性」と「width属性」があるか否かを判断する。「height属性」と「width属性」が両方ともある場合にはステップＳ４６に進み、一方、「height属性」又は「width属性」がない場合にはステップＳ４５に進む。
【００５６】
ステップＳ４６では、<table>タグに付加された「height属性」と「width属性」から、テーブルに係る部分表示面積Ｓｉを計算する。「height属性」はテーブルの高さに対応する画素数（pixel）である。「width属性」はテーブルの幅に対応する画素数（pixel）である。テーブルに係る部分表示面積Ｓｉは、次式で算出する。
テーブルに係る部分表示面積Ｓｉ＝「height属性の画素数（pixel）」×「width属性の画素数（pixel）」
【００５７】
次いで、ステップＳ４７では、</table>タグにポインタｉを移動させる。その後、ステップＳ４８に進む。
【００５８】
他方、ステップＳ４３の結果、ｉ番目のレイアウト関連タグが「<table>」ではない場合には、ステップＳ４５において、ｉ番目のレイアウト関連タグに対応付けられたテキスト及び画像に係る部分表示面積Ｓｉを計算する。なお、ＨＴＭＬ文書中にテキスト形式で記述されたハイパーリンクについても、ここではテキストとして部分表示面積Ｓｉを計算する。
【００５９】
テキストに係る部分表示面積Ｓｉは、テキスト（ハイパーリンクを含む）を修飾する<font>タグに付加された「size属性」を用いて算出される。「size属性」は、フォントサイズに対応する画素数（pixel）である。テキストに係る部分表示面積Ｓｉは、次式で算出する。
テキストに係る部分表示面積Ｓｉ＝「size属性の画素数（pixel）」×テキスト文字数
なお、「class属性」がある場合はスタイルシートからフォントサイズを取得する。
【００６０】
画像に係る部分表示面積Ｓｉの算出には、画像ファイルを取得して当該画像の縦横の画素数（pixel）を取得する。ただし、画像表示用の<img>タグに付加された「width属性」及び「height属性」が有る場合はそれらを用いて算出される。「height属性」は画像の高さに対応する画素数（pixel）である。「width属性」は画像の幅に対応する画素数（pixel）である。画像に係る部分表示面積Ｓｉは、次式で算出する。
画像に係る部分表示面積Ｓｉ＝「height属性の画素数（pixel）」×「width属性の画素数（pixel）」
【００６１】
次いで、ステップＳ４８では、まだ続きにレイアウト関連タグがあるか否かを判断し、レイアウト関連タグがある場合にはステップＳ４９でポインタｉに１加算してステップＳ４２に戻る。一方、１次分割ＨＴＭＬ文書中の全てのレイアウト関連タグについて処理した場合には、ステップＳ５０に進む。
【００６２】
ステップＳ５０では、テーブル、テキスト及び画像に係る部分表示面積Ｓｉを合計し、この合計値を当該１次分割ＨＴＭＬ文書に係る表示面積Ｓｊとする。
【００６３】
上述の実施形態によれば、レイアウト関連タグを境にしＷｅｂページ表示領域の密度に基づいたＨＴＭＬ文書の１次分割と、データ記述上のコンテンツ部品間の距離に基づいたＨＴＭＬ文書の２次分割とを組み合わせている。そして、１次分割後の全てのＨＴＭＬ文書に対応するＷｅｂページ表示領域の密度が一定値未満になるようにしている。
【００６４】
例えば、図７に示される分割前の元のＷｅｂページ表示画面４０内には、コンテンツ部品（ijkl）と、コンテンツ部品（abdce）及び（xyz）と、コンテンツ部品（pqrs）とがテーブル形式でレイアウトされている。図８には図７のＷｅｂページに対応するＨＴＭＬ文書Ｈ４０が示されている。ＨＴＭＬ文書Ｈ４０においては、第１階層の<table>タグに属する第３階層の<tr>タグでコンテンツ部品（ijkl）がレイアウトされている。また、第４階層の<table>タグに属する第６階層の２つの<td>タグでコンテンツ部品（abdce）及び（xyz）がそれぞれレイアウトされている。また、もう一つの第４階層の<table>タグに属する第６階層の<td>タグでコンテンツ部品（pqrs）がレイアウトされている。この例の場合、ＨＴＭＬ文書Ｈ４０は、第４階層の<table>タグを境にして２つの１次分割ＨＴＭＬ文書に１次分割される。そして、各１次分割ＨＴＭＬ文書を対象にして、データ記述上のコンテンツ部品間の距離に基づいた２次分割が行われ、この２次分割による分割数を用いて算出された１次分割ＨＴＭＬ文書の密度に応じてさらに１次分割ＨＴＭＬ文書が１次分割される。
【００６５】
上述したように本実施形態によれば、１次分割及び２次分割によって、１次分割後の全てのＨＴＭＬ文書に対応するＷｅｂページ表示領域の密度が一定値未満に制限される。さらに、１次分割後のＨＴＭＬ文書に対して、データ記述上のコンテンツ部品間の距離に基づいた分割が行われる。これにより、分割後のＷｅｂページにおける１ページ当りのコンテンツ部品の表示密度を適度に調節することができるようになり、分割後の各Ｗｅｂページは端末上に表示された際に見やすくなる。これは、つまり、分割前の元のＷｅｂページの表示レイアウトに沿う分割が実現されたことによる。
【００６６】
例えば、図９に示されるＷｅｂページ表示画面３２ように、データ記述上のコンテンツ部品間の距離に基づいたＨＴＭＬ文書の分割のみでは図９中の破線で示される領域で分割されることになり、分割後のＷｅｂページでは１ページ当りのコンテンツ部品の表示密度がバラバラで見づらくなり、分割前の元のＷｅｂページの表示レイアウトにそぐわない結果となっている。特に、携帯電話端末のような画面が比較的小さい場合では、表示に適するデータ量は限りがあり、最適な表示面積のデータ量に分割することが重要である。本実施形態によれば、１次分割及び２次分割によって図９中の実線で示される領域で分割されることになり、分割後のＷｅｂページにおける１ページ当りのコンテンツ部品の表示密度が適度に調節される。これにより、分割後の各Ｗｅｂページは、端末上に表示された際に見やすくなり、分割前の元のＷｅｂページの表示レイアウトに沿う結果となる。
【００６７】
次に、図１に示される第２次分割部１４の一実施例を説明する。
第２次分割部１４としては、特許文献２又は非特許文献１に記載の技術を利用することができる。
【００６８】
第２次分割部１４は、ＨＴＭＬ文書中のコンテンツ部品間のＨＴＭＬ記述上の距離に基づいて、当該ＨＴＭＬ文書中の分割点を決定する。コンテンツ部品間距離は、ＨＴＭＬ文書中において、２つのコンテンツ部品の間に記述されている全タグのネストの深さを積分して得られる。タグのネストの深さは、Ｗｅｂページ内の表示レイアウトの区切り度合いを表す。
【００６９】
従って、Ｗｅｂページ内の表示レイアウト上、密接なコンテンツ部品同士はその距離が短くなり、一方、疎遠なコンテンツ部品同士はその距離が長くなる。特に、Tableタグ等を多段に利用して複雑なレイアウトを実現しているＷｅｂページでは、その傾向が強い。このため、コンテンツ部品間距離が長いほどより疎遠なコンテンツ部品同士であるとして、ＨＴＭＬ文書中の分割点を決定する。
【００７０】
図１０は、コンテンツ部品間距離を説明するためのグラフ図である。図１０において、横軸はタグ順（ｘ）を表し、縦軸はタグのネストの深さ（ｙ）を表している。図１０の例では、コンテンツ部品１０１，１０２間のコンテンツ部品間距離Ｓ（ａ，ｂ）を算出している。具体的には、（１）式によりコンテンツ部品間距離Ｓ（ａ，ｂ）を算出する。
【００７１】
【数１】
【００７２】
但し、ｘａはコンテンツ部品１０１のタグ順、ｙａはコンテンツ部品１０１のネストの深さ、ｘｂはコンテンツ部品１０２のタグ順、ｙｂはコンテンツ部品１０２のネストの深さである。また、ｆ（ｘ）はタグ順（ｘ）に対応するタグのネストの深さ（ｙ）を与える関数である。
【００７３】
第２次分割部１４は、ＨＴＭＬ文書中の全てのコンテンツ部品間の距離をそれぞれ算出する。第２次分割部１４は、その算出したコンテンツ部品間距離の大小比較を行い、ＨＴＭＬ文書中の分割点を決定する。このとき、第２次分割部１４は、分割パラメタ（閾値Ｎ１及びＮ２、但し、Ｎ１＞Ｎ２）をコンテンツ部品間距離の判定基準に用いる。分割パラメタ（閾値Ｎ１及びＮ２）は、ＨＴＭＬ文書中の分割点を判定するためのコンテンツ部品間距離の判定基準である。ＨＴＭＬ文書中の分割点を決定する手順（ステップＳ１１１〜Ｓ１１５）を以下に示す。
【００７４】
ステップＳ１１１；分割対象のＨＴＭＬ文書全体を一つのコンテンツオブジェクト（ObjectID=root）とする。
ステップＳ１１２；コンテンツオブジェクト内のコンテンツ部品間距離の最大値（Smax）が、コンテンツオブジェクト内のコンテンツ部品間距離の平均値（Saverage）のＮ１倍以上であれば、その最大値（Smax）に対応するコンテンツ部品の間の位置を分割点に決定する。
ステップＳ１１３；ステップＳ１１２の閾値Ｎ１による判定が真でない場合において、上記最大値（Smax）が上記平均値（Saverage）のＮ２倍以上であり、且つ、その最大値（Smax）に対応するコンテンツ部品の位置で分割したときの分割後の一コンテンツオブジェクト内のコンテンツ部品数が閾値Ｍ個以上であれば、その最大値（Smax）に対応するコンテンツ部品の間の位置を分割点に決定する。
【００７５】
ステップＳ１１４；ステップＳ１１２又はステップＳ１１３でコンテンツオブジェクト（ObjectID=root）の分割点が新たに発見された場合、分割結果のコンテンツオブジェクトを対象（ObjectID=root）として上記ステップＳ１１２，Ｓ１１３の処理を行う。
ステップＳ１１５；ステップＳ１１２又はステップＳ１１３でコンテンツオブジェクトの分割点が新たに発見されない場合には、終了する。
【００７６】
第２次分割部１４は、第１次分割部１３から受け取った１次分割ＨＴＭＬ文書を対象にして、上記分割点決定処理（ステップＳ１１１〜Ｓ１１５）を行い、当該１次分割ＨＴＭＬ文書中の分割点を決定する。第２次分割部１４は、該分割点に従って１次分割ＨＴＭＬ文書を分割する。また、第２次分割部１４は、１次分割ＨＴＭＬ文書に係る分割数Ｎｋを第１次分割部１３に通知する。
【００７７】
なお、分割パラメタ（閾値Ｎ１及びＮ２）は、予め決定された固定値であってもよく、或いは、個々のＷｅｂページ毎に適した閾値Ｎ１及びＮ２を動的に算出するようにしてもよい。分割パラメタ（閾値Ｎ１及びＮ２）を動的に算出する方法については、非特許文献１に記載されている。
【００７８】
なお、上述の実施形態において、コンテンツ変換サーバ１は、図１に示されるように独立した一装置として実現されてもよく、或いは、Ｗｅｂサーバ２内部もしくは端末３内部に実装されるものであってもよい。
【００７９】
また、コンテンツ変換サーバ１は、専用のハードウェアにより実現されるものであってもよく、あるいはパーソナルコンピュータ等の汎用のコンピュータシステムにより構成され、図１に示されるコンテンツ変換サーバ１の各機能を実現するためのプログラムを実行することによりその機能を実現させるものであってもよい。
【００８０】
また、図１に示すコンテンツ変換サーバ１の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによりコンテンツ変換処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
【００８１】
さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【００８２】
以上、本発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。
【図面の簡単な説明】
【００８３】
【図１】本発明の一実施形態に係るコンテンツ変換サーバ１の構成を示すブロック図である。
【図２】図１のコンテンツ変換サーバ１における処理の流れを示すフローチャートである。
【図３】図１のレイアウト関連タグ判定部１２における処理の流れを示すフローチャートである。
【図４】図１の第１次分割部１３における１次分割処理の流れを示すフローチャートである。
【図５】図１の第１次分割部１３における１次分割処理の流れを示すフローチャートである。
【図６】本発明の一実施形態に係る表示面積Ｓｊの算出方法の手順を示すフローチャートである。
【図７】Ｗｅｂページ表示画面の一例である。
【図８】図７のＷｅｂページに対応するＨＴＭＬ文書の構成例である。
【図９】本発明に係る効果を説明するための概略のＷｅｂページ表示画面である。
【図１０】本発明の一実施形態に係るコンテンツ部品間距離を説明するためのグラフ図である。
【図１１】Ｗｅｂページ表示画面の一例である。
【図１２】図１２のＷｅｂページに対応するＨＴＭＬ文書の構成例である。
【符号の説明】
【００８４】
１…コンテンツ変換サーバ（コンテンツ変換システム）、１１…コンテンツデータ取得部、１２…レイアウト関連タグ判定部、１３…第１次分割部、１４…第２次分割部、１５…再構成部
【特許請求の範囲】
【請求項１】
画面表示されるコンテンツ部品から構成されるコンテンツを端末に表示するためのコンテンツデータであって、前記コンテンツ部品の表示レイアウトがタグを用いて記述されているコンテンツデータを分割するコンテンツ変換システムにおいて、
コンテンツ部品の表示レイアウトに基づいてコンテンツデータを分割する１次分割手段と、
データ記述上のコンテンツ部品間の距離に基づいてコンテンツデータを分割する２次分割手段と、を備え、
前記２次分割手段は、前記１次分割手段による分割後の１次分割コンテンツデータを分割し、
前記１次分割手段は、該２次分割手段による分割数に応じて１次分割コンテンツデータの再分割を行う
ことを特徴とするコンテンツ変換システム。
【請求項２】
前記１次分割手段は、１次分割コンテンツデータに係る表示面積を前記２次分割手段による分割数で除した密度を計算し、該密度が所定条件を満足するまで再分割を繰り返すことを特徴とする請求項１に記載のコンテンツ変換システム。
【請求項３】
前記１次分割手段は、コンテンツ部品の大きさを表すタグ属性値を用いて、１次分割コンテンツデータに係る表示面積を計算することを特徴とする請求項２に記載のコンテンツ変換システム。
【請求項４】
コンテンツデータ中のレイアウト関連タグの有無を判定するレイアウト関連タグ判定手段を備え、
コンテンツデータ中にレイアウト関連タグがない場合には、前記２次分割手段による分割のみを行うことを特徴とする請求項１に記載のコンテンツ変換システム。
【請求項５】
前記レイアウト関連タグ判定手段は、コンテンツデータ中のレイアウト関連タグの記述が文法上、正しいか否かを判定し、
レイアウト関連タグの記述が文法上、正しくない場合には、前記２次分割手段による分割のみを行うことを特徴とする請求項４に記載のコンテンツ変換システム。
【請求項６】
画面表示されるコンテンツ部品から構成されるコンテンツを端末に表示するためのコンテンツデータであって、前記コンテンツ部品の表示レイアウトがタグを用いて記述されているコンテンツデータを分割するコンテンツ変換を行うためのコンピュータプログラムであって、
コンテンツ部品の表示レイアウトに基づいてコンテンツデータを分割する１次分割機能と、
データ記述上のコンテンツ部品間の距離に基づいてコンテンツデータを分割する２次分割機能と、をコンピュータに実現させるコンピュータプログラムであり、
前記２次分割機能は、前記１次分割機能による分割後の１次分割コンテンツデータを分割し、
前記１次分割機能は、該２次分割機能による分割数に応じて１次分割コンテンツデータの再分割を行う
ことを特徴とするコンピュータプログラム。
【請求項１】
画面表示されるコンテンツ部品から構成されるコンテンツを端末に表示するためのコンテンツデータであって、前記コンテンツ部品の表示レイアウトがタグを用いて記述されているコンテンツデータを分割するコンテンツ変換システムにおいて、
コンテンツ部品の表示レイアウトに基づいてコンテンツデータを分割する１次分割手段と、
データ記述上のコンテンツ部品間の距離に基づいてコンテンツデータを分割する２次分割手段と、を備え、
前記２次分割手段は、前記１次分割手段による分割後の１次分割コンテンツデータを分割し、
前記１次分割手段は、該２次分割手段による分割数に応じて１次分割コンテンツデータの再分割を行う
ことを特徴とするコンテンツ変換システム。
【請求項２】
前記１次分割手段は、１次分割コンテンツデータに係る表示面積を前記２次分割手段による分割数で除した密度を計算し、該密度が所定条件を満足するまで再分割を繰り返すことを特徴とする請求項１に記載のコンテンツ変換システム。
【請求項３】
前記１次分割手段は、コンテンツ部品の大きさを表すタグ属性値を用いて、１次分割コンテンツデータに係る表示面積を計算することを特徴とする請求項２に記載のコンテンツ変換システム。
【請求項４】
コンテンツデータ中のレイアウト関連タグの有無を判定するレイアウト関連タグ判定手段を備え、
コンテンツデータ中にレイアウト関連タグがない場合には、前記２次分割手段による分割のみを行うことを特徴とする請求項１に記載のコンテンツ変換システム。
【請求項５】
前記レイアウト関連タグ判定手段は、コンテンツデータ中のレイアウト関連タグの記述が文法上、正しいか否かを判定し、
レイアウト関連タグの記述が文法上、正しくない場合には、前記２次分割手段による分割のみを行うことを特徴とする請求項４に記載のコンテンツ変換システム。
【請求項６】
画面表示されるコンテンツ部品から構成されるコンテンツを端末に表示するためのコンテンツデータであって、前記コンテンツ部品の表示レイアウトがタグを用いて記述されているコンテンツデータを分割するコンテンツ変換を行うためのコンピュータプログラムであって、
コンテンツ部品の表示レイアウトに基づいてコンテンツデータを分割する１次分割機能と、
データ記述上のコンテンツ部品間の距離に基づいてコンテンツデータを分割する２次分割機能と、をコンピュータに実現させるコンピュータプログラムであり、
前記２次分割機能は、前記１次分割機能による分割後の１次分割コンテンツデータを分割し、
前記１次分割機能は、該２次分割機能による分割数に応じて１次分割コンテンツデータの再分割を行う
ことを特徴とするコンピュータプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【公開番号】特開２００８−２７６６９４（Ｐ２００８−２７６６９４Ａ）
【公開日】平成２０年１１月１３日（２００８．１１．１３）
【国際特許分類】
【出願番号】特願２００７−１２２５２７（Ｐ２００７−１２２５２７）
【出願日】平成１９年５月７日（２００７．５．７）
【出願人】（０００２０８８９１）ＫＤＤＩ株式会社 (2,700)
【Ｆターム（参考）】
【公開日】平成２０年１１月１３日（２００８．１１．１３）
【国際特許分類】
【出願日】平成１９年５月７日（２００７．５．７）
【出願人】（０００２０８８９１）ＫＤＤＩ株式会社 (2,700)
【Ｆターム（参考）】
[ Back to top ]