JP2005530266A - Ｘｍｌ文書の構造化ストリーミング方法及び装置 - Google Patents

Abstract

ＸＭＬ文書の優先度付与部分の受け手による復号化を可能にする構造化された方法によりＸＭＬ文書/コンテンツのストリーミング化方法及び装置が開示される。ＸＭＬスキーマなどの文書モデルは、ＸＭＬ文書を所定の方式に従って送信される優先度付与部分への変換に利用される。これにより、本発明は、ＸＭＬストリームの最重要なＸＭＬ部分の開始時及び送信中におけるＸＭＬ受信者による処理の開始を可能にし、優先度の低いＸＭＬ部分の受信前にユーザが送信を終了させることを可能にする。

Description

本発明は、連続するメディアのストリーミング処理に関し、より詳細には、構造化方式によるストリーミング及びＸＭＬ文書のための方法及び装置に関する。

ＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）は、ワールドワイドウェブコンソーシアム（Ｗ３Ｃ）により勧告されたテキスト情報の符号化規格である。ＸＭＬ規格の説明は、例えば、参照することによりここに含まれるＸＭＬ１．０Ｗ３Ｃ勧告「ｈｔｔｐ：//ｗｗｗ．ｗ３.ｏｒｇ/TR/１９９８/ＲＥＣ−ｘｍｌ−１９９８０２１０」を参照されたい。ＸＭＬ規格は、ＸＭＬに対応したアプリケーションが符号化情報の交換のため、他の準拠したシステムと相互処理することを可能にする。

ＸＭＬ文書は、いくつかの基本コンセプトを利用している。ＸＭＬ文書は、テキストデータを階層的ツリー構造により保持する。各ＸＭＬドキュメントは、しばしば、ルート要素と呼ばれる１つのルートノードと、当該ルートノードの子孫として構成される階層ツリーのその他のノードを有する。ＸＭＬ規格は、４つのタイプのノード、すなわち、文字ノード（ｃｈａｒａｃｔｅｒ ｎｏｄｅ）、処理命令（ＰＩ）ノード、コメントノード（ｃｏｍｍｅｎｔ ｎｏｄｅ）及び要素ノード（ｅｌｅｍｅｎｔ ｎｏｄｅ）を規定する。ＸＭＬベースのアプリケーションは、異なるすべてのノードタイプ及び各ノードタイプのすべてのフィールドでデータを格納することができる。ＸＭＬはまた、文書属性を定義するため、文書タイプ定義、すなわち「ＤＴＤ」などのいわゆる文書モデルアプローチを利用する。

ビデオオンデマンドや他の連続メディアアプリケーションなどの多数のアプリケーションが、連続メディアストリームの符号化及び送信のため開発されてきた。例えば、モーションピクチャーズグループから提案されたＭＰＥＧ−７規格は、映像情報と共に当該映像情報に関するテキスト情報の符号化のための仕様を与える。連続メディアストリームは、典型的には、パケットベース通信システムを用いて送信される。しかしながら、パケットベース通信システムの信頼性の低さから、受信ストリームの品質は、パケット損失による影響を受けるかもしれない。このため、このような連続メディア送信システムは、一般に、受け手がパケットの損失に対応できる機構を有する必要がある。冗長送信、再送、インタリーブ処理及び順方向誤り訂正技術を含む、連続メディア送信システムにおける多数のパケット損失の対処技術が提案及び提起されてきた。このような連続メディアシステムにおけるパケット損失の対処技術の一般的説明は、例えば、参照することによりここに含まれる「ｆｔｐ．ｉｓｉ．ｅｄｕ/ｉｎ−ｎｏｔｅｓ/ｒｆｃ２３５４．ｔｘｔ」からダウンロード可能な「Ｏｐｔｉｏｎｓ ｆｏｒ Ｒｅｐａｉｒ ｏｆ Ｓｔｒｅａｍｉｎｇ Ｍｅｄｉａ」（Ｎｅｔｗｏｒｋ Ｗｏｒｋｉｎｇ Ｇｒｏｕｐ，Ｒｅｑｕｅｓｔ ｆｏｒ Ｃｏｍｍｅｎｔｓ Ｎｏ．２３５４（１９９８年６月））を参照されたい。

ＸＭＬＮｅｔは、ＸＭＬ文書のストリーミングのためのアプリケーションプログラミングインタフェース（ＡＰＩ）である。ＸＭＬＮｅｔは、インターネットや他のネットワークを介してリアルタイムによりＸＭＬ文書系列として情報を送信することを可能にする。ＸＭＬ文書は、受け手に逐次的に送信される。しかしながら、受け手は、ＸＭＬ文書に含まれるＸＭＬコンテンツの何れかの復号及び処理が可能となる前に、ＸＭＬ文書全体を受信しなければならい。ＸＭＬＮｅｔの説明は、例えば、「ｈｏｍｅ．ｅａｒｔｈｌｉｎｋ．ｎｅｔ/％７Ｅａｒａｂｂｉｔ/ｘｍｌｎｅｔ」（１９９８年１２月９日）からダウンロード可能な「ＸＭＬＮｅｔ」を参照されたい。

従って、送信のためのユーザによるＸＭＬ符号化文書の一部の優先度の付与を可能にし、例えば、パケット損失の発生あるいは完全なＸＭＬ文書の受信前に、完全なＸＭＬ文書の他の部分または優先度の低い部分が受信されなくても、受信した部分の受け手による復号を可能にする方法及び装置が必要とされる。さらに、ユーザにより所望される場合、ＸＭＬ文書の一部のみを受け手が送信及び復号することを可能にする優先度付与方式によりＸＭＬ文書のストリーミングを可能にする方法及び装置が必要とされる。

一般に、優先度付与方式によるＸＭＬ文書の各部の受け手による復号を可能にする構造化された方法によるＸＭＬ文書/コンテンツのストリーミング方法及び装置が開示される。ＸＭＬ文書を所定の方式により送信する優先度が付与された部分、要素、セグメントまたはサブツリー（以降、「ＸＭＬ部分」と知られる）に変換する文書モデルが利用される。これにより、本発明は、ＸＭＬストリームの最重要なＸＭＬ部分の開始時及び送信中におけるＸＭＬ受信者による処理の開始を可能にし、優先度の低いＸＭＬ部分の受信前にユーザが送信を終了させることを可能にする。

本発明の一実施例によると、ＸＭＬ文書は、特定のアプリケーション（例えば、購入注文、インボイスなど）に基づく特定のＸＭＬスキーマによるＸＭＬ部分にセグメント化される。例えば、インターネットを介した電子商取引の購入注文のためのＸＭＬ文書は、氏名、住所、製造番号、価格などの各種部分にセグメント化することができる。以降、これらの部分は、ユーザの基準に基づき優先度が付与される。その後、これらＸＭＬ部分は、グループ化及び/または当該ＸＭＬ文書の最重要ＸＭＬ部分の早期の復号のため、受け手に送信される。具体的には、各ＸＭＬ文書は、特定のパラメータセットに従って優先度が付与された（アプリケーションまたは所定のユーザパラメータに従って）ＸＭＬスキーマ要素の集まりとして分解及び符号化される。より大きなＸＭＬ文書からの優先度が付与され各ＸＭＬ部分は、それがあたかもＸＭＬ文書であるように、ＸＭＬ受信者により構文解析及び検証される。

本発明の他の特徴によると、ユーザは、ＸＭＬ文書の複数のＸＭＬ部分の受信後、あるいは完全なＸＭＬ文書の受信前に、ユーザは要求を終了させてもよい。これにより、ユーザは、（１）ＸＭＬ部分のさらなる送信を終了させ、当該ＸＭＬ文書内の重要と判断したＸＭＬ部分のみを復号することができ、（２）優先度の低いＸＭＬ部分が損失しても、十分なストリーム化されたＸＭＬ部分が受信されていれば、ＸＭＬ文書全体を再構成するため、既知のＸＭＬスキーマを利用することができる。

本発明のより完全なる理解と共に、本発明の特徴及び効果は、以下の詳細な説明と図面を参照することにより得られる。

