JP2000222398A - 文書のフィルタリング方法及び文書フィルタリングシステム - Google Patents

Abstract

(57)【要約】 【課題】 デスクトップコンピュータスクリーン上の表
示のために元来デザインされた文書をより小さな表示ス
クリーンでの表示のために再オーサリングすること。 【解決手段】 所定のフィルタを提供するステップと、
フィルタリングされるべき前記文書を得るステップと、
前記得られた文書から解析ツリーを生成するステップ
と、前記識別されたフィルタに基づいて前記解析ツリー
を介してナビゲートして抽出されるべき前記文書の少な
くとも一つのエレメントを識別するステップと、前記少
なくとも一つの識別されたエレメントを抽出するステッ
プと、前記少なくとも一つの抽出されたエレメントを組
合せて前記文書のフィルタリングされたバージョンを形
成するステップと、を備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ワールドワイドウ
エブからの任意の文書を自動的に再オーサリングしてパ
ーソナルディジタルアシスタント（PDA）及びセルラー
電話のような小さなスクリーン装置上に適切に前記文書
を表示する文書再オーサリングシステム及び方法に関
し、これらのシステム及び方法は、ウエブへの装置独立
アクセスを提供する。

【０００２】

【従来の技術】パーソナル電子装置からワールドワイド
ウエブ（WWW）へのアクセスは、1995年3月のカリフォル
ニア州、サンフランシスコにおける、J. Barlettの"Ex
perience with a Wireless World Wide Web Cli
ent"，IEEE COMPCON95、1994年10月のイリノイ州、シ
カゴにおける、第２回国際ワールドワイドウエブ会議で
のS. Gessler等の"PDAs Mobile WWW Browsers"、19
94年12月のカリフォルニア州、サンタクルーズにおけ
る、移動体コンピューティングシステム及び応用（Mobi
le Computing System and Application）の研修会
でのG. Voelker等の"Mobisac: An Information Sys
tem for a Mobile Wireless ComputingEnvironmen
t”，及び1994年8月のT. Watsonの1994年移動体コンピ
ューティングシステム及び応用の研究会討議資料の"App
lication Design for WirelessComputing”のような
研究プロジェクトで論証されている。このようなアクセ
スは、現在商業的に現実の物となっている。General M
agicのSony's MagicLinkに対するPresto! Links及びA
llPenのNewtonに対するNetHopper及びShrapのMI-10の全
てが PDAクラス装置に対するWWWブラウザを提供すると
共に、Nokia 9000Communicator及びSamsungのDuett
は、セルラー電話からのウエブアクセスケイパビリティ
（能力）を提供する。

【０００３】残念なことに、ワールドワイドウエブ及び
他の分散形ネットワーク上の多くの文書は、少なくとも
640x480の解像度のカラーモニターを有するデスクトッ
プコンピュータで表示するように設計されている。多く
のページは、一層大きな解像度を持つよう意図されて設
計されている。反対に、多くのPDA（個人用携帯情報最
後末）クラスの装置及びセルラー電話表示は、一層小さ
くなっている。この表示領域における差によって設計表
示領域対利用可能表示領域の比が４対１から１００対１
若しくはそれを越え、それによってこれらの小さな装置
上での大部分のワールドワイドウエブ文書の直接表示が
不快感を与えると共にナビゲートできなくなり、最悪の
場合、判読できなくなる。これは、これらの小さな装置
を使用してのワールドワイドウエブページへのアクセス
における主要な問題を提起する。即ち、HTML（ハイパー
テキスト記述言語）文書のような、デスクトップシステ
ム用に設計された任意のウエブ文書を大きく限られた表
示能力しかないパーソナル電子装置上にどのように表示
するかという問題である。

【０００４】このような従来の技術は、コンピュータの
移動性と無線での接続性を提供するが、小さなスクリー
ン上で文書及びウエブページを見るための標準の解決策
は、ユーザが拡大鏡を持ち運ぶ場合は重要である、スク
リーン解像度を上げること、又はファックス又はプリン
トする能力をローカルハードコピー装置へ提供すること
である。しかし、それらは、共に不便であり、最初の場
所で電子文書を有することの合理性と矛盾する。小さな
スクリーン装置上にウエブ文書を表示するための五つの
一般的アプローチがある。それらのアプローチは、装置
指定オーサリング、複数装置オーサリング、クライエン
ト−サイドナビゲーション、自動再オーサリング、及び
ページフィルタリングである。装置指定オーサリング
は、例えば、Nokia 9000のような表示及び通信ソフト
ウエアが外付けされたセルラー電話のような特定の表示
装置のために一セットのウエブ文書をオーサリングする
ことを含む。このアプローチの基本的考え方は、そのよ
うな特別の装置のユーザが選択されたセットのサービス
に対するアクセスを有するのみであることである。この
ように、これらのサービスのための文書は、アクセス装
置の特定の表示システムのためにアップフロント（upfr
ont）で設計されなければならない。情報は、大量に分
散形ネットワークから提供され得るが、望ましいページ
が予め定義されなければならず、且つカスタム情報抽出
及びページフォーマッティングソフトウエアが小さな装
置へその情報を受け渡すために書き込まれなければなら
ない。これは、Unwired Planet's UP. Linkサービス
で取られるアプローチであり、それは、所有権を主張で
きるマークアップ言語（HDML）を使用する。

【０００５】複数装置オーサリングにおいて、一つの範
囲内の装置が識別される。次に、単一のソース文書から
一セットのレンダリングされた文書へのマッピングが定
義されて、識別された範囲内でそれらの装置をカバーす
る。この一例は、1995年11月のケント大学（University
of Kent）のカンタベリーコンピューティングラボラ
トリWWWページ（Canterbury Computing Laboratory
WWW Page）でのI. Cooper等の"PDA Web Browsers：
Implementation Issues"で論じられているStretchText
アプローチである。StretchTextにおいて、ワードレベ
ルにされる可能性のある文書の部分は、”抽象のレベ
ル”測度でタグ付けされ得る。文書を受信すると、ユー
ザは、それらのユーザが見ることを望む抽象のレベルを
指定でき、対応する詳細又は詳細の欠如をもって提示さ
れる。

【０００６】複数装置オーサリングの他の例は、HTMLカ
スケーディングスタイルシート（CSS）であり、それ
は、1996年9月のワールドワイドウエブ協会（WWW Cons
ortium）のH. Lie等の"Cascading Style Sheets"で
述べられている。このカスケードスタイルシートにおい
て、一つの単一シートは、文書の異なる構造部分に対し
て一セットの表示属性を定義する。例えば、全てのトッ
プレベルセクションのヘッダーが、赤の18ポイントタイ
ムフォントで表示されるように定義され得る。一連のス
タイルシートは、文書に取り付けられることが出来、各
スタイルシートは、その文書のオーサーに対するこのス
タイルシートの望ましさを述べる重みを備える。また、
ユーザは、ディフォルトスタイルシートを指定できる。
また、分散形ネットワークへアクセスするためにユーザ
によって使用されるブラウザは、”デフォルト”スタイ
ルシートを定義できる。オーサーのスタイルシートは、
通常、ユーザのスタイルシートをオーバーライドする
（無効にする）が、ユーザにユーザの特定の表示への文
書のレンダリングを適合させる能力を提供することによ
って、ユーザは、選択的にオーサーのスタイルシートを
イネーブル又はディスイネーブルできる。

【０００７】クライアントサイドナビゲーションにおい
て、ユーザは、任意の所与の時に表示される単一のウエ
ブページの部分を変更することによって、その単一のウ
エブページ内で対話式にナビゲートする能力が与えられ
る。この非常に些細な例は、文書表示リアでスクロール
バーを使用することである。非常に複雑なアプローチ
は、1994年のACM PRESS（ACMプレス）のACM UIST’94
の会報、B. Bederson等による”Pad++：A Zooming G
raphical Interface for Exploring Alternate In
terface Physics”で述べられているように、PAD++シ
ステムで取られているアプローチである。そのアプロー
チにおいて、ユーザは、無限の解像度で文書上で装置表
示を自由にズーム及びパンすることができる。また、19
94年10月のイリノイ州、シカゴにおける第2回国際ワー
ルドワイドウエブ会議でのJ. Hue等の”Active Outli
ning for HTML Documents：An X−Mosaic Impleme
ntation"で述べられているように、アクティブアウトラ
イン化は、クライアントサイドナビゲーション技術とし
て実行されている。ここにおいて、ユーザは、夫々のセ
クションヘッディング下で、文書のセクションをダイナ
ミックに拡大及び崩壊できる。このカテゴリーに入る他
の技術は、1996年4月のカナダ国BC、バンクーバーでのC
omputer-Human Interaction：CHI96の会報のT. Kamba
等の"Using small screen space more efficientl
y”で述べているような、半透明仕掛け（widgets）、及
び1993年のSIGGRAPH'93 Conference ProceedingsのE.
Bier等の"Toolglass and Magic Lenses：The See
−through Interface”で述べられているようなMagic
Lens（マジックレンズ）システムを含む。

【０００８】自動文書再オーサリングは、ターゲット表
示装置の特性と共に、デスクトップサイズのモニターで
表示されるように設計された、HTML文書のような任意の
文書を扱い、一連の変形を介してその任意の文書を再オ
ーサリング出来るソフトウエアを含み、それによって、
その任意の文書は、ターゲット表示装置上で適切に表示
され得る。このプロセスは、クライアントによって、サ
ーバーによって、又はこれらの変形サービスを提供する
ために単独で存在する、HTTP（ハイパーテキスト転送プ
ロトコル）プロキシサーバーのような中間プロキシサー
バーによって実行され得る。この後者のアプローチの例
は、UC Berkeley Pythia プロキシサーバーであり、
それは、1996年5月のフランス、パリでの第5回国際ワー
ルドワイドウエブ会議のA. Fox等の"Reducing WWW L
atency and Bandwidth Requirements by Real−Ti
me Distillation”で述べられている。これは、ウエブ
ページ画像の変形を実行する。しかしながら、Pythia
プロキシサーバーの目的は、単独でページ検索時間を最
小にするためである。Spyglass Prismは、ページタグ
又は埋め込みオブジェクトタイプに関連する一定の変形
を使用して、HTML文書の自動再オーサリングを実行する
市販の製品である。例えば、Prismは、50％全てのJPEG
画像を縮小する。

【０００９】最後に、ウエブページフィルタリングは、
ユーザにユーザが興味のあるページの部分のみを見させ
る。フィルタリングは、HTTPプロキシサーバーのような
中間サーバーで実行されることができ、無線バンド幅及
び装置メモリを節約する。しかしながら、フィルタリン
グは、表示管理技術のようなクライアント装置によって
も実行され得る。フィルタの仕様は、キーワード又は正
則表現マッチング、又はページ構造ナビゲーションと抽
出コマンドに基づくことができる。フィルタリングは、
可視ツールを使用して又はスクリプト言語を使用して指
定され得る。

【００１０】装置指定オーサリング、マルチプル（複
数）装置オーサリング、クライアントサイドナビゲーシ
ョン、自動再オーサリング、及びページフィルタリング
の五つのアプローチの各々は、独自の利点及び欠点があ
る。装置指定オーサリングは、一般的に人間のデザイナ
ーの直接関与のお陰で最もよく見える結果を生ずる。し
かしながら、装置指定オーサリングは、ユーザのアクセ
スをその指定装置のためにオーサリングされた小さくな
選択セットの文書に制限する。マルチプル装置オーサリ
ングは、装置指定オーサリングよりも文書当りの全体の
労力が少なくてすむが、単一のデスクトッププラットフ
ォームのための単一バージョンの文書を単純にオーサリ
ングする場合に比較してまだかなり多くの手作業による
設計作業が必要である。クライアントサイドナビゲーシ
ョンは、優れたセットのヴューイング（viewing）テク
ニックが開発できる時はうまく働く。しかしながら、ク
ライアントサイドナビゲーションは、全体の文書が一度
にクライアント装置へ転送されなければならず、それ
は、貴重な無線帯域幅及びメモリを消費する。更に、PA
D++で取られた”ピープホール”は、大きな文書に対し
ては非常に使用しにくいように思え、多くのウエブペー
ジが厳格なセクション／サブセクション編成を使用しな
いか、その編成を不正確に使用するので、アクティブア
ウトライニング技術は適用性に制限がある。

【００１１】このように、自動再オーサリングが、情報
を失うことなく、読み易く、ナビゲーション可能で、審
美的に満足な再オーサリング済文書を生成うるように行
われるならば、自動再オーサリングは、広範囲に亘る装
置からウエブ文書や他のウエブ内容への広範囲に亘るア
クセスを提供する理想的なアプローチである。

【００１２】

【発明が解決しようとする課題】本発明の目的は、より
大きな表示領域のために設計された文書をより小さな表
示領域上ので表示のために自動的に再オーサリングする
システム及び方法を提供することである。

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

【００１４】また、本発明の目的は、複数のセットのリ
ンクされたサブ文書を生成するために、複数の異なる変
形を原稿（オリジナル文書）に自動的に適用するシステ
ム及び方法を提供することである。

【００１５】更に、本発明の目的は、追加のリンクされ
たサブ文書を生成するために、前述の複数の異なる変形
を前記複数のセットのリンクされたサブ文書の少なくと
も一つへ自動的に提供するシステム及び方法を提供する
ことである。

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

【００１７】また、本発明の目的は、前述の最良の主サ
ブ文書がより小さな表示領域に表示され得るか否かを決
定して、否の場合、更に要求される表示領域に縮小する
ために、その主サブ文書へ更なる変形を適用するシステ
ム及び方法を提供することである。

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

【００１９】更に、本発明の目的は、予め定義されたス
クリプトに基づいて、望ましい部分を抽出するために、
文書をフィルタリングするシステム及び方法を提供する
ことである。

【００２０】また、本発明の目的は、望ましい部分を抽
出するために文書をフィルタリングするのに使用できる
スクリプトを生成するシステム及び方法を提供すること
である。

【００２１】更に、本発明の目的は、望ましい部分を抽
出するために文書をフィルタリングのためのスクリプト
を書き込むことが出来るスクリプト言語を提供すること
である。

【００２２】

【課題を解決するための手段】一例示の実施の形態にお
て、本発明の文書再オーサリングシステム及び方法は、
所与の表示サイズのための最良に見える文書を達成する
ために、ヒューリスティックプランニング技術を使用し
て、要求されたウエブページ及び一セットの構造的ペー
ジ変形をダイナミックに再オーサリングするHTTPプロキ
シで実施される。本発明のシステム及び方法に従う自動
文書再オーサリングは、クライアントによって、サーバ
ーによって、又は、一例示の実施の形態において、これ
らの変形サービスを提供するために単独で存在する中間
HTTPプロキシサーバーによって、実行され得る。更に、
本発明に従う自動文書再オーサリングシステム及び方法
は、これらの装置の組合せ上で実行され得る。

【００２３】本発明の自動再オーサリングシステム及び
方法は、PDAで見られる表示で良好に働く。しかしなが
ら、本発明の文書再オーサリングシステム及び方法が、
現在のセルラー電話の非常に限られた表示に適用される
場合、本発明の文書再オーサリングシステム及び方法
は、時々ナビゲートが困難なページを生成する。セルラ
ー電話から、例えば、インターネット又はイントラネッ
トのような、分散形ネットワークにアクセスする時、大
部分のユーザは、主に非常に特定された情報に興味があ
る。本発明の文書フィルタリングシステム及び方法は、
このようなユーザに彼等／彼女らが表示されたい情報を
定義するためにマニュアル制御を提供する。本発明の文
書フィルタリングシステム及び方法は、容易にナビゲー
ション出来るページの小さな部分のみを戻す。本発明の
文書フィルタリングシステム及び方法は、レイアウトが
固定されているが内容が変化している特定のページをユ
ーザがモニターしているこれのらの状態において理想的
である。理由は、これらのユーザがそのページのフォー
マットに対してフィルタを同調できるからである。

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

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

【００２６】モバイル及びユービキタス（ｕｂｉｑｕｉ
ｔｏｕｓ）コンピューティングのより大きなコンテキス
ト（文脈）において、本発明の自動文書再オーサリング
及び文書フィルタリングシステム及び方法は、ユーザの
ビューモビリティをプラットフォームに与えるためのキ
ーテクノロジーを提供する。本発明の第１の態様は、文
書の望ましいエレメントを抽出するために前記文書をフ
ィルタリングする方法であって、所定のフィルタを提供
するステップと、フィルタリングされるべき前記文書を
得るステップと、前記得られた文書から解析ツリーを生
成するステップと、前記提供されたフィルタに基づいて
前記解析ツリーを介してナビゲートして抽出されるべき
前記文書の少なくとも一つのエレメントを識別するステ
ップと、前記少なくとも一つの識別されたエレメントを
抽出するステップと、前記少なくとも一つの抽出された
エレメントを組合せて前記文書のフィルタリングされた
バージョンを形成するステップと、を備える文書のフィ
ルタリング方法である。第２の態様は、第１の態様にお
いて、前記所定のフィルタを提供するステップは、分散
形ネットワークのノードから前記所定のフィルタを検索
するステップを有する。第３の態様は、第１の態様にお
いて、前記所定のフィルタを提供するステップは、前記
所定のフィルタに対するユニフォームリソースロケータ
（URL）を分散形ネットワークのホストノードへ提供す
るステップと、前記提供されたURLに対応して、前記分
散形ネットワークのノードから前記所定のフィルタを検
索するステップと、を備える。第４の態様は、第３の態
様において、前記所定のフィルタに対するURLを提供す
るステップは、前記URLを前記分散形ネットワークに接
続されたデータ処理装置から送信するステップを備え
る。第５の態様は、第４の態様において、前記データ処
理装置から前記URLを送信するステップは、前記URLを無
線通信チャネルを介して送信するステップを備える。第
６の態様は、第３の態様において、前記分散形ネットワ
ークの前記ノードから前記所定のフィルタを検索するス
テップは、前記分散形ネットワークの前記ホストノード
から前記所定のフィルタを検索するステップを備える。
第７の態様は、第３の態様において、前記分散形ネット
ワークの前記ノードから前記所定のフィルタを検索する
ステップは、前記分散形ネットワークの遠隔ノードから
前記所定のフィルタを検索するステップを備える。第８
の態様は、第１の態様において、前記フィルタリングさ
れるべき前記文書を得るステップは、分散形ネットワー
クのノードから前記フィルタリングされるべき文書を検
索するステップを備える。第９の態様は、第１の態様に
おいて、フィルタリングされるべき前記文書を得るステ
ップは、前記フィルタリングされるべき文書に対するUR
Lを提供するステップと、前記提供されたURLに対応し
て、分散形ネットワークのノードから前記フィルタリン
グされるべき文書を検索するステップと、を備える。第
１０の態様は、第９の態様において、前記フィルタリン
グされるべき文書に対する前記URLを提供するステップ
は、前記フィルタリングされるべき文書に対する前記UR
Lを前記所定のフィルタに埋め込むステップを備える。
第１１の態様は、第１０の態様において、前記フィルタ
リングされるべき文書に対する前記URLを前記所定のフ
ィルタに埋め込むステップは、前記フィルタに、GO UR
Lコマンドを使用するステップを備える。第１２の態様
は、第１の態様において、前記解析ツリーを介してナビ
ゲートするステップは、前記解析ツリーの現在のコンテ
キストに更に移動するステップと前記解析ツリーの現在
のコンテキストから外に移動するステップと前記解析ツ
リー内で現在のコンテキストに相対して前記解析ツリー
の他の構造へ移動するステップの内の少なくとも一つを
含む。第１３の態様は、第１２の態様において、前記現
在のコンテキストは、前記解析ツリーの現在のノードで
あり、前記解析ツリーの現在のコンテキストに更に移動
するステップは、前記解析ツリーの現在のノードから前
記現在のノードの少なくとも一つの子ノードへ移動する
ステップを備える。第１４の態様は、第１３の態様にお
いて、前記解析ツリーの現在のノードから前記現在のノ
ードの少なくとも一つの子ノードへ移動するステップを
備える前記解析ツリーの現在のコンテキストに更に移動
するステップは、GO"構造"コマンドを使用するステップ
を備え、前記"構造"は、現在のノードの子孫である前記
解析ツリーのノードである。第１５の態様は、第１３の
態様において、前記解析ツリーの現在のノードから前記
現在のノードの少なくとも一つの子ノードへ移動するス
テップを備える前記解析ツリーの現在のコンテキストに
更に移動するステップは、GO"正則表現"コマンドを使用
するステップを備え、前記少なくとも子ノードは前記"
正則表現"によって定義されるストリングを含む。第１
６の態様は、第１２の態様において、前記現在のコンテ
キストは、前記解析ツリーの現在のノードであり、前記
解析ツリーの前記現在のコンテキストから外へ移動する
ステップは、前記解析ツリーの現在のノードから現在の
ノードの少なくとも一つの親ノードへ移動するステップ
を備える。第１７の態様は、第１６の態様において、前
記解析ツリーの現在のノードから現在のノードの少なく
とも一つの親ノードへ移動するステップを備える前記解
析ツリーの現在のコンテキストから外へ移動するステッ
プは、GO ENCLOSINGコマンドを使用するステップを備
える。第１８の態様は、第１７の態様において、前記GO
ENCLOSINGコマンドを使用するステップは、GO ENCLO
SING"構造"コマンドを使用するステップを備え、前記"
構造”は、現在のノードへ導く解析ツリーのノードであ
る。第１９の態様は、第１７の態様において、前記GO
ENCLOSINGコマンドを使用するステップは、GO ENCLOSI
NG"正則表現"コマンドを使用するステップを備え、前記
少なくとも一つの親ノードは、前記"正則表現"によって
定義されるストリングを含む。第２０の態様は、第１２
の態様において、前記現在のコンテキストは、前記解析
ツリーの現在のノードであり、前記解析ツリー内で現在
のコンテキストに対して前記解析ツリーの次の構造へ移
動するステップは、現在のノードから前記解析ツリーの
ノードを介して移動するステップを備える。第２１の態
様は、第２０の態様において、現在のノードから前記解
析ツリーのノードを介して移動するステップは、GO NE
XTコマンド、GO PREVIOUSコマンド、GO FIRSTコマン
ド、GO LINKEDPAGEコマンド、及びこれらのコマンドの
組合せの内の少なくとも一つを使用するステップを備え
る。第２２の態様は、第２１の態様において、GO NEXT
コマンド、GO PREVIOUSコマンド、GO FIRSTコマン
ド、GO LINKEDPAGEコマンド、及びこれらのコマンドの
組合せの内の少なくとも一つを使用する前記ステップ
は、GO NEXT"構造"コマンド、GO PREVIOUS”構造”コ
マンド、GO FIRST”構造”コマンドの少なくとも一つ
を使用するステップを備え、前記"構造”は、前記解析
ツリーのノードである。第２３の態様は、第２１の態様
において、GO NEXTコマンド、GO PREVIOUSコマンド、
GO FIRSTコマンド、GO LINKEDPAGEコマンド、及びこ
れらのコマンドの組合せの内の少なくとも一つを使用す
る前記ステップは、GO NEXT"正則表現"コマンド、GO
PREVIOUS”正則表現”コマンド、GO FIRST”正則表
現”コマンドの少なくとも一つを使用するステップを備
え、宛先ノードは、前記”正則表現"によって定義され
るストリングを含む。第２４の態様は、第２０の態様に
おいて、現在のノードから前記解析ツリーのノードを介
して移動する前記ステップは、現在のノードから前記解
析ツリーを介してシーケンシャルに移動するステップを
備える。第２５の態様は、第１２の態様において、前記
解析ツリーを介してナビゲートする前記ステップは、前
記検索されたフィルタで定義された正則表現とのマッチ
ングに基づいて、現在のコンテキストへの移動、現在の
コンテキストから外への移動、及び現在のコンテキスト
に相対する移動の内の何れか更にを備える。第２６の態
様は、第１２の態様において、前記解析ツリーを介して
ナビゲートする前記ステップは、前記検索されたフィル
タで定義された正則表現との反復マッチングに基づい
て、現在のコンテキストへの移動、現在のコンテキスト
から外への移動、及び現在のコンテキストに相対する移
動の内の何れかを更に備える。第２７の態様は、第２６
の態様において、前記正則表現の反復マッチングは、FO
REACH”正則表現”を使用するステップを備え、宛先ノ
ードは、前記"正則表現"によって定義されるストリング
を含む。第２８の態様は、第１２の態様において、前記
解析ツリーを介してナビゲートする前記ステップは、前
記検索されたフィルタで定義されたナビゲーションコマ
ンドの反復実行に基づいて、現在のコンテキストへの移
動、現在のコンテキストから外への移動、及び現在のコ
ンテキストに相対する移動の内の何れかを更に備える。
第２９の態様は、第２８の態様において、前記検索され
たフィルタで定義されたナビゲーションコマンドの反復
実行は、FOREACH”構造"コマンドを使用するステップを
備え、宛先ノードは、前記"構造"によって定義されるス
トリングを含む。第３０の態様は、第１の態様におい
て、前記解析ツリーを介してナビゲートする前記ステッ
プは、前記解析ツリー内の各望ましい位置を構造的に記
述することに基づいて、前記解析ツリー内での少なくと
も一つの望ましい位置へ移動するステップを備える。第
３１の態様は、第１の態様において、前記解析ツリーを
介してナビゲートする前記ステップは、各望ましい位置
のコンテキスト内に含まれる正則表現を記述することに
基づいて、前記解析ツリー内で少なくとも一つの望まし
い位置へ移動するステップを備える。第３２の態様は、
第１の態様において、更に、前記少なくとも一つの前記
抽出されたエレメントを含む文書を生成するステップ
と、前記生成された文書から評価値を生成するステップ
と、前記評価値が少なくとも一つの評価基準を満足する
か否かを決定するステップと、前記評価値が前記一つの
評価基準を満足する場合、前記文書を出力するステップ
と、前記評価値が前記一つの評価基準を満足しない場
合、前記文書を変形済文書へ変形して、前記生成するス
テップ及び前記決定するステップを繰り返すステップ
と、を備える。第３３の態様は、文書から少なくとも一
つのエレメントを抽出するために、選択されたフィルタ
に基づいて、前記文書を自動的にフィルタリングする文
書フィルタリングシステムであって、解析ツリー生成メ
モリと、文書フィルタリングメモリと、抽出されたエレ
メント出力メモリと、を備える文書フィルタリングシス
テムである。第３４の態様は、第３３の態様において、
前記解析ツリー生成メモリは、解析ツリーを生成するた
めに前記文書を解析する。第３５の態様は、第３４の態
様において、前記解析ツリーは、抽象構文ツリーであ
る。第３６の態様は、第３４の態様において、前記文書
フィルタリングシステムは、前記選択されたフィルタの
ナビゲーションコマンドに基づいて、前記解析ツリー内
でナビゲートする。第３７の態様は、第３４の態様にお
いて、前記文書フィルタリングシステムは、前記選択さ
れたフィルタンレポートコマンドと前記解析ツリーの現
在のコンテキストに基づいて、前記文書から文書エレメ
ントを抽出する。第３８の態様は、第３７の態様におい
て、前記文書フィルタリングシステムは、前記選択され
たフィルタのナビゲーションコマンドに基づいて、前記
解析ツリー内でナビゲートすることによって、前記解析
ツリーの現在のコンテキストを決定する。第３９の態様
は、第３３の態様において、更に、文書サイズ評価メモ
リと、変形メモリと、を備える。第４０の態様は、第３
９の態様において、前記文書サイズ評価メモリは、前記
少なくとも一つの抽出されたエレメントを含むフィルタ
リングされた文書から前記解析ツリー生成メモリによっ
て生成された解析ツリーを評価して、前記文書が少なく
とも一つの評価基準を満足するか否かを決定する。第４
１の態様は、第４０の態様において、前記フィルタリン
グされた文書が前記少なくとも一つの評価基準を満足す
る場合、前記フィルタリングされた文書が、デスクトッ
プモニターの表示領域よりも小さい表示領域を有する表
示装置へ出力される。第４２の態様は、第４１の態様に
おいて、前記フィルタリングされた文書が前記少なくと
も一つの評価基準を満足しない場合、前記変形メモリ
は、第１の変形を使用して前記解析ツリーを変形して第
１の変形済解析ツリーを生成する。第４３の態様は、第
４２の態様において、前記文書サイズ評価メモリは、前
記変形メモリによって生成された変形済解析ツリーを評
価して前記変形された解析ツリーに対応する変形された
文書が少なくとも一つの評価基準を満足するか否かを決
定する。

