(57)【要約】【課題】後の時点における符号化された情報の迅速な問い合わせもＸＭＬドキュメントの効率的な符号化も簡単且つ効率的なやり方で実現するＸＭＬドキュメントの構造化方法を提供する。【解決手段】単純型内容を有するＸＭＬ要素およびＸＭＬ属性の全ての絶対パスを少なくとも１つの所定の第１の分類判定基準に従い分類し、絶対パス毎にそれぞれ１つの値パスリストを内容とするデータ構造である値構造において、それぞれの絶対パスの単純型構造を有するＸＭＬ要素およびＸＭＬ属性の内容を表すデータを格納するための値表現の各々にＸＭＬ要素およびＸＭＬ属性の内容を表すデータである値代表を割り当て、値代表を第２の分類判定基準に従い分類し、それぞれの絶対パスに関する、木構造におけるそれぞれの値代表の位置を表すパス位置を各値代表に対応付ける。【選択図】図５
2011198372.tif 000002
【特許請求の範囲】
【請求項１】
ＸＭＬドキュメントを木構造（ＢＳ）によって表し、該木構造において少なくとも１つの絶対パス（Ｐ１,...,ＰＭ）を一連のＸＭＬ要素名および／またはＸＭＬ属性名（Ｘ１,...,ＸＮ）によって表し、少なくとも１つのＸＭＬ要素が単純型内容を有する、ＸＭＬドキュメントの構造化方法において、
ａ）単純型内容を有するＸＭＬ要素およびＸＭＬ属性（Ｘ１,...,ＸＮ）の全ての絶対パス（Ｐ１,...,ＰＭ）を少なくとも１つの所定の第１の分類判定基準（Ｓ１）に従い分類し、
ｂ）前記絶対パス（Ｐ１,...,ＰＭ）毎にそれぞれ１つの値パスリスト（ＶＬ１,...,ＶＬＭ）を内容とするデータ構造である値構造（ＷＳ）において、それぞれの絶対パス（Ｐ１,...,ＰＭ）の単純型構造を有する前記ＸＭＬ要素および前記ＸＭＬ属性（Ｘ１,...,ＸＮ）の内容を表すデータを格納するための値表現（Ｗ１,...,ＷＬ）の各々に前記ＸＭＬ要素および前記ＸＭＬ属性の内容を表すデータである値代表（ＷＥ１,...,ＷＥＬ）を割り当て、前記値代表（ＷＥ１,...,ＷＥＬ）を第２の分類判定基準（Ｓ２）に従い分類し、
ｃ）それぞれの前記絶対パス（Ｐ１,...,ＰＭ）に関する、前記木構造（ＢＳ）におけるそれぞれの値代表（ＷＥ１,...,ＷＥＬ）の位置を表すパス位置（ＰＬ１,...,ＰＬＬ）を各値代表（ＷＥ１,...,ＷＥＬ）に対応付けることを特徴とする、ＸＭＬドキュメントの構造化方法。
【請求項２】
前記値表現（Ｗ１,...,ＷＬ）を値代表（ＷＥ１,...,ＷＥＬ）として前記値構造（ＷＳ）に格納する、請求項１記載の方法。
【請求項３】
前記値代表（ＷＥ１,...,ＷＥＬ）を値リスト（ＷＡ）とのリンクを内容とするデータである値リンク（ＷＲ１,...,ＷＲＬ）を用いて実現する、請求項１記載の方法。
【請求項４】
前記値構造（ＷＳ）のそれぞれの値パスリスト（ＶＬ１,...,ＶＬＭ）の絶対パス（Ｐ１,...,ＰＭ）および／または値代表（ＷＥ１,...,ＷＥＬ）をそれぞれの分類木において分類する、請求項１から３までのいずれか１項記載の方法。
【請求項５】
前記絶対パス（Ｐ１,...,ＰＭ）を事前にソートされたパスに対して相対的な相対パスによって表す、請求項１から４までのいずれか１項記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はＸＭＬドキュメントの構造化方法に関する。
【背景技術】
【０００２】
ＸＭＬ（＝拡張マークアップ言語）は、ドキュメントのコンテンツを構造化して記述できるようにした言語である。この際、ＸＭＬスキーマ言語定義に従い定義されている名前空間を使用することができる。ＸＭＬスキーマの詳細な説明並びにその際に使用される構造、データ型およびコンテンツモデルについては非特許文献７，８および９を参照されたい。
【０００３】
従来技術から、ＸＭＬベースのドキュメントを符号化されたバイナリ表現に変換するようにしたＸＭＬベースのドキュメントの符号化方法が公知である。さらに例えばＭＰＥＧ−７符号化標準として作成された非特許文献３には、ＸＭＬベースのドキュメントを符号化および復号化するための方法が記載されている。
【０００４】
ＸＭＬベースのドキュメントのバイナリ表現を形成するための従来技術から公知の方法は、ＸＭＬベースのドキュメントを符号化する場合、符号化された情報へのランダムアクセスに関して欠点を有する。従来技術からはデータストリームの索引付け方法が公知であり、この索引付け方法は符号化されたデータストリームへのランダムアクセスを実現する（非特許文献４および特許文献１を参照されたい）。もっともこれらの方法は、索引付け情報が索引付けされたデータストリームに比べて著しく大きいという欠点を有する。
【０００５】
ビットストリームから成る所定のコンテンツをユーザからの事前の問い合わせに応じて読み出すこと、もしくは所定のコンテンツに関してそのコンテンツがそもそもビットストリームに包含されているか否かを求めることが頻繁に必要とされる。ユーザ定義の問い合わせを、ＳＱＬまたはＸＰＡＴＨ（非特許文献１および非特許文献２を参照されたい）のような問い合わせ言語を用いて表すことができる。
【０００６】
ビットストリームからデータを読み出す際の欠点は、例えばＭＰＥＧ-７ＢｉＭフォーマットで表される、ＸＭＬ言語（ＸＭＬ＝拡張マークアップ言語）を用いて作成されたドキュメントにおいて明らかとなる。ＸＭＬドキュメントのＭＰＥＧ-７ＢｉＭフォーマットに関しては殊に非特許文献３を参照されたい。このような表現においては、形成されたビットストリームが複数の単位（アクセス単位）に分割され、この単位自体がやはり複数のフラグメント（フラグメント更新単位）から構成されている。この単位が符号化され、必要に応じてＭＰＥＧ-７ＢｉＭストリームとして１つまたは複数の受信器に送信される。
【０００７】
ＸＭＬドキュメントからの情報の問い合わせに関しては既に多数の問い合わせ言語が公知であり、それらの言語によりドキュメント内の所定の情報を探索することができる。例えば、ここでは既述の非特許文献２に記載されている問い合わせ言語ＸＰＡＴＨを参照されたい。問い合わせ言語ＸＰＡＴＨを用いることにより、ＸＭＬドキュメント内の所望の情報をフィルタリングするための選択判定基準を定義することができる。問い合わせの目標として一方では、ビットストリームの単位が受信器にとって重要であるか否かを評価することが考えられる。他方では、問い合わせによりＸＭＬドキュメント内の所望の情報に所期のようにアクセスすることが考えられる。現在のところＭＰＥＧ-７符号化方法においては、ＸＭＬドキュメントのビットストリームを形成した場合に、ＸＭＬドキュメントの所定の要素へのランダムアクセスを可能にするメカニズムは設けられていない。したがってＭＰＥＧ-７ビットストリームは要素を探索するために復号化されなければならない。この場合、問い合わせ言語ＸＰＡＴＨを用いて探索することができるＸＭＬフォーマットのドキュメントが再び得られる。したがって特定のコンテンツを探索するためにＸＭＬドキュメントを復号化し、続けて処理を行うことは非常に時間がかかり、また時間が重要な所定の用途にとっては許容されるものではない。さらには、デコーダにおけるメモリは限定されているので、ビットストリームが完全には復号されないという問題が生じる可能性がある。さらには、復号化されたＸＭＬドキュメントに対して実施されるＸＰＡＴＨ問い合わせが否定的な結果に終わった場合には復号化の手間は不要であったことになる。
【０００８】
非特許文献４に記載されているＴＶエニータイム（ＴＶＡ）の枠内では、データフラグメントの所定の要素へのランダムアクセスを可能にするインデクス構造が使用される。インデクス構造は複数の部分から構成されており、またドキュメントの索引付けされた全てのパスが格納される、いわゆるキーインデクスリストを有する。問い合わせの際にこれらのパスが順番に問い合わせと比較され、この比較は対応するエントリがキーインデクスリストにおいて発見されるまで継続される。キーインデクスリスト内にそのエントリについて記憶されている情報によって、索引付けされたエントリが符号化されて存在している記述ストリーム内での位置が検出される。キーインデクスリストを使用することにより、関心の無いデータフラグメントを復号化することはもはや必要とされず、その結果問い合わせを行っている間は僅かな記憶スペースしか必要とされない。しかしながらキーインデクスリストを線形に辿ることは時間がかかり、索引付けされた全てのパスを伝送することは煩雑である。さらにはインデクス構造は索引付けされたデータストリームに比べて著しく大きい。
【０００９】
さらには特許文献１には、インデクス木からビットストリームを形成することができる方法および装置が紹介されている。しかしながらそこでは２つのドキュメント、すなわちＸＭＬドキュメントと、インデクスノードのインデクスデータを包含するビットストリームとが形成される。この場合には位置の指示を用いてＸＭＬドキュメント内の値表現が参照される。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】DE 10 337 825
【非特許文献】
【００１１】
【非特許文献１】http://dx1.hrz.uni-dortmund.de:8001/doc1/hrz/sqlref/sqloracle.html
【非特許文献２】http://www.w3.org/TR/xpath
【非特許文献３】ISO/IEC 15938-1 Multimedia Content Description Interface - Part 1: Systems, Geneva 2002
【非特許文献４】TV-Anytime Specification Series S-3 on Metadata, Part-B, Version 13
【非特許文献５】http://www.public.asu.edu/~peterjn/btree/
【非特許文献６】http://www.generation5.org/simple_search.shtml
【非特許文献７】http://www.w3.org/TR/2001/REC-xmlschema-0-20010502/
【非特許文献８】http://www.w3.org/TR/2001/REC-xmlschema-1-20010502/
【非特許文献９】http://www.w3.org/TR/2001/REC-xmlschema-2-20010502/
【発明の概要】
【発明が解決しようとする課題】
【００１２】
上記の点を鑑み、本発明の課題は、後の時点における符号化された情報の迅速な問い合わせもＸＭＬドキュメントの効率的な符号化も簡単且つ効率的なやり方で実現するＸＭＬドキュメントの構造化方法を提供することである。
【課題を解決するための手段】
【００１３】
この課題は、単純型内容を有するＸＭＬ要素およびＸＭＬ属性の全ての絶対パスを少なくとも１つの所定の第１の分類判定基準に従い分類し、絶対パス毎にそれぞれ１つの値パスリストを内容とするデータ構造である値構造において、それぞれの絶対パスの単純型構造を有するＸＭＬ要素およびＸＭＬ属性の内容を表すデータを格納するための値表現の各々にＸＭＬ要素およびＸＭＬ属性の内容を表すデータである値代表を割り当て、値代表を第２の分類判定基準に従い分類し、それぞれの絶対パスに関する、木構造におけるそれぞれの値代表の位置を表すパス位置を各値代表に対応付けることにより解決される。
【００１４】
ＸＭＬドキュメントが木構造によって表され、その木構造においては少なくとも１つの絶対パスが一連のＸＭＬ要素名および／またはＸＭＬ属性名によって表われ、その際に少なくとも１つのＸＭＬ要素が単純型内容を有する、ＸＭＬドキュメントのビットストリームへの符号化方法においては、単純型内容を有するＸＭＬ要素およびＸＭＬ属性の全ての絶対パスが少なくとも１つの所定の第１の分類判定基準に従い分類され、それぞれの絶対パスの単純型内容を有するＸＭＬ要素およびＸＭＬ属性の各値表現には１つの値代表が値構造において割り当てられ、この値代表は第２の分類判定基準に従い値構造に格納され、また各値代表にはパス位置が割り当てられ、このパス位置は木構造におけるそれぞれの値代表の位置をそれぞれの絶対パスに関して表したものである。
【００１５】
本発明による符号化方法により、符号化された殊にバイナリのビットストリームにおいて迅速且つ簡単なやり方で所定の探索判定基準に従い探索することも、ＸＭＬドキュメントを効率的に符号化することも実現される。
【００１６】
さらに本発明は、符号化された殊にバイナリのビットストリームの復号化方法に関する。この復号化方法により、ＸＭＬドキュメントの符号化方法により形成された、符号化された殊にバイナリのビットストリームを復号化することができる。
【００１７】
さらに本発明は符号化・復号化方法に関する。この符号化・復号化方法により一方ではＸＭＬドキュメントを符号化された殊にバイナリのビットストリームＣＢに符号化することができ、また符号化された殊にバイナリのビットストリームＣＢを復号化されたＸＭＬドキュメントに復号化することもできる。
【００１８】
さらに本発明は符号化手段を備えた符号化装置に関する。この符号化装置により本発明による符号化方法を実施することができる。
【００１９】
さらに本発明には復号化手段を備えた復号化装置も含まれる。この復号化装置により本発明による復号化方法を実施することができる。
【００２０】
本発明はまた符号化・復号化装置に関する。この符号化・復号化装置により本発明による符号化方法も復号化方法も実施することができる。
【００２１】
本発明の別の実施形態は従属請求項に記載されている。
【００２２】
以下では本発明、その利点およびその実施形態を図１から図７に基づき詳細に説明する。
【図面の簡単な説明】
【００２３】
【図１】構造化されたＸＭＬドキュメントの例。
【図２】木構造としての図１の構造化されたＸＭＬドキュメントの表記例。
【図３】図１の構造化されたＸＭＬドキュメントのパスの辞書編集式分類の例。
【図４】構造化されたＸＭＬドキュメントを本発明による方法を用いて符号化した後のビットストリームの構造。
【図５】値表現を参照する、構造化されたＸＭＬドキュメントを本発明による方法を用いて符号化した後のビットストリームの構造。
【図６】図２に示されている木構造の絶対パスに関する分類木。
【図７】図６に示されている絶対パスに関する分類木の直列化の例。
【発明を実施するための形態】
【００２４】
同一の機能および作用を有する要素には、図１から図７において同一の参照記号が付されている。
【００２５】
図１から図６に基づき本発明による方法を詳細に説明する。図１はテキスト形式でのＸＭＬドキュメントの例を示す。このＸＭＬドキュメントは図２に木構造（ＢＳ）の形で示されている。図２においては円がＸＭＬ要素Ｘ１，Ｘ３,...,Ｘ１１およびＸＭＬ属性Ｘ２を表す。一般的にＸＭＬドキュメントはＮ個のＸＭＬ要素および／またはＸＭＬ属性Ｘ１,...,ＸＮを有する。さらに単純型内容を有するＸＭＬ要素および／またはＸＭＬ属性Ｘ１,...,ＸＮは値表現Ｗ１,...,ＷＬを包含し、この値表現は例えば「３」または「Heuer」のような値を内容とする。
【００２６】
図３は複数の絶対パスＰ１,...,ＰＭを示す。ここで絶対パスＰ１,...,ＰＭは、符号化すべき単純型内容を有するＸＭＬ要素および／またはＸＭＬ属性Ｘ１,...,ＸＮの繋がりを識別する。例えば、絶対パスＰ２＝"/Group/Person/firstName"はＸＭＬ要素Ｘ９，Ｘ６，Ｘ３を識別する。この絶対パスＰ１,...,ＰＭがＸＭＬ要素およびＸＭＬ属性となり、そのコンテンツはタイプ固有の値として符号化され伝送される。本発明の方法によれば、絶対パスＰ１,...,ＰＭが所定の第１の分類判定基準に従い分類される。図３の実施例においては、絶対パスが記載の順序で辞書編集式に昇順に分類されている。したがって第１の分類判定基準Ｓ１は辞書編集式の分類アルゴリズムを表す。別の変形形態においては、第１の分類判定基準Ｓ１に対して統計的な判定基準、例えば単純型内容を有するＸＭＬ要素およびＸＭＬ属性の絶対パスＰ１,...,ＰＭ毎の数が選択される。図２においては、絶対パスＰ２がＸＭＬドキュメントにおいて３度表われていることが見て取れる：
−  "/Group/Person/firstName" ＋ "Joerg"
−  "/Group/Person/firstName" ＋ "Andrea"
−  "/Group/Person/firstName" ＋ "Andreas"
【００２７】
したがって、絶対パスＰ２＝"/Group/Person/firstName"の使用の下で、これらの３つの組み合わせを以下のように記述することができる。
−  Ｐ２＋"Joerg"
−  Ｐ２＋"Andrea"
−  Ｐ２＋"Andreas"。
【００２８】
図４には本発明の方法により符号化されたバイナリのビットストリームＣＢの第１の実施例が示されている。このビットストリームＣＢは２つのビットストリーム要素ＢＥ１，ＢＥ２を包含する。ビットストリームＢＥ１は絶対パスＰＬ１,...,ＰＬＭの複数のエントリを有するリストを内容としている。これらのリストの各リストエントリＰＬ１,...,ＰＬＭは絶対パスＰ１,...,ＰＭと、ビットストリーム要素ＢＥ２に対応する値構造ＷＳ内の値パスリストＶＬ１,...,ＶＬＭとのリンクＶＴ１,...,ＶＴＭをそれぞれ１つずつ有する。リストエントリＰＬ１,...,ＰＬＭを有するリストは、絶対パスＰ１,...,ＰＭがそのリストにおいて所定の第１の分類判定基準に従い格納されるように形成される。絶対パスは図３において既に分類されているので、したがってリストエントリＰＬ１は絶対パスＰ１を有し、リストエントリＰＬ２は絶対パスＰ２を有し、リストエントリＰＬ３は絶対パスＰ３を有する。
【００２９】
値構造ＷＳは絶対パスＰ１,...,ＰＭ毎にそれぞれ１つの値パスリストＶＬ１,...,ＶＬＭを内容とする。値パスリストＶＬ１,...,ＶＬＭは、それぞれの絶対パスＰ１,...,ＰＭを用いてアドレッシングされる複数の値表現を有する。つまり、例えば図２に従い３つの異なる値表現Ｗ１，Ｗ３，Ｗ５が絶対パスＰ２によってアドレッシングされる。したがって値パスリストＶＬ２は３つの値パス要素ＶＬ２１,...,ＶＬ２３＝ＶＬ２Ｙを有する。値要素は一般的にそれぞれ１つの値代表ＷＥ１,...,ＷＥＬおよびそれぞれ１つのパス位置ＰＬ１,...,ＰＬＬを有する。この実施例においては、値パス要素ＶＬ２１（ＷＥ２，ＰＬ２），ＶＬ２２（ＷＥ３，ＰＬ３），ＶＬ２３（ＷＥ４，ＰＬ４）が包含されている。別の値パス要素、例えばＶＬ１１も同様に形成される。
【００３０】
図４によるこの実施例においては、値代表ＷＥ１，ＷＥ２，ＷＥ３は値表現Ｗ３，Ｗ５，Ｗ１を有する。値代表ＷＥ１,...,ＷＥＬと値表現Ｗ１,...,ＷＬとの間の対応付けは一方では、それぞれの絶対パスＰ１,...,ＰＭに属する値表現Ｗ１,...,ＷＬに従い行われる。他方では、それぞれの値代表ＷＥ１,...,ＷＥＬは本発明の方法によれば第２の分類判定基準Ｓ２に従い配列される。ここでは例えば値代表ＷＥ１,...,ＷＥＬを、この値代表ＷＥ１,...,ＷＥＬのそれぞれの値表現Ｗ１,...,ＷＬの辞書編集式の昇順の順序に従い配列することができる。したがって値代表ＷＥ２＝Ｗ３＝"Andrea"、ＷＥ３＝Ｗ５＝"Andreas"およびＷＥ４＝Ｗ１＝"Joerg"が包含される。
【００３１】
パス位置ＰＬ１,...,ＰＬＹは、絶対パスに包含されている同一の名前の複数の隣接するＸＭＬ要素がインスタンス化されていた場合に、木内の絶対パスの考えられるどの位置において値表現がインスタンス化されたかに関する情報を有する。図２によれば、"Andrea"は第１の"Group"要素、第２の"Person"要素および第１の"firstName"の値表現であるため、パス"/Group/Person/firstName"を有する値表現Ｗ３＝"Andreaは例えばパス位置ＰＬ１＝"1/2/1"を有する。この例においては、ＸＭＬ要素"Person"が同じ名前の複数のＸＭＬ隣接要素を有するので、ＸＭＬドキュメントの一義的な再構成のためにパス位置が必要とされる。上記の非特許文献３においてはパス位置を符号化するための別の方法が記載されている。パス位置を記憶することにより、インスタンス化された値を有する構造化されたＸＭＬドキュメントを本来の順序で再構成することができる。
【００３２】
本発明による方法の別の変形形態においては、値代表Ｗ１,...,ＷＬが値リストＷＡとの値リンクＷＲ１,...,ＷＥＬを用いて実現される。これを図５に基づき詳細に説明する。図５の実施例は値代表ＷＥ１,...,ＷＥＬの作成の点だけが異なる。値表現Ｗ１,...,ＷＬが直接的にそれぞれの値代表ＷＥ１,...,ＷＥＬに引き渡される代わりに、値代表は図５の実施例においては値リストＷＡとの値リンクＷＲ１,...,ＷＲＬを用いて参照される。値リストＷＡは値表現Ｗ１,...,ＷＬを有する。これらの値表現を分類された順序で値リストＷＡに格納することができる。さらには、それぞれの値リンクＷＲ１,...,ＷＲＬを用いることにより値代表と値リストＷＡにおけるエントリとの間の一義的な対応付けが保証されるので、頻繁に現れる値表現Ｗ１,...,ＷＬを１つの値表現だけで表すことができる。
【００３３】
本発明による方法の変形形態においては、値構造ＷＳのそれぞれの値パスリストＶＬ１,...,ＶＬＭの絶対パスＰ１,...,ＰＭおよび/または値代表ＷＥ１,...,ＷＥＬがそれぞれの分類木において分類される。図６においては、図２による実施例に従い絶対パスＰ１,...,ＰＭに関する第１の分類木ＳＧが示されている。この種の分類木ＳＧを作成するための方法が上記の特許文献１より公知である。例えば絶対パスＢＥ１のリストのような線形のリストの代わりに分類木ＳＧを使用することにより、探索の複雑性は著しく低減される。
【００３４】
本発明による方法の拡張形態においては、分類木ＳＧが直列的な形で符号化されたビットストリームＣＢに挿入される。この直列化された形を作成するための方法は上記の特許文献１より公知である。図７には図６から公知の第１の分類木ＳＧに関する実現例が示されている。絶対パスＰＬ１,...,ＰＬＭの各リストエントリに対して例えば１つの直列化されたフィールドＳＦ１,...,ＳＦＭが形成される。ここで直列化されたフィールドＳＦ１,...,ＳＦＭは少なくとも絶対パスＰ１,...,ＰＭおよびリンクＶＴ１,...,ＶＴＭを有する。例えば、直列化されたフィールドＳＦ２は絶対パスＰ２およびリンクＶＴ２を有する。付加的に１つまたは複数の直列化されたフィールドＳＦ１,...,ＳＦＭにオフセットＯＦも包含させることができ、このオフセットＯＦは無関係の直列化されたフィールドＳＦ１,...,ＳＦＭからのスキップを実現する。つまりオフセットOF（ＳＦ３）は、符号化されたビットストリームＣＳにおけるどの位置において、次の関連する直列化されたフィールドＳＦ３を発見することができるかを示す。
【００３５】
さらに本発明の方法によれば、絶対パスＰ１,...,ＰＭを事前に分類されたパスに対して相対的な相対パスによって表すことができる。絶対パスＰ２＝"/Group/Person/firstName"およびＰ３＝"/Group/Person/lastName"は単に"firstName"および"lastName"のみで区別される。上記の特許文献１からは、絶対パスから相対パスを形成するための方法が公知である。相対パスを使用することによって、符号化されたビットストリームに関して必要とされるデータボリュームのさらなる低減を達成することができる。
【００３６】
本発明による方法の別の変形形態においては、値表現Ｗ１,...,ＷＬおよび/または絶対パスＰ１,...,ＰＭおよび/または相対パスおよび/またはパス位置（ＰＬ１,...,ＰＬＬ）をバイナリで符号化することができる。バイナリの符号化は符号化されたビットストリームＣＳのデータボリュームを低減することができる。バイナリの符号化はＭＰＥＧ−７標準に従い行われる（上記の非特許文献３を参照されたい）。
【００３７】
さらには複雑型内容を有する少なくとも１つのＸＭＬ要素、例えばＸＭＬ要素Ｘ４を単純型内容を有するＸＭＬ要素、例えばＸＭＬ要素Ｘ３と同様に処理することができ、また複雑型内容を有するＸＭＬ要素のコンテンツを値表現として、殊にＭＰＥＧ−７標準に従い符号化することができる。例えばＸＭＬ要素Ｘ４に関してはＸＭＬ要素Ｘ３，Ｘ５および値表現Ｗ１，Ｗ２が値表現として処理される。したがって絶対パスの量は２つの可能性、"/Group/nrOfMembers"および"/Group/Person"に低減されることになる。これにより、情報の呼出の際に複雑型内容が専ら関連的に考察される場合には、探索の複雑性をさらに低減することができる。したがって本発明による方法を複雑型内容を有するＸＭＬ要素に対しても実施することができる。
【００３８】
さらに本発明は符号化されたビットストリームＣＢの復号化方法に関し、ここで符号化されたビットストリームＣＢはＸＭＬドキュメントの符号化方法を用いて形成されている。またこの復号化方法はバイナリで符号化されたビットストリームＣＢも復号化することができる。
【００３９】
さらに本発明は符号化・復号化方法に関する。この方法を用いて一方ではＸＭＬドキュメントを符号化された殊にバイナリのビットストリームＣＢに符号化することができ、また符号化された殊にバイナリのビットストリームＣＢを復号化されたＸＭＬドキュメントに復号化することができる。
【００４０】
さらに本発明はＸＭＬドキュメントの符号化手段を備えた符号化装置にも関する。さらに本発明は符号化された、殊にバイナリのビットストリームＣＢの復号化されたＸＭＬドキュメントへの復号化手段を備えた復号化装置に関する。また本発明は符号化・復号化装置に関し、この符号化・復号化装置を用いることにより、ＸＭＬドキュメントを符号化された殊にバイナリのビットストリームＣＢに符号化することができ、また符号化された殊にバイナリのビットストリームＣＢを復号化されたＸＭＬドキュメントに復号することができる。符号化装置および/または復号化装置および/または符号化・復号化装置を例えばＧＳＭ規格（GSM-Global System for Mobile Communications）またはＵＭＴＳ規格（UMTS - Universal Mobile Telecommunications System）に準拠する機器に組み込むことができる。さらにはこれらの装置を、例えばＩＰベースのネットワーク（IP-Internet Protocol）またはＩＳＤＮ（ISDN - Integrated Services Digital Network）に接続されている機器において実現することができる。
【００４１】
本発明は前述の実施例に制限されるものではない。むしろ以下の変形および/または利点も付加的および/または択一的に本発明の対象である。構造化されたドキュメント、殊にＸＭＬドキュメントにおいては、ドキュメントのＸＭＬ要素またはＸＭＬ属性内の情報のタイプは全ての親要素の名前によって宣言される。ＸＭＬ要素およびＸＭＬ属性は構造化定義に応じてドキュメント木において配列されている。構造化されたドキュメントを符号化するための本発明による方法においては、単純型内容を有する全てのＸＭＬ要素、その値が一緒に符号化されているＸＭＬ要素およびＸＭＬ属性が自身の名前および親要素の名前に従い、つまり例えば辞書編集式のような任意の判定基準による自身のパスに従い分類される。この際パスは絶対パスであり、この絶対パスはドキュメント木構造の根ルートから出発し、ドキュメント木構造の葉ノードへと案内されている。同一のパスを有する全てのＸＭＬ属性およびＸＭＬ要素の値は、共通のパスによって特徴付けられているデータ領域に記憶される。データ領域におけるエントリはその値に応じて任意の判定基準に従い、例えば辞書編集式に分類される。このデータ領域における各エントリは、構造化されたドキュメントにおいてこのエントリが表われるパス位置と共に記憶される。これによって本発明により符号化されたデータから、構造化されたドキュメントを完全に再構成することができる。
【００４２】
有利な実施形態においては、パスによって特徴付けられているデータ領域には値ではなく値に関する指示が記憶される。これによって、記憶の負荷が比較的少ない複数の参照が１つの値を指示することにより、値の反復的な記憶を回避することができる。
【００４３】
殊に有利な実施形態においては、分類されたパスが直列化された分類木において配列される。分類木は複数の階層レベルを有し、各階層レベルには１つまたは複数のノードが対応付けられており、ノードは分類されたデータ、例えば分類木において１つまたは複数の所定の判定基準に従い分類されたパスを包含する。直列化に際しノードの分類されたデータがビットストリームに挿入され、さらにはノードに対してそれぞれ情報がビットストリームに挿入され、ビットストリーム内のその位置においては、それぞれのノードの階層レベルの下位にある階層レベルの１つまたは複数のノードのデータが存在する。下位にある階層レベルにおけるノードに関する付加的な情報を記憶することによって、所定のデータの探索が実質的に容易になる。何故ならば、これによって探索に関連するノードへのジャンプが実現されるからである。したがって実質的に効率的なデータの問い合わせおよび探索が保証される。
【００４４】
別の実施形態においては、直列化された分類木がいわゆるＢツリー（＝バランス木）として構成されており、このツリーはパスをツリーのノードに均等に分配することを保証する。Ｂツリーの詳細な説明は上記の非特許文献５に記載されている。
【００４５】
別の変形形態においてはパスが深さ優先順に従いビットストリームに挿入されている。深さ優先順を使用することによって、分類木において分類されているデータは先ず深さに従いビットストリームに挿入され、これにより問い合わせに関連する情報をビットストリームにおいて相互に隣接して配列し、関連しない情報を効率的にスキップすることができる。深さ優先順の詳細な説明は上記の非特許文献６に記載されている。
【００４６】
本発明の有利な実施形態においてはパスが相対パスであり、この際それぞれのノードの相対パスはビットストリームに事前に挿入されているそれぞれのノードのパス、またはそれぞれのノードの階層レベルの上位にある階層レベルのノードのパスに対して相対的なパスである。相対パスを使用することによってパスにおける共通性が十分に利用される。何故ならば、隣接するノードのパスは殆どの場合共通の部分を有するからである。このようにしてビットストリーム内の分類されたデータに必要とされるメモリ要求を低減することができる。分類されたデータが階層レベルの第１のデータとしてビットストリームに挿入されるノードのパスが、ノード内の分類されたデータを配列した順序とは反対の順序でビットストリームに挿入されることによって、メモリ要求をさらに低減することができる。ここでは分類されたデータが階層レベルの第１のノードの最後においてはこの第１のノードの開始よりも、１つ上の階層レベルのノードの分類されたデータと類似しているという事実が考慮される。したがって所定の場合には相対パスを用いる殊に効率的な符号化が達成される。
【００４７】
本発明の別の実施形態においては、パスがＸＭＬドキュメント（ＸＭＬ＝拡張マークアップ言語）の記述要素を有し、この際パスは殊にＸＭＬドキュメントのＸＰＡＴＨパスである。
【００４８】
本発明の別の変形形態においてはインデクスデータが符号化方法、殊にＭＰＥＧ符号化方法を用いてバイナリで符号化される。殊に有利な実施形態においては、符号化方法としてＭＰＥＧ−７符号化方法が使用される。
【００４９】
特別な実施形態においては、値が直列化された分類木に配列される。
【００５０】
殊に有利な実施形態においては値が深さ優先順に従いビットストリームに挿入されている。
【００５１】
本発明の別の実施形態においてはデータ領域における値が符号化方法、殊にＭＰＥＧ符号化方法を用いてバイナリで符号化されている。殊に有利な実施形態においては、符号化方法としてＭＰＥＧ−７符号化方法が使用される。
【００５２】
本発明の別の実施形態においてはパス位置が符号化方法、殊にＭＰＥＧ符号化方法を用いてバイナリで符号化される。殊に有利な実施形態においては、符号化方法としてＭＰＥＧ−７符号化方法が使用される。
【図１】
2011198372.tif 000003
【図２】
2011198372.tif 000004
【図３】
2011198372.tif 000005
【図４】
2011198372.tif 000006
【図５】
2011198372.tif 000007
【図６】
2011198372.tif 000008
【図７】
2011198372.tif 000009