JP3932121B2

JP3932121B2 - Structured data receiving program, structured data receiving apparatus, and structured data receiving method

Info

Publication number: JP3932121B2
Application number: JP2003083993A
Authority: JP
Inventors: 知弘浅見
Original assignee: Victor Company of Japan Ltd
Current assignee: Victor Company of Japan Ltd
Priority date: 2002-09-26
Filing date: 2003-03-26
Publication date: 2007-06-20
Anticipated expiration: 2023-03-26
Also published as: JP2004320072A

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/)
【００１１】
【発明が解決しようとする課題】
上述のＭＰＥＧ−７システムによるＭＰＥＧ−７メタデータの伝送方法によれば、送信側がＭＰＥＧ−７メタデータを断片化して送信し、受信側のＭＰＥＧ−７メタデータを動的に生成・更新することができる。また、伝送の対象はＭＰＥＧ−７メタデータのみならず、ＸＭＬスキーマを用いてフォーマットが定義されたあらゆるＸＭＬデータ、すなわち構造化データである。しかし、受信側が構造化データの断片の一部または全部を必要に応じて能動的に取得・統合したり、断片を取得・統合するタイミングを受信側が決定したりできないことが課題であった。
【００１２】
そこで本発明は、構造化データを断片化して伝送・受信するシステムにおいて、送信側が受信側の構造化データを動的に生成・更新するだけでなく、受信側が構造化データの断片の一部または全部を必要に応じて能動的に取得・統合する、さらには、受信側が断片を取得・統合するタイミングを決定することを可能とするための構造化データの受信プログラム、受信装置、及び受信方法を提供することを目的とする。
【００１３】
【課題を解決するための手段】
即ち、
（１）複数の断片データと、前記各断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各断片データに対応したそれぞれの断片構成情報とを受信する受信装置としてコンピュータを機能させるための構造化データの受信プログラムであって、
前記断片構成情報は、前記各断片データから対応する前記断片データを識別する識別情報及び前記対応する断片データの内容に関する情報を有する参照情報と、前記対応する断片データの前記構造化データにおける接続位置に関する位置情報とを含むものであり、
前記断片データと前記断片構成情報とを受信してそれぞれを出力する受信機能と、
受信した前記断片構成情報に含まれる前記参照情報の有する前記内容に関する情報に基づいて統合要と判断された前記対応する断片データを、受信した前記断片データ内から、前記受信した断片構成情報に含まれる前記参照情報の有する前記識別情報により特定し、その特定した前記対応する断片データを、前記受信した断片構成情報に含まれる前記位置情報に基づき、前記構造化データに統合する構造化データ統合機能と、
をコンピュータに実現させ、コンピュータを受信装置として機能させるための構造化データの受信プログラムであり、
前記断片構成情報に含まれる前記位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報である、
ことを特徴とする構造化データの受信プログラム。
（２）複数の断片データと、前記各断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各断片データに対応したそれぞれの断片構成情報とを受信する構造化データの受信装置であって、
前記断片構成情報は、前記各断片データから対応する前記断片データを識別する識別情報及び前記対応する断片データの内容に関する情報を有する参照情報と、前記対応する断片データの前記構造化データにおける接続位置に関する位置情報とを含むものであり、
前記断片データと前記断片構成情報とを受信してそれぞれを出力する受信手段と、
前記受信手段より出力される前記断片データを記憶する断片データ記憶手段と、
前記構造化データを記憶する構造化データ記憶手段と、
前記受信手段により受信された前記断片構成情報に含まれる前記参照情報の有する前記内容に関する情報に基づいて統合要と判断された前記対応する断片データを、前記断片データ記憶手段に記憶された前記断片データ内から、前記受信された断片構成情報に含まれる前記参照情報の有する前記識別情報により特定して前記断片データ記憶手段から読み出し、その読み出した前記対応する断片データを、前記構造化データ記憶手段から読み出した前記構造化データに、前記受信された断片構成情報に含まれる前記位置情報に基づき統合する構造化データ統合手段と、
を設けた構造化データの受信装置であり、
前記断片構成情報に含まれる前記位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報である、
ことを特徴とする構造化データの受信装置。
（３）複数の断片データと、前記各断片データを受信側で統合して木構造を有する構造化データを生成するための情報である前記各断片データに対応したそれぞれの断片構成情報とを受信する構造化データの受信方法であって、
前記断片構成情報は、前記各断片データから対応する前記断片データを識別する識別情報及び前記対応する断片データの内容に関する情報を有する参照情報と、前記対応する断片データの前記生成される構造化データにおける接続位置に関する位置情報とを含むものであり、
受信した前記各断片構成情報に含まれる前記参照情報の有する前記内容に関する情報に基づいて統合要と判断された前記対応する各断片データを、受信した前記断片データ内から、前記受信した各断片構成情報に含まれる前記参照情報の有する前記識別情報により特定し、その特定した前記対応する各断片データを、各対応する前記受信した断片構成情報に含まれる前記位置情報に基づき統合して前記構造化データを生成する構造化データの受信方法であり、
前記断片構成情報に含まれる前記位置情報は、前記生成される構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する断片データの前記生成される構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する断片データの前記生成される構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報である、
ことを特徴とする構造化データの受信方法。
（４）複数の第１断片データと、前記各第１断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各第１断片データに対応したそれぞれの断片構成情報と、第２断片データにその第２断片データを前記構造化データに統合するための情報である統合化情報を付加した断片更新データとを受信する受信装置としてコンピュータを機能させるための構造化データの受信プログラムであって、
前記断片構成情報は、前記各第１断片データから対応する前記第１断片データを識別する識別情報及び前記対応する第１断片データの内容に関する情報を有する参照情報と、前記対応する第１断片データの前記構造化データにおける接続位置に関する第１位置情報と、前記対応する第１断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第１統合処理情報とを含むものであり、
前記断片更新データに含まれる前記統合化情報は、前記第２断片データの前記構造化データにおける接続位置に関する第２位置情報と、前記第２断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第２統合処理情報とを含むものであり、
前記断片構成情報に含まれる前記第１位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記断片更新データに含まれる前記第２位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記第２断片データの接続位置を指定する情報とを有する位置情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第１断片データと前記断片構成情報と前記断片更新データとを受信して出力する受信機能と、
受信した前記断片構成情報に含まれる前記参照情報の有する前記内容に関する情報に基づいて統合要と判断された前記対応する第１断片データを、受信した前記第１断片データ内から、前記受信した断片構成情報に含まれる前記参照情報の有する前記識別情報により特定し、その特定した前記対応する第１断片データを、受信した前記断片構成情報に含まれる前記第１位置情報と前記第１統合処理情報とに基づき、前記構造化データにおける接続位置に追加すると共に、受信した前記断片更新データに含まれる前記第２位置情報と前記第２統合処理情報とに基づき、前記受信した断片更新データに含まれる前記第２断片データを前記構造化データにおける接続位置に追加する構造化データ統合機能と、
をコンピュータに実現させ、コンピュータを受信装置として機能させるための構造化データの受信プログラム。
（５）複数の第１断片データと、前記各第１断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各第１断片データに対応したそれぞれの断片構成情報と、第２断片データにその第２断片データを前記構造化データに統合するための情報である統合化情報を付加した断片更新データとを受信する構造化データの受信装置であって、
前記断片構成情報は、前記各第１断片データから対応する前記第１断片データを識別する識別情報及び前記対応する第１断片データの内容に関する情報を有する参照情報と、前記対応する第１断片データの前記構造化データにおける接続位置に関する第１位置情報と、前記対応する第１断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第１統合処理情報とを含むものであり、
前記断片更新データに含まれる前記統合化情報は、前記第２断片データの前記構造化データにおける接続位置に関する第２位置情報と、前記第２断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第２統合処理情報とを含むものであり、
前記断片構成情報に含まれる前記第１位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記断片更新データに含まれる前記第２位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記第２断片データの接続位置を指定する情報とを有する位置情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第１断片データと前記断片構成情報と前記断片更新データとを受信してそれぞれを出力する受信手段と、
前記受信手段より出力される前記第１断片データを記憶する断片データ記憶手段と、
前記構造化データを記憶する構造化データ記憶手段と、
前記受信手段により受信された前記断片構成情報に含まれる前記参照情報の有する前記内容に関する情報に基づいて統合要と判断された前記対応する第１断片データを、前記断片データ記憶手段に記憶された前記第１断片データ内から、前記受信された断片構成情報に含まれる前記参照情報の有する前記識別情報により特定して前記断片データ記憶手段から読み出し、その読み出した前記対応する第１断片データを、前記構造化データ記憶手段から読み出した前記構造化データにおける接続位置に、前記受信された断片構成情報に含まれる前記第１位置情報と前記第１統合処理情報とに基づき追加すると共に、前記受信手段により受信された前記断片更新データに含まれる前記統合化情報の有する前記第２位置情報と前記第２統合処理情報とに基づき、前記受信された断片更新データに含まれる前記第２断片データを前記構造化データ記憶手段から読み出した前記構造化データにおける接続位置に追加する構造化データ統合手段と、
を設けたことを特徴とする構造化データの受信装置。
（６）複数の第１断片データと、前記各第１断片データを受信側で統合して木構造を有する構造化データを生成するための情報である前記各第１断片データに対応したそれぞれの断片構成情報と、第２断片データにその第２断片データを前記構造化データに統合するための情報である統合化情報を付加した断片更新データとを受信する構造化データの受信方法であって、
前記断片構成情報は、前記各第１断片データから対応する前記第１断片データを識別する識別情報及び前記対応する第１断片データの内容に関する情報を有する参照情報と、前記対応する第１断片データの前記構造化データにおける接続位置に関する第１位置情報と、前記対応する第１断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第１統合処理情報とを含むものであり、
前記断片更新データに含まれる前記統合化情報は、前記第２断片データの前記構造化データにおける接続位置に関する第２位置情報と、前記第２断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第２統合処理情報とを含むものであり、
前記断片構成情報に含まれる前記第１位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記断片更新データに含まれる前記第２位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記第２断片データの接続位置を指定する情報とを有する位置情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第１断片データと前記断片構成情報と前記断片更新データとを受信し、
受信した前記各断片構成情報に含まれる前記参照情報の有する前記内容に関する情報に基づいて統合要と判断された前記対応する各第１断片データを、受信した前記第１断片データ内から、前記受信した各断片構成情報に含まれる前記参照情報の有する前記識別情報により特定し、その特定した前記対応する各第１断片データを、各対応する前記受信した前記断片構成情報に含まれる前記第１位置情報と前記第１統合処理情報とに基づき接続位置に追加すると共に、受信した前記断片更新データに含まれる前記第２位置情報と前記第２統合処理情報とに基づき、前記受信した断片更新データに含まれる前記第２断片データを接続位置に追加して前記構造化データを生成することを特徴とする構造化データの受信方法。
（７）複数の断片データと、前記各断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各断片データに対応したそれぞれの断片構成情報とを受信する受信装置としてコンピュータを機能させるための構造化データの受信プログラムであって、
前記断片構成情報は、対応する前記断片データの存在場所に関する場所情報及び前記対応する断片データの内容に関する情報を有する参照情報と、前記対応する断片データの前記構造化データにおける接続位置に関する位置情報とを含むものであり、
前記断片構成情報を受信して出力する断片構成情報受信機能と、
受信した前記断片構成情報に含まれる前記参照情報の有する前記内容に関する情報に基づいて統合要と判断された前記対応する断片データを、前記受信した断片構成情報に含まれる前記参照情報の有する場所情報に基づいて特定した存在場所から受信して出力する断片データ受信機能と、
受信した前記対応する断片データを、前記受信した断片構成情報に含まれる前記位置情報に基づき、前記構造化データに統合する構造化データ統合機能と、
をコンピュータに実現させ、コンピュータを受信装置として機能させるための構造化データの受信プログラムであり、
前記断片構成情報に含まれる前記位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報である、
ことを特徴とする構造化データの受信プログラム。
（８）複数の断片データと、前記各断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各断片データに対応したそれぞれの断片構成情報とを受信する構造化データの受信装置であって、
前記断片構成情報は、対応する前記断片データの存在場所に関する場所情報及び前記対応する断片データの内容に関する情報を有する参照情報と、前記対応する断片データの前記構造化データにおける接続位置に関する位置情報とを含むものであり、
前記断片構成情報を受信して出力する断片構成情報受信手段と、
前記断片構成情報受信手段により受信された前記断片構成情報に含まれる前記参照情報の有する前記内容に関する情報に基づいて統合要と判断された前記対応する断片データを、前記受信された断片構成情報に含まれる前記参照情報の有する場所情報に基づいて特定した存在場所から受信して出力する断片データ受信手段と、
前記構造化データを記憶する構造化データ記憶手段と、
前記断片データ受信手段により取得した前記対応する断片データを、前記断片構成情報受信手段により受信された前記断片構成情報に含まれる前記位置情報に基づき、前記構造化データ記憶手段から読み出した前記構造化データに統合する構造化データ統合手段と、
を設けた構造化データの受信装置であり、
前記断片構成情報に含まれる前記位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報である、
ことを特徴とする構造化データの受信装置。
（９）複数の断片データと、前記各断片データを受信側で統合して木構造を有する構造化データを生成するための情報である前記各断片データに対応したそれぞれの断片構成情報とを受信する構造化データの受信方法であって、
前記断片構成情報は、対応する前記断片データの存在場所に関する場所情報及び前記対応する断片データの内容に関する情報を有する参照情報と、前記対応する断片データの前記生成される構造化データにおける接続位置に関する位置情報とを含むものであり、
受信した前記各断片構成情報に含まれる前記参照情報の有する前記内容に関する情報に基づいて統合要と判断された前記対応する各断片データを、各対応する前記受信した断片構成情報に含まれる前記参照情報の有する場所情報に基づいて特定した存在場所から受信し、
受信した前記対応する各断片データを、前記各対応する受信した断片構成情報に含まれる前記位置情報に基づき統合して前記構造化データを生成する構造化データの受信方法であり、
前記断片構成情報に含まれる前記位置情報は、前記生成される構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記位置情報における前記指定されたノードに対する前記対応する断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する断片データの最上位ノードの接続位置として指定する情報である、
ことを特徴とする構造化データの受信方法。
（１０）複数の第１断片データと、前記各第１断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各第１断片データに対応したそれぞれの断片構成情報と、第２断片データにその第２断片データを前記構造化データに統合するための情報である統合化情報を付加した断片更新データとを受信する受信装置としてコンピュータを機能させるための構造化データの受信プログラムであって、
前記断片構成情報は、対応する前記第１断片データの存在場所に関する場所情報及び前記対応する第１断片データの内容に関する情報を有する参照情報と、前記対応する第１断片データの前記構造化データにおける接続位置に関する第１位置情報と、前記対応する第１断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第１統合処理情報とを含むものであり、
前記断片更新データに含まれる前記統合化情報は、前記第２断片データの前記構造化データにおける接続位置に関する第２位置情報と、前記第２断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第２統合処理情報とを含むものであり、
前記断片構成情報に含まれる前記第１位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記断片更新データに含まれる前記第２位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記第２断片データの接続位置を指定する情報とを有する位置情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記断片構成情報と前記断片更新データとを受信して出力する第１の受信機能と、
受信した前記断片構成情報に含まれる前記参照情報の有する前記内容に関する情報に基づいて統合要と判断された前記対応する第１断片データを、受信した前記断片構成情報に含まれる前記参照情報の有する場所情報に基づいて特定した存在場所から受信して出力する第２の受信機能と、
受信した前記対応する第１断片データを、受信した前記断片構成情報に含まれる前記第１位置情報と前記第１統合処理情報とに基づき、前記構造化データにおける接続位置に追加すると共に、受信した前記断片更新データに含まれる前記第２断片データを、受信した前記断片更新データに含まれる前記第２位置情報と前記第２統合処理情報とに基づき、前記構造化データにおける接続位置に追加する構造化データ統合機能と、
をコンピュータに実現させ、コンピュータを受信装置として機能させるための構造化データの受信プログラム。
（１１）複数の第１断片データと、前記各第１断片データを受信側で記憶されている木構造を有する構造化データに統合するための情報である前記各第１断片データに対応したそれぞれの断片構成情報と、第２断片データにその第２断片データを前記構造化データに統合するための情報である統合化情報を付加した断片更新データとを受信する受信装置であって、
前記断片構成情報は、対応する前記第１断片データの存在場所に関する場所情報及び前記対応する第１断片データの内容に関する情報を有する参照情報と、前記対応する第１断片データの前記構造化データにおける接続位置に関する第１位置情報と、前記対応する第１断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第１統合処理情報とを含むものであり、
前記断片更新データに含まれる前記統合化情報は、前記第２断片データの前記構造化データにおける接続位置に関する第２位置情報と、前記第２断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第２統合処理情報とを含むものであり、
前記断片構成情報に含まれる前記第１位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記断片更新データに含まれる前記第２位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記第２断片データの接続位置を指定する情報とを有する位置情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記断片構成情報と前記断片更新データとを受信して出力する第１の受信手段と、
受信した前記断片構成情報に含まれる前記参照情報の有する前記内容に関する情報に基づいて統合要と判断された前記対応する第１断片データを、受信した前記断片構成情報に含まれる前記参照情報の有する場所情報に基づいて特定した存在場所から受信して出力する第２の受信手段と、
受信した前記対応する第１断片データを、受信した前記断片構成情報に含まれる前記第１位置情報と前記第１統合処理情報とに基づき、前記構造化データにおける接続位置に追加すると共に、受信した前記断片更新データに含まれる前記第２断片データを、受信した前記断片更新データに含まれる前記第２位置情報と前記第２統合処理情報とに基づき、前記構造化データにおける接続位置に追加する構造化データ統合手段と、
を設けたことを特徴とする構造化データの受信装置。
（１２）複数の第１断片データと、前記各第１断片データを受信側で統合して木構造を有する構造化データを生成するための情報である前記各第１断片データに対応したそれぞれの断片構成情報と、第２断片データにその第２断片データを前記構造化データに統合するための情報である統合化情報を付加した断片更新データとを受信する構造化データの受信方法であって、
前記断片構成情報は、対応する前記第１断片データの存在場所に関する場所情報及び前記対応する第１断片データの内容に関する情報を有する参照情報と、前記対応する第１断片データの前記構造化データにおける接続位置に関する第１位置情報と、前記対応する第１断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第１統合処理情報とを含むものであり、
前記断片更新データに含まれる前記統合化情報は、前記第２断片データの前記構造化データにおける接続位置に関する第２位置情報と、前記第２断片データの前記構造化データへの受信側における統合処理方法として追加を指定する第２統合処理情報とを含むものであり、
前記断片構成情報に含まれる前記第１位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報とを有する位置情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記対応する第１断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第１位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第１位置情報における前記指定されたノードに対する前記対応する第１断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記対応する第１断片データの最上位ノードの接続位置として指定する情報であり、
前記断片更新データに含まれる前記第２位置情報は、前記構造化データ内におけるノードを指定する情報と、その指定されたノードに対する前記第２断片データの接続位置を指定する情報とを有する位置情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する一の下位ノードの直前である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一の下位ノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ上位のノードに対して前記指定されたノードと同一位となる位置であり、前記指定されたノードの直前となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記第２断片データの前記構造化データにおける接続位置が一のノードの１つ下位に位置する最後の下位ノードの直後である場合、または下位ノードを持たない一のノードの１つ下位の位置である場合は、前記第２位置情報における前記ノードを指定する情報は、前記一のノードを指定する情報であり、前記第２位置情報における前記指定されたノードに対する前記第２断片データの接続位置を指定する情報は、前記指定されたノードの１つ下位の位置であり、前記下位の位置のノードの最後となる位置を前記第２断片データの最上位ノードの接続位置として指定する情報であり、
前記断片構成情報と前記断片更新データとを受信し、
受信した前記各断片構成情報に含まれる前記参照情報の有する前記内容に関する情報に基づいて統合要と判断された前記対応する各第１断片データを、各対応する前記受信した断片構成情報に含まれる前記参照情報の有する場所情報に基づいて特定した存在場所から受信し、
受信した前記対応する各第１断片データを、各対応する前記受信した断片構成情報に含まれる前記第１位置情報と前記第１統合処理情報とに基づき接続位置に追加すると共に、受信した前記断片更新データに含まれる前記第２位置情報と前記第２統合処理情報とに基づき、前記受信した断片更新データに含まれる前記第２断片データを接続位置に追加して前記構造化データを生成することを特徴とする構造化データの受信方法。
【００１４】
【発明の実施の形態】
＜基本構成＞
本発明を適用したコンテンツデータ及びメタデータ伝送・受信システムの一実施例においては、元の構造化データ（例えばＭＰＥＧ−７メタデータや、ＸＭＬスキーマを用いてフォーマットが定義されたＸＭＬデータ等）を複数の断片に分割する、あるいは、構造化データとして統合されるべき複数の断片データを作成すると共に、それぞれの断片データに関して、元の構造化データ（あるいは、断片を統合して生成されるべき構造化データ）における断片データの位置を指定する位置情報と、断片データを指定する参照情報とを含む断片構成情報を作成するものである。この断片構成情報に含まれる参照情報は、少なくとも断片データの存在場所に関係する情報を有する断片データに関する参照情報である。参照情報に、断片データの内容等に関する情報をも記述し、ユーザーやアプリケーションが断片データを処理するための判断材料とするようにしてもよい。
【００１５】
＜受信／統合＞
また、上記伝送・受信システムにおいては、断片構成情報に含まれる元の構造化データ（あるいは、断片を統合して生成されるべき構造化データ）における断片データの位置を指定する位置情報と、断片データを指定する参照情報とに基づき、断片データを構造化データ上に配置し、元の構造化データを再構成するものである。
＜＜第１実施例（参照のみ、放送）＞＞
＜システム構成＞
図１は、本発明を適用したコンテンツデータ及びメタデータ伝送・受信システムの第１実施例を示す構成図である。本実施例では、送信者（テレビ局）がコンテンツデータ（番組）とそれに関する構造化されたメタデータ（構造化データ）を含むメタデータストリームを送信し、受信者（視聴者）がそれらを受信する。
【００１６】
送信者は、コンテンツデータとそれに関するメタデータを作成する。コンテンツデータは、放送を介して受信者へ送信される。メタデータは複数の断片データに分割されると共に、それぞれの断片データに対応する断片構成情報が作成される。断片データ及び断片構成情報を並べてメタデータストリームを作成し、放送を介して受信者へ送信する。受信者は、コンテンツデータ及びメタデータストリームを放送より受信し、メタデータストリームから断片データ及び断片構成情報を抽出し、断片データ及び断片構成情報よりメタデータを再構成する。再構成されたメタデータは、コンテンツデータの検索や視聴等に利用される。
【００１７】
＜メタデータ（ＸＭＬ）の説明＞
本実施例で扱うメタデータは、ＭＰＥＧ−７メタデータ等の構造化されたメタデータ（構造化データ）であり、ＸＭＬを用いてテキスト形式で記述される。メタデータにおけるＸＭＬの要素及び属性のフォーマットは、ＸＭＬスキーマを用いて定義される。
【００１８】
＜断片化処理＞
図２は、本実施例における、メタデータの断片化処理の概略を示す図である。メタデータ（構造化データ）は複数の断片データに分割されるとともに、それぞれの断片データに断片データを一意に識別するＩＤが付加される。さらに、それぞれの断片データに対応する断片構成情報が作成される。なお、メタデータを分割して断片データを生成する代わりに、統合して生成されるメタデータを想定して断片データを作成してもよい。
【００１９】
＜断片構成情報の構造＞
図３は、本実施例の断片構成情報の構造を示す図である。断片構成情報は、位置情報と参照情報より構成される。位置情報は、ＸＰａｔｈ及びｐｏｓｉｔｉｏｎにより構成され、それらを用いて、受信側に生成される構造化データにおける断片データの最上位ノードを配置すべき位置を指定する。参照情報は、ＩＤ参照、要素名、及び要素タイプにより構成される。ＩＤ参照は、断片データに付加されたＩＤを用いて断片データを指定する。要素名は、断片データの最上位ノードのＸＭＬにおける要素名を記述する。要素タイプは、断片データの最上位ノードのＸＭＬスキーマにおける要素タイプ名を記述する。
【００２０】
＜位置情報の説明＞
次に、位置情報における、ＸＰａｔｈ及びｐｏｓｉｔｉｏｎを用いた位置指定方法について説明する。ＸＰａｔｈは、ＸＭＬパス言語（ＸＰａｔｈ）を用いて、受信側に生成される構造化データにおける特定のノードを指定する。ｐｏｓｉｔｉｏｎは、その値として“ｐｒｅｖＳｉｂｌｉｎｇ”あるいは“ｌａｓｔＣｈｉｌｄ”のいずれかの値をとる。ｐｏｓｉｔｉｏｎの値が“ｐｒｅｖＳｉｂｌｉｎｇ”であるとき、位置情報によって指定されるノードは、ＸＰａｔｈで指定されるノードの直前の兄弟ノードとなる。ｐｏｓｉｔｉｏｎの値が“ｌａｓｔＣｈｉｌｄ”であるとき、位置情報によって指定されるノードは、ＸＰａｔｈで指定されるノードの最後の子ノードとなる。
【００２１】
＜位置情報の具体例＞
つぎに、位置情報の指定方法について、具体例を用いて詳細に説明する。
【００２２】
図４は、あるノードの最初の子ノードを指定する場合の位置情報の指定方法の例である。断片データの最上位ノード‘ｄ’を構造化データにおけるノード‘ａ’の最初の子ノードとして配置する場合、ＸＰａｔｈでノード‘ａ’の現在の最初の子ノードであるノード‘ｂ’を指定し、ｐｏｓｉｔｉｏｎの値を“ｐｒｅｖＳｉｂｌｉｎｇ”とする。すると、断片データの最上位ノード‘ｄ’はノード‘ｂ’の直前の兄弟ノード、すなわちノード‘ａ’の最初の子ノードとして配置される。
【００２３】
図５は、あるノードの最初及び最後以外の子ノードを指定する場合の位置情報の指定方法の例である。断片データの最上位ノード‘ｄ’を構造化データにおけるノード‘ａ’の最初及び最後以外の子ノードとして配置する場合、ＸＰａｔｈでノード‘ａ’の子ノード‘ｃ’を指定し、ｐｏｓｉｔｉｏｎの値を“ｐｒｅｖＳｉｂｌｉｎｇ”とする。すると、断片データの最上位ノード‘ｄ’はノード‘ｃ’の直前の兄弟ノード、すなわちノード‘ａ’の子ノードとして配置される。
【００２４】
図６は、あるノードの最後の子ノードを指定する場合の位置情報の指定方法の例である。断片データの最上位ノード‘ｄ’を構造化データにおけるノード‘ａ’の最後の子ノードとして配置する場合、ＸＰａｔｈでノード‘ａ’を指定し、ｐｏｓｉｔｉｏｎの値を“ｌａｓｔＣｈｉｌｄ”とする。すると、断片データの最上位ノード‘ｄ’はノード‘ａ’の最後の子ノードとして配置される。
【００２５】
図７は、子ノードを持たないノードの子ノードを指定する場合の位置情報の指定方法の例である。断片データの最上位ノード‘ｄ’を構造化データにおけるノード‘ｂ’の子ノードとして配置する場合、ＸＰａｔｈでノード‘ｂ’を指定し、ｐｏｓｉｔｉｏｎの値を“ｌａｓｔＣｈｉｌｄ”とする。すると、断片データの最上位ノード‘ｄ’はノード‘ｂ’の子ノードとして配置される。
【００２６】
＜断片構成情報のバイナリエンコード＞
なお、本実施例の断片構成情報は、含まれる情報を適当な手段を用いてバイナリデータに変換し、バイナリデータとして表現してもよい。
【００２７】
＜送信＞
次に、本実施例の送信者における、コンテンツデータ及びメタデータの送信方法について説明する。
【００２８】
送信者は、複数の断片データ、及びそれらに対応する断片構成情報を適当な順番で並べ、メタデータストリームを作成する。断片データと断片構成情報を並べる順番は、断片データと断片構成情報を混合して並べてもよいし、初めに全ての断片構成情報を並べ、次に全ての断片データを並べてもよい。ただし、断片データ同士は任意の順番に並べてよいが、断片構成情報同士は、それらに含まれる位置情報の示す構造化データにおけるノードに関して、深さ優先順あるいは幅優先順に並べなければならない。
【００２９】
図８は、送信者における、コンテンツデータ及びメタデータ送信装置の構成図である。
【００３０】
コンテンツデータ記憶部はコンテンツデータを記憶し、メタデータストリーム記憶部は前述のメタデータストリームを記憶している。
【００３１】
コンテンツデータ送信制御部は、あらかじめ決められたスケジュールに従ってコンテンツデータをコンテンツデータ記憶部より入力し、多重化部へ出力する。
【００３２】
メタデータストリーム送信制御部は、メタデータストリームをカルーセル伝送するために、あらかじめ決められたカルーセル伝送の頻度や周期に基づいてメタデータストリーム記憶部よりメタデータストリームを入力し、多重化部へ出力する。
【００３３】
多重化部は、コンテンツデータ送信制御部より入力されるコンテンツデータ、及びメタデータストリーム送信制御部より入力されるメタデータストリームとを多重化し、多重化ストリームを放送へ出力する。
【００３４】
＜受信＞
図９は、受信者における、コンテンツデータ及びメタデータ受信装置の構成図である。
【００３５】
分離部は、放送より入力される多重化ストリームをコンテンツデータとメタデータストリームとに分離し、コンテンツデータをユーザーまたはアプリケーションへ出力し、メタデータストリームをメタデータストリーム分離部へ出力する。
【００３６】
メタデータストリーム分離部は、分離部より入力されるメタデータストリームを断片データと断片構成情報とに分離し、断片データを断片データ一時記憶部へ出力し、断片構成情報をメタデータ統合部へ出力する。
【００３７】
断片データ一時記憶部は、例えばメモリ等で構成され、メタデータストリーム分離部より入力される断片データを一時的に記憶する。メタデータ統合部より断片データのＩＤのリストを要求された場合には、記憶している断片データのＩＤのリストをメタデータ統合部へ出力する。メタデータ統合部より断片データのＩＤと共にＩＤによって特定される断片データを要求された場合には、そのＩＤによって特定される断片データをメタデータ統合部へ出力すると共に、その断片データをメモリから消去する。
【００３８】
メタデータ統合部は、メタデータストリーム分離部より入力される断片構成情報を、後述の断片構成情報の処理方法に従って処理し、断片構成情報、あるいは断片構成情報に含まれる参照情報をメタデータ記憶部に記憶されているメタデータ（構造化データ）に付加する。また、ユーザーまたはアプリケーションからメタデータ記憶部に記憶されているメタデータにおける参照情報の解決を指示された場合には、後述の参照情報の処理方法に従って、断片データ一時記憶部から断片データを取得してメタデータに付加すると共に、関連する断片構成情報を処理する。
【００３９】
メタデータ記憶部は、メタデータを記憶するための記憶媒体であり、メタデータ統合部がデータの書き込み及び読み取りを行う。また、ユーザーまたはアプリケーションからデータを読み取ることもできる。
【００４０】
ユーザーまたはアプリケーションは、メタデータ記憶部に記憶されているメタデータにおけるの任意の参照情報について、その参照先の断片データが必要であれば、その参照情報の解決をメタデータ統合部に指示する。さらに、参照情報を解決して得られたメタデータをメタデータ記憶部から読み取り、それに含まれる任意の参照情報について、その参照先の断片データが必要であれば、メタデータ統合部への参照情報の解決の指示を繰り返し行う。必要な断片データを参照する参照情報がなければ、最終的に得られたメタデータをそれぞれの用途に使用する。
【００４１】
＜断片構成情報の処理方法＞
次に、断片構成情報の処理方法について説明する。まず、断片構成情報より位置情報と参照情報を抽出する。位置情報に含まれるＸＰａｔｈの指定するノードがメタデータ記憶部に記憶されている構造化データ（メタデータ）上に存在する場合には、位置情報（ＸＰａｔｈ及びｐｏｓｉｔｉｏｎ）が指定する位置に参照情報を付加する。ただし、その際に、構造化データ上に存在する参照情報は、参照情報に含まれる要素名を持つ要素として扱う。位置情報に含まれるＸＰａｔｈの指定するノードがメタデータ記憶部に記憶されている構造化データ上に存在しない場合には、構造化データをＸＰａｔｈに従ってルートノードから可能な限り辿ったときの最後のノード（このノードは参照情報となるはずである。）の最後の子ノードとして断片構成情報を付加する。
【００４２】
断片構成情報の処理方法について、図面を参照しながら具体的に説明する。
【００４３】
図１０は、断片構成情報の処理方法について、位置情報に含まれるＸＰａｔｈの指定するノードが構造化データ上に存在する場合の例である。ＸＰａｔｈはノード１２１を指定しており、ｐｏｓｉｔｉｏｎの値は“ｌａｓｔＣｈｉｌｄ”である。これは断片データの最上位ノードをノード１２２の位置に配置するべきであることを意味し、参照情報をノード１２２の位置に付加する。
【００４４】
図１１は、断片構成情報の処理方法について、位置情報に含まれるＸＰａｔｈが構造化データ上の参照情報を指定している場合の例である。ノード１３１の位置に存在する参照情報には、ノード１３１の位置に配置されるべき断片データの最上位ノードの要素名‘ｂ’が含まれているので、ＸＰａｔｈがノード１３１を指定することがわかる。さらに、ｐｏｓｉｔｉｏｎの値は“ｌａｓｔＣｈｉｌｄ”であるので、参照情報をノード１３２の位置に付加する。
【００４５】
図１２は、断片構成情報の処理方法について、位置情報に含まれるＸＰａｔｈの指定するノードが構造化データ上に存在しない場合の例である。ノード１４１の位置には参照情報が存在するので、ノード１４１の位置に配置すべき断片データの最上位ノードの要素名が分かる。しかし、ＸＰａｔｈはノード１４１の位置を指定しているので、ＸＰａｔｈに従って構造化データをルートノードから辿るとノード１４１までは辿れるが、それ以降を辿ることはできない。従って、断片構成情報をノード１４１の位置に存在する参照情報の最後の子ノードとして追加する。
【００４６】
＜参照情報の解決方法＞
次に、参照情報の解決方法について説明する。参照情報の解決は、参照情報に含まれるＩＤによって指定される断片データを取得し、参照情報を削除し、参照情報があった位置にその断片データを付加する。ただし、参照情報がその子ノードとして断片構成情報を（１つあるいは複数）持つ場合には、断片データを付加した後に、前述の断片構成情報の処理方法に従って断片構成情報を（複数の場合は前から順番に）処理する。
【００４７】
＜断片データの要否の判断方法＞
断片データの要否の判断は、参照情報に含まれる要素タイプを基準として行う。構造化データにおけるＸＭＬの要素及び属性のフォーマットはＸＭＬスキーマを用いて定義されており、参照情報に含まれる要素タイプは参照する断片データの最上位ノードのＸＭＬスキーマにおける要素タイプであるので、ＸＭＬスキーマによる構造化データのフォーマット定義を解釈すれば、要素タイプから断片データの大まかな内容を知ることができる。ユーザーまたはアプリケーションは、その大まかな内容によって断片データの要否を判断する。
＜＜第２実施例（参照のみ、放送とインターネット）＞＞
＜システム構成＞
図１３は、本発明を適用したコンテンツデータ及びメタデータ伝送・受信システムの第２実施例の構成図である。本実施例では、図１の第１実施例のシステム構成と同様に、送信者がコンテンツデータとメタデータストリームを放送を介して送信し、受信者がそれらを受信する。さらに、送信者は断片データの一部をインターネットに接続されたデータベースに格納し、受信者はインターネット経由でデータベースから断片データを取得する。
【００４８】
送信者は、コンテンツデータとそれに関するメタデータ（構造化データ）を作成する。コンテンツデータは、放送を介して受信者へ送信される。メタデータは複数の断片データに分割されると共に、それぞれの断片データに対応する断片構成情報が作成される。一部の断片データ及び全ての断片構成情報からメタデータストリームが作成され、放送を介して受信者へ送信されるとともに、残りの断片データがデータベースに格納される。受信者は、コンテンツデータ及びメタデータストリームを放送より受信し、メタデータストリームより断片データ及び断片構成情報を抽出し、さらにインターネット経由でデータベースから断片データを取得し、断片データ及び断片構成情報よりメタデータを再構成する。再構成されたメタデータは、コンテンツデータの検索や視聴等に利用される。
【００４９】
＜メタデータ（ＸＭＬ）の説明＞
本実施例におけるメタデータは、第１実施例におけるメタデータと同じである。
【００５０】
＜断片化処理＞
本実施例における断片化処理の方法は、第１実施例における断片化処理の方法と同じである。ただし、放送を介して送信する断片データには断片データを一意に識別するＩＤを付加し、データベースに格納する断片データは断片データ毎に一意のファイル名を付加してファイル形式でデータベースに格納する。データベースに格納された断片データがインターネットからＵＲＩ（ＵｎｉｆｏｒｍＲｅｓｏｕｒｃｅＩｄｅｎｔｉｆｉｅｒ）で参照できるようにデータベースを構築する。
【００５１】
＜断片構成情報の構造＞
本実施例における断片構成情報の構造は、対応する断片データが放送を介して伝送される場合には、第１実施例における断片構成情報の構造と同じであり、その概要は図３に示される通りである。一方、対応する断片データがインターネットに接続されたデータベースに格納される場合には、それに対する断片構成情報の構造を図１４に示すとおり、図３におけるＩＤ参照の代わりに参照情報にＵＲＩ参照が含まれ、ＵＲＩによって断片データを指定する。
【００５２】
＜放送での送信＞
本実施例の送信者におけるコンテンツデータ及びメタデータストリームの送信方法は、第１実施例におけるコンテンツデータ及びメタデータストリームの送信方法と同じである。ただし、メタデータストリームには一部の断片データのみが含まる。
【００５３】
＜インターネットでの送信＞
放送で送信されない一部の断片データは、前述の通りインターネットに接続されたデータベースに格納される。データベースは、インターネットに接続された受信者からＵＲＩと共に断片データファイルの取得が要求されると、そのＵＲＩに対応する断片データファイルを受信者へ送信する。
【００５４】
＜受信＞
図１５は、受信者における、コンテンツデータ及びメタデータ受信装置の構成図である。
【００５５】
図１５のコンテンツデータ及びメタデータ受信装置の構成図における分離部、メタデータストリーム分離部、断片データ一時記憶部、メタデータ記憶部、及びユーザーまたはアプリケーションの構成及び動作は、図９の第１実施例におけるコンテンツデータ及びメタデータ受信装置の構成図におけるそれぞれの構成及び動作と同じである。
【００５６】
メタデータ統合部の構成及び動作は、図９の第１実施例におけるコンテンツデータ及びメタデータ受信装置の構成図におけるメタデータ統合部の動作及び構成と同じである。ただし、参照情報を解決する際に、参照情報がＩＤ参照で断片データを指定している場合は、第１実施例と同様に断片データ一時記憶部より断片データを取得し、参照情報がＵＲＩ参照で断片データを指定している場合は、ＵＲＩで特定される断片データの受信を断片データ受信部に指示して断片データ受信部から断片データを取得する。
【００５７】
断片データ受信部は、メタデータ統合部よりＵＲＩで特定される断片データの受信の指示があると、ＵＲＩと共にそのＵＲＩで特定される断片データをインターネット経由でデータベースに要求し、データベースから送信される断片データを受信し、受信した断片データをメタデータ統合部へ出力する。
＜＜第３実施例（参照のみ、インターネット）＞＞
＜システム構成＞
図１６は、本発明を適用したコンテンツデータ及びメタデータ伝送・受信システムの第３実施例の構成図である。本実施例では、送信者（コンテンツプロバイダー）がコンテンツデータ（ビデオ、オーディオ等）とそれに関する構造化されたメタデータ（構造化データ）をインターネットに接続したデータベースに格納し、受信者（ユーザー）がインターネット経由でデータベースからそれらのデータを取得する。
【００５８】
送信者は、コンテンツデータとそれに関するメタデータを作成する。コンテンツデータは、データベースに格納される。メタデータは複数の断片データに分割されると共に、それぞれの断片データに対応する断片構成情報が作成され、断片データ及び断片構成情報がデータベースに格納される。受信者は、コンテンツデータ、断片データ、及び断片構成情報をインターネット経由でデータベースから取得し、断片データ及び断片構成情報よりメタデータを再構成する。再構成されたメタデータは、コンテンツデータの検索や視聴等に利用される。
【００５９】
＜メタデータ（ＸＭＬ）の説明＞
本実施例におけるメタデータは、第１実施例におけるメタデータと同じである。
【００６０】
＜断片化処理＞
本実施例における断片化処理の方法は、第１実施例における断片化処理の方法と同じである。ただし、断片データにＩＤは付加しない。また、断片データには一意のファイル名を付加して、ファイル形式でデータベースに格納する。データベースに格納された断片データは、インターネットからＵＲＩで参照できる。また、断片構成情報は、全ての断片構成情報をそれらに含まれる位置情報の指定する構造化データにおけるノードに関して、深さ優先順あるいは幅優先順に並べて断片構成情報ストリームを構成し、その断片構成情報ストリームをデータベースに格納する。
【００６１】
＜断片構成情報の構造＞
本実施例における断片構成情報の構造は、図１４の第２実施例における対応する断片データがインターネットに接続されたデータベースに格納される場合の断片構成情報の構造と同じである。
【００６２】
＜インターネットでの送信＞
コンテンツデータ、断片データ、及び断片構成情報は、前述の通りインターネットに接続されたデータベースに格納される。データベースは、インターネットに接続された受信者からＵＲＩと共にコンテンツデータ、断片データ、あるいは断片構成情報のファイルの取得が要求されると、そのＵＲＩに対応するファイルを受信者へ送信する。
【００６３】
＜受信＞
図１７は、受信者における、コンテンツデータ及びメタデータ受信装置の構成図である。
【００６４】
データ受信部は、ユーザーまたはアプリケーションより、コンテンツデータのＵＲＩと共にそのＵＲＩに対応するコンテンツデータの取得を指示されると、そのＵＲＩに対応するコンテンツデータをインターネット経由でデータベースに要求し、データベースが送信するそのＵＲＩに対応するコンテンツデータを受信し、受信したコンテンツデータをユーザーまたはアプリケーションへ出力する。また、メタデータ統合部より、断片構成情報ストリーム、あるいは断片データのＵＲＩと共にそのＵＲＩに対応する断片データの取得を指示されると、断片構成情報ストリーム、あるいはＵＲＩに対応する断片データをインターネット経由でデータベースに要求し、データベースが送信する断片構成情報ストリーム、あるいはＵＲＩに対応する断片データを受信し、受信した断片構成情報ストリーム、あるいはＵＲＩに対応する断片データをメタデータ統合部へ出力する。
【００６５】
メタデータ統合部は、初めに断片構成情報ストリームの取得をデータ受信部へ指示し、データ受信部より入力される断片構成情報ストリームに含まれる断片構成情報を順に処理する。断片構成情報の処理方法は、第１実施例の断片構成情報の処理方法と同じである。また、ユーザーまたはアプリケーションからメタデータ記憶部に記憶されているメタデータにおける参照情報の解決を指示された場合には、参照情報の処理方法に従って、参照情報に含まれるＵＲＩに対応する断片データの取得をデータ受信部へ指示し、データ受信部より入力される断片データをメタデータに付加すると共に、関連する断片構成情報を処理する。なお、参照情報の処理方法は、第１実施例の参照情報の処理方法と同じである。
【００６６】
メタデータ記憶部の構成及び動作は、図９の第１実施例のコンテンツデータ及びメタデータ受信装置の構成図におけるメタデータ記憶部の構成及び動作と同じである。
【００６７】
ユーザーまたはアプリケーションの構成及び動作は、図９の第１実施例のコンテンツデータ及びメタデータ受信装置の構成図におけるユーザーまたはアプリケーションの構成及び動作と同じである。ただし、コンテンツデータが必要な場合には、コンテンツデータのＵＲＩと共にそのＵＲＩに対応するコンテンツデータの取得をデータ受信部へ指示し、データ受信部よりコンテンツデータを入力する。
＜＜第４実施例（参照とコマンド、放送）＞＞
＜システム構成＞
本発明を適用したコンテンツデータ及びメタデータ伝送・受信システムの第４実施例は、ＭＰＥＧ−７システムを利用した送信側によるメタデータの動的な生成・更新と、本発明の断片構成情報を利用した受信側による断片データの能動的な取得・統合とを同時に実現するものである。
【００６８】
本実施例のコンテンツデータ及びメタデータ伝送システムの構成は、図１の第１実施例のコンテンツデータ及びメタデータ伝送システムの構成と同じである。ただし、メタデータストリームの構造が異なる。
【００６９】
＜メタデータストリーム＞
本実施例におけるメタデータストリームは、図２３のＭＰＥＧ−７システムにおけるＭＰＥＧ−７記述ストリームを拡張したものである。本実施例のメタデータストリームは、デコーダ初期構成と、それに続く複数のアクセスユニットにより構成される。アクセスユニットは、複数のフラグメント更新ユニットにより構成される。ただし、本実施例では、ＭＰＥＧ−７システムにおけるフラグメント更新ユニットと同一の構造を持つフラグメント更新ユニット（１）の他に、断片構成情報を伝送するためのフラグメント更新ユニット（２）、及び断片データのみを含むフラグメント更新ユニット（３）を用いる。図１８は、フラグメント更新ユニット（２）の構成図である。フラグメント更新ユニット（２）は、フラグメント更新コマンド、フラグメント更新コンテクスト、及び参照情報より構成される。ＭＰＥＧ−７システムにおけるフラグメント更新コンテクストは、本発明の断片構成情報に含まれる位置情報と同じ構造を持つものであり、フラグメント更新コンテクストと参照情報により断片構成情報を構成する。
【００７０】
＜断片化処理＞
図１９は、本実施例における、メタデータ（構造化データ）の断片化処理とメタデータストリーム作成の概略を示す図である。メタデータは複数の断片データに分割される。それぞれの断片データについて、フラグメント更新コマンド（ここでは「追加」コマンドを用いる）とフラグメント更新コンテクスト（位置情報）を付加してフラグメント更新ユニット（１）を作成するか（断片データがフラグメント更新ペイロードとなる）、あるいは、第１実施例における断片化処理と同様に断片構成情報を作成し、それにフラグメント更新コマンド（ここでは「追加」コマンドを用いる）を付加したフラグメント更新ユニット（２）と、断片データのみを含むフラグメント更新ユニット（３）とを作成する。便宜的に、フラグメント更新ユニット（３）に含まれる断片データを第１断片データ、フラグメント更新ユニット（１）に含まれる断片データを第２断片データとする。
【００７１】
なお、メタデータを分割して断片データを作成する代わりに、統合して生成されるメタデータを想定して断片データを作成し、フラグメント更新ユニット（１）、またはフラグメント更新ユニット（２）とフラグメント更新ユニット（３）を作成してもよい。さらに、フラグメント更新コマンドに「置換」コマンド、「削除」コマンドや「リセット」コマンドを採用し、受信側の構造化メタデータツリーを動的に更新するようにしてもよい。以上の処理で作成されたフラグメント更新ユニット（１）、フラグメント更新ユニット（２）、及びフラグメント更新ユニット（３）を適当な数だけ並べてアクセスユニットを作成し、さらにアクセスユニットを並べ、先頭にデコーダ初期構成を付加してメタデータストリームを作成する。
【００７２】
＜送信＞
本実施例の送信者におけるコンテンツデータ及びメタデータ送信装置の構成は、図８の第１実施例の送信者におけるコンテンツデータ及びメタデータ送信装置の構成と同じである。
【００７３】
＜受信＞
本実施例の受信者におけるコンテンツデータ及びメタデータ受信装置の構成は、図９の第１実施例の受信者におけるコンテンツデータ及びメタデータ受信装置の構成と同じである。ただし、メタデータストリーム分離部及びメタデータ統合部の動作が異なる。
【００７４】
メタデータストリーム分離部は、分離部より入力されるメタデータストリームをフラグメント更新ユニット（１）、フラグメント更新ユニット（２）、及びフラグメント更新ユニット（３）に分離し、フラグメント更新ユニット（１）及びフラグメント更新ユニット（２）をメタデータ統合部へ出力し、フラグメント更新ユニット（３）より断片データを抽出し、その断片データを断片データ一時記憶部へ出力する。
【００７５】
メタデータ統合部は、メタデータストリーム分離部より入力されるフラグメント更新ユニット（１）を解釈し、フラグメント更新コマンドが「追加」コマンドの場合には、メタデータ記憶部に記憶されているメタデータにおけるフラグメント更新コンテクストが指定する位置にフラグメント更新ペイロードに含まれる（フラグメント更新ユニット（１）に含まれる）断片データを付加し、フラグメント更新コマンドが「置換」コマンドの場合には、メタデータ記憶部に記憶されているメタデータにおけるフラグメント更新コンテクストが指定する位置以下の部分データとフラグメント更新ペイロードに含まれる断片データとを置換し、フラグメント更新コマンドが「削除」コマンドの場合には、メタデータ記憶部に記憶されているメタデータにおけるフラグメント更新コンテクストが指定する位置以下の部分データを削除し、フラグメント更新コマンドが「リセット」コマンドの場合には、メタデータ記憶部に記憶されているメタデータを予め定められた初期状態に戻す。ただし、以上の処理において、メタデータにおけるフラグメント更新コンテクストが指定する位置のノードが存在しない場合は、そのノードを含む断片データが取得されるまでメタデータ上の対応する上位の参照情報の解決を続ける。参照情報の解決方法は、第１実施例における参照情報の解決方法と同じである。
【００７６】
また、メタデータ統合部は、メタデータストリーム分離部より入力されるフラグメント更新ユニット（２）からフラグメント更新コマンドと断片構成情報（フラグメント構成コンテクスト、すなわち位置情報と、参照情報）を抽出し、フラグメント更新コマンドについては上記と同様に処理し、断片構成情報については第１実施例の断片構成情報の処理方法と同様の方法で処理する。
【００７７】
また、メタデータ統合部は、ユーザーまたはアプリケーションからメタデータ記憶部に記憶されている構造化メタデータツリー上の参照情報の解決を指示された場合には、第１実施例における参照情報の解決方法と同様の方法でその参照情報を解決する。
＜＜第５実施例（参照とコマンド、放送とインターネット）＞＞
＜システム構成＞
本発明を適用したコンテンツデータ及びメタデータ伝送・受信システムの第５実施例は、ＭＰＥＧ−７システムを利用した送信側によるメタデータの動的な生成・更新と、本発明の断片構成情報を利用した受信側による断片データの能動的な取得・統合とを同時に実現するものである。
【００７８】
本実施例のコンテンツデータ及びメタデータ伝送システムの構成は、図１３の第２実施例のコンテンツデータ及びメタデータ伝送システムの構成と同じである。ただし、メタデータストリームの構造が異なる。
【００７９】
＜メタデータストリーム＞
本実施例におけるメタデータストリームの構造は、第４実施例のメタデータストリームの構造と同じである。ただし、第２実施例と同様に、一部の断片データはメタデータストリームに含めずに、インターネットに接続されたデータベースに格納する。
【００８０】
＜送信＞
本実施例の送信者におけるコンテンツデータ及びメタデータ送信装置の構成は、図１３の第２実施例の送信者におけるコンテンツデータ及びメタデータ送信装置の構成と同じである。
【００８１】
＜受信＞
本実施例の受信者におけるコンテンツデータ及びメタデータ受信装置の構成は、図１５の第２実施例の受信者におけるコンテンツデータ及びメタデータ受信装置の構成と同じである。ただし、メタデータストリーム分離部及びメタデータ統合部の動作が異なる。
【００８２】
メタデータストリーム分離部の動作は、第４実施例の受信者におけるコンテンツデータ及びメタデータ受信装置のメタデータストリーム分離部の動作と同じである。
【００８３】
メタデータ統合部の動作は、第４実施例の受信者におけるコンテンツデータ及びメタデータ受信装置のメタデータ統合部の動作と同じである。ただし、参照情報を解決する際に、参照情報がＩＤ参照で断片データを指定している場合は、第４実施例と同様に断片データ一時記憶部より断片データを取得し、参照情報がＵＲＩ参照で断片データを指定している場合は、ＵＲＩで特定される断片データの受信を断片データ受信部に指示して断片データ受信部から断片データを取得する。
＜＜受信プログラムによる受信装置の実現＞＞
ここで、上述した各実施例における受信装置を、コンピュータ上に実現させるための構造化データ受信プログラムを、第２実施例を取り上げて具体的に説明する。
【００８４】
＜受信システム＞
図２０に示すように第２実施例においては、コンピュータは、放送よりコンテンツデータ及びメタデータストリームを受信すると共に、インターネットを介してデータベースから断片データを受信する。さらに、メタデータストリーム及び断片データよりメタデータを再構成し、内部の記憶装置に記憶する。ユーザーは、コンピュータを操作することにより、メタデータを利用してコンテンツの検索を行ったり、コンテンツの視聴と同時にメタデータを表示したりする。
【００８５】
＜処理の流れ＞
図２１はコンピュータの構成図であり、図２２は、そのコンピュータで実行される処理の流れである。
【００８６】
まず、中央処理装置は、メインメモリ中の制御プログラム（構造化データ受信プログラム）の指令を受け、放送受信装置より入力される多重化ストリームより断片構成情報をコンテンツデータとメタデータストリームとに分離し、さらにメタデータストリームを断片データと断片構成情報とに分離し、分離される断片構成情報を順に処理する。その際、並行して分離されるコンテンツデータ及び断片データは、記憶装置に記憶する。
【００８７】
断片構成情報の処理方法は、第２実施例における断片構成情報の処理方法と同じである。ただし、メタデータは記憶装置上に作成する。
【００８８】
次に、中央処理装置は、全ての断片構成情報を処理していなければ、引き続き断片構成情報の処理を行い、全ての断片構成情報を処理していれば、入力装置より入力されるユーザーの指示を待つ。
【００８９】
ユーザーより指示が入力されると、中央処理装置は、その指示がメタデータの出力であれば、出力装置へメタデータを出力する。ユーザーからの指示が参照情報の解決であれば、記憶装置に記憶されているメタデータにおけるユーザーより指示された参照情報を解決する。参照情報の解決方法は、第２実施例における参照情報の解決方法と同じである。ただし、参照情報の参照する断片データが放送で伝送されるメタデータストリームに含まれるものであれば、記憶装置に記憶されている断片データから該当のものを取得し、参照情報の参照する断片データがインターネットに接続されたデータベースに格納されているものであれば、インターネット通信装置によってデータベースから該当する断片データを取得する。ユーザーからの指示が終了であれば、処理を終了する。
【００９０】
第２実施例以外の実施例における受信装置も同様にして構造化データ受信プログラムによってコンピュータ上に実現可能である。
【００９１】
＜その他＞
なお、構造化データ受信プログラムは、これらを記録したコンピュータ読み取り可能な記録媒体から読み取られてコンピュータに取り込まれてもよいし、通信ネットワーク等を介して伝送されてコンピュータに取り込まれてもよい。
＜＜第６実施例（参照の対象がストリームの場合）＞＞
＜システム構成＞
本発明を適用したコンテンツデータ及びメタデータ伝送・受信システムの第６実施例は、断片構成情報における参照情報の参照する対象が断片データだけでなく他のメタデータストリームをも含み、メタデータ（構造化データ）の複数ストリームによる伝送、及び受信側による複数ストリームの再帰的な受信処理を実現するものである。
【００９２】
本実施例のコンテンツデータ及びメタデータ伝送システムの構成は、図１の第１実施例のコンテンツデータ及びメタデータ伝送システムの構成と同じである。ただし、断片化処理、送信方法、及び受信方法が異なる。
【００９３】
＜断片化処理＞
図２５は、本実施例における、メタデータの断片化処理の概略を示す図である。メタデータ（構造化データ）は複数の断片データに分割されるとともに、それぞれの断片データに断片データを一意に識別するＩＤが付加され、それぞれの断片データに対応する断片構成情報が作成される。さらに、生成された断片化データに対して同様の断片化処理を行い、さらに小さな断片データに分割してもよい。２段目の断片化処理で生成された断片化データにさらに断片化処理を行う等、断片化処理は再帰的に何段でも繰り返してよい。このとき、２段目以降の断片化処理で作成される断片構成情報に含まれる位置情報は、元のメタデータ（構造化データ）における位置を示す情報ではなく、その断片化処理の対象の構造化データにおける位置を示す情報とする。なお、メタデータを分割して断片データを生成する代わりに、統合して生成されるメタデータを想定して断片データを作成してもよい。
【００９４】
＜送信＞
本実施例の送信者における、コンテンツデータ及びメタデータの送信装置の構成は、図８の第１実施例のコンテンツデータ及びメタデータの送信装置の構成と同じである。ただし、メタデータストリームの構成方法が異なる。
【００９５】
送信者は、複数の断片データ、及びそれらに対応する断片構成情報を適当な順番で並べ、メタデータストリームを作成する。ただし、再帰的に繰り返した断片化処理ごとに独立した複数のメタデータストリームを作成する。ある断片化処理に対応するメタデータストリームに含まれる情報は、その断片化処理で生成された断片化データのうち再帰的に断片化処理が行われなかった全ての断片化データと、全ての断片構成情報である。さらに、メタデータストリームに、それに対応する断片化処理の対象の断片データに付加されていたＩＤを付加する。ただし、最上位のメタデータストリームには、最上位のメタデータストリームであることを示すＩＤを付加する。
【００９６】
＜受信＞
図２６は、受信者における、コンテンツデータ及びメタデータ受信装置の構成図である。
【００９７】
コンテンツデータ及びメタデータ受信装置の構成図における分離部、メタデータ記憶部、及びユーザーまたはアプリケーションの構成及び動作は、図９の第１実施例におけるコンテンツデータ及びメタデータ受信装置の構成図それぞれの構成及び動作と同じである。
【００９８】
メタデータストリーム分離部は、分離部より入力される複数のメタデータストリームのうち、最上位のメタデータストリームを断片データと断片構成情報とに分離し、断片データを断片データ及びメタデータストリーム一時記憶部へ出力し、断片構成情報をメタデータ統合部へ出力する。さらに、最上位のメタデータストリーム以外の全てのストリームをそのまま断片データ及びメタデータストリーム一時記憶部へ出力する。
【００９９】
断片データ及びメタデータストリーム一時記憶部は、例えばメモリ等で構成され、メタデータストリーム分離部より入力される断片データ及びメタデータストリーム、及び、断片データ及びメタデータストリーム分離部より入力される断片データを一時的に記憶する。メタデータ統合部より断片データ及びメタデータストリームのＩＤのリストを要求された場合には、記憶している断片データ及びメタデータストリームのＩＤのリストをメタデータ統合部へ出力する。断片データ及びメタデータストリーム分離部より断片データまたはメタデータストリームのＩＤと共にＩＤによって特定される断片データまたはメタデータストリームを要求された場合には、そのＩＤによって特定される断片データまたはメタデータストリームを断片データ及びメタデータストリーム分離部へ出力すると共に、その断片データまたはメタデータストリームをメモリから消去する。
【０１００】
断片データ及びメタデータストリーム分離部は、メタデータ統合部より断片データまたはメタデータストリームのＩＤと共にＩＤによって特定される断片データまたはメタデータストリームを要求された場合には、そのＩＤによって特定される断片データまたはメタデータストリームを断片データ及びメタデータストリーム一時記憶部に要求し、断片データ及びメタデータストリーム一時記憶部より出力される断片データまたはメタデータストリームを入力する。さらに、入力されたデータが断片データである場合には、その断片データをメタデータ統合部へ出力する。入力されたデータがメタデータストリームである場合には、そのメタデータストリームを（複数の）断片データと（複数の）断片構成情報とに分離し、断片データを断片データ及びメタデータストリーム一時記憶部へ出力し、断片構成情報をメタデータ統合部へ出力する。
【０１０１】
メタデータ統合部は、メタデータストリーム分離部より入力される断片構成情報を、第１実施例における断片構成情報の処理方法と同様の方法で処理し、断片構成情報、あるいは断片構成情報に含まれる参照情報をメタデータ記憶部に記憶されているメタデータ（構造化データ）に付加する。また、ユーザーまたはアプリケーションからメタデータ記憶部に記憶されているメタデータにおける参照情報の解決を指示された場合には、第１実施例における参照情報の処理方法と同様の方法で、断片データ及びメタデータストリーム分離部から断片データを取得してメタデータに付加すると共に、関連する断片構成情報を処理する。ただし、断片データ及びメタデータストリーム分離部から取得されるデータが（複数の）断片構成情報の場合には、それらの断片構成情報を第１実施例における断片構成情報の処理方法と同様の方法で処理し、断片構成情報、あるいは断片構成情報に含まれる参照情報をメタデータ記憶部に（すでに記憶されているメタデータとは別に）記憶し、それら全ての断片構成情報を処理して得られるメタデータを元のメタデータの所定の位置に付加する。さらに、断片データ及びメタデータストリーム分離部から取得される断片構成情報がメタデータストリームへの参照を含んでいる場合には、同様の処理を再帰的に繰り返す。
【０１０２】
【発明の効果】
以上の通り、本発明は下記の効果を有する。
（イ）送信側において、構造化データを再統合可能なように複数の断片データに分割して伝送することを可能とする。また、受信側において、断片データを統合するタイミングを決めることを可能とすると共に、構造化データの効率的な受信処理を可能とする。
（ロ）断片データを統合するための情報である断片構成情報に含まれる、断片データの接続位置に関する位置情報を、生成される構造化データにおけるノードを指定する情報と、その指定されたノードに対する前記対応する断片データの接続位置を指定する情報とを有するものとした場合には、構造化データを統合する位置を正確に指定することができる。
（ハ）断片データを統合するための情報である断片構成情報に含まれる、断片データを指定する参照情報が、参照する断片データの内容に関する情報を有する場合には、受信側において、断片データを選択的に受信・統合することが可能となり、構造化データの効率的な受信処理を可能とする。
（ニ）断片データを統合するための情報である断片構成情報に含まれる、断片データを指定する参照情報が、参照する断片データの最上位ノードの名前に関する情報を有する場合には、受信側において、参照されるデータを構造化データに統合しておらず、さらに他の断片構成情報に含まれる位置情報がその参照される断片データにおけるノードに対応する位置を指定している場合でも、その他の断片構成情報を適切に処理することを可能とする。
【図面の簡単な説明】
【図１】第１実施例におけるコンテンツデータ及びメタデータ伝送システムの構成図である。
【図２】第１実施例における構造化データの断片化処理の概略を示す図である。
【図３】第１実施例における断片構成情報の構造を示す図である。
【図４】第１実施例の断片構成情報における位置情報の指定方法の一例である。
【図５】第１実施例の断片構成情報における位置情報の指定方法の一例である。
【図６】第１実施例の断片構成情報における位置情報の指定方法の一例である。
【図７】第１実施例の断片構成情報における位置情報の指定方法の一例である。
【図８】第１実施例におけるコンテンツデータ及びメタデータ送信装置の構成図である。
【図９】第１実施例におけるコンテンツデータ及びメタデータ受信装置の構成図である。
【図１０】第１実施例のコンテンツデータ及びメタデータ受信装置における断片構成情報の処理方法の一例である。
【図１１】第１実施例のコンテンツデータ及びメタデータ受信装置における断片構成情報の処理方法の一例である。
【図１２】第１実施例のコンテンツデータ及びメタデータ受信装置における断片構成情報の処理方法の一例である。
【図１３】第２実施例におけるコンテンツデータ及びメタデータ伝送システムの構成図である。
【図１４】第２実施例における断片構成情報の構造を示す図である。
【図１５】第２実施例におけるコンテンツデータ及びメタデータ受信装置の構成図である。
【図１６】第３実施例におけるコンテンツデータ及びメタデータ伝送システムの構成図である。
【図１７】第３実施例におけるコンテンツデータ及びメタデータ受信装置の構成図である。
【図１８】第４実施例のメタデータストリームにおけるフラグメント更新ユニット（２）の構成図である。
【図１９】第４実施例における構造化データの断片化処理とメタデータストリーム作成の概略を示す図である。
【図２０】第２実施例における受信装置をコンピュータにより実現するための説明図である。
【図２１】受信装置を実現するコンピュータの構成図である。
【図２２】コンピュータで実行される構造化データ受信プログラムの処理の流れを示す図である。
【図２３】ＭＰＥＧ−７システムにおけるＭＰＥＧ−７記述ストリームの構造を示す概念図である。
【図２４】ＭＰＥＧ−７システムにおける、フラグメント更新ユニットの「追加」コマンドによるメタデータツリーへの断片の追加を示す概念図ある。
【図２５】第６実施例における構造化データの断片化処理の概略を示す図である。
【図２６】第６実施例におけるコンテンツデータ及びメタデータ受信装置の構成図である。[0001]
BACKGROUND OF THE INVENTION
  The present invention relates to a program for receiving structured data such as structured metadata describing the contents of multimedia contents., Receiving apparatus, and receiving methodIt is about.
