JP3932120B2 - 構造化データの受信プログラム、構造化データの受信装置、及び構造化データの受信方法 - Google Patents
構造化データの受信プログラム、構造化データの受信装置、及び構造化データの受信方法 Download PDFInfo
- Publication number
- JP3932120B2 JP3932120B2 JP2003083989A JP2003083989A JP3932120B2 JP 3932120 B2 JP3932120 B2 JP 3932120B2 JP 2003083989 A JP2003083989 A JP 2003083989A JP 2003083989 A JP2003083989 A JP 2003083989A JP 3932120 B2 JP3932120 B2 JP 3932120B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- information
- data
- fragment
- fragment data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 70
- 239000012634 fragment Substances 0.000 claims description 1164
- 230000010354 integration Effects 0.000 claims description 92
- 238000003672 processing method Methods 0.000 claims description 43
- 230000006870 function Effects 0.000 claims description 36
- 238000013500 data storage Methods 0.000 claims description 24
- 230000005540 biological transmission Effects 0.000 description 47
- 238000010586 diagram Methods 0.000 description 42
- 238000013467 fragmentation Methods 0.000 description 27
- 238000006062 fragmentation reaction Methods 0.000 description 27
- 238000000926 separation method Methods 0.000 description 26
- 230000010365 information processing Effects 0.000 description 19
- 239000000284 extract Substances 0.000 description 3
- 238000004148 unit process Methods 0.000 description 2
- XCWPUUGSGHNIDZ-UHFFFAOYSA-N Oxypertine Chemical compound C1=2C=C(OC)C(OC)=CC=2NC(C)=C1CCN(CC1)CCN1C1=CC=CC=C1 XCWPUUGSGHNIDZ-UHFFFAOYSA-N 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
Images
Description
【０００１】
【発明の属する技術分野】
本発明は、マルチメディアコンテンツの内容を記述した構造化メタデータ等の構造化データの受信プログラム、受信装置、及び受信方法に関するものである。
【０００２】
【従来の技術】
マルチメディアコンテンツの内容を記述する枠組みの標準規格として、ＭＰＥＧ−７（ＩＳＯ／ＩＥＣ １５９３８）が規定されている。ＭＰＥＧ−７とは、マルチメディアコンテンツを時間的及び空間的に構造化し、マルチメディアコンテンツの内容を木構造を用いて記述する構造化メタデータの規格である。
【０００３】
ＭＰＥＧ−７メタデータは、木構造で構造化されていることを特徴とし、ＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）を用いてテキスト形式で記述する。ＭＰＥＧ−７メタデータにおけるＸＭＬの要素及び属性のフォーマットは、ＸＭＬスキーマを用いて定義されている。
【０００４】
ＭＰＥＧ−７規格は複数のパートで構成される。パート１のＭＰＥＧ−７システム（ＩＳＯ／ＩＥＣ １５９３８−１）は、メタデータの伝送・蓄積のための枠組みや、メタデータの圧縮方法等を規定している。
【０００５】
ＭＰＥＧ−７システムでは、ＭＰＥＧ−７メタデータを断片化して伝送する。受信側では、受信したメタデータの断片を逐次統合することにより、ＭＰＥＧ−７メタデータを動的に生成する。
【０００６】
図２３は、ＭＰＥＧ−７システムにおけるＭＰＥＧ−７記述ストリームの構造を示す概念図である。ＭＰＥＧ−７記述ストリームは、デコーダ初期構成（ＤｅｃｏｄｅｒＩｎｉｔ）と、それに続く複数のアクセスユニット（Ａｃｃｅｓｓ Ｕｎｉｔ：ＡＵ）により構成される。デコーダ初期構成は、受信側のデコーダが動作するための各種初期設定を含む。アクセスユニットは、単一時間に処理する最小の処理単位であり、複数のフラグメント更新ユニット（Ｆｒａｇｍｅｎｔ Ｕｐｄａｔｅ Ｕｎｉｔ：ＦＵＵ）により構成される。フラグメント更新ユニットは、メタデータの断片を伝送する単位であり、フラグメント更新コマンド（ＦＵ Ｃｏｍｍａｎｄ）、フラグメント更新コンテクスト（ＦＵ Ｃｏｎｔｅｘｔ）、フラグメント更新ペイロード（ＦＵ Ｐａｙｌｏａｄ）より構成される。フラグメント更新コマンドは、断片の処理方法を示すコマンドであり、「追加（ａｄｄ）」、「置換（ｒｅｐｌａｃｅ）」、「削除（ｄｅｌｅｔｅ）」、「リセット（ｒｅｓｅｔ）」の４種類のコマンドがある。フラグメント更新コンテクストは、受信側に生成されるメタデータツリーにおける、コマンドを適用すべきノードを示すパス情報である。フラグメント更新ペイロードは、メタデータの断片を格納する。
【０００７】
フラグメント更新ユニットによるメタデータの動的な生成について、より詳しく説明する。図２４は、フラグメント更新ユニットの「追加」コマンドによるメタデータツリーへの断片の追加を示す概念図である。図の右側は受信側に生成されるメタデータツリーであり、初期段階では、実線で描かれた部分が生成されていると仮定する（点線の部分は生成されていないと仮定する）。次に、図の左側のフラグメント更新ユニットを処理する。このフラグメント更新ユニットにおけるフラグメント更新コマンドは「追加」コマンドである。フラグメント更新コンテクストは受信側に生成されているメタデータツリー上のノードを指定し、フラグメント更新ペイロードはメタデータの断片を格納している。このフラグメント更新ユニットが処理されると、フラグメント更新コンテクストの指定するノードにフラグメント更新ペイロードの格納する断片が追加される。すなわち、図の右側の点線部分が生成される。
【０００８】
送信側は、「追加」コマンドに加えて「置換」、「削除」、「リセット」コマンドを利用して、受信側に生成されるメタデータツリーを動的に更新することもできる。
【０００９】
なお、以上のＭＰＥＧ−７システムによるＭＰＥＧ−７メタデータ伝送の枠組みは、伝送する対象をＸＭＬスキーマを用いてフォーマットが定義されたＸＭＬデータとしているため、ＭＰＥＧ−７メタデータのみならず、ＸＭＬスキーマを用いてフォーマットが定義されたあらゆるＸＭＬデータ、すなわち構造化データの伝送に利用することができる。
【００１０】
【非特許文献１】
規格番号: ISO/IEC 15938-1:2002
標題: Information technology -- Multimedia content description interface -- Part 1: Systems
入手先: ISO (http://www.iso.ch/) または財団法人 日本規格協会 (http://www.jsa.or.jp/)
【００１１】
【発明が解決しようとする課題】
上述のＭＰＥＧ−７システムによるＭＰＥＧ−７メタデータの伝送方法によれば、送信側がＭＰＥＧ−７メタデータを断片化して送信し、受信側のＭＰＥＧ−７メタデータを動的に生成・更新することができる。また、伝送の対象はＭＰＥＧ−７メタデータのみならず、ＸＭＬスキーマを用いてフォーマットが定義されたあらゆるＸＭＬデータ、すなわち構造化データである。しかし、受信側が構造化データの断片の一部または全部を必要に応じて能動的に取得・統合したり、断片を取得・統合するタイミングを受信側が決定したりできないことが課題であった。
【００１２】
そこで本発明は、構造化データを断片化して伝送・受信するシステムにおいて、送信側が受信側の構造化データを動的に生成・更新するだけでなく、受信側が構造化データの断片の一部または全部を必要に応じて能動的に取得・統合する、さらには、受信側が断片を取得・統合するタイミングを決定することを可能とするための構造化データの受信プログラム、受信装置、及び受信方法を提供することを目的とする。
【００１３】
【課題を解決するための手段】
即ち、
（１） 複数の断片データと、前記各断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各断片データに対応したそれぞれの断片構成情報とを受信する受信装置としてコンピュータを機能させるための構造化データの受信プログラムであって、
前記断片構成情報は、前記各断片データから対応する前記断片データを識別する識別情報を有する参照情報と、前記対応する断片データの前記構造化データにおける接続位置に関する位置情報とを含むものであり、
前記断片データと前記断片構成情報とを受信してそれぞれを出力する受信機能と、
受信した前記断片構成情報に含まれる前記位置情報と前記参照情報とに基づき、受信した前記断片データを前記構造化データに統合する構造化データ統合機能と、
をコンピュータに実現させ、コンピュータを受信装置として機能させるための構造化データの受信プログラムであり、
前記断片構成情報に含まれる前記位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報である、
ことを特徴とする構造化データの受信プログラム。
（２） 複数の断片データと、前記各断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各断片データに対応したそれぞれの断片構成情報とを受信する構造化データの受信装置であって、
前記断片構成情報は、前記各断片データから対応する前記断片データを識別する識別情報を有する参照情報と、前記対応する断片データの前記構造化データにおける接続位置に関する位置情報とを含むものであり、
前記断片データと前記断片構成情報とを受信してそれぞれを出力する受信手段と、
前記受信手段より出力される前記断片データを記憶する断片データ記憶手段と、
前記構造化データを記憶する構造化データ記憶手段と、
前記受信手段より出力される前記断片構成情報に含まれる前記位置情報と前記参照情報とに基づき、前記断片データ記憶手段より読み出した所定の前記断片データを前記構造化データ記憶手段から読み出した前記構造化データに統合する構造化データ統合手段と、
を設けた構造化データの受信装置であり、
前記断片構成情報に含まれる前記位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位 に位置する一の下位ノードの直前である場合は、前記位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報である、
ことを特徴とする構造化データの受信装置。
（３） 複数の断片データと、前記各断片データを受信側で統合して木構造を有する構造化データを生成するための情報である前記各断片データに対応したそれぞれの断片構成情報とを受信する構造化データの受信方法であって、
前記断片構成情報は、前記各断片データから対応する前記断片データを識別する識別情報を有する参照情報と、前記対応する断片データの前記生成される構造化データにおける接続位置に関する位置情報とを含むものであり、
受信した前記各断片構成情報に含まれる前記位置情報と前記参照情報とに基づき、受信した前記各断片データを統合して前記構造化データを生成する構造化データの受信方法であり、
前記断片構成情報に含まれる前記位置情報は、前記生成される構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する断片データの前記生成される構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する断片データの前記生成される構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報である、
ことを特徴とする構造化データの受信方法。
（４） 複数の第１断片データと、前記各第１断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各第１断片データに対応したそれぞれの断片構成情報と、第２断片データにその第２断片データを前記構造化データに統合するための情報である統合化情報を付加した断片更新データとを受信する受信装置としてコンピュータを機能させるための構造化データの受信プログラムであって、
前記断片構成情報は、前記各第１断片データから対応する前記第１断片データを識別する識別情報を有する参照情報と、前記対応する第１断片データの前記構造化データにおける接続位置に関する第１位置情報と、前記対応する第１断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第１統合処理情報とを含むものであり、
前記断片更新データに含まれる前記統合化情報は、前記第２断片データの前記構造化データにおける接続位置に関する第２位置情報と、前記第２断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第２統合処理情報とを含むものであり、
前記断片構成情報に含まれる前記第１位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記断片更新データに含まれる前記第２位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記第２断片データの接続位置を指定する情報とを有する位置情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第１断片データと前記断片構成情報と前記断片更新データとを受信して出力する受信機能と、
受信した前記断片構成情報に含まれる前記第１位置情報と前記参照情報と前記第１統合処理情報とに基づき、受信した前記第１断片データを前記構造化データにおける接続位置に追加すると共に、受信した前記断片更新データに含まれる前記第２位置情報と前記第２統合処理情報とに基づき、前記受信した断片更新データに含まれる前記第２断片データを前記構造化データにおける接続位置に追加する構造化データ統合機能と、
をコンピュータに実現させ、コンピュータを受信装置として機能させるための構造化データの受信プログラム。
（５） 複数の第１断片データと、前記各第１断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各第１断片データに対応したそれぞれの断片構成情報と、第２断片データにその第２断片データを前記構造化データに統合するための情報である統合化情報を付加した断片更新データとを受信する構造化データの受信装置であって、
前記断片構成情報は、前記各第１断片データから対応する前記第１断片データを識別する識別情報を有する参照情報と、前記対応する第１断片データの前記構造化データにおける接続位置に関する第１位置情報と、前記対応する第１断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第１統合処理情報とを含むものであり、
前記断片更新データに含まれる前記統合化情報は、前記第２断片データの前記構造化データにおける接続位置に関する第２位置情報と、前記第２断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第２統合処理情報とを含むものであり、
前記断片構成情報に含まれる前記第１位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記断片更新データに含まれる前記第２位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記第２断片データの接続位置を指定する情報とを有する位置情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第１断片データと前記断片構成情報と前記断片更新データとを受信してそれぞれを出力する受信手段と、
前記受信手段より出力される前記第１断片データを記憶する断片データ記憶手段と、
前記構造化データを記憶する構造化データ記憶手段と、
前記受信手段により受信された前記断片構成情報に含まれる前記第１位置情報と前記参照情報と前記第１統合処理情報とに基づき、前記断片データ記憶手段より読み出した所定の前記第１断片データを前記構造化データ記憶手段から読み出した前記構造化データにおける接続位置に追加すると共に、前記受信手段により受信された前記断片更新データに含まれる前記統合化情報の有する前記第２位置情報と前記第２統合処理情報とに基づき、前記受信された断片更新データに含まれる前記第２断片データを前記構造化データ記憶手段から読み出した前記構造化データにおける接続位置に追加する構造化データ統合手段と、
を設けたことを特徴とする構造化データの受信装置。
（６） 複数の第１断片データと、前記各第１断片データを受信側で統合して木構造を有する構造化データを生成するための情報である前記各第１断片データに対応したそれぞれの断片構成情報と、第２断片データにその第２断片データを前記構造化データに統合するための情報である統合化情報を付加した断片更新データとを受信する構造化データの受信方法であって、
前記断片構成情報は、前記各第１断片データから対応する前記第１断片データを識別する識別情報を有する参照情報と、前記対応する第１断片データの前記構造化データにおける接続位置に関する第１位置情報と、前記対応する第１断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第１統合処理情報とを含むものであり、
前記断片更新データに含まれる前記統合化情報は、前記第２断片データの前記構造化データにおける接続位置に関する第２位置情報と、前記第２断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第２統合処理情報とを含むものであり、
前記断片構成情報に含まれる前記第１位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記断片更新データに含まれる前記第２位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記第２断片データの接続位置を指定する情報とを有する位置情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位 置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第１断片データと前記断片構成情報と前記断片更新データとを受信し、
受信した前記各断片構成情報に含まれる前記第１位置情報と前記参照情報と前記第１統合処理情報とに基づき、受信した前記各第１断片データを接続位置に追加する共に、受信した前記断片更新データに含まれる前記第２位置情報と前記第２統合処理情報とに基づき、前記受信した断片更新データに含まれる前記第２断片データを接続位置に追加して前記構造化データを生成することを特徴とする構造化データの受信方法。
（７） 複数の断片データと、前記各断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各断片データに対応したそれぞれの断片構成情報とを受信する受信装置としてコンピュータを機能させるための構造化データの受信プログラムであって、
前記断片構成情報は、対応する前記断片データの存在場所に関する場所情報を有する参照情報と、前記対応する断片データの前記構造化データにおける接続位置に関する位置情報とを含むものであり、
前記断片構成情報を受信して出力する断片構成情報受信機能と、
受信した前記断片構成情報に含まれる前記参照情報に基づいて前記断片データの存在場所を特定し、その特定した存在場所から前記断片データを受信して出力する断片データ受信機能と、
受信した前記断片データを、受信した前記断片構成情報に含まれる前記位置情報に基づき、前記構造化データに統合する構造化データ統合機能と、
をコンピュータに実現させ、コンピュータを受信装置として機能させるための構造化データの受信プログラムであり、
前記断片構成情報に含まれる前記位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報である、
ことを特徴とする構造化データの受信プログラム。
（８） 複数の断片データと、前記各断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各断片データに対応したそれぞれの断片構成情報とを受信する構造化データの受信装置であって、
前記断片構成情報は、対応する前記断片データの存在場所に関する場所情報を有する参照情報と、前記対応する断片データの前記構造化データにおける接続位置に関する位置情報とを含むものであり、
前記断片構成情報を受信して出力する断片構成情報受信手段と、
前記断片構成情報受信手段より出力される前記断片構成情報に含まれる前記参照情報に基づいて前記断片データの存在場所を特定し、その特定した存在場所から前記断片データを受信して出力する断片データ受信手段と、
前記構造化データを記憶する構造化データ記憶手段と、
前記断片データ受信手段により取得した前記断片データを、前記断片構成情報受信手段より出力される前記断片構成情報に含まれる前記位置情報に基づき、前記構造化データ記憶手段から読み出した前記構造化データに統合する構造化データ統合手段と、
を設けた構造化データの受信装置であり、
前記断片構成情報に含まれる前記位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報である、
ことを特徴とする構造化データの受信装置。
（９） 複数の断片データと、前記各断片データを受信側で統合して木構造を有する構造化データを生成するための情報である前記各断片データに対応したそれぞれの断片構成情報とを受信する構造化データの受信方法であって、
前記断片構成情報は、対応する前記断片データの存在場所に関する場所情報を有する参照情報と、前記対応する断片データの前記生成される構造化データにおける接続位置に関する位置情報とを含むものであり、
受信した前記各断片構成情報に含まれる前記参照情報に基づいて前記断片データの存在場所を特定し、その特定した存在場所から前記断片データを受信し、
受信した前記各断片データを、受信した前記各断片構成情報に含まれる前記位置情報に基づき統合して前記構造化データを生成する構造化データの受信方法であり、
前記断片構成情報に含まれる前記位置情報は、前記生成される構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノード の１つ下位の位置である場合は、前記位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報である、
ことを特徴とする構造化データの受信方法。
（１０） 複数の第１断片データと、前記各第１断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各第１断片データに対応したそれぞれの断片構成情報と、第２断片データにその第２断片データを前記構造化データに統合するための情報である統合化情報を付加した断片更新データとを受信する受信装置としてコンピュータを機能させるための構造化データの受信プログラムであって、
前記断片構成情報は、対応する前記第１断片データの存在場所に関する場所情報を有する参照情報と、前記対応する第１断片データの前記構造化データにおける接続位置に関する第１位置情報と、前記対応する第１断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第１統合処理情報とを含むものであり、
前記断片更新データに含まれる前記統合化情報は、前記第２断片データの前記構造化データにおける接続位置に関する第２位置情報と、前記第２断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第２統合処理情報とを含むものであり、
前記断片構成情報に含まれる前記第１位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記断片更新データに含まれる前記第２位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記第２断片データの接続位置を指定する情報とを有する位置情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第２位置情報における前記指定されたノードに 対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記断片構成情報と前記断片更新データとを受信して出力する第１の受信機能と、
受信した前記断片構成情報に含まれる前記参照情報に基づいて前記第１断片データの存在場所を特定し、その特定した存在場所から前記第１断片データを受信して出力する第２の受信機能と、
受信した前記第１断片データを、受信した前記断片構成情報に含まれる前記第１位置情報と前記第１統合処理情報とに基づき、前記構造化データにおける接続位置に追加すると共に、受信した前記断片更新データに含まれる前記第２断片データを、前記受信した前記断片更新データに含まれる前記第２位置情報と前記第２統合処理情報とに基づき、前記構造化データにおける接続位置に追加する構造化データ統合機能と、
をコンピュータに実現させ、コンピュータを受信装置として機能させるための構造化データの受信プログラム。
（１１） 複数の第１断片データと、前記各第１断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各第１断片データに対応したそれぞれの断片構成情報と、第２断片データにその第２断片データを前記構造化データに統合するための情報である統合化情報を付加した断片更新データとを受信する受信装置であって、
前記断片構成情報は、対応する前記第１断片データの存在場所に関する場所情報を有する参照情報と、前記対応する第１断片データの前記構造化データにおける接続位置に関する第１位置情報と、前記対応する第１断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第１統合処理情報とを含むものであり、
前記断片更新データに含まれる前記統合化情報は、前記第２断片データの前記構造化データにおける接続位置に関する第２位置情報と、前記第２断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第２統合処理情報とを含むものであり、
前記断片構成情報に含まれる前記第１位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記断片更新データに含まれる前記第２位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記第２断片データの接続位置を指定する情報とを有する位置情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記断片構成情報と前記断片更新データとを受信して出力する第１の受信手段と、
受信した前記断片構成情報に含まれる前記参照情報に基づいて前記第１断片データの存在場所を特定し、その特定した存在場所から前記第１断片データを受信して出力する第２の受信手段と、
受信した前記第１断片データを、受信した前記断片構成情報に含まれる前記第１位置情報と前記第１統合処理情報とに基づき、前記構造化データにおける接続位置に追加すると共に、受信した前記断片更新データに含まれる前記第２断片データを、前記受信した前記断片更新データに含まれる前記第２位置情報と前記第２統合処理情報とに基づき、前記構造化データにおける接続位置に追加する構造化データ統合手段と、
を設けたことを特徴とする構造化データの受信装置。
（１２） 複数の第１断片データと、前記各第１断片データを受信側で統合して木構造を有する構造化データを生成するための情報である前記各第１断片データに対応したそれぞれの断片構成情報と、第２断片データにその第２断片データを前記構造化データに統合するための情報である統合化情報を付加した断片更新データとを受信する構造化データの受信方法であって、
前記断片構成情報は、対応する前記第１断片データの存在場所に関する場所情報を有する参照情報と、前記対応する第１断片データの前記構造化データにおける接続位置に関する第１位置情報と、前記対応する第１断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第１統合処理情報とを含むものであり、
前記断片更新データに含まれる前記統合化情報は、前記第２断片データの前記構造化データにおける接続位置に関する第２位置情報と、前記第２断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第２統合処理情報とを含むものであり、
前記断片構成情報に含まれる前記第１位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記断片更新データに含まれる前記第２位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記第２断片データの接続位置を指定する情報とを有する位置情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記断片構成情報と前記断片更新データとを受信し、
受信した前記各断片構成情報に含まれる前記参照情報に基づいて前記第１断片データの存在場所を特定し、その特定した存在場所から前記第１断片データを受信し、
受信した前記各断片構成情報に含まれる前記第１位置情報と前記第１統合処理情報とに基づき、受信した前記各第１断片データを接続位置に追加すると共に、受信した前記断片更新データに含まれる前記第２位置情報と前記第２統合処理情報とに基づき、前記受信した断片更新データに含まれる前記第２断片データを接続位置に追加して前記構造化データを生成することを特徴とする構造化データの受信方法。
【００１４】
【発明の実施の形態】
＜基本構成＞
本発明を適用したコンテンツデータ及びメタデータ伝送・受信システムの一実施例においては、元の構造化データ（例えばＭＰＥＧ−７メタデータや、ＸＭＬスキーマを用いてフォーマットが定義されたＸＭＬデータ等）を複数の断片に分割する、あるいは、構造化データとして統合されるべき複数の断片データを作成すると共に、それぞれの断片データに関して、元の構造化データ（あるいは、断片を統合して生成されるべき構造化データ）における断片データの位置を指定する位置情報と、断片データを指定する参照情報とを含む断片構成情報を作成するものである。この断片構成情報に含まれる参照情報は、少なくとも断片データの存在場所に関係する情報を有する断片データに関する参照情報である。参照情報に、断片データの内容等に関する情報をも記述し、ユーザーやアプリケーションが断片データを処理するための判断材料とするようにしてもよい。
【００１５】
＜受信／統合＞
また、上記伝送・受信システムにおいては、断片構成情報に含まれる元の構造化データ（あるいは、断片を統合して生成されるべき構造化データ）における断片データの位置を指定する位置情報と、断片データを指定する参照情報とに基づき、断片データを構造化データ上に配置し、元の構造化データを再構成するものである。
＜＜第１実施例（参照のみ、放送）＞＞
＜システム構成＞
図１は、本発明を適用したコンテンツデータ及びメタデータ伝送・受信システムの第１実施例を示す構成図である。本実施例では、送信者（テレビ局）がコンテンツデータ（番組）とそれに関する構造化されたメタデータ（構造化データ）を含むメタデータストリームを送信し、受信者（視聴者）がそれらを受信する。
【００１６】
送信者は、コンテンツデータとそれに関するメタデータを作成する。コンテンツデータは、放送を介して受信者へ送信される。メタデータは複数の断片データに分割されると共に、それぞれの断片データに対応する断片構成情報が作成される。断片データ及び断片構成情報を並べてメタデータストリームを作成し、放送を介して受信者へ送信する。受信者は、コンテンツデータ及びメタデータストリームを放送より受信し、メタデータストリームから断片データ及び断片構成情報を抽出し、断片データ及び断片構成情報よりメタデータを再構成する。再構成されたメタデータは、コンテンツデータの検索や視聴等に利用される。
【００１７】
＜メタデータ（ＸＭＬ）の説明＞
本実施例で扱うメタデータは、ＭＰＥＧ−７メタデータ等の構造化されたメタデータ（構造化データ）であり、ＸＭＬを用いてテキスト形式で記述される。メタデータにおけるＸＭＬの要素及び属性のフォーマットは、ＸＭＬスキーマを用いて定義される。
【００１８】
＜断片化処理＞
図２は、本実施例における、メタデータの断片化処理の概略を示す図である。メタデータ（構造化データ）は複数の断片データに分割されるとともに、それぞれの断片データに断片データを一意に識別するＩＤが付加される。さらに、それぞれの断片データに対応する断片構成情報が作成される。なお、メタデータを分割して断片データを生成する代わりに、統合して生成されるメタデータを想定して断片データを作成してもよい。
【００１９】
＜断片構成情報の構造＞
図３は、本実施例の断片構成情報の構造を示す図である。断片構成情報は、位置情報と参照情報より構成される。位置情報は、ＸＰａｔｈ及びｐｏｓｉｔｉｏｎにより構成され、それらを用いて、受信側に生成される構造化データにおける断片データの最上位ノードを配置すべき位置を指定する。参照情報は、ＩＤ参照、要素名、及び要素タイプにより構成される。ＩＤ参照は、断片データに付加されたＩＤを用いて断片データを指定する。要素名は、断片データの最上位ノードのＸＭＬにおける要素名を記述する。要素タイプは、断片データの最上位ノードのＸＭＬスキーマにおける要素タイプ名を記述する。
【００２０】
＜位置情報の説明＞
次に、位置情報における、ＸＰａｔｈ及びｐｏｓｉｔｉｏｎを用いた位置指定方法について説明する。ＸＰａｔｈは、ＸＭＬパス言語（ＸＰａｔｈ）を用いて、受信側に生成される構造化データにおける特定のノードを指定する。ｐｏｓｉｔｉｏｎは、その値として“ｐｒｅｖＳｉｂｌｉｎｇ”あるいは“ｌａｓｔＣｈｉｌｄ”のいずれかの値をとる。ｐｏｓｉｔｉｏｎの値が“ｐｒｅｖＳｉｂｌｉｎｇ”であるとき、位置情報によって指定されるノードは、ＸＰａｔｈで指定されるノードの直前の兄弟ノードとなる。ｐｏｓｉｔｉｏｎの値が“ｌａｓｔＣｈｉｌｄ”であるとき、位置情報によって指定されるノードは、ＸＰａｔｈで指定されるノードの最後の子ノードとなる。
【００２１】
＜位置情報の具体例＞
つぎに、位置情報の指定方法について、具体例を用いて詳細に説明する。
【００２２】
図４は、あるノードの最初の子ノードを指定する場合の位置情報の指定方法の例である。断片データの最上位ノード‘ｄ’を構造化データにおけるノード‘ａ’の最初の子ノードとして配置する場合、ＸＰａｔｈでノード‘ａ’の現在の最初の子ノードであるノード‘ｂ’を指定し、ｐｏｓｉｔｉｏｎの値を“ｐｒｅｖＳｉｂｌｉｎｇ”とする。すると、断片データの最上位ノード‘ｄ’はノード‘ｂ’の直前の兄弟ノード、すなわちノード‘ａ’の最初の子ノードとして配置される。
【００２３】
図５は、あるノードの最初及び最後以外の子ノードを指定する場合の位置情報の指定方法の例である。断片データの最上位ノード‘ｄ’を構造化データにおけるノード‘ａ’の最初及び最後以外の子ノードとして配置する場合、ＸＰａｔｈでノード‘ａ’の子ノード‘ｃ’を指定し、ｐｏｓｉｔｉｏｎの値を“ｐｒｅｖＳｉｂｌｉｎｇ”とする。すると、断片データの最上位ノード‘ｄ’はノード‘ｃ’の直前の兄弟ノード、すなわちノード‘ａ’の子ノードとして配置される。
【００２４】
図６は、あるノードの最後の子ノードを指定する場合の位置情報の指定方法の例である。断片データの最上位ノード‘ｄ’を構造化データにおけるノード‘ａ’の最後の子ノードとして配置する場合、ＸＰａｔｈでノード‘ａ’を指定し、ｐｏｓｉｔｉｏｎの値を“ｌａｓｔＣｈｉｌｄ”とする。すると、断片データの最上位ノード‘ｄ’はノード‘ａ’の最後の子ノードとして配置される。
【００２５】
図７は、子ノードを持たないノードの子ノードを指定する場合の位置情報の指定方法の例である。断片データの最上位ノード‘ｄ’を構造化データにおけるノード‘ｂ’の子ノードとして配置する場合、ＸＰａｔｈでノード‘ｂ’を指定し、ｐｏｓｉｔｉｏｎの値を“ｌａｓｔＣｈｉｌｄ”とする。すると、断片データの最上位ノード‘ｄ’はノード‘ｂ’の子ノードとして配置される。
【００２６】
＜断片構成情報のバイナリエンコード＞
なお、本実施例の断片構成情報は、含まれる情報を適当な手段を用いてバイナリデータに変換し、バイナリデータとして表現してもよい。
【００２７】
＜送信＞
次に、本実施例の送信者における、コンテンツデータ及びメタデータの送信方法について説明する。
【００２８】
送信者は、複数の断片データ、及びそれらに対応する断片構成情報を適当な順番で並べ、メタデータストリームを作成する。断片データと断片構成情報を並べる順番は、断片データと断片構成情報を混合して並べてもよいし、初めに全ての断片構成情報を並べ、次に全ての断片データを並べてもよい。ただし、断片データ同士は任意の順番に並べてよいが、断片構成情報同士は、それらに含まれる位置情報の示す構造化データにおけるノードに関して、深さ優先順あるいは幅優先順に並べなければならない。
【００２９】
図８は、送信者における、コンテンツデータ及びメタデータ送信装置の構成図である。
【００３０】
コンテンツデータ記憶部はコンテンツデータを記憶し、メタデータストリーム記憶部は前述のメタデータストリームを記憶している。
【００３１】
コンテンツデータ送信制御部は、あらかじめ決められたスケジュールに従ってコンテンツデータをコンテンツデータ記憶部より入力し、多重化部へ出力する。
【００３２】
メタデータストリーム送信制御部は、メタデータストリームをカルーセル伝送するために、あらかじめ決められたカルーセル伝送の頻度や周期に基づいてメタデータストリーム記憶部よりメタデータストリームを入力し、多重化部へ出力する。
【００３３】
多重化部は、コンテンツデータ送信制御部より入力されるコンテンツデータ、及びメタデータストリーム送信制御部より入力されるメタデータストリームとを多重化し、多重化ストリームを放送へ出力する。
【００３４】
＜受信＞
図９は、受信者における、コンテンツデータ及びメタデータ受信装置の構成図である。
【００３５】
分離部は、放送より入力される多重化ストリームをコンテンツデータとメタデータストリームとに分離し、コンテンツデータをユーザーまたはアプリケーションへ出力し、メタデータストリームをメタデータストリーム分離部へ出力する。
【００３６】
メタデータストリーム分離部は、分離部より入力されるメタデータストリームを断片データと断片構成情報とに分離し、断片データを断片データ一時記憶部へ出力し、断片構成情報をメタデータ統合部へ出力する。
【００３７】
断片データ一時記憶部は、例えばメモリ等で構成され、メタデータストリーム分離部より入力される断片データを一時的に記憶する。メタデータ統合部より断片データのＩＤのリストを要求された場合には、記憶している断片データのＩＤのリストをメタデータ統合部へ出力する。メタデータ統合部より断片データのＩＤと共にＩＤによって特定される断片データを要求された場合には、そのＩＤによって特定される断片データをメタデータ統合部へ出力すると共に、その断片データをメモリから消去する。
【００３８】
メタデータ統合部は、メタデータストリーム分離部より入力される断片構成情報を、後述の断片構成情報の処理方法に従って処理し、断片構成情報、あるいは断片構成情報に含まれる参照情報をメタデータ記憶部に記憶されているメタデータ（構造化データ）に付加する。また、ユーザーまたはアプリケーションからメタデータ記憶部に記憶されているメタデータにおける参照情報の解決を指示された場合には、後述の参照情報の処理方法に従って、断片データ一時記憶部から断片データを取得してメタデータに付加すると共に、関連する断片構成情報を処理する。
【００３９】
メタデータ記憶部は、メタデータを記憶するための記憶媒体であり、メタデータ統合部がデータの書き込み及び読み取りを行う。また、ユーザーまたはアプリケーションからデータを読み取ることもできる。
【００４０】
ユーザーまたはアプリケーションは、メタデータ記憶部に記憶されているメタデータにおけるの任意の参照情報について、その参照先の断片データが必要であれば、その参照情報の解決をメタデータ統合部に指示する。さらに、参照情報を解決して得られたメタデータをメタデータ記憶部から読み取り、それに含まれる任意の参照情報について、その参照先の断片データが必要であれば、メタデータ統合部への参照情報の解決の指示を繰り返し行う。必要な断片データを参照する参照情報がなければ、最終的に得られたメタデータをそれぞれの用途に使用する。
【００４１】
＜断片構成情報の処理方法＞
次に、断片構成情報の処理方法について説明する。まず、断片構成情報より位置情報と参照情報を抽出する。位置情報に含まれるＸＰａｔｈの指定するノードがメタデータ記憶部に記憶されている構造化データ（メタデータ）上に存在する場合には、位置情報（ＸＰａｔｈ及びｐｏｓｉｔｉｏｎ）が指定する位置に参照情報を付加する。ただし、その際に、構造化データ上に存在する参照情報は、参照情報に含まれる要素名を持つ要素として扱う。位置情報に含まれるＸＰａｔｈの指定するノードがメタデータ記憶部に記憶されている構造化データ上に存在しない場合には、構造化データをＸＰａｔｈに従ってルートノードから可能な限り辿ったときの最後のノード（このノードは参照情報となるはずである。）の最後の子ノードとして断片構成情報を付加する。
【００４２】
断片構成情報の処理方法について、図面を参照しながら具体的に説明する。
【００４３】
図１０は、断片構成情報の処理方法について、位置情報に含まれるＸＰａｔｈの指定するノードが構造化データ上に存在する場合の例である。ＸＰａｔｈはノード１２１を指定しており、ｐｏｓｉｔｉｏｎの値は“ｌａｓｔＣｈｉｌｄ”である。これは断片データの最上位ノードをノード１２２の位置に配置するべきであることを意味し、参照情報をノード１２２の位置に付加する。
【００４４】
図１１は、断片構成情報の処理方法について、位置情報に含まれるＸＰａｔｈが構造化データ上の参照情報を指定している場合の例である。ノード１３１の位置に存在する参照情報には、ノード１３１の位置に配置されるべき断片データの最上位ノードの要素名‘ｂ’が含まれているので、ＸＰａｔｈがノード１３１を指定することがわかる。さらに、ｐｏｓｉｔｉｏｎの値は“ｌａｓｔＣｈｉｌｄ”であるので、参照情報をノード１３２の位置に付加する。
【００４５】
図１２は、断片構成情報の処理方法について、位置情報に含まれるＸＰａｔｈの指定するノードが構造化データ上に存在しない場合の例である。ノード１４１の位置には参照情報が存在するので、ノード１４１の位置に配置すべき断片データの最上位ノードの要素名が分かる。しかし、ＸＰａｔｈはノード１４１の位置を指定しているので、ＸＰａｔｈに従って構造化データをルートノードから辿るとノード１４１までは辿れるが、それ以降を辿ることはできない。従って、断片構成情報をノード１４１の位置に存在する参照情報の最後の子ノードとして追加する。
【００４６】
＜参照情報の解決方法＞
次に、参照情報の解決方法について説明する。参照情報の解決は、参照情報に含まれるＩＤによって指定される断片データを取得し、参照情報を削除し、参照情報があった位置にその断片データを付加する。ただし、参照情報がその子ノードとして断片構成情報を（１つあるいは複数）持つ場合には、断片データを付加した後に、前述の断片構成情報の処理方法に従って断片構成情報を（複数の場合は前から順番に）処理する。
【００４７】
＜断片データの要否の判断方法＞
断片データの要否の判断は、参照情報に含まれる要素タイプを基準として行う。構造化データにおけるＸＭＬの要素及び属性のフォーマットはＸＭＬスキーマを用いて定義されており、参照情報に含まれる要素タイプは参照する断片データの最上位ノードのＸＭＬスキーマにおける要素タイプであるので、ＸＭＬスキーマによる構造化データのフォーマット定義を解釈すれば、要素タイプから断片データの大まかな内容を知ることができる。ユーザーまたはアプリケーションは、その大まかな内容によって断片データの要否を判断する。
＜＜第２実施例（参照のみ、放送とインターネット）＞＞
＜システム構成＞
図１３は、本発明を適用したコンテンツデータ及びメタデータ伝送・受信システムの第２実施例の構成図である。本実施例では、図１の第１実施例のシステム構成と同様に、送信者がコンテンツデータとメタデータストリームを放送を介して送信し、受信者がそれらを受信する。さらに、送信者は断片データの一部をインターネットに接続されたデータベースに格納し、受信者はインターネット経由でデータベースから断片データを取得する。
【００４８】
送信者は、コンテンツデータとそれに関するメタデータ（構造化データ）を作成する。コンテンツデータは、放送を介して受信者へ送信される。メタデータは複数の断片データに分割されると共に、それぞれの断片データに対応する断片構成情報が作成される。一部の断片データ及び全ての断片構成情報からメタデータストリームが作成され、放送を介して受信者へ送信されるとともに、残りの断片データがデータベースに格納される。受信者は、コンテンツデータ及びメタデータストリームを放送より受信し、メタデータストリームより断片データ及び断片構成情報を抽出し、さらにインターネット経由でデータベースから断片データを取得し、断片データ及び断片構成情報よりメタデータを再構成する。再構成されたメタデータは、コンテンツデータの検索や視聴等に利用される。
【００４９】
＜メタデータ（ＸＭＬ）の説明＞
本実施例におけるメタデータは、第１実施例におけるメタデータと同じである。
【００５０】
＜断片化処理＞
本実施例における断片化処理の方法は、第１実施例における断片化処理の方法と同じである。ただし、放送を介して送信する断片データには断片データを一意に識別するＩＤを付加し、データベースに格納する断片データは断片データ毎に一意のファイル名を付加してファイル形式でデータベースに格納する。データベースに格納された断片データがインターネットからＵＲＩ（Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｉｄｅｎｔｉｆｉｅｒ）で参照できるようにデータベースを構築する。
【００５１】
＜断片構成情報の構造＞
本実施例における断片構成情報の構造は、対応する断片データが放送を介して伝送される場合には、第１実施例における断片構成情報の構造と同じであり、その概要は図３に示される通りである。一方、対応する断片データがインターネットに接続されたデータベースに格納される場合には、それに対する断片構成情報の構造を図１４に示すとおり、図３におけるＩＤ参照の代わりに参照情報にＵＲＩ参照が含まれ、ＵＲＩによって断片データを指定する。
【００５２】
＜放送での送信＞
本実施例の送信者におけるコンテンツデータ及びメタデータストリームの送信方法は、第１実施例におけるコンテンツデータ及びメタデータストリームの送信方法と同じである。ただし、メタデータストリームには一部の断片データのみが含まる。
【００５３】
＜インターネットでの送信＞
放送で送信されない一部の断片データは、前述の通りインターネットに接続されたデータベースに格納される。データベースは、インターネットに接続された受信者からＵＲＩと共に断片データファイルの取得が要求されると、そのＵＲＩに対応する断片データファイルを受信者へ送信する。
【００５４】
＜受信＞
図１５は、受信者における、コンテンツデータ及びメタデータ受信装置の構成図である。
【００５５】
図１５のコンテンツデータ及びメタデータ受信装置の構成図における分離部、メタデータストリーム分離部、断片データ一時記憶部、メタデータ記憶部、及びユーザーまたはアプリケーションの構成及び動作は、図９の第１実施例におけるコンテンツデータ及びメタデータ受信装置の構成図におけるそれぞれの構成及び動作と同じである。
【００５６】
メタデータ統合部の構成及び動作は、図９の第１実施例におけるコンテンツデータ及びメタデータ受信装置の構成図におけるメタデータ統合部の動作及び構成と同じである。ただし、参照情報を解決する際に、参照情報がＩＤ参照で断片データを指定している場合は、第１実施例と同様に断片データ一時記憶部より断片データを取得し、参照情報がＵＲＩ参照で断片データを指定している場合は、ＵＲＩで特定される断片データの受信を断片データ受信部に指示して断片データ受信部から断片データを取得する。
【００５７】
断片データ受信部は、メタデータ統合部よりＵＲＩで特定される断片データの受信の指示があると、ＵＲＩと共にそのＵＲＩで特定される断片データをインターネット経由でデータベースに要求し、データベースから送信される断片データを受信し、受信した断片データをメタデータ統合部へ出力する。
＜＜第３実施例（参照のみ、インターネット）＞＞
＜システム構成＞
図１６は、本発明を適用したコンテンツデータ及びメタデータ伝送・受信システムの第３実施例の構成図である。本実施例では、送信者（コンテンツプロバイダー）がコンテンツデータ（ビデオ、オーディオ等）とそれに関する構造化されたメタデータ（構造化データ）をインターネットに接続したデータベースに格納し、受信者（ユーザー）がインターネット経由でデータベースからそれらのデータを取得する。
【００５８】
送信者は、コンテンツデータとそれに関するメタデータを作成する。コンテンツデータは、データベースに格納される。メタデータは複数の断片データに分割されると共に、それぞれの断片データに対応する断片構成情報が作成され、断片データ及び断片構成情報がデータベースに格納される。受信者は、コンテンツデータ、断片データ、及び断片構成情報をインターネット経由でデータベースから取得し、断片データ及び断片構成情報よりメタデータを再構成する。再構成されたメタデータは、コンテンツデータの検索や視聴等に利用される。
【００５９】
＜メタデータ（ＸＭＬ）の説明＞
本実施例におけるメタデータは、第１実施例におけるメタデータと同じである。
【００６０】
＜断片化処理＞
本実施例における断片化処理の方法は、第１実施例における断片化処理の方法と同じである。ただし、断片データにＩＤは付加しない。また、断片データには一意のファイル名を付加して、ファイル形式でデータベースに格納する。データベースに格納された断片データは、インターネットからＵＲＩで参照できる。また、断片構成情報は、全ての断片構成情報をそれらに含まれる位置情報の指定する構造化データにおけるノードに関して、深さ優先順あるいは幅優先順に並べて断片構成情報ストリームを構成し、その断片構成情報ストリームをデータベースに格納する。
【００６１】
＜断片構成情報の構造＞
本実施例における断片構成情報の構造は、図１４の第２実施例における対応する断片データがインターネットに接続されたデータベースに格納される場合の断片構成情報の構造と同じである。
【００６２】
＜インターネットでの送信＞
コンテンツデータ、断片データ、及び断片構成情報は、前述の通りインターネットに接続されたデータベースに格納される。データベースは、インターネットに接続された受信者からＵＲＩと共にコンテンツデータ、断片データ、あるいは断片構成情報のファイルの取得が要求されると、そのＵＲＩに対応するファイルを受信者へ送信する。
【００６３】
＜受信＞
図１７は、受信者における、コンテンツデータ及びメタデータ受信装置の構成図である。
【００６４】
データ受信部は、ユーザーまたはアプリケーションより、コンテンツデータのＵＲＩと共にそのＵＲＩに対応するコンテンツデータの取得を指示されると、そのＵＲＩに対応するコンテンツデータをインターネット経由でデータベースに要求し、データベースが送信するそのＵＲＩに対応するコンテンツデータを受信し、受信したコンテンツデータをユーザーまたはアプリケーションへ出力する。また、メタデータ統合部より、断片構成情報ストリーム、あるいは断片データのＵＲＩと共にそのＵＲＩに対応する断片データの取得を指示されると、断片構成情報ストリーム、あるいはＵＲＩに対応する断片データをインターネット経由でデータベースに要求し、データベースが送信する断片構成情報ストリーム、あるいはＵＲＩに対応する断片データを受信し、受信した断片構成情報ストリーム、あるいはＵＲＩに対応する断片データをメタデータ統合部へ出力する。
【００６５】
メタデータ統合部は、初めに断片構成情報ストリームの取得をデータ受信部へ指示し、データ受信部より入力される断片構成情報ストリームに含まれる断片構成情報を順に処理する。断片構成情報の処理方法は、第１実施例の断片構成情報の処理方法と同じである。また、ユーザーまたはアプリケーションからメタデータ記憶部に記憶されているメタデータにおける参照情報の解決を指示された場合には、参照情報の処理方法に従って、参照情報に含まれるＵＲＩに対応する断片データの取得をデータ受信部へ指示し、データ受信部より入力される断片データをメタデータに付加すると共に、関連する断片構成情報を処理する。なお、参照情報の処理方法は、第１実施例の参照情報の処理方法と同じである。
【００６６】
メタデータ記憶部の構成及び動作は、図９の第１実施例のコンテンツデータ及びメタデータ受信装置の構成図におけるメタデータ記憶部の構成及び動作と同じである。
【００６７】
ユーザーまたはアプリケーションの構成及び動作は、図９の第１実施例のコンテンツデータ及びメタデータ受信装置の構成図におけるユーザーまたはアプリケーションの構成及び動作と同じである。ただし、コンテンツデータが必要な場合には、コンテンツデータのＵＲＩと共にそのＵＲＩに対応するコンテンツデータの取得をデータ受信部へ指示し、データ受信部よりコンテンツデータを入力する。
＜＜第４実施例（参照とコマンド、放送）＞＞
＜システム構成＞
本発明を適用したコンテンツデータ及びメタデータ伝送・受信システムの第４実施例は、ＭＰＥＧ−７システムを利用した送信側によるメタデータの動的な生成・更新と、本発明の断片構成情報を利用した受信側による断片データの能動的な取得・統合とを同時に実現するものである。
【００６８】
本実施例のコンテンツデータ及びメタデータ伝送システムの構成は、図１の第１実施例のコンテンツデータ及びメタデータ伝送システムの構成と同じである。ただし、メタデータストリームの構造が異なる。
【００６９】
＜メタデータストリーム＞
本実施例におけるメタデータストリームは、図２３のＭＰＥＧ−７システムにおけるＭＰＥＧ−７記述ストリームを拡張したものである。本実施例のメタデータストリームは、デコーダ初期構成と、それに続く複数のアクセスユニットにより構成される。アクセスユニットは、複数のフラグメント更新ユニットにより構成される。ただし、本実施例では、ＭＰＥＧ−７システムにおけるフラグメント更新ユニットと同一の構造を持つフラグメント更新ユニット（１）の他に、断片構成情報を伝送するためのフラグメント更新ユニット（２）、及び断片データのみを含むフラグメント更新ユニット（３）を用いる。図１８は、フラグメント更新ユニット（２）の構成図である。フラグメント更新ユニット（２）は、フラグメント更新コマンド、フラグメント更新コンテクスト、及び参照情報より構成される。ＭＰＥＧ−７システムにおけるフラグメント更新コンテクストは、本発明の断片構成情報に含まれる位置情報と同じ構造を持つものであり、フラグメント更新コンテクストと参照情報により断片構成情報を構成する。
【００７０】
＜断片化処理＞
図１９は、本実施例における、メタデータ（構造化データ）の断片化処理とメタデータストリーム作成の概略を示す図である。メタデータは複数の断片データに分割される。それぞれの断片データについて、フラグメント更新コマンド（ここでは「追加」コマンドを用いる）とフラグメント更新コンテクスト（位置情報）を付加してフラグメント更新ユニット（１）を作成するか（断片データがフラグメント更新ペイロードとなる）、あるいは、第１実施例における断片化処理と同様に断片構成情報を作成し、それにフラグメント更新コマンド（ここでは「追加」コマンドを用いる）を付加したフラグメント更新ユニット（２）と、断片データのみを含むフラグメント更新ユニット（３）とを作成する。便宜的に、フラグメント更新ユニット（３）に含まれる断片データを第１断片データ、フラグメント更新ユニット（１）に含まれる断片データを第２断片データとする。
【００７１】
なお、メタデータを分割して断片データを作成する代わりに、統合して生成されるメタデータを想定して断片データを作成し、フラグメント更新ユニット（１）、またはフラグメント更新ユニット（２）とフラグメント更新ユニット（３）を作成してもよい。さらに、フラグメント更新コマンドに「置換」コマンド、「削除」コマンドや「リセット」コマンドを採用し、受信側の構造化メタデータツリーを動的に更新するようにしてもよい。以上の処理で作成されたフラグメント更新ユニット（１）、フラグメント更新ユニット（２）、及びフラグメント更新ユニット（３）を適当な数だけ並べてアクセスユニットを作成し、さらにアクセスユニットを並べ、先頭にデコーダ初期構成を付加してメタデータストリームを作成する。
【００７２】
＜送信＞
本実施例の送信者におけるコンテンツデータ及びメタデータ送信装置の構成は、図８の第１実施例の送信者におけるコンテンツデータ及びメタデータ送信装置の構成と同じである。
【００７３】
＜受信＞
本実施例の受信者におけるコンテンツデータ及びメタデータ受信装置の構成は、図９の第１実施例の受信者におけるコンテンツデータ及びメタデータ受信装置の構成と同じである。ただし、メタデータストリーム分離部及びメタデータ統合部の動作が異なる。
【００７４】
メタデータストリーム分離部は、分離部より入力されるメタデータストリームをフラグメント更新ユニット（１）、フラグメント更新ユニット（２）、及びフラグメント更新ユニット（３）に分離し、フラグメント更新ユニット（１）及びフラグメント更新ユニット（２）をメタデータ統合部へ出力し、フラグメント更新ユニット（３）より断片データを抽出し、その断片データを断片データ一時記憶部へ出力する。
【００７５】
メタデータ統合部は、メタデータストリーム分離部より入力されるフラグメント更新ユニット（１）を解釈し、フラグメント更新コマンドが「追加」コマンドの場合には、メタデータ記憶部に記憶されているメタデータにおけるフラグメント更新コンテクストが指定する位置にフラグメント更新ペイロードに含まれる（フラグメント更新ユニット（１）に含まれる）断片データを付加し、フラグメント更新コマンドが「置換」コマンドの場合には、メタデータ記憶部に記憶されているメタデータにおけるフラグメント更新コンテクストが指定する位置以下の部分データとフラグメント更新ペイロードに含まれる断片データとを置換し、フラグメント更新コマンドが「削除」コマンドの場合には、メタデータ記憶部に記憶されているメタデータにおけるフラグメント更新コンテクストが指定する位置以下の部分データを削除し、フラグメント更新コマンドが「リセット」コマンドの場合には、メタデータ記憶部に記憶されているメタデータを予め定められた初期状態に戻す。ただし、以上の処理において、メタデータにおけるフラグメント更新コンテクストが指定する位置のノードが存在しない場合は、そのノードを含む断片データが取得されるまでメタデータ上の対応する上位の参照情報の解決を続ける。参照情報の解決方法は、第１実施例における参照情報の解決方法と同じである。
【００７６】
また、メタデータ統合部は、メタデータストリーム分離部より入力されるフラグメント更新ユニット（２）からフラグメント更新コマンドと断片構成情報（フラグメント構成コンテクスト、すなわち位置情報と、参照情報）を抽出し、フラグメント更新コマンドについては上記と同様に処理し、断片構成情報については第１実施例の断片構成情報の処理方法と同様の方法で処理する。
【００７７】
また、メタデータ統合部は、ユーザーまたはアプリケーションからメタデータ記憶部に記憶されている構造化メタデータツリー上の参照情報の解決を指示された場合には、第１実施例における参照情報の解決方法と同様の方法でその参照情報を解決する。
＜＜第５実施例（参照とコマンド、放送とインターネット）＞＞
＜システム構成＞
本発明を適用したコンテンツデータ及びメタデータ伝送・受信システムの第５実施例は、ＭＰＥＧ−７システムを利用した送信側によるメタデータの動的な生成・更新と、本発明の断片構成情報を利用した受信側による断片データの能動的な取得・統合とを同時に実現するものである。
【００７８】
本実施例のコンテンツデータ及びメタデータ伝送システムの構成は、図１３の第２実施例のコンテンツデータ及びメタデータ伝送システムの構成と同じである。ただし、メタデータストリームの構造が異なる。
【００７９】
＜メタデータストリーム＞
本実施例におけるメタデータストリームの構造は、第４実施例のメタデータストリームの構造と同じである。ただし、第２実施例と同様に、一部の断片データはメタデータストリームに含めずに、インターネットに接続されたデータベースに格納する。
【００８０】
＜送信＞
本実施例の送信者におけるコンテンツデータ及びメタデータ送信装置の構成は、図１３の第２実施例の送信者におけるコンテンツデータ及びメタデータ送信装置の構成と同じである。
【００８１】
＜受信＞
本実施例の受信者におけるコンテンツデータ及びメタデータ受信装置の構成は、図１５の第２実施例の受信者におけるコンテンツデータ及びメタデータ受信装置の構成と同じである。ただし、メタデータストリーム分離部及びメタデータ統合部の動作が異なる。
【００８２】
メタデータストリーム分離部の動作は、第４実施例の受信者におけるコンテンツデータ及びメタデータ受信装置のメタデータストリーム分離部の動作と同じである。
【００８３】
メタデータ統合部の動作は、第４実施例の受信者におけるコンテンツデータ及びメタデータ受信装置のメタデータ統合部の動作と同じである。ただし、参照情報を解決する際に、参照情報がＩＤ参照で断片データを指定している場合は、第４実施例と同様に断片データ一時記憶部より断片データを取得し、参照情報がＵＲＩ参照で断片データを指定している場合は、ＵＲＩで特定される断片データの受信を断片データ受信部に指示して断片データ受信部から断片データを取得する。
＜＜受信プログラムによる受信装置の実現＞＞
ここで、上述した各実施例における受信装置を、コンピュータ上に実現させるための構造化データ受信プログラムを、第２実施例を取り上げて具体的に説明する。
【００８４】
＜受信システム＞
図２０に示すように第２実施例においては、コンピュータは、放送よりコンテンツデータ及びメタデータストリームを受信すると共に、インターネットを介してデータベースから断片データを受信する。さらに、メタデータストリーム及び断片データよりメタデータを再構成し、内部の記憶装置に記憶する。ユーザーは、コンピュータを操作することにより、メタデータを利用してコンテンツの検索を行ったり、コンテンツの視聴と同時にメタデータを表示したりする。
【００８５】
＜処理の流れ＞
図２１はコンピュータの構成図であり、図２２は、そのコンピュータで実行される処理の流れである。
【００８６】
まず、中央処理装置は、メインメモリ中の制御プログラム（構造化データ受信プログラム）の指令を受け、放送受信装置より入力される多重化ストリームより断片構成情報をコンテンツデータとメタデータストリームとに分離し、さらにメタデータストリームを断片データと断片構成情報とに分離し、分離される断片構成情報を順に処理する。その際、並行して分離されるコンテンツデータ及び断片データは、記憶装置に記憶する。
【００８７】
断片構成情報の処理方法は、第２実施例における断片構成情報の処理方法と同じである。ただし、メタデータは記憶装置上に作成する。
【００８８】
次に、中央処理装置は、全ての断片構成情報を処理していなければ、引き続き断片構成情報の処理を行い、全ての断片構成情報を処理していれば、入力装置より入力されるユーザーの指示を待つ。
【００８９】
ユーザーより指示が入力されると、中央処理装置は、その指示がメタデータの出力であれば、出力装置へメタデータを出力する。ユーザーからの指示が参照情報の解決であれば、記憶装置に記憶されているメタデータにおけるユーザーより指示された参照情報を解決する。参照情報の解決方法は、第２実施例における参照情報の解決方法と同じである。ただし、参照情報の参照する断片データが放送で伝送されるメタデータストリームに含まれるものであれば、記憶装置に記憶されている断片データから該当のものを取得し、参照情報の参照する断片データがインターネットに接続されたデータベースに格納されているものであれば、インターネット通信装置によってデータベースから該当する断片データを取得する。ユーザーからの指示が終了であれば、処理を終了する。
【００９０】
第２実施例以外の実施例における受信装置も同様にして構造化データ受信プログラムによってコンピュータ上に実現可能である。
【００９１】
＜その他＞
なお、構造化データ受信プログラムは、これらを記録したコンピュータ読み取り可能な記録媒体から読み取られてコンピュータに取り込まれてもよいし、通信ネットワーク等を介して伝送されてコンピュータに取り込まれてもよい。
＜＜第６実施例（参照の対象がストリームの場合）＞＞
＜システム構成＞
本発明を適用したコンテンツデータ及びメタデータ伝送・受信システムの第６実施例は、断片構成情報における参照情報の参照する対象が断片データだけでなく他のメタデータストリームをも含み、メタデータ（構造化データ）の複数ストリームによる伝送、及び受信側による複数ストリームの再帰的な受信処理を実現するものである。
【００９２】
本実施例のコンテンツデータ及びメタデータ伝送システムの構成は、図１の第１実施例のコンテンツデータ及びメタデータ伝送システムの構成と同じである。ただし、断片化処理、送信方法、及び受信方法が異なる。
【００９３】
＜断片化処理＞
図２５は、本実施例における、メタデータの断片化処理の概略を示す図である。メタデータ（構造化データ）は複数の断片データに分割されるとともに、それぞれの断片データに断片データを一意に識別するＩＤが付加され、それぞれの断片データに対応する断片構成情報が作成される。さらに、生成された断片化データに対して同様の断片化処理を行い、さらに小さな断片データに分割してもよい。２段目の断片化処理で生成された断片化データにさらに断片化処理を行う等、断片化処理は再帰的に何段でも繰り返してよい。このとき、２段目以降の断片化処理で作成される断片構成情報に含まれる位置情報は、元のメタデータ（構造化データ）における位置を示す情報ではなく、その断片化処理の対象の構造化データにおける位置を示す情報とする。なお、メタデータを分割して断片データを生成する代わりに、統合して生成されるメタデータを想定して断片データを作成してもよい。
【００９４】
＜送信＞
本実施例の送信者における、コンテンツデータ及びメタデータの送信装置の構成は、図８の第１実施例のコンテンツデータ及びメタデータの送信装置の構成と同じである。ただし、メタデータストリームの構成方法が異なる。
【００９５】
送信者は、複数の断片データ、及びそれらに対応する断片構成情報を適当な順番で並べ、メタデータストリームを作成する。ただし、再帰的に繰り返した断片化処理ごとに独立した複数のメタデータストリームを作成する。ある断片化処理に対応するメタデータストリームに含まれる情報は、その断片化処理で生成された断片化データのうち再帰的に断片化処理が行われなかった全ての断片化データと、全ての断片構成情報である。さらに、メタデータストリームに、それに対応する断片化処理の対象の断片データに付加されていたＩＤを付加する。ただし、最上位のメタデータストリームには、最上位のメタデータストリームであることを示すＩＤを付加する。
【００９６】
＜受信＞
図２６は、受信者における、コンテンツデータ及びメタデータ受信装置の構成図である。
【００９７】
コンテンツデータ及びメタデータ受信装置の構成図における分離部、メタデータ記憶部、及びユーザーまたはアプリケーションの構成及び動作は、図９の第１実施例におけるコンテンツデータ及びメタデータ受信装置の構成図それぞれの構成及び動作と同じである。
【００９８】
メタデータストリーム分離部は、分離部より入力される複数のメタデータストリームのうち、最上位のメタデータストリームを断片データと断片構成情報とに分離し、断片データを断片データ及びメタデータストリーム一時記憶部へ出力し、断片構成情報をメタデータ統合部へ出力する。さらに、最上位のメタデータストリーム以外の全てのストリームをそのまま断片データ及びメタデータストリーム一時記憶部へ出力する。
【００９９】
断片データ及びメタデータストリーム一時記憶部は、例えばメモリ等で構成され、メタデータストリーム分離部より入力される断片データ及びメタデータストリーム、及び、断片データ及びメタデータストリーム分離部より入力される断片データを一時的に記憶する。メタデータ統合部より断片データ及びメタデータストリームのＩＤのリストを要求された場合には、記憶している断片データ及びメタデータストリームのＩＤのリストをメタデータ統合部へ出力する。断片データ及びメタデータストリーム分離部より断片データまたはメタデータストリームのＩＤと共にＩＤによって特定される断片データまたはメタデータストリームを要求された場合には、そのＩＤによって特定される断片データまたはメタデータストリームを断片データ及びメタデータストリーム分離部へ出力すると共に、その断片データまたはメタデータストリームをメモリから消去する。
【０１００】
断片データ及びメタデータストリーム分離部は、メタデータ統合部より断片データまたはメタデータストリームのＩＤと共にＩＤによって特定される断片データまたはメタデータストリームを要求された場合には、そのＩＤによって特定される断片データまたはメタデータストリームを断片データ及びメタデータストリーム一時記憶部に要求し、断片データ及びメタデータストリーム一時記憶部より出力される断片データまたはメタデータストリームを入力する。さらに、入力されたデータが断片データである場合には、その断片データをメタデータ統合部へ出力する。入力されたデータがメタデータストリームである場合には、そのメタデータストリームを（複数の）断片データと（複数の）断片構成情報とに分離し、断片データを断片データ及びメタデータストリーム一時記憶部へ出力し、断片構成情報をメタデータ統合部へ出力する。
【０１０１】
メタデータ統合部は、メタデータストリーム分離部より入力される断片構成情報を、第１実施例における断片構成情報の処理方法と同様の方法で処理し、断片構成情報、あるいは断片構成情報に含まれる参照情報をメタデータ記憶部に記憶されているメタデータ（構造化データ）に付加する。また、ユーザーまたはアプリケーションからメタデータ記憶部に記憶されているメタデータにおける参照情報の解決を指示された場合には、第１実施例における参照情報の処理方法と同様の方法で、断片データ及びメタデータストリーム分離部から断片データを取得してメタデータに付加すると共に、関連する断片構成情報を処理する。ただし、断片データ及びメタデータストリーム分離部から取得されるデータが（複数の）断片構成情報の場合には、それらの断片構成情報を第１実施例における断片構成情報の処理方法と同様の方法で処理し、断片構成情報、あるいは断片構成情報に含まれる参照情報をメタデータ記憶部に（すでに記憶されているメタデータとは別に）記憶し、それら全ての断片構成情報を処理して得られるメタデータを元のメタデータの所定の位置に付加する。さらに、断片データ及びメタデータストリーム分離部から取得される断片構成情報がメタデータストリームへの参照を含んでいる場合には、同様の処理を再帰的に繰り返す。
【０１０２】
【発明の効果】
以上の通り、本発明は下記の効果を有する。
（イ）送信側において、構造化データを再統合可能なように複数の断片データに分割して伝送することを可能とする。また、受信側において、断片データを統合するタイミングを決めることを可能とすると共に、構造化データの効率的な受信処理を可能とする。
（ロ）断片データを統合するための情報である断片構成情報に含まれる、断片データの接続位置に関する位置情報を、生成される構造化データにおけるノードを指定する情報と、その指定されたノードに対する前記対応する断片データの接続位置を指定する情報とを有するものとした場合には、構造化データを統合する位置を正確に指定することができる。
（ハ）断片データを統合するための情報である断片構成情報に含まれる、断片データを指定する参照情報が、参照する断片データの内容に関する情報を有する場合には、受信側において、断片データを選択的に受信・統合することが可能となり、構造化データの効率的な受信処理を可能とする。
（ニ）断片データを統合するための情報である断片構成情報に含まれる、断片データを指定する参照情報が、参照する断片データの最上位ノードの名前に関する情報を有する場合には、受信側において、参照されるデータを構造化データに統合しておらず、さらに他の断片構成情報に含まれる位置情報がその参照される断片データにおけるノードに対応する位置を指定している場合でも、その他の断片構成情報を適切に処理することを可能とする。
【図面の簡単な説明】
【図１】第１実施例におけるコンテンツデータ及びメタデータ伝送システムの構成図である。
【図２】第１実施例における構造化データの断片化処理の概略を示す図である。
【図３】第１実施例における断片構成情報の構造を示す図である。
【図４】第１実施例の断片構成情報における位置情報の指定方法の一例である。
【図５】第１実施例の断片構成情報における位置情報の指定方法の一例である。
【図６】第１実施例の断片構成情報における位置情報の指定方法の一例である。
【図７】第１実施例の断片構成情報における位置情報の指定方法の一例である。
【図８】第１実施例におけるコンテンツデータ及びメタデータ送信装置の構成図である。
【図９】第１実施例におけるコンテンツデータ及びメタデータ受信装置の構成図である。
【図１０】第１実施例のコンテンツデータ及びメタデータ受信装置における断片構成情報の処理方法の一例である。
【図１１】第１実施例のコンテンツデータ及びメタデータ受信装置における断片構成情報の処理方法の一例である。
【図１２】第１実施例のコンテンツデータ及びメタデータ受信装置における断片構成情報の処理方法の一例である。
【図１３】第２実施例におけるコンテンツデータ及びメタデータ伝送システムの構成図である。
【図１４】第２実施例における断片構成情報の構造を示す図である。
【図１５】第２実施例におけるコンテンツデータ及びメタデータ受信装置の構成図である。
【図１６】第３実施例におけるコンテンツデータ及びメタデータ伝送システムの構成図である。
【図１７】第３実施例におけるコンテンツデータ及びメタデータ受信装置の構成図である。
【図１８】第４実施例のメタデータストリームにおけるフラグメント更新ユニット（２）の構成図である。
【図１９】第４実施例における構造化データの断片化処理とメタデータストリーム作成の概略を示す図である。
【図２０】第２実施例における受信装置をコンピュータにより実現するための説明図である。
【図２１】受信装置を実現するコンピュータの構成図である。
【図２２】コンピュータで実行される構造化データ受信プログラムの処理の流れを示す図である。
【図２３】ＭＰＥＧ−７システムにおけるＭＰＥＧ−７記述ストリームの構造を示す概念図である。
【図２４】ＭＰＥＧ−７システムにおける、フラグメント更新ユニットの「追加」コマンドによるメタデータツリーへの断片の追加を示す概念図ある。
【図２５】第６実施例における構造化データの断片化処理の概略を示す図である。
【図２６】第６実施例におけるコンテンツデータ及びメタデータ受信装置の構成図である。
【発明の属する技術分野】
本発明は、マルチメディアコンテンツの内容を記述した構造化メタデータ等の構造化データの受信プログラム、受信装置、及び受信方法に関するものである。
【０００２】
【従来の技術】
マルチメディアコンテンツの内容を記述する枠組みの標準規格として、ＭＰＥＧ−７（ＩＳＯ／ＩＥＣ １５９３８）が規定されている。ＭＰＥＧ−７とは、マルチメディアコンテンツを時間的及び空間的に構造化し、マルチメディアコンテンツの内容を木構造を用いて記述する構造化メタデータの規格である。
【０００３】
ＭＰＥＧ−７メタデータは、木構造で構造化されていることを特徴とし、ＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）を用いてテキスト形式で記述する。ＭＰＥＧ−７メタデータにおけるＸＭＬの要素及び属性のフォーマットは、ＸＭＬスキーマを用いて定義されている。
【０００４】
ＭＰＥＧ−７規格は複数のパートで構成される。パート１のＭＰＥＧ−７システム（ＩＳＯ／ＩＥＣ １５９３８−１）は、メタデータの伝送・蓄積のための枠組みや、メタデータの圧縮方法等を規定している。
【０００５】
ＭＰＥＧ−７システムでは、ＭＰＥＧ−７メタデータを断片化して伝送する。受信側では、受信したメタデータの断片を逐次統合することにより、ＭＰＥＧ−７メタデータを動的に生成する。
【０００６】
図２３は、ＭＰＥＧ−７システムにおけるＭＰＥＧ−７記述ストリームの構造を示す概念図である。ＭＰＥＧ−７記述ストリームは、デコーダ初期構成（ＤｅｃｏｄｅｒＩｎｉｔ）と、それに続く複数のアクセスユニット（Ａｃｃｅｓｓ Ｕｎｉｔ：ＡＵ）により構成される。デコーダ初期構成は、受信側のデコーダが動作するための各種初期設定を含む。アクセスユニットは、単一時間に処理する最小の処理単位であり、複数のフラグメント更新ユニット（Ｆｒａｇｍｅｎｔ Ｕｐｄａｔｅ Ｕｎｉｔ：ＦＵＵ）により構成される。フラグメント更新ユニットは、メタデータの断片を伝送する単位であり、フラグメント更新コマンド（ＦＵ Ｃｏｍｍａｎｄ）、フラグメント更新コンテクスト（ＦＵ Ｃｏｎｔｅｘｔ）、フラグメント更新ペイロード（ＦＵ Ｐａｙｌｏａｄ）より構成される。フラグメント更新コマンドは、断片の処理方法を示すコマンドであり、「追加（ａｄｄ）」、「置換（ｒｅｐｌａｃｅ）」、「削除（ｄｅｌｅｔｅ）」、「リセット（ｒｅｓｅｔ）」の４種類のコマンドがある。フラグメント更新コンテクストは、受信側に生成されるメタデータツリーにおける、コマンドを適用すべきノードを示すパス情報である。フラグメント更新ペイロードは、メタデータの断片を格納する。
【０００７】
フラグメント更新ユニットによるメタデータの動的な生成について、より詳しく説明する。図２４は、フラグメント更新ユニットの「追加」コマンドによるメタデータツリーへの断片の追加を示す概念図である。図の右側は受信側に生成されるメタデータツリーであり、初期段階では、実線で描かれた部分が生成されていると仮定する（点線の部分は生成されていないと仮定する）。次に、図の左側のフラグメント更新ユニットを処理する。このフラグメント更新ユニットにおけるフラグメント更新コマンドは「追加」コマンドである。フラグメント更新コンテクストは受信側に生成されているメタデータツリー上のノードを指定し、フラグメント更新ペイロードはメタデータの断片を格納している。このフラグメント更新ユニットが処理されると、フラグメント更新コンテクストの指定するノードにフラグメント更新ペイロードの格納する断片が追加される。すなわち、図の右側の点線部分が生成される。
【０００８】
送信側は、「追加」コマンドに加えて「置換」、「削除」、「リセット」コマンドを利用して、受信側に生成されるメタデータツリーを動的に更新することもできる。
【０００９】
なお、以上のＭＰＥＧ−７システムによるＭＰＥＧ−７メタデータ伝送の枠組みは、伝送する対象をＸＭＬスキーマを用いてフォーマットが定義されたＸＭＬデータとしているため、ＭＰＥＧ−７メタデータのみならず、ＸＭＬスキーマを用いてフォーマットが定義されたあらゆるＸＭＬデータ、すなわち構造化データの伝送に利用することができる。
【００１０】
【非特許文献１】
規格番号: ISO/IEC 15938-1:2002
標題: Information technology -- Multimedia content description interface -- Part 1: Systems
入手先: ISO (http://www.iso.ch/) または財団法人 日本規格協会 (http://www.jsa.or.jp/)
【００１１】
【発明が解決しようとする課題】
上述のＭＰＥＧ−７システムによるＭＰＥＧ−７メタデータの伝送方法によれば、送信側がＭＰＥＧ−７メタデータを断片化して送信し、受信側のＭＰＥＧ−７メタデータを動的に生成・更新することができる。また、伝送の対象はＭＰＥＧ−７メタデータのみならず、ＸＭＬスキーマを用いてフォーマットが定義されたあらゆるＸＭＬデータ、すなわち構造化データである。しかし、受信側が構造化データの断片の一部または全部を必要に応じて能動的に取得・統合したり、断片を取得・統合するタイミングを受信側が決定したりできないことが課題であった。
【００１２】
そこで本発明は、構造化データを断片化して伝送・受信するシステムにおいて、送信側が受信側の構造化データを動的に生成・更新するだけでなく、受信側が構造化データの断片の一部または全部を必要に応じて能動的に取得・統合する、さらには、受信側が断片を取得・統合するタイミングを決定することを可能とするための構造化データの受信プログラム、受信装置、及び受信方法を提供することを目的とする。
【００１３】
【課題を解決するための手段】
即ち、
（１） 複数の断片データと、前記各断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各断片データに対応したそれぞれの断片構成情報とを受信する受信装置としてコンピュータを機能させるための構造化データの受信プログラムであって、
前記断片構成情報は、前記各断片データから対応する前記断片データを識別する識別情報を有する参照情報と、前記対応する断片データの前記構造化データにおける接続位置に関する位置情報とを含むものであり、
前記断片データと前記断片構成情報とを受信してそれぞれを出力する受信機能と、
受信した前記断片構成情報に含まれる前記位置情報と前記参照情報とに基づき、受信した前記断片データを前記構造化データに統合する構造化データ統合機能と、
をコンピュータに実現させ、コンピュータを受信装置として機能させるための構造化データの受信プログラムであり、
前記断片構成情報に含まれる前記位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報である、
ことを特徴とする構造化データの受信プログラム。
（２） 複数の断片データと、前記各断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各断片データに対応したそれぞれの断片構成情報とを受信する構造化データの受信装置であって、
前記断片構成情報は、前記各断片データから対応する前記断片データを識別する識別情報を有する参照情報と、前記対応する断片データの前記構造化データにおける接続位置に関する位置情報とを含むものであり、
前記断片データと前記断片構成情報とを受信してそれぞれを出力する受信手段と、
前記受信手段より出力される前記断片データを記憶する断片データ記憶手段と、
前記構造化データを記憶する構造化データ記憶手段と、
前記受信手段より出力される前記断片構成情報に含まれる前記位置情報と前記参照情報とに基づき、前記断片データ記憶手段より読み出した所定の前記断片データを前記構造化データ記憶手段から読み出した前記構造化データに統合する構造化データ統合手段と、
を設けた構造化データの受信装置であり、
前記断片構成情報に含まれる前記位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位 に位置する一の下位ノードの直前である場合は、前記位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報である、
ことを特徴とする構造化データの受信装置。
（３） 複数の断片データと、前記各断片データを受信側で統合して木構造を有する構造化データを生成するための情報である前記各断片データに対応したそれぞれの断片構成情報とを受信する構造化データの受信方法であって、
前記断片構成情報は、前記各断片データから対応する前記断片データを識別する識別情報を有する参照情報と、前記対応する断片データの前記生成される構造化データにおける接続位置に関する位置情報とを含むものであり、
受信した前記各断片構成情報に含まれる前記位置情報と前記参照情報とに基づき、受信した前記各断片データを統合して前記構造化データを生成する構造化データの受信方法であり、
前記断片構成情報に含まれる前記位置情報は、前記生成される構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する断片データの前記生成される構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する断片データの前記生成される構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報である、
ことを特徴とする構造化データの受信方法。
（４） 複数の第１断片データと、前記各第１断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各第１断片データに対応したそれぞれの断片構成情報と、第２断片データにその第２断片データを前記構造化データに統合するための情報である統合化情報を付加した断片更新データとを受信する受信装置としてコンピュータを機能させるための構造化データの受信プログラムであって、
前記断片構成情報は、前記各第１断片データから対応する前記第１断片データを識別する識別情報を有する参照情報と、前記対応する第１断片データの前記構造化データにおける接続位置に関する第１位置情報と、前記対応する第１断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第１統合処理情報とを含むものであり、
前記断片更新データに含まれる前記統合化情報は、前記第２断片データの前記構造化データにおける接続位置に関する第２位置情報と、前記第２断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第２統合処理情報とを含むものであり、
前記断片構成情報に含まれる前記第１位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記断片更新データに含まれる前記第２位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記第２断片データの接続位置を指定する情報とを有する位置情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第１断片データと前記断片構成情報と前記断片更新データとを受信して出力する受信機能と、
受信した前記断片構成情報に含まれる前記第１位置情報と前記参照情報と前記第１統合処理情報とに基づき、受信した前記第１断片データを前記構造化データにおける接続位置に追加すると共に、受信した前記断片更新データに含まれる前記第２位置情報と前記第２統合処理情報とに基づき、前記受信した断片更新データに含まれる前記第２断片データを前記構造化データにおける接続位置に追加する構造化データ統合機能と、
をコンピュータに実現させ、コンピュータを受信装置として機能させるための構造化データの受信プログラム。
（５） 複数の第１断片データと、前記各第１断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各第１断片データに対応したそれぞれの断片構成情報と、第２断片データにその第２断片データを前記構造化データに統合するための情報である統合化情報を付加した断片更新データとを受信する構造化データの受信装置であって、
前記断片構成情報は、前記各第１断片データから対応する前記第１断片データを識別する識別情報を有する参照情報と、前記対応する第１断片データの前記構造化データにおける接続位置に関する第１位置情報と、前記対応する第１断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第１統合処理情報とを含むものであり、
前記断片更新データに含まれる前記統合化情報は、前記第２断片データの前記構造化データにおける接続位置に関する第２位置情報と、前記第２断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第２統合処理情報とを含むものであり、
前記断片構成情報に含まれる前記第１位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記断片更新データに含まれる前記第２位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記第２断片データの接続位置を指定する情報とを有する位置情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第１断片データと前記断片構成情報と前記断片更新データとを受信してそれぞれを出力する受信手段と、
前記受信手段より出力される前記第１断片データを記憶する断片データ記憶手段と、
前記構造化データを記憶する構造化データ記憶手段と、
前記受信手段により受信された前記断片構成情報に含まれる前記第１位置情報と前記参照情報と前記第１統合処理情報とに基づき、前記断片データ記憶手段より読み出した所定の前記第１断片データを前記構造化データ記憶手段から読み出した前記構造化データにおける接続位置に追加すると共に、前記受信手段により受信された前記断片更新データに含まれる前記統合化情報の有する前記第２位置情報と前記第２統合処理情報とに基づき、前記受信された断片更新データに含まれる前記第２断片データを前記構造化データ記憶手段から読み出した前記構造化データにおける接続位置に追加する構造化データ統合手段と、
を設けたことを特徴とする構造化データの受信装置。
（６） 複数の第１断片データと、前記各第１断片データを受信側で統合して木構造を有する構造化データを生成するための情報である前記各第１断片データに対応したそれぞれの断片構成情報と、第２断片データにその第２断片データを前記構造化データに統合するための情報である統合化情報を付加した断片更新データとを受信する構造化データの受信方法であって、
前記断片構成情報は、前記各第１断片データから対応する前記第１断片データを識別する識別情報を有する参照情報と、前記対応する第１断片データの前記構造化データにおける接続位置に関する第１位置情報と、前記対応する第１断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第１統合処理情報とを含むものであり、
前記断片更新データに含まれる前記統合化情報は、前記第２断片データの前記構造化データにおける接続位置に関する第２位置情報と、前記第２断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第２統合処理情報とを含むものであり、
前記断片構成情報に含まれる前記第１位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記断片更新データに含まれる前記第２位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記第２断片データの接続位置を指定する情報とを有する位置情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位 置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第１断片データと前記断片構成情報と前記断片更新データとを受信し、
受信した前記各断片構成情報に含まれる前記第１位置情報と前記参照情報と前記第１統合処理情報とに基づき、受信した前記各第１断片データを接続位置に追加する共に、受信した前記断片更新データに含まれる前記第２位置情報と前記第２統合処理情報とに基づき、前記受信した断片更新データに含まれる前記第２断片データを接続位置に追加して前記構造化データを生成することを特徴とする構造化データの受信方法。
（７） 複数の断片データと、前記各断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各断片データに対応したそれぞれの断片構成情報とを受信する受信装置としてコンピュータを機能させるための構造化データの受信プログラムであって、
前記断片構成情報は、対応する前記断片データの存在場所に関する場所情報を有する参照情報と、前記対応する断片データの前記構造化データにおける接続位置に関する位置情報とを含むものであり、
前記断片構成情報を受信して出力する断片構成情報受信機能と、
受信した前記断片構成情報に含まれる前記参照情報に基づいて前記断片データの存在場所を特定し、その特定した存在場所から前記断片データを受信して出力する断片データ受信機能と、
受信した前記断片データを、受信した前記断片構成情報に含まれる前記位置情報に基づき、前記構造化データに統合する構造化データ統合機能と、
をコンピュータに実現させ、コンピュータを受信装置として機能させるための構造化データの受信プログラムであり、
前記断片構成情報に含まれる前記位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報である、
ことを特徴とする構造化データの受信プログラム。
（８） 複数の断片データと、前記各断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各断片データに対応したそれぞれの断片構成情報とを受信する構造化データの受信装置であって、
前記断片構成情報は、対応する前記断片データの存在場所に関する場所情報を有する参照情報と、前記対応する断片データの前記構造化データにおける接続位置に関する位置情報とを含むものであり、
前記断片構成情報を受信して出力する断片構成情報受信手段と、
前記断片構成情報受信手段より出力される前記断片構成情報に含まれる前記参照情報に基づいて前記断片データの存在場所を特定し、その特定した存在場所から前記断片データを受信して出力する断片データ受信手段と、
前記構造化データを記憶する構造化データ記憶手段と、
前記断片データ受信手段により取得した前記断片データを、前記断片構成情報受信手段より出力される前記断片構成情報に含まれる前記位置情報に基づき、前記構造化データ記憶手段から読み出した前記構造化データに統合する構造化データ統合手段と、
を設けた構造化データの受信装置であり、
前記断片構成情報に含まれる前記位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報である、
ことを特徴とする構造化データの受信装置。
（９） 複数の断片データと、前記各断片データを受信側で統合して木構造を有する構造化データを生成するための情報である前記各断片データに対応したそれぞれの断片構成情報とを受信する構造化データの受信方法であって、
前記断片構成情報は、対応する前記断片データの存在場所に関する場所情報を有する参照情報と、前記対応する断片データの前記生成される構造化データにおける接続位置に関する位置情報とを含むものであり、
受信した前記各断片構成情報に含まれる前記参照情報に基づいて前記断片データの存在場所を特定し、その特定した存在場所から前記断片データを受信し、
受信した前記各断片データを、受信した前記各断片構成情報に含まれる前記位置情報に基づき統合して前記構造化データを生成する構造化データの受信方法であり、
前記断片構成情報に含まれる前記位置情報は、前記生成される構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノード の１つ下位の位置である場合は、前記位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報である、
ことを特徴とする構造化データの受信方法。
（１０） 複数の第１断片データと、前記各第１断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各第１断片データに対応したそれぞれの断片構成情報と、第２断片データにその第２断片データを前記構造化データに統合するための情報である統合化情報を付加した断片更新データとを受信する受信装置としてコンピュータを機能させるための構造化データの受信プログラムであって、
前記断片構成情報は、対応する前記第１断片データの存在場所に関する場所情報を有する参照情報と、前記対応する第１断片データの前記構造化データにおける接続位置に関する第１位置情報と、前記対応する第１断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第１統合処理情報とを含むものであり、
前記断片更新データに含まれる前記統合化情報は、前記第２断片データの前記構造化データにおける接続位置に関する第２位置情報と、前記第２断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第２統合処理情報とを含むものであり、
前記断片構成情報に含まれる前記第１位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記断片更新データに含まれる前記第２位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記第２断片データの接続位置を指定する情報とを有する位置情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第２位置情報における前記指定されたノードに 対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記断片構成情報と前記断片更新データとを受信して出力する第１の受信機能と、
受信した前記断片構成情報に含まれる前記参照情報に基づいて前記第１断片データの存在場所を特定し、その特定した存在場所から前記第１断片データを受信して出力する第２の受信機能と、
受信した前記第１断片データを、受信した前記断片構成情報に含まれる前記第１位置情報と前記第１統合処理情報とに基づき、前記構造化データにおける接続位置に追加すると共に、受信した前記断片更新データに含まれる前記第２断片データを、前記受信した前記断片更新データに含まれる前記第２位置情報と前記第２統合処理情報とに基づき、前記構造化データにおける接続位置に追加する構造化データ統合機能と、
をコンピュータに実現させ、コンピュータを受信装置として機能させるための構造化データの受信プログラム。
（１１） 複数の第１断片データと、前記各第１断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各第１断片データに対応したそれぞれの断片構成情報と、第２断片データにその第２断片データを前記構造化データに統合するための情報である統合化情報を付加した断片更新データとを受信する受信装置であって、
前記断片構成情報は、対応する前記第１断片データの存在場所に関する場所情報を有する参照情報と、前記対応する第１断片データの前記構造化データにおける接続位置に関する第１位置情報と、前記対応する第１断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第１統合処理情報とを含むものであり、
前記断片更新データに含まれる前記統合化情報は、前記第２断片データの前記構造化データにおける接続位置に関する第２位置情報と、前記第２断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第２統合処理情報とを含むものであり、
前記断片構成情報に含まれる前記第１位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記断片更新データに含まれる前記第２位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記第２断片データの接続位置を指定する情報とを有する位置情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記断片構成情報と前記断片更新データとを受信して出力する第１の受信手段と、
受信した前記断片構成情報に含まれる前記参照情報に基づいて前記第１断片データの存在場所を特定し、その特定した存在場所から前記第１断片データを受信して出力する第２の受信手段と、
受信した前記第１断片データを、受信した前記断片構成情報に含まれる前記第１位置情報と前記第１統合処理情報とに基づき、前記構造化データにおける接続位置に追加すると共に、受信した前記断片更新データに含まれる前記第２断片データを、前記受信した前記断片更新データに含まれる前記第２位置情報と前記第２統合処理情報とに基づき、前記構造化データにおける接続位置に追加する構造化データ統合手段と、
を設けたことを特徴とする構造化データの受信装置。
（１２） 複数の第１断片データと、前記各第１断片データを受信側で統合して木構造を有する構造化データを生成するための情報である前記各第１断片データに対応したそれぞれの断片構成情報と、第２断片データにその第２断片データを前記構造化データに統合するための情報である統合化情報を付加した断片更新データとを受信する構造化データの受信方法であって、
前記断片構成情報は、対応する前記第１断片データの存在場所に関する場所情報を有する参照情報と、前記対応する第１断片データの前記構造化データにおける接続位置に関する第１位置情報と、前記対応する第１断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第１統合処理情報とを含むものであり、
前記断片更新データに含まれる前記統合化情報は、前記第２断片データの前記構造化データにおける接続位置に関する第２位置情報と、前記第２断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第２統合処理情報とを含むものであり、
前記断片構成情報に含まれる前記第１位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記断片更新データに含まれる前記第２位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記第２断片データの接続位置を指定する情報とを有する位置情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記断片構成情報と前記断片更新データとを受信し、
受信した前記各断片構成情報に含まれる前記参照情報に基づいて前記第１断片データの存在場所を特定し、その特定した存在場所から前記第１断片データを受信し、
受信した前記各断片構成情報に含まれる前記第１位置情報と前記第１統合処理情報とに基づき、受信した前記各第１断片データを接続位置に追加すると共に、受信した前記断片更新データに含まれる前記第２位置情報と前記第２統合処理情報とに基づき、前記受信した断片更新データに含まれる前記第２断片データを接続位置に追加して前記構造化データを生成することを特徴とする構造化データの受信方法。
【００１４】
【発明の実施の形態】
＜基本構成＞
本発明を適用したコンテンツデータ及びメタデータ伝送・受信システムの一実施例においては、元の構造化データ（例えばＭＰＥＧ−７メタデータや、ＸＭＬスキーマを用いてフォーマットが定義されたＸＭＬデータ等）を複数の断片に分割する、あるいは、構造化データとして統合されるべき複数の断片データを作成すると共に、それぞれの断片データに関して、元の構造化データ（あるいは、断片を統合して生成されるべき構造化データ）における断片データの位置を指定する位置情報と、断片データを指定する参照情報とを含む断片構成情報を作成するものである。この断片構成情報に含まれる参照情報は、少なくとも断片データの存在場所に関係する情報を有する断片データに関する参照情報である。参照情報に、断片データの内容等に関する情報をも記述し、ユーザーやアプリケーションが断片データを処理するための判断材料とするようにしてもよい。
【００１５】
＜受信／統合＞
また、上記伝送・受信システムにおいては、断片構成情報に含まれる元の構造化データ（あるいは、断片を統合して生成されるべき構造化データ）における断片データの位置を指定する位置情報と、断片データを指定する参照情報とに基づき、断片データを構造化データ上に配置し、元の構造化データを再構成するものである。
＜＜第１実施例（参照のみ、放送）＞＞
＜システム構成＞
図１は、本発明を適用したコンテンツデータ及びメタデータ伝送・受信システムの第１実施例を示す構成図である。本実施例では、送信者（テレビ局）がコンテンツデータ（番組）とそれに関する構造化されたメタデータ（構造化データ）を含むメタデータストリームを送信し、受信者（視聴者）がそれらを受信する。
【００１６】
送信者は、コンテンツデータとそれに関するメタデータを作成する。コンテンツデータは、放送を介して受信者へ送信される。メタデータは複数の断片データに分割されると共に、それぞれの断片データに対応する断片構成情報が作成される。断片データ及び断片構成情報を並べてメタデータストリームを作成し、放送を介して受信者へ送信する。受信者は、コンテンツデータ及びメタデータストリームを放送より受信し、メタデータストリームから断片データ及び断片構成情報を抽出し、断片データ及び断片構成情報よりメタデータを再構成する。再構成されたメタデータは、コンテンツデータの検索や視聴等に利用される。
【００１７】
＜メタデータ（ＸＭＬ）の説明＞
本実施例で扱うメタデータは、ＭＰＥＧ−７メタデータ等の構造化されたメタデータ（構造化データ）であり、ＸＭＬを用いてテキスト形式で記述される。メタデータにおけるＸＭＬの要素及び属性のフォーマットは、ＸＭＬスキーマを用いて定義される。
【００１８】
＜断片化処理＞
図２は、本実施例における、メタデータの断片化処理の概略を示す図である。メタデータ（構造化データ）は複数の断片データに分割されるとともに、それぞれの断片データに断片データを一意に識別するＩＤが付加される。さらに、それぞれの断片データに対応する断片構成情報が作成される。なお、メタデータを分割して断片データを生成する代わりに、統合して生成されるメタデータを想定して断片データを作成してもよい。
【００１９】
＜断片構成情報の構造＞
図３は、本実施例の断片構成情報の構造を示す図である。断片構成情報は、位置情報と参照情報より構成される。位置情報は、ＸＰａｔｈ及びｐｏｓｉｔｉｏｎにより構成され、それらを用いて、受信側に生成される構造化データにおける断片データの最上位ノードを配置すべき位置を指定する。参照情報は、ＩＤ参照、要素名、及び要素タイプにより構成される。ＩＤ参照は、断片データに付加されたＩＤを用いて断片データを指定する。要素名は、断片データの最上位ノードのＸＭＬにおける要素名を記述する。要素タイプは、断片データの最上位ノードのＸＭＬスキーマにおける要素タイプ名を記述する。
【００２０】
＜位置情報の説明＞
次に、位置情報における、ＸＰａｔｈ及びｐｏｓｉｔｉｏｎを用いた位置指定方法について説明する。ＸＰａｔｈは、ＸＭＬパス言語（ＸＰａｔｈ）を用いて、受信側に生成される構造化データにおける特定のノードを指定する。ｐｏｓｉｔｉｏｎは、その値として“ｐｒｅｖＳｉｂｌｉｎｇ”あるいは“ｌａｓｔＣｈｉｌｄ”のいずれかの値をとる。ｐｏｓｉｔｉｏｎの値が“ｐｒｅｖＳｉｂｌｉｎｇ”であるとき、位置情報によって指定されるノードは、ＸＰａｔｈで指定されるノードの直前の兄弟ノードとなる。ｐｏｓｉｔｉｏｎの値が“ｌａｓｔＣｈｉｌｄ”であるとき、位置情報によって指定されるノードは、ＸＰａｔｈで指定されるノードの最後の子ノードとなる。
【００２１】
＜位置情報の具体例＞
つぎに、位置情報の指定方法について、具体例を用いて詳細に説明する。
【００２２】
図４は、あるノードの最初の子ノードを指定する場合の位置情報の指定方法の例である。断片データの最上位ノード‘ｄ’を構造化データにおけるノード‘ａ’の最初の子ノードとして配置する場合、ＸＰａｔｈでノード‘ａ’の現在の最初の子ノードであるノード‘ｂ’を指定し、ｐｏｓｉｔｉｏｎの値を“ｐｒｅｖＳｉｂｌｉｎｇ”とする。すると、断片データの最上位ノード‘ｄ’はノード‘ｂ’の直前の兄弟ノード、すなわちノード‘ａ’の最初の子ノードとして配置される。
【００２３】
図５は、あるノードの最初及び最後以外の子ノードを指定する場合の位置情報の指定方法の例である。断片データの最上位ノード‘ｄ’を構造化データにおけるノード‘ａ’の最初及び最後以外の子ノードとして配置する場合、ＸＰａｔｈでノード‘ａ’の子ノード‘ｃ’を指定し、ｐｏｓｉｔｉｏｎの値を“ｐｒｅｖＳｉｂｌｉｎｇ”とする。すると、断片データの最上位ノード‘ｄ’はノード‘ｃ’の直前の兄弟ノード、すなわちノード‘ａ’の子ノードとして配置される。
【００２４】
図６は、あるノードの最後の子ノードを指定する場合の位置情報の指定方法の例である。断片データの最上位ノード‘ｄ’を構造化データにおけるノード‘ａ’の最後の子ノードとして配置する場合、ＸＰａｔｈでノード‘ａ’を指定し、ｐｏｓｉｔｉｏｎの値を“ｌａｓｔＣｈｉｌｄ”とする。すると、断片データの最上位ノード‘ｄ’はノード‘ａ’の最後の子ノードとして配置される。
【００２５】
図７は、子ノードを持たないノードの子ノードを指定する場合の位置情報の指定方法の例である。断片データの最上位ノード‘ｄ’を構造化データにおけるノード‘ｂ’の子ノードとして配置する場合、ＸＰａｔｈでノード‘ｂ’を指定し、ｐｏｓｉｔｉｏｎの値を“ｌａｓｔＣｈｉｌｄ”とする。すると、断片データの最上位ノード‘ｄ’はノード‘ｂ’の子ノードとして配置される。
【００２６】
＜断片構成情報のバイナリエンコード＞
なお、本実施例の断片構成情報は、含まれる情報を適当な手段を用いてバイナリデータに変換し、バイナリデータとして表現してもよい。
【００２７】
＜送信＞
次に、本実施例の送信者における、コンテンツデータ及びメタデータの送信方法について説明する。
【００２８】
送信者は、複数の断片データ、及びそれらに対応する断片構成情報を適当な順番で並べ、メタデータストリームを作成する。断片データと断片構成情報を並べる順番は、断片データと断片構成情報を混合して並べてもよいし、初めに全ての断片構成情報を並べ、次に全ての断片データを並べてもよい。ただし、断片データ同士は任意の順番に並べてよいが、断片構成情報同士は、それらに含まれる位置情報の示す構造化データにおけるノードに関して、深さ優先順あるいは幅優先順に並べなければならない。
【００２９】
図８は、送信者における、コンテンツデータ及びメタデータ送信装置の構成図である。
【００３０】
コンテンツデータ記憶部はコンテンツデータを記憶し、メタデータストリーム記憶部は前述のメタデータストリームを記憶している。
【００３１】
コンテンツデータ送信制御部は、あらかじめ決められたスケジュールに従ってコンテンツデータをコンテンツデータ記憶部より入力し、多重化部へ出力する。
【００３２】
メタデータストリーム送信制御部は、メタデータストリームをカルーセル伝送するために、あらかじめ決められたカルーセル伝送の頻度や周期に基づいてメタデータストリーム記憶部よりメタデータストリームを入力し、多重化部へ出力する。
【００３３】
多重化部は、コンテンツデータ送信制御部より入力されるコンテンツデータ、及びメタデータストリーム送信制御部より入力されるメタデータストリームとを多重化し、多重化ストリームを放送へ出力する。
【００３４】
＜受信＞
図９は、受信者における、コンテンツデータ及びメタデータ受信装置の構成図である。
【００３５】
分離部は、放送より入力される多重化ストリームをコンテンツデータとメタデータストリームとに分離し、コンテンツデータをユーザーまたはアプリケーションへ出力し、メタデータストリームをメタデータストリーム分離部へ出力する。
【００３６】
メタデータストリーム分離部は、分離部より入力されるメタデータストリームを断片データと断片構成情報とに分離し、断片データを断片データ一時記憶部へ出力し、断片構成情報をメタデータ統合部へ出力する。
【００３７】
断片データ一時記憶部は、例えばメモリ等で構成され、メタデータストリーム分離部より入力される断片データを一時的に記憶する。メタデータ統合部より断片データのＩＤのリストを要求された場合には、記憶している断片データのＩＤのリストをメタデータ統合部へ出力する。メタデータ統合部より断片データのＩＤと共にＩＤによって特定される断片データを要求された場合には、そのＩＤによって特定される断片データをメタデータ統合部へ出力すると共に、その断片データをメモリから消去する。
【００３８】
メタデータ統合部は、メタデータストリーム分離部より入力される断片構成情報を、後述の断片構成情報の処理方法に従って処理し、断片構成情報、あるいは断片構成情報に含まれる参照情報をメタデータ記憶部に記憶されているメタデータ（構造化データ）に付加する。また、ユーザーまたはアプリケーションからメタデータ記憶部に記憶されているメタデータにおける参照情報の解決を指示された場合には、後述の参照情報の処理方法に従って、断片データ一時記憶部から断片データを取得してメタデータに付加すると共に、関連する断片構成情報を処理する。
【００３９】
メタデータ記憶部は、メタデータを記憶するための記憶媒体であり、メタデータ統合部がデータの書き込み及び読み取りを行う。また、ユーザーまたはアプリケーションからデータを読み取ることもできる。
【００４０】
ユーザーまたはアプリケーションは、メタデータ記憶部に記憶されているメタデータにおけるの任意の参照情報について、その参照先の断片データが必要であれば、その参照情報の解決をメタデータ統合部に指示する。さらに、参照情報を解決して得られたメタデータをメタデータ記憶部から読み取り、それに含まれる任意の参照情報について、その参照先の断片データが必要であれば、メタデータ統合部への参照情報の解決の指示を繰り返し行う。必要な断片データを参照する参照情報がなければ、最終的に得られたメタデータをそれぞれの用途に使用する。
【００４１】
＜断片構成情報の処理方法＞
次に、断片構成情報の処理方法について説明する。まず、断片構成情報より位置情報と参照情報を抽出する。位置情報に含まれるＸＰａｔｈの指定するノードがメタデータ記憶部に記憶されている構造化データ（メタデータ）上に存在する場合には、位置情報（ＸＰａｔｈ及びｐｏｓｉｔｉｏｎ）が指定する位置に参照情報を付加する。ただし、その際に、構造化データ上に存在する参照情報は、参照情報に含まれる要素名を持つ要素として扱う。位置情報に含まれるＸＰａｔｈの指定するノードがメタデータ記憶部に記憶されている構造化データ上に存在しない場合には、構造化データをＸＰａｔｈに従ってルートノードから可能な限り辿ったときの最後のノード（このノードは参照情報となるはずである。）の最後の子ノードとして断片構成情報を付加する。
【００４２】
断片構成情報の処理方法について、図面を参照しながら具体的に説明する。
【００４３】
図１０は、断片構成情報の処理方法について、位置情報に含まれるＸＰａｔｈの指定するノードが構造化データ上に存在する場合の例である。ＸＰａｔｈはノード１２１を指定しており、ｐｏｓｉｔｉｏｎの値は“ｌａｓｔＣｈｉｌｄ”である。これは断片データの最上位ノードをノード１２２の位置に配置するべきであることを意味し、参照情報をノード１２２の位置に付加する。
【００４４】
図１１は、断片構成情報の処理方法について、位置情報に含まれるＸＰａｔｈが構造化データ上の参照情報を指定している場合の例である。ノード１３１の位置に存在する参照情報には、ノード１３１の位置に配置されるべき断片データの最上位ノードの要素名‘ｂ’が含まれているので、ＸＰａｔｈがノード１３１を指定することがわかる。さらに、ｐｏｓｉｔｉｏｎの値は“ｌａｓｔＣｈｉｌｄ”であるので、参照情報をノード１３２の位置に付加する。
【００４５】
図１２は、断片構成情報の処理方法について、位置情報に含まれるＸＰａｔｈの指定するノードが構造化データ上に存在しない場合の例である。ノード１４１の位置には参照情報が存在するので、ノード１４１の位置に配置すべき断片データの最上位ノードの要素名が分かる。しかし、ＸＰａｔｈはノード１４１の位置を指定しているので、ＸＰａｔｈに従って構造化データをルートノードから辿るとノード１４１までは辿れるが、それ以降を辿ることはできない。従って、断片構成情報をノード１４１の位置に存在する参照情報の最後の子ノードとして追加する。
【００４６】
＜参照情報の解決方法＞
次に、参照情報の解決方法について説明する。参照情報の解決は、参照情報に含まれるＩＤによって指定される断片データを取得し、参照情報を削除し、参照情報があった位置にその断片データを付加する。ただし、参照情報がその子ノードとして断片構成情報を（１つあるいは複数）持つ場合には、断片データを付加した後に、前述の断片構成情報の処理方法に従って断片構成情報を（複数の場合は前から順番に）処理する。
【００４７】
＜断片データの要否の判断方法＞
断片データの要否の判断は、参照情報に含まれる要素タイプを基準として行う。構造化データにおけるＸＭＬの要素及び属性のフォーマットはＸＭＬスキーマを用いて定義されており、参照情報に含まれる要素タイプは参照する断片データの最上位ノードのＸＭＬスキーマにおける要素タイプであるので、ＸＭＬスキーマによる構造化データのフォーマット定義を解釈すれば、要素タイプから断片データの大まかな内容を知ることができる。ユーザーまたはアプリケーションは、その大まかな内容によって断片データの要否を判断する。
＜＜第２実施例（参照のみ、放送とインターネット）＞＞
＜システム構成＞
図１３は、本発明を適用したコンテンツデータ及びメタデータ伝送・受信システムの第２実施例の構成図である。本実施例では、図１の第１実施例のシステム構成と同様に、送信者がコンテンツデータとメタデータストリームを放送を介して送信し、受信者がそれらを受信する。さらに、送信者は断片データの一部をインターネットに接続されたデータベースに格納し、受信者はインターネット経由でデータベースから断片データを取得する。
【００４８】
送信者は、コンテンツデータとそれに関するメタデータ（構造化データ）を作成する。コンテンツデータは、放送を介して受信者へ送信される。メタデータは複数の断片データに分割されると共に、それぞれの断片データに対応する断片構成情報が作成される。一部の断片データ及び全ての断片構成情報からメタデータストリームが作成され、放送を介して受信者へ送信されるとともに、残りの断片データがデータベースに格納される。受信者は、コンテンツデータ及びメタデータストリームを放送より受信し、メタデータストリームより断片データ及び断片構成情報を抽出し、さらにインターネット経由でデータベースから断片データを取得し、断片データ及び断片構成情報よりメタデータを再構成する。再構成されたメタデータは、コンテンツデータの検索や視聴等に利用される。
【００４９】
＜メタデータ（ＸＭＬ）の説明＞
本実施例におけるメタデータは、第１実施例におけるメタデータと同じである。
【００５０】
＜断片化処理＞
本実施例における断片化処理の方法は、第１実施例における断片化処理の方法と同じである。ただし、放送を介して送信する断片データには断片データを一意に識別するＩＤを付加し、データベースに格納する断片データは断片データ毎に一意のファイル名を付加してファイル形式でデータベースに格納する。データベースに格納された断片データがインターネットからＵＲＩ（Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｉｄｅｎｔｉｆｉｅｒ）で参照できるようにデータベースを構築する。
【００５１】
＜断片構成情報の構造＞
本実施例における断片構成情報の構造は、対応する断片データが放送を介して伝送される場合には、第１実施例における断片構成情報の構造と同じであり、その概要は図３に示される通りである。一方、対応する断片データがインターネットに接続されたデータベースに格納される場合には、それに対する断片構成情報の構造を図１４に示すとおり、図３におけるＩＤ参照の代わりに参照情報にＵＲＩ参照が含まれ、ＵＲＩによって断片データを指定する。
【００５２】
＜放送での送信＞
本実施例の送信者におけるコンテンツデータ及びメタデータストリームの送信方法は、第１実施例におけるコンテンツデータ及びメタデータストリームの送信方法と同じである。ただし、メタデータストリームには一部の断片データのみが含まる。
【００５３】
＜インターネットでの送信＞
放送で送信されない一部の断片データは、前述の通りインターネットに接続されたデータベースに格納される。データベースは、インターネットに接続された受信者からＵＲＩと共に断片データファイルの取得が要求されると、そのＵＲＩに対応する断片データファイルを受信者へ送信する。
【００５４】
＜受信＞
図１５は、受信者における、コンテンツデータ及びメタデータ受信装置の構成図である。
【００５５】
図１５のコンテンツデータ及びメタデータ受信装置の構成図における分離部、メタデータストリーム分離部、断片データ一時記憶部、メタデータ記憶部、及びユーザーまたはアプリケーションの構成及び動作は、図９の第１実施例におけるコンテンツデータ及びメタデータ受信装置の構成図におけるそれぞれの構成及び動作と同じである。
【００５６】
メタデータ統合部の構成及び動作は、図９の第１実施例におけるコンテンツデータ及びメタデータ受信装置の構成図におけるメタデータ統合部の動作及び構成と同じである。ただし、参照情報を解決する際に、参照情報がＩＤ参照で断片データを指定している場合は、第１実施例と同様に断片データ一時記憶部より断片データを取得し、参照情報がＵＲＩ参照で断片データを指定している場合は、ＵＲＩで特定される断片データの受信を断片データ受信部に指示して断片データ受信部から断片データを取得する。
【００５７】
断片データ受信部は、メタデータ統合部よりＵＲＩで特定される断片データの受信の指示があると、ＵＲＩと共にそのＵＲＩで特定される断片データをインターネット経由でデータベースに要求し、データベースから送信される断片データを受信し、受信した断片データをメタデータ統合部へ出力する。
＜＜第３実施例（参照のみ、インターネット）＞＞
＜システム構成＞
図１６は、本発明を適用したコンテンツデータ及びメタデータ伝送・受信システムの第３実施例の構成図である。本実施例では、送信者（コンテンツプロバイダー）がコンテンツデータ（ビデオ、オーディオ等）とそれに関する構造化されたメタデータ（構造化データ）をインターネットに接続したデータベースに格納し、受信者（ユーザー）がインターネット経由でデータベースからそれらのデータを取得する。
【００５８】
送信者は、コンテンツデータとそれに関するメタデータを作成する。コンテンツデータは、データベースに格納される。メタデータは複数の断片データに分割されると共に、それぞれの断片データに対応する断片構成情報が作成され、断片データ及び断片構成情報がデータベースに格納される。受信者は、コンテンツデータ、断片データ、及び断片構成情報をインターネット経由でデータベースから取得し、断片データ及び断片構成情報よりメタデータを再構成する。再構成されたメタデータは、コンテンツデータの検索や視聴等に利用される。
【００５９】
＜メタデータ（ＸＭＬ）の説明＞
本実施例におけるメタデータは、第１実施例におけるメタデータと同じである。
【００６０】
＜断片化処理＞
本実施例における断片化処理の方法は、第１実施例における断片化処理の方法と同じである。ただし、断片データにＩＤは付加しない。また、断片データには一意のファイル名を付加して、ファイル形式でデータベースに格納する。データベースに格納された断片データは、インターネットからＵＲＩで参照できる。また、断片構成情報は、全ての断片構成情報をそれらに含まれる位置情報の指定する構造化データにおけるノードに関して、深さ優先順あるいは幅優先順に並べて断片構成情報ストリームを構成し、その断片構成情報ストリームをデータベースに格納する。
【００６１】
＜断片構成情報の構造＞
本実施例における断片構成情報の構造は、図１４の第２実施例における対応する断片データがインターネットに接続されたデータベースに格納される場合の断片構成情報の構造と同じである。
【００６２】
＜インターネットでの送信＞
コンテンツデータ、断片データ、及び断片構成情報は、前述の通りインターネットに接続されたデータベースに格納される。データベースは、インターネットに接続された受信者からＵＲＩと共にコンテンツデータ、断片データ、あるいは断片構成情報のファイルの取得が要求されると、そのＵＲＩに対応するファイルを受信者へ送信する。
【００６３】
＜受信＞
図１７は、受信者における、コンテンツデータ及びメタデータ受信装置の構成図である。
【００６４】
データ受信部は、ユーザーまたはアプリケーションより、コンテンツデータのＵＲＩと共にそのＵＲＩに対応するコンテンツデータの取得を指示されると、そのＵＲＩに対応するコンテンツデータをインターネット経由でデータベースに要求し、データベースが送信するそのＵＲＩに対応するコンテンツデータを受信し、受信したコンテンツデータをユーザーまたはアプリケーションへ出力する。また、メタデータ統合部より、断片構成情報ストリーム、あるいは断片データのＵＲＩと共にそのＵＲＩに対応する断片データの取得を指示されると、断片構成情報ストリーム、あるいはＵＲＩに対応する断片データをインターネット経由でデータベースに要求し、データベースが送信する断片構成情報ストリーム、あるいはＵＲＩに対応する断片データを受信し、受信した断片構成情報ストリーム、あるいはＵＲＩに対応する断片データをメタデータ統合部へ出力する。
【００６５】
メタデータ統合部は、初めに断片構成情報ストリームの取得をデータ受信部へ指示し、データ受信部より入力される断片構成情報ストリームに含まれる断片構成情報を順に処理する。断片構成情報の処理方法は、第１実施例の断片構成情報の処理方法と同じである。また、ユーザーまたはアプリケーションからメタデータ記憶部に記憶されているメタデータにおける参照情報の解決を指示された場合には、参照情報の処理方法に従って、参照情報に含まれるＵＲＩに対応する断片データの取得をデータ受信部へ指示し、データ受信部より入力される断片データをメタデータに付加すると共に、関連する断片構成情報を処理する。なお、参照情報の処理方法は、第１実施例の参照情報の処理方法と同じである。
【００６６】
メタデータ記憶部の構成及び動作は、図９の第１実施例のコンテンツデータ及びメタデータ受信装置の構成図におけるメタデータ記憶部の構成及び動作と同じである。
【００６７】
ユーザーまたはアプリケーションの構成及び動作は、図９の第１実施例のコンテンツデータ及びメタデータ受信装置の構成図におけるユーザーまたはアプリケーションの構成及び動作と同じである。ただし、コンテンツデータが必要な場合には、コンテンツデータのＵＲＩと共にそのＵＲＩに対応するコンテンツデータの取得をデータ受信部へ指示し、データ受信部よりコンテンツデータを入力する。
＜＜第４実施例（参照とコマンド、放送）＞＞
＜システム構成＞
本発明を適用したコンテンツデータ及びメタデータ伝送・受信システムの第４実施例は、ＭＰＥＧ−７システムを利用した送信側によるメタデータの動的な生成・更新と、本発明の断片構成情報を利用した受信側による断片データの能動的な取得・統合とを同時に実現するものである。
【００６８】
本実施例のコンテンツデータ及びメタデータ伝送システムの構成は、図１の第１実施例のコンテンツデータ及びメタデータ伝送システムの構成と同じである。ただし、メタデータストリームの構造が異なる。
【００６９】
＜メタデータストリーム＞
本実施例におけるメタデータストリームは、図２３のＭＰＥＧ−７システムにおけるＭＰＥＧ−７記述ストリームを拡張したものである。本実施例のメタデータストリームは、デコーダ初期構成と、それに続く複数のアクセスユニットにより構成される。アクセスユニットは、複数のフラグメント更新ユニットにより構成される。ただし、本実施例では、ＭＰＥＧ−７システムにおけるフラグメント更新ユニットと同一の構造を持つフラグメント更新ユニット（１）の他に、断片構成情報を伝送するためのフラグメント更新ユニット（２）、及び断片データのみを含むフラグメント更新ユニット（３）を用いる。図１８は、フラグメント更新ユニット（２）の構成図である。フラグメント更新ユニット（２）は、フラグメント更新コマンド、フラグメント更新コンテクスト、及び参照情報より構成される。ＭＰＥＧ−７システムにおけるフラグメント更新コンテクストは、本発明の断片構成情報に含まれる位置情報と同じ構造を持つものであり、フラグメント更新コンテクストと参照情報により断片構成情報を構成する。
【００７０】
＜断片化処理＞
図１９は、本実施例における、メタデータ（構造化データ）の断片化処理とメタデータストリーム作成の概略を示す図である。メタデータは複数の断片データに分割される。それぞれの断片データについて、フラグメント更新コマンド（ここでは「追加」コマンドを用いる）とフラグメント更新コンテクスト（位置情報）を付加してフラグメント更新ユニット（１）を作成するか（断片データがフラグメント更新ペイロードとなる）、あるいは、第１実施例における断片化処理と同様に断片構成情報を作成し、それにフラグメント更新コマンド（ここでは「追加」コマンドを用いる）を付加したフラグメント更新ユニット（２）と、断片データのみを含むフラグメント更新ユニット（３）とを作成する。便宜的に、フラグメント更新ユニット（３）に含まれる断片データを第１断片データ、フラグメント更新ユニット（１）に含まれる断片データを第２断片データとする。
【００７１】
なお、メタデータを分割して断片データを作成する代わりに、統合して生成されるメタデータを想定して断片データを作成し、フラグメント更新ユニット（１）、またはフラグメント更新ユニット（２）とフラグメント更新ユニット（３）を作成してもよい。さらに、フラグメント更新コマンドに「置換」コマンド、「削除」コマンドや「リセット」コマンドを採用し、受信側の構造化メタデータツリーを動的に更新するようにしてもよい。以上の処理で作成されたフラグメント更新ユニット（１）、フラグメント更新ユニット（２）、及びフラグメント更新ユニット（３）を適当な数だけ並べてアクセスユニットを作成し、さらにアクセスユニットを並べ、先頭にデコーダ初期構成を付加してメタデータストリームを作成する。
【００７２】
＜送信＞
本実施例の送信者におけるコンテンツデータ及びメタデータ送信装置の構成は、図８の第１実施例の送信者におけるコンテンツデータ及びメタデータ送信装置の構成と同じである。
【００７３】
＜受信＞
本実施例の受信者におけるコンテンツデータ及びメタデータ受信装置の構成は、図９の第１実施例の受信者におけるコンテンツデータ及びメタデータ受信装置の構成と同じである。ただし、メタデータストリーム分離部及びメタデータ統合部の動作が異なる。
【００７４】
メタデータストリーム分離部は、分離部より入力されるメタデータストリームをフラグメント更新ユニット（１）、フラグメント更新ユニット（２）、及びフラグメント更新ユニット（３）に分離し、フラグメント更新ユニット（１）及びフラグメント更新ユニット（２）をメタデータ統合部へ出力し、フラグメント更新ユニット（３）より断片データを抽出し、その断片データを断片データ一時記憶部へ出力する。
【００７５】
メタデータ統合部は、メタデータストリーム分離部より入力されるフラグメント更新ユニット（１）を解釈し、フラグメント更新コマンドが「追加」コマンドの場合には、メタデータ記憶部に記憶されているメタデータにおけるフラグメント更新コンテクストが指定する位置にフラグメント更新ペイロードに含まれる（フラグメント更新ユニット（１）に含まれる）断片データを付加し、フラグメント更新コマンドが「置換」コマンドの場合には、メタデータ記憶部に記憶されているメタデータにおけるフラグメント更新コンテクストが指定する位置以下の部分データとフラグメント更新ペイロードに含まれる断片データとを置換し、フラグメント更新コマンドが「削除」コマンドの場合には、メタデータ記憶部に記憶されているメタデータにおけるフラグメント更新コンテクストが指定する位置以下の部分データを削除し、フラグメント更新コマンドが「リセット」コマンドの場合には、メタデータ記憶部に記憶されているメタデータを予め定められた初期状態に戻す。ただし、以上の処理において、メタデータにおけるフラグメント更新コンテクストが指定する位置のノードが存在しない場合は、そのノードを含む断片データが取得されるまでメタデータ上の対応する上位の参照情報の解決を続ける。参照情報の解決方法は、第１実施例における参照情報の解決方法と同じである。
【００７６】
また、メタデータ統合部は、メタデータストリーム分離部より入力されるフラグメント更新ユニット（２）からフラグメント更新コマンドと断片構成情報（フラグメント構成コンテクスト、すなわち位置情報と、参照情報）を抽出し、フラグメント更新コマンドについては上記と同様に処理し、断片構成情報については第１実施例の断片構成情報の処理方法と同様の方法で処理する。
【００７７】
また、メタデータ統合部は、ユーザーまたはアプリケーションからメタデータ記憶部に記憶されている構造化メタデータツリー上の参照情報の解決を指示された場合には、第１実施例における参照情報の解決方法と同様の方法でその参照情報を解決する。
＜＜第５実施例（参照とコマンド、放送とインターネット）＞＞
＜システム構成＞
本発明を適用したコンテンツデータ及びメタデータ伝送・受信システムの第５実施例は、ＭＰＥＧ−７システムを利用した送信側によるメタデータの動的な生成・更新と、本発明の断片構成情報を利用した受信側による断片データの能動的な取得・統合とを同時に実現するものである。
【００７８】
本実施例のコンテンツデータ及びメタデータ伝送システムの構成は、図１３の第２実施例のコンテンツデータ及びメタデータ伝送システムの構成と同じである。ただし、メタデータストリームの構造が異なる。
【００７９】
＜メタデータストリーム＞
本実施例におけるメタデータストリームの構造は、第４実施例のメタデータストリームの構造と同じである。ただし、第２実施例と同様に、一部の断片データはメタデータストリームに含めずに、インターネットに接続されたデータベースに格納する。
【００８０】
＜送信＞
本実施例の送信者におけるコンテンツデータ及びメタデータ送信装置の構成は、図１３の第２実施例の送信者におけるコンテンツデータ及びメタデータ送信装置の構成と同じである。
【００８１】
＜受信＞
本実施例の受信者におけるコンテンツデータ及びメタデータ受信装置の構成は、図１５の第２実施例の受信者におけるコンテンツデータ及びメタデータ受信装置の構成と同じである。ただし、メタデータストリーム分離部及びメタデータ統合部の動作が異なる。
【００８２】
メタデータストリーム分離部の動作は、第４実施例の受信者におけるコンテンツデータ及びメタデータ受信装置のメタデータストリーム分離部の動作と同じである。
【００８３】
メタデータ統合部の動作は、第４実施例の受信者におけるコンテンツデータ及びメタデータ受信装置のメタデータ統合部の動作と同じである。ただし、参照情報を解決する際に、参照情報がＩＤ参照で断片データを指定している場合は、第４実施例と同様に断片データ一時記憶部より断片データを取得し、参照情報がＵＲＩ参照で断片データを指定している場合は、ＵＲＩで特定される断片データの受信を断片データ受信部に指示して断片データ受信部から断片データを取得する。
＜＜受信プログラムによる受信装置の実現＞＞
ここで、上述した各実施例における受信装置を、コンピュータ上に実現させるための構造化データ受信プログラムを、第２実施例を取り上げて具体的に説明する。
【００８４】
＜受信システム＞
図２０に示すように第２実施例においては、コンピュータは、放送よりコンテンツデータ及びメタデータストリームを受信すると共に、インターネットを介してデータベースから断片データを受信する。さらに、メタデータストリーム及び断片データよりメタデータを再構成し、内部の記憶装置に記憶する。ユーザーは、コンピュータを操作することにより、メタデータを利用してコンテンツの検索を行ったり、コンテンツの視聴と同時にメタデータを表示したりする。
【００８５】
＜処理の流れ＞
図２１はコンピュータの構成図であり、図２２は、そのコンピュータで実行される処理の流れである。
【００８６】
まず、中央処理装置は、メインメモリ中の制御プログラム（構造化データ受信プログラム）の指令を受け、放送受信装置より入力される多重化ストリームより断片構成情報をコンテンツデータとメタデータストリームとに分離し、さらにメタデータストリームを断片データと断片構成情報とに分離し、分離される断片構成情報を順に処理する。その際、並行して分離されるコンテンツデータ及び断片データは、記憶装置に記憶する。
【００８７】
断片構成情報の処理方法は、第２実施例における断片構成情報の処理方法と同じである。ただし、メタデータは記憶装置上に作成する。
【００８８】
次に、中央処理装置は、全ての断片構成情報を処理していなければ、引き続き断片構成情報の処理を行い、全ての断片構成情報を処理していれば、入力装置より入力されるユーザーの指示を待つ。
【００８９】
ユーザーより指示が入力されると、中央処理装置は、その指示がメタデータの出力であれば、出力装置へメタデータを出力する。ユーザーからの指示が参照情報の解決であれば、記憶装置に記憶されているメタデータにおけるユーザーより指示された参照情報を解決する。参照情報の解決方法は、第２実施例における参照情報の解決方法と同じである。ただし、参照情報の参照する断片データが放送で伝送されるメタデータストリームに含まれるものであれば、記憶装置に記憶されている断片データから該当のものを取得し、参照情報の参照する断片データがインターネットに接続されたデータベースに格納されているものであれば、インターネット通信装置によってデータベースから該当する断片データを取得する。ユーザーからの指示が終了であれば、処理を終了する。
【００９０】
第２実施例以外の実施例における受信装置も同様にして構造化データ受信プログラムによってコンピュータ上に実現可能である。
【００９１】
＜その他＞
なお、構造化データ受信プログラムは、これらを記録したコンピュータ読み取り可能な記録媒体から読み取られてコンピュータに取り込まれてもよいし、通信ネットワーク等を介して伝送されてコンピュータに取り込まれてもよい。
＜＜第６実施例（参照の対象がストリームの場合）＞＞
＜システム構成＞
本発明を適用したコンテンツデータ及びメタデータ伝送・受信システムの第６実施例は、断片構成情報における参照情報の参照する対象が断片データだけでなく他のメタデータストリームをも含み、メタデータ（構造化データ）の複数ストリームによる伝送、及び受信側による複数ストリームの再帰的な受信処理を実現するものである。
【００９２】
本実施例のコンテンツデータ及びメタデータ伝送システムの構成は、図１の第１実施例のコンテンツデータ及びメタデータ伝送システムの構成と同じである。ただし、断片化処理、送信方法、及び受信方法が異なる。
【００９３】
＜断片化処理＞
図２５は、本実施例における、メタデータの断片化処理の概略を示す図である。メタデータ（構造化データ）は複数の断片データに分割されるとともに、それぞれの断片データに断片データを一意に識別するＩＤが付加され、それぞれの断片データに対応する断片構成情報が作成される。さらに、生成された断片化データに対して同様の断片化処理を行い、さらに小さな断片データに分割してもよい。２段目の断片化処理で生成された断片化データにさらに断片化処理を行う等、断片化処理は再帰的に何段でも繰り返してよい。このとき、２段目以降の断片化処理で作成される断片構成情報に含まれる位置情報は、元のメタデータ（構造化データ）における位置を示す情報ではなく、その断片化処理の対象の構造化データにおける位置を示す情報とする。なお、メタデータを分割して断片データを生成する代わりに、統合して生成されるメタデータを想定して断片データを作成してもよい。
【００９４】
＜送信＞
本実施例の送信者における、コンテンツデータ及びメタデータの送信装置の構成は、図８の第１実施例のコンテンツデータ及びメタデータの送信装置の構成と同じである。ただし、メタデータストリームの構成方法が異なる。
【００９５】
送信者は、複数の断片データ、及びそれらに対応する断片構成情報を適当な順番で並べ、メタデータストリームを作成する。ただし、再帰的に繰り返した断片化処理ごとに独立した複数のメタデータストリームを作成する。ある断片化処理に対応するメタデータストリームに含まれる情報は、その断片化処理で生成された断片化データのうち再帰的に断片化処理が行われなかった全ての断片化データと、全ての断片構成情報である。さらに、メタデータストリームに、それに対応する断片化処理の対象の断片データに付加されていたＩＤを付加する。ただし、最上位のメタデータストリームには、最上位のメタデータストリームであることを示すＩＤを付加する。
【００９６】
＜受信＞
図２６は、受信者における、コンテンツデータ及びメタデータ受信装置の構成図である。
【００９７】
コンテンツデータ及びメタデータ受信装置の構成図における分離部、メタデータ記憶部、及びユーザーまたはアプリケーションの構成及び動作は、図９の第１実施例におけるコンテンツデータ及びメタデータ受信装置の構成図それぞれの構成及び動作と同じである。
【００９８】
メタデータストリーム分離部は、分離部より入力される複数のメタデータストリームのうち、最上位のメタデータストリームを断片データと断片構成情報とに分離し、断片データを断片データ及びメタデータストリーム一時記憶部へ出力し、断片構成情報をメタデータ統合部へ出力する。さらに、最上位のメタデータストリーム以外の全てのストリームをそのまま断片データ及びメタデータストリーム一時記憶部へ出力する。
【００９９】
断片データ及びメタデータストリーム一時記憶部は、例えばメモリ等で構成され、メタデータストリーム分離部より入力される断片データ及びメタデータストリーム、及び、断片データ及びメタデータストリーム分離部より入力される断片データを一時的に記憶する。メタデータ統合部より断片データ及びメタデータストリームのＩＤのリストを要求された場合には、記憶している断片データ及びメタデータストリームのＩＤのリストをメタデータ統合部へ出力する。断片データ及びメタデータストリーム分離部より断片データまたはメタデータストリームのＩＤと共にＩＤによって特定される断片データまたはメタデータストリームを要求された場合には、そのＩＤによって特定される断片データまたはメタデータストリームを断片データ及びメタデータストリーム分離部へ出力すると共に、その断片データまたはメタデータストリームをメモリから消去する。
【０１００】
断片データ及びメタデータストリーム分離部は、メタデータ統合部より断片データまたはメタデータストリームのＩＤと共にＩＤによって特定される断片データまたはメタデータストリームを要求された場合には、そのＩＤによって特定される断片データまたはメタデータストリームを断片データ及びメタデータストリーム一時記憶部に要求し、断片データ及びメタデータストリーム一時記憶部より出力される断片データまたはメタデータストリームを入力する。さらに、入力されたデータが断片データである場合には、その断片データをメタデータ統合部へ出力する。入力されたデータがメタデータストリームである場合には、そのメタデータストリームを（複数の）断片データと（複数の）断片構成情報とに分離し、断片データを断片データ及びメタデータストリーム一時記憶部へ出力し、断片構成情報をメタデータ統合部へ出力する。
【０１０１】
メタデータ統合部は、メタデータストリーム分離部より入力される断片構成情報を、第１実施例における断片構成情報の処理方法と同様の方法で処理し、断片構成情報、あるいは断片構成情報に含まれる参照情報をメタデータ記憶部に記憶されているメタデータ（構造化データ）に付加する。また、ユーザーまたはアプリケーションからメタデータ記憶部に記憶されているメタデータにおける参照情報の解決を指示された場合には、第１実施例における参照情報の処理方法と同様の方法で、断片データ及びメタデータストリーム分離部から断片データを取得してメタデータに付加すると共に、関連する断片構成情報を処理する。ただし、断片データ及びメタデータストリーム分離部から取得されるデータが（複数の）断片構成情報の場合には、それらの断片構成情報を第１実施例における断片構成情報の処理方法と同様の方法で処理し、断片構成情報、あるいは断片構成情報に含まれる参照情報をメタデータ記憶部に（すでに記憶されているメタデータとは別に）記憶し、それら全ての断片構成情報を処理して得られるメタデータを元のメタデータの所定の位置に付加する。さらに、断片データ及びメタデータストリーム分離部から取得される断片構成情報がメタデータストリームへの参照を含んでいる場合には、同様の処理を再帰的に繰り返す。
【０１０２】
【発明の効果】
以上の通り、本発明は下記の効果を有する。
（イ）送信側において、構造化データを再統合可能なように複数の断片データに分割して伝送することを可能とする。また、受信側において、断片データを統合するタイミングを決めることを可能とすると共に、構造化データの効率的な受信処理を可能とする。
（ロ）断片データを統合するための情報である断片構成情報に含まれる、断片データの接続位置に関する位置情報を、生成される構造化データにおけるノードを指定する情報と、その指定されたノードに対する前記対応する断片データの接続位置を指定する情報とを有するものとした場合には、構造化データを統合する位置を正確に指定することができる。
（ハ）断片データを統合するための情報である断片構成情報に含まれる、断片データを指定する参照情報が、参照する断片データの内容に関する情報を有する場合には、受信側において、断片データを選択的に受信・統合することが可能となり、構造化データの効率的な受信処理を可能とする。
（ニ）断片データを統合するための情報である断片構成情報に含まれる、断片データを指定する参照情報が、参照する断片データの最上位ノードの名前に関する情報を有する場合には、受信側において、参照されるデータを構造化データに統合しておらず、さらに他の断片構成情報に含まれる位置情報がその参照される断片データにおけるノードに対応する位置を指定している場合でも、その他の断片構成情報を適切に処理することを可能とする。
【図面の簡単な説明】
【図１】第１実施例におけるコンテンツデータ及びメタデータ伝送システムの構成図である。
【図２】第１実施例における構造化データの断片化処理の概略を示す図である。
【図３】第１実施例における断片構成情報の構造を示す図である。
【図４】第１実施例の断片構成情報における位置情報の指定方法の一例である。
【図５】第１実施例の断片構成情報における位置情報の指定方法の一例である。
【図６】第１実施例の断片構成情報における位置情報の指定方法の一例である。
【図７】第１実施例の断片構成情報における位置情報の指定方法の一例である。
【図８】第１実施例におけるコンテンツデータ及びメタデータ送信装置の構成図である。
【図９】第１実施例におけるコンテンツデータ及びメタデータ受信装置の構成図である。
【図１０】第１実施例のコンテンツデータ及びメタデータ受信装置における断片構成情報の処理方法の一例である。
【図１１】第１実施例のコンテンツデータ及びメタデータ受信装置における断片構成情報の処理方法の一例である。
【図１２】第１実施例のコンテンツデータ及びメタデータ受信装置における断片構成情報の処理方法の一例である。
【図１３】第２実施例におけるコンテンツデータ及びメタデータ伝送システムの構成図である。
【図１４】第２実施例における断片構成情報の構造を示す図である。
【図１５】第２実施例におけるコンテンツデータ及びメタデータ受信装置の構成図である。
【図１６】第３実施例におけるコンテンツデータ及びメタデータ伝送システムの構成図である。
【図１７】第３実施例におけるコンテンツデータ及びメタデータ受信装置の構成図である。
【図１８】第４実施例のメタデータストリームにおけるフラグメント更新ユニット（２）の構成図である。
【図１９】第４実施例における構造化データの断片化処理とメタデータストリーム作成の概略を示す図である。
【図２０】第２実施例における受信装置をコンピュータにより実現するための説明図である。
【図２１】受信装置を実現するコンピュータの構成図である。
【図２２】コンピュータで実行される構造化データ受信プログラムの処理の流れを示す図である。
【図２３】ＭＰＥＧ−７システムにおけるＭＰＥＧ−７記述ストリームの構造を示す概念図である。
【図２４】ＭＰＥＧ−７システムにおける、フラグメント更新ユニットの「追加」コマンドによるメタデータツリーへの断片の追加を示す概念図ある。
【図２５】第６実施例における構造化データの断片化処理の概略を示す図である。
【図２６】第６実施例におけるコンテンツデータ及びメタデータ受信装置の構成図である。
Claims (12)
- 複数の断片データと、前記各断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各断片データに対応したそれぞれの断片構成情報とを受信する受信装置としてコンピュータを機能させるための構造化データの受信プログラムであって、
前記断片構成情報は、前記各断片データから対応する前記断片データを識別する識別情報を有する参照情報と、前記対応する断片データの前記構造化データにおける接続位置に関する位置情報とを含むものであり、
前記断片データと前記断片構成情報とを受信してそれぞれを出力する受信機能と、
受信した前記断片構成情報に含まれる前記位置情報と前記参照情報とに基づき、受信した前記断片データを前記構造化データに統合する構造化データ統合機能と、
をコンピュータに実現させ、コンピュータを受信装置として機能させるための構造化データの受信プログラムであり、
前記断片構成情報に含まれる前記位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報である、
ことを特徴とする構造化データの受信プログラム。 - 複数の断片データと、前記各断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各断片データに対応したそれぞれの断片構成情報とを受信する構造化データの受信装置であって、
前記断片構成情報は、前記各断片データから対応する前記断片データを識別する識別情報を有する参照情報と、前記対応する断片データの前記構造化データにおける接続位置に関する位置情報とを含むものであり、
前記断片データと前記断片構成情報とを受信してそれぞれを出力する受信手段と、
前記受信手段より出力される前記断片データを記憶する断片データ記憶手段と、
前記構造化データを記憶する構造化データ記憶手段と、
前記受信手段より出力される前記断片構成情報に含まれる前記位置情報と前記参照情報とに基づき、前記断片データ記憶手段より読み出した所定の前記断片データを前記構造化データ記憶手段から読み出した前記構造化データに統合する構造化データ統合手段と、
を設けた構造化データの受信装置であり、
前記断片構成情報に含まれる前記位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位 に位置する一の下位ノードの直前である場合は、前記位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報である、
ことを特徴とする構造化データの受信装置。 - 複数の断片データと、前記各断片データを受信側で統合して木構造を有する構造化データを生成するための情報である前記各断片データに対応したそれぞれの断片構成情報とを受信する構造化データの受信方法であって、
前記断片構成情報は、前記各断片データから対応する前記断片データを識別する識別情報を有する参照情報と、前記対応する断片データの前記生成される構造化データにおける接続位置に関する位置情報とを含むものであり、
受信した前記各断片構成情報に含まれる前記位置情報と前記参照情報とに基づき、受信した前記各断片データを統合して前記構造化データを生成する構造化データの受信方法であり、
前記断片構成情報に含まれる前記位置情報は、前記生成される構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する断片データの前記生成される構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する断片データの前記生成される構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報である、
ことを特徴とする構造化データの受信方法。 - 複数の第１断片データと、前記各第１断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各第１断片データに対応したそれぞれの断片構成情報と、第２断片データにその第２断片データを前記構造化データに統合するための情報である統合化情報を付加した断片更新データとを受信する受信装置としてコンピュータを機能させるための構造化データの受信プログラムであって、
前記断片構成情報は、前記各第１断片データから対応する前記第１断片データを識別する識別情報を有する参照情報と、前記対応する第１断片データの前記構造化データにおける接続位置に関する第１位置情報と、前記対応する第１断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第１統合処理情報とを含むものであり、
前記断片更新データに含まれる前記統合化情報は、前記第２断片データの前記構造化データにおける接続位置に関する第２位置情報と、前記第２断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第２統合処理情報とを含むものであり、
前記断片構成情報に含まれる前記第１位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記断片更新データに含まれる前記第２位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記第２断片データの接続位置を指定する情報とを有する位置情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第１断片データと前記断片構成情報と前記断片更新データとを受信して出力する受信機能と、
受信した前記断片構成情報に含まれる前記第１位置情報と前記参照情報と前記第１統合処理情報とに基づき、受信した前記第１断片データを前記構造化データにおける接続位置に追加すると共に、受信した前記断片更新データに含まれる前記第２位置情報と前記第２統合処理情報とに基づき、前記受信した断片更新データに含まれる前記第２断片データを前記構造化データにおける接続位置に追加する構造化データ統合機能と、
をコンピュータに実現させ、コンピュータを受信装置として機能させるための構造化データの受信プログラム。 - 複数の第１断片データと、前記各第１断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各第１断片データに対応したそれぞれの断片構成情報と、第２断片データにその第２断片データを前記構造化データに統合するための情報である統合化情報を付加した断片更新データとを受信する構造化データの受信装置であって、
前記断片構成情報は、前記各第１断片データから対応する前記第１断片データを識別する識別情報を有する参照情報と、前記対応する第１断片データの前記構造化データにおける接続位置に関する第１位置情報と、前記対応する第１断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第１統合処理情報とを含むものであり、
前記断片更新データに含まれる前記統合化情報は、前記第２断片データの前記構造化データにおける接続位置に関する第２位置情報と、前記第２断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第２統合処理情報とを含むものであり、
前記断片構成情報に含まれる前記第１位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記断片更新データに含まれる前記第２位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記第２断片データの接続位置を指定する情報とを有する位置情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第１断片データと前記断片構成情報と前記断片更新データとを受信してそれぞれを出力する受信手段と、
前記受信手段より出力される前記第１断片データを記憶する断片データ記憶手段と、
前記構造化データを記憶する構造化データ記憶手段と、
前記受信手段により受信された前記断片構成情報に含まれる前記第１位置情報と前記参照情報と前記第１統合処理情報とに基づき、前記断片データ記憶手段より読み出した所定の前記第１断片データを前記構造化データ記憶手段から読み出した前記構造化データにおける接続位置に追加すると共に、前記受信手段により受信された前記断片更新データに含まれる前記統合化情報の有する前記第２位置情報と前記第２統合処理情報とに基づき、前記受信された断片更新データに含まれる前記第２断片データを前記構造化データ記憶手段から読み出した前記構造化データにおける接続位置に追加する構造化データ統合手段と、
を設けたことを特徴とする構造化データの受信装置。 - 複数の第１断片データと、前記各第１断片データを受信側で統合して木構造を有する構造化データを生成するための情報である前記各第１断片データに対応したそれぞれの断片構成情報と、第２断片データにその第２断片データを前記構造化データに統合するための情報である統合化情報を付加した断片更新データとを受信する構造化データの受信方法であって、
前記断片構成情報は、前記各第１断片データから対応する前記第１断片データを識別する識別情報を有する参照情報と、前記対応する第１断片データの前記構造化データにおける接続位置に関する第１位置情報と、前記対応する第１断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第１統合処理情報とを含むものであり、
前記断片更新データに含まれる前記統合化情報は、前記第２断片データの前記構造化データにおける接続位置に関する第２位置情報と、前記第２断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第２統合処理情報とを含むものであり、
前記断片構成情報に含まれる前記第１位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記断片更新データに含まれる前記第２位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記第２断片データの接続位置を指定する情報とを有する位置情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第１断片データと前記断片構成情報と前記断片更新データとを受信し、
受信した前記各断片構成情報に含まれる前記第１位置情報と前記参照情報と前記第１統合処理情報とに基づき、受信した前記各第１断片データを接続位置に追加する共に、受信した前記断片更新データに含まれる前記第２位置情報と前記第２統合処理情報とに基づき、前記受信した断片更新データに含まれる前記第２断片データを接続位置に追加して前記構造化データを生成することを特徴とする構造化データの受信方法。 - 複数の断片データと、前記各断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各断片データに対応したそれぞれの断片構成情報とを受信する受信装置としてコンピュータを機能させるための構造化データの受信プログラムであって、
前記断片構成情報は、対応する前記断片データの存在場所に関する場所情報を有する参照情報と、前記対応する断片データの前記構造化データにおける接続位置に関する位置情報とを含むものであり、
前記断片構成情報を受信して出力する断片構成情報受信機能と、
受信した前記断片構成情報に含まれる前記参照情報に基づいて前記断片データの存在場所を特定し、その特定した存在場所から前記断片データを受信して出力する断片データ受信機能と、
受信した前記断片データを、受信した前記断片構成情報に含まれる前記位置情報に基づき、前記構造化データに統合する構造化データ統合機能と、
をコンピュータに実現させ、コンピュータを受信装置として機能させるための構造化データの受信プログラムであり、
前記断片構成情報に含まれる前記位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報である、
ことを特徴とする構造化データの受信プログラム。 - 複数の断片データと、前記各断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各断片データに対応したそれぞれの断片構成情報とを受信する構造化データの受信装置であって、
前記断片構成情報は、対応する前記断片データの存在場所に関する場所情報を有する参照情報と、前記対応する断片データの前記構造化データにおける接続位置に関する位置情報とを含むものであり、
前記断片構成情報を受信して出力する断片構成情報受信手段と、
前記断片構成情報受信手段より出力される前記断片構成情報に含まれる前記参照情報に基づいて前記断片データの存在場所を特定し、その特定した存在場所から前記断片データを受信して出力する断片データ受信手段と、
前記構造化データを記憶する構造化データ記憶手段と、
前記断片データ受信手段により取得した前記断片データを、前記断片構成情報受信手段より出力される前記断片構成情報に含まれる前記位置情報に基づき、前記構造化データ記憶手段から読み出した前記構造化データに統合する構造化データ統合手段と、
を設けた構造化データの受信装置であり、
前記断片構成情報に含まれる前記位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報である、
ことを特徴とする構造化データの受信装置。 - 複数の断片データと、前記各断片データを受信側で統合して木構造を有する構造化データを生成するための情報である前記各断片データに対応したそれぞれの断片構成情報とを受信する構造化データの受信方法であって、
前記断片構成情報は、対応する前記断片データの存在場所に関する場所情報を有する参照情報と、前記対応する断片データの前記生成される構造化データにおける接続位置に関する位置情報とを含むものであり、
受信した前記各断片構成情報に含まれる前記参照情報に基づいて前記断片データの存在場所を特定し、その特定した存在場所から前記断片データを受信し、
受信した前記各断片データを、受信した前記各断片構成情報に含まれる前記位置情報に基づき統合して前記構造化データを生成する構造化データの受信方法であり、
前記断片構成情報に含まれる前記位置情報は、前記生成される構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記位置情報における前記ノードを指定 する情報は、前記一の下位ノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報である、
ことを特徴とする構造化データの受信方法。 - 複数の第１断片データと、前記各第１断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各第１断片データに対応したそれぞれの断片構成情報と、第２断片データにその第２断片データを前記構造化データに統合するための情報である統合化情報を付加した断片更新データとを受信する受信装置としてコンピュータを機能させるための構造化データの受信プログラムであって、
前記断片構成情報は、対応する前記第１断片データの存在場所に関する場所情報を有する参照情報と、前記対応する第１断片データの前記構造化データにおける接続位置に関する第１位置情報と、前記対応する第１断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第１統合処理情報とを含むものであり、
前記断片更新データに含まれる前記統合化情報は、前記第２断片データの前記構造化データにおける接続位置に関する第２位置情報と、前記第２断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第２統合処理情報とを含むものであり、
前記断片構成情報に含まれる前記第１位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記断片更新データに含まれる前記第２位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記第２断片データの接続位置を指定する情報とを有する位置情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記断片構成情報と前記断片更新データとを受信して出力する第１の受信機能と、
受信した前記断片構成情報に含まれる前記参照情報に基づいて前記第１断片データの存在場所を特定し、その特定した存在場所から前記第１断片データを受信して出力する第２の受信機能と、
受信した前記第１断片データを、受信した前記断片構成情報に含まれる前記第１位置情報と前記第１統合処理情報とに基づき、前記構造化データにおける接続位置に追加すると共に、受信した前記断片更新データに含まれる前記第２断片データを、前記受信した前記断片更新データに含まれる前記第２位置情報と前記第２統合処理情報とに基づき、前記構造化データにおける接続位置に追加する構造化データ統合機能と、
をコンピュータに実現させ、コンピュータを受信装置として機能させるための構造化データの受信プログラム。 - 複数の第１断片データと、前記各第１断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各第１断片データに対応したそれぞれの断片構成情報と、第２断片データにその第２断片データを前記構造化データに統合するための情報である統合化情報を付加した断片更新データとを受信する受信装置であって、
前記断片構成情報は、対応する前記第１断片データの存在場所に関する場所情報を有する参照情報と、前記対応する第１断片データの前記構造化データにおける接続位置に関する第１位置情報と、前記対応する第１断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第１統合処理情報とを含むものであり、
前記断片更新データに含まれる前記統合化情報は、前記第２断片データの前記構造化データにおける接続位置に関する第２位置情報と、前記第２断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第２統合処理情報とを含むものであり、
前記断片構成情報に含まれる前記第１位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記断片更新データに含まれる前記第２位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記第２断片データの接続位置を指定する情報とを有する位置情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記断片構成情報と前記断片更新データとを受信して出力する第１の受信手段と、
受信した前記断片構成情報に含まれる前記参照情報に基づいて前記第１断片データの存在場所を特定し、その特定した存在場所から前記第１断片データを受信して出力する第２の受信手段と、
受信した前記第１断片データを、受信した前記断片構成情報に含まれる前記第１位置情報と前記第１統合処理情報とに基づき、前記構造化データにおける接続位置に追加すると共に、受信した前記断片更新データに含まれる前記第２断片データを、前記受信した前記断片更新データに含まれる前記第２位置情報と前記第２統合処理情報とに基づき、前記構造化データにおける接続位置に追加する構造化データ統合手段と、
を設けたことを特徴とする構造化データの受信装置。 - 複数の第１断片データと、前記各第１断片データを受信側で統合して木構造を有する構造化データを生成するための情報である前記各第１断片データに対応したそれぞれの断片構成情報と、第２断片データにその第２断片データを前記構造化データに統合するための情報である統合化情報を付加した断片更新データとを受信する構造化データの受信方法であって、
前記断片構成情報は、対応する前記第１断片データの存在場所に関する場所情報を有する参照情報と、前記対応する第１断片データの前記構造化データにおける接続位置に関する第１位置情報と、前記対応する第１断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第１統合処理情報とを含むものであり、
前記断片更新データに含まれる前記統合化情報は、前記第２断片データの前記構造化データにおける接続位置に関する第２位置情報と、前記第２断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第２統合処理情報とを含むものであり、
前記断片構成情報に含まれる前記第１位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記断片更新データに含まれる前記第２位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記第２断片データの接続位置を指定する情報とを有する位置情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記断片構成情報と前記断片更新データとを受信し、
受信した前記各断片構成情報に含まれる前記参照情報に基づいて前記第１断片データの存在場所を特定し、その特定した存在場所から前記第１断片データを受信し、
受信した前記各断片構成情報に含まれる前記第１位置情報と前記第１統合処理情報とに基づき、受信した前記各第１断片データを接続位置に追加すると共に、受信した前記断片更新データに含まれる前記第２位置情報と前記第２統合処理情報とに基づき、前記受信した断片更新データに含まれる前記第２断片データを接続位置に追加して前記構造化データを生成することを特徴とする構造化データの受信方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003083989A JP3932120B2 (ja) | 2002-09-26 | 2003-03-26 | 構造化データの受信プログラム、構造化データの受信装置、及び構造化データの受信方法 |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002280537 | 2002-09-26 | ||
| JP2003052759 | 2003-02-28 | ||
| JP2003083989A JP3932120B2 (ja) | 2002-09-26 | 2003-03-26 | 構造化データの受信プログラム、構造化データの受信装置、及び構造化データの受信方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004320069A JP2004320069A (ja) | 2004-11-11 |
| JP3932120B2 true JP3932120B2 (ja) | 2007-06-20 |
Family
ID=33479512
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003083989A Expired - Fee Related JP3932120B2 (ja) | 2002-09-26 | 2003-03-26 | 構造化データの受信プログラム、構造化データの受信装置、及び構造化データの受信方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3932120B2 (ja) |
-
2003
- 2003-03-26 JP JP2003083989A patent/JP3932120B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004320069A (ja) | 2004-11-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2004318188A (ja) | 構造化データの受信プログラム | |
| JP3932136B2 (ja) | 構造化データの送信装置及び構造化データの送信方法 | |
| JP3932120B2 (ja) | 構造化データの受信プログラム、構造化データの受信装置、及び構造化データの受信方法 | |
| JP3932123B2 (ja) | 構造化データの受信プログラム、構造化データの受信装置、及び構造化データの受信方法 | |
| JP3932122B2 (ja) | 構造化データの受信プログラム、構造化データの受信装置、及び構造化データの受信方法 | |
| JP3932121B2 (ja) | 構造化データの受信プログラム、構造化データの受信装置、及び構造化データの受信方法 | |
| JP3932130B2 (ja) | 構造化データの送信装置及び構造化データの送信方法 | |
| JP3932135B2 (ja) | 構造化データの送信装置及び構造化データの送信方法 | |
| JP3932137B2 (ja) | 構造化データの送信装置及び構造化データの送信方法 | |
| JP3932128B2 (ja) | 構造化データの送信装置及び構造化データの送信方法 | |
| JP3932129B2 (ja) | 構造化データの送信装置及び構造化データの送信方法 | |
| JP3932131B2 (ja) | 構造化データの送信装置及び構造化データの送信方法 | |
| JP2007095082A (ja) | 構造化データの受信プログラム | |
| JP2005063452A (ja) | 構造化データの送信装置 | |
| JP2005011374A (ja) | 構造化データの送信装置 | |
| JP2005038441A (ja) | 構造化データの送信装置 | |
| JP2004320073A (ja) | 構造化データの受信プログラム | |
| JP2004320689A (ja) | 構造化データの受信装置 | |
| JP2004320070A (ja) | 構造化データの受信プログラム | |
| JP2004320068A (ja) | 構造化データの受信プログラム | |
| JP2004318775A (ja) | 構造化データの受信装置 | |
| JP2004318776A (ja) | 構造化データの受信装置 | |
| JP2004318191A (ja) | 構造化データの受信プログラム | |
| JP2004320685A (ja) | 構造化データの受信装置 | |
| JP2004320705A (ja) | 構造化データの受信方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050330 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060818 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061017 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061201 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070130 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070223 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070308 |
|
| R151 | Written notification of patent or utility model registration |
Ref document number: 3932120 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110323 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120323 Year of fee payment: 5 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120323 Year of fee payment: 5 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120323 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130323 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140323 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |