(57)【要約】開示される方法および装置は、圧縮書類が圧縮解除なしに処理されることを可能にする方法により、ＸＭＬまたはＳＧＭＬ書類のようなタグを用いたマークアップ言語を利用して符号化されたテキスト書類を圧縮する。書類は、書類のデータ・エレメントに対してのみ適用される標準圧縮アルゴリズムを利用して、圧縮される。データ・エレメントについての階層構造を示すＸＭＬ書類のタグ・エレメントは、圧縮されない。データ・エレメントの階層関係は圧縮書類から特定され得る。ユーザは、書類全体を圧縮解除することなしに、書類の中の所望の部分を選択的に圧縮解除することが可能である。使用される圧縮技術の識別情報が、ＸＭＬ書類のルート・ノード・タグ・エレメントに挿入され、またはＸＭＬ書類に挿入された付加的なタグ・エレメント対に挿入される。ＸＭＬデコーダは、圧縮されていないタグ・エレメントを利用して、圧縮されたデータの階層構造を特定し、その書類の対応する階層表現をユーザに提示する。
2004513433.tif 000002
【特許請求の範囲】
【請求項１】
データ・エレメントと、前記データ・エレメントの階層構造を示すタグ・エレメントより成るテキスト書類を圧縮する方法であって：
前記書類内で前記データ・エレメントを識別するステップ；および
圧縮アルゴリズムを利用して、前記書類内の前記データ・エレメントのみを圧縮するステップ；
より成ることを特徴とする方法。
【請求項２】
請求項１記載の方法において、更に、前記書類内に前記圧縮アルゴリズムの指標を挿入するステップより成ることを特徴とする方法。
【請求項３】
請求項２記載の方法において、前記書類内に前記圧縮アルゴリズムの指標を挿入するステップが、ルート・ノード・タグ・エレメントに前記指標を挿入することを特徴とする方法。
【請求項４】
請求項２記載の方法において、前記書類内に前記圧縮アルゴリズムの指標を挿入するステップが、更に、前記書類に新規のタグ・エレメントを挿入するステップおよび前記新規のタグ・エレメントに前記指標を挿入するステップより成ることを特徴とする方法。
【請求項５】
請求項１記載の方法において、更に、圧縮された書類を送信するステップより成ることを特徴とする方法。
【請求項６】
請求項１記載の方法において、更に、圧縮された書類を格納するステップより成ることを特徴とする方法。
【請求項７】
請求項１記載の方法において、前記書類が、ユーザの操作するテキスト入力装置によりリアル・タイムで生成されることを特徴とする方法。
【請求項８】
請求項１記載の方法において、前記書類が、音声認識システムによりリアル・タイムで生成されることを特徴とする方法。
【請求項９】
書類を圧縮する方法であって、前記書類が、データ・エレメントと、前記データ・エレメントの階層構造を示すタグ・エレメントより成り、当該方法が：
圧縮アルゴリズムを利用して、前記書類内の前記データ・エレメントのみを圧縮するステップ；および
前記書類内に前記圧縮アルゴリズムの指標を挿入するステップ；
より成ることを特徴とする方法。
【請求項１０】
請求項９記載の方法において、前記書類内に前記圧縮アルゴリズムの指標を挿入するステップが、ルート・ノード・タグ・エレメントに前記指標を挿入することを特徴とする方法。
【請求項１１】
請求項９記載の方法において、前記書類内に前記圧縮アルゴリズムの指標を挿入するステップが、更に、前記書類に新規のタグ・エレメントを挿入するステップおよび前記新規のタグ・エレメントに前記指標を挿入するステップより成ることを特徴とする方法。
【請求項１２】
請求項９記載の方法において、更に、圧縮された書類を送信するステップより成ることを特徴とする方法。
【請求項１３】
請求項９記載の方法において、更に、圧縮された書類を格納するステップより成ることを特徴とする方法。
【請求項１４】
請求項９記載の方法において、前記書類が、ユーザの操作するテキスト入力装置によりリアル・タイムで生成されることを特徴とする方法。
【請求項１５】
請求項９記載の方法において、前記書類が、音声認識システムによりリアル・タイムで生成されることを特徴とする方法。
【請求項１６】
書類を圧縮するシステムであって、前記書類が、データ・エレメントと、前記データ・エレメントの階層構造を示すタグ・エレメントより成り、当該システムが：
内容およびコンピュータ読み取り可能なコードを格納するメモリ；および
前記メモリに動作可能に結合されるプロセッサであって：
前記書類内のデータ・エレメントを識別し；および
圧縮アルゴリズムを利用して、前記書類内の前記データ・エレメントのみを圧縮するよう形成されるところのプロセッサ；
より成ることを特徴とするシステム。
【請求項１７】
書類を圧縮するシステムであって、前記書類が、データ・エレメントと、前記データ・エレメントの階層構造を示すタグ・エレメントより成り、当該システムが：
内容およびコンピュータ読み取り可能なコードを格納するメモリ；および
前記メモリに動作可能に結合されるプロセッサであって：
圧縮アルゴリズムを利用して、前記書類内の前記データ・エレメントのみを圧縮し；および
前記書類に前記圧縮アルゴリズムの指標を挿入するよう形成されるところのプロセッサ；
より成ることを特徴とするシステム。
【請求項１８】
書類を圧縮する製品であって、前記書類が、データ・エレメントと、前記データ・エレメントの階層構造を示すタグ・エレメントより成り、当該製品が：
コンピュータ読み取り可能な媒体であって、そこに包含されるコンピュータ読み取り可能なコード手段を有するところのコンピュータ読み取り可能な媒体より成り、前記コンピュータ読み取り可能な媒体が：
前記書類内のデータ・エレメントを識別し；および
圧縮アルゴリズムを利用して、前記書類内の前記データ・エレメントのみを圧縮するよう形成されるところのコンピュータ読み取り可能な媒体；
より成ることを特徴とする製品。
【請求項１９】
書類を圧縮する製品であって、前記書類が、データ・エレメントと、前記データ・エレメントの階層構造を示すタグ・エレメントより成り、当該製品が：
コンピュータ読み取り可能な媒体であって、そこに包含されるコンピュータ読み取り可能なコード手段を有するところのコンピュータ読み取り可能な媒体より成り、前記コンピュータ読み取り可能な媒体が：
圧縮アルゴリズムを利用して、前記書類内の前記データ・エレメントのみを圧縮し；および
前記書類に前記圧縮アルゴリズムの指標を挿入するよう形成されるところのコンピュータ読み取り可能な媒体；
より成ることを特徴とする製品。
【発明の詳細な説明】
【０００１】
［発明の技術分野］
本発明は、情報の圧縮に関し、特に、拡張可能マークアップ言語（ＸＭＬ： Ｅｘｔｅｎｓｉｂｌｅ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）または標準一般化マークアップ言語（ＳＧＭＬ： Ｓｔａｎｄａｒｄ Ｇｅｎｅｒａｌｉｚｅｄ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）のような、タグに基づくマークアップ言語を利用して符号化されるテキスト書類（ｔｅｘｔｕａｌ ｄｏｃｕｍｅｎｔ）の圧縮に関連する。
【０００２】
［発明の背景］
拡張可能マークアップ言語（ＸＭＬ）は、ワールド・ワイド・ウェブ協会（Ｗ３Ｃ：Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ Ｃｏｎｓｏｒｔｉｕｍ）により推奨されているテキスト情報を符合するための規格である。同様に、標準的一般化マークアップ言語（ＳＧＭＬ）は、ＸＭＬに先行する国際規格（ＩＳＯ８８７９）メタ言語（ｍｅｔａ−ｌａｎｇｕａｇｅ）であり、ＸＭＬの先代である。ＳＧＭＬは、書類構造を記述する言語である。ＸＭＬは、使用に簡便であるＳＧＭＬの簡易化である。ＸＭＬおよびＳＧＭＬ規格についての説明は、例えば、拡張可能マークアップ言語（ＸＭＬ）１．０Ｗ３Ｃ推奨，ｈｔｔｐ：／／ｗｗｗ．ｗ３．ｏｒｇ／ＴＲ／１９９８／ＲＥＣ−ｘｍｌ−１９９８０２１０；およびｈｔｔｐ：／／ｗｗｗ．ｗ３ｏｒｇ／ｍａｒｋｕｐ／ＳＧＭＬ／ｏｖｅｒｖｉｅｗ．ｈｔｍｌにそれぞれ記載され、本願の参考に供せられる。
【０００３】
説明されるＸＭＬ規格は、ＸＭＬ対応アプリケーションを、符号化情報の交換に関し、他のシステムと共に相互に動作することを可能にする。ＸＭＬ書類は、テキスト・データを階層的なツリー構造に格納する。各ＸＭＬ書類は、ルート・エレメント（ｒｏｏｔ ｅｌｅｍｅｎｔ）とも呼ばれる、１つのルート・ノード（ｒｏｏｔ ｎｏｄｅ）を有し、ルート・ノードの派生物（ｄｅｓｃｅｎｄａｎｔ）として形成される階層的ツリーにおける他のノードも有する。各ＸＭＬ書類は、２種類の要素、すなわちデータ・エレメントと、データ・エレメントにおける階層構造を示すところの対応するタグ・エレメントとを有する。
【０００４】
ＸＭＬ書類はテキスト情報のみを包含するので、その書類は非常に大きなサイズとなり得る。送信および格納用にＸＭＬ書類のサイズを削減するために、テキスト情報に適切な標準的な圧縮アルゴリズムが、ＸＭＬ書類全体に適用される。ＸＭＬ書類全体へのそのような圧縮技術の適用は、そのようなＸＭＬ書類の全体的なサイズを削減するには効果的な手法であるが、この手法はいくつかの制約を有し、もし克服するならば、圧縮されたＸＭＬ書類の実効性および利便性を非常に拡張することができたであろう。特に、そのような既存のＸＭＬ圧縮手法により生成された圧縮ＸＭＬ書類は、有用にするために圧縮解除される必要がある。したがって、圧縮された形式で処理されることを可能にする手法により、ＸＭＬ書類を圧縮する方法および装置が必要とされている。
【０００５】
［発明の概要］
概して、開示される方法および装置は、圧縮されたＸＭＬ書類が圧縮解除なしに処理されることを可能にする方法により、ＸＭＬまたはＳＧＭＬ書類のようなタグを用いたマークアップ言語を利用して符号化されたテキスト書類を圧縮する。本発明は、書類のデータ・エレメントに対してのみ適用される標準圧縮アルゴリズムを利用して、テキスト書類を圧縮する。データ・エレメントについての階層構造を示す書類のタグ・エレメントは、圧縮されない。本発明は、データ・エレメントの階層関係を、圧縮された書類から挿入可能にする。データ・エレメントの階層関係が圧縮書類から取得されると、ユーザは、書類全体を圧縮解除することなしに、書類の中の所望の部分を選択的に圧縮解除することが可能である。
【０００６】
一実施例にあっては、使用される圧縮技術の識別情報が、書類のルート・ノード・タグ・エレメントに挿入される。他の実施例にあっては、付加的なタグ・エレメント対が書類に挿入され、使用される圧縮技術の識別情報がその付加的なタグ・エレメント対に挿入される。本発明は、デコーダが、他の圧縮書類における圧縮されていないタグ・エレメントを利用することを可能にし、圧縮されたデータの階層構造を特定し、その書類の対応する階層表現をユーザに提示する。
【０００７】
以下の詳細な説明および図面により、本発明の更なる特徴および利点に加えて、本発明の更なる理解が得られるであろう。
【０００８】
［詳細な説明］
図１は、本発明が利用されるネットワーク環境１００を示す。図１に示されるように、以下に図３に関連して説明されるＸＭＬ送信機３００は、圧縮されたＸＭＬ書類をＸＭＬ受信機４００に送信する。本発明の更なるアプリケーション例では、圧縮されたＸＭＬ書類が、ネットワーク１００を通じて、サーバ（図示せず）に格納されるために送信され、又はＸＭＬ送信機３００により局所的に格納される。
【０００９】
図２Ａは、ＸＭＬ書類ツリー２００を示し、図２Ｂは、図２ＡのＸＭＬツリー２００を構築するのに必要な対応する疑似コード（ｐｓｅｕｄｏ ｃｏｄｅ）２５０の一部を示す。図２Ａに示されるように、ＸＭＬ書類ツリー２００は、ルート・ノード２０５および複数のサブ・ノード２１０，２２０，２３０，２４０，２４５を含む。図２Ｂに示されるように、書類２００のようなＸＭＬ書類は、２種類の要素、すなわちデータ・エレメントと、データ・エレメントについての階層構造を示す対応するタグ・エレメントとを有する。図２Ｂで使用される表記において、タグ・エレメントをデータ・エレメントと区別するために、タグ・エレメントの各々は括弧“＜＞”内で区別される点に留意を要する。
【００１０】
図２Ｂに示されるように、ＸＭＬ言語の１つの特徴は、タグ・エレメントが、各ノードに対応して、開く（ｏｐｅｎｉｎｇ）および閉じる（ｃｌｏｓｉｎｇ）タグ・エレメントを利用して、適合した対で使用されることである。所与のノードに直接的に対応しない付加的なタグ・エレメント対が、既知の手法により、ＸＭＬ書類に包含され得ることにも留意を要する。
【００１１】
本発明によれば、ＸＭＬ送信機３００は、書類のデータ・エレメントにのみ適用される標準圧縮アルゴリズムを利用して、ＸＭＬ書類２００を圧縮する。すなわち、タグ・エレメントは圧縮されない。特に、本発明の圧縮手法は、書類を圧縮解除することなしに、標準的なＸＭＬパーザ（ｐａｒｓｅｒ）により書類を正当化させることが可能である。更に、本発明は、ユーザに圧縮書類を利用可能にし、データを実際に圧縮解除することなしに、圧縮データの階層関係を特定することが可能である。したがって、ユーザは書類中の所望の部分のみを選択的に圧縮解除することが可能である。
【００１２】
図２Ｃおよび２Ｄは、図２Ｂの擬似コードが、本発明の２つの例に従ってどのように圧縮されるかを示す。図２Ｃ，２Ｄに示されるように、標準的圧縮アルゴリズムはＸＭＬ書類２００のデータ・エレメントにのみ適用され、タグ・エレメントは圧縮されない。第１の実施例では、図２Ｃに示されるように、使用される圧縮技術の指標２６５が、ルート・ノード・タグ・エレメントに挿入される。第２実施例では、図２Ｄに示されるように、使用される圧縮技術を示す付加的なタグ・エレメント対２７５，２７６が、擬似コード２７０に挿入される。本発明に関する両者の例において、書類形式定義（ＤＴＤ： Ｄｏｃｕｍｅｎｔ Ｔｙｐｅ Ｄｅｆｉｎｉｔｉｏｎ）についてのＸＭＬ規定は、使用される圧縮アルゴリズムの指標を支援するよう修正される。
【００１３】
図２Ｅは、本発明による圧縮フォーマットにおけるＸＭＬ書類２００’の階層表現を示す。ＸＭＬデコーダは、圧縮されたＸＭＬ書類２００’の内の圧縮されていないタグ・エレメントを利用して、圧縮データの階層構造を特定し、図２Ｅに示されるような階層表現をユーザに提示する。
【００１４】
図３は、本発明による例示的なＸＭＬ送信機３００の構成を示すブロック図である。ＸＭＬ送信機３００は、図３に示されるような汎用コンピュータ・システムのような汎用コンピュータ・システムとして実現され得る。図３に示されるように、ＸＭＬ送信機３００は、好ましくは、プロセッサ３１０、および分散された又は局所的なデータ格納装置３２０のような関連するメモリを有する。プロセッサ３１０は、単独のプロセッサとして、または複数の局所的な又は分散された並列動作するプロセッサとして実現され得る。データ格納装置３２０および／または読み取り専用メモリ（ＲＯＭ）（図示せず）は、プロセッサ３１０を受信、解読および実行するよう動作させることが可能な１つ又はそれ以上の命令を格納するよう動作する。
【００１５】
データ格納装置３２０は、メモリから抽出される又はリアル・タイムで生成されるテキスト・ソース３５０を包含する。テキスト・ソース３５０は、キーボード（図示せず）からのユーザ入力テキスト情報による、または音声認識システム（図示せず）による、データベース又は他の書類のように事前に記録されたテキスト・ファイル、またはリアル・タイムで生成された書類であり得る。データ格納装置３２０は、テキスト情報を圧縮するのに適切な１つ又はそれ以上の圧縮アルゴリズム３６０をも包含する。例えば、圧縮アルゴリズム３６０は、ウィンジップ（ＷｉｎＺｉｐ（商標））圧縮ユーティリティ・アプリケーションとして実現されることが可能であり、これは、本発明の特徴および機能実行するよう修正し、マンスフィールドＣＴのニコ・マック・コンピューティング・インク（Ｎｉｃｏ Ｍａｃ Ｃｏｍｐｕｔｉｎｇ， Ｉｎｃ．）から入手可能である。ＸＭＬ送信機３００は、本発明に従って、指定された圧縮アルゴリズム３６０を利用してテキスト・ソース３５０を処理し、圧縮された書類を生成することが可能である。
【００１６】
データ格納装置３２０は、図４に関連して以下に説明するＸＭＬ圧縮機能４００をも有し、これはＸＭＬ書類２００における各々のデータを圧縮し、各々のタグを圧縮しないでおくものである。
【００１７】
図４は、図３のＸＭＬ送信機３００により実行される例示的なＸＭＬ圧縮プロセス４００を説明するフロー・チャートである。先に言及したように、ＸＭＬ圧縮プロセス４００は、ＸＭＬ書類２００内の各データ・フィールドを圧縮し、各々のタグを圧縮しないでおく。図４に示されるように、ＸＭＬ圧縮プロセス４００は、最初に、例えばステップ４１０においてテキスト・ソース３５０（図３）から、圧縮されるべきＸＭＬ書類２００を抽出する。
【００１８】
その後に、ＸＭＬ圧縮プロセス４００は、ステップ４２０において、標準的な圧縮アルゴリズム３６０（図３）を、ＸＭＬ書類２００のデータ・エレメントにのみ適用する。ＸＭＬ圧縮プロセス４００は、ステップ４３０において、図２Ｃに示される例に従って使用される圧縮アルゴリズム３６０の指標２６５を、ルート・ノード・タグに挿入し、または図２Ｄに示される例に従って使用される圧縮アルゴリズム３６０の指標を疑似コード２７０に挿入する。このように、ＸＭＬデコーダは、同一の圧縮アルゴリズム３６０を利用して、圧縮されたＸＭＬ書類２００を圧縮解除することが可能である。
【００１９】
そして、ステップ４４０において、ＸＭＬ圧縮プロセス４００は、圧縮されたＸＭＬ書類２００をネットワーク１００を通じて受信機１１０に送信し、またはその圧縮されたＸＭＬ書類２００を格納する（遠隔的なまたは局所的な格納手段）。プログラム制御はステップ４５０で終了する。
【００２０】
以上に提示および記述される実施例およびその変形は、本発明の原理を示すためのものに過ぎず、本発明の範囲および精神から逸脱することなしに、様々な変形が当業者によりなされ得る。
【図面の簡単な説明】
【図１】
図１は、本発明が動作する代表的なネットワーク環境を示す。
【図２Ａ】
図２Ａは、圧縮されていないフォーマットにおける従来の階層的ＸＭＬ書類ツリーを示す。
【図２Ｂ】
図２Ｂは、図２Ａの階層ＸＭＬツリーを構築するのに必要な従来の対応する擬似コードの一部を示す。
【図２Ｃ】
図２Ｃは、本発明の一実施例による圧縮された図２Ｂの擬似コードを示す。
【図２Ｄ】
図２Ｄは、本発明の他の実施例による圧縮された図２Ｂの擬似コードを示す。
【図２Ｅ】
図２Ｅは、本発明により圧縮されたフォーマットにおける階層ＸＭＬ書類ツリーを示す。
【図３】
図３は、本発明による例示的なＸＭＬ送信機のアーキテクチャを示すブロック図である。
【図４】
図４は、図３のＸＭＬ送信機により実行される例示的なＸＭＬ圧縮プロセス４００を示すフローチャートである。
【図２Ｂ】
2004513433.tif 000003
【図２Ｃ】
2004513433.tif 000004
【図２Ｄ】
2004513433.tif 000005
【図２Ｅ】
2004513433.tif 000006
【国際公開パンフレット】
2004513433.tif 000007
2004513433.tif 000008
2004513433.tif 000009
2004513433.tif 000010
2004513433.tif 000011
2004513433.tif 000012
2004513433.tif 000013
2004513433.tif 000014
2004513433.tif 000015
2004513433.tif 000016
2004513433.tif 000017
2004513433.tif 000018
2004513433.tif 000019
2004513433.tif 000020
【国際公開パンフレット（コレクトバージョン）】
2004513433.tif 000021
【国際調査報告】
2004513433.tif 000022
2004513433.tif 000023
2004513433.tif 000024