JP2000076473A - 自動文書再オ―サリング方法及びシステム - Google Patents

Abstract

(57)【要約】 【課題】 デスクトップコンピュータに表示するように
デザインされたウェブ文書を、ＰＤＡまたは携帯電話な
どの小さなディスプレイに表示するための、文書再オー
サリング方法及びシステムの提供。 【解決手段】 文書再オーサリングシステムは、分散形
ネットワークから入手したウェブ文書を解析して抽象構
文ツリーを作成し、文書の要素に種々の変形を適用し、
限られた表示領域の装置上で判読可能且つナビゲート可
能に表示できる小さなサブページに分割する。また、文
書再オーサリングシステムは、文書フィルタリングサブ
システムを有し、限られた表示領域の装置に表示させる
情報をユーザーが選択できる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ワールドワイドウ
ェブからの任意の文書を、パーソナルデジタルアシスタ
ント（ＰＤＡ）及び携帯電話のような小さなスクリーン
装置に適切に表示するために自動で再オーサリングし、
装置に左右されないウェブへのアクセスを提供する、文
書再オーサリングシステム及び方法に関する。

【０００２】

【従来の技術】パーソナル電子装置からのワールドワイ
ドウェブ文書へのアクセスは、電気電子学会コンプコン
(IEEE COMPCON) 95、カリフォルニア州サンフランシス
コ、1995年3月におけるＪ．バートレット(J. Bartlett)
の「ワイアレスワールドワイドウェブクライアントでの
経験(Experience with a Wireless World Wide Web Cli
ent)」、第2回国際ワールドワイドウェブ会議(Internat
ional World Wide Web Conference)、イリノイ州シカ
ゴ、1994年10月におけるＳ．ゲスラーら(S. Gessler et
al.)の「モーバイルＷＷＷブラウザとしてのＰＤＡ(PD
A as Mobile WWW Browsers)」、モーバイルコンピュー
ティングシステム及びアプリケーションに関するワーク
ショップ(Workshop on Mobile Computing Systems and
Applications)、カリフォルニア州サンタクルス、1994
年12月におけるＧ．ヴォルカーら(G. Voelker et al.)
の「モーバイザイク：モーバイルワイアレスコンピュー
ティング環境のための情報システム(Mobisaic: An Info
rmation System for a Mobile Wireless Computing Env
ironment)」、及び1994モーバイルコンピューティング
システム及びアプリケーションワークショップ(Mobile
Computing Systems and Applications Workshop)ポジシ
ョンペーパー、1994年8月におけるＴ．ワトソン(T.Wats
on)の「ワイアレスコンピューティングのためのアプリ
ケーションデザイン(Application Design for Wireless
Computing)」に記載されているような研究プロジェク
トで実演されてきた。そのようなアクセスは今や商業的
な現実である。ソニーのマジックリンク(MagicLink)に
対応したゼネラルマジック(General Magic)のプレスト
！リンクス(Presto!Links)、ニュートン・アンド・シャ
ープ(Newton and Sharp)のＭＩ−１０に対応したオール
ペン(AllPen)のネットホッパー(NetHopper)は、どれも
ＰＤＡクラス装置のためのＷＷＷブラウザを提供するも
のであり、一方、ノキア9000コミュニケーター(Nokia90
00 Communicator)及びサムソン(Samsung)のデュエット
(Duett)は、携帯電話からウェブにアクセスする能力を
提供する。

【０００３】残念ながら、ワールドワイドウェブ及び他
の分散形ネットワーク上のほとんどのページは、解像度
が少なくとも640×480のカラーモニタを有する、デスク
トップ型コンピュータに表示するようにデザインされて
いる。多くのページが、より大きな解像度のモニターを
想定してデザインされていることさえある。一方、ほと
んどのＰＤＡクラスの装置及び携帯電話のディスプレイ
は、はるかに小さい。この表示領域の差異によって、デ
ザインされたスクリーン領域対手元のスクリーン領域の
比が４対１から100対１に（またはそれより大きく）な
り得、これらの小さな装置にワールドワイドウェブ文書
を直接表示すると、ほとんどが美的に好ましくなく、ナ
ビゲート不可能であり、最悪の場合は全く判読不能にな
る。このことは、これらの小さな装置を用いたワールド
ワイドウェブページへのアクセスにおける中心的な問
題、即ち、デスクトップシステム用にデザインされたＨ
ＴＭＬ文書のような任意の文書を、はるかに限られた表
示能力を有するパーソナル電子装置に、どのように表示
するか、という問題を呈する。

【０００４】技術は既にコンピューターの機動性及び無
線接続性を提供しているが、小さなスクリーン上で文書
及びウェブページを見るための標準的な解決策は、ユー
ザーがたまたま拡大鏡を携帯している場合には素晴らし
いと言えるスクリーン解像度の増加か、または手近なハ
ードコピー装置にファクシミリ或いはプリント能力を備
え付けることであるが、どちらも不便であり、第一に電
子文書を有することの合理性と矛盾する。小さなスクリ
ーン装置にウェブ文書を表示する一般的な方法が５つあ
る。即ち、装置指定オーサリング、マルチデバイス対応
オーサリング、クライアント側ナビゲーション、自動再
オーサリング、及びウェブページフィルタリングであ
る。装置指定オーサリングは、例えば、ディスプレイと
ノキア9000などの通信ソフトウェアとを装備した携帯電
話のような、特殊な表示装置用の１組のウェブ文書のオ
ーサリングを含む。このアプローチの基本的な考え方
は、そのような特殊な装置のユーザは、サービスの選ば
れたセットにアクセスするだけであろうというものであ
る。従って、これらのサービス用の文書は、アクセスす
る装置の特殊な表示システムに最先端で対応してデザイ
ンされているはずである。情報は一般の分散形ネットワ
ークから提供されるかもしれないが、所望のページは既
定情報及びカスタム情報の抽出のはずであり、ページフ
ォーマットソフトウェアは、小さな装置に情報を表示す
るために書かれているはずである。これが、専有のマー
クアップ言語（ＨＤＭＬ）を用いるアンワイアド・プラ
ネット(Unwired Planet)のＵＰリンク(UP.Link)サービ
スがとっている方法である。

【０００５】マルチデバイス対応オーサリングでは、目
的とする装置の範囲が特定される。そして、特定された
範囲内の装置をカバーするために、単一のソース文書か
ら１組の表示文書へのマッピングが定められる。この一
つの例は、カンタベリーコンピューティングラボラトリ
ＷＷＷページのケント大学(University of Kent at Can
terbury Computing Laboratory WWW Page)、1995年11月
におけるＩ．クーパーら(I. Cooper et al.)の「ＰＤＡ
ブラウザ：実現問題(PDA Web Broesers: Implementatio
n Issues)」で論じられているストレッチテキスト(Stre
tchText)アプローチである。ストレッチテキストでは、
文書の部分部分に、潜在的には単語レベルまで下って、
抽象測度のレベルを付加できる。文書を受け取る際、ユ
ーザーは自分が見たい抽象レベルを指定でき、文書は指
定に対応する詳細または詳細の欠落を伴って表示され
る。

【０００６】マルチデバイス対応オーサリングのもう一
つの例は、ＷＷＷ協会(WWW Consortium)、1996年9月に
おけるＨ．ライら(H. Lie et al.)の「カスケードスタ
イルシート(Cascading Style Sheets)」に記載のような
ＨＴＭＬカスケードスタイルシート（ＣＳＳ）である。
カスケードスタイルシートでは、単一のスタイルシート
が、文書の異なる構造部に対応した１組の表示属性を規
定する。例えば、最上位レベルのセクション見出しは全
て、タイムズ(Times)フォント、18ポイント、赤で表示
されるように規定できる。個々のスタイルシートが文書
作成者にとってのスタイルシートの望ましさを記述する
重み(weight)を有する一連のスタイルシートが、１文書
に添付されてもよい。また、ユーザーはデフォルトのス
タイルシートも指定できる。分散形ネットワークにアク
セスするためにユーザーによって用いられるブラウザも
“デフォルト”スタイルシートを規定できる。通常、作
成者のスタイルシートはユーザーのスタイルシートを無
視するが、ユーザーは、作成者のスタイルシートを選択
的に有効または無効にして、ユーザーの特定のディスプ
レイに文書の描画を適合させる能力を備えることができ
る。

【０００７】クライアント側ナビゲーションでは、ユー
ザーは、単一のウェブページの、任意の時間に表示され
ている部分を変更することで、単一のウェブページ内を
対話式にナビゲートする能力を与えられる。この大変些
細な例は、文書表示領域のスクロールバーの使用であ
る。アメリカ計算機学会(ACM) ＵＩＳＴ '94議事録、Ａ
ＣＭプレス(ACM Press)、1994年におけるＢ．ビーダー
ソンら(B. Bederson et al.)の「Pad++：代替インター
フェース物理学の探査のためのズームするグラフィック
インターフェース(Pad++: A Zooming Graphical Interf
ace for ExploringAlternate Interface Physics)」に
記載のような、ＰＡＤ（パケット組立/分解）＋＋シス
テムでは、ユーザーが、無限の解像度を有する文書の端
から端まで、装置の表示を自由にズーム及びパン（画面
を左右に動かすこと）できる、遥かに洗練されたアプロ
ーチがとられている。第2回国際ワールドワイドウェブ
会議、イリノイ州シカゴ、1994年10月におけるＪ．フー
ら(J. Hsu et al.)の「ＨＴＭＬ文書のためのアクティ
ブアウトライン化：Ｘ−モザイクの実現(Active Outlin
ing for HTML Documents: An X-Mosaic Implementatio
n)」に記載のような、アクティブアウトライン化も、ク
ライアント側ナビゲーション技術として実施されてお
り、この技術では、ユーザーが文書のセクションを個別
のセクション見出しの下でダイナミックに拡大及び最小
化(collapse)できる。このカテゴリに含まれる技術は他
に、コンピュータ−ヒューマンインタラクション(Compu
ter-Human Interaction)：ＣＨＩ96、議事録、カナダ、
ブリティッシュコロンビア州、バンクーバー、1996年4
月におけるＴ．カンバら(T. Kamba et al.)の「小さな
スクリーン空間のより効率的な使用(Using small scree
n space more efficiently)」に記載のような、半透明
の仕掛けや、ＳＩＧＧＲＡＰＨ'93議事録1993年におけ
るＥ．バイアら(E, Bier et al.)の「ツールグラス及び
マジックレンズ：シースルーインターフェース(Toolgla
ss and Magic Lenses: The See-through Interface)」
に記載のような、マジックレンズシステムを含む。

【０００８】自動文書再オーサリングは、デスクトップ
サイズのモニターに表示されるようにデザインされたＨ
ＴＭＬ文書のような任意の文書を、目標の表示装置の特
性と共に取り込み、目標の表示装置上で任意の文書を適
切に表示可能なように、一連の変形を介して任意の文書
を再オーサリングできる、開発ソフトウェアを含む。こ
のプロセスは、クライアント、サーバー、または、この
変形サービスを提供する目的のためだけに存在するＨＴ
ＴＰプロキシサーバーのような中継プロキシサーバーの
いずれによっても実行できる。この後者のアプローチの
例は、第5回国際ワールドワイドウェブ会議、フラン
ス、パリ、1996年5月におけるＡ．フォックスら(A. Fox
et al.)の「リアルタイムディスティレーションによる
ワールドワイドウェブ待ち時間及び帯域要求の削減(Red
ucing WWW Latency and Bandwidth Requirements by Re
al-Time Distillation)」に記載のカリフォルニア大学
バークレー校のピューティアー(Pythia)プロキシサーバ
ーで、このプロキシサーバーは、ウェブページ画像の変
形を行う。しかしながら、ピューティアープロキシサー
バーは、ページ読み出し時間の最小化だけに焦点をあて
られている。スパイグラスプリズム（Spyglass Prism）
は、ページタグまたは埋め込まれたオブジェクトタイプ
に関連した固定変形を用いてＨＴＭＬ文書の自動再オー
サリングを行う商品である。例えば、プリズムは全ての
ＪＰＥＧ画像を50％縮小するであろう。

【０００９】最後に、ウェブページフィルタリングは、
ユーザーがページの興味がある部分だけを見ることを可
能にする。無線帯域及び装置メモリを節約するために、
フィルタリングはＨＴＴＰプロキシサーバーのような中
継サーバー上で行われてもよい。しかしながら、フィル
タリングは、表示管理技術として、クライアント装置に
よっても実行できよう。フィルタの仕様はキーワード或
いは正則表現照合、またはページ構造ナビゲーション及
び抽出コマンドに基づくことが可能である。フィルタリ
ングは、視覚的ツールまたは記述言語のいずれを用いて
も指定できる。

【００１０】

【発明が解決しようとする課題】装置指定オーサリン
グ、マルチデバイス対応オーサリング、クライアント側
ナビゲーション、自動再オーサリング、及びウェブペー
ジフィルタリングの５つのアプローチは、それぞれが長
所と短所とを有する。装置指定オーサリングは、人間の
デザイナーが直接従事するので、典型的に最も見た目の
良い結果をもたらす。しかしながら、装置指定オーサリ
ングは、特定の装置のためにオーサリングされた文書の
小規模の選ばれたセットにユーザーのアクセスを限定す
る。マルチデバイス対応オーサリングは、文書当たりに
要求される総労力は装置指定オーサリングよりも小さい
ものの、それでも、単一のデスクトップ型プラットフォ
ーム用の文書の単一バージョンを単純にオーサリングす
るよりは、手作業によるデザインワークをかなり多く必
要とする。クライアント側ナビゲーションは、ビュー(v
iewing)技術の良いセットが開発可能な場合は、良い成
果を上げるであろう。しかしながら、クライアント側ナ
ビゲーションは、文書全体を同時にクライアント装置に
配信する必要があり、貴重な無線帯域及びメモリを浪費
するであろう。さらに、ＰＡＤ＋＋でとられている“覗
き穴的(peephole)”アプローチは、大きな文書に使用す
るには大変不便なようであり、また、アクティブアウト
ライン化技術は、ほとんどのウェブページが厳密なセク
ション/サブセクション構成を用いていない、または不
正確に用いているので、適用性が限られる。

【００１１】従って、情報を失うことなく、判読可能、
ナビゲート可能、且つ美的に好ましい再オーサリング文
書を作成する自動再オーサリングを作ることができれ
ば、自動再オーサリングは、広範囲の装置からウェブ文
書や他のウェブコンテンツへの広いアクセスを提供する
理想的なアプローチである。

【００１２】本発明は、より大きな表示領域に合わせて
デザインされた文書を、より小さな表示領域に表示する
ために自動的に再オーサリングするシステム及び方法を
提供する。

【００１３】また、本発明は、文書を、各サブ文書に必
要な表示領域がより小さい、複数のリンクされたサブ文
書に自動的に変形するシステム及び方法を提供する。

【００１４】また、本発明は、リンクされたサブ文書の
複数のセットを作成するために、元の文書に複数の異な
る変形を自動的に適用するシステム及び方法を提供す
る。

【００１５】本発明は、追加のリンクされたサブ文書を
作成するために、リンクされたサブ文書の複数のセット
の少なくとも１つに複数の異なる変形を自動的に適用す
るシステム及び方法をさらに提供する。

【００１６】本発明は、主要サブ文書の最良の１つを決
定するために、リンクされたサブ文書の各セットの主要
サブ文書を解析するシステム及び方法をさらに提供す
る。

【００１７】本発明は、更に、最良の主要サブ文書がよ
り小さな表示領域に表示可能か否かを決定し、表示でき
なければ、必要表示領域を更に減らすためにその主要サ
ブ文書に更に変形を適用するシステム及び方法を提供す
る。

【００１８】また、本発明は、より小さな表示領域に表
示可能な文書の所望の部分を抽出するために文書をフィ
ルタリングするシステム及び方法を提供する。

【００１９】また、本発明は、所定のスクリプトに基づ
いて記述された部分を抽出するために文書をフィルタリ
ングするシステム及び方法を提供する。

【００２０】また、本発明は、所望の部分を抽出するた
めの文書フィルタリングに使用可能なスクリプトを作成
するシステム及び方法を提供する。

【００２１】また、本発明は、所望の部分を抽出するた
めの文書フィルタリング用スクリプトを書くのに使用可
能なスクリプト言語を提供する。

【００２２】

【課題を解決するための手段】１つの例示的な実施の形
態では、本発明の文書再オーサリングシステム及び方法
は、所与のディスプレイサイズに合わせた最も見た目の
良い文書を得るために、ヒューリスティックプランニン
グ技術及び１組の構造的ページ変形を用いて、要求され
たウェブページをダイナミックに再オーサリングする、
ＨＴＴＰプロキシ上で実現される。本発明のシステム及
び方法に従った自動文書再オーサリングは、クライアン
ト、サーバー、または、１つの例示的な実施の形態で
は、これらの変形サービスを提供する目的のためだけに
存在する中継ＨＴＴＰプロキシサーバーのいずれによっ
ても実行可能である。さらに、本発明に従った自動文書
再オーサリングシステム及び方法は、これらの装置を組
み合わせても実行できる。