[0002]
[Prior art]
MPEG-7 (ISO / IEC 15938) is defined as a standard for a framework for describing the contents of multimedia contents. MPEG-7 is a standard for structured metadata in which multimedia contents are structured temporally and spatially and the contents of the multimedia contents are described using a tree structure.
[0003]
MPEG-7 metadata is characterized by being structured in a tree structure, and is described in a text format using XML (Extensible Markup Language). The format of XML elements and attributes in MPEG-7 metadata is defined using an XML schema.
[0004]
The MPEG-7 standard is composed of a plurality of parts. The MPEG-7 system (ISO / IEC 15938-1) of Part 1 defines a framework for transmitting and storing metadata, a metadata compression method, and the like.
[0005]
In the MPEG-7 system, MPEG-7 metadata is fragmented and transmitted. On the receiving side, MPEG-7 metadata is dynamically generated by sequentially integrating the received metadata fragments.
[0006]
FIG. 23 is a conceptual diagram showing the structure of an MPEG-7 description stream in the MPEG-7 system. The MPEG-7 description stream is composed of a decoder initial configuration (DecoderInit) and a plurality of subsequent access units (Access Units: AU). The decoder initial configuration includes various initial settings for the reception side decoder to operate. The access unit is a minimum processing unit to be processed in a single time, and includes a plurality of fragment update units (FUUs). The fragment update unit is a unit for transmitting metadata fragments, and includes a fragment update command (FU Command), a fragment update context (FU Context), and a fragment update payload (FU Payload). The fragment update command is a command indicating a fragment processing method, and there are four types of commands: “add”, “replace”, “delete”, and “reset”. The fragment update context is path information indicating a node to which a command is to be applied in a metadata tree generated on the receiving side. The fragment update payload stores metadata fragments.
[0007]
The dynamic generation of metadata by the fragment update unit will be described in more detail. FIG. 24 is a conceptual diagram showing the addition of a fragment to the metadata tree by the “add” command of the fragment update unit. The right side of the figure is a metadata tree generated on the receiving side, and in the initial stage, it is assumed that a portion drawn by a solid line is generated (assuming that a dotted line portion is not generated). Next, the fragment update unit on the left side of the figure is processed. The fragment update command in this fragment update unit is an “add” command. The fragment update context specifies a node on the metadata tree generated on the receiving side, and the fragment update payload stores metadata fragments. When this fragment update unit is processed, a fragment stored in the fragment update payload is added to the node specified by the fragment update context. That is, the dotted line part on the right side of the figure is generated.
[0008]
The transmission side can dynamically update the metadata tree generated on the reception side by using the “replace”, “delete”, and “reset” commands in addition to the “add” command.
[0009]
The above-mentioned MPEG-7 metadata transmission framework by the MPEG-7 system uses XML data whose format is defined using the XML schema, so that not only MPEG-7 metadata but also XML schema is used. It can be used for transmission of any XML data whose format is defined using, that is, structured data.
[0010]
[Non-Patent Document 1]
Standard Number: ISO / IEC 15938-1: 2002
Title: Information technology-Multimedia content description interface-Part 1: Systems
Source: ISO (http://www.iso.ch/) or Japanese Standards Association (http://www.jsa.or.jp/)
[0011]
[Problems to be solved by the invention]
According to the above-described MPEG-7 metadata transmission method by the MPEG-7 system, the transmission side fragments the MPEG-7 metadata and transmits it, and the reception side MPEG-7 metadata is dynamically generated and updated. Can do. The transmission target is not only MPEG-7 metadata but also any XML data whose format is defined using the XML schema, that is, structured data. However, there is a problem that the receiving side cannot actively acquire / integrate part or all of the fragments of the structured data as necessary, and the receiving side cannot determine the timing for acquiring / integrating the fragments.
[0012]
  Therefore, the present invention is not limited to a system in which structured data is fragmented and transmitted / received, in which the transmitting side not only dynamically generates / updates the structured data on the receiving side, To actively acquire and integrate everything as needed, and to enable the receiver to determine when to acquire and integrate fragmentsStructured data receiving program, receiving apparatus, and receiving methodThe purpose is to provide.
[0013]
[Means for Solving the Problems]
  That is,
(1) A plurality of fragment data, and each piece of fragment configuration information corresponding to each piece of fragment data, which is information for integrating each piece of fragment data into structured data having a tree structure stored on the receiving side. A structured data receiving program for causing a computer to function as a receiving device for receiving,
  The fragment configuration information includes identification information for identifying the corresponding fragment data from each piece of fragment data, reference information having information on the content of the corresponding fragment data, and a connection position of the corresponding fragment data in the structured data And location information about
  A reception function for receiving the fragment data and the fragment configuration information and outputting each;
  The corresponding fragment data determined to be integrated based on the information about the contents of the reference information included in the received fragment configuration information is included in the received fragment configuration information from within the received fragment data. A structured data integration function that identifies the identified fragment data included in the reference information and integrates the identified fragment data into the structured data based on the position information included in the received fragment configuration information. When,
Is a structured data receiving program for causing a computer to function as a receiving device,
  The position information included in the fragment configuration information is position information including information specifying a node in the structured data and information specifying a connection position of the corresponding fragment data with respect to the specified node. ,
  When the connection position of the corresponding fragment data in the structured data is immediately before one subordinate node located one subordinate to one node, the information specifying the node in the position information is the one It is information that specifies a lower node, in the position informationThe information specifying the connection position of the corresponding fragment data with respect to the specified node is a position that is the same position as the specified node with respect to a node one level higher than the specified node. The position immediately before the selected node is designated as the connection position of the highest node of the corresponding fragment dataInformation
  When the connection position of the corresponding fragment data in the structured data is immediately after the last subordinate node located one subordinate to one node, or one subordinate position of a single node having no subordinate node If there is, the information specifying the node in the position information is information specifying the one node, and the information specifying the connection position of the corresponding fragment data with respect to the specified node in the position information is ,It is a position one level lower than the specified node, and the lower levelofInformation that specifies the last position of the position node as the connection position of the highest node of the corresponding fragment datais there,
A structured data receiving program.
(2) A plurality of fragment data, and each piece of fragment configuration information corresponding to each piece of fragment data, which is information for integrating each piece of fragment data into structured data having a tree structure stored on the receiving side. A receiving device for structured data to be received,
  The fragment configuration information includes identification information for identifying the corresponding fragment data from each piece of fragment data, reference information having information on the content of the corresponding fragment data, and a connection position of the corresponding fragment data in the structured data And location information about
  Receiving means for receiving and outputting each of the fragment data and the fragment configuration information;
  Fragment data storage means for storing the fragment data output from the receiving means;
  Structured data storage means for storing the structured data;
  The fragment stored in the fragment data storage means for the corresponding fragment data determined to be integrated based on the information about the contents of the reference information included in the fragment configuration information received by the receiving means The data is specified by the identification information of the reference information included in the received fragment configuration information, is read from the fragment data storage means, and the corresponding fragment data is read from the data. Structured data integration means for integrating the structured data read from the information based on the position information included in the received fragment configuration information;
A structured data receiving device,
  The position information included in the fragment configuration information is position information including information specifying a node in the structured data and information specifying a connection position of the corresponding fragment data with respect to the specified node. ,
  When the connection position of the corresponding fragment data in the structured data is immediately before one subordinate node located one subordinate to one node, the information specifying the node in the position information is the one It is information that specifies a lower node, in the position informationThe information specifying the connection position of the corresponding fragment data with respect to the specified node is a position that is the same position as the specified node with respect to a node one level higher than the specified node. The position immediately before the selected node is designated as the connection position of the highest node of the corresponding fragment dataInformation
  When the connection position of the corresponding fragment data in the structured data is immediately after the last subordinate node located one subordinate to one node, or one subordinate position of a single node having no subordinate node If there is, the information specifying the node in the position information is information specifying the one node, and the information specifying the connection position of the corresponding fragment data with respect to the specified node in the position information is ,It is a position one level lower than the specified node, and the lower levelofInformation that specifies the last position of the position node as the connection position of the highest node of the corresponding fragment datais there,
An apparatus for receiving structured data.
(3) Receiving a plurality of pieces of fragment data and pieces of fragment configuration information corresponding to the pieces of fragment data, which is information for generating the structured data having a tree structure by integrating the pieces of fragment data on the receiving side A method for receiving structured data,
  The fragment configuration information includes identification information for identifying the corresponding fragment data from each piece of fragment data, reference information having information on the content of the corresponding fragment data, and the generated structured data of the corresponding fragment data And position information regarding the connection position in
  Each of the received fragment configurations of the corresponding fragment data determined to be integrated based on information related to the contents of the reference information included in each received fragment configuration information is received from the received fragment data. The structured information is identified by the identification information included in the reference information included in the information, and the identified corresponding fragment data is integrated based on the position information included in the corresponding received fragment configuration information. A method of receiving structured data for generating data,
  The position information included in the fragment configuration information includes information specifying a node in the generated structured data and information specifying a connection position of the corresponding fragment data with respect to the specified node. Information,
  When the connection position in the generated structured data of the corresponding fragment data is immediately before one subordinate node located one level below one node, the information specifying the node in the position information is: Information specifying the one lower node, in the location informationThe information specifying the connection position of the corresponding fragment data with respect to the specified node is a position that is the same position as the specified node with respect to a node one level higher than the specified node. The position immediately before the selected node is designated as the connection position of the highest node of the corresponding fragment dataInformation
  The connection position of the corresponding fragment data in the generated structured data is immediately after the last lower node positioned one level lower than one node, or one level lower than one node having no lower level node The information specifying the node in the position information is information specifying the one node, and specifies the connection position of the corresponding fragment data with respect to the specified node in the position information. The information to beIt is a position one level lower than the specified node, and the lower levelofInformation that specifies the last position of the position node as the connection position of the highest node of the corresponding fragment datais there,
A method for receiving structured data.
(4) A plurality of first fragment data and each corresponding to each first fragment data which is information for integrating each first fragment data into structured data having a tree structure stored on the receiving side The computer functions as a receiving device that receives the fragment configuration information and fragment update data in which the second fragment data is added with the integration information that is information for integrating the second fragment data into the structured data. A structured data receiving program of
  The fragment configuration information includes identification information for identifying the corresponding first fragment data from each of the first fragment data, reference information having information on the content of the corresponding first fragment data, and the corresponding first fragment data Connection position in the structured dataFirstPosition information and the corresponding first fragment data to the structured dataOn the receiving sideIntegrated processing methodFirst to specify add asIntegrated processing information,
  The integrated information included in the fragment update data relates to a connection position in the structured data of the second fragment data.SecondLocation information and the second fragment data to the structured dataOn the receiving sideIntegrated processing methodSpecify add as secondIntegrated processing information,
  The fragment included in the fragment configuration informationFirstThe position information is position information having information specifying a node in the structured data and information specifying a connection position of the corresponding first fragment data with respect to the specified node,
  When the connection position of the corresponding first fragment data in the structured data is immediately before one subordinate node located one subordinate to one node, information specifying the node in the first position information is , Information for designating the one lower node, in the first position informationInformation specifying the connection position of the corresponding first fragment data for the specified node is a position that is the same as the specified node with respect to a node one level higher than the specified node; Designate the position immediately before the designated node as the connection position of the highest node of the corresponding first fragment dataInformation
  When the connection position of the corresponding first fragment data in the structured data is immediately after the last lower node positioned one level lower than one node, or one level lower than one node not having a lower level node If it is a position, the information specifying the node in the first position information is information specifying the one node, and the corresponding first fragment data for the specified node in the first position information The information to specify the connection position ofIt is a position one level lower than the specified node, and the lower levelofInformation specifying the last position of the position node as the connection position of the highest node of the corresponding first fragment data;
  The fragment included in the fragment update dataSecondThe position information is position information having information specifying a node in the structured data and information specifying a connection position of the second fragment data with respect to the specified node,
  Of the second fragment dataThe connection position in the structured data isWhen it is immediately before one subordinate node located one level below one node, the information specifying the node in the second position information is information specifying the one subordinate node, and the second In location informationThe information specifying the connection position of the second fragment data for the specified node is a position that is the same position as the specified node with respect to a node one level higher than the specified node, and The position immediately before the specified node is designated as the connection position of the uppermost node of the second fragment dataInformation
  When the connection position of the second fragment data in the structured data is immediately after the last subordinate node located one subordinate to one node, or one subordinate position of one node that does not have a subordinate node In some cases, the information specifying the node in the second position information is information specifying the one node, and the connection position of the second fragment data with respect to the specified node in the second position information. The information to specify isIt is a position one level lower than the specified node, and the lower levelofInformation specifying the last position of the position node as the connection position of the highest node of the second fragment data;
  A reception function for receiving and outputting the first fragment data, the fragment configuration information, and the fragment update data;
  From the received first fragment data, the received fragment, the corresponding first fragment data determined to be integrated on the basis of the information on the contents of the reference information included in the received fragment configuration information. The identification information included in the reference information included in the configuration information is specified, and the specified first fragment data corresponding to the specified information is included in the received fragment configuration information.FirstLocation information and theFirstBased on the integrated processing information, the structured dataAdd to connection positionTogether with the fragment update data receivedSecondLocation information and theSecondBased on the integrated processing information, the second fragment data included in the received fragment update data is converted into the structured data.Add to connection positionStructured data integration function,
A structured data receiving program for causing a computer to function as a receiving device.
(5) A plurality of first fragment data and each corresponding to each first fragment data which is information for integrating each first fragment data into structured data having a tree structure stored on the receiving side A structured data receiving apparatus for receiving the fragment configuration information and fragment update data obtained by adding the integrated information, which is information for integrating the second fragment data into the structured data, into the second fragment data. And
  The fragment configuration information includes identification information for identifying the corresponding first fragment data from each of the first fragment data, reference information having information on the content of the corresponding first fragment data, and the corresponding first fragment data Connection position in the structured dataFirstPosition information and the corresponding first fragment data to the structured dataOn the receiving sideIntegrated processing methodFirst to specify add asIntegrated processing information,
  The integrated information included in the fragment update data relates to a connection position in the structured data of the second fragment data.SecondLocation information and the second fragment data to the structured dataOn the receiving sideIntegrated processing methodSpecify add as secondIntegrated processing information,
  The fragment included in the fragment configuration informationFirstThe position information is position information having information specifying a node in the structured data and information specifying a connection position of the corresponding first fragment data with respect to the specified node,
  When the connection position of the corresponding first fragment data in the structured data is immediately before one subordinate node located one subordinate to one node, information specifying the node in the first position information is , Information for designating the one lower node, in the first position informationInformation specifying the connection position of the corresponding first fragment data for the specified node is a position that is the same as the specified node with respect to a node one level higher than the specified node; Designate the position immediately before the designated node as the connection position of the highest node of the corresponding first fragment dataInformation
  When the connection position of the corresponding first fragment data in the structured data is immediately after the last lower node positioned one level lower than one node, or one level lower than one node not having a lower level node If it is a position, the information specifying the node in the first position information is information specifying the one node, and the corresponding first fragment data for the specified node in the first position information The information to specify the connection position ofIt is a position one level lower than the specified node, and the lower levelofInformation specifying the last position of the position node as the connection position of the highest node of the corresponding first fragment data;
  The fragment included in the fragment update dataSecondThe position information is position information having information specifying a node in the structured data and information specifying a connection position of the second fragment data with respect to the specified node,
  Of the second fragment dataThe connection position in the structured data isWhen it is immediately before one subordinate node located one level below one node, the information specifying the node in the second position information is information specifying the one subordinate node, and the second In location informationThe information specifying the connection position of the second fragment data for the specified node is a position that is the same position as the specified node with respect to a node one level higher than the specified node, and The position immediately before the specified node is designated as the connection position of the uppermost node of the second fragment dataInformation
  When the connection position of the second fragment data in the structured data is immediately after the last subordinate node located one subordinate to one node, or one subordinate position of one node that does not have a subordinate node In some cases, the information specifying the node in the second position information is information specifying the one node, and the connection position of the second fragment data with respect to the specified node in the second position information. The information to specify isIt is a position one level lower than the specified node, and the lower levelofInformation specifying the last position of the position node as the connection position of the highest node of the second fragment data;
  Receiving means for receiving the first fragment data, the fragment configuration information, and the fragment update data and outputting them;
  Fragment data storage means for storing the first fragment data output from the receiving means;
  Structured data storage means for storing the structured data;
  The corresponding first fragment data determined to be integrated based on the information about the contents of the reference information included in the fragment configuration information received by the reception unit is stored in the fragment data storage unit The first fragment data is identified by the identification information included in the reference information included in the received fragment configuration information and read from the fragment data storage means, and the read first fragment data corresponding to The structured data read from the structured data storage meansIn the connection position, Included in the received fragment configuration informationFirstLocation information and theFirstBased on integrated processing informationto addAnd the integrated information included in the fragment update data received by the receiving meansSecondLocation information and theSecondBased on the integrated processing information, the second fragment data included in the received fragment update data is added to the structured data read from the structured data storage means.Add to connection positionStructured data integration means;
An apparatus for receiving structured data, comprising:
(6) A plurality of pieces of first fragment data and respective pieces of information corresponding to the first piece of fragment data, which is information for generating structured data having a tree structure by integrating the first piece of piece of piece of data on the receiving side. A structured data receiving method for receiving fragment configuration information and fragment update data in which integrated information that is information for integrating the second fragment data into the structured data is added to second fragment data. ,
  The fragment configuration information includes identification information for identifying the corresponding first fragment data from each of the first fragment data, reference information having information on the content of the corresponding first fragment data, and the corresponding first fragment data Connection position in the structured dataFirstPosition information and the corresponding first fragment data to the structured dataOn the receiving sideIntegrated processing methodFirst to specify add asIntegrated processing information,
  The integrated information included in the fragment update data relates to a connection position in the structured data of the second fragment data.SecondLocation information and the second fragment data to the structured dataOn the receiving sideIntegrated processing methodSpecify add as secondIntegrated processing information,
  The fragment included in the fragment configuration informationFirstThe position information is position information having information specifying a node in the structured data and information specifying a connection position of the corresponding first fragment data with respect to the specified node,
  When the connection position of the corresponding first fragment data in the structured data is immediately before one subordinate node located one subordinate to one node, information specifying the node in the first position information is , Information for designating the one lower node, in the first position informationInformation specifying the connection position of the corresponding first fragment data for the specified node is a position that is the same as the specified node with respect to a node one level higher than the specified node; Designate the position immediately before the designated node as the connection position of the highest node of the corresponding first fragment dataInformation
  When the connection position of the corresponding first fragment data in the structured data is immediately after the last lower node positioned one level lower than one node, or one level lower than one node not having a lower level node If it is a position, the information specifying the node in the first position information is information specifying the one node, and the corresponding first fragment data for the specified node in the first position information The information to specify the connection position ofIt is a position one level lower than the specified node, and the lower levelofInformation specifying the last position of the position node as the connection position of the highest node of the corresponding first fragment data;
  The fragment included in the fragment update dataSecondThe position information is position information having information specifying a node in the structured data and information specifying a connection position of the second fragment data with respect to the specified node,
  Of the second fragment dataThe connection position in the structured data isWhen it is immediately before one subordinate node located one level below one node, the information specifying the node in the second position information is information specifying the one subordinate node, and the second In location informationThe information specifying the connection position of the second fragment data for the specified node is a position that is the same position as the specified node with respect to a node one level higher than the specified node, and The position immediately before the specified node is designated as the connection position of the uppermost node of the second fragment dataInformation
  When the connection position of the second fragment data in the structured data is immediately after the last subordinate node located one subordinate to one node, or one subordinate position of one node that does not have a subordinate node In some cases, the information specifying the node in the second position information is information specifying the one node, and the connection position of the second fragment data with respect to the specified node in the second position information. The information to specify isIt is a position one level lower than the specified node, and the lower levelofInformation specifying the last position of the position node as the connection position of the highest node of the second fragment data;
  Receiving the first fragment data, the fragment configuration information, and the fragment update data;
  Each of the corresponding first fragment data determined to be integrated based on the information about the contents of the reference information included in the received fragment configuration information is received from the received first fragment data. Specified by the identification information included in the reference information included in each piece of fragment configuration information, and the specified first corresponding fragment data is included in each of the received pieces of fragment configuration information.FirstLocation information and theFirstBased on integrated processing informationAdd to connection locationTogether with the fragment update data receivedSecondLocation information and theSecondAnd the second fragment data included in the received fragment update data based on the integrated processing information.Add to connection positionThen, the structured data is generated to generate the structured data.
(7) A plurality of pieces of fragment data, and pieces of fragment configuration information corresponding to the pieces of fragment data, which are information for integrating the pieces of fragment data into structured data having a tree structure stored on the receiving side. A structured data receiving program for causing a computer to function as a receiving device for receiving,
  The fragment configuration information includes location information regarding the location of the corresponding fragment data and reference information having information regarding the content of the corresponding fragment data, position information regarding a connection position of the corresponding fragment data in the structured data, and Including
  Fragment configuration information receiving function for receiving and outputting the fragment configuration information;
  Location information of the reference information included in the received fragment configuration information includes the corresponding fragment data determined to be integrated based on information related to the contents of the reference information included in the received fragment configuration information. Fragment data reception function that receives and outputs from the location specified based on
  A structured data integration function for integrating the received fragment data into the structured data based on the position information included in the received fragment configuration information;
Is a structured data receiving program for causing a computer to function as a receiving device,
  The position information included in the fragment configuration information is position information including information specifying a node in the structured data and information specifying a connection position of the corresponding fragment data with respect to the specified node. ,
  When the connection position of the corresponding fragment data in the structured data is immediately before one subordinate node located one subordinate to one node, the information specifying the node in the position information is the one It is information that specifies a lower node, in the position informationThe information specifying the connection position of the corresponding fragment data with respect to the specified node is a position that is the same position as the specified node with respect to a node one level higher than the specified node. The position immediately before the selected node is designated as the connection position of the highest node of the corresponding fragment dataInformation
  When the connection position of the corresponding fragment data in the structured data is immediately after the last subordinate node located one subordinate to one node, or one subordinate position of a single node having no subordinate node If there is, the information specifying the node in the position information is information specifying the one node, and the information specifying the connection position of the corresponding fragment data with respect to the specified node in the position information is ,It is a position one level lower than the specified node, and the lower levelofInformation that specifies the last position of the position node as the connection position of the highest node of the corresponding fragment datais there,
A structured data receiving program.
(8) A plurality of pieces of fragment data, and pieces of fragment configuration information corresponding to the pieces of fragment data, which are information for integrating the pieces of fragment data into structured data having a tree structure stored on the receiving side. A receiving device for structured data to be received,
  The fragment configuration information includes location information regarding the location of the corresponding fragment data and reference information having information regarding the content of the corresponding fragment data, position information regarding a connection position of the corresponding fragment data in the structured data, and Including
  Fragment configuration information receiving means for receiving and outputting the fragment configuration information;
  The corresponding fragment data that is determined to be integrated based on the information about the contents of the reference information included in the fragment configuration information received by the fragment configuration information receiving unit is included in the received fragment configuration information. Fragment data receiving means for receiving and outputting from the existing location specified based on the location information included in the reference information included,
  Structured data storage means for storing the structured data;
  The corresponding fragment data acquired by the fragment data receiving means is read from the structured data storage means based on the position information included in the fragment configuration information received by the fragment configuration information receiving means. Structured data integration means to integrate with data;
A structured data receiving device,
  The position information included in the fragment configuration information is position information including information specifying a node in the structured data and information specifying a connection position of the corresponding fragment data with respect to the specified node. ,
  When the connection position of the corresponding fragment data in the structured data is immediately before one subordinate node located one subordinate to one node, the information specifying the node in the position information is the one It is information that specifies a lower node, in the position informationThe information specifying the connection position of the corresponding fragment data with respect to the specified node is a position that is the same position as the specified node with respect to a node one level higher than the specified node. The position immediately before the selected node is designated as the connection position of the highest node of the corresponding fragment dataInformation
  When the connection position of the corresponding fragment data in the structured data is immediately after the last subordinate node located one subordinate to one node, or one subordinate position of a single node having no subordinate node If there is, the information specifying the node in the position information is information specifying the one node, and the information specifying the connection position of the corresponding fragment data with respect to the specified node in the position information is ,It is a position one level lower than the specified node, and the lower levelofInformation that specifies the last position of the position node as the connection position of the highest node of the corresponding fragment datais there,
An apparatus for receiving structured data.
(9) Receiving a plurality of pieces of fragment data and pieces of fragment configuration information corresponding to the pieces of fragment data, which is information for generating the structured data having a tree structure by integrating the pieces of fragment data on the receiving side A method for receiving structured data,
  The fragment configuration information relates to reference information having location information regarding the location of the corresponding fragment data and information about the content of the corresponding fragment data, and a connection position of the corresponding fragment data in the generated structured data. Location information,
  The corresponding fragment data determined to be integrated based on information related to the contents of the reference information included in the received fragment configuration information, and the reference included in the corresponding fragment configuration information. Receive from the location that was identified based on the location information that the information has,
  A method for receiving structured data, wherein the received corresponding fragment data is integrated based on the position information included in the corresponding received fragment configuration information to generate the structured data,
  The position information included in the fragment configuration information includes information specifying a node in the generated structured data and information specifying a connection position of the corresponding fragment data with respect to the specified node. Information,
  When the connection position of the corresponding fragment data in the structured data is immediately before one subordinate node located one subordinate to one node, the information specifying the node in the position information is the one It is information that specifies a lower node, in the position informationThe information specifying the connection position of the corresponding fragment data with respect to the specified node is a position that is the same position as the specified node with respect to a node one level higher than the specified node. The position immediately before the selected node is designated as the connection position of the highest node of the corresponding fragment dataInformation
  When the connection position of the corresponding fragment data in the structured data is immediately after the last subordinate node located one subordinate to one node, or one subordinate position of a single node having no subordinate node If there is, the information specifying the node in the position information is information specifying the one node, and the information specifying the connection position of the corresponding fragment data with respect to the specified node in the position information is ,It is a position one level lower than the specified node, and the lower levelofInformation that specifies the last position of the position node as the connection position of the highest node of the corresponding fragment datais there,
A method for receiving structured data.
(10) A plurality of first fragment data and each corresponding to each first fragment data which is information for integrating each first fragment data into structured data having a tree structure stored on the receiving side The computer functions as a receiving device that receives the fragment configuration information and fragment update data in which the second fragment data is added with the integration information that is information for integrating the second fragment data into the structured data. A structured data receiving program of
  The fragment configuration information includes location information regarding the location of the corresponding first fragment data and reference information having information regarding the content of the corresponding first fragment data, and the structured data of the corresponding first fragment data. Connection locationFirstPosition information and the corresponding first fragment data to the structured dataOn the receiving sideIntegrated processing methodFirst to specify add asIntegrated processing information,
  The integrated information included in the fragment update data relates to a connection position in the structured data of the second fragment data.SecondLocation information and the second fragment data to the structured dataOn the receiving sideIntegrated processing methodSpecify add as secondIntegrated processing information,
  The fragment included in the fragment configuration informationFirstThe position information is position information having information specifying a node in the structured data and information specifying a connection position of the corresponding first fragment data with respect to the specified node,
  When the connection position of the corresponding first fragment data in the structured data is immediately before one subordinate node located one subordinate to one node, information specifying the node in the first position information is , Information for designating the one lower node, in the first position informationInformation specifying the connection position of the corresponding first fragment data for the specified node is a position that is the same as the specified node with respect to a node one level higher than the specified node; Designate the position immediately before the designated node as the connection position of the highest node of the corresponding first fragment dataInformation
  When the connection position of the corresponding first fragment data in the structured data is immediately after the last lower node positioned one level lower than one node, or one level lower than one node not having a lower level node If it is a position, the information specifying the node in the first position information is information specifying the one node, and the corresponding first fragment data for the specified node in the first position information The information to specify the connection position ofIt is a position one level lower than the specified node, and the lower levelofInformation specifying the last position of the position node as the connection position of the highest node of the corresponding first fragment data;
  The fragment included in the fragment update dataSecondThe position information is position information having information specifying a node in the structured data and information specifying a connection position of the second fragment data with respect to the specified node,
  Of the second fragment dataThe connection position in the structured data isWhen it is immediately before one subordinate node located one level below one node, the information specifying the node in the second position information is information specifying the one subordinate node, and the second In location informationThe information specifying the connection position of the second fragment data for the specified node is a position that is the same position as the specified node with respect to a node one level higher than the specified node, and The position immediately before the specified node is designated as the connection position of the uppermost node of the second fragment dataInformation
  When the connection position of the second fragment data in the structured data is immediately after the last subordinate node located one subordinate to one node, or one subordinate position of one node that does not have a subordinate node In some cases, the information specifying the node in the second position information is information specifying the one node, and the connection position of the second fragment data with respect to the specified node in the second position information. The information to specify isIt is a position one level lower than the specified node, and the lower levelofInformation specifying the last position of the position node as the connection position of the highest node of the second fragment data;
  A first reception function for receiving and outputting the fragment configuration information and the fragment update data;
  The reference information included in the received fragment configuration information includes the corresponding first fragment data determined to be integrated based on information related to the content included in the reference information included in the received fragment configuration information. A second receiving function for receiving and outputting from an existing location specified based on the location information;
  The received corresponding first fragment data is included in the received fragment configuration information.FirstLocation information and theFirstBased on the integrated processing information, the structured dataAdd to connection positionAnd the second fragment data included in the received fragment update data is included in the received fragment update data.SecondLocation information and theSecondBased on the integrated processing information, the structured dataAdd to connection positionStructured data integration function,
A structured data receiving program for causing a computer to function as a receiving device.
(11) A plurality of first fragment data and each corresponding to each first fragment data which is information for integrating each first fragment data into structured data having a tree structure stored on the receiving side Receiving the fragment configuration information and fragment update data obtained by adding integration information, which is information for integrating the second fragment data into the structured data, into the second fragment data,
  The fragment configuration information includes location information regarding the location of the corresponding first fragment data and reference information having information regarding the content of the corresponding first fragment data, and the structured data of the corresponding first fragment data. Connection locationFirstPosition information and the corresponding first fragment data to the structured dataOn the receiving sideIntegrated processing methodFirst to specify add asIntegrated processing information,
  The integrated information included in the fragment update data relates to a connection position in the structured data of the second fragment data.SecondLocation information and the second fragment data to the structured dataOn the receiving sideIntegrated processing methodSpecify add as secondIntegrated processing information,
  The fragment included in the fragment configuration informationFirstThe position information is position information having information specifying a node in the structured data and information specifying a connection position of the corresponding first fragment data with respect to the specified node,
  When the connection position of the corresponding first fragment data in the structured data is immediately before one subordinate node located one subordinate to one node, information specifying the node in the first position information is , Information for designating the one lower node, in the first position informationInformation specifying the connection position of the corresponding first fragment data for the specified node is a position that is the same as the specified node with respect to a node one level higher than the specified node; Designate the position immediately before the designated node as the connection position of the highest node of the corresponding first fragment dataInformation
  When the connection position of the corresponding first fragment data in the structured data is immediately after the last lower node positioned one level lower than one node, or one level lower than one node not having a lower level node If it is a position, the information specifying the node in the first position information is information specifying the one node, and the corresponding first fragment data for the specified node in the first position information The information to specify the connection position ofIt is a position one level lower than the specified node, and the lower levelofInformation specifying the last position of the position node as the connection position of the highest node of the corresponding first fragment data;
  The fragment included in the fragment update dataSecondThe position information is position information having information specifying a node in the structured data and information specifying a connection position of the second fragment data with respect to the specified node,
  Of the second fragment dataThe connection position in the structured data isWhen it is immediately before one subordinate node located one level below one node, the information specifying the node in the second position information is information specifying the one subordinate node, and the second In location informationThe information specifying the connection position of the second fragment data for the specified node is a position that is the same position as the specified node with respect to a node one level higher than the specified node, and The position immediately before the specified node is designated as the connection position of the uppermost node of the second fragment dataInformation
  When the connection position of the second fragment data in the structured data is immediately after the last subordinate node located one subordinate to one node, or one subordinate position of one node that does not have a subordinate node In some cases, the information specifying the node in the second position information is information specifying the one node, and the connection position of the second fragment data with respect to the specified node in the second position information. The information to specify isIt is a position one level lower than the specified node, and the lower levelofInformation specifying the last position of the position node as the connection position of the highest node of the second fragment data;
  First receiving means for receiving and outputting the fragment configuration information and the fragment update data;
  The reference information included in the received fragment configuration information includes the corresponding first fragment data determined to be integrated based on information related to the content included in the reference information included in the received fragment configuration information. Second receiving means for receiving and outputting from the existing location specified based on the location information;
  The received corresponding first fragment data is included in the received fragment configuration information.FirstLocation information and theFirstBased on the integrated processing information, the structured dataAdd to connection positionAnd the second fragment data included in the received fragment update data is included in the received fragment update data.SecondLocation information and theSecondBased on the integrated processing information, the structured dataAdd to connection positionStructured data integration means;
An apparatus for receiving structured data, comprising:
(12) A plurality of pieces of first fragment data and respective pieces of information corresponding to the first piece of fragment data, which is information for generating structured data having a tree structure by integrating the first piece of fragment data on the receiving side. A structured data receiving method for receiving fragment configuration information and fragment update data in which integrated information that is information for integrating the second fragment data into the structured data is added to second fragment data. ,
  The fragment configuration information includes location information regarding the location of the corresponding first fragment data and reference information having information regarding the content of the corresponding first fragment data, and the structured data of the corresponding first fragment data. Connection locationFirstPosition information and the corresponding first fragment data to the structured dataOn the receiving sideIntegrated processing methodFirst to specify add asIntegrated processing information,
  The integrated information included in the fragment update data relates to a connection position in the structured data of the second fragment data.SecondLocation information and the second fragment data to the structured dataOn the receiving sideIntegrated processing methodSpecify add as secondIntegrated processing information,
  The fragment included in the fragment configuration informationFirstThe position information is position information having information specifying a node in the structured data and information specifying a connection position of the corresponding first fragment data with respect to the specified node,
  When the connection position of the corresponding first fragment data in the structured data is immediately before one subordinate node located one subordinate to one node, information specifying the node in the first position information is , Information for designating the one lower node, in the first position informationInformation specifying the connection position of the corresponding first fragment data for the specified node is a position that is the same as the specified node with respect to a node one level higher than the specified node; Designate the position immediately before the designated node as the connection position of the highest node of the corresponding first fragment dataInformation
  When the connection position of the corresponding first fragment data in the structured data is immediately after the last lower node positioned one level lower than one node, or one level lower than one node not having a lower level node If it is a position, the information specifying the node in the first position information is information specifying the one node, and the corresponding first fragment data for the specified node in the first position information The information to specify the connection position ofIt is a position one level lower than the specified node, and the lower levelofInformation specifying the last position of the position node as the connection position of the highest node of the corresponding first fragment data;
  The fragment included in the fragment update dataSecondThe position information is position information having information specifying a node in the structured data and information specifying a connection position of the second fragment data with respect to the specified node,
  Of the second fragment dataThe connection position in the structured data isWhen it is immediately before one subordinate node located one level below one node, the information specifying the node in the second position information is information specifying the one subordinate node, and the second In location informationThe information specifying the connection position of the second fragment data for the specified node is a position that is the same position as the specified node with respect to a node one level higher than the specified node, and The position immediately before the specified node is designated as the connection position of the uppermost node of the second fragment dataInformation
  When the connection position of the second fragment data in the structured data is immediately after the last subordinate node located one subordinate to one node, or one subordinate position of one node that does not have a subordinate node In some cases, the information specifying the node in the second position information is information specifying the one node, and the connection position of the second fragment data with respect to the specified node in the second position information. The information to specify isIt is a position one level lower than the specified node, and the lower levelofInformation specifying the last position of the position node as the connection position of the highest node of the second fragment data;
  Receiving the fragment configuration information and the fragment update data;
  Each of the corresponding fragment configuration information includes the corresponding first fragment data determined to be integrated based on the information about the contents of the reference information included in the received fragment configuration information. Receiving from the presence location identified based on the location information of the reference information,
  Each received corresponding first fragment data is included in each corresponding received fragment configuration information.FirstLocation information and theFirstBased on integrated processing informationAdd to connection locationTogether with the fragment update data receivedSecondLocation information and theSecondAnd the second fragment data included in the received fragment update data based on the integrated processing information.Add to connection positionThen, the structured data is generated to generate the structured data.
[0014]
DETAILED DESCRIPTION OF THE INVENTION
<Basic configuration>
In one embodiment of the content data and metadata transmission / reception system to which the present invention is applied, the original structured data (for example, MPEG-7 metadata or XML data whose format is defined using the XML schema) is used. Create multiple pieces of fragment data to be divided into multiple pieces or integrated as structured data, and for each piece of piece data, the original structured data (or the structure to be generated by integrating pieces) Fragment configuration information including position information for specifying the position of the fragment data in the data) and reference information for specifying the fragment data. The reference information included in the fragment configuration information is reference information related to fragment data having at least information related to the location of fragment data. Information related to the content of fragment data may also be described in the reference information so that it can be used as a reference for the user or application to process the fragment data.
[0015]
<Reception / Integration>
In the transmission / reception system, the position information that specifies the position of the fragment data in the original structured data (or the structured data to be generated by integrating the fragments) included in the fragment configuration information, and the fragment Based on the reference information designating data, the fragment data is arranged on the structured data, and the original structured data is reconstructed.
<< First Example (reference only, broadcast) >>
<System configuration>
FIG. 1 is a block diagram showing a first embodiment of a content data and metadata transmission / reception system to which the present invention is applied. In this embodiment, a sender (television station) transmits a metadata stream including content data (program) and structured metadata (structured data) related thereto, and a receiver (viewer) receives them. .
[0016]
The sender creates content data and related metadata. The content data is transmitted to the recipient via broadcasting. The metadata is divided into a plurality of fragment data, and fragment configuration information corresponding to each fragment data is created. A metadata stream is created by arranging fragment data and fragment configuration information, and transmitted to a receiver via broadcasting. The receiver receives the content data and the metadata stream from the broadcast, extracts the fragment data and the fragment configuration information from the metadata stream, and reconstructs the metadata from the fragment data and the fragment configuration information. The reconstructed metadata is used for searching or viewing content data.
[0017]
<Description of metadata (XML)>
The metadata handled in this embodiment is structured metadata (structured data) such as MPEG-7 metadata, and is described in a text format using XML. The format of XML elements and attributes in the metadata is defined using an XML schema.
[0018]
<Fragmentation process>
FIG. 2 is a diagram showing an outline of metadata fragmentation processing in the present embodiment. The metadata (structured data) is divided into a plurality of fragment data, and an ID for uniquely identifying the fragment data is added to each fragment data. Further, fragment configuration information corresponding to each fragment data is created. Instead of generating fragment data by dividing metadata, fragment data may be created assuming metadata generated by integration.
[0019]
<Structure of fragment configuration information>
FIG. 3 is a diagram illustrating the structure of the fragment configuration information according to the present embodiment. The fragment configuration information is composed of position information and reference information. The position information is composed of XPath and position, and uses them to designate the position where the highest node of the fragment data in the structured data generated on the receiving side is to be arranged. The reference information includes an ID reference, an element name, and an element type. The ID reference designates fragment data using an ID added to the fragment data. The element name describes the element name in XML of the highest node of the fragment data. The element type describes the element type name in the XML schema of the highest node of the fragment data.
[0020]
<Description of location information>
Next, a position designation method using XPath and position in the position information will be described. XPath specifies a specific node in the structured data generated on the receiving side using an XML path language (XPath). The position has a value of “prevSibling” or “lastChild” as its value. When the value of position is “prevSibling”, the node specified by the position information is a sibling node immediately before the node specified by XPath. When the value of position is “lastChild”, the node specified by the position information is the last child node of the node specified by XPath.
[0021]
<Specific examples of location information>
Next, a method for specifying position information will be described in detail using a specific example.
[0022]
FIG. 4 is an example of a method for specifying position information when the first child node of a certain node is specified. When the top node “d” of the fragment data is arranged as the first child node of the node “a” in the structured data, the node “b” which is the current first child node of the node “a” is designated by XPath. The value of position is “prevSibling”. Then, the highest node ‘d’ of the fragment data is arranged as a sibling node immediately before the node ‘b’, that is, the first child node of the node ‘a’.
[0023]
FIG. 5 is an example of a method for specifying position information when a child node other than the first and last child nodes is specified. When the top node “d” of the fragment data is arranged as a child node other than the first and last of the node “a” in the structured data, the child node “c” of the node “a” is specified by the XPath, and the value of position Is “prevSibling”. Then, the highest node 'd' of the fragment data is arranged as a sibling node immediately before the node 'c', that is, a child node of the node 'a'.
[0024]
FIG. 6 is an example of a method for specifying position information when the last child node of a certain node is specified. When the top node ‘d’ of the fragment data is arranged as the last child node of the node ‘a’ in the structured data, the node ‘a’ is specified by the XPath, and the value of position is “lastChild”. Then, the highest node ‘d’ of the fragment data is arranged as the last child node of the node ‘a’.
[0025]
FIG. 7 is an example of a method for specifying position information when a child node of a node having no child node is specified. When the top node ‘d’ of the fragment data is arranged as a child node of the node ‘b’ in the structured data, the node ‘b’ is specified by the XPath, and the value of position is “lastChild”. Then, the highest node ‘d’ of the fragment data is arranged as a child node of the node ‘b’.
[0026]
<Binary encoding of fragment configuration information>
Note that the fragment configuration information of the present embodiment may be expressed as binary data by converting the included information into binary data using an appropriate means.
[0027]
<Send>
Next, a method for transmitting content data and metadata by the sender of this embodiment will be described.
[0028]
The sender arranges a plurality of pieces of fragment data and pieces of fragment configuration information corresponding to them in an appropriate order to create a metadata stream. The order in which the fragment data and the fragment configuration information are arranged may be a mixture of the fragment data and the fragment configuration information, or all the fragment configuration information may be arranged first, and then all the fragment data may be arranged next. However, the pieces of fragment data may be arranged in an arbitrary order, but pieces of piece structure information must be arranged in the order of depth priority or width priority with respect to the nodes in the structured data indicated by the position information included therein.
[0029]
FIG. 8 is a configuration diagram of the content data and metadata transmission apparatus in the sender.
[0030]
The content data storage unit stores content data, and the metadata stream storage unit stores the above-described metadata stream.
[0031]
The content data transmission control unit inputs content data from the content data storage unit according to a predetermined schedule and outputs the content data to the multiplexing unit.
[0032]
The metadata stream transmission control unit inputs the metadata stream from the metadata stream storage unit based on a predetermined frequency and cycle of carousel transmission and outputs the metadata stream to the multiplexing unit in order to perform the carousel transmission of the metadata stream. .
[0033]
The multiplexing unit multiplexes the content data input from the content data transmission control unit and the metadata stream input from the metadata stream transmission control unit, and outputs the multiplexed stream to the broadcast.
[0034]
<Receive>
FIG. 9 is a configuration diagram of the content data and metadata receiving apparatus in the receiver.
[0035]
The separation unit separates the multiplexed stream input from the broadcast into content data and a metadata stream, outputs the content data to a user or an application, and outputs the metadata stream to the metadata stream separation unit.
[0036]
The metadata stream separation unit separates the metadata stream input from the separation unit into fragment data and fragment configuration information, outputs the fragment data to the fragment data temporary storage unit, and outputs the fragment configuration information to the metadata integration unit To do.
[0037]
The fragment data temporary storage unit is configured with, for example, a memory or the like, and temporarily stores the fragment data input from the metadata stream separation unit. When a list of fragment data IDs is requested by the metadata integration unit, the stored fragment data ID list is output to the metadata integration unit. When the fragment data specified by the ID is requested together with the fragment data ID from the metadata integration unit, the fragment data specified by the ID is output to the metadata integration unit and the fragment data is deleted from the memory. To do.
[0038]
The metadata integration unit processes the fragment configuration information input from the metadata stream separation unit in accordance with a fragment configuration information processing method described later, and the fragment storage information or reference information included in the fragment configuration information is stored in the metadata storage unit. To the metadata (structured data) stored in In addition, when the user or application is instructed to resolve the reference information in the metadata stored in the metadata storage unit, the fragment data is acquired from the fragment data temporary storage unit according to the reference information processing method described later. Are added to the metadata, and the related fragment configuration information is processed.
[0039]
The metadata storage unit is a storage medium for storing metadata, and the metadata integration unit writes and reads data. Data can also be read from a user or application.
[0040]
If any reference information in the metadata stored in the metadata storage unit is necessary for the fragment data of the reference destination, the user or application instructs the metadata integration unit to resolve the reference information. Furthermore, if the metadata obtained by resolving the reference information is read from the metadata storage unit and any reference information included in the metadata is required, the reference information to the metadata integration unit is required if the fragment data of the reference destination is necessary. Repeat the solution instructions. If there is no reference information that refers to the necessary fragment data, the finally obtained metadata is used for each application.
[0041]
<Processing method of fragment configuration information>
Next, a method for processing fragment configuration information will be described. First, position information and reference information are extracted from the fragment configuration information. If the node specified by the XPath included in the position information exists on the structured data (metadata) stored in the metadata storage unit, the reference information is added to the position specified by the position information (XPath and position). Append. At this time, however, the reference information existing on the structured data is handled as an element having an element name included in the reference information. When the node specified by the XPath included in the position information does not exist on the structured data stored in the metadata storage unit, the last node when the structured data is traced from the root node as much as possible according to the XPath Fragment configuration information is added as the last child node of (this node should be reference information).
[0042]
A method of processing fragment configuration information will be specifically described with reference to the drawings.
[0043]
FIG. 10 shows an example of a fragment configuration information processing method when a node specified by XPath included in position information exists on structured data. XPath specifies the node 121, and the value of position is “lastChild”. This means that the highest node of the fragment data should be placed at the position of the node 122, and reference information is added to the position of the node 122.
[0044]
FIG. 11 shows an example of the fragment configuration information processing method when the XPath included in the position information specifies the reference information on the structured data. Since the reference information existing at the position of the node 131 includes the element name “b” of the highest node of the fragment data to be arranged at the position of the node 131, it can be seen that the XPath specifies the node 131. . Furthermore, since the value of position is “lastChild”, reference information is added to the position of the node 132.
[0045]
FIG. 12 shows an example of a fragment configuration information processing method in the case where a node specified by XPath included in position information does not exist in structured data. Since reference information exists at the position of the node 141, the element name of the highest node of the fragment data to be arranged at the position of the node 141 is known. However, since the XPath designates the position of the node 141, if the structured data is traced from the root node according to the XPath, it can be traced to the node 141, but cannot be traced thereafter. Therefore, the fragment configuration information is added as the last child node of the reference information existing at the position of the node 141.
[0046]
<Solution of reference information>
Next, a method for solving reference information will be described. In the resolution of the reference information, the fragment data specified by the ID included in the reference information is acquired, the reference information is deleted, and the fragment data is added to the position where the reference information exists. However, when the reference information has fragment configuration information (one or more) as its child nodes, after the fragment data is added, the fragment configuration information is added according to the above-described fragment configuration information processing method (in the case of a plurality, from the front). Process in order).
[0047]
<How to determine whether fragment data is necessary>
Whether the fragment data is necessary is determined based on the element type included in the reference information. The format of XML elements and attributes in structured data is defined using the XML schema, and the element type included in the reference information is the element type in the XML schema of the highest node of the fragment data to be referenced. By interpreting the format definition of structured data according to, it is possible to know the rough contents of fragment data from the element type. The user or application determines the necessity of the fragment data based on the rough contents.
<< Second Example (only for reference, broadcast and Internet) >>
<System configuration>
FIG. 13 is a configuration diagram of a second embodiment of the content data and metadata transmission / reception system to which the present invention is applied. In the present embodiment, as in the system configuration of the first embodiment of FIG. 1, the sender transmits the content data and the metadata stream via broadcasting, and the receiver receives them. Further, the sender stores a part of the fragment data in a database connected to the Internet, and the receiver acquires the fragment data from the database via the Internet.
[0048]
The sender creates content data and related metadata (structured data). The content data is transmitted to the recipient via broadcasting. The metadata is divided into a plurality of fragment data, and fragment configuration information corresponding to each fragment data is created. A metadata stream is created from a part of the fragment data and all the fragment configuration information, transmitted to the receiver via broadcasting, and the remaining fragment data is stored in the database. The receiver receives the content data and the metadata stream from the broadcast, extracts the fragment data and the fragment configuration information from the metadata stream, acquires the fragment data from the database via the Internet, and acquires the metadata from the fragment data and the fragment configuration information. Reconstruct the data. The reconstructed metadata is used for searching or viewing content data.
[0049]
<Description of metadata (XML)>
The metadata in the present embodiment is the same as the metadata in the first embodiment.
[0050]
<Fragmentation process>
The fragmentation processing method in this embodiment is the same as the fragmentation processing method in the first embodiment. However, an ID for uniquely identifying the fragment data is added to the fragment data transmitted via broadcasting, and the fragment data stored in the database is stored in the database in a file format with a unique file name added to each fragment data. . The database is constructed so that the fragment data stored in the database can be referred to from the Internet by a URI (Uniform Resource Identifier).
[0051]
<Structure of fragment configuration information>
The structure of the fragment configuration information in the present embodiment is the same as the structure of the fragment configuration information in the first embodiment when the corresponding fragment data is transmitted via broadcast, and the outline thereof is shown in FIG. Street. On the other hand, when the corresponding fragment data is stored in a database connected to the Internet, as shown in FIG. 14, the structure of the fragment configuration information is included in the reference information instead of the ID reference in FIG. The fragment data is designated by URI.
[0052]
<Transmission by broadcast>
The transmission method of the content data and metadata stream in the sender of this embodiment is the same as the transmission method of the content data and metadata stream in the first embodiment. However, the metadata stream includes only a part of fragment data.
[0053]
<Transmission via the Internet>
Some fragment data not transmitted by broadcasting is stored in a database connected to the Internet as described above. When a database is requested to acquire a fragment data file together with a URI from a receiver connected to the Internet, the database transmits the fragment data file corresponding to the URI to the receiver.
[0054]
<Receive>
FIG. 15 is a configuration diagram of the content data and metadata receiving apparatus in the receiver.
[0055]
The configuration and operation of the separation unit, the metadata stream separation unit, the fragment data temporary storage unit, the metadata storage unit, and the user or application in the configuration diagram of the content data and metadata reception device in FIG. It is the same as each structure and operation | movement in the block diagram of the content data and metadata receiver in an example.
[0056]
The configuration and operation of the metadata integration unit are the same as the operation and configuration of the metadata integration unit in the configuration diagram of the content data and metadata receiving apparatus in the first embodiment of FIG. However, when resolving the reference information, if the reference information specifies fragment data by ID reference, the fragment data is acquired from the fragment data temporary storage unit as in the first embodiment, and the reference information is a URI reference. When the fragment data is designated by the command, the fragment data receiving unit is instructed to receive the fragment data specified by the URI, and the fragment data is acquired from the fragment data receiving unit.
[0057]
When there is an instruction to receive the fragment data specified by the URI from the metadata integration unit, the fragment data receiving unit requests the fragment data specified by the URI together with the URI from the database, and is transmitted from the database. The fragment data is received, and the received fragment data is output to the metadata integration unit.
<< Third Example (Reference only, Internet) >>
<System configuration>
FIG. 16 is a block diagram of a third embodiment of the content data and metadata transmission / reception system to which the present invention is applied. In this embodiment, the sender (content provider) stores the content data (video, audio, etc.) and the related metadata (structured data) in a database connected to the Internet, and the receiver (user) Get those data from the database via the Internet.
[0058]
The sender creates content data and related metadata. Content data is stored in a database. The metadata is divided into a plurality of fragment data, fragment configuration information corresponding to each fragment data is created, and the fragment data and the fragment configuration information are stored in the database. The receiver acquires content data, fragment data, and fragment configuration information from a database via the Internet, and reconstructs metadata from the fragment data and fragment configuration information. The reconstructed metadata is used for searching or viewing content data.
[0059]
<Description of metadata (XML)>
The metadata in the present embodiment is the same as the metadata in the first embodiment.
[0060]
<Fragmentation process>
The fragmentation processing method in this embodiment is the same as the fragmentation processing method in the first embodiment. However, no ID is added to the fragment data. In addition, a unique file name is added to the fragment data and stored in the database in a file format. Fragment data stored in the database can be referred to by URI from the Internet. In addition, the fragment configuration information forms a fragment configuration information stream by arranging all the fragment configuration information in the depth-first order or the width-first order with respect to the nodes in the structured data specified by the position information included therein, and the fragment configuration information stream. Is stored in the database.
[0061]
<Structure of fragment configuration information>
The structure of the fragment configuration information in this embodiment is the same as the structure of the fragment configuration information when the corresponding fragment data in the second embodiment of FIG. 14 is stored in a database connected to the Internet.
[0062]
<Transmission via the Internet>
The content data, fragment data, and fragment configuration information are stored in a database connected to the Internet as described above. When a database is requested to acquire content data, fragment data, or fragment configuration information files from a receiver connected to the Internet, the database transmits a file corresponding to the URI to the receiver.
[0063]
<Receive>
FIG. 17 is a configuration diagram of the content data and metadata receiving apparatus in the receiver.
[0064]
When the data receiving unit is instructed by the user or application to acquire content data corresponding to the URI of the content data, the data receiving unit requests the content data corresponding to the URI from the database via the Internet, and the database transmits the content data. The content data corresponding to the URI is received, and the received content data is output to the user or application. Further, when the metadata integration unit is instructed to acquire the fragment configuration information stream or the fragment data corresponding to the URI together with the URI of the fragment data, the fragment configuration information stream or the fragment data corresponding to the URI is transmitted via the Internet. Requests the database, receives fragment configuration information stream transmitted from the database or fragment data corresponding to the URI, and outputs the received fragment configuration information stream or fragment data corresponding to the URI to the metadata integration unit.
[0065]
The metadata integration unit first instructs the data reception unit to acquire the fragment configuration information stream, and sequentially processes the fragment configuration information included in the fragment configuration information stream input from the data reception unit. The fragment configuration information processing method is the same as the fragment configuration information processing method of the first embodiment. In addition, when the user or application instructs to resolve the reference information in the metadata stored in the metadata storage unit, the fragment data corresponding to the URI included in the reference information is obtained according to the reference information processing method. To the data receiving unit, the fragment data input from the data receiving unit is added to the metadata, and the related fragment configuration information is processed. The reference information processing method is the same as the reference information processing method of the first embodiment.
[0066]
The configuration and operation of the metadata storage unit are the same as the configuration and operation of the metadata storage unit in the configuration diagram of the content data and metadata receiving apparatus of the first embodiment of FIG.
[0067]
The configuration and operation of the user or application are the same as the configuration and operation of the user or application in the configuration diagram of the content data and metadata receiving apparatus of the first embodiment of FIG. However, when the content data is necessary, the data receiving unit is instructed to acquire the content data corresponding to the URI together with the URI of the content data, and the content data is input from the data receiving unit.
<< 4th Example (reference and command, broadcast) >>
<System configuration>
The fourth embodiment of the content data and metadata transmission / reception system to which the present invention is applied utilizes dynamic generation / update of metadata by the transmission side using the MPEG-7 system and the fragment configuration information of the present invention. The active acquisition and integration of fragment data by the receiving side is realized at the same time.
[0068]
The configuration of the content data and metadata transmission system of the present embodiment is the same as the configuration of the content data and metadata transmission system of the first embodiment of FIG. However, the structure of the metadata stream is different.
[0069]
<Metadata stream>
The metadata stream in this embodiment is an extension of the MPEG-7 description stream in the MPEG-7 system of FIG. The metadata stream of this embodiment is composed of an initial decoder configuration and a plurality of subsequent access units. The access unit is composed of a plurality of fragment update units. However, in this embodiment, in addition to the fragment update unit (1) having the same structure as the fragment update unit in the MPEG-7 system, only the fragment update unit (2) for transmitting fragment configuration information and fragment data The fragment update unit (3) including is used. FIG. 18 is a block diagram of the fragment update unit (2). The fragment update unit (2) includes a fragment update command, a fragment update context, and reference information. The fragment update context in the MPEG-7 system has the same structure as the position information included in the fragment configuration information of the present invention, and the fragment configuration information is configured by the fragment update context and the reference information.
[0070]
<Fragmentation process>
FIG. 19 is a diagram showing an outline of fragmentation processing of metadata (structured data) and creation of a metadata stream in the present embodiment. The metadata is divided into a plurality of fragment data. For each piece of fragment data, a fragment update unit (1) is created by adding a fragment update command (here, “add” command is used) and a fragment update context (position information) (fragment data becomes a fragment update payload) ), Or the fragment update unit (2) in which the fragment configuration information is created in the same manner as the fragmentation process in the first embodiment and the fragment update command (here, the “add” command is used) is added to the fragment update unit (2). And a fragment update unit (3) including For convenience, the fragment data included in the fragment update unit (3) is referred to as first fragment data, and the fragment data included in the fragment update unit (1) is referred to as second fragment data.
[0071]
Instead of creating fragment data by dividing metadata, fragment data is created assuming metadata generated by integration, and the fragment update unit (1) or fragment update unit (2) and fragment An update unit (3) may be created. Further, a “replace” command, a “delete” command, or a “reset” command may be employed as the fragment update command to dynamically update the structured metadata tree on the receiving side. An access unit is created by arranging an appropriate number of fragment update units (1), fragment update units (2), and fragment update units (3) created by the above processing, and access units are further arranged. Add metadata to create a metadata stream.
[0072]
<Send>
The configuration of the content data and metadata transmission apparatus in the sender of this embodiment is the same as the configuration of the content data and metadata transmission apparatus in the sender of the first embodiment of FIG.
[0073]
<Receive>
The configuration of the content data and metadata receiving apparatus in the receiver of this embodiment is the same as the configuration of the content data and metadata receiving apparatus in the receiver of the first embodiment of FIG. However, the operations of the metadata stream separation unit and the metadata integration unit are different.
[0074]
The metadata stream separation unit separates the metadata stream input from the separation unit into a fragment update unit (1), a fragment update unit (2), and a fragment update unit (3), and the fragment update unit (1) and the fragment The update unit (2) is output to the metadata integration unit, the fragment data is extracted from the fragment update unit (3), and the fragment data is output to the fragment data temporary storage unit.
[0075]
The metadata integration unit interprets the fragment update unit (1) input from the metadata stream separation unit, and when the fragment update command is an “add” command, the metadata integration unit stores the metadata in the metadata stored in the metadata storage unit. Fragment data included in the fragment update payload (included in the fragment update unit (1)) is added to the position specified by the fragment update context, and stored in the metadata storage unit when the fragment update command is a “replace” command. The partial data below the position specified by the fragment update context in the metadata that has been changed is replaced with the fragment data contained in the fragment update payload, and if the fragment update command is a “delete” command, it is stored in the metadata storage unit Metadata Remove the following parts data positions definitive fragment updating contexts specifies, if the fragment updating command is a "reset" command returns to a predetermined initial state metadata stored in the metadata storage unit. However, in the above processing, when there is no node at the position specified by the fragment update context in the metadata, the resolution of the corresponding higher-level reference information on the metadata is continued until the fragment data including the node is acquired. . The reference information solution is the same as the reference information solution in the first embodiment.
[0076]
The metadata integration unit extracts a fragment update command and fragment configuration information (fragment configuration context, that is, position information and reference information) from the fragment update unit (2) input from the metadata stream separation unit, and updates the fragment. The command is processed in the same manner as described above, and the fragment configuration information is processed in the same manner as the fragment configuration information processing method of the first embodiment.
[0077]
When the metadata integration unit is instructed by the user or application to resolve the reference information on the structured metadata tree stored in the metadata storage unit, the method for resolving the reference information in the first embodiment The reference information is resolved in the same manner as.
<< Fifth Embodiment (Reference and Command, Broadcast and Internet) >>
<System configuration>
The fifth embodiment of the content data and metadata transmission / reception system to which the present invention is applied uses dynamic generation / update of metadata by the transmission side using the MPEG-7 system and the fragment configuration information of the present invention. The active acquisition and integration of fragment data by the receiving side is realized at the same time.
[0078]
The configuration of the content data and metadata transmission system of the present embodiment is the same as the configuration of the content data and metadata transmission system of the second embodiment of FIG. However, the structure of the metadata stream is different.
[0079]
<Metadata stream>
The structure of the metadata stream in the present embodiment is the same as the structure of the metadata stream in the fourth embodiment. However, as in the second embodiment, some pieces of fragment data are not included in the metadata stream but are stored in a database connected to the Internet.
[0080]
<Send>
The configuration of the content data and metadata transmission apparatus in the sender of this embodiment is the same as the configuration of the content data and metadata transmission apparatus in the sender of the second embodiment of FIG.
[0081]
<Receive>
The configuration of the content data and metadata receiving apparatus in the receiver of the present embodiment is the same as the configuration of the content data and metadata receiving apparatus in the receiver of the second embodiment of FIG. However, the operations of the metadata stream separation unit and the metadata integration unit are different.
[0082]
The operation of the metadata stream separation unit is the same as the operation of the content data and metadata stream separation unit of the metadata reception device in the receiver of the fourth embodiment.
[0083]
The operation of the metadata integration unit is the same as the operation of the content integration unit and the metadata reception unit of the metadata reception apparatus in the fourth embodiment. However, when resolving the reference information, if the reference information specifies fragment data by ID reference, the fragment data is acquired from the fragment data temporary storage unit as in the fourth embodiment, and the reference information is a URI reference. When the fragment data is designated by the command, the fragment data receiving unit is instructed to receive the fragment data specified by the URI, and the fragment data is acquired from the fragment data receiving unit.
<< Realization of a receiving device by a receiving program >>
Here, a structured data receiving program for realizing the receiving apparatus in each embodiment described above on a computer will be specifically described by taking the second embodiment.
[0084]
<Receiving system>
As shown in FIG. 20, in the second embodiment, the computer receives the content data and the metadata stream from the broadcast and also receives the fragment data from the database via the Internet. Furthermore, metadata is reconstructed from the metadata stream and fragment data, and stored in an internal storage device. The user operates the computer to search for content using the metadata or to display the metadata at the same time as viewing the content.
[0085]
<Process flow>
FIG. 21 is a configuration diagram of a computer, and FIG. 22 is a flow of processing executed by the computer.
[0086]
First, the central processing unit receives a command from a control program (structured data receiving program) in the main memory, and separates fragment configuration information into content data and metadata streams from the multiplexed stream input from the broadcast receiving unit. Further, the metadata stream is separated into fragment data and fragment configuration information, and the separated fragment configuration information is processed in order. At that time, the content data and the fragment data separated in parallel are stored in the storage device.
[0087]
The fragment configuration information processing method is the same as the fragment configuration information processing method in the second embodiment. However, the metadata is created on the storage device.
[0088]
Next, if the central processing unit has not processed all the fragment configuration information, it continues to process the fragment configuration information, and if it has processed all the fragment configuration information, the user instruction input from the input device Wait for.
[0089]
When an instruction is input from the user, the central processing unit outputs metadata to the output device if the instruction is an output of metadata. If the instruction from the user is the resolution of the reference information, the reference information instructed by the user in the metadata stored in the storage device is resolved. The reference information solution is the same as the reference information solution in the second embodiment. However, if the fragment data referred to by the reference information is included in the metadata stream transmitted by broadcasting, the relevant data is obtained from the fragment data stored in the storage device, and the fragment data referenced by the reference information is obtained. Is stored in a database connected to the Internet, the corresponding fragment data is acquired from the database by the Internet communication device. If the instruction from the user ends, the process ends.
[0090]
Similarly, the receiving apparatus in the embodiments other than the second embodiment can be realized on the computer by the structured data receiving program.
[0091]
<Others>
Note that the structured data receiving program may be read from a computer-readable recording medium in which these programs are recorded and loaded into the computer, or may be transmitted via a communication network or the like and loaded into the computer.
<< Sixth embodiment (when reference target is stream) >>
<System configuration>
In the sixth embodiment of the content data and metadata transmission / reception system to which the present invention is applied, the reference object of the reference information in the fragment configuration information includes not only the fragment data but also other metadata streams. Data) using a plurality of streams, and recursive reception processing of the plurality of streams by the receiving side.
[0092]
The configuration of the content data and metadata transmission system of the present embodiment is the same as the configuration of the content data and metadata transmission system of the first embodiment of FIG. However, fragmentation processing, transmission method, and reception method are different.
[0093]
<Fragmentation process>
FIG. 25 is a diagram showing an outline of metadata fragmentation processing in this embodiment. The metadata (structured data) is divided into a plurality of pieces of fragment data, and an ID for uniquely identifying the piece of fragment data is added to each piece of piece of fragment data, and piece structure information corresponding to each piece of piece of fragment data is created. Furthermore, the same fragmentation process may be performed on the generated fragmented data to divide it into smaller fragment data. The fragmentation process may be repeated recursively in any number of stages, for example, the fragmentation data generated by the second stage fragmentation process is further fragmented. At this time, the position information included in the fragment configuration information created in the second and subsequent fragmentation processes is not information indicating the position in the original metadata (structured data), but the structure of the object of the fragmentation process Information indicating the position in the digitized data. Instead of generating fragment data by dividing metadata, fragment data may be created assuming metadata generated by integration.
[0094]
<Send>
The configuration of the content data and metadata transmission apparatus in the sender of the present embodiment is the same as the configuration of the content data and metadata transmission apparatus of the first embodiment of FIG. However, the configuration method of the metadata stream is different.
[0095]
The sender arranges a plurality of pieces of fragment data and pieces of fragment configuration information corresponding to them in an appropriate order to create a metadata stream. However, a plurality of independent metadata streams are created for each recursively repeated fragmentation process. The information included in the metadata stream corresponding to a certain fragmentation process includes all fragmented data generated by the fragmentation process that has not been recursively fragmented and all fragments. Configuration information. Furthermore, the ID added to the fragment data corresponding to the fragmentation process corresponding to the metadata stream is added. However, an ID indicating the highest metadata stream is added to the highest metadata stream.
[0096]
<Receive>
FIG. 26 is a configuration diagram of the content data and metadata receiving apparatus in the receiver.
[0097]
The configuration and operation of the separation unit, metadata storage unit, and user or application in the configuration diagram of the content data and metadata reception device are the configurations of the configuration diagram of the content data and metadata reception device in the first embodiment of FIG. And the operation is the same.
[0098]
The metadata stream separation unit separates the highest-level metadata stream from the plurality of metadata streams input from the separation unit into fragment data and fragment configuration information, and the fragment data is temporarily stored in the fragment data and the metadata stream. The fragment configuration information is output to the metadata integration unit. Further, all the streams other than the highest-level metadata stream are output as they are to the fragment data and metadata stream temporary storage unit.
[0099]
The fragment data and metadata stream temporary storage unit includes, for example, a memory and the like. The fragment data and metadata stream input from the metadata stream separation unit, and the fragment data input from the fragment data and metadata stream separation unit Is temporarily stored. When the metadata integration unit requests a list of fragment data and metadata stream IDs, it outputs the stored fragment data and metadata stream ID list to the metadata integration unit. When the fragment data or metadata stream specified by the ID together with the fragment data or metadata stream ID is requested from the fragment data and metadata stream separator, the fragment data or metadata stream specified by the ID is The fragment data and metadata stream is output to the separation unit and the fragment data or metadata stream is erased from the memory.
[0100]
When the fragment data / metadata stream separating unit requests the fragment data or metadata stream identified by the ID together with the fragment data or metadata stream ID from the metadata integrating unit, the fragment identified by the ID The data or metadata stream is requested to the fragment data and metadata stream temporary storage unit, and the fragment data or metadata stream output from the fragment data and metadata stream temporary storage unit is input. Further, if the input data is fragment data, the fragment data is output to the metadata integration unit. When the input data is a metadata stream, the metadata stream is separated into (plural) fragment data and (plural) fragment configuration information, and the fragment data is fragment data and metadata stream temporary storage unit To output the fragment configuration information to the metadata integration unit.
[0101]
The metadata integration unit processes the fragment configuration information input from the metadata stream separation unit in the same manner as the fragment configuration information processing method in the first embodiment, and is included in the fragment configuration information or the fragment configuration information. The reference information is added to the metadata (structured data) stored in the metadata storage unit. In addition, when the user or application is instructed to resolve the reference information in the metadata stored in the metadata storage unit, the fragment data and the metadata are processed in the same manner as the reference information processing method in the first embodiment. Fragment data is acquired from the data stream separation unit and added to the metadata, and related fragment configuration information is processed. However, when the fragment data and the data acquired from the metadata stream separation unit are fragment configuration information, the fragment configuration information is processed in the same manner as the fragment configuration information processing method in the first embodiment. Meta data obtained by processing, storing fragment configuration information or reference information included in the fragment configuration information in the metadata storage unit (apart from the metadata already stored), and processing all of the fragment configuration information Data is added to a predetermined position of the original metadata. Furthermore, when the fragment configuration information acquired from the fragment data and metadata stream separation unit includes a reference to the metadata stream, the same processing is recursively repeated.
[0102]
【The invention's effect】
As described above, the present invention has the following effects.
(A) On the transmission side, the structured data can be divided into a plurality of pieces of fragment data so as to be reintegrated. In addition, on the receiving side, it is possible to determine the timing at which fragment data is integrated, and to enable efficient reception processing of structured data.
(B) Position information related to the connection position of fragment data included in fragment configuration information that is information for integrating fragment data, information for specifying a node in generated structured data, and the specified node When it has information specifying the connection position of the corresponding fragment data, the position where the structured data is integrated can be specified accurately.
(C) When the reference information specifying the fragment data included in the fragment configuration information, which is information for integrating the fragment data, has information on the content of the fragment data to be referred to, the receiving side stores the fragment data It is possible to selectively receive and integrate, enabling efficient reception processing of structured data.
(D) When the reference information that specifies fragment data included in the fragment configuration information that is information for integrating fragment data has information on the name of the highest node of the fragment data to be referenced, Even if the referenced data is not integrated into the structured data and the position information included in the other fragment configuration information specifies the position corresponding to the node in the referenced fragment data, It is possible to appropriately process the fragment configuration information.
[Brief description of the drawings]
FIG. 1 is a configuration diagram of a content data and metadata transmission system in a first embodiment.
FIG. 2 is a diagram showing an outline of fragmentation processing of structured data in the first embodiment.
FIG. 3 is a diagram showing a structure of fragment configuration information in the first embodiment.
FIG. 4 is an example of a method for specifying position information in fragment configuration information according to the first embodiment;
FIG. 5 is an example of a method for specifying position information in fragment configuration information according to the first embodiment;
FIG. 6 is an example of a method for specifying position information in fragment configuration information according to the first embodiment;
FIG. 7 is an example of a method for specifying position information in fragment configuration information according to the first embodiment;
FIG. 8 is a configuration diagram of a content data and metadata transmission device according to the first embodiment.
FIG. 9 is a configuration diagram of a content data and metadata receiving apparatus according to the first embodiment.
FIG. 10 is an example of a fragment configuration information processing method in the content data and metadata receiving apparatus according to the first embodiment;
FIG. 11 is an example of a method for processing fragment configuration information in the content data and metadata receiving apparatus according to the first embodiment;
FIG. 12 is an example of a fragment configuration information processing method in the content data and metadata receiving apparatus of the first embodiment;
FIG. 13 is a configuration diagram of a content data and metadata transmission system in a second embodiment.
FIG. 14 is a diagram showing a structure of fragment configuration information in the second embodiment.
FIG. 15 is a configuration diagram of a content data and metadata receiving apparatus according to a second embodiment.
FIG. 16 is a configuration diagram of a content data and metadata transmission system in a third embodiment.
FIG. 17 is a configuration diagram of a content data and metadata receiving apparatus according to a third embodiment.
FIG. 18 is a block diagram of a fragment update unit (2) in the metadata stream of the fourth embodiment.
FIG. 19 is a diagram showing an outline of structured data fragmentation processing and metadata stream creation in the fourth embodiment;
FIG. 20 is an explanatory diagram for realizing the receiving apparatus in the second embodiment by a computer.
FIG. 21 is a configuration diagram of a computer that implements a receiving apparatus.
FIG. 22 is a diagram showing a flow of processing of a structured data receiving program executed by a computer.
FIG. 23 is a conceptual diagram showing the structure of an MPEG-7 description stream in the MPEG-7 system.
FIG. 24 is a conceptual diagram showing the addition of a fragment to the metadata tree by the “add” command of the fragment update unit in the MPEG-7 system.
FIG. 25 is a diagram showing an outline of fragmentation processing of structured data in the sixth embodiment.
FIG. 26 is a block diagram of a content data and metadata receiving apparatus in a sixth embodiment.

Claims

Reception for receiving a plurality of pieces of fragment data and respective pieces of fragment configuration information corresponding to each piece of fragment data, which is information for integrating the pieces of fragment data into structured data having a tree structure stored on the receiving side A structured data receiving program for causing a computer to function as a device,
The fragment configuration information includes identification information for identifying the corresponding fragment data from each piece of fragment data, reference information having information on the content of the corresponding fragment data, and a connection position of the corresponding fragment data in the structured data And location information about
A reception function for receiving the fragment data and the fragment configuration information and outputting each;
The corresponding fragment data determined to be integrated based on the information about the contents of the reference information included in the received fragment configuration information is included in the received fragment configuration information from within the received fragment data. A structured data integration function that identifies the identified fragment data included in the reference information and integrates the identified fragment data into the structured data based on the position information included in the received fragment configuration information. When,
Is a structured data receiving program for causing a computer to function as a receiving device,
The position information included in the fragment configuration information is position information including information specifying a node in the structured data and information specifying a connection position of the corresponding fragment data with respect to the specified node. ,
When the connection position of the corresponding fragment data in the structured data is immediately before one subordinate node located one subordinate to one node, the information specifying the node in the position information is the one Information specifying a lower node, and information specifying a connection position of the corresponding fragment data with respect to the specified node in the position information is specified for a node one level higher than the specified node. Information specifying the position immediately before the specified node as the connection position of the uppermost node of the corresponding fragment data ,
When the connection position of the corresponding fragment data in the structured data is immediately after the last subordinate node located one subordinate to one node, or one subordinate position of a single node having no subordinate node If there is, the information specifying the node in the position information is information specifying the one node, and the information specifying the connection position of the corresponding fragment data with respect to the specified node in the position information is is one lower position of the specified node is information that specifies and final position of the node position of the lower as the connection position of the top node of the fragment data which the corresponding,
A structured data receiving program.

A structure for receiving a plurality of fragment data and each piece of fragment configuration information corresponding to each piece of fragment data, which is information for integrating each piece of fragment data into structured data having a tree structure stored on the receiving side An apparatus for receiving digitized data,
The fragment configuration information includes identification information for identifying the corresponding fragment data from each piece of fragment data, reference information having information on the content of the corresponding fragment data, and a connection position of the corresponding fragment data in the structured data And location information about
Receiving means for receiving and outputting each of the fragment data and the fragment configuration information;
Fragment data storage means for storing the fragment data output from the receiving means;
Structured data storage means for storing the structured data;
The fragment stored in the fragment data storage means for the corresponding fragment data determined to be integrated based on the information about the contents of the reference information included in the fragment configuration information received by the receiving means The data is specified by the identification information of the reference information included in the received fragment configuration information, is read from the fragment data storage means, and the corresponding fragment data is read from the data. Structured data integration means for integrating the structured data read from the information based on the position information included in the received fragment configuration information;
A structured data receiving device,
The position information included in the fragment configuration information is position information including information specifying a node in the structured data and information specifying a connection position of the corresponding fragment data with respect to the specified node. ,
When the connection position of the corresponding fragment data in the structured data is immediately before one subordinate node located one subordinate to one node, the information specifying the node in the position information is the one Information specifying a lower node, and information specifying a connection position of the corresponding fragment data with respect to the specified node in the position information is specified for a node one level higher than the specified node. Information specifying the position immediately before the specified node as the connection position of the uppermost node of the corresponding fragment data ,
When the connection position of the corresponding fragment data in the structured data is immediately after the last subordinate node located one subordinate to one node, or one subordinate position of a single node having no subordinate node If there is, the information specifying the node in the position information is information specifying the one node, and the information specifying the connection position of the corresponding fragment data with respect to the specified node in the position information is is one lower position of the specified node is information that specifies and final position of the node position of the lower as the connection position of the top node of the fragment data which the corresponding,
An apparatus for receiving structured data.