【００２７】本発明のこれらの及び他の特徴及び利点が
以下の好ましい実施の形態の詳細な説明において述べら
れると共にそれから明らかとなる。

【００２８】

【発明の実施の形態】本発明の文書フィルタリングシス
テム及び方法の以下の説明において、用語”ウエブペー
ジ”、”ウエブ文書”及び”文書”は、イントラネッ
ト、インターネット、インターネットのワールドワイド
ウエブ部分やあらゆる他の既知の或いは将来開発される
分散形ネットワークのような、分散形ネットワークから
の一つのエンティティとして検索されるあらゆるセット
の情報を含むことを意図される。この情報は、テキスト
ストリング、画像、テキストストリングと画像の表、他
のウエブページへのリンク、テキストストリング、画
像、ウエブページ内の表及びリンクのレイアウトを定義
するフォーマット情報を含む。

【００２９】多くの可能な自動文書再オーサリング技術
があり、それらは、二つのディメンション、即ち、構文
技術対意味技術及び変形技術対省略技術、に沿って分類
される。構文技術は、文書の構造上で働き、意味技術
は、内容のある程度の理解に依存する。省略技術は、基
本的に、ある情報を除去すると共にタッチされないすべ
てを残し、変形技術は、文書の表示又は内容のある態様
を変更することを含む。表１は、各カテゴリの例と共に
これらのディメンションを示す。

【表１】

【００３０】自動化された文書再オーサリングシステム
によって必要な処理の理解をするために、一般的なウエ
ブページの特性を評価し、手作業による幾つかのウエブ
ページの再オーサリングの処理を介して候補再オーサリ
ング技術を識別するための研究が行われた。

【００３１】初めに、”典型的な”ウエブページ、ゼロ
ックスコーポレート（Xerox Corporate）ウエブサイ
ト、の収集が研究の焦点を定めるために選択された。31
88のウエブページのこの収集は、最新の専門的にデザイ
ンしたウエブサイトを代表する。一般的なページの構造
及び内容の理解を得るための助けとして、種々の統計量
は、これらのページに関して、ウエブクローラー（web
crawler）を使用して収集された。これらの統計量は、
全体のウエブに亘って実行された他の大規模な研究と略
一致する。

【００３２】次に、ゼロックスウエブサイトのサブセッ
トのページが手作業での再オーサリングのために選択さ
れた。ゼロックす1995年次報告からの一セットのページ
が選択され、320x240画素スクリーンを有するシャープ
ザウルス（Sharp Zaurus）PDA上に表示するために手作
業で変換された。使用された設計方法及び技術の詳細な
ノート（注記）が維持された。

【００３３】この処理の間に学習されたデザインヒュー
リスティックス（発見）の幾つかは以下の通りである。 （１）原画像の少なくとも幾つかを維持することは、原
文書の見栄え及び感じを維持するために重要である。共
通の技術は、第１の画像のみ、又は最初及び最後の画
像、即ち、ブックエンド画像、を維持して残りの画像を
省略することを含む。 （２）セクションヘッダ、即ち、HTMLのH1-H6タグは、
正確にはそれほどしばしばは使用されない。それらのヘ
ッダは、使用される場合は、例えば、ボールドのよう
な、特定のフォントサイズ及びスタイルを達成するため
に、かなりしばしば使用される。このように、セクショ
ンヘッダは、大部分の書類のための構造的アウトライン
を提供するためには、信頼できない。代わりに、多くの
テキストブロックを有する文書は、各テキストブロック
を第１のセンテンス又は各ブロックのフレーズで置き換
えること、即ち、第１のセンテンスの削除によって減少
され得る。 （３）画像に対する最初の処理は、標準の割合で全ての
画像のサイズを縮小して、文書がオーサリングされた表
示領域の目標装置の表示領域に対する比率によって記述
することである。 （４）意味省略は、ページに表される主概念に付随する
情報を表すサイドバーに対して実行され得る。ゼロック
スページの多くがそのようなサイドバーを備え、それら
は、単純に減少（縮小）されたバージョンでは削除され
た。 （５）また、意味省略は、情報をそのページに貢献させ
ないが、その審美性を改良するのみに働く画像に実行さ
れ得る。 （６）ページは、カテゴリー化され、次にそれらのカテ
ゴリーに基づいて再オーサリングされ得る。これらの二
つの例は、バナーとリンク表である。バナーは、主に一
セットの画像と、少数ののナビゲーションリンク（これ
は一つのみが多い）とを含み、それらのリンクは、審美
的外観を構築するように働くが、殆ど又は全く内容を含
まない。スペースがプレミアムの場合（額面以上である
場合）、それらは、通常全体的に省略され得る。リンク
表ページは、主に、他のページへのハイパーテキストリ
ンクのセットであり、従って、ほんの僅かな追加の内容
を含む。これらのリンクページは、通常、次のブロック
のそれらのリンクをリストアップする、よりコンパクト
なフォームに再フォーマッティングされ得る。 （７）大きな表示上では価値無い白スペースが小さな装
置では貴重である。幾つかの技術は、ページ中の白スペ
ースの量を減少するために発見された。パラグラフのシ
ーケンス、即ち、HTML "P"タグやブレーク（区切
り）、即ち、HTML "BR"タグ、が一つのそのようなパラ
グラフやブレークに縮小され得る。リスト、即ち、HTL
M"UL"、"OL"及び/又は"DL"タグ、はそれらのインデンテ
ィング（字下げ）及びバレット（黒丸）を有する価値の
ある水平方向スペースを取る。これらのリストは、クー
パー（Cooper）らが述べたように、連続する項目（アイ
テム）間のブレークを備える簡単なテキストブロックに
再フォーマッティングされ得る。

【００３４】結論として、文書再オーサリングを実行す
るためには、二つの事が必要である。即ち、一セットの
再オーサリング技術、即ち、一セットのページ変形と、
ページ変形を適用するための戦略とである。手作業によ
る再オーサリングの研究で使用される技術の内の成文化
のために最も大切な技術は、セクションアウトライン
化、第１センテンス省略及び画像省略を含む構文省略技
術と、画像サイズ縮小及びフォントサイズ縮小を含む構
文変形技術であった。この研究の間に学んだデザイン戦
略は、変形技術のランク付け、即ち、種々のトライア
ル、及び各変形又は変形の組合せが適用されるべき条件
のセットを含んでいる。

【００３５】上述された研究の結果に続いて、本発明の
文書再オーサリングシステム及び方法に対して二つの大
きな要素がある。即ち、種々の方法で文書を変形する個
々の再オーサリング技術の収集と、所与の文書／表示サ
イズ対のために技術の最良の組合せを選択することによ
ってデザイン戦略を実施する自動化文書再オーサリング
システム及び方法である。

【００３６】セクションヘッダアウトライン化（Sectio
n Header Outlining）変形は、技術論文及びレポート
のような、構造的文書のために必要な表示サイズを減少
するための優れた方法を提供する。このアウトライン化
処理は図１に示されている。

【００３７】図１に示されるように、文書１００は、セ
クションページ１１０のリストに変換され、各セクショ
ンは、ページ１１１の中に省略される。即ち、文書１０
０の各セクション１０２の内容１０６は、文書１００か
ら省略され、各セクションヘッダ１０４がハイパーテキ
ストに変換される。何れかのセクションに対するハイパ
ーテキストリンクが選択されると、省略された内容の対
応するページ（セクション１１２）がブラウザにロード
される。複数のセクションレベル（セクション、サブセ
クション、サブセクションのサブセクション、等）に直
面すると、省略を実行するための二つのアプローチがあ
る。第１のアプローチは、完全なアウトラン化であり、
それは、セクションヘッダのみが維持され、その結果
は、本の目次のように見える。第２のアプローチは、レ
ベルへの（to-level）アウトライン化である。このレベ
ルへのアウトライン化において、セクション階層のカッ
トオフレベルが決定され、より低いレベルのセクション
ヘッダを含む、そのレベルより下のすべての内容が省略
されるが、それより上の全ての内容が維持される。

【００３８】大部分のページがテキストブロックを有す
るので、セクションヘッダが存在しない場合でさえ、第
１センテンス省略（First Sentence Elision）変形
は、必要なスクリーン領域を減少する優れた方法であり
得る。この技術において、各テキストブロックは、その
第１のセンテンス、或いは自然のブレーク点までのその
第１のフレーズで置き換えられる。この第１のセンテン
ス又はフレーズは、またもとのテキストブロックに対す
るハイパーテキストリンクとされる。

【００３９】インデックス付けされたセグメント（Inde
xed Segment）変形は、初めに、順序付けされた或いは
順序付けされていないリスト、パラグラフや表のシーケ
ンスのような、論理的に区分され得るページ要素を見つ
けることを試みる。この変形は、入力ページを受け取
り、項目のある数を各々のサブページに割り当てること
によって、その内容をサブページにセグメント化し、イ
ンデックスページを構築してそれをサブページの集まり
に対して準備する。次に、インデックス付けされたセグ
メント変形は、各ページがクライアントの表示サイズに
対して”完全”であるまで、出力ページにこれらの要素
を順序通りに充填することを開始する。単一の論理要素
が単一の出力ページに当てはまらない場合、次に、イン
デックス付けされたセグメント変形は、パラグラフ又は
センテンス境界上のテキストブロックを区分する第２の
区分化を実行する。

【００４０】インデックス付けされたセグメント変形に
おいて、可能な限り多くのスタイル情報は、その祖先区
分のHTMLタグの全ての中に埋め込まれた各エレメント
（要素）を出力することによって、出力エレメントに対
して保持される。次に、インデックス付けされたセグメ
ント変形は、出力されるべき各エレメントからセクショ
ンヘッダ又は第１のセンテンスをコピーし、コピーされ
た部分をインデックスページに連結し、各コピーされた
部分から適切なサブページへのハイパーテキストリンク
を生成することによってインデックスページを構成す
る。インデックスページ自体が、区分化される必要があ
る場合があることを理解すべきである。インデックス付
けされたセグメント変形において、更に、連続するサブ
ページ間の"Next"及び"Previous"ナビゲーションリンク
がナビゲーションの便宜のために追加される。

【００４１】表（Table）変形は、ページ上の表、即
ち、矩形格子状に配置された情報の表示、がクライアン
トに直接送られない時に、認められる。これらの場合、
表変形は、上から下への、左から右への順序を使用し
て、表のセル当り一つのサブページを生成する。表内に
入れ子にされた表は、同様に処理される。表コラムが市
販のHTMLウエブページで一般に行われている”ナビゲー
ションサイドバー”として使用されている時を決定する
ために、表変形はヒューリスティックスを使用する。こ
の場合、表変形は、それらのセルがほんの僅かな内容を
支持することを意図するので、これらのセルをサブペー
ジのリストの最後に移動する。

【００４２】図２は、入れ子表を示し、表を表セルより
も太い境界でマークする。図２に示される表１２０にお
いて、セル１２２は、サイドバーとして識別され、それ
は、セル１２８の後に配される。他のセルの全ては、そ
れらの自然の順序で配される。サブセル１２５及び１２
６のような、セル１２４の六つの部分は、それらが白ス
ペースのみしか含まない場合、各々サブセル１２３及び
１２７を含むサブページ同士間のそれら自体のサブペー
ジに配される。

【００４３】この例から理解されるように、入れ子テー
ルブ及びサイドバーは、表の処理を複雑にする。これ
は、そのサイドバーが内側の表の部分である場合、特に
当てはまる。この状態で、サイドバーは、何れかの取り
囲む表の最後にではなくて、内側の表の最後へ移動され
るべきである。本発明の文書再オーサリングシステム及
び方法の例示の実施の形態において、表によってセルを
グループ化するのではなくて、サイドバーが一度に一つ
の表に移動されて、次に全ての表セルが一度に処理され
る。

【００４４】画像が存在することは、自動文書再オーサ
リングにとって最も困難な問題の一つである。その理由
は、所与の画像を維持、縮小、又は削除されるべきか否
かの決定が、そのページの画像の内容及び役割の理解に
基づくべきであるという点である。しかしながら、画像
縮小（Image Reduction）変形及び画像省略（ImageEli
sion）変形は、ユーザが原画像を検索できるメカニズム
がユーザに提供される限りにおいて、内容の理解無し
に、適用できる。本発明のシステム及び方法の例示の実
施の形態において、画像縮小変形は、２５％、５０％及
び７５％のような一セットの予め定義されたスケーリン
グファクタの一つによって一ページ中の全ての画像を縮
小し、縮小された画像を原画像にリンクするハイパーテ
キストリンクにする。