【００２３】本発明の自動文書再オーサリングシステム
及び方法は、ＰＤＡに見られるディスプレイで良い成果
を上げる。しかしながら、本発明の文書再オーサリング
システム及び方法が、現在の携帯電話に見られる非常に
限られたディスプレイに適用された場合は、本発明の文
書再オーサリングシステム及び方法は、時としてナビゲ
ート困難なページを作成する。携帯電話からインターネ
ットまたはイントラネットのような分散形ネットワーク
にアクセスする際には、ほとんどのユーザーは、主に大
変特定された情報へのアクセスに興味を持っている。本
発明の文書フィルタリングシステム及び方法は、それら
のユーザーに、表示させたい情報を限定する手動制御を
提供する。本発明の文書フィルタリングシステム及び方
法は、容易にナビゲート可能なページの小さな部分だけ
を戻す。本発明の文書フィルタリングシステム及び方法
は、ユーザーがフィルタをページのフォーマットに合わ
せられるので、レイアウトが固定していて内容が変わる
特定のページをユーザーがモニターしている状況で、理
想的である。

【００２４】本発明の自動文書再オーサリング及び文書
フィルタリングシステム及び方法は、限られた通信帯域
及び小さなディスプレイを有する装置に、インターネッ
トまたはイントラネットのような分散形ネットワーク上
の任意の文書へのアクセスを提供するために、文書フィ
ルタリングと連結された自動文書再オーサリング能力を
提供する。

【００２５】本発明の自動文書再オーサリング及び文書
フィルタリングシステム及び方法は、分散形ネットワー
クからの文書に対する要求をインターセプト(intercep
t)し、要求された元の文書ではなく、要求された文書の
再オーサリング済バージョンを戻す。

【００２６】モーバイル及びユービキタス(ubiquitous)
コンピューティングという、より大きなコンテキストで
は、本発明の自動文書再オーサリング及び文書フィルタ
リングシステム及び方法は、ユーザーに種々のプラット
フォームに渡るビューモビリティ(view-mobility)を与
える重要技術を提供する。

【００２７】本発明の具体的な態様は、以下の通りであ
る。

【００２８】本発明の第１の態様は、自動的に文書を再
オーサリングする方法であって、文書を解析し、解析さ
れた文書を変形済文書に変形し、変形済文書から評価値
を生成し、評価値が少なくとも１つの評価基準を満足す
るか否かを決定し、変形済文書に対する評価値が少なく
とも１つの評価基準を満足しない場合は、異なる変形を
用いて変形、生成、及び決定ステップを反復し、変形済
文書に対する評価値が少なくとも１つの評価基準を満足
する場合は変形済文書を出力する自動文書再オーサリン
グ方法である。第２の態様は、第１の態様において、変
形済文書の出力が、変形済文書を表示装置に送信する。
第３の態様は、第２の態様において、表示装置がデスク
トップモニタの表示領域よりも小さい表示領域を有す
る。第４の態様は、第１の態様において、文書の解析
が、文書から抽象構文ツリーを生成する。第５の態様
は、第４の態様において、解析された文書の変形が、抽
象構文ツリーを少なくとも１つの変形抽象構文ツリーに
変形する。第６の態様は、第１の態様において、解析さ
れた文書の変形が、変形を選択し、選択された変形が解
析された文書に適正に適用可能か否か決定し、選択され
た変形が適正に適用可能な場合は、解析された文書を選
択された変形を用いて変形済文書に変形し、選択された
変形が適正に適用できない場合は、異なる変形に対して
選択及び決定のステップを反復する。第７の態様は、第
６の態様において、選択された変形が解析された文書に
適正に適用可能か否かの決定が、選択された変形が前に
適用された変形と矛盾するか否かの決定である。第８の
態様は、第６の態様において、選択された変形が解析さ
れた文書に適正に適用可能か否かの決定が、解析された
文書が選択された変形に対する適用基準を満足するか否
かの決定である。第９の態様は、第６の態様において、
解析された文書を選択された変形を用いて変形済文書に
変形することが、文書のセクションのアウトライン化、
文書からの内容の除去、文書内の少なくとも１つの画像
の縮小、及び文書内のテキストの要約の、少なくとも１
つである。第１０の態様は、第１の態様において、少な
くとも１つの評価基準を満足する評価値を有する変形済
文書を生じる変形が無い場合、更に、評価値を満足する
のに最も近い評価値を有する変形済文書を選択し、選択
された変形済文書に付加的な変形を用いて変形、生成、
及び決定ステップを反復する。第１１の態様は、第１の
態様において、文書の変形済文書への変形が、文書のセ
クションのアウトライン化、文書からの内容を持たない
部分の除去、文書からの内容の除去、文書内の少なくと
も１つの画像の縮小、及び文書内のテキストの要約の、
少なくとも１つである。第１２の態様は、第１１の態様
において、文書のセクションのアウトライン化が、文書
内のセクションを識別し、各セクションについてセクシ
ョン見出し及び文書部分を識別し、識別された各文書部
分を別個のサブページに配置し、識別されたセクション
見出しだけを含む変形済文書を形成するために、解析さ
れた文書から識別された文書部分を除去し、識別された
各セクション見出しを対応するサブページへのリンクに
変換し、別個のサブページを相互に及び変形済文書にリ
ンクする。第１３の態様は、第１２の態様において、セ
クションの識別が、文書内のテキストブロックの識別で
ある。第１４の態様は、第１３の態様において、テキス
トブロック内のセクション見出し及び文書部分の識別
が、テキストブロックの代表的なテキスト列をセクショ
ン見出しとして、及びテキストブロックを文書部分とし
て選択する。第１５の態様は、第１４の態様において、
テキスト列がテキストブロックの第1センテンスの少な
くとも一部である。第１６の態様は、第１４の態様にお
いて、テキスト列がテキストブロックのセクション見出
しである。第１７の態様は、第１１の態様において、文
書からの内容を持たない部分の除去が、ページ分割また
はパラグラフ分割のシーケンスを単一のページ分割また
はパラグラフ分割と置き換えることである。第１８の態
様は、第１１の態様において、文書からの内容を持たな
い部分の除去が、文書からのフォーマットの除去であ
る。第１９の態様は、第１８の態様において、文書から
のフォーマットの除去が、文書からのインデントの除
去、文書のテキスト列を単一フォント及び単一サイズの
少なくとも１つに変換すること、文書からの黒丸の除
去、文書からの背景スペースの除去、及び文書からのバ
ナー画像の除去のうちの、少なくとも１つである。第２
０の態様は、第１９の態様において、文書からのバナー
画像の除去が、更に、バナー画像を対応するテキストリ
ンクと置き換える。第２１の態様は、第１１の態様にお
いて、文書内の少なくとも１つの画像の縮小が、文書内
の少なくとも１つの画像を識別し、識別された各画像を
別個のサブページに配置し、識別された各画像の縮小バ
ージョンを作成し、変形済文書を形成するために、識別
された各画像を文書から除去して除去された各画像の縮
小バージョンを挿入し、除去された各画像について、そ
の画像の縮小バージョンにその除去された画像を含むサ
ブページへのリンクを追加する。第２２の態様は、第１
１の態様において、文書内の少なくとも１つの画像の縮
小が、更に、前に縮小された画像のサイズを縮小する。
第２３の態様は、第２２の態様において、前に縮小され
た画像のサイズの縮小が、文書内の少なくとも１つの前
に縮小された画像を識別し、変形済文書を形成するため
に、文書から識別された前に縮小された各画像を、前に
縮小された各画像の更に縮小されたバージョンに変換す
る。第２４の態様は、第１１の態様において、文書から
の内容の除去が、文書からの少なくとも１つの画像の除
去と、文書からの少なくとも1つの表のセルの除去と
の、少なくともいずれかである。第２５の態様は、第２
４の態様において、文書からの少なくとも１つの画像の
除去が、文書からの全画像の除去と、文書からの最初の
画像以外の全画像の除去と、文書からの最初と最後の画
像以外の全画像の除去とのいずれかである。第２６の態
様は、第２５の態様において、文書からの全画像の除去
が、文書中の各画像を識別し、識別された各画像を別個
のサブページに追加し、変形済文書を形成するために、
識別された各画像を対応するサブページへのリンクと置
き換える。第２７の態様は、第２６の態様において、更
に、識別された各画像についての別個のサブページを相
互にリンクする。第２８の態様は、第２６の態様におい
て、各リンクが、識別された各画像と関連するテキスト
列と、画像を表す所定のアイコンとのいずれかを含む。
第２９の態様は、第２８の態様において、識別された各
画像と関連するテキスト列が、識別された各画像と関連
するハイパーテキスト情報から入手される。第３０の態
様は、第２５の態様において、文書からの全画像の除去
が、文書中の各画像を識別し、識別された各画像を別個
のサブページに追加し、変形済文書を形成するために、
識別された第1の画像を対応するサブページへのリンク
と置き換え、その他の識別された画像を変形済ページか
ら除去し、別個のサブページを相互にリンクする。第３
１の態様は、第３０の態様において、リンクが、識別さ
れた各画像と関連するテキスト列と、画像を表す所定の
アイコンとのいずれかを含む。第３２の態様は、第３１
の態様において、識別された各画像と関連するテキスト
列が、識別された各画像と関連するハイパーテキスト情
報から入手される。第３３の態様は、第２５の態様にお
いて、文書からの最初の画像以外の全画像の除去が、文
書中の最初の画像以外の各画像を識別し、識別された各
画像を別個のサブページに追加し、変形済文書を形成す
るために、識別された各画像を対応するサブページへの
リンクと置き換える。第３４の態様は、第３３の態様に
おいて、更に、識別された各画像についての別個のサブ
ページを相互にリンクする。第３５の態様は、第３３の
態様において、各リンクが、識別された各画像と関連す
るテキスト列と、画像を表す所定のアイコンとのいずれ
かを含む。第３６の態様は、第３５の態様において、識
別された各画像と関連するテキスト列が、識別された各
画像と関連するハイパーテキスト情報から入手される。
第３７の態様は、第２５の態様において、文書からの最
初の画像以外の全画像の除去が、文書中の最初の画像以
外の各画像を識別し、識別された各画像を別個のサブペ
ージに追加し、変形済文書を形成するために、最初の画
像に別個のサブページのうちの１つへのリンクを追加
し、変形済ページから識別された画像を除去し、別個の
サブページを相互にリンクする。第３８の態様は、第２
５の態様において、文書からの最初と最後の画像以外の
全画像の除去が、文書中の最初と最後の画像以外の各画
像を識別し、識別された各画像を別個のサブページに追
加し、変形済文書を形成するために、識別された各画像
を対応するサブページへのリンクと置き換える。第３９
の態様は、第３８の態様において、更に、識別された各
画像についての別個のサブページを相互にリンクする。
第４０の態様は、第３８の態様において、各リンクが、
識別された各画像と関連するテキスト列と、画像を表す
所定のアイコンとのいずれかを含む。第４１の態様は、
第４０の態様において、識別された各画像と関連するテ
キスト列が、識別された各画像と関連するハイパーテキ
スト情報から入手される。第４２の態様は、第２５の態
様において、文書からの最初と最後の画像以外の全画像
の除去が、文書中の最初と最後の画像以外の各画像を識
別し、識別された各画像を別個のサブページに追加し、
変形済文書を形成するために、最初の画像に別個サブペ
ージのうちの１つへの第1のリンクを追加し、且つ最後
の画像に別個サブページのうちの１つへの第２のリンク
を追加し、変形済ページから識別された画像を除去し、
別個のサブページを相互にリンクする。第４３の態様
は、第２４の態様において、文書からの少なくとも1つ
の表のセルの除去が、表が任意のリンクのサイドバーを
含むか否か決定し、表が任意のサイドバーを含む場合
に、サイドバーを表の最後のセルとしてのリンクのリス
トに変換し、表の最初のセル以外の全セルを識別し、識
別された各セルを別個のサブページに追加し、変形済文
書を形成するために、表を最初のセルと置き換え、別個
のサブページを相互に及び変形済文書にリンクする。第
４４の態様は、第２４の態様において、各セルについ
て、各セルの別個のサブページへの追加が、そのセルが
入れ子にされた表であるか否か決定し、そのセルが入れ
子にされた表ではない場合は、前記セルを別個のサブペ
ージに追加し、そのセルが入れ子にされた表である場合
は、第４３の態様の決定、変換、識別、追加、置き換
え、及びリンクステップを反復する。第４５の態様は、
第２４の態様において、文書からの少なくとも1つの表
のセルの除去が、表が任意のリンクのサイドバーを含む
か否か決定し、表が任意のサイドバーを含む場合は、サ
イドバーを表の最後のセルとしてのリンクのリストに変
換し、表の各セルを識別し、識別された各セルを別個の
サブページに追加し、変形済文書を形成するために、表
を別個のサブページのうちの１つへのリンクと置き換
え、別個のサブページを相互にリンクする。第４６の態
様は、第４３の態様において、各セルについて、各セル
の別個のサブページへの追加が、そのセルが入れ子にさ
れた表であるか否か決定し、そのセルが入れ子にされた
表ではない場合は、前記セルを別個のサブページに追加
し、そのセルが入れ子にされた表である場合は、第４３
の態様の決定、変換、識別、追加、置き換え、及びリン
クステップを反復する。第４７の態様は、第１の態様に
おいて、解析された文書の変形済文書への変形が、更
に、少なくとも１つのサブページを作成する。第４８の
態様は、第４７の態様において、変形済文書が少なくと
も１つの評価基準を満足する場合に、更に、その変形済
文書に対して作成された各サブページに対する評価値を
生成し、各サブページについて、そのサブページに対す
る評価値が少なくとも１つの評価基準を満足するか否か
決定し、各サブページについて、そのサブページに対す
る評価値が少なくとも１つの評価基準を満足しない場合
は、変形済サブページを作成するために付加的な変形の
１つを用いてそのサブページに変形、生成、及び決定ス
テップを実行し、各サブページについて、前記サブペー
ジに対する評価値が少なくとも１つの評価基準を満足す
る場合は、そのサブページを出力準備完了として認識す
る。第４９の態様は、第４８の態様において、サブペー
ジの出力準備完了としての認識が、そのサブページの出
力キャッシュへの格納である。第５０の態様は、第４７
の態様において、変形済サブページが少なくとも１つの
評価基準を満足する場合に、更に、その変形済サブペー
ジに対して作成された各サブページに対する評価値を生
成し、各サブページについて、そのサブページに対する
評価値が少なくとも１つの評価基準を満足するか否か決
定し、各サブページについて、そのサブページに対する
評価値が少なくとも１つの評価基準を満足しない場合
は、変形済サブページを作成するために付加的な変形の
１つを用いてそのサブページに変形、生成、及び決定ス
テップを実行し、各サブページについて、そのサブペー
ジに対する評価値が少なくとも１つの評価基準を満足す
る場合は、そのサブページを出力準備完了として認識す
る。第５１の態様は、第１の態様において、更に、文書
の解析の後に、文書から評価値を生成し、評価値が少な
くとも１つの評価基準を満足するか否か決定し、文書が
少なくとも１つの評価基準を満足しない場合は、変形の
最初の１つを用いて変形、生成、及び決定ステップを実
行し、文書が少なくとも１つの評価基準を満足する場合
は、文書を変形せずに文書を出力する。第５２の態様
は、第１の態様において、更に、文書の解析の後に、予
備変形済文書を形成するために、文書から内容を持たな
い部分を除去し、予備変形済文書から評価値を生成し、
評価値が少なくとも１つの評価基準を満足するか否か決
定し、予備変形済文書に対する評価値が少なくとも１つ
の評価基準を満足しない場合は、変形の最初の１つを用
いて変形、生成、及び決定ステップを実行し、予備変形
済文書に対する評価値が少なくとも１つの評価基準を満
足する場合は、文書から内容を一切除去せずに予備変形
済文書を出力する。第５３の態様は、第５２の態様にお
いて、文書からの内容を持たない部分の除去が、ページ
分割またはパラグラフ分割のシーケンスを単一のページ
分割またはパラグラフ分割と置き換えることである。第
５４の態様は、第５２の態様において、文書からの内容
を持たない部分の除去が、文書からのフォーマットの除
去である。第５５の態様は、第５４の態様において、文
書からのフォーマットの除去が、文書からのインデント
の除去、文書のテキスト列を単一フォント及び単一サイ
ズの少なくとも１つに変換すること、文書からの黒丸の
除去、文書からの背景スペースの除去、及び文書からの
バナー画像の除去のうちの、少なくとも１つである。第
５６の態様は、第５５の態様において、文書からのバナ
ー画像の除去が、更に、バナー画像を対応するテキスト
リンクと置き換える。第５７の態様は、第１の態様にお
いて、文書の変形が、文書の所望の部分を抽出するため
に文書をフィルタリングし、文書を抽出された部分と置
き換える。