図１は、本発明が動作しうるネットワーク環境１００を示す。図１に示されるように、ＸＭＬ送信機２００は、ストリーム化されたＸＭＬ文書/コンテンツをＸＭＬ受信機３００に送信する。以下で詳細に説明される本発明の一特徴によると、ＸＭＬ送信機２００は、受信した送信ＸＭＬ文書の優先度が付与されたＸＭＬ部分のみをＸＭＬ受信機３００が復号することを可能にする方法により、ＸＭＬコンテンツの符号化及び送信を行う。例えば、ＸＭＬ受信機３００は、ユーザがさらなる送信を終了させたり、ＸＭＬデータの一部がパケット損失を受けている場合、あるいは完全なＸＭＬ文書がまだ到達していない場合、ストリーム化されたＸＭＬ文書の一部のみを復号するようにしてもよい。このため、本発明によると、ＸＭＬ受信機３００は、送信中にＸＭＬストリームを傍受し、ＸＭＬ符号化文書の受信したＸＭＬ部分に基づき、有用なタスクを依然として実行することができる。このようにして、ユーザは、ＸＭＬ文書の当該ＸＭＬ部分を最も関連性のある部分と定義し、当該ＸＭＬ部分が受信されると、送信を中断するようにしてもよい。

各ＸＭＬ文書は、セグメントの集まりとして符号化され（例えば、ＸＭＬ部分）、これにより、情報の処理前に、ＸＭＬ文書全体の受け取りのため、受信機３００がもはや待機しなくてもよいことを可能にする。本発明の譲受人に譲渡され、参照することによりここに含まれる１９９９年４月１０日に出願された米国特許出願第０９/４１１，７５６号「ＸＭＬコンテンツのストリーミング方法及び装置（Ｍｅｔｈｏｄ ａｎｄ Ａｐｐａｒａｔｕｓ ｆｏｒ Ｓｔｒｅａｍｉｎｇ ＸＭＬ Ｃｏｎｔｅｎｔ）」の教示に従って、サブツリーが利用される。

例えば、ＸＭＬ文書は、部分/セグメントの集まり、あるいはいわゆるサブツリーとして分解及び符号化される。サブツリーは、所与のノード上に備えられ、当該ノードと階層的ツリー構造の当該ノードの下のすべてのノードを有する。より大きなＸＭＬ文書ツリーにおける各サブツリーは、あたかもそれが独立したツリーであるかのように、受信機３００により構文解析及び検証される。所与のサブツリーは、追加的なサブツリーを含むことができる。ストリーム化されたＸＭＬ文書の各サブツリーは、各独立したサブツリーの周囲のサブツリーラッパ（ｓｕｂ−ｔｒｅｅ ｗｒａｐｐｅｒ）機能として用いられる構造ノードを利用する。この構造ノードは、他のサブツリーと当該サブツリーとの関係を示す。このようにして、ＸＭＬ受信機３００は、十分なストリーム化されたＸＭＬコンテンツが受信される場合、完全なツリー構造を再構成することができる。

上述のように、ＸＭＬは、文書タイプ定義、すなわち「ＤＴＤ」などの文書モデルアプローチを利用する。特に、ＸＭＬスキーマは、共有ボキャブラリを表現し、ＸＭＬ文書の構成、コンテンツ及びセマティックを規定する手段を提供する。ＸＭＬスキーマは、データベースレコードのフィールドまたはＸＭＬ情報アイテムの集まりとしてアプリケーション間で送信されるバイトのＸＭＬ文書またはストリームのクラスを定義するのに利用される。これらのモデルは、典型的には、予め与えられるが、必要に応じて任意に生成することもできる。ＸＭＬは、ＤＴＤまたは他の構造化された文書モデルを利用して、コンテンツを所望の表示形態及び形式により表示することを可能にする適切なマークアップコマンドと当該コンテンツを関連付けする。このマークアップ言語は、識別のため、当該文書の各「要素」あるいは部分に対して、識別子を追加する。例えば、ＤＴＤは、タイトル、メインパラグラフ及び複数のセカンダリパラグラフを有するものとして、文書モデルを定義するようにしてもよい。また、マークアップ言語は、特定の要素の始まりと終わりを示す「タグ」と呼ばれる識別子を追加する。