Structuring for receiving a plurality of fragment data and each piece of fragment configuration information corresponding to each piece of fragment data, which is information for generating the structured data having a tree structure by integrating the pieces of fragment data on the receiving side A method for receiving data,
The fragment configuration information includes identification information for identifying the corresponding fragment data from each piece of fragment data, reference information having information on the content of the corresponding fragment data, and the generated structured data of the corresponding fragment data And position information regarding the connection position in
Each of the received fragment configurations of the corresponding fragment data determined to be integrated based on information related to the contents of the reference information included in the received fragment configuration information is received from the received fragment data. The structured information is identified by the identification information included in the reference information included in the information, and the identified corresponding fragment data is integrated based on the position information included in the corresponding received fragment configuration information. A method of receiving structured data for generating data,
The position information included in the fragment configuration information includes information specifying a node in the generated structured data and information specifying a connection position of the corresponding fragment data with respect to the specified node. Information,
When the connection position in the generated structured data of the corresponding fragment data is immediately before one subordinate node located one level below one node, the information specifying the node in the position information is: The information specifying the one lower node, and the information specifying the connection position of the corresponding fragment data with respect to the specified node in the position information is for a node one level higher than the specified node Information that designates a position that is the same position as the designated node and that is a position immediately before the designated node as a connection position of the highest node of the corresponding fragment data ;
The connection position of the corresponding fragment data in the generated structured data is immediately after the last subordinate node located one subordinate of one node, or one subordinate of one node having no subordinate node The information specifying the node in the position information is information specifying the one node, and specifies the connection position of the corresponding fragment data with respect to the specified node in the position information. information is lower by one position of the specified node is information that specifies and final position of the node position of the lower as the connection position of the top node of the fragment data which the corresponding,
A method for receiving structured data.