【００２９】本発明の第５８の態様は、自動的に文書を
再オーサリングする文書再オーサリングシステムであっ
て、パーズツリー生成回路と、文書サイズ評価回路と、
変形回路とを有する、文書再オーサリングシステムであ
る。第５９の態様は、第５８の態様において、パーズツ
リー生成回路がパーズツリーを生成するために文書を解
析する。第６０の態様は、第５９の態様において、パー
ズツリーが抽象構文ツリーである。第６１の態様は、第
５９の態様において、文書が少なくとも１つの評価基準
を満足するか否かを決定するために、文書サイズ評価回
路がパーズツリー生成回路によって生成されたパーズツ
リーを評価する。第６２の態様は、第６１の態様におい
て、文書が少なくとも１つの評価基準を満足する場合
に、デスクトップモニタの表示領域よりも小さい表示領
域を有する表示装置に文書が出力される。第６３の態様
は、第６１の態様において、文書が少なくとも１つの評
価基準を満足しない場合に、変形回路が第１の変形を用
いてパーズツリーを変形し、第１の変形パーズツリーを
生成する。第６４の態様は、第６３の態様において、変
形パーズツリーに対応する変形済文書が少なくとも１つ
の評価基準を満足するか否か決定するために、文書サイ
ズ評価回路が変形回路によって生成された変形パーズツ
リーを評価する。第６５の態様は、第６４の態様におい
て、変形済文書が少なくとも１つの評価基準を満足しな
い場合に、変形回路が第２の変形を用いてパーズツリー
を変形し、第２の変形パーズツリーを生成する。第６６
の態様は、第６４の態様において、変形済文書が少なく
とも１つの評価基準を満足する場合に、デスクトップモ
ニタの表示領域よりも小さい表示領域を有する表示装置
に変形済文書が出力される。第６７の態様は、第６３の
態様において、パーズツリーの変形に応答して、変形回
路が少なくとも１つのサブページに対応する少なくとも
サブページのパーズツリーも生成する。第６８の態様
は、第６７の態様において、変形済文書が少なくとも１
つの評価基準を満足する場合に、各サブページパーズツ
リーに対応するサブページが少なくとも１つの評価基準
を満足するか否か決定するために、文書サイズ評価回路
が変形回路によってその変形済文書から生成された各結
果のサブページパーズツリーを評価する。第６９の態様
は、第６８の態様において、各結果のサブページパーズ
ツリーについて、そのサブページパーズツリーに対応す
るサブページが少なくとも１つの評価基準を満足する場
合に、そのサブページが表示装置への出力準備完了とし
て認識される。第７０の態様は、第６８の態様におい
て、各結果のサブページパーズツリーについて、そのサ
ブページパーズツリーに対応するサブページが少なくと
も１つの評価基準を満足しない場合に、変形済サブペー
ジパーズツリーを生成するために、変形回路が第２の変
形を用いてそのサブページパーズツリーを変形する。

【００３０】本発明の上記及びその他の特徴及び長所
は、以下の好ましい実施の形態の詳細説明で説明される
か、または、それから明らかとなる。

【００３１】

【発明の実施の形態】以下の、本発明の文書再オーサリ
ング及び文書フィルタリングシステム及び方法の議論で
は、“ウェブページ”“ウェブ文書”及び“文書”とい
う用語は、イントラネット、インターネット、インター
ネットのワールドワイドウェブ部分、または他の公知の
または最近開発された任意の分散形ネットワークなどの
分散形ネットワークから、単体として検索された任意の
情報のセットを含むことを意図する。この情報は、テキ
スト列、画像、テキスト列及び画像の表、別のウェブペ
ージへのリンク、及び、ウェブページ内のテキスト列、
画像、表、及びリンクのレイアウトを規定するフォーマ
ット情報を含み得る。

【００３２】潜在的な自動文書再オーサリング技術は多
数存在し、それらは２つの次元に沿って、即ち、構文的
対意味的技術、及び、変形対省略技術に分類できる。構
文的技術は文書の構造に作用し、一方、意味的技術はあ
る程度の内容理解に依存する。省略技術は、基本的に、
ある情報を取り除き、それ以外をそのまま残すものであ
り、一方、変形技術は、文書の表示方法または内容の、
ある態様を変更することを含む。表１は、これらの次元
を各カテゴリの例と共に示している。

【表１】

【００３３】自動化された文書再オーサリングシステム
に必要なプロセスを理解するために、典型的なウェブペ
ージの特性を評価し、手作業で幾つかのウェブページを
再オーサリングするプロセスを介して、再オーサリング
技術の候補を特定する研究がなされた。

【００３４】まず研究の焦点を合わせるために、“典型
的な”ウェブページの比較的小規模な集合である、ゼロ
ックス・コーポレイト・ウェブサイト(Xerox Corporate
website)が選択された。この3,188のウェブページの集
合は、最新式の、専門家がデザインしたサイトの見本で
ある。典型的なページの構造及び内容理解を得るための
補助として、ウェブクロウラー(web crawler)を用い
て、これらのページに関する種々の統計を集めた。これ
らの統計は、ウェブ全体に渡って実施された他の大規模
な研究と概ね一致する。

【００３５】次に、手作業による再オーサリング用に、
ゼロックス・ウェブサイト中のページの部分集合が選択
された。ゼロックス1995年度年間報告(Xerox 1995 Annu
al Report)が選択され、320×240画素のスクリーンを有
するシャープ(Sharp)のザウルス(Zaurus)ＰＤＡに表示
するために、手作業で変換された。使用されたデザイン
戦略及び技術の詳細が記録された。

【００３６】以下は、このプロセスで習得されたデザイ
ン上のヒューリスティック（発見的手法）の幾つかであ
る。 ・原画像の少なくとも幾つかを残すことは、原文書の見
た目の感じを維持するのに重要である。一般的な技術
は、最初の画像だけ、または最初と最後の画像即ちブッ
クエンド画像だけを残してその他を省略することを含
む。 ・セクション見出し、即ちＨＴＭＬのＨ１からＨ６まで
のタグはあまり正確に使われていない。セクション見出
しは、たとえ使われていても、例えばボールドのような
特定のフォントサイズ及びスタイルを得るために使われ
る方が多い。従って、ほとんどの文書は、構造的なアウ
トラインを提供するのに、セクション見出しを頼りにす
ることはできない。その代わり、多数のテキストブロッ
クを有する文書は、各テキストブロックを各ブロックの
第1センテンスまたは第1フレーズで置き換えること、即
ち第1センテンス省略によって縮小可能である。・画像
は、まず大雑把に、文書がオーサリングされた通りの表
示領域と目標の装置の表示領域との比率によって決まる
標準のパーセンテージで、全画像サイズを縮小する。し
かしながら、文字または数字を含む画像は、内容が判読
不可能にならない範囲で縮小できるのは、僅かな量だけ
である。 ・ページ中に表示されている主要コンセプトから外れた
情報を表示するサイドバーには、意味的省略を行える。
ゼロックスのページの多くはそのようなサイドバーを有
しており、縮小されたバージョンでは単に省略された。 ・ページに何の情報も与えず、美観を高める役割だけの
画像にも、意味的省略を行える。 ・ページはカテゴリに分類でき、それから、そのカテゴ
リに基づいて再オーサリングできる。この２つの例は、
バナー及びリンクの表である。バナーは、基本的に、美
観を確立する役割だけで殆どまたは全く内容を持たない
１組の画像と、しばしば１つだけの少数のナビゲーショ
ンリンクとを含む。空間が貴重な場合、通常、このバナ
ーは完全に省略できる。リンクの表のページは、基本的
に、別のページにリンクした１組のハイパーテキストリ
ンクであり、従って付加的な内容は殆ど含まない。通
常、このリンクの表のページは、テキストブロック内に
リンクを列挙するだけの、よりコンパクトな形に再フォ
ーマット可能である。 ・大きなディスプレイ上では当然の余白が、小さな装置
では貴重である。ページ中の余白の量を減らす、幾つか
の技術が発見された。段落、即ちＨＴＭＬの“Ｐ”タ
グ、または改行、即ちＨＴＫＬの“ＢＲ”タグのシーケ
ンスは、１つのそのような段落または改行にまとめるこ
とができる。リスト、即ちＨＴＭＬの“ＵＬ”“ＯＬ”
及び/または“ＤＬ”タグは、インデントや黒丸で貴重
な水平方向のスペースをとる。クーパーら(Cooper et a
l.)が記載しているように、これらのリストは、連続す
る項目間に改行を有する単純なテキストブロックに再フ
ォーマットできる。

【００３７】結論として、文書再オーサリングを行うに
は、１組の再オーサリング技術、即ち１組のページ変形
と、ページ変形を適用する戦略という、２つの事項が必
要である。手作業による再オーサリング研究で用いられ
た技術のうち、最も体系化し易いものは、セクションア
ウトライン化、第１センテンス省略、及び画像省略を含
む構文的省略技術、並びに、画像サイズ縮小及びフォン
トサイズ縮小を含む構文的変形技術である。研究中に学
習されたデザイン戦略は、変形技術のランク付け、即ち
“あれの前にこれを試行”、及び、各変形または変形の
組み合わせが適用されるべき１組の条件を含んだ。

【００３８】上記に論じた研究結果に従い、本発明の文
書再オーサリングソフトウェアシステム及び方法には、
２つの主要な要素が存在する。即ち、種々の方法で文書
を変形する個別の再オーサリング技術の集合、及び、所
与の文書/ディスプレイサイズの対のために技術の最良
の組み合わせを選択することによってデザイン戦略を実
現する、自動化された再オーサリングシステム及び方法
である。

【００３９】セクション見出しアウトライン化変形(Sec
tion Header Outlining transform)は、技術文書及び報
告書のような、明確な構造をもつ文書の必要表示サイズ
の縮小に、大変良い方法を提供する。アウトライン化プ
ロセスは図１に示されている。

【００４０】図１に示されるように、文書１００はセク
ションリストのページ１１０に変換され、各セクション
はページ１１１へと省略される。即ち、文書１００の各
セクション１０２の内容１０６が、文書１００から省略
され、各セクション１０４はハイパーテキストリンクに
変換される。任意のセクションへのハイパーテキストリ
ンクが選択されると、それに対応する省略された内容の
ページ１１１がブラウザにロードされる。多重セクショ
ンレベル（セクション、サブセクション、サブサブセク
ション、等）に直面した際は、省略を実行するのに２つ
のアプローチが存在する。第１のアプローチは全アウト
ライン化で、セクション見出しのみを残して全ての内容
を省略することによって働き、その結果は本の目次のよ
うに見える。第２のアプローチはレベルに応じた(to-le
vel)アウトライン化である。レベルに応じたアウトライ
ン化では、セクション階層中のカットオフレベルが決定
され、そのレベルより下の、下位レベルのセクション見
出しを含む全ての内容が省略され、そのレベルより上の
全ての内容が残される。

【００４１】ほとんどのページがテキストブロックを有
するので、セクション見出しが存在しない場合でも、第
１センテンス省略変形(First Sentence Elision transf
orm)が、必要スクリーン領域を縮小する良い方法となり
得る。この技術では、各テキストブロックが、その第１
センテンス、または代替として、ある自然な区切りまで
の第１フレーズと置き換えられる。この第１センテンス
またはフレーズも、原テキストブロックにリンクするハ
イパーテキストリンクにされる。

【００４２】インデックスセグメント変形(Indexed Seg
ment transform)は、まず、整列または非整列リスト、
パラグラフのシーケンス、または表のような、論理的に
区画可能なページ要素の発見を試みる。この変形は入力
されたページを取り込み、幾つかの項目を各サブページ
に割り当てることによって内容をサブページに分割し、
サブページの集合に対するインデックスページを構築及
び準備する。次に、インデックスセグメント変形は、ク
ライアントの表示サイズに対して各ページが“満杯”に
なるまで、出力ページをこれらの要素で順に満たし始め
る。単一の論理的要素が単一の出力ページに収まらない
場合は、インデックスセグメント変形は、テキストブロ
ックをパラグラフまたはセンテンスの境界に基づいて区
画する二次的な区画を行う。

【００４３】インデックスセグメント変形では、全ての
祖先区画のＨＴＭＬタグ内に埋め込まれた各要素を出力
することによって、出力要素に対するできるだけ多くの
スタイル情報が保持される。そして、インデックスセグ
メント変形は、各出力される要素からセクション見出し
または第１センテンスをコピーし、コピーされた部分を
インデックスページ上に連結し、コピーされた各部分か
ら適切なサブページへのハイパーテキストリンクを作成
することによって、インデックスページを構成する。イ
ンデックスページ自体も分割される必要があり得ること
が認識されるべきである。インデックスセグメント変形
では、ナビゲーションに便利なように、連続するサブペ
ージ間の“次へ”及び“前へ”のナビゲーションリンク
も追加される。

【００４４】表変形(Table transform)は、ページ上の
表、即ち矩形のグリッドに配列された情報の表示方法を
クライアントに直接送れない場合を認識する。この場合
には、表変形は、上から下、左から右の順序を用いて表
のセル毎に１つのサブページを作成する。表の中に入れ
子にされた表も同じ方法で処理される。表変形は、商業
ＨＴＭＬウェブページでよく行われている、表の列が
“ナビゲーションサイドバー”として用いられている場
合を、ヒューリスティックを用いて判定する。この場
合、これらのセルはほとんど内容を持たない傾向がある
ので、表変形はこれらのセルをサブページのリストの最
後に移動する。

【００４５】図２は、表の枠を表のセルの枠より太くし
て、入れ子にされた表を示している。図２に示されてい
る表１２０では、セル１２２はサイドバーとして認識さ
れ、セル１２８の後に配置されることになる。その他の
セルは全て自然な順序で配置される。セル１２４のサブ
セル１２５及び１２６のような６つの部分は、それらが
余白のみを含むのではない限り、サブセル１２３及び１
２７を含むサブページの間のそれぞれ独自のサブページ
に配置される。

【００４６】例からわかるように、入れ子にされた表及
びサイドバーは、表の処理を複雑にする。サイドバーが
内側の表の一部の場合には尚更である。その状況では、
サイドバーは、任意の周囲の表の最後ではなく、内側の
表の最後に移動されるべきである。本発明の文書再オー
サリングシステム及び方法の１つの例示的な実施の形態
では、セルを表によってグループ化せずに、サイドバー
は１回につき１つの表について移動され、それから全て
の表のセルが１度に処理される。

【００４７】画像は自動文書再オーサリングにとって最
も困難な問題の一つを呈する。なぜなら、任意の画像を
残すか、縮小するか、或いは省略するかの決定は、ペー
ジ上の画像の内容及び役割理解に基づくべきだからであ
る。しかしながら、画像縮小変形(Image Reduction tra
nsform)及び画像省略変形(Image Elision transform)
は、ユーザーが原画像を取り出せるしくみを与えられて
いる限りは、内容を理解せずとも適用可能である。本発
明のシステム及び方法の１つの例示的な実施の形態で
は、画像縮小変形は、ページ中の全画像を25％、50％、
及び75％のような１組の所定のスケーリング係数のうち
の１つで変形し、縮小された画像を原画像に戻るハイパ
ーテキストリンクにする。

【００４８】画像縮小変形に加えて、全省略変形(Elide
All transform)、最初の画像のみ変形(First Image On
ly transform)、及びブックエンド変形(Bookends trans
form)の３つの構文的省略変形も画像用に開発された。
全省略変形では、全ての画像が文書から省略される。最
初の画像のみ変形では、最初の画像以外の全ての画像が
文書から省略される。ブックエンド変形では、最初と最
後の画像以外の全ての画像が文書から省略される。省略
された画像は、ＨＴＭＬの“ＡＬＴ”（で指定された）
テキストが利用可能な場合は、それぞれのテキストに置
き換えられる。或いは、ＡＬＴテキストが入手できない
場合は、省略された画像は標準アイコンに置き換えられ
る。各省略された画像に対するＡＬＴテキストまたは標
準アイコンも、原画像にリンクするハイパーテキストリ
ンクにされる。

【００４９】本発明の文書再オーサリングシステム及び
方法の１つの例示的な実施の形態では、スクリーンスペ
ースがあまりにも限られている場合またはクライアント
装置が画像を表示できない場合は、画像は文書から取り
除かれる。しかしながら、取り除かれた画像はクライア
ント側画像マップを介してハイパーテキストリンクのア
ンカーとして用いられているものかもしれない。そのよ
うな画像が取り除かれた場合は、ＨＴＭＬ文書によって
表されるウェブサイトがナビゲート不可能に描画され得
ることが認識されるべきである。これに備えるために、
本発明の文書再オーサリングシステム及び方法の１つの
例示的な実施の形態では、そのような画像からハイパー
テキストリンクを抽出し、それらをテキストリストで示
されたリンクアンカーにフォーマットする変形が用いら
れる。テキストリストに対するラベルは、画像マップの
ＨＴＭＬの“ＡＬＴ”タグが存在する場合には“ＡＬ
Ｔ”タグから、またはリンクのＵＲＬ(Uniform Resourc
e Locator)部分から抽出される。この変形は、画像を取
り除く際、ナビゲーション用に画像に添付されていたリ
ンクを保存する。