【００４５】画像縮小変形に加えて、三つの意味省略
（Syntactic Elision）変形もまた画像のために開発さ
れた。全て省略（Elide All）変形、第１画像のみ（Fi
rst Image Only）変形、及びブックエンド（Bookend
s）変形である。全て省略変形において、その文書から
全ての画像が省略される。第１画像のみ変形において、
第１の画像を除いて全てが文書から省略される。ブック
エンド変形において、第１及び最後の画像以外の全てが
文書から省略される。省略された画像の各々は、利用可
能な場合、それらのHTLM"ALT"テキストで置き換えられ
る。ALTテキスト又は各省略された画像に対する標準の
アイコンもまたその原画像に対するハイパーテキストリ
ンクにされる。

【００４６】本発明の文書再オーサリングシステム及び
方法の一例示の実施の形態において、スクリーンスペー
スがあまりに制限されている場合又はクライアント装置
が画像を表示できない場合、これらの画像が文書から除
去される。しかしながら、除去された画像は、クライア
ントサイド画像マップを介するハイパーテキストリンク
のためのアンカーとして使用され得る。そのような画像
が除去される場合、HTML文書によって表されるウエブサ
イトがナビゲーション不能にレンダリングされ得ること
が理解されるべきである。これを可能とするために、本
発明の文書再オーサリングシステム及び方法の一例示の
実施の形態において、そのような画像からハイパーテキ
ストリンクを抽出してそれらをリンクアンカーのテキス
トリストにフォーマット化する変形が使用される。この
テキストリストのラベルは、存在する場合、画像マップ
のHTLM"ALT"タグから或いはそのリンクのURL（一様資源
ロケーター）の部分から抽出される。この変形は、画像
を除去する場合、ナビゲーションのために画像に取付ら
れるリンクを保存する。

【００４７】所与のクライアント表示のためにどのよう
な組合せの変形を所与のページへ適用するかを決定する
ための全体の処理は、初めに人間の審美能力のあるフォ
ーム（形）を必要とするように思える。しかしながら、
本発明の自動文書再オーサリングシステム及び方法は、
手作業による再オーサリング実行で使用されるヒューリ
スティックス（発見）の多くを捕獲し、所与の表示のた
めの良く見えるページを生成する非常に優れた仕事を行
う。

【００４８】個々のページ変形がそれらの好ましさによ
って順序付けされる。変形のどの組合せが所与の文書に
適用されるべきかを決定するために、本発明の文書再オ
ーサリングシステム及び方法は、変形のための予備条件
及び変形の組合せを記述する多くのヒューリスティック
スを使用して、文書変形スペースのデプスファースト
（depth-first）検索を実行する。デプスファースト検
索は、最も望ましい変形の組合せを使用することによっ
て、文書の”十分に良い”バージョンが検出されること
を保証する。より望ましい変形が適用できない場合や文
書を十分に縮小できない場合のみ、あまり好ましくない
変形が使用される。

【００４９】本発明の文書再オーサリングシステム及び
方法は、一番優れた方法で文書変形スペースを検索す
る。この検索スペースの各状態は、文書の一つのバージ
ョンを表し、最初の状態は、”オーサリングされたま
ま”の文書を表す。各状態は、その状態で文書バージョ
ンの質を表すメリットの尺度を表す数値でタグ付けされ
る。各状態に対するメリットの尺度、即ち、評価関数又
は評価値、は、文書がその状態に存在するままに、全体
の文書を表示することを要求されるスクリーン領域の大
まかな推定である。一つの状態は、その状態に存在する
ように単一の変形技術を再オーサリング済文書に適用す
ることによって、後続の状態に拡張される。

【００５０】検索処理の全てのステップにおいて、文書
の最も見込みのある状態、即ち、最も小さい現在の表示
領域要求を有する状態、が選択され、可能な場合は、変
形は、文書の現在の状態からその文書のより見込みのあ
る状態へその文書を変形するために適用される。”十分
に良い”文書バージョンを含む状態が生成されるやいな
や、検索が中断でき、その文書のそのバージョンがレン
ダリングのためにクライアント装置へ戻される。或い
は、検索は、原ページの全ての内容が含まれるか一セッ
トの十分に優れたサブページに表されるまで、続けられ
る。検索が行われ尽くされ、十分に優れた文書バージョ
ンが発見されない場合、この検索の間に発見された最良
の文書が、レンダリングのために、クライアント装置へ
戻される。最良の文書によって満足されない厳しいサイ
ズ制約がある場合、文書をパラグラフの中間でブレーク
アップするより分解的な変形が適用される。

【００５１】図３は、文書２００に異なる変形を適用し
て異なる結果となる再オーサリング済サブページ２１
０，２２０及び２３０を生成する方法を示す。ユーザに
よって本発明のシステム及び方法へ供給される情報に依
存して、サブページ２１０，２２０及び２３０の一つ
が”最良の”再オーサリング済ページとして選択され
る。次に、例えば、第１のサブページから除去された内
容のために十分に優れたサブページを生成するために更
なる再オーサリングが必要な場合、或いは最良のサブペ
ージがまだ”十分に良い”でない場合、選択された最良
の再オーサリング済サブページ２１０，２２０又は２３
０から得られたサブページに或いは選択された最良の再
オーサリング済サブページ２１０、２２０又は２３０を
再オーサリングするために、追加の変形が適用され得
る。

【００５２】ヒューリスティック情報が本発明の文書再
オーサリングシステム及び方法によって次の幾つかの場
合に使用される。それらの場合は、種々の変形技術が所
与の状態に適用される順序、各変形技術に対する予備条
件、及び文書のバージョン又はサブページが”十分に良
い”である時の決定を含む。一般に、その文書を僅かに
変化する変形は、より大きな変化を行う変形よりも好ま
しい。例えば、２５％だけ画像を減少することは、それ
らの画像を７５％縮小することよりも好ましい。

【００５３】各変形技術に対する予備条件は、その変形
が組み合わされ得るその他の変形を指定する。例えば、
フルアウトライン化及び第１のセンテンス省略の両方を
同じ文書に適用することは、意味がない。また、予備条
件は、その技術が適用されている文書の内容及び構造に
ついての必要条件を指定する。例えば、フルアウトライ
ン化（Full Outlining）変形は、再オーサリング待ち
その文書又はサブページに少なくとも三つのセクション
ヘッドがある場合にのみ適用されるべきである。”十分
に良い”のための現在の条件は、非常に単純化されてい
る。即ち、検索は、文書又はサブページによって必要と
される領域がクライアント表示の所定のマルチプル（複
数）のスクリーン領域である場合に、停止される。一般
に、この所定のマルチプルは１よりも大きく、一実施の
形態では、2.5である。このより高いマルチプルは、ユ
ーザが一つの方向へほんの僅かでも表示をスクロールし
たくないことを仮定するに過ぎない。

【００５４】図２の示されるように、変形が文書に適用
されると、文書が複数のより小さな”サブページ”に分
割され得る。しかしながら、これらのサブページの各々
は、まだ大き過ぎてダウンロードしてクライアント表示
上に表示できないかもしれない。この問題を解決するた
めに、本発明の文書再オーサリングシステム及び方法
は、結果としての文書バージョンを表示する状態に取付
られる各シーケンスの変形によって生成されるサブペー
ジのリストを保つ。実際にはクライアントへ送出される
第１サブページの十分に優れたバージョンのみである文
書の十分に優れたパージョンが選択されると、そのバー
ジョンに対する生成されたサブページのリストが再オー
サリング待ちページの全体のリストへ追加される。次
に、本発明の文書再オーサリングシステム及び方法は、
結果としてのサブページの全てがクライアントへ送出さ
れるまで、これらの再オーサリング待ちページの各々を
再オーサリングする。この手順は、以下の擬似コードで
示されており、そこで”再オーサリング”は、単一の入
力ページに対する上述の最良再オーサリング処理と呼ば
れる。

【００５５】 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

【００５６】全ての再オーサリング済サブページは変形
された解析ツリーとしてキャッシュされる。ユーザが変
形された文書をナビゲートしてサブページを要求する
と、対応する解析ツリーがレンダリングされてクライア
ントへ送られる。

【００５７】本発明の文書再オーサリングシステム及び
方法は、最初に文書を解析し、その文書の解析ツリー又
は抽象構文ツリー（AST）表現を構成することによって
文書を再オーサリングする。次に、本発明の文書再オー
サリングシステム及び方法は、一連の変形を解析ツリー
に適用する。次に、本発明の文書再オーサリングシステ
ム及び方法は、各得られる変形された解析ツリーを文書
表現にマッピングし返す。それは、原文書の入力フォー
マットとは異なる文書フォーマット内にあり得る。

【００５８】文書バージョンスペース内に一つの状態ノ
ードを取りその変形がその状態に適用されるべき場合に
真に戻る状態関数と、その変形が実際に一つの状態に適
用されて、新たな文書バージョン、新たな品質の尺度、
及び得られるサブページを含む新たな一つの状態を生成
する時に呼び出されるアクション関数と、を含む、標準
の手順を使用して、文書変形が実行される。変形の三つ
のタイプが定義され得る。一つは、プランニング処理が
開始する前に、常にページ上に実行される変形であり、
二つ目は、最良のプランニング処理で使用される変形で
あり、三つ目は、最終の抽象構文ツリーからHTMLのよう
な表面フォームに変形し返される前に、常にページ上で
実行される変形である。

【００５９】変形は、文書の新たなバージョンを生成す
るために、変形が適用される状態において、解析ツリー
を操作する。それらの操作は、1996年5月、フランスの
パリにおいて、第5回国際ワールドワイドウエブ会議で
のS. Bonhomme等による"Interactively Restructurin
g HTML Documents"に記述されたものと同様である。
解析ツリーの複数の部分が省略又は変形される時は常
に、全ての影響された解析ツリーのサブツリーのノード
識別子を参照するために、HTMLハイパーテキストリンク
は解析ツリーに追加され、ユーザが再オーサリングの間
に変更された文書の原部分を要求することが可能であ
る。

【００６０】また、本発明の文書再オーサリングシステ
ム及び方法は、全ての変形が交換可能であると仮定する
と、二つの同じ状態が構成されないように、変形のどの
組合せがすでに試みられたかをトラック（追跡）を維持
する。

【００６１】上述のように、本発明の一例示の文書再オ
ーサリングシステム及び方法は、HTTPプロキシサーバー
として実施された。HTTPプロキシサーバーは、HTML文書
に対する要求を受信し、指定されたHTTPサーバーから文
書を検索し、HTML文書を解析し、検索されたHTML文書か
ら解析ツリー即ち抽象構文ツリーを構成し、独自の識別
子で解析ツリーノードの各々をラベル付けし、そしてあ
らゆる埋め込まれた画像を検索し、必要ならば、検索さ
れた画像のサイズが決定され得る。これが完了すると、
本発明の文書再オーサリングシステム及び方法は、原検
索された文書に対する解析ツリーを含む状態で初期化さ
れる。各再オーサリングサイクルの間、本発明の文書再
オーサリングシステム及び方法は、可能な限り最良の文
書バージョンを有する状態を選択し、次に、最良に適用
できる変形技術を選択し、その選択された変形を適用
し、新たな状態及び新たな文書バージョンが生成され
る。冗長な状態が構成されないように、変形の畳み込み
が絶えず交換可能であり、幾つかのチェックが本発明の
再オーサリングシステム及び方法によって使用されるこ
とが行われ得る。

【００６２】本発明の文書再オーサリングシステム及び
方法の一例示の実施の形態において、次の１５の変形技
術が実行された。フルアウトライン（FullOutline）、
アウトラインツーH1（OutlineToH1）、アウトラインツ
ーH2（OutlineToH2）、アウトラインツーH3（OutlineTo
H3）、アウトラインツーH4（OutlineToH4）、アウトラ
インツーH5（OutlineToH5）、アウトラインツーH6（Out
lineToH6）、ファーストセンテンス省略（FirstSentenc
eElision）、縮小画像２５％（ReduceImages25%）、縮
小画像５０％（ReduceImages50%）、縮小画像７５％（R
educeImages75%）、省略全画像（ElideAllImages）、第
１画像のみ（FirstImageOnly）、ブックエンド画像（Bo
okendImages）及び縮小フォントサイズ（ReduceFontSiz
e）である。

【００６３】本発明の文書再オーサリングシステム及び
方法の一例示の実施の形態は、ジャバ（Java）プログラ
ミング言語で実行された。真のプロキシサーバーとして
機能することに加えて、また、このHTTPプロキシサーバ
ーシステムは、HTTPプロキシサーバー自体によって生成
された文書を有する幾つかのURLに対する要求に応答で
きる。これは、HTTPプロキシサーバー及び文書再オーサ
リングシステムと方法へのフォームベースの制御をユー
ザに提供するために使用される。文書再オーサリングシ
ステムのこの例示の実施の形態は、シマンテックジャバ
JIT（Symantec's Java JIT）コンパイラを使用して、
200メガヘルツペンティアム（200MhzPentium）上で２秒
未満で非常に複雑なページでさえ処理できる。

【００６４】本発明の文書再オーサリングシステム及び
方法のユーザが行わなければならない第１のことは、使
用される装置の表示のサイズを指定し、使用されるデフ
ォルトブラウザフォントのフォントサイズを指示する。
この情報は、テキストブロックのスクリーン領域要求を
予測するために、必要とされる。これを行うために、ユ
ーザは、HTTPプロキシサーバーから指定の制御URL（一
様資源ロケーター）を要求して、図４に示されるフォー
ム３００を送出する。

【００６５】ユーザが文書再オーサリングシステムを構
成すると、ユーザは、ワールドワイドウエブ（WWW）の
ような分散形ネットワークから文書の検索を開始でき
る。図５に示される原ページ４００と再オーサリング済
ページ４１０は、本発明の文書再オーサリングシステム
及び方法の再オーサリング能力を示す。この例におい
て、本発明の文書再オーサリングシステム及び方法のこ
の例示の実施の形態は、原画像４００から表示されたペ
ージ４１０をレンダリングするために、第１のセンテン
ス省略と組み合わされて２５％画像縮小を使用すること
を選択する。次に、再オーサリング済ページ４１０は、
ブラウザウィンドウ４２０上に表示される。本発明の文
書再オーサリングシステム及び方法のこの例示の実施の
形態において、ページの検索に直ぐ続いて、ユーザは、
HTTPプロキシサーバーから他の制御URLを要求すること
によって、どの変形が適用されたかを決定するために、
再オーサリングされるセッションのトレースを要求する
ことができる。

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

【００６７】この環境５００において、限られた表示領
域装置５１０は、通常、無線通信チャネル５３０によっ
て送受信装置通信システム５５０に接続されるパーソナ
ルディジタルアシスタンス（PDA）、セルラー電話等で
ある。従って、図６に示されるように、限られた表示領
域装置５１０は、通常アンテナ５２０を含み、送受信装
置通信システム５５０は、通常、対応するアンテナ５４
０を含む。限られた表示領域装置５１０は、通常アンテ
ナ５２０と５４０との間に送信される無線周波数信号を
使用して、無線通信チャネル５３０を介して送受信装置
通信システム５５０と通信する。

【００６８】送受信装置通信システム５５０は、無線通
信チャネル５３０を介して限られた表示領域装置５１０
から受信されたアナログ又はディジタル信号を分散形ネ
ットワークのホストノード５７０によって使用可能なフ
ォームに変換する。次に、送受信装置通信システム５５
０は、無線通信チャネル５３０を介して受信された信号
を通信リンク５６０を介して分散形ネットワークのホス
トノード５７０へ出力する。通信リンク５６０は、送受
信装置通信システム５５０と送受信装置通信システム５
５０との間の適切な信号の送信が可能な既知の或いは将
来開発され得る通信構造であり得る。送受信装置通信シ
ステム５５０と通信リンク５６０の正確な構造は、これ
らの構成要素がどのように実施されるかに依存する設計
の選択事項に過ぎないが、そのような設計の選択は、当
業者に容易に明らかとなると共に予測され得るので、こ
れらの構成要素の更なる詳細な記述は省略される。

【００６９】また、限られた表示領域装置５１０は、通
信リンク５２２のような無線通信チャネル５３０以外に
よって分散形ネットワークのホストノード５７０へ接続
され得る。即ち、通信リンク５２２は、ローカルエリア
ネットワーク、ワイドエリアネットワーク、公共交換電
話ネットワークを介するモデム接続やケーブルテレビシ
ステム等のあらゆる他の既知の通信構造であり得る。例
えば、限られた表示領域装置５１０のユーザは、無線通
信チャネル５３０ではなくて、限られた表示領域装置５
１０をモデムを使用して、公共交換電話ネットワークへ
直接接続できる。次に、ユーザは、分散形ネットワーク
のホストノード５７０へ直接ダイアルする。

【００７０】分散形ネットワークのホストノード５７０
が最終的に限られた表示領域装置５１０にどのように接
続されようと、分散形ネットワークのホストノード５７
０が限られた表示領域装置５１０への文書の送信要求を
受信すると、分散形ネットワークのホストノード５７０
は、初めに、そに対する要求された文書が分散形ネット
ワークのホストノード５７０上に局所的に検出されるか
否かを決定する。要求された文書が局所的に検出されな
い場合、分散形ネットワークのホストノード５７０は、
その文書を要求するために、通信構造５８０を介して分
散形ネットワークの残りの部分５９０と通信する。その
文書を格納する分散形ネットワークの残りの部分５９０
の特定のノードは、最終的に、ホストノード５７０から
通信構造５８０を介してそに対する要求を受信し、要求
された文書を通信構造５８０を介してホストノード５７
０へ戻す。通信構造５８０は、分散形ネットワークの広
く検出されるノードと共にリンクするためのあらゆる既
知の或いは将来開発されるであろう通信構造及びプロト
コルシステムであり得る。

【００７１】分散形ネットワークのホストノード５７０
が、要求された文書を受信すると、分散形ネットワーク
のホストノード５７０上で実行するHTTPプロキシサーバ
ーは、限られた表示領域装置５１０についての予め提供
された情報に基づいて、要求された文書を再オーサリン
グする。次に、最初に再オーサリング済ページは、ホス
トノード５７０によって、無線通信リンク５３０又は通
信リンク５２２を介して限られた表示領域装置５１０に
送信される。ユーザが送出されたページをレビューする
時、ユーザは、再オーサリング済ページから除去された
追加の情報を見る事を要求するを決定してもよい。この
場合、ユーザは、望ましい再オーサリング済サブページ
を得るために、無線通信リンク５３０又は通信リンク５
２２を介して分散形ネットワークのホストノード５７０
に要求を送信してもよい。こに対する要求に応答して、
ホストノード５７０は、無線通信リンク５３０又は通信
リンク５２２を介して原文書の更なる再オーサリング済
サブページを限られた表示領域装置５１０に送信する。

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

【００７３】独立の構成要素として、HTTPプロキシサー
バー５７１、文書再オーサリングシステム６００及び再
オーサリング済サブページキャッシュ６３６は、図７に
示されると共に、一般に、これらの構成要素は、単一の
ソフトウエアアプリケーションの異なるモジュールのよ
うな、単一のエンティティの異なる部分として実施され
る。

【００７４】図８は、文書再オーサリングシステム６０
０の一実施の形態のより詳細なアウトラインを示す基本
ブロック図である。図８に示されるように、文書再オー
サリングシステム６００は、コントローラ６１０、入出
力インターフェース６２０、メモリ６３０、抽象構文ツ
リー生成メモリ６４０、文書サイズ評価メモリ６５０、
変形メモリ６６０及びツリーからの文書再マップ（tree
-to-document remap）メモリ６７０を含み、各々は、
データ／制御バス６８０によって相互接続される。図６
に関して、上述された通信リンク５２２、５６０及び５
８０は、夫々入出力インターフェース６２０に接続され
る。

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

【００７６】表示装置サイズメモリ６３２は、文書再オ
ーサリングシステム６００によって使用される限られた
表示領域装置５１０についての種々のパラメータを得て
特定の限られた表示領域装置５１０のためにページを再
オーサリングするために、文書再オーサリングシステム
６００によって使用される多数のフォーム文書を格納す
る。また、表示装置サイズメモリ６３２は、少なくとも
一つの限られた表示領域装置５１０のための特定のサイ
ズパラメータを格納する。限られた表示領域装置５１０
についての種々のパラメータに対する文書再オーサリン
グシステム６００を実施する多くの異なる可能な方法が
あることを理解すべきである。一つの例示の実施の形態
において、文書再オーサリングシステム６００は、その
限られた表示領域装置５１０が文書再オーサリングシス
テム６００へ連続して接続されたままである限りにおい
て、特定の限られた表示領域装置５１０のための種々の
パラメータを格納できる。この場合、特定の限られた表
示領域装置５１０が文書再オーサリングシステム６００
に再接続される度に、文書再オーサリングシステム６０
０は、表示領域装置５１０についての種々のパラメータ
を得るために使用される種々のフォームを送り、ユーザ
は、文書再オーサリングシステム６００が最初にアクセ
スされる毎に、これらの種々のパラメータを再送出する
ことを要求する。

【００７７】これが表示装置サイズメモリ６３２に対す
る要求されたサイズを縮小し、特定の限られた表示領域
装置５１０を識別するためのあらゆるシステムを要求し
ない場合、このシステムは、限られた表示領域装置５１
０のユーザにより大きな負担を課すか、或いは限られた
表示領域装置５１０から文書再オーサリングシステム６
００への情報の供給を自動化するための処理を要求す
る。この自動化は、例えば、限られた表示領域装置５１
０からの情報を要求する文書再オーサリングシステム６
００によって提供され得る。情報がすでに文書再オーサ
リングシステム６００での前のセッションの間にユーザ
によって入力されおり、その情報がその時に限られた表
示領域装置５１０に格納された場合、ユーザは、その情
報の文書再オーサリングシステム６００への再供給に能
動的に関与する必要はないであろう。

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

【００７９】あらゆる場合において、原ページメモリ６
３１に格納された原ページを再オーサリングする時に、
文書再オーサリングシステム６００は、上述のように、
限られた表示領域装置５１０についての種々のパラメー
タを使用して、それによって各再オーサリング済ページ
が、出来る限り近接して、限られた表示領域装置５１０
の小さな表示領域に当てはまる。

【００８０】抽象構文ツリーメモリ部分６３３は、抽象
構文ツリー生成メモリ６４０によって原ページメモリ６
３１に格納された原文書から生成された抽象構文ツリー
を格納する。変形メモリ部分６３５は、上述の種々の変
形、及び各変形が適用され得る条件とどの変形が種々の
他の変形と共に使用できないかについての条件を格納す
る。また、変形メモリ６３５は、任意の特定の変形を特
定の原再オーサリング済ページに適用することの望まし
さの指示を格納する。即ち、上述のように、種々の変形
は、少しだけ画像を縮小するような、より大きく限られ
た変形を、大きく画像を縮小又はその画像を完全に除去
するような、よりラジカルな変形上へ適用することを強
調する一般的な命令を有する。

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

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

【００８３】特に、検索スペース６３４における各状態
ｉは、評価値部分、変形された抽象構文ツリー部分及び
サブページリスト部分を含む。評価値部分は、文書サイ
ズ評価メモリ６５０によって生成されたその状態ｉに対
応する再オーサリング済ページ又はサブページに対して
生成された評価値を格納する。変形された抽象構文ツリ
ー部分は、変形メモリ６３５中の変形の一つをその状態
ｉの親状態へ適用することによって変形メモリ６６０に
よって生成された状態ｉに対する変形された抽象構文ツ
リーを格納する。サブページリスト部分は、変形メモリ
６６０がその状態ｉを生成するために使用される特定の
変形を適用すると、その状態ｉに対応するページから除
去されたあらゆる原内容を格納するために生成されたサ
ブページのリストを格納する。

【００８４】状態０が原ページメモリ６３１に格納され
た原文書に対応することが理解されるべきである。特
に、状態０の評価値部分は、あらゆる再オーサリング前
に原文書に対して生成された評価値に対応する。この状
態０において、変形された抽象構文ツリー部分は、原文
書に対する抽象構文ツリー生成メモリによって生成され
た原非変形抽象構文ツリーを格納する。最後に、状態０
の前に、原文書が原情報の全てを含む、従ってサブペー
ジが要求されない場合、サブページリストは空である。

【００８５】図９は、検索スペースメモリ部分６３４に
格納された種々の状態を示す。特に、図９は、セクショ
ンヘッダ、テキストパラグラフ及び画像を含む文書を示
す。図９に示されるように、初期状態、即ち状態０にお
いて、原文書が変形されなかった。また、この初期状態
は、原文書に対して生成された、原レーティング、即
ち、評価値を示す。また、図９は、”全ての画像省略
（elide all images）”変形を状態０の文書を適用す
ることによって状態０から生成された状態１を示す。状
態１に示されるように、状態１の再オーサリング済サブ
ページは、セクションヘッダ及びテキストを含むが、画
像を含まない。むしろ画像の位置に、状態１の再オーサ
リング済サブページは、状態１の再オーサリング済サブ
ページから省略された画像を格納するサブページへ状態
１の再オーサリング済ページをリンクする”IMG"とラベ
ル付けされたリンクを含む。また、状態１は、この再オ
ーサリング済文書の評価値を指示する。図９に示される
ように、再オーサリング済ページのサイズ要求が原再オ
ーサリングされていなページのサイズ要求の４分の１で
ある。

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

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

【００８８】次に、コントローラ６１０の制御下で、文
書サイズ評価メモリ６５０は、原ページメモリ６３１に
格納された原文書に対応する抽象構文ツリーと、再オー
サリング済文書が戻されるべき特定の限られた表示領域
装置５１０についての表示サイズメモリ６３２からの種
々のパラメータを入力する。次に、文書サイズ評価メモ
リ６５０は、評価値を生成し、検索スペースメモリ部分
６３４の状態０にその評価値を格納する。また、文書サ
イズ評価メモリ６５０は、状態０の文書が通信リンク５
２２又は５６０を介して限られた表示領域装置５１０に
出力するのに十分に良いであるか否かのコントローラ６
１０の指示を出力する。原文書がすでに十分に良いであ
る場合、その原文書は、更なる変形を受けること無く、
直ちに戻される。

【００８９】次に、コントローラ６１０の制御下で、変
形メモリ６６０は、その状態に対する抽象構文ツリーに
よって表されるように、状態０の文書を入力し、変形メ
モリ６３５に格納された変形の一つを入力状態の抽象構
文ツリーに適用する。特に、最初に変形メモリ６６０
は、現在の状態ｉに対して、選択された変形がその文書
の現在の状態ｉへ適用されるべきか否かを決定する。例
えば、上述のように、文書の現在の状態ｉが画像を含ま
ない場合、文書のこの状態へ画像縮小や画像省略変形を
適用する点がない。更に、画像の現在の状態ｉを得るた
めに、”第１を除く全ての画像の省略”変形がすでに適
用されている場合、この現在の状態ｉへ”第１を除く全
ての画像の省略”変形を適用する点がない。

【００９０】変形メモリ６６０で選択された現在の変形
が文書の現在の状態ｉへ適切に適用できる場合、現在の
状態ｉに対する変形された抽象構文ツリーによって指示
されるように、変形メモリ６６０は、その状態に対する
抽象構文ツリーにその変形を適用して子状態ｊを生成す
る。子状態ｊは、更に変形された抽象構文ツリー、及び
この子状態ｊに達するために必要な原文書から省略され
た内容に基づいて変形されたままのサブページを指示す
るサブページリストを含む。最後に、コントローラ６１
０の制御下で、文書サイズ評価メモリ６５０は、その得
られた文書が限られた表示領域装置５１０への出力のた
めに十分に良いであるか否かを決定するために子状態ｊ
で得られた文書を評価する。次に、その評価値は、新た
に生成された子状態ｊに格納される。

【００９１】変形メモリ６６０が新たな子状態ｊを生成
した後、その状態ｊに対する変形抽象構文ツリーは、状
態ｊに対応する文書のサイズ要求を評価するために、文
書サイズ評価メモリ６５０に出力される。

【００９２】変形済文書の第１のページに対する抽象構
文ツリーが十分に良いと決定されると、その抽象構文ツ
リーは、ツリーから文書への再マッピングメモリ６７０
へ出力され、そのメモリは、その抽象構文ツリーから第
１の再オーサリング済サブページをレンダリングする。
その第１の再オーサリング済サブページは、ツリーから
文書への再マッピングメモリ６７０から入出力インター
フェース６２０へ出力され、最後に、限られた領域表示
装置５２０へ送信される。同時に、変形メモリ６６０
は、原文書を第１の十分に良い再オーサリング済サブペ
ージへ変形することから得られるあらゆるサブページ
へ、追加の変形を適用し続ける。各そのようなサブペー
ジが十分に良いサブページへ変形されると、各そのよう
な十分に良いサブページに対する抽象構文は、そのサブ
ページに対する要求が限られた領域表示装置５１０から
文書再オーサリングシステム６００によって受信される
まで、再オーサリング済ページキャッシュ６３６に格納
される。

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

【００９４】図６乃至図８に示されているメモリ及び他
の構成要素の各々は、適切にプログラムされた汎用コン
ピュータの部分として実施され得ることを理解すべきで
ある。或いは、図６乃至図８に示されているメモリの各
々は、一つ又は複数のASIC内の物理的に個別のハードウ
エアメモリとして、FPGA、PDL、PLA又はPALを使用し
て、又は個別の論理エレメント又は別個のメモリ要素を
使用して、実施され得る。図６乃至図８に示されている
メモリの各々が取る特定のフォームは、設計上の選択事
項であり、それらは、当業者にとって自明で予測可能で
ある。

【００９５】リンク５２２、５６０及び５８０は、限ら
れた表示領域装置５１０をホストノード５７０へ又はホ
ストノード５７０を送受信装置通信システム５５０又は
分散形ネットワークの残りの部分５９０へ接続のために
あらゆる既知の又は将来開発されるであろう装置又はシ
ステムによって可能とされる。このように、リンク５２
２，５６０及び５８０の各々は、直接ケーブル接続、ワ
イドエリアネットワーク又はローカルエリアネットワー
クを介する接続、イントラネットを介する接続、又はイ
ンターネットを介する接続として、実施され得る。一般
に、リンク５２２、５６０及び５８０は、分散形ネット
ワークを介して対応する装置をホストノード５７０へ接
続するために使用可能なあらゆる既知の又は将来開発さ
れる接続システム又は構造であり得る。

【００９６】更に、文書再オーサリングシステム６００
は、プログラムされた汎用コンピュータ上で実施される
ことが好ましい事を理解すべきである。しかしながら、
また、文書再オーサリングシステム６００は、特殊目的
コンピュータ、周辺集積メモリ要素のようなプログラム
されたマイクロプロセッサ又はマイクロコントローラ、
及びASICや他の集積メモリ、ディジタル信号プロセッ
サ、個別の要素メモリのようなハードワイヤードエレク
トロニックス又は論理メモリ、PLD、PLA、FPGA、又はPA
L、等で実施され得る。一般に、図１１乃至図１５に示
されるフロー図を実行することが出来る有限状態マシン
を実施出来るあらゆる装置は、文書再オーサリングシス
テム６００を実施するために使用され得る。

【００９７】図８に示されるメモリ６３０は、スタティ
ック又はダイナミックRAMを使用して実施されるのが好
ましい。しかしながら、メモリ６３０は、フロッピーデ
ィスク及びディスクドライブ、書き込み可能光学ディス
ク及びディスクドライブ、ハードドライブ、フラッシュ
メモリ又はあらゆる既知の又は将来開発される揮発性又
は不揮発性変更可能メモリを使用して実施され得る。更
に、メモリ６３０は、コントローラ６１０に対するコン
トロールプログラムを格納する一つ又は複数の部分を含
み得る。一般に、そのようなコントロールプログラム
は、フラッシュメモリ、ROM、PROM、及びEPROM又はEEPR
OM、CD-ROMとディスクドライブ、或いはあらゆる既知の
又は将来開発される変更可能又は変更不能不揮発性メモ
リを使用して格納されることが好ましい。

【００９８】図１０は、他の例示の原文書及びその文書
から生成される抽象構文ツリーを示す。図１０に示され
るように、文書は、画像、各２行３列の表、及びテキス
トを含む。このページから生成された得られた抽象構文
ツリーは、"Page"（ページ）とラベル付け去れた根ノー
ドを含む。三つの中間ノード、即ち、画像、表及びテキ
ストパラグラフの各々に対応する"Image"（画像）、"Ta
ble"（表）及び"Paragraph"（パラグラフ）は、夫々根"
Page"ノードから延出する。更に、図１０に示されるよ
うに、二つの行の各々に対応する、二つの中間ノード、
即ち、"Row1"（行１）及び"Row2"（行２）は、夫々中
間"Table"ノードから延出する。最後に、各行の三つの
セルの各々に対応する三つのノードは、夫々"Row1"及
び"Row2"ノードの各々から延出する。

【００９９】例えば、図１０に示されるページを再オー
サリングするために、適用されるべき第１の変形は、一
般に、完全サイズの画像を２５％だけ縮小された画像を
表すノードで置き換える。次に、完全サイズ画像に対応
する根ノードを有する新たな抽象構文ツリーが形成さ
れ、変形された抽象構文ツリーの縮小画像ノードにハイ
パーテキストリンクによってリンクされる。２５％縮小
された画像を有する再オーサリング済ページがまだ十分
に良くない場合、画像を５０％、７５％に縮小し及び次
に画像を完全に除去する画像縮小変形は、十分に良い画
像が得られるまで、原文書へ適用する。夫々の場合、抽
象構文ツリーは、画像に対応する変形されたノードから
完全サイズの画像を含む分離の抽象構文ツリーへのリン
クを含む。画像を完全に除去することでは、まだ十分に
良い再オーサリング済文書を得るのに不十分である場
合、上述のように、テールブを一セットのリンクされた
個々のセルに変形するために表変形が適用できるか、或
いはテキストパラグラフを別のサブページに移動するた
めに第１センテンス省略変形が適用出来る。

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

【０１０１】図６及び７に関連して上述されたように、
ステップＳ１２０とＳ１３０でアウトラインが示された
パラメータ情報収集処理が自動化でき、それによって、
ユーザは、ステップＳ１２０及びＳ１３０の実行に積極
的に関与する必要はない。或いは、任意のステップＳ１
３５で示されるように、ステップＳ１２０及びＳ１３０
は、ステップＳ１３５によって置き換えられ得る。ステ
ップＳ１３５において、この特定の限られた表示領域装
置のための予め格納されたパラメータ情報を識別する識
別コードを再オーサリングシステムへ、ユーザが積極的
に入力するか、又は限られた表示領域装置が自動的に出
力する。次に、制御がステップＳ１４０に続く。

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

【０１０３】ステップＳ１８０において、評価値は、得
られた文書が、何ら再オーサリングされることなく、限
られた表示領域装置上に十分に良いに表示されるか否か
を決定するために解析される。若しそうならば、制御が
ステップＳ３４０にジャンプする。そうでない場合、制
御がステップＳ１９０に続く。

【０１０４】ステップＳ１９０において、一つ又は複数
の予備再オーサリング変形は、得られた原文書の抽象構
文ツリーに適用される。これらの予備再オーサリング変
形は、例えば、内容は無いが表示領域を消費する原文書
の部分を除去するために使用される。例えば、得られた
文書のそのような部分は、バナー及び他のページやその
ページの他の部分へのリンクを単に識別している他のグ
ラフィカル要素を含む。これらの内容の無い画像は、テ
キストリンクによって置き換えられる。しかしながら、
そのような変形は実際にその画像から何ら内容を除去し
ないので、このようにページを再オーサリングすること
によって、除去された部分を保持する必要がない。原文
書の内容に影響を及ぼすことなく、除去できる他の部分
は、白スペース及び原文書に対する内容の無い審美的フ
ォーマッテリングを追加するフォーマッティングコマン
ドを含む。最後に、大きく複雑なフォントの不必要な表
示領域要求を除去するために、文書の種々のフォントを
単一の標準フォントへ変換する他の変形が適用できる。

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

【０１０６】ステップＳ２２０において、予備に再オー
サリング済文書に対応する検索スペースの状態０が、検
索スペースの現在の状態として選択される。次に、ステ
ップＳ２３０において、第１の変形が現在の変形として
選択される。次に、ステップＳ２４０において、現在の
変形が現在の状態の抽象構文ツリーに適用出来るか否か
を決定する。上記にアウトラインを示されたように、変
形の種々のものは、その変形が効率的に現在の再オーサ
リング済文書に適用出来るか否か又は現在の変形が前に
適用された変形と適切に組合わされ得るか否かを指示す
る条件を有する。現在の状態に対応する現在の再オーサ
リング済文書は、現在の変形が効率的に適用でき、前に
適用された変形とコンフリクトしない場合、制御がステ
ップＳ２５０へ続く。そうでない場合、制御がステップ
Ｓ２９０へジャンプする。

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

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

【０１０９】ステップＳ２９０において、次の変形が現
在の変形として選択され、制御がステップＳ２４０にジ
ャンプして戻る。反対に、ステップＳ３００において、
最良の評価値を有する検索スペースの状態が現在の状態
として選択される。次に、制御がステップＳ２３０にジ
ャンプして戻る。

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

【０１１１】ステップＳ３３０において、再オーサリン
グ待ちサブページの一つに対応する検索スペースの状態
が現在の状態として選択される。次に、制御がステップ
Ｓ２３０へジャンプして戻る。反対に、再オーサリング
待ち更なるサブページが無いので、ステップＳ３４０に
おいて、第１の再オーサリング済ページが要求された限
られた表示領域装置へ出力される。次に、ステップＳ３
５０において、制御ルーチンが終了する。

【０１１２】図１３は、本発明に従う省略変形の例示の
実施の形態のアウトラインを示す。図１３に示されるよ
うに、省略変形ルーチンはステップＳ４００で開始して
ステップＳ４１０に続き、そこで除去されるべき現在の
ページ又はサブページの部分が選択される。次に、ステ
ップＳ４２０において、選択された部分が新たなサブペ
ージにコピーされる。次に、ステップＳ４３０におい
て、その選択された部分のための識別子が生成される。
一般に、その識別子は、選択された部分のある内容を使
用して生成される。例えば、選択された部分がパラグラ
フ又は他のテキストストリングである場合、その識別子
は、選択された部分の最初のセンテンス又は最初のセン
テンスの最初の部分である。選択された部分が画像の場
合、その識別子は、ウエブ文書の画像を識別するために
使用されるテキストの部分であり得る。次に、制御がス
テップＳ４４０に続く。

【０１１３】ステップＳ４４０において、リンクが現在
のページ又はサブページを生成されたサブページにリン
クするために生成される。次に、ステップＳ４５０にお
いて、選択された部分が現在のページ又はサブページか
ら除去されて、その識別子とリンクが現在のページに追
加される。次に、ステップＳ６４０において、制御ルー
チンが終了する。

【０１１４】図１４は、本発明に従う表変形の例示の実
施の形態のアウトラインを示す。図１４に示されるよう
に、表変形はステップＳ５００で開始して、ステップＳ
５０５に続き、そこでトップレベル表が現在の表として
選択される。次に、ステップＳ５１０において、現在の
表は、現在の表に入れ子表があるか否かを決定するため
にチェックされる。若しそうならば、制御がステップＳ
５１５に続く。そうでない場合、制御がステップＳ５２
０にジャンプする。ステップＳ５１５において、現在の
表の一つの入れ子表が新たな現在の表として選択され
る。次に、制御がステップＳ５１０にジャンプして戻
り、現在の表として選択されたこの入れ子表に入れ子表
があるか否かを決定する。

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

【０１１６】ステップＳ５３５において、現在の表が二
つ又はそれより多い部分に分割される。特に、上述のよ
うに、現在の表を複数の部分に分割するための一つの方
法は、表の各セルを別の部分に分割することである。次
に、ステップＳ５４０において、現在の表の各部分は、
別の新たなサブページにコピーし、"Next"及び"Previou
s"リンクが各サブページに追加される。次に、ステップ
Ｓ５４５において、現在の表は、ステップＳ５４０にお
いて生成されたリンクされたサブページのセットで置き
換えられる。次に、制御がステップＳ５５０に続く。

【０１１７】ステップＳ５５０において、現在の表は、
それがトップレベル表であるか否かを決定するためにチ
ェックされる。もし否ならば、まだ複数の部分に分割さ
れるべき少なくとも一つのより高いレベル表がある。従
って、制御がステップＳ５５５に続く。そうでない場
合、制御がステップＳ５６０にジャンプする。

【０１１８】ステップＳ５５５において、現在の表を含
む表は、新たな現在の表として選択される。次に、制御
がステップＳ５１０にジャンプして戻り、現在の表に更
に入れ子表があるか否かを決定する。反対に、ステップ
Ｓ５６０において、制御ルーチンが終了する。

【０１１９】図１５は、本発明に従う画像縮小変形の例
示の実施の形態のアウトラインを示す。ステップＳ６０
０で開始し、画像縮小変形がステップＳ６１０に続き、
現在のサブページで縮小されるべき画像が選択される。
次に、ステップＳ６２０において、適用される特定の画
像縮小変形と関連する縮小ファクタに基づいて、縮小さ
れた画像が生成される。次に、ステップＳ６３０におい
て、現在のサブページは、選択された画像が前に縮小さ
れているか否かを決定するために解析される。その場
合、制御がステップＳ６７０にジャンプする。そうでな
い場合、制御がステップＳ６４０に続く。

【０１２０】ステップＳ６４０において、選択された画
像が新たなサブページにコピーされる。次に、ステップ
Ｓ６５０において、この新たなサブページへのリンクが
生成される。次に、ステップＳ６６０において、フルサ
イズ画像が現在のページ又はサブページから除去され、
縮小された画像と生成されたリンクは、再オーサリング
済ページを形成するために、現在のページへ追加され
る。次に、制御がステップＳ６８０にジャンプする。

【０１２１】反対に、ステップＳ６７０において、フル
サイズの画像を現在のサブページから移動するのではな
くて、古い前の縮小された画像が、現在のサブページか
ら除去され、その新たな縮小された画像が現在のサブペ
ージに追加される。しかしながら、現在のサブページが
すでにフルサイズの画像を含む前に生成されたサブペー
ジに対するリンクを有するので、再び、現在のサブペー
ジへのリンクを追加したり、そのフルサイズの画像を格
納する新たなサブページを生成する必要はない。次に、
制御がステップＳ６８０に続き、そこで制御ルーチンが
終了する。

【０１２２】文書の完全な自動再オーサリングを使用し
ても、セルラー電話で使用される非常に小さなテキスト
のみのタイプの表示に起因して、楽しく且つ有益な過去
の上手なセルラー電話ウエブブラウジングを行うために
は、一般的なウエブ文書においてしばしば単に情報があ
まりに多すぎる。一般的に、これらの装置及びサービス
は、ユーザが特に求めている情報を検出し表示するため
に使用される。即ち、これらの装置及びサービスは、目
標とする情報検索及び抽出のために使用される。本発明
の文書フィルタリングシステム及び方法によって、ユー
ザは、構造ページナビゲーションコマンドを正則表現パ
ターンマッチングとレポート生成関数（機能）とに組合
せる簡単なエンドユーザスクリプティング言語を介し
て、彼等／彼女等が興味のある文書の部分のみを抽出す
ることが可能となる。

【０１２３】1998年4月、オーストラリア、ブリスベン
の第7回国際ワールドワイドウエブ会議でのR. MILLER
等による"SPHINX：a framework for creating pers
onal,site-specific Web crawlers"に記述されている
ように、スフィンクス（SPHINX）システムは、本発明の
システム及び方法のフィルタリングメカニズムと機能性
において類似するカスタム”パーソナル”ウエブクロー
ラをユーザに生成させる可視ツールを提供する。1998年
4月、オーストラリア、ブリスベンの第7回国際ワールド
ワイドウエブ会議でのA. Sugiura等による”Internet
Scrapbook：automating Web browsing tasks by
programming-by-demonstration”に記述されているよ
うに、インターネットスクラップブック（Internet Sc
rapbook）によって、ユーザは、ウエブページからエレ
メント（要素）を可視的に選択して、次に、ウエブペー
ジが変化すると"スクラップブック"中のこれらの要素を
更新でき、本発明のシステム及び方法の特定のページに
対するページエレメント検索と類似する機能を提供でき
る。また、幾つかの市販の製品は、例えば、コーポレー
トレポーテリングやデータベースポピュレーションのよ
うな他のアプリケーションのための類似の機能性を提供
する。ラナコム社（Lanacom, Inc.）の HYPERLINK htt
p://www.Headliner.com http://www.headliner.comに述
べられている、ラナコムのヘッドライナー（Lanacom's
Headliner）及びオン表示社（OnDisplay Inc.）の HY
PERLINK http://www.ondisplay.com http://www.ondisp
lay.com）に述べられている、オン表示のセンターステ
ージ（OnDisplay's CenterStage）の両方は、ユーザに
ウエブページの抽出する構造部分を指定させる可視エデ
ィターを提供する。しかしながら、これらのシステムの
何れもユーザに正則表現又はキーワードに基づいて内容
を抽出する能力を提供しない。

【０１２４】本発明の文書フィルタリングシステム及び
方法は、ユーザによって高レベルスクリプティング言語
で書かれたコマンドに基づいて、文書から部分情報を抽
出する能力を有する。本発明の文書フィルタリングシス
テム及び方法は、上述の本発明の文書再オーサリングシ
ステム及び方法を使用して抽出された情報の再オーサリ
ングに加えて、ページ構造ナビゲーション、正則表現マ
ッチング、サイトトラバーサル（走査）、即ち、ウエブ
クローリング）、及び対話マッチングを組み合わせる。

【０１２５】フィルタスクリプトは、単にテキストファ
イルに入力され、ウエブサーバーにセーブされる。フィ
ルタスクリプトは、ユーザがそのURLを要求する時は何
時でも実行される。フィルタスクリプトは、一般的に、
目標のウエブページをロードし、そのウエブページ内の
（構造的に及び／又は正則表現によって記述される）特
定の位置を走査し、これらの位置でその内容を抽出し、
次に、抽出された内容を文書再オーサリングシステムを
介してユーザに戻される前に適切にフォーマッティング
されるために送出される。

【０１２６】本発明の文書フィルタリングシステム及び
方法は、HTML文書内の"現在のコンテキスト”の概念を
使用する簡単なセットのHTML文書ナビゲーションオプシ
ョンを提供することによって、本発明の文書再オーサリ
ングシステム及び方法の解析ツリー生成及びナビゲーシ
ョンの利点がある。現在のコンテキストは、HTML文書内
の位置を参照する点において、データベースプログラミ
ングの”カーソル”と類似する。

【０１２７】実際に、現在のコンテキストは、HTML解析
ツリーのノードを参照する。ナビゲーションコマンド
は、HTML文書の希望の部分が検出されるまで、この参照
をツリー内で移動するように働く。この時に、希望の部
分が抽出され得る。例えば、図１０は、HTML文書及びそ
の対応する解析ツリーを示す。"GO URL"コマンドを実
行する事によって、文書が最初にロードされると、現在
のコンテキストが解析ツリーの根ノードをポインティン
グしている。根ノード、本質的に、全体の文書を参照す
る。

【０１２８】図１６は、ここでアウトラインが示された
文書フィルタリングシステム及び方法を実施するフィル
タメモリ６９０を更に含む文書再オーサリングシステム
６００の例示の実施の形態を示す。特に、コントローラ
６１０の制御下で、フィルタメモリ６９０は、ユーザに
よって通信リンク５２２又は５６０を介して要求された
フィルタを入力する。そに対する要求されたフィルタ
は、通信リンク５８０を介してそのようなフィルタを格
納する分散形ネットワークのノードから供給される。次
に、このフィルタメモリ６９０は、要求された文書をそ
に対する要求された文書を格納する分散形ネットワーク
のノードから入力し、そに対する要求された文書をフィ
ルタリングして要求されたページの要素を抽出する。フ
ィルタメモリ６９０は、最初に格納された原文書の代わ
りに、これらの抽出されたページ要素を原ページメモリ
６３１に格納する。次に、文書再オーサリングシステム
６００は、これらの抽出されたページ要素上に、あたか
もそれらが再オーサリング待ち原文書であるように、働
く。

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

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

【０１３１】ページナビゲーションコマンドは、次の三
つのタイプがある。より指定的な内容を選択するために
現在のコンテキストに入るコマンド、現在のコンテキス
トから閉鎖構造へ出るコマンド、及び、例えば、現在の
コンテキスト内に適切に含まれていても含まれていなく
てもよいある種の次の構造にナビゲートするために、現
在のコンテキストの開始からシーケンシャルにページを
走査するコマンドである。

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

【０１３３】また、現在のコンテキストは、"GO ENCLO
SING"コマンドを使用することによって、拡大される、
即ち、解析ツリーを根ノードに向かって移動することが
出来る。例えば、図１８に示される文書とコンテキスト
が与えられると、"GO ENCLOSING TABLE"コマンドによ
って図１９に示される現在のコンテキストが得られる。

【０１３４】最後に、現在のコンテキストは、オブジェ
クトがユーザに見えるように、シーケンシャルにページ
中のオブジェクト間で前後に移動され得る。これは、解
析ツリーのプレフィックス走査内で現在のコンテキスト
をその現在の位置から前後に移動することによって完了
される。これによって、最初に現在のコンテキスト内で
実行され、次にそのページ上の現在のコンテキストに従
うオブジェクトが続く検索を実行する。例えば、"GO P
REVIOUS IMAGE"コマンドが現在のコンテキストからシ
ーケンシャルに検出される前の画像に移動する。

【０１３５】また、ネーム付けされたページ要素に加え
て、正則表現を使用して、ナビゲーションコマンドが指
定され得る。例えば、"GO NEXT""DOW＼sJONES＼s*（＼
d+）＼s*POINTS""コマンドは、ページ上のテキストブロ
ックのプレフィックス走査を使用して、現在のコンテキ
ストを指定された正則表現の次のマッチングに移動す
る。本発明のフィルタリングシステム及び方法は、サブ
表現を区分し、それらを出力ストリングに呼び出すこと
ができる。

【０１３６】また、上述の単純なナビゲーションコマン
ドは、"LINKEDPAGE”ページオブジェクトタイプを使用
して、一セットのリンクされたウエブページ間でナビゲ
ートするために使用され得る。例えば、"GO FIRST LI
NKEDPAGE"コマンドは、現在のコンテキスト内で第１の
ハイパーテキストリンクへ移動し、参照されたページを
ロードし、現在のコンテキストをこの文書の解析ツリー
の根へ移動すると共に、"GO ENCLOSING LINKEDPAGE"
コマンドは、現在のコンテキストを現在処理中の文書へ
のハイパーテキストリンクへ戻す。

【０１３７】ページ間の走査は、各々が特定のURLを有
するスクリプト状態情報（現在のコンテキストを含む）
と解析ツリーを対とする、スクリプトアクティベーショ
ンのスタックによって処理される。これは、リンクされ
たページ間で前後に迅速なナビゲーションを促進し、"G
O ENCLOSING LINKEDPAGE"コマンドを支援することを
必要とする。

【０１３８】現在のコンテキストが、対象となるページ
オブジェクトへ移動されると、"REPORT"コマンドがそれ
を抽出するために使用される。この"REPORT"コマンドフ
ィルタスクリプト内で数回発行されることが出来、その
場合、抽出されたページ要素が連結される。また、"REP
ORT"コマンドは、任意のストリングを出力に挿入するこ
とが出来、それは、正則表現パターンマッチングからの
サブストリングを含むことが出来る。例えば、"REPORT"
Dow:＼1”” コマンドは、ストリング”Dow：”+正則
表現マッチングの間に抽出される識別子"1"によって識
別されるサブストリングをフィルタ出力に追加する。

【０１３９】しばしば、ユーザは、ウエブページ上に特
定の種類のページ要素がどのくらい多くあるかを予め知
らない。例えば、日々の電子雑誌（ｅマガジン）中のニ
ュース記事パラグラフの数を、一般に、予め知ることが
出来ない。”FOREACH”コマンドは、指定された基準を
満足する現在のコンテキスト内で検出された全てのペー
ジ要素に対して一連のコマンドを実行する事によって、
この情報の欠落をアクセスする。”LINKEDPAGE”ターゲ
ットが使用される時、これは、ウエブサイト内でリンク
されたページの全てを訪ねるウエブスパイダーの機能を
提供する。以下の例において、省略符号は、連続する有
効フィルタコマンドを表す。

【０１４０】”FOREACH PARAGRAPH”コマンドは、現在
のコンテキスト（DO…END）内で各パラグラフに移動
し、指定されたコマンドを実行する。

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

【０１４２】フィルタは、ナビゲーションの失敗、正則
表現マッチング失敗又はウエブページ検索エラー等のあ
らゆる種類のエラーに遭遇すると何時でも、それは、オ
フェンディングコマンドが埋め込まれている最内”FORE
ACH”ループの次の反復を開始する。フィルタのトップ
レベルでエラーが生成すると、フィルタは、実行を中止
し、未決出力を生成する。

【０１４３】本発明の文書再オーサリングシステム及び
方法は、小さなスクリーンを有する表示上への表示のた
めに文書の良い自動再オーサリングを行う。本発明の文
書再オーサリングシステム及び方法の例示の実施の形態
は、多数のスクリーンサイズに対する広範囲に亘るペー
ジに関して非公式にテストを行った。本発明の文書再オ
ーサリングシステム及び方法のこの例示の実施の形態
は、読み易くナビゲーション可能な出力を生成した。

【０１４４】例示の実施の形態において、本発明の文書
再オーサリングシステム及び方法は、文書のためのスク
リーン領域要求を推定するために、全ての画像とテキス
トのスペース要求を簡単に合計する。これは、ゼロック
ス年報（Xerox Annual Report）のような最小構造の
かなり高密度の文書に対しては適切であるが、例えば、
表のような、白スペースが多い又は先進のレイアウト技
術を使用する文書にはうまく働かない。第２の例示の実
施の形態において、本発明の文書再オーサリングシステ
ム及び方法は、各文書バージョンを表示領域上にフォー
マッティングする場合に、ブラウザによって実行される
多くの作業を実行するサイズエスティミッタ（サイズ推
定装置）を含む。ユーザが水平方向のスクロールを望ま
ない場合、バンド幅、審美的基準のために、要求された
スクリーン領域以外のファクタ（例えば、再オーサリン
グ済文書の実際の幅要求のような）が、含まれる必要が
あるかもしれない。

【０１４５】ユーザは、テーストを適合させるために、
本発明の文書再オーサリングシステム及び方法に使用さ
れる種々のヒューリスティクスを調節できるべきであ
る。例えば、ユーザは、変形技術の相対優先度を指定で
きるか、或いは全く使用されない幾つかの変形を指定で
きる。より高いレベルのアブストラクションにおいて、
ユーザは、”より多くの内容”対”より大きな表示”の
ような、一セットのトレードオフに対するそれらの優先
度を表すことが出来る。更に、本発明の再オーサリング
システム及び方法がクライアントに移動され、ブラウザ
と連結されることができ、それによって、ユーザは、ユ
ーザがユーザの好みの結果を達成するまで、異なる変形
をダイナミックに適用し、且つ取り消すことが出来る。

【０１４６】本発明の自動文書再オーサリングシステム
と方法、特に、上述のHTTPプロキシサーバーの例示の実
施の形態は、プログラムされた汎用コンピュータで実行
されるのが好ましい。しかしながら、また、本発明の自
動文書再オーサリングシステムと方法、特に、上述のHT
TPプロキシサーバーは、特殊目的コンピュータ、マイク
ロコントローラと周辺集積メモリ要素、ASICや他の集積
メモリ、ディジタル信号プロセッサ、PLD、PLA、FPGA又
はPALのような、ハードワイヤードエレクトロニクスや
論理メモリ、等でも実行され得る。一般に、有限状態マ
シンを実施できるあらゆる装置は、本発明の自動文書再
オーサリングシステムと方法、特に、上述のHTTPプロキ
シサーバーを実施するために使用できる。

【０１４７】本発明の自動文書再オーサリングシステム
及び方法は、上述されたHTTPプロキシサーバーで実行さ
れる独立型再オーサリングプログラムを呼び出すことに
よって実行され得る。或いは、それは、ネットスケープ
ナビゲーター（Netscape Navigator）等のような、従
来のウエブブラウザへのプラグインを介して実行され得
る。

【０１４８】更に、本発明の自動文書再オーサリングシ
ステム及び方法は、ワールドワイドウエブから得られる
文書の再オーサリングに関連して述べられたが、本発明
の自動文書再オーサリングシステム及び方法は、ローカ
ルエリアネットワーク、ワイドエリアネットワーク、イ
ントラネット、インターネット、又はあらゆる他の分散
形処理及び記憶ネットワークのような、あらゆる分散形
ネットワークから得られる文書を再オーサリングするた
めに使用され得る。

【０１４９】本発明は、上記にアウトラインが記された
特定の実施の形態と共に記述さてたが、当業者には、多
くの代替え、変更及びバリエーションは明白である。従
って、上述の本発明の好適な実施の形態は、例示を意図
しているが、本発明を限定する意図はない。種々の変化
は、本発明の精神及び範囲を逸脱することなく、行われ
得る。

【図面の簡単な説明】

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

【図２】本発明の文書再オーサリングシステム及び方法
に従って複数のリンクされたセルに再オーサリングされ
得るレイアウト表である。

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

【図４】本発明の文書再オーサリングシステム及び方法
に従う表示情報をHTTPプロキシサーバーへ供給するため
の制御フォームの例示の一実施の形態を示す。

【図５】本発明の文書再オーサリングシステム及び方法
に従う例示の文書の再オーサリングの一例示の実施の形
態を示す。

【図６】本発明の文書再オーサリングシステム及び方法
が使用される本発明の一例示の実施の形態のアウトライ
ンを示すブロック図である。

【図７】本発明の文書再オーサリングシステム及び方法
への文書フローの例示の実施の形態のアウトラインを示
すブロック図である。

【図８】本発明の文書再オーサリングシステム及び方法
の例示の実施の形態のアウトラインを示す機能ブロック
図である。

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

【図１０】本発明に従う画像及びその画像から生成され
る抽象構文ツリーの例示の実施の形態の説明図である。

【図１１】本発明に従う文書再オーサリングのための例
示の実施の形態のアウトラインを示すフロー図である。

【図１２】本発明に従う文書再オーサリングのための例
示の実施の形態のアウトラインを示すフロー図である。

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

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

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

【図１６】本発明に従う文書フィルタリングを含む本発
明の文書再オーサリングシステム６００の実施の形態の
アウトラインを示す基本ブロック図である。

【図１７】本発明に従う文書フィルタリング及び再オー
サリングの間の文書フローの例示の実施の形態のブロッ
ク図である。

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

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

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

Claims (29)

【特許請求の範囲】
1. 【請求項１】 文書の望ましいエレメントを抽出するた
   めに前記文書をフィルタリングする方法であって、 所定のフィルタを提供するステップと、 フィルタリングされるべき前記文書を得るステップと、 前記得られた文書から解析ツリーを生成するステップ
   と、 前記提供されたフィルタに基づいて前記解析ツリーを介
   してナビゲートして抽出されるべき前記文書の少なくと
   も一つのエレメントを識別するステップと、 前記少なくとも一つの識別されたエレメントを抽出する
   ステップと、 前記少なくとも一つの抽出されたエレメントを組合せて
   前記文書のフィルタリングされたバージョンを形成する
   ステップと、 を備える文書のフィルタリング方法。
2. 【請求項２】 前記所定のフィルタを提供するステップ
   は、分散形ネットワークのノードから前記所定のフィル
   タを検索するステップを有する、請求項１に記載の方
   法。
3. 【請求項３】 前記所定のフィルタを提供するステップ
   は、 前記所定のフィルタに対するユニフォームリソースロケ
   ータ（URL）を分散形ネットワークのホストノードへ提
   供するステップと、 前記提供されたURLに対応して、前記分散形ネットワー
   クのノードから前記所定のフィルタを検索するステップ
   と、 を備える、請求項１に記載の方法。
4. 【請求項４】 前記所定のフィルタに対するURLを提供
   するステップは、前記URLを前記分散形ネットワークに
   接続されたデータ処理装置から送信するステップを備え
   る、請求項３に記載の方法。
5. 【請求項５】 前記データ処理装置から前記ユニフォー
   ムリソースロケータを送信するステップは、前記URLを
   無線通信チャネルを介して送信するステップを備える、
   請求項４に記載の方法。
6. 【請求項６】 前記分散形ネットワークの前記ノードか
   ら前記所定のフィルタを検索するステップは、前記分散
   形ネットワークの前記ホストノードから前記所定のフィ
   ルタを検索するステップを備える、請求項３に記載の方
   法。
7. 【請求項７】 前記分散形ネットワークの前記ノードか
   ら前記所定のフィルタを検索するステップは、前記分散
   形ネットワークの遠隔ノードから前記所定のフィルタを
   検索するステップを備える、請求項３に記載の方法。
8. 【請求項８】 前記フィルタリングされるべき前記文書
   を得るステップは、分散形ネットワークのノードから前
   記フィルタリングされるべき文書を検索するステップを
   備える、請求項１に記載の方法。
9. 【請求項９】 フィルタリングされるべき前記文書を得
   るステップは、 前記フィルタリングされるべき文書に対するURLを提供
   するステップと、 前記提供されたURLに対応して、分散形ネットワークの
   ノードから前記フィルタリングされるべき文書を検索す
   るステップと、 を備える、請求項１に記載の方法。
10. 【請求項１０】 前記フィルタリングされるべき文書に
    対する前記URLを提供するステップは、前記フィルタリ
    ングされるべき文書に対する前記URLを前記所定のフィ
    ルタに埋め込むステップを備える、請求項９に記載の方
    法。
11. 【請求項１１】 前記解析ツリーを介してナビゲートす
    るステップは、前記解析ツリーの現在のコンテキストに
    更に移動するステップと前記解析ツリーの現在のコンテ
    キストから外に移動するステップと前記解析ツリー内で
    現在のコンテキストに相対して前記解析ツリーの他の構
    造へ移動するステップの内の少なくとも一つを含む、請
    求項１に記載の方法。
12. 【請求項１２】 前記現在のコンテキストは、前記解析
    ツリーの現在のノードであり、 前記解析ツリーの現在のコンテキストに更に移動するス
    テップは、前記解析ツリーの現在のノードから前記現在
    のノードの少なくとも一つの子ノードへ移動するステッ
    プを備える、請求項１１に記載の方法。
13. 【請求項１３】 前記解析ツリーの現在のノードから前
    記現在のノードの少なくとも一つの子ノードへ移動する
    ステップを備える前記解析ツリーの現在のコンテキスト
    に更に移動するステップは、GO"正則表現"コマンドを使
    用するステップを備え、前記少なくとも子ノードは前
    記"正則表現"によって定義されるストリングを含む、請
    求項１２に記載の方法。
14. 【請求項１４】 前記現在のコンテキストは、前記解析
    ツリーの現在のノードであり、 前記解析ツリーの前記現在のコンテキストから外へ移動
    するステップは、前記解析ツリーの現在のノードから現
    在のノードの少なくとも一つの親ノードへ移動するステ
    ップを備える、請求項１１に記載の方法。
15. 【請求項１５】 前記現在のコンテキストは、前記解析
    ツリーの現在のノードであり、 前記解析ツリー内で現在のコンテキストに対して前記解
    析ツリーの次の構造へ移動するステップは、前記現在の
    ノードから前記解析ツリーのノードを介して移動するス
    テップを備える、請求項１１に記載の方法。
16. 【請求項１６】 前記現在のノードから前記解析ツリー
    のノードを介して移動する前記ステップは、前記現在の
    ノードから前記解析ツリーを介してシーケンシャルに移
    動するステップを備える、請求項１５に記載の方法。
17. 【請求項１７】 前記解析ツリーを介してナビゲートす
    る前記ステップは、前記検索されたフィルタで定義され
    た正則表現とのマッチングに基づいて、現在のコンテキ
    ストへの移動、現在のコンテキストから外への移動、及
    び現在のコンテキストに相対する移動の内の何れかを更
    に備える、請求項１１に記載の方法。
18. 【請求項１８】 前記解析ツリーを介してナビゲートす
    る前記ステップは、前記検索されたフィルタで定義され
    た正則表現との反復マッチングに基づいて、現在のコン
    テキストへの移動、現在のコンテキストから外への移
    動、及び現在のコンテキストに相対する移動の内の何れ
    かを更に備える、請求項１１に記載の方法。
19. 【請求項１９】 前記解析ツリーを介してナビゲートす
    る前記ステップは、前記検索されたフィルタで定義され
    たナビゲーションコマンドの反復実行に基づいて、現在
    のコンテキストへの移動、現在のコンテキストから外へ
    の移動、及び現在のコンテキストに相対する移動の内の
    何れかを更に備える、請求項１１に記載の方法。
20. 【請求項２０】 前記解析ツリーを介してナビゲートす
    る前記ステップは、前記解析ツリー内の各望ましい位置
    を構造的に記述することに基づいて、前記解析ツリー内
    での少なくとも一つの望ましい位置へ移動するステップ
    を備える、請求項１に記載の方法。
21. 【請求項２１】 前記解析ツリーを介してナビゲートす
    る前記ステップは、各望ましい位置のコンテキスト内に
    含まれる正則表現を記述することに基づいて、前記解析
    ツリー内で少なくとも一つの望ましい位置へ移動するス
    テップを備える、請求項１に記載の方法。
22. 【請求項２２】 更に、前記少なくとも一つの前記抽出
    されたエレメントを含む文書を生成するステップと、 前記生成された文書から評価値を生成するステップと、 前記評価値が少なくとも一つの評価基準を満足するか否
    かを決定するステップと、 前記評価値が前記一つの評価基準を満足する場合、前記
    文書を出力するステップと、 前記評価値が前記一つの評価基準を満足しない場合、前
    記文書を変形済文書へ変形して、前記生成するステップ
    及び前記決定するステップを繰り返すステップと、 を備える請求項１に記載の方法。
23. 【請求項２３】 文書から少なくとも一つのエレメント
    を抽出するために、選択されたフィルタに基づいて、前
    記文書を自動的にフィルタリングする文書フィルタリン
    グシステムであって、 解析ツリー生成メモリと、 文書フィルタリングメモリと、 抽出されたエレメント出力メモリと、 を備える文書フィルタリングシステム。
24. 【請求項２４】 前記解析ツリー生成メモリは、解析ツ
    リーを生成するために前記文書を解析する、請求項２３
    に記載の文書フィルタリングシステム。
25. 【請求項２５】 前記文書フィルタリングシステムは、
    前記選択されたフィルタのナビゲーションコマンドに基
    づいて、前記解析ツリー内でナビゲートする、請求項２
    ４に記載の文書フィルタリングシステム。
26. 【請求項２６】 前記文書フィルタリングシステムは、
    前記選択されたフィルタのレポートコマンドと前記解析
    ツリーの現在のコンテキストに基づいて、前記文書から
    文書エレメントを抽出する、請求項２４に記載の文書フ
    ィルタリングシステム。
27. 【請求項２７】 前記文書フィルタリングシステムは、
    前記選択されたフィルタのナビゲーションコマンドに基
    づいて、前記解析ツリー内でナビゲートすることによっ
    て、前記解析ツリーの現在のコンテキストを決定する、
    請求項２６に記載の文書フィルタリングシステム。
28. 【請求項２８】 更に、文書サイズ評価メモリと、 変形メモリと、 を備える、請求項２３に記載の文書フィルタリングシス
    テム。
29. 【請求項２９】 前記文書サイズ評価メモリは、前記少
    なくとも一つの抽出されたエレメントを含むフィルタリ
    ングされた文書から前記解析ツリー生成メモリによって
    生成された解析ツリーを評価して、前記文書が少なくと
    も一つの評価基準を満足するか否かを決定する、請求項
    ２８に記載の文書フィルタリングシステム。