A plurality of first fragment data and each fragment configuration corresponding to each first fragment data which is information for integrating each first fragment data into structured data having a tree structure stored on the receiving side Structure for causing a computer to function as a receiving device that receives information and fragment update data in which integrated information that is information for integrating the second fragment data into the structured data is added to the second fragment data A data receiving program,
The fragment configuration information includes identification information for identifying the corresponding first fragment data from each of the first fragment data, reference information having information on the content of the corresponding first fragment data, and the corresponding first fragment data Including first position information related to a connection position in the structured data, and first integrated processing information for designating addition as an integrated processing method on the receiving side of the corresponding first fragment data to the structured data. Yes,
The integrated information included in the fragment update data includes second position information related to a connection position in the structured data of the second fragment data, and integration processing on the receiving side of the second fragment data into the structured data. Second integration processing information that specifies addition as a method,
The first location information included in the fragment configuration information includes information specifying a node in the structured data and information specifying a connection position of the corresponding first fragment data with respect to the specified node. Location information,
When the connection position of the corresponding first fragment data in the structured data is immediately before one subordinate node located one subordinate to one node, information specifying the node in the first position information is The information specifying the one lower node, and the information specifying the connection position of the corresponding first fragment data for the specified node in the first position information is one level higher than the specified node. Information specifying the position immediately before the specified node as the connection position of the highest node of the corresponding first fragment data . ,
When the connection position of the corresponding first fragment data in the structured data is immediately after the last lower node positioned one level lower than one node, or one level lower than one node not having a lower level node If it is a position, the information specifying the node in the first position information is information specifying the one node, and the corresponding first fragment data for the specified node in the first position information the information specifying the connection position, is lower by one position of the specified node, the last a position of a node position of the lower as the connection position of the top node of the first fragment data the corresponding Information to specify,
The second position information included in the fragment update data includes position information including information specifying a node in the structured data and information specifying a connection position of the second fragment data with respect to the specified node. And
When the connection position of the second fragment data in the structured data is immediately before one subordinate node located one level below one node, the information specifying the node in the second position information is Information specifying one lower node, and information specifying the connection position of the second fragment data for the specified node in the second position information is for a node one level higher than the specified node. Information that designates a position that is the same position as the designated node and a position immediately before the designated node as a connection position of the highest node of the second fragment data ,
When the connection position of the second fragment data in the structured data is immediately after the last subordinate node located one subordinate to one node, or one subordinate position of one node that does not have a subordinate node In some cases, the information specifying the node in the second position information is information specifying the one node, and the connection position of the second fragment data with respect to the specified node in the second position information. information specifying is lower by one position of the specified node is information that specifies and final position of the node position of the lower as the connection position of the top node of the second fragment data,
A reception function for receiving and outputting the first fragment data, the fragment configuration information, and the fragment update data;
From the received first fragment data, the received fragment, the corresponding first fragment data determined to be integrated on the basis of the information on the contents of the reference information included in the received fragment configuration information. The identification information included in the reference information included in the configuration information identifies the corresponding first fragment data, and the first position information and the first integrated processing information included in the received fragment configuration information. based on bets, as well as added to the connection position definitive in the structured data, based on the second position information included in the fragment updating data received and the second integration processing information, included in the fragment updating the received data and structured data integration function to add the second fragment data in the point of connection definitive in the structured data,
A structured data receiving program for causing a computer to function as a receiving device.