【００５０】任意のクライアントディスプレイに合わせ
て、任意のページにどの変形の組み合わせを適用するか
を決定するプロセスは、全体的に、最初はある形態の人
間の美術的能力を必要とするようである。しかしなが
ら、本発明の自動文書再オーサリングシステム及び方法
は、手作業による再オーサリング実習で用いられた多く
のヒューリスティックを獲得し、任意のディスプレイに
合わせた見た目の良いページの作成にかなり良い成果を
上げる。

【００５１】個別のページ変形は、それぞれの望ましさ
によって順序付けされる。任意の文書にどの変形の組み
合わせを適用すべきかを決定するために、本発明の文書
再オーサリングシステム及び方法は、変形及び変形の組
み合わせに対する前提条件を記述する多くのヒューリス
ティックを用いて、文書変形スペースの深さ優先探索を
行う。深さ優先探索は、最も望ましい変形の組み合わせ
を用いることによって、文書の“十分に良い”バージョ
ンが見つかることを確実にする。より望ましい変形が適
用できない場合または文書を十分に縮小しない場合の
み、好ましさでは劣る変形が用いられる。

【００５２】本発明の文書再オーサリングシステム及び
方法は、最良優先方式で文書変形スペースを探索する。
この探索スペースの各状態は文書のバージョンを表し、
初期状態は“オーサリングされた通り”の原文書を表
す。各状態は、その状態における文書の品質を表すメリ
ットの測度を表す数字を付加される。各状態に対するメ
リットの測度、即ち評価関数または値は、その状態にお
ける文書の、文書全体の表示に必要なスクリーン領域の
大雑把な見積もりである。１つの状態は、その状態にお
ける再オーサリング済文書に単一の変形技術を適用する
ことによって、次の状態へと展開可能である。

【００５３】探索プロセスのステップ毎に、最も見込み
のある文書状態、即ち現在の(current)必要表示領域が
最小の状態が選択され、可能であれば、文書を現在の状
態からより見込みのある文書状態に変形するために、変
形が適用される。“十分に良い”文書バージョンを含む
状態が作成されるとすぐに探索を停止でき、その文書バ
ージョンがクライアント装置に戻されて描画される。或
いは、原ページの全ての内容が１組の十分に良いサブペ
ージに含まれる、または表されるまで、探索が継続され
る。探索し尽くされても十分に良い文書バージョンが見
つからない場合は、探索中に見つかった最良の文書がク
ライアント装置に戻されて描画される。ハードのサイズ
の制約が最良の文書によっても満足されない場合は、文
書をパラグラフの途中で分割する、より破壊的な変形が
適用される。

【００５４】図３は、文書２００に適用された異なる変
形が、どのように、異なる結果の再オーサリング済サブ
ページ２１０、２２０、及び２３０になるかを示してい
る。ユーザーによって本発明のシステム及び方法に与え
られた情報に依存して、サブページ２１０、２２０、及
び２３０のうちの１つが、“最良の”再オーサリング済
ページとして選択されることになる。そして、例えば第
１のサブページから取り除かれた内容のための十分に良
いサブページを作成するといった、更に再オーサリング
が必要な場合、または最良のサブページがまだ“十分に
良く”ない場合は、選択された最良の再オーサリング済
サブページ２１０、２２０、または２３０から生じたサ
ブページに付加的な変形を適用するか、または選択され
た最良の再オーサリング済サブページ２１０、２２０、
または２３０を更に再オーサリングすることができよ
う。

【００５５】所与の状態に種々の変形技術が適用される
順番、各変形技術に対する前提条件、及び文書バージョ
ンまたはサブページが“十分に良い”時の決定を含む、
ヒューリスティック情報が、本発明に従った文書再オー
サリングシステム及び方法によって、数箇所で用いられ
ている。一般に、文書をマイナーチェンジする変形の方
が、より大規模に変更する変形よりも好まれる。例え
ば、画像を25％縮小する方が、75％縮小するよりも好ま
しい。

【００５６】各変形技術の前提条件は、その変形と組み
合わせ可能な他の変形を特定する。例えば、全アウトラ
イン化及び第１センテンス省略の両方を同じ文書に適用
しても意味が無い。前提条件は、技術が適用されようと
している文書の内容及び構造上の必要条件も特定する。
例えば、全アウトライン化変形は、再オーサリング中の
文書に少なくとも３つのセクション見出しが存在する場
合のみ適用されるべきである。“十分に良い”ための現
在の条件はかなり単純である。即ち、文書またはサブペ
ージに必要な領域が、クライアントディスプレイのスク
リーン領域の所定の倍数になったら探索が停止される。
一般的に、この所定の倍数は１より大きく、１つの例示
的な実施の形態では2.5である。この高い方の倍数は、
単に、ディスプレイを一方向に少しだけスクロールする
ことをユーザーが厭わないと仮定している。

【００５７】図１に示されるように、文書に変形が適用
されると、その結果、文書の内容を複数の、より小さな
“サブページ”に分けることができる。しかしながら、
これらの各サブページが、クライアント上にダウンロー
ドして表示するには、まだ大きすぎることがある。この
問題に備えるために、本発明の文書再オーサリングシス
テム及び方法は、結果の文書バージョンを表す状態に添
付される、変形の各シーケンスで作成されたサブページ
のリストを作成する。実際にはクライアントに配信され
る最初のサブページの十分に良いバージョンというだけ
であるところの、文書の十分に良いバージョンが一旦選
択されると、そのバージョンに対する作成されたサブペ
ージのリストが、再オーサリング待ちのページをリスト
アップした大域リストに加えられる。そして、本発明の
文書再オーサリングシステム及び方法は、結果のサブペ
ージを全てクライアントに配信できるまで、これらの再
オーサリング待ちページのそれぞれを再オーサリングす
る。この手順は以下の擬似コードに示されており、“re
author”は、単一入力ページに対する上述の最良優先再
オーサリングプロセスを参照する。 Digestor(initial page) to be reauthored={initial page} to deliver={} while(to be reauthored!={}) next page=pop(to be reauthored) best version state=reauthor(next page) to deliver.append(best version state.page) to be reauthored.append(best version state.sub pages) return to deliver

【００５８】全ての再オーサリング済サブページは、変
形パーズツリーとしてキャッシュに格納される。ユーザ
ーが変形済文書をナビゲートしてサブページを要求する
と、対応するパーズツリーが描画され、クライアントに
送られる。

【００５９】本発明の文書再オーサリングシステム及び
方法は、文書を再オーサリングする際に、まず文書を解
析し、文書のパーズツリーまたは抽象構文ツリー（ＡＳ
Ｔ）表現を構成する。次に、本発明の文書再オーサリン
グシステム及び方法は、パーズツリーに一連の変形を適
用する。それから、本発明の文書再オーサリングシステ
ム及び方法は、その結果生じた各変形パーズツリーをマ
ッピングして文書表示に戻し、その文書表示は入力され
た原文書のフォーマットとは異なる文書フォーマットに
なり得る。

【００６０】文書変形は標準手順を用いて実現される。
標準手順は、文書バージョンスペース中の状態ノードを
取り込んでその状態にその変形が適用されるべきであれ
ば「真」を戻す条件関数、並びに、新たな文書バージョ
ンと、新たな品質の測度と、結果のサブページとを含む
新たな状態を作成するために、その変形がある状態に実
際に適用される際に呼出される動作関数を含む。以下の
３つのタイプの変形を定義できる。 １）プランニングプロセス開始前に、いつもページ上に
実行されるもの。 ２）最良優先プランニングプロセスに用いられるもの。 ３）最終抽象構文ツリーからＨＴＭＬのような表面形式
(surface form)に戻すように変換される前に、いつもペ
ージ上に実行されるもの。

【００６１】変形は、文書の新たなバージョンを作成す
るために変形が適用された状態において、パーズツリー
を操作する。その操作は、第５回国際ワールドワイドウ
ェブ会議、フランス、パリ、1996年5月におけるＳ．ボ
ノムら(S. Bonhomme et al.)の「ＨＴＭＬ文書の対話式
再構成(Interactively Restructuring HTML Document
s)」に記載のものと類似である。パーズツリーが部分的
に省略または変形されると必ず、影響を受けた全てのパ
ーズツリーのサブツリーのノード識別子を参照するＨＴ
ＭＬハイパーテキストリンクがパーズツリーに追加さ
れ、再オーサリング中に変更された文書の元の部分をユ
ーザーが要求できるようにする。

【００６２】また、本発明の文書再オーサリングシステ
ム及び方法は、重複した状態が決して構成されないこと
を確実にするために、変形セッ６５トの大域リストを介
して、全ての変形が可換であることを前提として、既に
試行された変形の組み合わせの記録をとる。

【００６３】上述のように、本発明に従った１つの例示
的な文書再オーサリングシステム及び方法は、ＨＴＴＰ
プロキシサーバーとして実現された。ＨＴＴＰプロキシ
サーバーは、ＨＴＭＬ文書に対する要求を受取り、指定
されたＨＴＴＰサーバーから文書を取り出し、ＨＴＭＬ
文書を解析し、取り出されたＨＴＭＬ文書からパーズツ
リーまたは抽象構文ツリーを構成し、各パーズツリーノ
ードを固有の識別子でラベル付けし、そして、必要であ
れば、取り出された画像のサイズを判定できるように、
任意の埋め込み画像を取り出す。一旦これが完了する
と、本発明の文書再オーサリングシステム及び方法は、
取り出された原文書に対するパーズツリーを含む状態で
初期化される。各再オーサリングサイクルの間、本発明
の文書再オーサリングシステム及び方法は、それまでの
ところで最良の文書バージョンを有する状態を選択し、
次に最良の適用可能な変形技術を選択し、選択された変
形を適用し、その結果、新たな状態及び新たな文書バー
ジョンが作成される。変形のコンボリューションが常に
可換であることが前提とされ、重複した状態が構成され
ないことを確実にするために、本発明の文書再オーサリ
ングシステム及び方法によって数個のチェックが用いら
れる。

【００６４】本発明の文書再オーサリングシステム及び
方法の１つの例示的な実施の形態では、15通りの変形技
術が実現された。即ち、全アウトライン化(FullOutlin
e)、H1までのアウトライン化(OutlineToH1)、H2までの
アウトライン化(OutlineToH2)、H3までのアウトライン
化(OutlineToH3)、H4までのアウトライン化(OutlineToH
4)、H5までのアウトライン化(OutlineToH5)、H6までの
アウトライン化(OutlineToH6)、第1センテンス省略(Fir
stSentenceElision)、画像25％縮小(ReduceImage25%)、
画像50％縮小(ReduceImage50%)、画像75％縮小(ReduceI
mage75%)、全画像省略(ElideAllImages)、最初の画像の
み残す(FirstImageOnly)、ブックエンド画像(BookendIm
ages)、及びフォントサイズ縮小(ReduceFontSize)であ
る。

【００６５】本発明の再オーサリングソフトウェアシス
テム及び方法のこの例示的な実施の形態は、Javaプログ
ラミング言語で実現された。このＨＴＴＰプロキシサー
バーシステムは、真のプロキシサーバーとして機能する
ことに加え、ＨＴＴＰプロキシサーバー自体によって作
成された文書を有する特定のＵＲＬに対する要求にも応
答可能である。これは、ＨＴＴＰプロキシサーバー及び
文書再オーサリングシステム及び方法のフォームに基づ
いた制御をユーザーに提供するために用いられる。文書
再オーサリングシステムのこの例示的な実施の形態は、
非常に複雑なページでさえも、200 MHzペンティアム上
でシマンテック(Symantec)のJava JITコンパイラを用い
て、2秒もかからずに処理可能である。

【００６６】本発明の文書再オーサリングソフトウェア
システム及び方法のユーザーが最初にしなければならな
いことは、使用する装置に合わせてディスプレイサイズ
を指定し、使用するデフォルトブラウザフォントのフォ
ントサイズを指示することである。この情報は、テキス
トブロックの必要スクリーン領域を見積もるために必要
である。これを為すために、ユーザーはＨＴＴＰプロキ
シサーバーからの特定の制御ＵＲＬを要求し、その結
果、図４に示されているフォーム３００が配信される。

【００６７】ユーザーは、一旦文書再オーサリングシス
テムを構成すれば、ワールドワイドウェブのような分散
形ネットワークからの文書の取り出しを開始できる。図
５に示されている、原ページ４００及び再オーサリング
済ページ４１０は、本発明の文書再オーサリングシステ
ム及び方法の再オーサリング能力を図解している。この
例では、本発明の文書再オーサリングシステム及び方法
のこの例示的な実施の形態は、画像25％縮小を第1セン
テンス省略と組み合わせて使用することを選択し、原ペ
ージ４００から、表示されるページ４１０を描画した。
そして、再オーサリング済ページ４１０は、ブラウザウ
インドウ４２０に表示される。本発明の再オーサリング
システム及び方法のこの例示的な実施の形態では、ユー
ザーは、どの変形が適用されたのかを判定するために、
ページ取り出し直後に、ＨＴＴＰプロキシサーバーから
の別の制御ＵＲＬを要求することによって、再オーサリ
ングセッションのトレースを要求できる。

【００６８】図６は、本発明の自動文書再オーサリング
システム及び方法並びに／または自動文書フィルタリン
グシステム及び方法が実現される、環境５００の１つの
例示的な実施の形態を示している。図６に示されるよう
に、環境５００は、デスクトップまたはラップトップコ
ンピュータ用モニターの表示領域と比べて非常に限られ
た表示領域を有するディスプレイを有する、限られた表
示領域の装置５１０を含む。図６に示されるように、環
境５００は、送受信装置通信システム５５０、分散形ネ
ットワークのホストノード５７０、及び分散形ネットワ
ークの残りの部分５９０を更に含む。

【００６９】環境５００では、限られた表示領域の装置
５１０は、通常、無線通信チャンネル５３０によって送
受信装置通信システム５５０に接続された、パーソナル
デジタルアシスタンス（ＰＤＡ）や携帯電話などであろ
う。従って、図６に示されるように、限られた表示領域
の装置５１０は、通常、アンテナ５２０を含むことにな
り、一方、送受信装置通信システム５５０は、通常、対
応するアンテナ５４０を含むことになる。限られた表示
領域の装置５１０は、通常、アンテナ５２０及び５４０
間で送信される無線周波数信号を用いて無線通信チャン
ネル５３０を介して送受信装置通信システム５５０と通
信することになる。

【００７０】送受信装置通信システム５５０は、限られ
た表示領域の装置５１０から通信チャンネル５３０を介
して受け取ったアナログまたはデジタル信号を、分散形
ネットワークのホストノード５７０によって使用可能な
形式に変換する。そして、送受信装置通信システム５５
０は、通信チャンネル５３０を介して通信リンク５６０
を介して分散形ネットワークのホストノード５７０に受
け取られる信号を出力する。通信リンク５６０は、送受
信装置通信システム５５０と分散形ネットワークのホス
トノード５７０との間で適切な信号を送信する能力があ
る、公知のまたは最近開発された任意の通信構造でよい
ことが認識されるべきである。送受信装置通信システム
５５０及び通信リンク５６０の正確な構造は、これらの
要素がどのように実現されるかに依存したデザイン選択
の問題となるので、これらの要素についてさらに述べる
ことはしないが、そのようなデザイン選択は当業者にと
っては容易に明らかとなり予想がつくものである。

【００７１】限られた表示領域の装置５１０が、通信リ
ンク５２２のような無線通信チャンネル５３０以外の手
段によっても、分散形ネットワークのホストノード５７
０に接続できることも認識されるべきである。つまり、
通信リンク５２２は、ローカルエリアネットワーク、ワ
イドエリアネットワーク、公共交換電話網またはケーブ
ルテレビシステムを介したモデム接続などのような、他
の公知の任意の通信構造でよい。例えば、限られた表示
領域の装置５１０のユーザーは、無線通信チャンネル５
３０を介しての通信ではなく、限られた表示領域の装置
５１０を、モデムを用いて公共交換電話網に接続できる
であろう。従って、ユーザーは分散形ネットワークのホ
ストノード５７０に直接ダイヤルすることになろう。

【００７２】分散形ネットワークのホストノード５７０
が最終的にどのように限られた表示領域の装置５１０に
接続されるかに関わらず、一旦分散形ネットワークのホ
ストノード５７０が限られた表示領域の装置５１０に送
信される文書に対する要求を受け取ると、分散形ネット
ワークのホストノード５７０は、まず、要求された文書
が分散形ネットワークのホストノード５７０の近くに位
置するか否かを判定する。要求された文書が近くに位置
しない場合は、分散形ネットワークのホストノード５７
０は、文書を要求するために、通信構造５８０を介して
分散形ネットワークの残りの部分５９０と通信する。そ
の文書を格納している分散形ネットワークの残りの部分
５９０の特定のノードは、最終的に通信構造５８０を介
してホストノード５７０からの要求を受け取り、要求さ
れた文書を通信構造５８０を介してホストノード５７０
に戻す。通信構造５８０は、分散形ネットワークの広域
に位置するノードを相互にリンクする、公知のまたは最
近開発された任意の通信構造及びプロトコルシステムで
よいことが認識されるべきである。

【００７３】分散形ネットワークのホストノード５７０
が一旦要求された文書を受け取ると、分散形ネットワー
クのホストノード５７０上で実行するＨＴＴＰプロキシ
サーバーが、限られた表示領域の装置５１０に関する予
め提供された情報に基づいて、要求された文書を再オー
サリングする。そして、ホストノード５７０によって、
最初の再オーサリング済ページが、無線通信リンク５３
０または通信リンク５２２のいずれかを介して、限られ
た表示領域の装置５１０に送信される。ユーザーは、配
信されたページを検討したら、再オーサリング済ページ
から取り除かれた追加情報を見る必要があると判断する
かもしれない。この場合、ユーザーは、所望の再オーサ
リング済サブページを入手するために、無線通信リンク
５３０または通信リンク５２２の一方を介して、分散形
ネットワークのホストノード５７０に要求を送る。ホス
トノード５７０は、この要求に応答して、原文書の更な
る再オーサリング済サブページを、無線通信チャンネル
５３０または通信リンク５２２の一方を介して、限られ
た表示領域の装置５１０に送信する。

【００７４】図７は、この情報の流れをより詳細に示し
ている。図７に示されるように、限られた表示領域の装
置５１０のユーザーが、分散形ネットワーク上に存在す
る特定の文書を検討したい場合、ユーザーは特定の文書
に対する要求を、限られた表示領域の装置５１０から分
散形ネットワークのホストノード５７０上に存在するＨ
ＴＴＰプロキシサーバー５７１に送る。次に、ＨＴＴＰ
プロキシサーバー５７１は、特定の文書に対する要求
を、要求されたページを格納している分散形ネットワー
ク上の特定の遠隔ノード５９１に送信する。特定の遠隔
ノード５９１は、要求された原文書を、ＨＴＴＰプロキ
シサーバー５７１上に存在する文書再オーサリングシス
テム６００に戻す。文書再オーサリングシステム６００
は、原文書を、個々が限られた表示領域の装置５１０に
できるだけぴったり表示可能な複数のサブ文書に再オー
サリングする。そして、文書再オーサリングシステム６
００は、最初の再オーサリング済ページを限られた表示
領域の装置５１０に配信し、一方、他の再オーサリング
済サブページは、文書再オーサリングシステム６００の
再オーサリング済サブページキャッシュ６３６に格納さ
れる。従って、限られた表示領域の装置５１０のユーザ
ーが再オーサリング済サブページキャッシュ６３６に格
納されている再オーサリング済サブページの１つの上に
存在する情報を見たい場合は、ユーザーは限られた表示
領域の装置５１０にそのサブページに対する要求を送信
させる。要求されたキャッシュに格納されたサブページ
は、再オーサリング済サブページキャッシュ６３６から
限られた表示領域の装置５１０に配信される。

【００７５】ＨＴＴＰサーバー５７１、文書再オーサリ
ングシステム６００、及び再オーサリング済サブページ
キャッシュ６３６は独立した要素として図７に示されて
いるが、一般的に、これらの要素は、単一のアプリケー
ションソフトウェアの異なるモジュールのような、単体
の異なる部分として実現されることが認識されるべきで
ある。

【００７６】図８は、文書再オーサリングシステム６０
０の１つの例示的な実施の形態の概要をより詳細に示す
機能ブロック図である。図８に示されるように、文書再
オーサリングシステム６００は、コントローラ６１０、
入出力インターフェース６２０、メモリ６３０、抽象構
文ツリー生成回路６４０、文書サイズ評価回路６５０、
変形回路６６０、及びツリーから文書への再マップ回路
６７０を含み、それぞれがデータ／制御バス６８０を介
して相互に接続されている。図６に関して上述された、
通信リンク５２２、５６０、及び５８０は、それぞれが
入出力インターフェース６２０に接続されている。

【００７７】メモリ６３０は、原ページメモリ部６３
１、表示装置サイズメモリ部６３２、抽象構文ツリーメ
モリ部６３３、探索スペース部６３４、変形メモリ部６
３５、図７に関して上述された再オーサリング済ページ
キャッシュ６３６、及び再オーサリング待ちサブページ
リスト６３７を含む、多くの機能的に別個の部分を含
む。原ページメモリ部６３１は、限られた表示領域の装
置５１０によって要求されたページを格納している分散
形ネットワークの遠隔ノード５９１から戻された、戻さ
れた原文書を格納する。

【００７８】表示装置サイズメモリ６３２は、特定の限
られた表示領域の装置５１０に合わせてページを再オー
サリングするために文書再オーサリングシステム６００
によって用いられる限られた表示領域の装置５１０に関
する種々のパラメータを得るために、文書再オーサリン
グシステム６００によって用いられる、多数のフォーム
文書を格納する。表示装置サイズメモリ６３２は、少な
くとも１つの限られた表示領域の装置５１０に対する特
定のサイズパラメータも格納する。限られた表示領域の
装置５１０に関する種々のパラメータに対して、文書再
オーサリングシステム６００の実現には、多数の異なる
潜在的な方法があることが認識されるべきである。１つ
の例示的な実施の形態では、文書再オーサリングシステ
ム６００は、限られた表示領域の装置５１０が文書再オ
ーサリングシステム６００に継続して接続されている間
だけ、特定の限られた表示領域の装置５１０に対する種
々のパラメータを格納できる。この場合、特定の限られ
た表示領域の装置５１０が文書再オーサリング６００に
再接続される度に、文書再オーサリングシステム６００
は限られた表示領域の装置５１０に関する種々のパラメ
ータを得るために用いられる種々のフォームを送ること
になり、そして、文書再オーサリングシステム６００に
最初にアクセスする度に、ユーザーはこれらの種々のパ
ラメータの再供給を求められることになる。

【００７９】上記のことは表示装置サイズメモリ６３２
に必要なサイズを削減し、特定の限られた表示領域の装
置５１０を認識するための任意のシステムを必要としな
い一方、このシステムは限られた表示領域の装置５１０
のユーザーにより大きな負担をかけるか、または限られ
た表示領域の装置５１０から文書再オーサリングシステ
ム６００への情報の供給を自動化するプロセスを必要と
する。この自動化は、例えば、文書再オーサリングシス
テム６００が限られた表示領域の装置５１０からの情報
を要求することによって提供可能であろう。情報が既
に、文書再オーサリングシステム６００との以前のセッ
ション中にユーザーによって入力されており、その時に
その情報が限られた表示領域の装置５１０上に格納され
た場合は、ユーザーは再オーサリングシステム６００へ
の情報の再供給に動作的に従事する必要はないであろ
う。

【００８０】或いは、その情報を、文書再オーサリング
システム６００とのセッション開始時にユーザーが限ら
れた表示領域の装置５１０から供給させることができる
認識コードと共に、表示装置サイズメモリ６３２に格納
できよう。文書再オーサリングシステム６００に認識コ
ードを供給することによって、ユーザーが、文書再オー
サリングシステム６００にアクセスする度に、限られた
表示領域の装置５１０に関する種々のパラメータの全て
の再供給を、再び求められることはなくなるであろう。

【００８１】いずれにせよ、上述のように、文書再オー
サリングシステム６００は、原ページメモリ６３１に格
納されている原ページを再オーサリングする際、限られ
た表示領域の装置５１０に関する種々のパラメータを用
いて、各再オーサリング済ページが限られた表示領域の
装置５１０の小さな表示領域上にできるだけぴったり収
まるようにする。

【００８２】抽象構文ツリーメモリ部６３３は、抽象構
文ツリー生成回路６４０によって原ページメモリ６３１
に格納されている原文書から生成される、抽象構文ツリ
ーを格納する。変形メモリ部６３５は、上述の種々の変
形を格納し、同様に、各変形が適用可能な条件、及び種
々の変形のどれとどれとが一緒に使用できないかに関す
る条件も格納する。変形メモリ６３５は、任意の特定の
変形を特定の原ページまたは再オーサリング済ページに
適用する上での好ましさの表示も格納する。つまり、上
述のように、種々の変形は、画像を少量だけ縮小するよ
うなより限定的な変形を、画像を大量に縮小したり、ま
たは画像を完全に取り除くようなより過激な変形よりも
強調する、一般的な順序を有する。

【００８３】再オーサリング済ページキャッシュ６３６
は、文書サイズ評価回路が、表示装置サイズメモリ６３
２に格納されている限られた表示領域の装置５１０に関
する種々のパラメータに基づいて、特定の再オーサリン
グ済ページまたはサブページに対応する抽象構文ツリー
が十分に良いことを示すと、再オーサリング済ページま
たはサブページに対応する抽象構文ツリーを格納する。
再オーサリング待ちサブページリスト６３７は、原文書
または前の状態のサブページの変形によって作成された
サブページに対する抽象構文ツリーを格納する。これら
のサブページは一般的に、任意のサイズ縮小画像または
任意の省略画像の画像、及び、省略された内容を有して
いた任意のテキストセグメントの全テキストを含むこと
になる。

【００８４】最後に、探索スペースメモリ６３４は、原
ページメモリ６３１に格納されている原文書、または再
オーサリング待ちサブページリスト６３７に格納されて
いる様々なサブページに、現在操作中の探索スペースの
特定の状態に基づいて、変形メモリ６３５に格納されて
いる種々の変形を適用する際、変形回路６６０によって
作成される、多くの状態を格納する。

【００８５】特に、探索スペース６３４中の各状態i
は、評価値部、変形抽象構文ツリー部、及びサブページ
リスト部を含む。評価値部は、文書サイズ評価回路６５
０によって生成された、状態iに対応する再オーサリン
グ済ページまたはサブページに対して生成される評価値
を格納する。変形抽象構文ツリー部は、変形メモリ６３
５中の変形の１つを状態iへの親状態に適用することに
よって変形回路６６０によって作成される、状態iに対
する変形抽象構文ツリーを格納する。サブページリスト
部は、変形回路６６０が状態iを作成するために用いる
特定の変形を適用する際、状態iに対応するページから
取り除かれる任意の元の内容を格納するために作成され
たサブページのリストを格納する。

【００８６】状態０は、原ページメモリ６３１に格納さ
れている原文書に対応することが認識されるべきであ
る。特に、状態０の評価値部は、全く再オーサリングし
ていない原文書に対して生成された評価値に対応する。
この状態０では、変形抽象構文ツリー部は、原文書に対
して抽象構文ツリー生成回路によって生成された、元の
変形されていない抽象構文ツリーを格納している。最後
に、状態０の前は、原文書が元の情報を全て含んでいる
ためサブページは必要ないので、サブページリストは空
ということになる。

【００８７】図９は、探索スペースメモリ部６３４に格
納される様々な状態を図解している。特に、図９は、１
つのセクション見出し、１つのテキストパラグラフ、及
び１つの画像で構成された文書を示している。図９に示
されるように、初期状態、即ち状態０では、原文書はま
だ変形されていない。この初期状態は、原見積り、即ち
原文書に対して生成された評価値も示す。図９は、状態
０の文書に“全画像省略”変形を適用することによって
状態０から作成された、状態１も示している。状態１に
示されるように、状態１の再オーサリング済サブページ
は、セクション見出し及びテキストを含むが、画像は含
まない。むしろ、状態１の再オーサリング済サブページ
は、画像の場所に、状態１の再オーサリング済ページを
状態１の再オーサリング済サブページから省略された画
像を格納しているサブページにリンクする、“ＩＭＧ”
と表示されたリンクを含んでいる。状態１は、この再オ
ーサリング済文書に対する評価値も表示している。図９
に示されるように、再オーサリング済ページの必要サイ
ズは、元の再オーサリングされていないページの必要サ
イズの４分の１になっている。

【００８８】図９は、状態０の文書に他の変形を適用す
ることによって作成された２つの追加状態、即ち状態２
及び状態３も示している。最後に、図９は、状態１の再
オーサリング済文書、または状態１のサブページに、付
加的な変形を適用することによって作成された３つの追
加状態、即ち状態４、状態５、及び状態６を示してい
る。例えば、画像を含むサブページが、限られた表示領
域の装置５１０に表示するのにまだ大きすぎる場合は、
十分に良い再オーサリング済文書を得るために“画像25
％縮小”“画像50％縮小”または“画像75％縮小”変形
を画像に適用することによって作成された中間のサブペ
ージが、限られた表示領域の装置５１０に表示されるこ
とになる。

【００８９】この時、操作においては、図８の文書再オ
ーサリングシステム６００は、戻された原文書を通信リ
ンク５８０を介して受け取る。受け取られた原文書は入
出力インターフェース６２０を介して入力され、コント
ローラ６１０の制御下で、原ページメモリ６３１に格納
される。次に、抽象構文ツリー生成回路６４０が、コン
トローラ６１０の制御下で、原ページメモリ部６３１か
らの原文書を入力し、原文書から抽象構文ツリーを生成
する。そして、抽象構文ツリー生成回路６４０によって
生成された抽象構文ツリーは、コントローラ６１０の制
御下で、メモリ６３０の抽象構文ツリーメモリ部６３３
に格納される。

【００９０】次に、文書サイズ評価回路６５０が、コン
トローラ６１０の制御下で、原ページメモリ６３１に格
納されている原文書に対応する抽象構文ツリー、及び、
表示装置サイズメモリ６３２からの、再オーサリング済
文書が戻される特定の限られた表示領域の装置５１０に
関する種々のパラメータを入力する。それから、文書サ
イズ評価回路６５０は評価値を生成し、その評価値を、
探索スペースメモリ部６３４の状態０に格納する。文書
サイズ評価回路６５０は、通信リンク５２２または５６
０の一方を介して、コントローラ６１０に、状態０の文
書が限られた表示領域の装置５１０に出力するのに十分
に良いか否かの表示も出力する。原文書が既に十分に良
い場合は、更に変形をせずに、すぐに原文書が戻され
る。

【００９１】次に、変形回路６６０が、コントローラ６
１０の制御下で、状態０に対する抽象構文ツリーによっ
て表わされる状態０の文書を入力し、変形メモリ６３５
に格納されている変形の１つを、入力された状態の抽象
構文ツリーに適用する。特に、変形回路６６０は、ま
ず、現在の状態iにとって、選択された変形が文書の現
在の状態iに適用されるべきか否かを決定する。例え
ば、上述のように、文書の現在の状態iが画像を全く含
まない場合は、この文書の状態に画像縮小または省略変
形を適用しても何もならない。さらに、画像の現在の状
態iを得るために“最初の画像以外全て省略”変形が既
に適用されている場合は、この現在の状態iに“最初と
最後の画像以外全て省略”変形を適用しても何もならな
い。

【００９２】変形回路６６０によって選択された現在の
変形が、現在の状態ｉに対する変形抽象構文ツリーによ
って表される文書の現在の状態i に適正に適用可能であ
ることを前提として、変形回路６６０は、その状態に対
する抽象構文ツリーにその変形を適用し、子状態jを作
成する。子状態jは、更に変形された抽象構文ツリー
と、この子状態jに到達するために必要な、変形待ちの
ままのサブページを原文書から省略された内容に基づい
て示すサブページリストとを含む。最後に、文書サイズ
評価回路６５０は、コントローラ６１０の制御下で、子
状態jで得た文書を評価し、結果の文書が限られた表示
領域の装置５１０に出力するのに十分に良いか否かを決
定する。そして、その評価値は新たに作成された子状態
jに格納される。

【００９３】変形回路６６０が新たな子状態jを作成し
た後、状態jに対応する文書の必要サイズを評価するた
めに、その状態jに対する変形抽象構文ツリーが、文書
サイズ評価回路６３０に出力される。

【００９４】変形された文書の最初のページに対する抽
象構文ツリーが十分に良いと決定されると、その抽象構
文ツリーは、ツリーから文書への再マップ回路６７０に
出力され、回路６７０は、その抽象構文ツリーから、最
初の再オーサリング済サブページを描画する。最初の再
オーサリング済サブページは、ツリーから文書への再マ
ップ回路６７０から入出力インターフェース６２０に出
力され、最終的に限られた表示領域の装置５１０に送信
される。同時に、変形回路６６０は、原文書を最初の十
分に良い再オーサリング済サブページに変形した結果の
任意のサブページに、付加的な変形の適用を続ける。そ
のようなサブページが個々に十分に良いサブページに変
形されると、そのような十分に良い個々サブページに対
する抽象構文ツリーは、限られた表示領域の装置５１０
からのそのサブページに対する要求が文書再オーサリン
グシステム６００によって受け取られるまで、再オーサ
リング済ページキャッシュ６３６に格納される。

【００９５】そのサブページに対する要求が文書再オー
サリングシステム６００によって受け取られると、その
要求されたサブページに対する抽象構文ツリーが、ツリ
ーから文書への再マップ回路６７０に出力され、再マッ
プ回路６７０が、要求された再オーサリング済サブペー
ジを抽象構文ツリーから描画する。その要求された再オ
ーサリング済サブページは、ツリーから文書への再マッ
プ回路６７０から入出力インターフェース６２０に出力
され、最終的に限られた表示領域の装置５１０に送信さ
れる。

【００９６】図６−８に示されている回路及び他の要素
のそれぞれは、適切にプログラムされた汎用コンピュー
タの部分として実現可能であることが理解されるべきで
ある。或いは、図６−８に示されている各回路は、１つ
またはそれ以上のＡＳＩＣ（専用集積回路）内の物理的
に別個のハードウェア回路として、またはＦＰＧＡ、Ｐ
ＤＬ、ＰＬＡ、或いはＰＡＬを用いて、またはディスク
リート論理素子或いはディスクリート回路素子を用いて
実現可能である。図６−８に示されている各回路の特定
の形態は、デザイン選択に含まれるものであり、当業者
にとっては容易に明らかとなり予想できるものである。

【００９７】リンク５２２、５６０、及び５８０は、限
られた表示領域の装置５１０をホストノード５７０に、
またはホストノード５７０を送受信装置通信システム５
５０或いは分散形ネットワークの残りの部分５９０に接
続するための、公知のまたは最近開発された任意のデバ
イスまたはシステムでよいことが認識されるべきであ
る。従って、リンク５２２、５６０、及び５８０は、そ
れぞれ、直接ケーブル接続、ワイドエリアネットワーク
またはローカルエリアネットワークを介した接続、イン
トラネットを介した接続、またはインターネットを介し
た接続として実現できる。一般的に、リンク５２２、５
６０、及び５８０は、対応する装置を分散形ネットワー
クを介してホストノード５７０に接続するのに使用可能
な、公知のまたは最近開発された任意の接続システムま
たは構造でよい。

【００９８】文書再オーサリングシステム６００は、好
ましくはプログラムされた汎用コンピュータ上で実現さ
れることが更に認識されるべきである。しかしながら、
文書再オーサリングシステム６００は、専用コンピュー
タ、周辺集積回路素子としてのプログラムされたマイク
ロプロセッサまたはマイクロコントローラ、及びＡＳＩ
Ｃまたは他の集積回路、デジタル信号プロセッサ、ディ
スクリート素子回路のようなハード配線電子回路または
論理回路、またはＰＬＤ、ＰＬＡ、ＦＰＧＡ或いはＰＡ
Ｌなどのプログラム可能論理デバイスなどの上でも実現
可能である。一般的には、有限状態機械の実現能力があ
る、つまり図１１−１４に示されているフローチャート
の実現能力がある任意の装置を、文書再オーサリングシ
ステム６００の実現に使用できる。

【００９９】図８に示されているメモリ６３０は、好ま
しくはスタティックまたはダイナミックＲＡＭを用いて
実現される。しかしながら、メモリ６３０は、フロッピ
ーディスク及びディスクドライブ、書き込み可能光ディ
スク及びディスクドライブ、ハードドライブ、フラッシ
ュメモリ、または他の公知の或いは最近開発された任意
の揮発性或いは非揮発性可変メモリを用いても実現可能
である。また、メモリ６３０は、コントローラ６１０の
ための制御プログラムを格納する１つまたはそれ以上の
部分を更に含むことが可能である。一般的に、そのよう
な制御プログラムは、好ましくは、フラッシュメモリ、
ＲＯＭ、ＰＲＯＭ、及びＥＰＲＯＭまたはＥＥＰＲＯＭ
などの非揮発性メモリを用いて、ＣＤ−ＲＯＭ及びディ
スクドライブを用いて、または他の公知の或いは最近開
発された任意の可変或いは不変非揮発性メモリを用いて
格納される。

【０１００】図１０は、別の例示的な原文書、及びその
文書から生成された抽象構文ツリーを示している。図１
０に示されるように、文書は、１つの画像、２行×３列
を有する１つの表、及び１つのテキストパラグラフを含
む。このページから生成された結果の抽象構文ツリー
は、“Page”とラベル付けされたルートノードを含む。
画像、表、及びテキストパラグラフのそれぞれに個別に
対応する“Image”、“Table”、及び“Paragraph”の
３つの中間ノードがルートの“Page”ノードから延びて
いる。更に、図１０に示されるように、２つの行のそれ
ぞれに個別に対応する“Row 1”及び“Row 2”の２つの
中間ノードが、中間の“Table”ノードから延びてい
る。最後に、各行の３つのセルにそれぞれ個別に対応す
る３つのノードが、“Row 1”及び“Row 2”ノードのそ
れぞれから延びている。

【０１０１】図１０に示されているページを再オーサリ
ングするには、例えば、最初に適用される変形は、一般
的に、原寸の画像を25％縮小画像を表わすノードと置き
換えることであろう。そして、原寸画像に対応するルー
トノードを有する新たな抽象構文ツリーが形成され、ハ
イパーテキストリンクによって、変形抽象構文ツリーの
縮小された画像のノードにリンクされることになる。25
％縮小画像を有する再オーサリング済ページがまだ十分
に良くない場合は、十分に良い画像を得るまで、画像を
50％縮小、75％縮小、及び画像を完全に取り除く、画像
縮小変形が、順次原文書に適用されるであろう。それぞ
れの場合に、抽象構文ツリーは、画像に対応する変形ノ
ードから原寸画像を含む別の抽象構文ツリーへのリンク
を含むことになる。画像を完全に取り除いても十分に良
い再オーサリング済文書となるにはまだ不十分な場合
は、表変形を適用して上述のように表を１組のリンクさ
れた個々のセルに変形するか、または第１センテンス省
略変形を適用してテキストパラグラフを別個のサブペー
ジに移動することができる。

【０１０２】図１１及び１２は、本発明に従ったページ
再オーサリングのための１つの例示的な方法の概要を示
すフローチャートである。図１１及び１２に示されるよ
うに、制御はステップＳ１００で開始し、ステップＳ１
１０へと続いて、ユーザーが、限られた表示領域を有す
る装置を、本発明に従った再オーサリングシステムに接
続する。次に、ステップＳ１２０では、再オーサリング
システムは、限られた表示領域の装置のディスプレイに
合せて要求されたページを再オーサリングできるよう
に、限られた表示領域の装置に関する必要な情報を得る
ために、１つまたはそれ以上のパラメータフォームをユ
ーザーに送信する。そして、ステップＳ１３０では、再
オーサリングシステムはユーザーからのパラメータ情報
を入力し、入力されたパラメータ情報をメモリに格納す
る。そして、制御はステップＳ１４０へと続く。

【０１０３】図６及び７に関して上述されたように、ス
テップＳ１２０及びＳ１３０で概要を示したパラメータ
情報収集プロセスは、ユーザーがステップＳ１２０及び
Ｓ１３０の実行に動作的に従事する必要がないように、
自動化できる。或いは、オプションステップＳ１３５に
示されるように、ステップＳ１２０及びＳ１３０はステ
ップＳ１３５によって置き換えることができる。ステッ
プＳ１３５では、この特定の限られた表示領域の装置に
対する以前格納されたパラメータ情報を識別する識別コ
ードを、再オーサリングシステムに、ユーザーが動作的
に入力するか、または限られた表示領域の装置が自動的
に出力する。そして、制御はここでもステップＳ１４０
へと続く。

【０１０４】ステップＳ１４０では、限られた表示領域
の装置を使用しているユーザーから再オーサリングシス
テムに、分散形ネットワーク上の文書に対する要求が出
力される。そしてステップＳ１５０では、再オーサリン
グシステムが、分散形ネットワークから要求された文書
を入手する。次に、ステップＳ１６０では、入手した文
書の抽象構文ツリーを構築するために、文書が解析され
る。それから、ステップＳ１７０では、入手した文書に
対する評価値が抽象構文ツリーから生成される。そし
て、制御はステップＳ１８０へと続く。

【０１０５】ステップＳ１８０では、評価値が解析さ
れ、入手した文書が再オーサリングを全くせずとも限ら
れた表示領域の装置に表示するのに十分に良いか否か決
定される。十分に良い場合は、制御はステップＳ３４０
へとジャンプする。そうでない場合は、制御はステップ
Ｓ１９０へと続く。

【０１０６】ステップＳ１９０では、入手した原文書の
抽象構文ツリーに、１つまたはそれ以上の予備再オーサ
リング変形が適用される。この予備再オーサリング変形
は、例えば、原文書の何も内容を含まず表示領域を消費
するだけの部分を取り除くために用いられる。例えば、
入手した文書のそのような部分は、別のページまたはペ
ージの一部へのリンクを表示しているだけのバナー及び
他の図形的要素を含む。この内容を持たない画像はテキ
ストリンクによって置き換えられる。しかしながら、そ
のような変形は実際には画像から内容を何も取り除かな
いので、このようなページ再オーサリングでは、取り除
かれた部分の保存は必要ない。原文書の内容に影響を与
えずに除去できる部分は、他に、余白、及び他の内容を
持たない美的なフォーマットを原文書に付加するフォー
マットコマンドを含む。最後に、文書の種々のフォント
を単一の標準フォントに変換し、大きな複雑なフォント
の不必要な表示領域要求を削減する、別の変形を適用で
きる。

【０１０７】ステップＳ１９０で予備再オーサリング変
形が適用されると、制御はステップＳ２００へと続き、
予備再オーサリング済原文書に対する評価値が生成され
る。次に、ステップＳ２１０では、予備再オーサリング
済文書の評価値がチェックされ、予備再オーサリング済
文書が限られた表示領域の装置に表示するのに十分に良
いか否か決定される。十分に良い場合は、制御はここで
もステップＳ３４０にジャンプする。そうでない場合
は、制御はステップＳ２２０へと続く。

【０１０８】ステップＳ２２０では、予備再オーサリン
グ済文書に対応する探索スペースの状態０が、探索スペ
ースの現在の状態として選択される。次に、ステップＳ
２３０では、最初の変形が現在の変形として選択され
る。そして、ステップＳ２４０では、現在の変形が、現
在の状態の抽象構文ツリーに適用可能か否か決定され
る。上記に概要を述べたように、種々の変形のひとつひ
とつが、その変形が現在の再オーサリング済文書に有効
に適用可能か否か、または現在の変形がその前に適用さ
れた変形と適正に組合わせ可能か否かを示す条件を有す
る。現在の状態に対応する現在の再オーサリング済文書
が、現在の変形が有効に適用可能、且つその前に適用さ
れたどの変形とも矛盾しないという場合は、制御はステ
ップＳ２５０へと続く。そうでない場合は、制御はステ
ップＳ２９０へとジャンプする。

【０１０９】ステップＳ２５０では、現在の状態が現在
の変形を用いて子状態に変形され、変形抽象構文ツリー
及び任意の結果のサブページを含む結果の子状態が、探
索スペースに追加される。そして、ステップＳ２６０で
は、ステップＳ２５０で作成された子状態に対応する変
形抽象構文ツリーに対応する文書に対する評価値が生成
される。次に、ステップＳ２７０では、評価値が解析さ
れ、ステップＳ２５０で作成された子状態に対応する文
書が、限られた表示領域の装置に表示するのに十分に良
いか否か決定される。評価値が再オーサリング済文書ま
たはサブページが十分に良いことを示す場合は、制御は
ステップＳ３１０へとジャンプする。そうでない場合
は、制御はステップＳ２８０へと続く。

【０１１０】ステップＳ２８０では、全ての変形が現在
の状態に適用されたか否か判定される。まだ全ての変形
が適用されていない場合は、制御はステップＳ２９０へ
と続く。そうでない場合は、制御はステップＳ３００へ
とジャンプする。

【０１１１】ステップＳ２９０では、次の変形が現在の
変形として選択され、制御はステップＳ２４０へとジャ
ンプして戻る。一方、ステップＳ３００では、最良の評
価値を有する探索スペースの状態が、現在の状態として
選択される。そして、制御はステップＳ２３０へとジャ
ンプして戻る。

【０１１２】ステップＳ３１０では、現在の状態によっ
て規定された文書またはサブページを、要求を出してい
る限られた表示領域の装置への配信に適した最初の再オ
ーサリング済ページまたは次の再オーサリング済ページ
として、再オーサリング済ページキャッシュに追加す
る。そして、ステップＳ３２０では、再オーサリング済
ページキャッシュに追加された十分に良いサブページか
ら、任意のサブページが生じたか否か判定される。その
ようなまだ再オーサリングが必要なサブページがある場
合は、制御はステップＳ３３０へと続く。そうでない場
合は、制御はステップＳ３４０へとジャンプする。

【０１１３】ステップＳ３３０では、再オーサリング待
ちサブページのうちの１つに対応する探索スペースの状
態が、現在の状態として選択される。そして、制御はス
テップＳ２３０へとジャンプして戻る。一方、もう再オ
ーサリングが必要なサブページがない場合は、ステップ
Ｓ３４０で、最初の再オーサリング済ページが、要求を
出している限られた表示領域の装置に出力される。そし
て、ステップＳ３５０で制御ルーチンが終了する。

【０１１４】図１３は、本発明に従った省略変形の１つ
の例示的な実施の形態の概要を示している。図１３に示
されるように、省略変形ルーチンはステップＳ４００で
開始し、ステップＳ４１０へと続いて、現在のページま
たはサブページの取り除かれる部分が選択される。そし
て、ステップＳ４２０では、選択された部分が新たなサ
ブページにコピーされる。次に、ステップＳ４３０で
は、選択された部分に対する識別子が作成される。一般
的に、識別子は選択された部分の内容を幾分用いて作成
される。例えば、選択された部分がパラグラフまたは他
のテキスト列の場合は、識別子は選択されたテキスト部
分の第１センテンス、または第１センテンスの最初の部
分となる。選択された部分が画像の場合は、識別子はウ
ェブ文書中で画像を識別するのに用いられているテキス
トの一部となり得る。そして、制御はステップＳ４４０
へと続く。

【０１１５】ステップＳ４４０では、現在のページまた
はサブページを作成されたサブページとリンクする、リ
ンクが作成される。そして、ステップＳ４５０では、選
択された部分が現在のページまたはサブページから取り
除かれ、現在のページに識別子及びリンクが加えられ
る。次のステップＳ４６０で、制御ルーチンが止まる。

【０１１６】図１４は、本発明に従った表変形の１つの
例示的な実施の形態の概要を示している。図１４に示さ
れるように、表変形はステップＳ５００で開始し、ステ
ップＳ５０５へと続き、最上位レベルの表が現在の表と
して選択される。次に、ステップＳ５１０では、現在の
表がチェックされ、現在の表の中に任意の入れ子にされ
た表が存在するか否か判定される。存在すれば、制御は
ステップＳ５１５へと続く。そうでない場合は、制御は
ステップＳ５２０へとジャンプする。ステップＳ５１５
では、現在の表に入れ子にされた表の１つが、新たな現
在の表として選択される。そして、制御はステップＳ５
１０へとジャンプして戻り、この現在の表として選択さ
れた入れ子にされた表の中に、入れ子にされた表が存在
するか否か判定される。

【０１１７】現在の表の中に入れ子にされた表が存在し
なければ、ステップＳ５２０で現在の表がチェックさ
れ、現在の表の中にサイドバーが存在するか否か判定さ
れる。存在する場合には、制御はステップＳ５２５へと
続く。そうでない場合は、制御はステップＳ５３５へと
ジャンプする。ステップＳ５２５では、現在の表の全サ
イドバー中の全リンクから、リンクのリストが作成され
る。次に、ステップＳ５３０では、リンクのリストが現
在の表の最後に配置される。そして、制御はステップＳ
５３５へと続く。

【０１１８】ステップＳ５３５では、現在の表が、２つ
またはそれ以上の部分に分割される。特に、上述された
ように、現在の表を部分に分割する１つの方法は、表の
各セルを個別の部分に分割することである。そして、ス
テップＳ５４０では、現在の表の各部分が、別個の新た
なサブページにコピーされ、“次へ”及び“前へ”のリ
ンクが、そのような各サブページに追加される。次に、
ステップＳ５４５では、現在の表が、ステップＳ５４０
で作成された１組のリンクされたサブページと置き換え
られる。そして、制御はステップＳ５５０へと続く。

【０１１９】ステップＳ５５０では、現在の表がチェッ
クされ、それが最上位レベルの表か否か判定される。最
上位レベルの表ではない場合は、まだ部分に分割される
必要がある、少なくとも１つのより上位レベルの表が存
在する。従って、制御はステップＳ５５５へと続く。そ
うでない場合は、制御はステップＳ５６０へとジャンプ
する。

【０１２０】ステップＳ５５５では、現在の表を含む表
が、新たな現在の表として選択される。そして、制御は
ステップＳ５１０へとジャンプして戻り、現在の表の中
に、入れ子にされた表がまだ存在するか否か判定する。
一方、ステップＳ５６０では制御ルーチンが終了する。

【０１２１】図１５は、本発明に従った画像縮小変形の
１つの例示的な実施の形態の概要を示すフローチャート
である。画像縮小変形はステップＳ６００で開始し、ス
テップＳ６１０へと続いて、現在のサブページ中の縮小
される画像が選択される。次に、適用中の特定の画像縮
小変形に関連した縮小係数に基づいて、縮小画像が作成
される。次に、ステップＳ６３０では、現在のサブペー
ジが解析されて、選択された画像が前に縮小されたか否
か判定される。前に縮小されていれば、制御はステップ
Ｓ６７０へとジャンプする。そうでない場合は、制御は
ステップＳ６４０へと続く。

【０１２２】ステップＳ６４０では、選択された画像
が、新たなサブページにコピーされる。次に、ステップ
Ｓ６５０では、新たなサブページへのリンクが作成され
る。そして、ステップＳ６６０では、現在のページまた
はサブページから原寸画像が取り除かれ、再オーサリン
グ済ページを形成するために、縮小画像及び作成された
リンクが現在のページに追加される。そして、制御はス
テップＳ６８０へとジャンプする。

【０１２３】一方、ステップＳ６７０では、現在のサブ
ページから原寸画像を移動するのではなく、前に縮小さ
れた古い画像が現在のサブページから取り除かれ、新た
な縮小画像が現在のサブページに追加される。しかしな
がら、現在のサブページは、前に作成された、原寸画像
を含むサブページへのリンクを、既に有するはずなの
で、現在のサブページに再びリンクを追加したり、また
その原寸画像を格納する新たなサブページを作成する必
要はない。そして、制御はステップＳ６８０へと続き、
そこで制御ルーチンが終了する。

【０１２４】携帯電話には、非常に小さな、テキスト専
用型ディスプレイが用いられているので、文書の完全な
自動再オーサリングを用いてさえ、典型的なウェブ文書
中の情報が単に多過ぎることによって、携帯電話のウェ
ブブラウジングが、楽しいまたは有益な余暇となること
はめったにない。典型的には、これらの装置及びサービ
スは、ユーザーが特に探している情報を見つけて表示す
るために用いられるであろう。つまり、これらの装置及
びサービスは、目標を定めた情報の検索及び抽出に用い
られることになる。本発明の文書フィルタリングシステ
ム及び方法は、構造的ページナビゲーションコマンドを
正則表現パターン照合及びレポート作成機能と組合わせ
る、簡単なエンドユーザースクリプト言語を介して、ユ
ーザーが文書の興味ある部分だけを抽出できるようにす
る。

【０１２５】第７回国際ワールドワイドウェブ会議、オ
ーストラリア、ブリズベン、1998年4月におけるＲ．ミ
ラーら(R. Miller et al.)の「スフィンクス：個人用の
サイト特定ウェブクロウラー作成のためのフレームワー
ク(SPHINX: a framework forcreating personal, site-
specific Web crawlers)」に記載のスフィンクスシステ
ムは、本発明のシステム及び方法のフィルタリング機構
と機能的に類似の、特製“個人用”ウェブクロウラーを
ユーザーが作成できる視覚的ツールを提供している。第
７回国際ワールドワイドウェブ会議、オーストラリア、
ブリズベン、1998年4月におけるＡ．スギウラら(A. Sug
iura et al.)の「インターネットスクラップブック：実
演プログラミングによるウェブブラウジング作業の自動
化(Internet Scrapbook: automating Web browsing tas
ks by programming-by-demonstration)」に記載のイン
ターネットスクラップブックは、ユーザーが視覚的にウ
ェブページからの要素を選択し、ウェブページが変更さ
れたらそれらの要素を“スクラップブック”の中に更新
できる、本発明のシステム及び方法の特定のページに対
するページ要素検索と類似の機能を提供している。幾つ
かの商品も、例えば会社の報告書作成またはデータベー
ス母集団のような他のアプリケーション用に、類似の機
能性を提供している。ラナコム・インコーポレーション
(Lanacom,Inc.) ホームページhttp://www.headliner.co
mに記載のラナコムのヘッドライナー・プロ(Headliner
Pro)、及びオンディスプレイ・インコーポレーション(O
nDisplay, Inc.)ホームページ http://www.ondisplay.c
om に記載のオンディスプレイのセンターステージ(Cent
erStage)は、共に、ウェブページのどの構造的部分を抽
出するかをユーザーに指示させる視覚的エディタを提供
している。しかしながら、これらのシステムはどちら
も、正則表現またはキーワードに基づいて内容を抽出す
る能力はユーザーに提供していない。

【０１２６】本発明の文書フィルタリングシステム及び
方法は、ユーザーによって高水準スクリプト言語で書か
れたコマンドに基づいて、文書から部分的な情報を抽出
する能力を有する。本発明の文書フィルタリングシステ
ム及び方法は、上述の本発明の文書再オーサリングシス
テム及び方法を用いた、抽出された情報の再オーサリン
グに加えて、ページ構造ナビゲーション、正則表現照
合、サイト走査即ちウェブクロウリング(web crawlin
g)、及び反復型照合を組合わせる。

【０１２７】フィルタスクリプトは単純にテキストファ
イルに入力され、ウェブサーバー上に保存される。この
フィルタスクリプトは、ユーザーがそのＵＲＬを要求す
ればいつでも実行される。フィルタスクリプトは典型的
に目標のウェブページをロードし、構造的に及び／また
は正則表現によって記述された、そのウェブページ内の
特定のロケーションを走査し、それらのロケーションで
見つかった内容を抽出し、そしてユーザーに戻される前
に文書再オーサリングシステムを介して適正にフォーマ
ットされるように、抽出した内容を送る。

【０１２８】本発明の文書フィルタリングシステム及び
方法は、ＨＴＭＬ文書中の“現在のコンテキスト(curre
nt context)”の概念を用いた簡単な1組のＨＴＭＬ文書
ナビゲーションオプションを提供することによって、本
発明の文書再オーサリングシステム及び方法のパーズツ
リー生成及びナビゲーションを利用する。現在のコンテ
キストは、データベースプログラミングの“カーソル”
に類似しており、ＨＴＭＬ文書内のロケーションを参照
する。

【０１２９】実際には、現在のコンテキストは、ＨＴＭ
Ｌパーズツリー中のノードを参照する。ナビゲーション
コマンドは、ＨＴＭＬ文書の所望の部分が見つかるま
で、この参照をパーズツリー内で動き回らせる役割を
し、所望の部分が見つかったら、所望の部分を抽出でき
る。例えば、図１０はＨＴＭＬ文書及びそれに対応する
パーズツリーを示している。“GO URL”コマンドの実行
によって最初に文書がロードされる際、現在のコンテキ
ストは、本質的に文書全体を参照する、パーズツリーの
ルートノードを指している。

【０１３０】図１６は、本明細書に概要を述べる文書フ
ィルタリングシステム及び方法を実現するフィルタ回路
６９０を更に含む、文書再オーサリングシステム６００
の１つの例示的な実施の形態を示している。特に、フィ
ルタ回路６９０は、コントローラ６１０の制御下で、ユ
ーザーによって通信リンク５２２または５６０の一方を
介して要求された、要求されたフィルタを入力する。フ
ィルタは、そのようなフィルタを格納している分散形ネ
ットワークのノードから、通信リンク５８０を介して供
給される。次に、フィルタ回路６９０は、要求された文
書を格納している分散形ネットワークのノードからの要
求された文書を入力し、要求されたページ要素を抽出す
るために、要求された文書をフィルタリングする。フィ
ルタ回路６９０は、この抽出されたページ要素を、原ペ
ージメモリ６３１の、当初は原文書が格納された場所に
格納する。そして、文書再オーサリングシステム６００
は、この抽出されたページ要素を、それが再オーサリン
グされる原文書であるかのように操作する。

【０１３１】原文書からページ要素を抽出する際に、フ
ィルタ回路６９０は、抽象構文ツリー生成回路によって
原文書から生成され、抽象構文ツリーメモリ６３３に格
納された、抽象構文ツリーを用いる。

【０１３２】図１７は、要求された文書がフィルタリン
グもされる場合の、情報の流れの１つの例示的な実施の
形態の概要を示している。図１７に示されるように、限
られた表示領域の装置５１０によって、フィルタに対す
る要求がＨＴＴＰプロキシサーバー５７１に出力された
後、フィルタに対する要求は、ＨＴＴＰプロキシサーバ
ー５７１によって、要求されたフィルタを格納している
新たな分散形ネットワークの遠隔ノード５９２へと転送
される。要求されたフィルタを格納している遠隔ノード
５９２は、要求されたフィルタを文書フィルタ６９０に
戻す。次に、文書フィルタ６９０は、コントローラ６１
０の制御下で、要求されたページを格納している分散形
ネットワークの遠隔ノード５９１からの文書を要求す
る。要求されたページを格納している遠隔ノード５９１
は、文書フィルタ６９０にその文書を戻す。それから、
文書フィルタ６９０は、遠隔ノード５９２から戻された
フィルタ、及び抽象構文ツリー生成回路６４０によって
生成された抽象構文ツリーを用いて、戻された文書をフ
ィルタリングする。文書フィルタ６９０は、抽出された
ページ要素を文書再オーサリングシステム６００に戻
し、システム６００で抽出されたページ要素は、上述の
ように再オーサリングされる原文書のように扱われる。

【０１３３】ページナビゲーションコマンドには、より
特定された内容を選択するために現在のコンテキストに
入る(into)もの、現在のコンテキストから出て(out)囲
み(enclosing)構造に向かうもの、及び、例えば、現在
のコンテキスト内に適正に含まれているかもしれず、ま
たは含まれていないかもしれない、ある種の次の(next)
構造へとナビゲートするための、現在のコンテキストの
最初からページを順次走査するものとの、３つのタイプ
がある。

【０１３４】ナビゲーションコマンドの最も単純なタイ
プは、現在のコンテキストに入るものである。例えば、
図１０に示されている文書及び現在のコンテキストで
は、コマンド“GO ROW 2”を実行すると、図１８に示さ
れるように、現在のコンテキストが、現在のコンテキス
ト内の表の２行目のオブジェクトに移動する。

【０１３５】現在のコンテキストは拡大もできる。即
ち、“GO ENCLOSING”を用いることによって、ルートノ
ードに向かってパーズツリーを上ることもできる。例え
ば、図１８に示されている文書及びコンテキストでは、
“GO ENCLOSING TABLE”コマンドの結果は、図１９に示
されている現在のコンテキストとなる。

【０１３６】最後に、現在のコンテキストは、ページ中
のオブジェクト間を前または後向きに、ユーザーには順
次移動に見えるように移動できる。これは、現在のコン
テキストを、その現在のロケーションから、パーズツリ
ーのプレフィックス（接頭辞）走査内で前または後向き
に移動することによって達成される。この結果、探索は
まず現在のコンテキスト内で行われ、次にページ上の現
在のコンテキストに続くオブジェクトで続けられる。例
えば、“GO PREVIOUS IMAGE”コマンドは、現在のコン
テキストから順次見つかった前の画像に移動する。

【０１３７】名前をつけられたページ要素に加え、ナビ
ゲーションコマンドは正則表現を用いて指定することも
できる。例えば、“GO NEXT “DOW＼sJONES＼s*(＼d+)
＼s*POINTS””コマンドは、ページ上のテキストブロッ
クのプレフィックス走査を用いて、現在のコンテキスト
を指定の正則表現の次の照合へと移動する。本発明のフ
ィルタリングシステム及び方法は、部分式を分離してそ
れらを出力列の中に呼出すことができる。

【０１３８】上述の簡単なナビゲーションコマンドは、
“LINKEDPAGE”ページオブジェクトタイプを使用するこ
とによって、１組のリンクされたウェブページ間をナビ
ゲートするのに使用することもできる。例えば、“GO F
IRST LINKEDPAGE”コマンドは現在のコンテキスト内の
最初のハイパーテキストリンクに移動し、参照されたペ
ージをロードして、現在のコンテキストを、その文書の
パーズツリーのルートに移動する。一方、“GO ENCLOSE
D LINKEDPAGE”コマンドは、現在のコンテキストを、現
在処理中の文書へと導くハイパーテキストリンクに戻
す。

【０１３９】ページ間の走査は、個々のスクリプト起動
がスクリプト状態情報（現在のコンテキストを含む）を
特定のＵＲＬ及びパーズツリーと対にする、スクリプト
起動のスタックによって対処される。これはリンクされ
たページ間の前後への迅速なナビゲーションを提供し、
“GO ENCLOSED LINKEDPAGE”コマンドをサポートするよ
う求められている。

【０１４０】現在のコンテキストが興味の対象のページ
オブジェクトに移動されると、それを抽出するために
“REPORT”コマンドが用いられる。“REPORT”コマンド
は１つのフィルタスクリプト内で数回発することがで
き、その場合、抽出されたページ要素は連結される。
“REPORT”コマンドは出力への任意の列の挿入にも用い
ることができ、正則表現パターン照合からのサブ列を含
むことができる。例えば、“REPORT“Dow:＼1””コマ
ンドは、フィルタの出力に、正則表現照合中に抽出され
た、列“Dow:”及び識別子“１”によって識別されるサ
ブ列を追加する。

【０１４１】特定の種類のページ要素がウェブページ上
にいくつ存在するか、ユーザーが前もって知らないこと
はよくある。例えば、日刊のオンラインマガジン(e-zin
e)のニュース記事のパラグラフ数は、前もってわからな
いのが普通である。“FOREACH”コマンドは、現在のコ
ンテキスト内で見つかった、指定された基準を満足する
ページ要素毎に、コマンドのシーケンスを実行すること
によって、この情報の欠落に備える。これを“LINKEDPA
GE”目標と共に使用すると、１つのウェブサイト内の全
てのリンクされたページを訪問できるウェブスパイダー
(web spider)の機能性を提供する。以下の例では、省略
符号は有効なフィルタコマンドのシーケンスを表わして
いる。

【０１４２】“FOREACH PARAGRAPH”コマンドは、DO…E
NDの現在のコンテキスト内の各パラグラフへと順次移動
し、指定されたコマンドを実行する。

【０１４３】“FOREACH LINKEDPAGE”コマンドは、DO…
ENDの現在のページからハイパーテキストリンクを介し
て到達可能な各ページを順次ロードし、指定されたコマ
ンドを実行する。

【０１４４】フィルタが、ナビゲーションの失敗、正則
表現照合の失敗、またはウェブページ検索エラーを含
む、任意の種類のエラーに遭遇した場合はいつでも、フ
ィルタは単純に、障害となる(offending)コマンドが埋
め込まれている一番内側の“FOREACH”ループの次の反
復を開始する。フィルタの最上位レベルでエラーが生じ
た場合は、フィルタは実行を停止し、任意の中途の出力
を作成する。

【０１４５】本発明の文書再オーサリングソフトウェア
システム及び方法は、小さなスクリーンを有する装置上
に表示するための文書自動再オーサリングに成果を上げ
る。本発明の文書再オーサリングシステム及び方法の１
つの例示的な実施の形態は、多くのスクリーンサイズに
対応した広範囲のページ上で非公式にテストされてき
た。本発明の文書再オーサリングシステム及び方法のこ
の例示的な実施の形態は、判読可能且つナビゲート可能
な出力を作成した。

【０１４６】１つの例示的な実施の形態では、本発明の
文書再オーサリングシステム及び方法は、文書に必要な
スクリーン領域の見積もりを得るために、単純に、全て
の画像及びテキストに必要なスペースを合計する。これ
は、ゼロックス年間報告の文書のような、最小構成の、
かなり密度の高い文書には適切であるが、余白がふんだ
んにある文書や、例えば表のような高度なレイアウト技
術を用いた文書には、うまく働かない。第２の例示的な
実施の形態では、本発明の文書再オーサリングシステム
及び方法は、各文書バージョンを表示領域上にフォーマ
ットする際に、ブラウザによって実行される仕事の多く
を実行する、サイズエスティメータ(estimator)を含
む。ユーザーが水平方向のスクロールを好まないことに
対する再オーサリング文書の実際の必要幅や、必要帯域
幅、及び美的測度といった、必要スクリーン領域以外の
要素も、含まれる必要があるかもしれない。

【０１４７】ユーザーは、本発明の文書再オーサリング
システム及び方法で用いられる種々のヒューリスティッ
クを、自分の好みに合わせて調整できるべきである。例
えば、ユーザーは、変形技術の相対的な好みを指定した
り、ある変形は全く使わないように指定できるとよい。
より高レベルの抽象化をして、ユーザーが、１組のトレ
ードオフに対する自分の好みを、“もっと内容を多く”
対“もっと表示を大きく”のように表現できるとよい。
さらに、ユーザーが満足する結果を得るまで、種々の変
形をダイナミックに適用及び取消しできるように、本発
明の文書フィルタリングシステム及び方法をクライアン
ト側に移動してブラウザと一緒にできるとよい。

【０１４８】本発明の自動文書再オーサリングシステム
及び方法、及び、特に上述のＨＴＴＰプロキシサーバー
の例示的な実施の形態は、好ましくは、プログラムされ
た汎用コンピュータ上で実現される。しかしながら、本
発明の自動文書再オーサリングシステム及び方法、及
び、特に上述のＨＴＴＰプロキシサーバーは、専用コン
ピュータ、プログラムされたマイクロプロセッサまたは
マイクロコントローラ及び周辺集積回路素子、ＡＳＩＣ
または他の集積回路、デジタル信号プロセッサ、ディス
クリート素子回路のようなハード配線電子回路または論
理回路、ＰＬＤ、ＰＬＡ、ＦＰＧＡまたはＰＡＬなどの
プログラム可能論理デバイスなどの上でも実現可能であ
る。一般的には、有限状態機械の実現能力がある任意の
装置を、本発明の自動文書再オーサリングシステム及び
方法、及び、特に上述のＨＴＴＰプロキシサーバーの実
現に用いることができる。

【０１４９】本発明に従った自動文書再オーサリングシ
ステム及び方法は、上述のＨＴＴＰプロキシサーバー上
で実行されるスタンドアローン再オーサリングプログラ
ムを呼び出すことによって、またはネットスケープナビ
ゲーターなどの従来のウェブブラウザへのプラグインを
介して、実行できる。

【０１５０】さらに、本発明の自動文書再オーサリング
システム及び方法は、ワールドワイドウェブから入手し
た文書の再オーサリングに関して述べられてきたが、本
発明の自動再オーサリングシステム及び方法は、ローカ
ルエリアネットワーク、ワイドエリアネットワーク、イ
ントラネット、または他の任意の分散形処理及び記憶ネ
ットワークなどの、任意の分散形ネットワークから入手
した文書の再オーサリングにも用いることができる。

【０１５１】本発明は上記に大要を述べた特定の実施の
形態に関連して述べられてきたが、当業者にとっては、
多くの代替、修正、及び変更が明白であることは、明ら
かである。従って、上記に開示した本発明の好ましい実
施の形態は、説明的であることを意図しており、限定的
なものではない。本発明の主旨及び範囲を逸脱すること
なく、様々な変更がなされ得る。

【図面の簡単な説明】

【図１】本発明の文書再オーサリングシステム及び方法
の１つの例示的な実施の形態に従った、１つのセクショ
ンリストページ及び多数のセクションページへの、文書
の再オーサリングを示す図である。

【図２】本発明の文書再オーサリングシステム及び方法
の１つの例示的な実施の形態に従った、複数のリンクさ
れたセルに再オーサリング可能なレイアウト表を示す図
である。

【図３】本発明の再オーサリングシステム及び方法の１
つの例示的な実施の形態に従って、文書が、異なる変形
の適用に基づき、異なる再オーサリング状態に、どのよ
うに再オーサリングされ得るかを示す図である。

【図４】本発明の文書再オーサリングシステム及び方法
に従った、ＨＴＴＰプロキシサーバーにディスプレイ情
報を供給するための、制御フォームの１つの例示的な実
施の形態を示す図である。

【図５】本発明の文書再オーサリングシステム及び方法
に従った、例示的な文書の再オーサリングの１つの例示
的な実施の形態を示す図である。

【図６】本発明の文書再オーサリングシステム及び方法
を用いた本発明の1つの例示的な実施の形態の概要を示
すブロック図である。

【図７】本発明の文書再オーサリングシステム及び方法
の文書の流れの１つの例示的な実施の形態の概要を示す
ブロック図である。

【図８】本発明の文書再オーサリングシステム及び方法
の１つの例示的な実施の形態の概要を示す機能ブロック
図である。

【図９】本発明の文書再オーサリングシステム及び方法
の文書バージョン探索スペースの１つの例示的な実施の
形態を示す図である。

【図１０】本発明に従って１つの画像から生成された画
像及び抽象構文ツリーの１つの例示的な実施の形態を示
す図である。

【図１１】本発明に従った文書再オーサリングのための
方法の１つの例示的な実施の形態の概要を示すフロー図
である。

【図１２】本発明に従った文書再オーサリングのための
方法の１つの例示的な実施の形態の概要を示すフロー図
である。

【図１３】本発明に従った省略変形を実行する方法の１
つの例示的な実施の形態を示すフロー図である。

【図１４】本発明に従った表変形を実行する方法の１つ
の例示的な実施の形態を示すフロー図である。

【図１５】本発明に従った画像縮小変形を実行する方法
の１つの例示的な実施の形態を示すフロー図である。

【図１６】本発明に従った文書フィルタリングを含む本
発明の文書再オーサリングシステム６００の１つの例示
的な実施の形態の概要を示す機能ブロック図である。

【図１７】本発明に従った文書フィルタリング及び再オ
ーサリング中の文書の流れの１つの例示的な実施の形態
を示す図である。

【図１８】図１０に示されている画像から生成された抽
象構文ツリー内をナビゲートするために本発明の文書フ
ィルタリングシステム及び方法を用いた１つの例示的な
実施の形態を示す図である。

【図１９】本発明の文書フィルタリングシステム及び方
法に従った、図１０の抽象構文ツリー内の更なるナビゲ
ーションを示す図である。

【符号の説明】

５１０ 限られた表示領域の装置 ５７１ ＨＴＴＰプロキシサーバー ６００ 文書再オーサリングシステム ６１０ コントローラ ６２０ 入出力インターフェース ６３０ メモリ ６４０ 抽象構文ツリー生成回路 ６５０ 文書サイズ評価回路 ６６０ 変形回路 ６７０ ツリーから文書への再マップ回路 ６９０ 文書フィルタリングサブシステム

───────────────────────────────────────────────────── フロントページの続き (72)発明者 アンドレアス ガーゲンソーン アメリカ合衆国 94025 カリフォルニア 州 メンロ パーク ウェーヴァリー ス トリート 210 ナンバー４ (72)発明者 ジョセフ ダブリュー．スリーヴァン アメリカ合衆国 94107 カリフォルニア 州 サンフランシスコ ブラクサム スト リート 175 ナンバー103

Claims (29)

【特許請求の範囲】
1. 【請求項１】 自動的に文書を再オーサリングする方法
   であって、 文書を解析し、 解析された文書を変形済文書に変形し、 変形済文書から評価値を生成し、 評価値が少なくとも１つの評価基準を満足するか否かを
   決定し、 変形済文書に対する評価値が少なくとも１つの評価基準
   を満足しない場合は、異なる変形を用いて変形、生成、
   及び決定ステップを反復し、 変形済文書に対する評価値が少なくとも１つの評価基準
   を満足する場合は変形済文書を出力する自動文書再オー
   サリング方法。
2. 【請求項２】 解析された文書の変形が、 変形を選択し、 選択された変形が解析された文書に適正に適用可能か否
   か決定し、 選択された変形が適正に適用可能な場合は、解析された
   文書を選択された変形を用いて変形済文書に変形し、 選択された変形が適正に適用できない場合は、異なる変
   形に対して選択及び決定のステップを反復する請求項１
   に記載の方法。
3. 【請求項３】 少なくとも１つの評価基準を満足する評
   価値を有する変形済文書を生じる変形が無い場合、更
   に、 評価値を満足するのに最も近い評価値を有する変形済文
   書を選択し、 選択された変形済文書に付加的な変形を用いて変形、生
   成、及び決定ステップを反復する請求項１に記載の方
   法。
4. 【請求項４】 文書の変形済文書への変形が、文書のセ
   クションのアウトライン化、文書からの内容を持たない
   部分の除去、文書からの内容の除去、文書内の少なくと
   も１つの画像の縮小、及び文書内のテキストの要約の、
   少なくとも１つである請求項１に記載の方法。
5. 【請求項５】 文書のセクションのアウトライン化が、 文書内のセクションを識別し、 各セクションについてセクション見出し及び文書部分を
   識別し、 識別された各文書部分を別個のサブページに配置し、 識別されたセクション見出しだけを含む変形済文書を形
   成するために、解析された文書から識別された文書部分
   を除去し、 識別された各セクション見出しを対応するサブページへ
   のリンクに変換し、 別個のサブページを相互に及び変形済文書にリンクする
   請求項４に記載の方法。
6. 【請求項６】 文書内の少なくとも１つの画像の縮小
   が、 文書内の少なくとも１つの画像を識別し、 識別された各画像を別個のサブページに配置し、 識別された各画像の縮小バージョンを作成し、 変形済文書を形成するために、識別された各画像を文書
   から除去して除去された各画像の縮小バージョンを挿入
   し、 除去された各画像について、その画像の縮小バージョン
   にその除去された画像を含むサブページへのリンクを追
   加する請求項４に記載の方法。
7. 【請求項７】 文書内の少なくとも１つの画像の縮小
   が、更に、前に縮小された画像のサイズを縮小する請求
   項４に記載の方法。
8. 【請求項８】 文書からの内容の除去が、文書からの少
   なくとも１つの画像の除去と、文書からの少なくとも1
   つの表のセルの除去との、少なくともいずれかである請
   求項４に記載の方法。
9. 【請求項９】 文書からの少なくとも１つの画像の除去
   が、文書からの全画像の除去と、文書からの最初の画像
   以外の全画像の除去と、文書からの最初と最後の画像以
   外の全画像の除去とのいずれかである請求項８に記載の
   方法。
10. 【請求項１０】 文書からの全画像の除去が、 文書中の各画像を識別し、 識別された各画像を別個のサブページに追加し、 変形済文書を形成するために、識別された各画像を対応
    するサブページへのリンクと置き換える請求項９に記載
    の方法。
11. 【請求項１１】 文書からの全画像の除去が、 文書中の各画像を識別し、 識別された各画像を別個のサブページに追加し、 変形済文書を形成するために、識別された第1の画像を
    対応するサブページへのリンクと置き換え、 その他の識別された画像を変形済ページから除去し、 別個のサブページを相互にリンクする請求項９に記載の
    方法。
12. 【請求項１２】 文書からの最初の画像以外の全画像の
    除去が、 文書中の最初の画像以外の各画像を識別し、 識別された各画像を別個のサブページに追加し、 変形済文書を形成するために、識別された各画像を対応
    するサブページへのリンクと置き換える請求項９に記載
    の方法。
13. 【請求項１３】 文書からの最初の画像以外の全画像の
    除去が、 文書中の最初の画像以外の各画像を識別し、 識別された各画像を別個のサブページに追加し、 変形済文書を形成するために、最初の画像に別個のサブ
    ページのうちの１つへのリンクを追加し変形済ページか
    ら識別された画像を除去し、 別個のサブページを相互にリンクする請求項９に記載の
    方法。
14. 【請求項１４】 文書からの最初と最後の画像以外の全
    画像の除去が、 文書中の最初と最後の画像以外の各画像を識別し、 識別された各画像を別個のサブページに追加し、 変形済文書を形成するために、識別された各画像を対応
    するサブページへのリンクと置き換える請求項９に記載
    の方法。
15. 【請求項１５】 文書からの最初と最後の画像以外の全
    画像の除去が、 文書中の最初と最後の画像以外の各画像を識別し、 識別された各画像を別個のサブページに追加し、 変形済文書を形成するために、最初の画像に別個サブペ
    ージのうちの１つへの第1のリンクを追加し、且つ最後
    の画像に別個サブページのうちの１つへの第２のリンク
    を追加し、 変形済ページから識別された画像を除去し、 別個のサブページを相互にリンクする請求項９に記載の
    方法。
16. 【請求項１６】 文書からの少なくとも1つの表のセル
    の除去が、 表が任意のリンクのサイドバーを含むか否か決定し、 表が任意のサイドバーを含む場合に、サイドバーを表の
    最後のセルとしてのリンクのリストに変換し、 表の最初のセル以外の全セルを識別し、 識別された各セルを別個のサブページに追加し、 変形済文書を形成するために、表を最初のセルと置き換
    え、 別個のサブページを相互に及び変形済文書にリンクする
    請求項８に記載の方法。
17. 【請求項１７】 文書からの少なくとも1つの表のセル
    の除去が、 表が任意のリンクのサイドバーを含むか否か決定し、 表が任意のサイドバーを含む場合は、サイドバーを表の
    最後のセルとしてのリンクのリストに変換し、 表の各セルを識別し、 識別された各セルを別個のサブページに追加し、 変形済文書を形成するために、表を別個のサブページの
    うちの１つへのリンクと置き換え、 別個のサブページを相互にリンクする請求項８に記載の
    方法。
18. 【請求項１８】 解析された文書の変形済文書への変形
    が、更に、少なくとも１つのサブページを作成する請求
    項１に記載の方法。
19. 【請求項１９】 変形済文書が少なくとも１つの評価基
    準を満足する場合に、更に、 その変形済文書に対して作成された各サブページに対す
    る評価値を生成し、 各サブページについて、そのサブページに対する評価値
    が少なくとも１つの評価基準を満足するか否か決定し、 各サブページについて、そのサブページに対する評価値
    が少なくとも１つの評価基準を満足しない場合は、変形
    済サブページを作成するために付加的な変形の１つを用
    いてそのサブページに変形、生成、及び決定ステップを
    実行し、 各サブページについて、前記サブページに対する評価値
    が少なくとも１つの評価基準を満足する場合は、そのサ
    ブページを出力準備完了として認識する請求項１８に記
    載の方法。
20. 【請求項２０】 変形済サブページが少なくとも１つの
    評価基準を満足する場合に、更に、 その変形済サブページに対して作成された各サブページ
    に対する評価値を生成し、 各サブページについて、そのサブページに対する評価値
    が少なくとも１つの評価基準を満足するか否か決定し、 各サブページについて、そのサブページに対する評価値
    が少なくとも１つの評価基準を満足しない場合は、変形
    済サブページを作成するために付加的な変形の１つを用
    いてそのサブページに変形、生成、及び決定ステップを
    実行し、 各サブページについて、そのサブページに対する評価値
    が少なくとも１つの評価基準を満足する場合は、そのサ
    ブページを出力準備完了として認識する請求項１８に記
    載の方法。
21. 【請求項２１】 更に、文書の解析の後に、 文書から評価値を生成し、 評価値が少なくとも１つの評価基準を満足するか否か決
    定し、 文書が少なくとも１つの評価基準を満足しない場合は、
    変形の最初の１つを用いて変形、生成、及び決定ステッ
    プを実行し、 文書が少なくとも１つの評価基準を満足する場合は、文
    書を変形せずに文書を出力する請求項１に記載の方法。
22. 【請求項２２】 更に、文書の解析の後に、 予備変形済文書を形成するために、文書から内容を持た
    ない部分を除去し、 予備変形済文書から評価値を生成し、 評価値が少なくとも１つの評価基準を満足するか否か決
    定し、 予備変形済文書に対する評価値が少なくとも１つの評価
    基準を満足しない場合は、変形の最初の１つを用いて変
    形、生成、及び決定ステップを実行し、 予備変形済文書に対する評価値が少なくとも１つの評価
    基準を満足する場合は、文書から内容を一切除去せずに
    予備変形済文書を出力する請求項１に記載の方法。
23. 【請求項２３】 文書の変形が、文書の所望の部分を抽
    出するために文書をフィルタリングし、文書を抽出され
    た部分と置き換える請求項１に記載の方法。
24. 【請求項２４】 自動的に文書を再オーサリングする文
    書再オーサリングシステムであって、 パーズツリー生成回路と、 文書サイズ評価回路と、 変形回路とを有する、文書再オーサリングシステム。
25. 【請求項２５】 パーズツリー生成回路がパーズツリー
    を生成するために文書を解析する請求項２４に記載の文
    書再オーサリングシステム。
26. 【請求項２６】 パーズツリーが抽象構文ツリーである
    請求項２５に記載の文書再オーサリングシステム。
27. 【請求項２７】 文書が少なくとも１つの評価基準を満
    足するか否かを決定するために、文書サイズ評価回路が
    パーズツリー生成回路によって生成されたパーズツリー
    を評価する請求項２５に記載の文書再オーサリングシス
    テム。
28. 【請求項２８】 文書が少なくとも１つの評価基準を満
    足する場合に、デスクトップモニタの表示領域よりも小
    さい表示領域を有する表示装置に文書が出力される請求
    項２７に記載の文書再オーサリングシステム。
29. 【請求項２９】 文書が少なくとも１つの評価基準を満
    足しない場合に、変形回路が第１の変形を用いてパーズ
    ツリーを変形し、第１の変形パーズツリーを生成する請
    求項２７に記載の文書再オーサリングシステム。