一実施例によると、既知のＸＭＬスキーマが、ＸＭＬ部分の優先度を規定するため、変更及び利用される。例えば、ユーザは、ＸＭＬスキーマに従い、生成時にどの部分が最高の優先度を有するか予め規定する。さらに、ユーザは、特定のＸＭＬ文書に対するリクエストメッセージなどにおいて、従来方法の何れかによりＸＭＬスキーマの優先度を変更するようにしてもよい。

ＤＴＤはまた、ＤＴＤの各部（ＤＴＤセグメント）がＸＭＬ部分により提供されることを可能にするよう変更されてもよい。ＤＴＤセグメントは、本発明により有効性を検証するため利用され、また、ＸＭＬ部分の優先度を規定するようにしてもよい。あるいは、個々のＸＭＬ部分に含まれない場合、ＤＴＤセグメントは、参照することにより与えられ、最高の優先度が与えられる完全なＤＴＤに含まれるようにしてもよい。

図２は、本発明による例示的なＸＭＬ送信機２００の構成を示すブロック図である。ＸＭＬ送信機２００は、図２に示される汎用的計算システムなどの汎用的計算システムとして実現されてもよい。図２に示されるように、ＸＭＬ送信機２００は、好ましくは、プロセッサ２１０と、分散化またはローカルに配置されてもよいデータ記憶装置２２０などの関連するメモリとを有する。プロセッサ２１０は、単一のプロセッサ、あるいは並列処理を行う複数のローカルまたは分散プロセッサとして、実現されてもよい。データ記憶装置２２０及び/またはＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）（図示せず）は、プロセッサ２１０による抽出、解釈及び実行が可能な１以上の命令を格納するよう動作可能である。

データ記憶装置２２０は、メモリからの抽出またはリアルタイムでの生成が可能なテキストソース２５０を有する。これにより、テキストソース２５０は、例えば、キーボード（図示せず）からのユーザにより入力されるテキスト情報や音声認識システム（図示せず）
によって、データベースあるいは他の文書などの予め記録されたテキストファイル、またはリアルタイムにより生成された文書であってもよい。データ記憶装置２２０はまた、１以上のＸＭＬ部分プロセス２６０と、当該ＸＭＬ部分の構成におけるテキスト情報の分解方法を示す優先度が付与されたＸＭＬスキーマ２７０（または優先度が付与されたＤＴＤ情報）を有する。例えば、ＸＭＬ部分プロセス２６０は、ＸＭＬスキーマ２７０と共に上記サブツリー方法を利用して、ＸＭＬ文書の分解方法を判断する。しかしながら、他の従来技術によるセグメント化プロセスがＸＭＬスキーマとユーザにより確立された優先度と共に利用されるよう改良可能である場合、他の従来技術によるセグメント化プロセスが利用されてもよい。上述のように、ＸＭＬスキーマ２７０は、各ＸＭＬ部分に関してユーザにより規定された優先度を有する。重要なことは、ＤＴＤまたはＸＭＬスキーマにより定義されるような各「要素」に、ユーザにより優先度が付与される。ＸＭＬスキーマ２７０は、ＸＭＬ部分プロセス２６０に含まれても良いし、あるいは当該ＸＭＬ部分の決定に役立つようプロセッサ２１０により呼び出されるようにしてもよい。これにより、ＸＭＬ送信機２００は、ストリーム化されたＸＭＬフォーマットにより送信されたコンテンツ（例えば、ＸＭＬ部分）を生成するため、特定されたＸＭＬ部分プロセス２６０を用いてテキストソース２５０を処理する。

図３は、本発明による例示的なＸＭＬ受信機３００の構成を示すブロック図である。ＸＭＬ受信機３００は、図３に示される汎用的計算システムなどの汎用的計算システムにより実現されてもよく、あるいは、デジタルテレビ（ＤＴＶ）などの他の装置に一体化されてもよい。ＸＭＬ受信機３００は、例えば、ＸＭＬ送信機２００に関して上述されたようなプロセッサ３１０とデータ記憶装置３２０などの関連するメモリなどの標準的なハードウェアを有する。

データ記憶装置３２０は、図４に関して以下で説明されるストリーム化ＸＭＬ部分プロセス４００と優先度が付与されたＸＭＬスキーマ２７０（または優先度が付与されたＤＴＤ情報）とを有する。一般に、ストリーム化ＸＭＬ部分プロセス４００は、ＸＭＬ送信機２００から受信した各ＸＭＬ部分を、より大きなＸＭＬ文書の他のＸＭＬ部分が受信されていなくても処理する。

図４は、図３のＸＭＬ受信機３００により実行される一例となるストリーミングＸＭＬ部分プロセス４００を説明するフローチャートである。ステップ４１０及び４２０のストリーミングＸＭＬ部分は、ＸＭＬ部分において受信した構造情報（例えば、ＤＴＤまたはＸＭＬスキーマ）を抽出し、ＸＭＬ受信機３００の対応する保持されている優先度が付与されたＸＭＬスキーマ３６０を決定する。当該プロセスは、特定の優先度が付与されたＸＭＬスキーマが決定されるまで繰り返される。ステップ４３０において、受信したＸＭＬ部分は、例えば、コンテンツの表示または指定された位置へのコンテンツの格納により、直接処理される。その後、ステップ４４０において、現在のＸＭＬ文書に関連する追加的なＸＭＬ部分を受信したか判定するテストが実行される。ステップ４２０において決定された優先度が付与されたＸＭＬスキーマを用いて、処理対象の現在のＸＭＬ文書に追加的なＸＭＬ部分が存在すると判断されると、プログラム制御はステップ４１０に戻り、上記方法により次のＸＭＬ部分の処理が継続される。例えば、ステップ４５０において、ユーザによる終了メッセージまたは他の従来技術による方法を介して、送信が終了されたかさらに判断される。また、ノイズ、他の干渉またはネットワーク渋滞による送信エラー/失敗などのように、終了は非自発的なものであるかもしれない。構成中の現在のＸＭＬ文書における処理対象である追加的なＸＭＬ部分が存在しないか、あるいは送信が終了されたと判断されると、可能である場合には、ステップ４６０において完全なＸＭＬ文書を構成することができる。その後、プログラム制御は、追加的ＸＭＬ部分が処理のため受信されるまで、ステップ４７０において終了される。

ここで例示及び説明された実施例及び変形は、本発明の原理の単なる例示のためのものであり、本発明の範囲及び趣旨から逸脱することなく、様々な変更が当業者により可能であるということは理解されるべきである。

図１は、本発明が動作可能な代表的なネットワーク環境を示す。 図２は、本発明による例示的なＸＭＬ送信機の構成を示すブロック図である。 図３は、本発明による例示的なＸＭＬ受信機の構成を示すブロック図である。 図４は、図３のＸＭＬ受信機により実行される一例となるストリーム化されたＸＭＬ部分プロセスを説明するフローチャートである。

Claims (20)

1. ＸＭＬ文書送信方法であって、
   送信対象のＸＭＬ文書のＸＭＬ部分を生成するステップと、
   所定の方式に従って前記ＸＭＬ部分に優先度を付与するステップと、
   前記優先度が付与されたＸＭＬ部分を送信するステップと、
   を有することを特徴とする方法。
2. 請求項１記載のＸＭＬ文書送信方法であって、
   前記所定の方式は指定されたＸＭＬスキーマ文書に従い、各ＸＭＬスキーマ要素は優先度が付与されることを特徴とする方法。
3. 請求項２記載のＸＭＬ文書送信方法であって、
   前記ＸＭＬ部分に優先度を付与するステップは、ＸＭＬスキーマ識別子を追加することを有することを特徴とする方法。
4. 請求項１記載のＸＭＬ文書送信方法であって、さらに、
   第１ＸＭＬ部分の送信後、ユーザにより前記送信するステップを終了させるステップを有することを特徴とする方法。
5. ＸＭＬ文書符号化方法であって、
   所定の優先度付与方式に従って、ＸＭＬ文書を複数のＸＭＬ部分に分解するステップと、
   前記ＸＭＬ文書がより大きな前記ＸＭＬ文書の内部でどのように位置付けされているか示す情報により、前記複数のＸＭＬ部分の各々を独立に送信するステップと、
   を有することを特徴とする方法。
6. 請求項５記載のＸＭＬ文書符号化方法であって、
   前記複数のＸＭＬ部分がより大きな前記ＸＭＬ文書の内部でどのように位置付けされているか示す情報は、１つのＸＭＬ部分において送信されることを特徴とする方法。
7. 複数のＸＭＬ部分を有するストリーム化ＸＭＬ文書の受信方法であって、
   少なくとも１つの受信ＸＭＬ部分から、該ＸＭＬ部分に優先度を付与するのに利用される所定の構造情報またはその一部を抽出するステップと、
   前記ＸＭＬ部分を直接処理するステップと、
   前記受信ＸＭＬ部分と構造情報から前記ＸＭＬ文書を再構成するステップと、
   を有することを特徴とする方法。
8. 請求項７記載の受信方法であって、
   前記処理するステップは、さらに、前記構造情報を表示するステップを有することを特徴とする方法。
9. 請求項７記載の受信方法であって、
   前記処理するステップは、さらに、前記構造情報を格納するステップを有することを特徴とする方法。
10. 請求項７記載の受信方法であって、さらに、
    第１ＸＭＬ部分の受信後、ＸＭＬ部分のさらなる受信を終了させるステップを有することを特徴とする方法。
11. 請求項７記載の受信方法であって、さらに、
    前記ＸＭＬ部分の１つが適切に受信されない場合でも、以降のＸＭＬ部分の処理を継続するステップを有することを特徴とする方法。
12. ＸＭＬ文書及びコンピュータ読み出し可能なコードを格納するメモリと、
    前記メモリに動作可能に結合され、所定の方式により優先度が付与された送信対象の前記ＸＭＬ文書の部分を生成し、各自の優先度に従って前記優先度が付与された部分を送信するよう構成されるプロセッサと、
    を有することを特徴とするＸＭＬ送信機。
13. 請求項１２記載のＸＭＬ送信機であって、
    前記所定の方式は指定されたＸＭＬスキーマ文書に従い、各ＸＭＬスキーマ要素は優先度が付与されることを特徴とするＸＭＬ送信機。
14. 請求項１３記載のＸＭＬ送信機であって、
    前記優先度が付与された部分は、ＸＭＬスキーマ識別子を有することを特徴とするＸＭＬ送信機。
15. 請求項１２記載のＸＭＬ送信機であって、
    前記プロセッサは、少なくとも第１優先度付与部分の送信後、ユーザによる前記優先度が付与された部分の送信を終了させることを可能にするよう動作可能であることを特徴とするＸＭＬ送信機。
16. ＸＭＬ文書及びコンピュータ読み出し可能なコードを格納するメモリと、
    前記メモリに動作可能に結合され、所定の優先度付与方式により前記ＸＭＬ文書を複数のＸＭＬ部分に分解し、前記ＸＭＬ部分がより大きな前記ＸＭＬ文書の内部でどのように位置付けされているか示す情報により、前記複数のＸＭＬ部分の各々を独立に送信するよう構成されるプロセッサと、
    を有することを特徴とするＸＭＬ送信機。
17. 複数のＸＭＬ部分を有するストリーム化ＸＭＬ文書を受信するＸＭＬ受信機であって、
    コンピュータ読み出し可能なコードを格納するメモリと、
    前記メモリに動作可能に結合され、少なくとも１つの受信ＸＭＬ部分から、該ＸＭＬ部分に優先度を付与するのに利用される所定の構造情報またはその一部を抽出し、前記ＸＭＬ部分を直接処理し、前記受信ＸＭＬ部分と構造情報から前記ＸＭＬ文書を再構成するよう構成されるプロセッサと、
    を有することを特徴とするＸＭＬ受信機。
18. 請求項１７記載のＸＭＬ受信機であって、
    前記プロセッサは、少なくとも第１ＸＭＬ部分の送信後、ユーザによる前記複数のＸＭＬ部分のさらなる送信を終了させることを可能にするよう動作可能であることを特徴とするＸＭＬ受信機。
19. 請求項１７記載のＸＭＬ受信機であって、
    前記所定の構造情報は指定されたＸＭＬスキーマ文書に従い、各ＸＭＬスキーマ要素は優先度が付与されることを特徴とするＸＭＬ受信機。
20. 請求項１９記載のＸＭＬ受信機であって、
    前記受信ＸＭＬ部分は、ＸＭＬスキーマ識別子を有することを特徴とするＸＭＬ受信機。

Images