A plurality of first fragment data and each fragment configuration corresponding to each first fragment data which is information for integrating each first fragment data into structured data having a tree structure stored on the receiving side A structured data receiving device that receives information and fragment update data in which integrated information that is information for integrating the second fragment data into the structured data is added to the second fragment data,
The fragment configuration information includes identification information for identifying the corresponding first fragment data from each of the first fragment data, reference information having information on the content of the corresponding first fragment data, and the corresponding first fragment data Including first position information related to a connection position in the structured data, and first integrated processing information for designating addition as an integrated processing method on the receiving side of the corresponding first fragment data to the structured data. Yes,
The integrated information included in the fragment update data includes second position information related to a connection position in the structured data of the second fragment data, and integration processing on the receiving side of the second fragment data into the structured data. Second integration processing information that specifies addition as a method,
The first location information included in the fragment configuration information includes information specifying a node in the structured data and information specifying a connection position of the corresponding first fragment data with respect to the specified node. Location information,
When the connection position of the corresponding first fragment data in the structured data is immediately before one subordinate node located one subordinate to one node, information specifying the node in the first position information is The information specifying the one lower node, and the information specifying the connection position of the corresponding first fragment data for the specified node in the first position information is one level higher than the specified node. Information specifying the position immediately before the specified node as the connection position of the highest node of the corresponding first fragment data . ,
The connection position of the corresponding first fragment data in the structured data is immediately after the last subordinate node located one subordinate to one node, or one subordinate of one node that does not have a subordinate node If it is a position, the information specifying the node in the first position information is information specifying the one node, and the corresponding first fragment data for the specified node in the first position information the information specifying the connection position, is lower by one position of the specified node, the last a position of a node position of the lower as the connection position of the top node of the first fragment data the corresponding Information to specify,
The second position information included in the fragment update data includes position information including information specifying a node in the structured data and information specifying a connection position of the second fragment data with respect to the specified node. And
If the connection position in the structured data of the second fragment data is immediately before the one lower node position to one lower one node, information for specifying the node in the second position information, The information specifying the one lower node, and the information specifying the connection position of the second fragment data to the specified node in the second position information is the node one level higher than the specified node. Information for designating a position that is at the same position as the designated node, and a position immediately before the designated node as a connection position of the highest node of the second fragment data ;
When the connection position of the second fragment data in the structured data is immediately after the last subordinate node located one subordinate to one node, or one subordinate position of one node that does not have a subordinate node In some cases, the information specifying the node in the second position information is information specifying the one node, and the connection position of the second fragment data with respect to the specified node in the second position information. information specifying is lower by one position of the specified node is information that specifies and final position of the node position of the lower as the connection position of the top node of the second fragment data,
Receiving means for receiving the first fragment data, the fragment configuration information, and the fragment update data and outputting them;
Fragment data storage means for storing the first fragment data output from the receiving means;
Structured data storage means for storing the structured data;
The corresponding first fragment data determined to be integrated based on the information about the contents of the reference information included in the fragment configuration information received by the reception unit is stored in the fragment data storage unit The first fragment data is identified by the identification information included in the reference information included in the received fragment configuration information and read from the fragment data storage means, and the read first fragment data corresponding to the point of connection definitive in the structured data read from the structured data storage means and to add on the basis of the first position information and the first integration processing information included in the received fragment configuration information, the receiving and the second position information and the second integration processing information possessed by the integration information included in the received said fragments updated data was by means Based, and structured data integration means for adding to the received fragments the second fragment data included in the update data definitive in the structured data read from the structured data storage means connected position,
An apparatus for receiving structured data, comprising:

A plurality of pieces of first fragment data and respective pieces of fragment configuration information corresponding to the first piece of fragment data, which is information for generating the structured data having a tree structure by integrating the first piece of fragment data on the receiving side. A structured data receiving method for receiving fragment update data to which integrated information, which is information for integrating the second fragment data into the structured data, is added to the second fragment data,
The fragment configuration information includes identification information for identifying the corresponding first fragment data from each of the first fragment data, reference information having information on the content of the corresponding first fragment data, and the corresponding first fragment data Including first position information related to a connection position in the structured data, and first integrated processing information for designating addition as an integrated processing method on the receiving side of the corresponding first fragment data to the structured data. Yes,
The integrated information included in the fragment update data includes second position information related to a connection position in the structured data of the second fragment data, and integration processing on the receiving side of the second fragment data into the structured data. Second integration processing information that specifies addition as a method,
The first location information included in the fragment configuration information includes information specifying a node in the structured data and information specifying a connection position of the corresponding first fragment data with respect to the specified node. Location information,
When the connection position of the corresponding first fragment data in the structured data is immediately before one subordinate node located one subordinate to one node, information specifying the node in the first position information is the is information for designating one of the lower nodes, first the information specifying the connection position of the first fragment data the response to our Keru the specified node to the first location information, the specified node Information that is the same position as the designated node with respect to the upper node and that designates the position immediately before the designated node as the connection position of the highest node of the corresponding first fragment data And
The connection position of the corresponding first fragment data in the structured data is immediately after the last subordinate node located one subordinate to one node, or one subordinate of one node that does not have a subordinate node If it is a position, the information specifying the node in the first position information is information specifying the one node, and the corresponding first fragment data for the specified node in the first position information the information specifying the connection position, is lower by one position of the specified node, the last a position of a node position of the lower as the connection position of the top node of the first fragment data the corresponding Information to specify,
The second position information included in the fragment update data includes position information including information specifying a node in the structured data and information specifying a connection position of the second fragment data with respect to the specified node. And
When the connection position of the second fragment data in the structured data is immediately before one subordinate node located one level below one node, the information specifying the node in the second position information is Information specifying one lower node, and information specifying the connection position of the second fragment data for the specified node in the second position information is for a node one level higher than the specified node. Information that designates a position that is the same position as the designated node and a position immediately before the designated node as a connection position of the highest node of the second fragment data ,
When the connection position of the second fragment data in the structured data is immediately after the last subordinate node located one subordinate to one node, or one subordinate position of one node that does not have a subordinate node In some cases, the information specifying the node in the second position information is information specifying the one node, and the connection position of the second fragment data with respect to the specified node in the second position information. information specifying is lower by one position of the specified node is information that specifies and final position of the node position of the lower as the connection position of the top node of the second fragment data,
Receiving the first fragment data, the fragment configuration information, and the fragment update data;
Each of the corresponding first fragment data determined to be integrated based on the information about the contents of the reference information included in the received fragment configuration information is received from the received first fragment data. It said specified by the identification information, each first fragment data which the corresponding who the specific, the first position included in the received said fragments configuration information each corresponding with the said reference information included in each piece configuration information Information is added to the connection location based on the first integrated processing information, and the received fragment update data is added to the received fragment update data based on the second location information and the second integrated processing information included in the received fragment update data. A structured data receiving method, wherein the structured data is generated by adding the second fragment data included in a connection position .

Reception for receiving a plurality of pieces of fragment data and respective pieces of fragment configuration information corresponding to each piece of fragment data, which is information for integrating the pieces of piece of fragment data into structured data having a tree structure stored on the receiving side A structured data receiving program for causing a computer to function as an apparatus,
The fragment configuration information includes location information regarding the location of the corresponding fragment data and reference information having information regarding the content of the corresponding fragment data, position information regarding a connection position of the corresponding fragment data in the structured data, and Including
Fragment configuration information receiving function for receiving and outputting the fragment configuration information;
Location information of the reference information included in the received fragment configuration information includes the corresponding fragment data determined to be integrated based on information related to the contents of the reference information included in the received fragment configuration information. Fragment data reception function that receives and outputs from the presence location specified based on
A structured data integration function for integrating the received fragment data into the structured data based on the position information included in the received fragment configuration information;
Is a structured data receiving program for causing a computer to function as a receiving device,
The position information included in the fragment configuration information is position information including information specifying a node in the structured data and information specifying a connection position of the corresponding fragment data with respect to the specified node. ,
When the connection position of the corresponding fragment data in the structured data is immediately before one subordinate node located one subordinate to one node, the information specifying the node in the position information is the one Information specifying a lower node, and information specifying a connection position of the corresponding fragment data for the specified node in the position information is specified for a node one level higher than the specified node. Information that designates the position immediately before the designated node as a connection position of the highest node of the corresponding fragment data ,
When the connection position of the corresponding fragment data in the structured data is immediately after the last subordinate node located one subordinate to one node, or one subordinate position of a single node having no subordinate node If there is, the information specifying the node in the position information is information specifying the one node, and the information specifying the connection position of the corresponding fragment data with respect to the specified node in the position information is is one lower position of the specified node is information that specifies and final position of the node position of the lower as the connection position of the top node of the fragment data which the corresponding,
A structured data receiving program.

A structure for receiving a plurality of fragment data and each piece of fragment configuration information corresponding to each piece of fragment data, which is information for integrating each piece of fragment data into structured data having a tree structure stored on the receiving side An apparatus for receiving digitized data,
The fragment configuration information includes location information regarding the location of the corresponding fragment data and reference information having information regarding the content of the corresponding fragment data, position information regarding a connection position of the corresponding fragment data in the structured data, and Including
Fragment configuration information receiving means for receiving and outputting the fragment configuration information;
The corresponding fragment data that is determined to be integrated based on the information about the contents of the reference information included in the fragment configuration information received by the fragment configuration information receiving unit is included in the received fragment configuration information. Fragment data receiving means for receiving and outputting from an existing location specified based on the location information included in the reference information included;
Structured data storage means for storing the structured data;
The corresponding fragment data acquired by the fragment data receiving means is read from the structured data storage means based on the position information included in the fragment configuration information received by the fragment configuration information receiving means. Structured data integration means to integrate with data;
A structured data receiving device,
The position information included in the fragment configuration information is position information including information specifying a node in the structured data and information specifying a connection position of the corresponding fragment data with respect to the specified node. ,
When the connection position of the corresponding fragment data in the structured data is immediately before one subordinate node located one subordinate to one node, the information specifying the node in the position information is the one Information specifying a lower node, and information specifying a connection position of the corresponding fragment data for the specified node in the position information is specified for a node one level higher than the specified node. Information that designates the position immediately before the designated node as a connection position of the highest node of the corresponding fragment data ,
When the connection position of the corresponding fragment data in the structured data is immediately after the last subordinate node located one subordinate to one node, or one subordinate position of a single node having no subordinate node If there is, the information specifying the node in the position information is information specifying the one node, and the information specifying the connection position of the corresponding fragment data with respect to the specified node in the position information is is one lower position of the specified node is information that specifies and final position of the node position of the lower as the connection position of the top node of the fragment data which the corresponding,
An apparatus for receiving structured data.

Structuring for receiving a plurality of fragment data and each piece of fragment configuration information corresponding to each piece of fragment data, which is information for generating the structured data having a tree structure by integrating the pieces of fragment data on the receiving side A method for receiving data,
The fragment configuration information relates to reference information having location information regarding the location of the corresponding fragment data and information about the content of the corresponding fragment data, and a connection position of the corresponding fragment data in the generated structured data. Location information,
The corresponding fragment data determined to be integrated based on information related to the contents of the reference information included in the received fragment configuration information, and the reference included in the corresponding fragment configuration information. Receive from the location that was identified based on the location information of the information,
A method for receiving structured data, wherein the received corresponding fragment data is integrated based on the position information included in the corresponding received fragment configuration information to generate the structured data,
The position information included in the fragment configuration information includes information specifying a node in the generated structured data and information specifying a connection position of the corresponding fragment data with respect to the specified node. Information,
When the connection position of the corresponding fragment data in the structured data is immediately before one subordinate node located one subordinate to one node, the information specifying the node in the position information is the one Information specifying a lower node, and information specifying a connection position of the corresponding fragment data for the specified node in the position information is specified for a node one level higher than the specified node. Information that designates the position immediately before the designated node as a connection position of the highest node of the corresponding fragment data ,
When the connection position of the corresponding fragment data in the structured data is immediately after the last subordinate node located one subordinate to one node, or one subordinate position of a single node having no subordinate node If there is, the information specifying the node in the position information is information specifying the one node, and the information specifying the connection position of the corresponding fragment data with respect to the specified node in the position information is is one lower position of the specified node is information that specifies and final position of the node position of the lower as the connection position of the top node of the fragment data which the corresponding,
A method for receiving structured data.

A plurality of first fragment data and each fragment configuration corresponding to each first fragment data which is information for integrating each first fragment data into structured data having a tree structure stored on the receiving side Structure for causing a computer to function as a receiving device that receives information and fragment update data in which integrated information that is information for integrating the second fragment data into the structured data is added to the second fragment data A data receiving program,
The fragment configuration information includes location information regarding the location of the corresponding first fragment data and reference information having information regarding the content of the corresponding first fragment data, and the structured data of the corresponding first fragment data. Including first position information related to a connection position, and first integration processing information designating addition as an integration processing method on the reception side of the corresponding first fragment data to the structured data,
The integrated information included in the fragment update data includes second position information related to a connection position in the structured data of the second fragment data, and integration processing on the receiving side of the second fragment data into the structured data. Second integration processing information that specifies addition as a method,
The first location information included in the fragment configuration information includes information specifying a node in the structured data and information specifying a connection position of the corresponding first fragment data with respect to the specified node. Location information,
When the connection position of the corresponding first fragment data in the structured data is immediately before one subordinate node located one subordinate to one node, information specifying the node in the first position information is The information specifying the one lower node, and the information specifying the connection position of the corresponding first fragment data for the specified node in the first position information is one level higher than the specified node. Information specifying the position immediately before the specified node as the connection position of the highest node of the corresponding first fragment data . ,
The connection position of the corresponding first fragment data in the structured data is immediately after the last subordinate node located one subordinate to one node, or one subordinate of one node that does not have a subordinate node If it is a position, the information specifying the node in the first position information is information specifying the one node, and the corresponding first fragment data for the specified node in the first position information the information specifying the connection position, is lower by one position of the specified node, the last a position of a node position of the lower as the connection position of the top node of the first fragment data the corresponding Information to specify,
The second position information included in the fragment update data includes position information including information specifying a node in the structured data and information specifying a connection position of the second fragment data with respect to the specified node. And
When the connection position of the second fragment data in the structured data is immediately before one subordinate node located one level below one node, the information specifying the node in the second position information is Information specifying one lower node, and information specifying the connection position of the second fragment data for the specified node in the second position information is for a node one level higher than the specified node. Information that designates a position that is the same position as the designated node and a position immediately before the designated node as a connection position of the highest node of the second fragment data ,
When the connection position of the second fragment data in the structured data is immediately after the last subordinate node located one subordinate to one node, or one subordinate position of one node that does not have a subordinate node In some cases, the information specifying the node in the second position information is information specifying the one node, and the connection position of the second fragment data with respect to the specified node in the second position information. information specifying is lower by one position of the specified node is information that specifies and final position of the node position of the lower as the connection position of the top node of the second fragment data,
A first reception function for receiving and outputting the fragment configuration information and the fragment update data;
The reference information included in the received fragment configuration information includes the corresponding first fragment data determined to be integrated based on information related to the content included in the reference information included in the received fragment configuration information. A second receiving function for receiving and outputting from an existing location specified based on the location information;
The first fragment data received the corresponding, based on the first position information included in the received fragment configuration information and the first integration processing information, as well as added to the connection position definitive in the structured data, received Add the second fragment data contained in the fragment update data to, based on the second position information included in the fragment updating data received and the second integration processing information, the point of connection definitive in the structured data and structured data integration functions,
A structured data receiving program for causing a computer to function as a receiving device.

A plurality of first fragment data and each fragment configuration corresponding to each first fragment data which is information for integrating each first fragment data into structured data having a tree structure stored on the receiving side A receiving device that receives information and fragment update data obtained by adding integration information that is information for integrating the second fragment data into the structured data to the second fragment data;
The fragment configuration information includes location information regarding the location of the corresponding first fragment data and reference information having information regarding the content of the corresponding first fragment data, and the structured data of the corresponding first fragment data. Including first position information related to a connection position, and first integration processing information designating addition as an integration processing method on the reception side of the corresponding first fragment data to the structured data,
The integrated information included in the fragment update data includes second position information related to a connection position in the structured data of the second fragment data, and integration processing on the receiving side of the second fragment data into the structured data. Second integration processing information that specifies addition as a method,
The first location information included in the fragment configuration information includes information specifying a node in the structured data and information specifying a connection position of the corresponding first fragment data with respect to the specified node. Location information,
When the connection position of the corresponding first fragment data in the structured data is immediately before one subordinate node located one subordinate to one node, information specifying the node in the first position information is The information specifying the one lower node, and the information specifying the connection position of the corresponding first fragment data for the specified node in the first position information is one level higher than the specified node. Information specifying the position immediately before the specified node as the connection position of the highest node of the corresponding first fragment data . ,
The connection position of the corresponding first fragment data in the structured data is immediately after the last subordinate node located one subordinate to one node, or one subordinate of one node that does not have a subordinate node If it is a position, the information specifying the node in the first position information is information specifying the one node, and the corresponding first fragment data for the specified node in the first position information the information specifying the connection position, is lower by one position of the specified node, the last a position of a node position of the lower as the connection position of the top node of the first fragment data the corresponding Information to specify,
The second position information included in the fragment update data includes position information including information specifying a node in the structured data and information specifying a connection position of the second fragment data with respect to the specified node. And
When the connection position of the second fragment data in the structured data is immediately before one subordinate node located one level below one node, the information specifying the node in the second position information is Information specifying one lower node, and information specifying the connection position of the second fragment data for the specified node in the second position information is for a node one level higher than the specified node. Information that designates a position that is the same position as the designated node and a position immediately before the designated node as a connection position of the highest node of the second fragment data ,
When the connection position of the second fragment data in the structured data is immediately after the last subordinate node located one subordinate to one node, or one subordinate position of one node that does not have a subordinate node In some cases, the information specifying the node in the second position information is information specifying the one node, and the connection position of the second fragment data with respect to the specified node in the second position information. information specifying is lower by one position of the specified node is information that specifies and final position of the node position of the lower as the connection position of the top node of the second fragment data,
First receiving means for receiving and outputting the fragment configuration information and the fragment update data;
The reference information included in the received fragment configuration information includes the corresponding first fragment data determined to be integrated based on information related to the content included in the reference information included in the received fragment configuration information. Second receiving means for receiving and outputting from the existing location specified based on the location information;
The first fragment data received the corresponding, based on the first position information included in the received fragment configuration information and the first integration processing information, as well as added to the connection position definitive in the structured data, received Add the second fragment data contained in the fragment update data to, based on the second position information included in the fragment updating data received and the second integration processing information, the point of connection definitive in the structured data and structured data integration means,
An apparatus for receiving structured data, comprising:

A plurality of pieces of first fragment data and respective pieces of fragment configuration information corresponding to the first piece of fragment data, which is information for generating the structured data having a tree structure by integrating the first piece of fragment data on the receiving side. A structured data receiving method for receiving fragment update data to which integrated information, which is information for integrating the second fragment data into the structured data, is added to the second fragment data,
The fragment configuration information includes location information regarding the location of the corresponding first fragment data and reference information having information regarding the content of the corresponding first fragment data, and the structured data of the corresponding first fragment data. Including first position information related to a connection position, and first integration processing information designating addition as an integration processing method on the reception side of the corresponding first fragment data to the structured data,
The integrated information included in the fragment update data includes second position information related to a connection position in the structured data of the second fragment data, and integration processing on the receiving side of the second fragment data into the structured data. Second integration processing information that specifies addition as a method,
The first location information included in the fragment configuration information includes information specifying a node in the structured data and information specifying a connection position of the corresponding first fragment data with respect to the specified node. Location information,
When the connection position of the corresponding first fragment data in the structured data is immediately before one subordinate node located one subordinate to one node, information specifying the node in the first position information is The information specifying the one lower node, and the information specifying the connection position of the corresponding first fragment data for the specified node in the first position information is one level higher than the specified node. Information specifying the position immediately before the specified node as the connection position of the highest node of the corresponding first fragment data . ,
The connection position of the corresponding first fragment data in the structured data is immediately after the last subordinate node located one subordinate to one node, or one subordinate of one node that does not have a subordinate node If it is a position, the information specifying the node in the first position information is information specifying the one node, and the corresponding first fragment data for the specified node in the first position information the information specifying the connection position, is lower by one position of the specified node, the last a position of a node position of the lower as the connection position of the top node of the first fragment data the corresponding Information to specify,
The second position information included in the fragment update data includes position information including information specifying a node in the structured data and information specifying a connection position of the second fragment data with respect to the specified node. And
When the connection position of the second fragment data in the structured data is immediately before one subordinate node located one level below one node, the information specifying the node in the second position information is Information specifying one lower node, and information specifying the connection position of the second fragment data for the specified node in the second position information is for a node one level higher than the specified node. Information that designates a position that is the same position as the designated node and a position immediately before the designated node as a connection position of the highest node of the second fragment data ,
When the connection position of the second fragment data in the structured data is immediately after the last subordinate node located one subordinate to one node, or one subordinate position of one node that does not have a subordinate node In some cases, the information specifying the node in the second position information is information specifying the one node, and the connection position of the second fragment data with respect to the specified node in the second position information. information specifying is lower by one position of the specified node is information that specifies and final position of the node position of the lower as the connection position of the top node of the second fragment data,
Receiving the fragment configuration information and the fragment update data;
Each corresponding first fragment data determined to be integrated based on information related to the contents of the reference information included in each received fragment configuration information is included in each corresponding received fragment configuration information Receiving from the presence location identified based on the location information of the reference information,
The received corresponding first fragment data is added to the connection position based on the first position information and the first integrated processing information included in each corresponding received fragment configuration information, and the received fragment Based on the second position information and the second integration processing information included in the update data, the structured data is generated by adding the second fragment data included in the received fragment update data to a connection position. A method for receiving structured data characterized by: