JP2005534102A

JP2005534102A - メタデータのインデックス構造と記録媒体

Info

Publication number: JP2005534102A
Application number: JP2004522813A
Authority: JP
Inventors: ヒョソプ・シン
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2002-07-23
Filing date: 2003-07-16
Publication date: 2005-11-10
Also published as: US7343381B2; EP1546923A4; US7428553B2; SG142159A1; CN1591428A; RU2004122641A; US20040210946A1; SG142158A1; RU2004129933A; CN1591428B; KR100419767B1; US7444357B2; EP1569138A1; WO2004010335A1; MXPA04008378A; EP1546923A1; AU2003281658B2; RU2304804C2; JP2005222546A; KR20040013073A

Abstract

コンテンツに関する情報を検索するために提供されるメタデータのインデックス構造及びメタデータのインデックスを提供する方法と、前記メタデータのインデックスを利用したメタデータの検索方法とそれを利用したメタデータの検索装置に係り、本発明の一実施例によるコンテンツに関する情報を検索するために提供されるメタデータのインデックス構造は、マルチキー値及び前記マルチキー値に対応するメタデータの識別情報を含むが、前記マルチキーは前記メタデータの所定フィールドを組み合わせて構成され、本発明によってメタデータに対する複合条件検索をさらに効率的に行える。

Description

本発明は、コンテンツに関する情報を検索するために提供されるメタデータのインデックス構造及び前記メタデータのインデックス構造を有するメタデータのインデックスを提供する方法と、前記メタデータのインデックスを利用したメタデータの検索方法とそれを利用した検索装置に係り、特にＴＶ−Ａｎｙｔｉｍｅ（以下‘ＴＶＡ’）フォーラムで定義するデジタルコンテンツに対するＸＭＬメタデータ（以下‘ＴＶＡメタデータ’）をフラグメントという独立的な単位に分けて伝送する時、コンテンツに関する情報をより効率的に検索可能とするためにマルチキーを含むメタデータのインデックス構造及び前記メタデータのインデックス構造を有するメタデータのインデックスを提供する方法と、前記メタデータのインデックスを利用したメタデータの検索方法とそれを利用した検索装置に関する。

ＴＶＡフォーラムは、個人用大容量保存装置を持つＰＤＲ（ＰｅｒｓｏｎａｌＤｉｇｉｔａｌＲｅｃｏｒｄｅｒ）などのユーザー環境でオーディオビジュアル関連サービス提供のための標準を開発することを目的として１９９９年９月に設立された民間標準機構であって、あらゆるユーザーが個人用保存装置に基づいて自分の所望の方法で所望の時間に多様な形態（既存の放送サービス及びオンライン対話形サービスなど）のプログラムを視聴可能にすることをその具体的なサービス目標としている。

ＴＶＡフォーラムはビジネスモデル、システム／伝送インターフェース／コンテンツ参照、技術、メタデータ、コンテンツ保護管理などのワーキンググループに分けて標準化を進めており、本発明と関連したメタデータについては２００２年６月に“１ｓｔＤｒａｆｔｏｆＭｅｔａｄａｔａＳｐｅｃｉｆｉｃａｔｉｏｎＳＰ００３ｖ１．３”が発表されている。

図１を参照してＰＤＲの構成を簡略に説明すれば、ＰＤＲ１００は映像／音声信号を提供する提供者２００から空中波(sky wave)、衛星波、インターネット網などの多様なネットワークを通じて映像／音声信号及びメタデータを受信し、必要に応じて視聴者の視聴パターン、好みなどを収集して映像／音声信号を提供する提供者２００に送信する。ＰＤＲ１００は受信された映像／音声信号及びメタデータを保存する大容量保存装置、映像／音声信号の保存及び再生のためのソフトウェア及び映像／音声信号に対するメタデータを検索(retrieve)／表示(display)するためのＥＰＧ（ＥｌｅｃｔｒｏｎｉｃＰｒｏｇｒａｍＧｕｉｄｅ）アプリケーションを含み、ユーザーは図２に図示されたＥＰＧアプリケーションのグリッドガイド画面などを通じて映像／音声データに関するメタデータ、すなわち、プログラムタイトル、プログラム再生時間などを確認し、所望のプログラムを選択してネットワークを通じてリアルタイムで受信するか、または既に大量保存装置に保存されている映像／音声データを再生させる。

メタデータとは、プログラムタイトル及び概要などのコンテンツに対する説明的なデータを意味し、“データに関するデータ(data about data)”と定義される。ＴＶＡフォーラムのＴＶＡメタデータ規格ではＸＭＬに関する標準機構Ｗ３Ｃの標準であるＸＭＬＳｃｈｅｍａ言語（Ｗ３ＣのＸＭＬ１．０参照）を使用してその構造を定義する一方、各メタデータエレメント及び属性の意味をともに規定している。放送コンテンツに関連したＴＶＡメタデータは、図３に図示されたように“ＴＶＡＭａｉｎ”３００というルートノードを有するＸＭＬ文書で構成され、例えば、プログラムに関するメタデータは“ＰｒｏｇｒａｍＤｅｓｃｒｉｐｔｉｏｎ”ノードの下に、プログラム情報（ＰｒｏｇｒａｍＩｎｆｏｒｍａｔｉｏｎＴａｂｌｅ）、グループ情報（ＧｒｏｕｐＩｎｆｏｒｍａｔｉｏｎＴａｂｌｅ）、プログラム位置情報（ＰｒｏｇｒａｍＬｏｃａｔｉｏｎＴａｂｌｅ）、サービス情報（ＳｅｒｖｉｃｅＩｎｆｏｍａｔｉｏｎＴａｂｌｅ）などのノードで構成される。

ＴＶＡフォーラムは、ぼう大なＴＶＡメタデータをストリーム形式で伝送するためにフラグメントという独立的な単位でＴＶＡメタデータを伝送する。図４を参照してフラグメントの概念を簡略に説明すれば、フラグメントとは、図３に図示されたＸＭＬ文書で構成されたＴＶＡメタデータを所定のツリー構造別に分割したものであって、例えば、ＴＶＡメタデータ全体を“ＴＶＡＭａｉｎ”を上位ノードとして所定の子ノードまで含むツリー構造（フラグメントＴＶＡＭａｉｎ）と、プログラム情報（ＰｒｏｇｒａｍＩｎｆｏｒｍａｔｉｏｎＴａｂｌｅ）を上位ノードとして以下の子ノードまで含むツリー構造（フラグメントＰｒｏｇｒａｍＩｎｆｏｒｍａｔｉｏｎ）と、ブロードキャストイベント情報（ＢｒｏａｄｃａｓｔＥｖｅｎｔ）を上位ノードとして以下の子ノードまで含むツリー構造（フラグメントＢｒｏａｄｃａｓｔＥｖｅｎｔ）とに分割する場合、分割されたツリー構造それぞれはフラグメントになり、このフラグメントは他のフラグメントと関係なく独立的に伝送可能であり、また個別にアクセスが可能である。

フラグメントに対する個別のアクセスのために、伝送されたＴＶＡメタデータフラグメントがメタデータツリー構造全体でいかなるノードを参照するか、すなわち、ＴＶＡメタデータフラグメントの上位ノードがいかなるノードに該当するか、そして伝送されたＴＶＡメタデータフラグメント内に含まれたキー（‘キー’はインデクシングのために使われるメタデータの所定フィールドをいうが、ここではメタデータフラグメントが参照するノードの子ノードを意味し、ユーザーが入力するフィールド（検索条件のフィールド）、例えば‘チャンネル番号’または‘放送時間(Published Time)’などがキーに該当する）の前記ＴＶＡメタデータフラグメント内の相対経路を表示する必要があり、このためにＷ３Ｃで定義したＸＰａｔｈ（Ｗ３Ｃで定義したＸＭＬ文書内ノードに対する経路を記述するシンタックス（ｓｙｎｔａｘ））を使用する。

一方、フラグメントに対する効率的な検索及びアクセスを提供するためには、メタデータフラグメントに含まれたキーに対するインデックス構造が別途に必要であり、このようなインデックス構造に関する情報、すなわち、インデックス情報も前記メタデータフラグメントとは独立的に伝送される。

ＴＶＡフォーラムが提供する環境下で、所定放送時間条件(Published Time condition)に該当するプログラム情報をユーザーが検索しようとする場合、まずフラグメントとは独立的に伝送されるインデックス情報を活用して所望の放送時間条件に合致するメタデータフラグメントの位置（識別子）を把握し、この位置（識別子）に基づいて該当メタデータフラグメントにアクセスして前記放送時間条件に合致するメタデータを抽出する。

従来の技術文献（ＴＶ−ＡｎｙｔｉｍｅＳｐｅｃｉｆｉｃａｔｉｏｎＴＶ１４５，Ｊ．Ｐ．Ｅｖａｉｎ，“１ｓｔＤｒａｆｔｏｆＭｅｔａｄａｔａＳｐｅｃｉｆｉｃａｔｉｏｎＳＰ００３ｖ１．３，”ＴＶＡフォーラム１７次会議、モントリオール、カナダ、２００２年６月（以下、“シングルキーインデックス技術文献”）ではメタデータフラグメントインデックスのためのシングルキーインデックス構造を提案している。

参考でシングルキーは、以後説明される本発明のマルチキーと区別するために本明細書で使用する概念であって、本発明で使われるマルチキーインデックス構造は同時に多数のキーを使用して多数のキーに該当するメタデータをアクセスできるが、従来技術のシングルキーインデックス構造はメタデータのアクセス時にただ一つのキーだけが使用できる。インデックス構造を説明する前にＴＶＡフォーラムが定義するコンテナ(container)概念をまず説明する。

ＴＶＡフォーラムは前述したインデックス情報及びメタデータフラグメントなどのあらゆるデータが伝送される最上位保存所、すなわち、コンテナという最上位伝送形態を定義するが、コンテナを概略的に説明すれば、あらゆるコンテナは多数のセクションから構成され、各セクションに前記インデックス情報またはメタデータフラグメントが保存される。コンテナは運搬する情報によってキーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）セクション、キーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション、サブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション、ストリング保存所（ｓｔｒｉｎｇ＿ｒｅｐｏｓｉｔｏｒｙ）セクション、フラグメントデータ保存所（ｆｒａｇｍｅｎｔ＿ｄａｔａ＿ｒｅｐｏｓｉｔｏｒｙ）セクションなどのインデックス情報セクションを運搬するインデックスコンテナと、エレメントテーブル（ｅｌｅｍｅｎｔｓ＿ｔａｂｌｅ）セクション、ストリング保存所（ｓｔｒｉｎｇ＿ｒｅｐｏｓｉｔｏｒｙ）セクション、フラグメント保存所（ｆｒａｇｍｅｎｔ＿ｄａｔａ＿ｒｅｐｏｓｉｔｏｒｙ）セクションなどのメタデータフラグメントセクションを運搬するデータコンテナとに区分される。前記区分はコンテナに含まれた情報の内容によってなされ、コンテナの構成はインデックスコンテナとデータコンテナのいずれも同一である。

図５を参照してＴＶＡフォーラムで定義したコンテナーを説明すれば、コンテナは図示されていないコンテナ識別子情報（ｃｏｎｔａｉｎｅｒ＿ｉｄ）フィールドと多数のセクションとを含み、各セクションは‘ｓｅｃｔｉｏｎ＿ｉｄ’のエンコーディング値によって‘ｓｅｃｔｉｏｎ＿ｂｏｄｙ’に保存された内容が識別される。例えば、‘ｓｅｃｔｉｏｎ＿ｉｄ’のエンコーディング値が‘０Ｘ０００４’であるセクション１０はキーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）セクション、エンコーディング値が‘０Ｘ０００５’であるセクション２０はキーインデックス（ｋｅｙ−ｉｎｄｅｘ）セクション、エンコーディング値が‘０Ｘ０００６’であるセクション３０はサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション、エンコーディング値が‘０Ｘ０００１’であるセクション４０はエレメントテーブル（ｅｌｅｍｅｎｔ＿ｔａｂｌｅ）セクション、エンコーディング値が‘０Ｘ０００３’であるセクション５０はフラグメントデータ保存所（ｆｒａｇｍｅｎｔ＿ｄａｔａ＿ｒｅｐｏｓｉｔｏｒｙ）セクションとしてそれぞれ識別される。

ＴＶＡメタデータフラグメントはデータコンテナのフラグメントデータ保存所（ｆｒａｇｍｅｎｔ＿ｄａｔａ＿ｒｅｐｏｓｉｔｏｒｙ）セクション５０内に保存されて伝送されるが、前記データコンテナ内のＴＶＡメタデータフラグメントに対する識別子情報（ｈａｎｄｌｅ＿ｖａｌｕｅ）フィールドはエレメントテーブルセクション４０に含まれる。
要するに、ＴＶＡメタデータフラグメントはＴＶＡメタデータフラグメントが含まれたコンテナのコンテナ識別子情報（ｃｏｎｔａｉｎｅｒ＿ｉｄ）及びメタデータフラグメント識別子情報（ｈａｎｄｌｅ＿ｖａｌｕｅ）だけによって識別される。

前述したシングルキーインデックス技術文献では前述したデータコンテナに保存されたＴＶＡメタデータフラグメントをインデクシングするためのシングルキーインデックス構造、すなわち、キーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）セクション１０、キーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション２０、及びサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション３０の構造を提案している。前記構造のシンタックスについてはシングルキーインデックス技術文献に詳細に記述されているので具体的な説明は省略し、以下では前記構造をインデックス情報のセグメントで表現した図６を参照して前記構造を説明する。

シングルキーインデックス構造で定義されるキーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）セクション１０は、伝送されるあらゆるシングルキーのリストを提供する。このリストには、各キーを定義するキー情報と、後述されるキーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション２０に関する識別情報とが含まれる。前記キー情報には、（１）シングルキーと関連したメタデータフラグメントの位置情報（ＴＶＡではＸＰａｔｈ（ｆｒａｇｍｅｎｔ＿ｘｐａｔｈ＿ｐｔｒ）で表現される）と、（２）キーの前記メタデータフラグメント内の位置情報（ＴＶＡではキーとして使われるノードの該当フラグメント内の相対経路に対するＸＰａｔｈ（ｋｅｙ＿ｘｐａｔｈ＿ｐｔｒ）で表現される）とが含まれる。

前記メタデータフラグメントのＸＰａｔｈはＴＶＡメタデータＸＭＬ文書のルートノードに対する経路、すなわち、絶対経路である。そして、シングルキーとして使われるノードのＸＰａｔｈ、すなわち、シングルキーのＸＰａｔｈは関連メタデータフラグメントに対するシングルキーの相対経路を示す。メタデータフラグメントに対するＸＰａｔｈ及びシングルキーに対するＸＰａｔｈはそれぞれ‘ｆｒａｇｍｅｎｔ＿ｘｐａｔｈ＿ｐｔｒ’セグメント１１及び‘ｋｅｙ＿ｘｐａｔｈ＿ｐｔｒ’セグメント１２に保存される。

また、キーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）セクション１０には後述される各シングルキーのキーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション２０に対する識別情報（すなわち、キーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション２０が保存されたコンテナのコンテナ識別子情報（ｃｏｎｔａｉｎｅｒ＿ｉｄ）及びキーインデックス識別子情報）が含まれるが、前記コンテナ識別子情報及びキーインデックス識別子情報はそれぞれキーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）セクション１０の‘ｉｎｄｅｘ＿ｃｏｎｔａｉｎｅｒ’セグメント及び‘ｋｅｙ＿ｉｎｄｅｘ＿ｉｄｅｎｔｉｆｉｅｒ’セグメントに保存されて伝送される。

シングルキーインデックス構造で定義されるキーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション２０は、後述されるあらゆるサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション３０のリストを提供するが、このリストには各サブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション３０に含まれたキー値の範囲を示す情報、すなわち、各サブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション３０内キー値のうち最も大きいキー値（以下‘代表キー値’）、及び各代表キー値に関連したサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション３０に対する識別情報（すなわち、サブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクションが保存されたコンテナのコンテナ識別子情報（ｃｏｎｔａｉｎｅｒ＿ｉｄ）及びサブキーインデックス識別子情報）が含まれる。

したがって、キーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション２０は、キーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）セクション１０で定義されたキーインデックス識別子情報が保存される‘ｋｅｙ＿ｉｎｄｅｘ＿ｉｄｅｎｔｉｆｉｅｒ’セグメントと、各サブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション３０の代表キー値が保存された‘ｈｉｇｈ＿ｋｅｙ＿ｖａｌｕｅ’セグメント１３と、サブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション３０が保存されたコンテナのコンテナ識別子情報（ｃｏｎｔａｉｎｅｒ＿ｉｄ）と、サブキーインデックス識別子情報がそれぞれ保存された‘ｓｕｂ＿ｉｎｄｅｘ＿ｃｏｎｔａｉｎｅｒ’セグメント及び‘ｓｕｂ＿ｉｎｄｅｘ＿ｉｄｅｎｔｉｆｉｅｒ’セグメントを含む。

シングルキーインデックス構造で定義されるサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション３０は、該当サブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション３０に含まれたキー値に対するリストを提供するが、このリストには該当サブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション３０に含まれたキー値及び前記キー値を有するメタデータフラグメントに対する識別情報（すなわち、メタデータフラグメントが保存されたコンテナのコンテナ識別子情報（ｃｏｎｔａｉｎｅｒ＿ｉｄ）と、前記メタデータフラグメントの識別子情報（ｈａｎｄｌｅ＿ｖａｌｕｅ））が含まれる。

したがって、サブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション３０は、キーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション２０で定義されたサブキーインデックス識別子情報が保存される‘ｓｕｂ＿ｉｎｄｅｘ＿ｉｄｅｎｔｉｆｉｅｒ’セグメント、キー値が保存される‘ｋｅｙ＿ｖａｌｕｅ’セグメント１４、前記キー値を有するメタデータフラグメントに対する識別情報としてメタデータフラグメントが保存されたコンテナのコンテナ識別子情報（ｃｏｎｔａｉｎｅｒ＿ｉｄ）が保存された‘ｔａｒｇｅｔ＿ｃｏｎｔａｉｎｅｒ’セグメントと、フラグメントデータ識別子情報（ｈａｎｄｌｅ＿ｖａｌｕｅ）が保存された‘ｔａｒｇｅｔ＿ｈａｎｄｌｅ’セグメントとを含む。

前記シングルキーインデックス構造はインデックス情報を例示的に示した図７を通じてさらに容易に理解される。
図７はチャンネル番号、放送時間及び放送再生時間に対するシングルキーを含むキーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）セクションを図示しており、前記チャンネル番号、放送時間及び放送再生時間に関するシングルキーが含まれたメタデータフラグメントの上位ノードは図３に図示されたように‘ＢｒｏａｄｃａｓｔＥｖｅｎｔ’３１０である。したがって、‘ｆｒａｇｍｅｎｔ＿ｘｐａｔｈ＿ｐｔｒ’セグメント１１ａには‘ＢｒｏａｄｃａｓｔＥｖｅｎｔ’フラグメントに対するＸＰａｔｈ‘／ＴＶＡＭａｉｎ／ＰｒｏｇｒａｍＤｅｓｃｒｉｐｔｉｏｎ／ＰｒｏｇｒａｍＬｏｃａｔｉｏｎＴａｂｌｅ／ＢｒｏａｄｃａｓｔＥｖｅｎｔ’が保存されて、‘ｋｅｙ＿ｘｐａｔｈ＿ｐｔｒ’セグメント１２ａには‘ＢｒｏａｄｃａｓｔＥｖｅｎｔ’フラグメントに対するチャンネル番号、放送時間、及び放送再生時間のシングルキーのＸｐａｔｈである‘＠ＳｅｒｖｉｃｅＩｄ’（図３の３１１ａ）、‘ＥｖｅｎｔＤｅｓｃｒｉｐｔｉｏｎ／ＰｕｂｌｉｓｈｅｄＴｉｍｅ’（図３の３１１ｂ）及び‘ＥｖｅｎｔＤｅｓｃｒｉｐｔｉｏｎ／ＰｕｂｌｉｓｈｅｄＤｕｒａｔｉｏｎ’（図３の３１１ｃ）がそれぞれ保存される。

参考に、図７Ａは、キーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）セクションのうちチャンネル番号（シングルキーのＸｐａｔｈ：＠ＳｅｒｖｉｃｅＩｄ）に対するキーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション２０ａ及びサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション３０ａを図示し、図７Ｂは、放送時間（シングルキーのＸｐａｔｈ：ＥｖｅｎｔＤｅｓｃｒｉｐｔｉｏｎ／ＰｕｂｌｉｓｈｅｄＴｉｍｅ）に対するキーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション２０ｂ及びサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション３０ｂを図示する。

このようなシングルキーインデックス構造は、ＴＶＡ規格のメタデータフラグメントに対する特定フィールドをキーとするインデックス検索であるシングルキー検索だけを支援するために、一つ以上の検索条件である複合条件検索に対しては効率的でないという短所を有する。例えば、図２のようなグリッドガイド画面に放送プログラムリストを表示するためには２つのフィールド、すなわち、チャンネル番号及び放送時間に対する検索動作が要求される。

従来のシングルキーインデックス構造を利用した複合条件検索を説明するために、以下では、チャンネル範囲が５０７〜５１４であり、放送時間が０９：３０〜１０：００であるプログラムリストを求める場合を例として説明する。ＴＶＡメタデータ規格からこのようなプログラムリストに関するメタデータをもたらすための検索条件は次のように表現される。

−検索対象フラグメント（ＢｒｏａｄｃａｓｔＥｖｅｎｔ）：
／ＴＶＡＭａｉｎ／ＰｒｏｇｒａｍＤｅｓｃｒｉｐｔｉｏｎ／ＰｒｏｇｒａｍＬｏｃａｔｉｏｎＴａｂｌｅ／ＢｒｏａｄｃａｓｔＥｖｅｎｔ
−検索条件リスト：
５０７＜＝ＳｅｒｖｉｃｅＩｄ＜＝５１４
０９：３０＜＝ＥｖｅｎｔＤｅｓｃｒｉｐｔｉｏｎ／ＰｕｂｌｉｓｈｅｄＴｉｍｅ＜＝１０：００

従来のシングルキーインデックス構造で、指定された検索条件に符合するフラグメントを得るためには２つの方法が可能であるが、図８を参照して詳細に説明すれば次の通りである。

（１）シングルキーインデックスを利用した検索方法１
第１の方法は、図８Ａに説明されたように、ＳｅｒｖｉｃｅＩｄ及びＥｖｅｎｔＤｅｓｃｒｉｐｔｉｏｎ／ＰｕｂｌｉｓｈｅｄＴｉｍｅに対するそれぞれのシングルキーを使用してシングルキー条件に合うフラグメント集合を検索する。以後、検索されたフラグメント集合を論理積することによって条件に合う最終フラグメント集合を得る。

この方式を図７及び図８Ａを参照して詳細に説明すれば次の通りである。まず、チャンネル番号検索に必要なシングルキー情報及びシングルキー値を指定する（Ｓ１１）。シングルキー情報は、検索対象メタデータフラグメントの位置情報として検索対象メタデータフラグメントのＸＰａｔｈと、シングルキーの前記メタデータフラグメント内の位置情報としてシングルキーのＸＰａｔｈとを含む。

メタデータフラグメントのＸＰａｔｈ：
／ＴＶＡＭａｉｎ／ＰｒｏｇｒａｍＤｅｓｃｒｉｐｔｉｏｎ／ＰｒｏｇｒａｍＬｏｃａｔｉｏｎＴａｂｌｅ／ＢｒｏａｄｃａｓｔＥｖｅｎｔ
チャンネル番号のＸＰａｔｈ：＠ＳｅｒｖｉｃｅＩｄ
チャンネル番号のキー値：５０７＜＝ＳｅｒｖｉｃｅＩｄ＜＝５１４

次に、キーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）セクション１０ａで前記フラグメントＸＰａｔｈ１１ａとチャンネル番号のＸＰａｔｈ１２ａとに対応するシングルキーを検索し、キーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション２０ａに対する識別情報を抽出し、抽出された識別情報を持つキーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション２０ａで検索を所望するシングルキーのキー値５０７〜５１４が含まれるキー値の範囲５００〜５０９、５１０〜５１９を表す代表キー値、すなわち、‘５０９’及び‘５１９’ １３ａの代表キー値を探して前記代表キー値‘５０９’及び‘５１９’に関連したキー値５００〜５０９、５１０〜５１９を有するサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション１４ａに対する識別情報を抽出する。そして、抽出された識別情報を持つサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション１４ａで５０７〜５１４のキー値に該当するメタデータフラグメント識別情報（‘ｔａｒｇｅｔ＿ｃｏｎｔａｉｎｅｒ’セグメント及び‘ｔａｒｇｅｔ＿ｈａｎｄｌｅ’セグメントにそれぞれ保存されたコンテナ識別子情報（ｃｏｎｔａｉｎｅｒ＿ｉｄ）とフラグメントデータ識別子情報（ｈａｎｄｌｅ＿ｖａｌｕｅ））を抽出し、抽出された識別情報を利用して該当メタデータフラグメントを抽出する（Ｓ１２、Ｓ１４）。

放送時間検索に必要なシングルキー情報（検索対象メタデータフラグメントのＸＰａｔｈ情報とシングルキーのＸＰａｔｈ情報）及びシングルキー値は、それぞれ
フラグメントのＸＰａｔｈ：
／ＴＶＡＭａｉｎ／ＰｒｏｇｒａｍＤｅｓｃｒｉｐｔｉｏｎ／ＰｒｏｇｒａｍＬｏｃａｔｉｏｎＴａｂｌｅ／ＢｒｏａｄｃａｓｔＥｖｅｎｔ
放送時間のＸＰａｔｈ：ＥｖｅｎｔＤｅｓｃｒｉｐｔｉｏｎ／ＰｕｂｌｉｓｈｅｄＴｉｍｅ
放送時間のキー値：０９：３０＜＝ＥｖｅｎｔＤｅｓｃｒｉｐｔｉｏｎ／ＰｕｂｌｉｓｈｅｄＴｉｍｅ＜＝１０：００
であり、前記チャンネル番号検索の段階とほぼ類似した段階を経て０９：３０〜１０：００のキー値に該当するメタデータフラグメントを抽出する（Ｓ１３、Ｓ１５）。

前記チャンネル番号及び放送時間に対してそれぞれ抽出されたメタデータフラグメントを論理積演算し、共通したメタデータフラグメントのメタデータを最終結果として図２のようなグリッドガイド画面に提供する（Ｓ１６）。

（２）シングルキーインデックスを利用した検索方法２
第２の方法は、図８Ｂに説明されたように、検索条件と関連した２個のシングルキーのうち一つ（例えば、チャンネル番号）だけを使用してフラグメントを検索し（Ｓ２１〜Ｓ２３）、検索されたフラグメントのうち放送時間が０９：３０〜１０：００であるフラグメントだけを選ぶ（Ｓ２４）。このようなシングルキーインデックス構造を利用した検索方法は、それぞれのシングルキーを利用して検索することによって得られる中間結果フラグメントの数が非常に大きいために全体工程が非効率的である。第１の方法では、プログラム時間帯に関係なく該当チャンネル範囲のあらゆるプログラムを検索結果としてもたらし、あらゆるチャンネルに対して該当時間帯のプログラムを検索結果としてもたらすために検索結果が非常に大きくなってしまう。さらに、サイズの大きい２つの中間検索結果を併合する過程でも計算の複雑度が高まって受信装置のオーバーヘッドはさらに増加する。第２の方法では一つの中間結果が他の検索条件により追加でフィルタリングされる必要がある。結果的に、シングルキーインデックス構造を利用した複合条件検索によれば、受信装置において多くのオーバーヘッドが発生するおそれがある。

前述した問題点を解決するために提案された本発明は、コンテンツに関する情報の複合条件検索に有用したメタデータのインデックス構造を提供するのにその目的がある。
また本発明は、コンテンツに関する情報の複合条件に有用したメタデータのインデックスを提供する方法と、前記メタデータのインデックスを利用したメタデータを検索する方法と、これを利用した検索装置を提供するのにその目的がある。

前述した目的を達成するための本発明の一実施例によるメタデータのインデックス構造は、マルチキー値及び前記マルチキー値に対応するメタデータの識別情報を含むが、前記マルチキーは前記メタデータの所定フィールドを組み合わせて構成される。
前記実施例で、前記マルチキーリストをさらに含むことが望ましい。

一方、前記実施例で、前記マルチキー値の所定範囲を代表する代表キー値をさらに含むことが望ましい。
また前記実施例で、前記代表キー値は該当範囲の値のうち最大値、最小値または中間値であることが望ましい。
また前記実施例で、前記メタデータはツリー構造のデータ構造を有し、前記ツリー構造の所定範囲別に分割されたフラグメントで構成され、前記マルチキーを構成するフィールドは前記フラグメントを構成する情報のうちいずれか一つであることが望ましい。

また前記実施例で、前記メタデータの識別情報は前記フラグメントの識別情報であることが望ましい。
また前記実施例で、前記マルチキーリストは、前記マルチキーを構成するフィールドが属しているフラグメントの前記データ構造内位置情報と、前記フィールドの前記フラグメント内位置情報とを含むことが望ましい。
また前記実施例で、前記位置情報はＸＰａｔｈで表現されることが望ましい。

また前記実施例で、前記マルチキー値の大きさ比較は、前記マルチキーを構成する多数のフィールドｋ１，ｋ２，ｋ３…ｋｎに対して優先順位（ｋ１＞ｋ２＞ｋ３＞…ｋｎ）を付与し、優先順位の高いフィールドから順に相互比較して最初に現れる値の大きさが異なるフィールドにより前記マルチキー値の大きさを決定し、大きさが異なるフィールドがない場合には両マルチキー値の大きさが同一であると判定するものの、各フィールドの比較は該当フィールドの値が数字である場合には算術的な大小比較法則により、文字である場合には辞書的な順序により大小を決定することが望ましい。

また前記実施例で、前記メタデータはＴＶＡで定義するメタデータの構造を有することが望ましい。
本発明の一実施例によるメタデータのインデックス提供方法は、マルチキー値及び前記マルチキー値に対応するメタデータの識別情報を含むメタデータのインデックスを提供するが、前記マルチキーは前記メタデータの所定フィールドを組み合わせて構成される。
また前記実施例で、前記マルチキー値は前記インデックス内で所定の規則による大きさ順に配列されることが望ましい。

本発明の一実施例によるメタデータの検索方法は、検索条件を入力される段階と、前記入力された検索条件に符合するマルチキー値をメタデータのインデックスから検索する段階と、前記検索されたマルチキー値を利用して該当メタデータを抽出する段階と、を含む。
前記実施例で、前記マルチキー値は前記メタデータの所定フィールドを組み合わせて構成されることが望ましい。

また前記実施例で、前記マルチキー値を検索する段階は、前記入力された検索条件の値と前記マルチキー値とを比較して大きさが一致するマルチキー値を前記メタデータのインデックスから検索する段階であることが望ましい。
また前記実施例で、前記メタデータを抽出する段階は、前記メタデータのインデックスから前記検索されたマルチキー値に対応するメタデータの識別情報を抽出する段階と、前記抽出された識別情報を利用して該当メタデータを抽出する段階と、を含むことが望ましい。

また前記実施例で、前記マルチキー値を検索する段階は、前記入力された検索条件に符合する前記代表キー値を検索する段階と、前記代表キー値が代表する範囲のマルチキー値から前記入力された検索条件に符合するマルチキー値を検索する段階と、を含むことが望ましい。
また前記実施例で、前記マルチキー値を検索する段階は、前記マルチキーリストから前記検索条件に符合するマルチキーを検索する段階と、前記検索されたマルチキーがインデックスするマルチキー値から前記入力された検索条件に符合するマルチキー値を検索する段階と、を含むことが望ましい。

また前記実施例で、前記マルチキーを検索する段階は、前記検索条件のフィールドが属しているフラグメントの前記データ構造内位置情報、及び前記フィールドの前記フラグメント内位置情報を判断する段階と、前記マルチキーリストから、前記判断された位置情報と一致する位置情報を持つフィールドで構成されたマルチキーを検索する段階と、を含むことが望ましい。

また前記実施例で、前記検索されたマルチキーがインデックスするマルチキー値から前記入力された検索条件に符合するマルチキー値を検索する段階は、前記入力された検索条件に符合する前記代表キー値を検索する段階と、前記代表キー値が代表する範囲のマルチキー値から前記入力された検索条件に符合するマルチキー値を検索する段階と、を含むことが望ましい。

本発明の一実施例によるメタデータの検索装置は、検索条件を入力される入力部と、前記入力された検索条件に符合するマルチキー値をメタデータのインデックスから検索し、前記検索されたマルチキー値を利用して該当メタデータを抽出する制御部と、を含む。
また前記実施例で、前記制御部は、前記入力された検索条件の値と前記マルチキー値とを比較して、大きさが一致するマルチキー値を前記メタデータのインデックスから検索することがのぞましい。

また前記実施例で、前記制御部は、前記メタデータのインデックスから前記検索されたマルチキー値に対応するメタデータの識別情報を抽出し、前記抽出された識別情報を利用して該当メタデータを抽出することが望ましい。
また前記実施例で、前記制御部は、前記入力された検索条件に符合する前記代表キー値を検索し、前記代表キー値が代表する範囲のマルチキー値から前記入力された検索条件に符合するマルチキー値を検索することが望ましい。

また前記実施例で、前記制御部は、前記マルチキーリストから前記検索条件に符合するマルチキーを検索し、前記検索されたマルチキーがインデックスするマルチキー値から前記入力された検索条件に符合するマルチキー値を検索することが望ましい。
また前記実施例で、前記制御部は、前記検索条件のフィールドが属しているフラグメントの前記データ構造内位置情報、及び前記フィールドの前記フラグメント内位置情報を判断し、前記マルチキーリストから、前記判断された位置情報と一致する位置情報を持つフィールドで構成されたマルチキーを検索することが望ましい。

また前記実施例で、前記制御部は、前記入力された検索条件に符合する前記代表キー値を検索し、前記代表キー値が代表する範囲のマルチキー値から前記入力された検索条件に符合するマルチキー値を検索することが望ましい。
また前記実施例で、メタデータ及び前記メタデータのインデックスを受信する受信部と、前記メタデータ及び前記メタデータのインデックスを保存する保存部と、前記制御部による検索結果を出力する出力部と、をさらに含むことが望ましい。
したがって、メタデータに対する複合条件検索をさらに効率的に行える。

このような特徴を有するコンテンツに関する情報を検索するために提供されるメタデータのインデックス構造と、前記メタデータのインデックス構造を有するメタデータのインデックスを提供する方法と、前記メタデータのインデックスを利用したメタデータの検索方法とそれを利用した検索装置の実施例を添付された図面を参照して説明すれば次の通りである。

以下で、前記実施例はＴＶＡメタデータに基づいて説明するが、本発明はこれに限定されるものではない。まず、コンテンツに関する情報を検索するためのメタデータのインデックス構造として、前述したデータコンテナに保存されるＴＶＡメタデータフラグメントをインデクシングするためのマルチキーインデックス構造、すなわち、キーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）セクション１１０、キーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション１２０、及びサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション１３０の構造を定義するシンタックスを説明し、以後前記シンタックスにより定義されるマルチキーインデックス構造について説明する。

本発明の一実施例によるメタデータのインデックス構造、特にマルチキーインデックス構造を定義するシンタックスは、シングルキーインデックス技術文献に定義されたシンタックスとは違ってｋｅｙ＿ｄｅｓｃｒｉｐｔｏｒ（）、ｈｉｇｈ＿ｋｅｙ＿ｖａｌｕｅ＿ｄｅｓｃｒｉｐｔｏｒ（）、ｋｅｙ＿ｖａｌｕｅ＿ｄｅｓｃｒｉｐｔｏｒ（）などのマルチキーインデクシング概念のために新しく導入された構造を含み、キーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）セクション、キーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション、及びサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクションの構造を再編成する。

１．キーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）セクション
キーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）セクションは伝送されるあらゆるマルチキーリストを提供する。それぞれのキーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）構造内には表１に提示されたようにマルチキーインデクシング可能にｋｅｙ＿ｄｅｓｃｒｉｐｔｏｒ（）を含む。

ｋｅｙ＿ｉｎｄｅｘ＿ｃｏｕｎｔ：伝送されるあらゆるマルチキーの数、すなわち、全体ＸＭＬ文書に対するインデックス数を定める。
ｆｒａｇｍｅｎｔ＿ｘｐａｔｈ＿ｐｔｒ（）：インデクシングされる目標メタデータフラグメントのＸＰａｔｈ、すなわち、インデクシングされる目標メタデータフラグメントの位置情報を定める。

ｋｅｙ＿ｄｅｓｃｒｉｐｔｏｒ（）：インデクシングされる目標メタデータフラグメントグループのＸＰａｔｈ位置内でマルチキーのＸＰａｔｈ位置、すなわち、マルチキーの前記メタデータフラグメント内位置情報及びマルチキーを構成する各エレメント／属性に対するエンコーディング表示子の情報を定める。

ｉｎｄｅｘ＿ｃｏｎｔａｉｎｅｒ：指定されたキーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクションが存在するコンテナを識別する。
ｋｅｙ＿ｉｎｄｅｘ＿ｉｄｅｎｔｉｆｉｅｒ：ｉｎｄｅｘ＿ｃｏｎｔａｉｎｅｒにより詳述されたコンテナ内でキーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクションを識別する。ｉｎｄｅｘ＿ｃｏｎｔａｉｎｅｒとｋｅｙ＿ｉｎｄｅｘ＿ｉｄｅｎｔｉｆｉｅｒの組み合わせによって該当キーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクションが唯一に識別される。

２．キーデスクリプタ（ｋｅｙ＿ｄｅｓｃｒｉｐｔｏｒ）
マルチキーは複合キーである。マルチキーを構成する多数のキーに対し、ｋｅｙ＿ｄｅｓｃｒｉｐｔｏｒはキーのＸＰａｔｈなどの特性を記述する。下の表２はｋｅｙ＿ｄｅｓｃｒｉｐｔｏｒを表す。

ｋｅｙ＿ａｔｔｒｉｂｕｔｅ＿ｃｏｕｎｔ：マルチキーを構成するキーの数を定める。
ｋｅｙ＿ｘｐａｔｈ＿ｐｔｒ：マルチキーとして使われるノード（キー）のｆｒａｇｍｅｎｔ＿ｘｐａｔｈ＿ｐｔｒに関する相対経路である。

３．キーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション
ｈｉｇｈ＿ｋｅｙ＿ｖａｌｕｅ＿ｄｅｓｃｒｉｐｔｏｒ（）が新しく導入される。
本実施例で、ｈｉｇｈ＿ｋｅｙ＿ｖａｌｕｅ＿ｄｅｓｃｒｉｐｔｏｒ（）はキーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクションが示すサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクションの数（ｓｕｂ＿ｉｎｄｅｘ＿ｃｏｕｎｔ）だけのサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクションに対して該当サブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション内のマルチキー値を代表する代表キー値であって、本実施例ではマルチキー値の最大値を指定するが、他の実施例で最小値または中間値など所定範囲のマルチキー値を代表できるいかなる基準値でも採択できる。

ｋｅｙ＿ｉｎｄｅｘ＿ｉｄｅｎｔｉｆｉｅｒ：ｉｎｄｅｘ＿ｃｏｎｔａｉｎｅｒにより定められたコンテナ内でキーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクションを識別する。ｉｎｄｅｘ＿ｃｏｎｔａｉｎｅｒとｋｅｙ＿ｉｎｄｅｘ＿ｉｄｅｎｔｉｆｉｅｒとの組み合わせによりキーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクションが唯一に識別されうる。これは、キーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）セクションで定義される。

ｓｕｂ＿ｉｎｄｅｘ＿ｃｏｎｔａｉｎｅｒ：指定されたサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクションが存在するコンテナを識別する。
ｓｕｂ＿ｉｎｄｅｘ＿ｉｄｅｎｔｉｆｉｅｒ：ｓｕｂ＿ｉｎｄｅｘ＿ｃｏｎｔａｉｎｅｒにより詳述されたコンテナ内でサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクションを識別する。ｓｕｂ＿ｉｎｄｅｘ＿ｃｏｎｔａｉｎｅｒとｓｕｂ＿ｉｎｄｅｘ＿ｉｄｅｎｔｉｆｉｅｒとの組合わせによりサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクションが唯一に識別されうる。

表４は、ｈｉｇｈ＿ｋｅｙ＿ｖａｌｕｅ＿ｄｅｓｃｒｉｐｔｏｒ（）を表す。

ｋｅｙ＿ａｔｔｒｉｂｕｔｅ＿ｃｏｕｎｔ：マルチキーを構成するキーの数を定める。これは、キーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）セクションで定義される。
ｋｅｙ＿ａｔｔｒｉｂｕｔｅ＿ｖａｌｕｅ：それぞれのキーに対する代表キー値を表す。前記値エンコーディング形態はシングルキーインデックス技術文献のｋｅｙ＿ｖａｌｕｅと同一である。

ｈｉｇｈ＿ｋｅｙ＿ｖａｌｕｅ＿ｄｅｓｃｒｉｐｔｏｒ（）がマルチキー値を有する場合、マルチキー値間の大きさ比較は次の通りである。マルチキー値は数字の場合には算術的大小比較法則により、文字の場合には辞書編纂方式により順序が決定される。例えば、ｋ１，ｋ２，...，ｋｎのキーで構成されたマルチキーｋ１，ｋ２，...，ｋｎに対して、ｋ１が最も大きい優先順位を有し、ｋｎは最も小さな優先順位を有すると仮定する時、マルチキー値ａ１，ａ２，...，ａｎとマルチキー値ｂ１，ｂ２，...，ｂｎとに対して、
■ あらゆるｊ（０≦ｊ≦ｉ−１）に対してａｊ＝ｂｊ及びａｉ＞ｂｉになるように整数ｉ（０≦ｉ≦ｎ−１）が存在する場合に限ってマルチキー値ａ１，ａ２，...，ａｎがマルチキー値ｂ１，ｂ２，...，ｂｎより大きい。

■ あらゆるｊ（０≦ｊ≦ｉ−１）に対してａｊ＝ｂｊ及びａｉ＜ｂｉになるように整数ｉ（０≦ｉ≦ｎ−１）が存在する場合に限ってマルチキー値ａ１，ａ２，...，ａｎがマルチキー値ｂ１，ｂ２，...，ｂｎより小さい。
■ あらゆるｉ（１≦ｉ≦ｎ）に対してａｉ＝ｂｉの場合に限ってマルチキー値ａ１，ａ２，...，ａｎはマルチキー値ｂ１，ｂ２，...，ｂｎと同一である。

４．サブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション
ｋｅｙ＿ｖａｌｕｅ＿ｄｅｓｃｒｉｐｔｏｒ（）がマルチキーインデクシング概念のために新しく導入される。ｋｅｙ＿ｖａｌｕｅ＿ｄｅｓｃｒｉｐｔｏｒ（）は指示する該当フラグメントのマルチキー値を表す。

ｓｕｂ＿ｉｎｄｅｘ＿ｉｄｅｎｔｉｆｉｅｒ：ｓｕｂ＿ｉｎｄｅｘ＿ｃｏｎｔａｉｎｅｒにより識別されたコンテナ内でサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクションを識別する。
ｓｕｂ＿ｉｎｄｅｘ＿ｃｏｎｔａｉｎｅｒとｓｕｂ＿ｉｎｄｅｘ＿ｉｄｅｎｔｉｆｉｅｒとの組み合わせによりサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクションが唯一に識別されうる。これは、キーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクションで定義される。

ｒｅｆｅｒｅｎｃｅ＿ｃｏｕｎｔ：ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ（）内に含まれたマルチキー値の数を定める。
ｔａｒｇｅｔ＿ｃｏｎｔａｉｎｅｒ：指定されたメタデータフラグメントが存在するコンテナを識別する。
ｔａｒｇｅｔ＿ｈａｎｄｌｅ：ｔａｒｇｅｔ＿ｃｏｎｔａｉｎｅｒにより識別されたコンテナ内でメタデータフラグメントセクションを識別する。ｔａｒｇｅｔ＿ｃｏｎｔａｉｎｅｒとｔａｒｇｅｔ＿ｈａｎｄｌｅとの組合わせによりメタデータフラグメントセクションが唯一に識別されうる。表６は、ｋｅｙ＿ｖａｌｕｅ＿ｄｅｓｃｒｉｐｔｏｒ（）を表す。

ｋｅｙ＿ａｔｔｒｉｂｕｔｅ＿ｃｏｕｎｔ：マルチキーを構成するキーの数を定め、キーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）セクションで定義される。
ｋｅｙ＿ａｔｔｒｉｂｕｔｅ＿ｖａｌｕｅ：それぞれのキー値を表現する。その形態はシングルキーインデックス技術文献のｋｅｙ＿ｖａｌｕｅと同一である。
ｋｅｙ＿ｖａｌｕｅ＿ｄｅｓｃｒｉｐｔｏｒ（）値間の比較はキーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション構造でのｈｉｇｈ＿ｋｅｙ＿ｖａｌｕｅ＿ｄｅｓｃｒｉｐｔｏｒ（）値間の比較と同一である。

以下、前述したシンタックスにより定義されるメタデータ構造をインデックス情報のセグメントで表現した図９を参照して前記構造を説明する。
メタデータ構造で定義されるキーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）セクション１１０は、伝送されるあらゆるマルチキーリストを提供する。このリストには、各マルチキーを定義するマルチキー情報と、後述されるキーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション１２０に関する識別情報とが含まれる。前記マルチキー情報には、（１）マルチキーと関連したメタデータフラグメントの位置情報（ＴＶＡではマルチキーと関連したメタデータフラグメントに対するＸＰａｔｈ（ｆｒａｇｍｅｎｔ＿ｘｐａｔｈ＿ｐｔｒ）で表現される）と、（２）マルチキーの前記メタデータフラグメント内位置情報（ＴＶＡではマルチキーとして使われるノードの前記メタデータフラグメントのＸＰａｔｈ位置での関連経路、すなわち、マルチキーとして使われるノードのＸＰａｔｈ（ｋｅｙ＿ｄｅｓｃｒｉｐｔｏｒ）で表現される）とが含まれる。シングルキーインデックス構造と同様に、前記メタデータフラグメントのＸＰａｔｈはＴＶＡメタデータＸＭＬ文書のルートノードに対する経路として絶対経路であり、マルチキーとして使われるノードのＸＰａｔｈ、すなわち、マルチキーのＸＰａｔｈは前記メタデータフラグメントに対するマルチキーの相対経路を表す。メタデータフラグメントに対するＸＰａｔｈ及びマルチキーに対するＸＰａｔｈは、それぞれ‘ｆｒａｇｍｅｎｔ＿ｘｐａｔｈ＿ｐｔｒ’セグメント１１１及び‘ｋｅｙ＿ｄｅｓｃｒｉｐｔｏｒ’セグメント１１２に保存される。

また、キーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）セクション１１０には、後述される各マルチキーのキーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション１２０に対する識別情報（キーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション１２０が保存されたコンテナのコンテナ識別子情報（ｃｏｎｔａｉｎｅｒ＿ｉｄ）及びキーインデックス識別子情報）が含まれるが、前記コンテナ識別子情報及びキーインデックス識別子情報は、それぞれキーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）セクション１１０の‘ｉｎｄｅｘ＿ｃｏｎｔａｉｎｅｒ’セグメント及び‘ｋｅｙ＿ｉｎｄｅｘ＿ｉｄｅｎｔｉｆｉｅｒ’セグメントに保存されて伝送される。

メタデータ構造で定義されるキーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション１２０は、後述されるあらゆるサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション１３０のリストを提供するが、このリストには、各サブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション１３０に含まれたマルチキー値の範囲を表す情報、すなわち、各サブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション１３０内のマルチキー値を代表する代表キー値（本実施例では最も大きいマルチキー値）と、各代表キー値に関連したサブキーインデックスセクション１３０に対する識別情報（すなわち、サブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクションが保存されたコンテナのコンテナ識別子情報（ｃｏｎｔａｉｎｅｒ＿ｉｄ）及びサブキーインデックス識別子情報）とが含まれる。本実施例で代表キー値間の大きさ比較方法は、表４の説明で言及したマルチキー値の大きさ比較方法と同一である。

キーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション１２０は、キーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）セクション１１０で定義されたキーインデックス識別子情報が保存される‘ｋｅｙ＿ｉｎｄｅｘ＿ｉｄｅｎｔｉｆｉｅｒ’セグメント、各サブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション１３０の代表キー値が保存された‘ｈｉｇｈ＿ｋｅｙ＿ｖａｌｕｅ＿ｄｅｓｃｒｉｐｔｏｒ’セグメント１１３、及び代表キー値が表す範囲に該当するマルチキー値を含むサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション１３０に対する識別情報を含む。サブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション１３０に対する識別情報は、サブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション１３０が保存されたコンテナのコンテナ識別子情報（ｃｏｎｔａｉｎｅｒ＿ｉｄ）及びサブキーインデックス識別子情報がそれぞれ保存された‘ｓｕｂ＿ｉｎｄｅｘ＿ｃｏｎｔａｉｎｅｒ’セグメント及び‘ｓｕｂ＿ｉｎｄｅｘ＿ｉｄｅｎｔｉｆｉｅｒ’セグメントを含む。

メタデータ構造で定義されるサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション１３０は、該当サブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション１３０に含まれたマルチキー値に対するリストを提供するが、このリストは、該当サブキーインデックスセクション１３０に含まれたマルチキー値及び前記マルチキー値を有するメタデータフラグメントに対する識別情報（すなわち、メタデータフラグメントが保存されたコンテナのコンテナ識別子情報（ｃｏｎｔａｉｎｅｒ＿ｉｄ）及び前記メタデータフラグメントの識別子情報（ｈａｎｄｌｅ＿ｖａｌｕｅ））を提供する。

サブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション１３０は、キーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション１２０で定義されたサブキーインデックス識別子情報が保存される‘ｓｕｂ＿ｉｎｄｅｘ＿ｉｄｅｎｔｉｆｉｅｒ’セグメントと、マルチキー値が保存される‘ｋｅｙ＿ｖａｌｕｅ＿ｄｅｃｒｉｐｔｏｒ’セグメント１１４と、マルチキー値を有するメタデータフラグメントに対する識別情報とを含む。メタデータフラグメントに対する識別情報は、メタデータフラグメントが保存されたコンテナのコンテナ識別子情報（ｃｏｎｔａｉｎｅｒ＿ｉｄ）及びフラグメントデータ識別子情報（ｈａｎｄｌｅ＿ｖａｌｕｅ）がそれぞれ保存された‘ｔａｒｇｅｔ＿ｃｏｎｔａｉｎｅｒ’セグメント及び‘ｔａｒｇｅｔ＿ｈａｎｄｌｅ’セグメントを含む。前記メタデータ構造はインデックス情報を例示的に示した図１０によりさらに容易に理解されうる。

図１０は、チャンネル番号及び放送時間に対するマルチキーを含むマルチキーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）セクションを図示しており、前記図面に図示された前記チャンネル番号及び放送時間に関するマルチキーが含まれたメタデータフラグメントの上位ノードは図３に図示されたように‘ＢｒｏａｄｃａｓｔＥｖｅｎｔ’３１０である。したがって、‘ｆｒａｇｍｅｎｔ＿ｘｐａｔｈ＿ｐｔｒ’セグメント１１１には‘ＢｒｏａｄｃａｓｔＥｖｅｎｔ’フラグメントに対するＸＰａｔｈ‘／ＴＶＡＭａｉｎ／ＰｒｏｇｒａｍＤｅｓｃｒｉｐｔｉｏｎ／ＰｒｏｇｒａｍＬｏｃａｔｉｏｎＴａｂｌｅ／ＢｒｏａｄｃａｓｔＥｖｅｎｔ’が保存され、‘ｋｅｙ＿ｄｅｓｃｒｉｐｔｏｒ’セグメント１１２には‘ＢｒｏａｄｃａｓｔＥｖｅｎｔ’フラグメントに対するチャンネル番号及び放送時間のマルチキーのＸＰａｔｈである‘＠ＳｅｒｖｉｃｅＩｄ’３１１ａ及び‘ＥｖｅｎｔＤｅｓｃｒｉｐｔｉｏｎ／ＰｕｂｌｉｓｈｅｄＴｉｍｅ’３１１ｂがそれぞれ保存される。このようなメタデータ構造は一つ以上の検索条件、すなわち、複合条件検索時にメタデータフラグメントに対する検索及びアクセスを効率的に処理可能にする。

本実施例ではチャンネル番号及び放送時間に対するマルチキーを例示したが、いろいろな他のマルチキーが組み合わせられて使われることもできる。例えば、放送スケジュールに関連してプログラムの開始時間及び終了時間に対するマルチキー、プログラム内人物（俳優、監督など）の姓及び名前に対するマルチキーなどが使われうる。

放送スケジュールに関連してプログラムの開始時間及び終了時間に対するマルチキーが使われる場合、放送スケジュールに関連してプログラムの開始時間及び終了時間に対するマルチキーが含まれたメタデータフラグメントの上位ノードは‘Ｓｃｈｅｄｕｌｅ’（図示せず）である。したがって、‘ｆｒａｇｍｅｎｔ＿ｘｐａｔｈ＿ｐｔｒ’セグメント１１１には、‘Ｓｃｈｅｄｕｌｅ’フラグメントに対するＸＰａｔｈ‘／ＴＶＡＭａｉｎ／ＰｒｏｇｒａｍＤｅｓｃｒｉｐｔｉｏｎ／ＰｒｏｇｒａｍＬｏｃａｔｉｏｎＴａｂｌｅ／Ｓｃｈｅｄｕｌｅ’が保存され、‘ｋｅｙ＿ｄｅｓｃｒｉｐｔｏｒ’セグメント１１２には、‘Ｓｃｈｅｄｕｌｅ’フラグメントに対するプログラムの開始時間及び終了時間のマルチキーのＸｐａｔｈである‘＠ｓｔａｒｔ’及び‘＠ｅｎｄ’がそれぞれ保存される。

また、プログラム内人物（俳優、監督など）の姓及び名前に対するマルチキーが使われる場合、プログラム内人物の姓及び名前に対するマルチキーが含まれたメタデータフラグメントの上位ノードは ‘ＰｅｒｓｏｎＮａｍｅ’（図示せず）である。したがって、‘ｆｒａｇｍｅｎｔ＿ｘｐａｔｈ＿ｐｔｒ’セグメント１１１には、‘ＰｅｒｓｏｎＮａｍｅ’フラグメントに対するＸＰａｔｈである‘ＴＶＡＭａｉｎ／ＰｒｏｇｒａｍＤｅｓｃｒｉｐｔｉｏｎ／ＣｒｅｄｉｔｓＩｎｆｏｒｍａｔｉｏｎＴａｂｌｅ／ＰｅｒｓｏｎＮａｍｅ’が保存され、‘ｋｅｙ＿ｄｅｓｃｒｉｐｔｏｒ’セグメント１１２には、‘ＰｅｒｓｏｎＮａｍｅ’フラグメントに対するプログラム内人物の姓及び名前に対するマルチキーのＸｐａｔｈである‘ＦａｍｉｌｙＮａｍｅ’及び‘ＧｉｖｅｎＮａｍｅ’がそれぞれ保存される。

図１１は、前述した本発明の一実施例による構造を有するメタデータのインデックスを提供する方法を示す。本発明の一実施例によるメタデータのインデックスは、例えば、映像／音声信号を提供する提供者２００により生成される。まず、コンテンツに関する情報、すなわち、メタデータを、前述したフラグメント単位で加工する（Ｓ１００）。前記フラグメントを構成する情報、例えば‘チャンネル番号’及び‘放送時間’に関するキーを組み合わせてマルチキーを提供する（Ｓ２００）。以後、前記提供されたマルチキー別に、すなわち、マルチキーを構成するキー別にサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション１１４ａ、１１４ｂが提供されるが（Ｓ３００）、前記サブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション１１４ａ、１１４ｂには、所定範囲別に分割された前記マルチキーの値が含まれ、前記サブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション１１４ａ、１１４ｂには、前記マルチキーの値を含むメタデータフラグメント識別情報（すなわち、図９の‘ｔａｒｇｅｔ＿ｃｏｎｔａｉｎｅｒ’セグメント及び‘ｔａｒｇｅｔ＿ｈａｎｄｌｅ’セグメントにそれぞれ保存されたコンテナ識別子情報（ｃｏｎｔａｉｎｅｒ＿ｉｄ）及びフラグメントデータ識別子情報（ｈａｎｄｌｅ＿ｖａｌｕｅ））が含まれる。

以後、前記所定範囲別に分割されたマルチキー値を代表する代表キー値を含むキーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション１２０を提供するが（Ｓ４００）、例えば、前記組み合わせられたチャンネル番号／放送時間のマルチキー値の所定範囲（５００〜５０９／０９：１０〜１０：００１１４ａ、５１０〜５１９／０９：１０〜１０：００１１４ｂなど）を表す代表キー値（‘５０９／１０：００’ １１３ａ、‘５１９／１０：００’ １１３ｂなど）が含まれる。本実施例では、チャンネル番号は放送時間より大きい優先順位を有する。前記キーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション１２０には、前記所定範囲別に分割されたマルチキーの値が保存されたサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション１１４ａ、１１４ｂに対する識別情報（すなわち、図９のサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクションが保存されたコンテナのコンテナ識別子情報（ｃｏｎｔａｉｎｅｒ＿ｉｄ）及びサブキーインデックス識別子情報）が含まれる。

一方、マルチキー情報、すなわち、前記提供されたマルチキーを構成する各フィールドが属しているメタデータフラグメントの位置情報及び前記各フィールドの前記メタデータフラグメント内位置情報をマルチキー別に配列するキーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）セクション１１０を提供する（Ｓ５００）。例えば、‘チャンネル番号’及び‘放送時間’のキーで組み合わせられた場合、組み合わせられた‘チャンネル番号／放送時間’のマルチキー情報、すなわち、インデクシングされる目標メタデータフラグメントのＸＰａｔｈ（／ＴＶＡＭａｉｎ／ＰｒｏｇｒａｍＤｅｓｃｒｉｐｔｉｏｎ／ＰｒｏｇｒａｍＬｏｃａｔｉｏｎＴａｂｌｅ／ＢｒｏａｄｃａｓｔＥｖｅｎｔ）と、前記メタデータフラグメントに対するマルチキーのＸｐａｔｈ（チャンネル番号のＸＰａｔｈ‘＠ＳｅｒｖｉｃｅＩｄ’及び放送時間のＸＰａｔｈ‘ＥｖｅｎｔＤｅｓｃｒｉｐｔｉｏｎ／ＰｕｂｌｉｓｈｅｄＴｉｍｅ’）とがキーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）セクション１１０に含まれる。

参考に、前述した段階は他の実施例で逆順に行われることもあり、代表キー値を含むキーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション１２０を提供する段階（Ｓ４００）または前記キーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）セクション１１０を提供する段階（Ｓ５００）は実施例によって省略されることもある。

以下図１２を参照して、前述した本発明の一実施例による構造を有するメタデータのインデックスを利用して一つ以上の検索条件に符合するメタデータを得るための検索方法を説明する。
まず、ユーザーから検索条件が入力され（Ｓ１１００）、入力された検索条件に符合するマルチキー値をメタデータのインデックスから検索し（Ｓ１２００）、検索されたマルチキー値を利用して前記マルチキー値に対応するメタデータフラグメントの識別情報を利用して該当メタデータフラグメントを抽出することによって（Ｓ１３００）、検索条件に該当するメタデータを抽出する。入力される検索条件にはフィールド及び検索しようとするフィールドの値も含まれる。

マルチキー値を検索する段階（Ｓ１２００）は、入力された検索条件のフィールドが該当するメタデータのフラグメントの位置情報及び前記フィールドの前記メタデータフラグメント内位置情報を判断する段階（Ｓ１２１０）と、判断された位置情報を利用してキーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）セクション１１０から前記判断された位置情報と一致する位置情報を持つフィールドで構成されたマルチキーを検索し、前記検索されたマルチキーに対するキーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション１２０を検索する段階（Ｓ１２２０）と、前記キーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション１２０から検索条件として入力されたフィールドの値を含む代表キー値を検索し、前記検索された代表キー値が代表する範囲のマルチキー値を含むサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション１１４ａ、１１４ｂを検索する段階（Ｓ１２３０）と、前記検索されたサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション１１４ａ、１１４ｂから検索条件に符合するマルチキー値を検索する段階（Ｓ１２４０）とを含む。

前記段階Ｓ１２２０、Ｓ１２３０及びＳ１３００では、該当キーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション１２０及びサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクションを検索する段階、及び該当メタデータフラグメントを抽出する段階は、それぞれ、キーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション１２０の識別情報、サブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクションの識別情報、及びメタデータフラグメントの識別情報を利用して実施される。

前記図１２による検索方法を、図１０を参照して説明したチャンネル番号及び放送時間に対する検索に適用すれば次の通りである。
例えば、ユーザーが、‘チャンネル番号’が‘５０７〜５１４’であり、‘放送時間’は‘９：３０〜１０：００’である検索条件を入力した場合（Ｓ１１００）、前記‘５０７〜５１４’の範囲を有する‘チャンネル番号’と‘９：３０〜１０：００’の範囲を有する‘放送時間’とを組み合わせたフィールドから該当メタデータフラグメントの位置情報及び前記フィールドの前記メタデータフラグメント内位置情報を判断するが（Ｓ１２１０）、検索条件として入力された‘チャンネル番号’及び‘放送時間’はそれぞれメタデータフラグメント内位置情報として‘＠ＳｅｒｖｉｃｅＩｄ’及び‘ＥｖｅｎｔＤｅｓｃｒｉｐｔｉｏｎ／ＰｕｂｌｉｓｈｅｄＴｉｍｅ’を有するため、これに基づいて該当フラグメントの属性、すなわち、該当メタデータフラグメントの位置情報であるＸＰａｔｈを判断する（Ｓ１２１０）。前記過程を通じて決定された事項は次のように整理できる。

フラグメントのＸＰａｔｈ：
／ＴＶＡＭａｉｎ／ＰｒｏｇｒａｍＤｅｓｃｒｉｐｔｉｏｎ／ＰｒｏｇｒａｍＬｏｃａｔｉｏｎＴａｂｌｅ／ＢｒｏａｄｃａｓｔＥｖｅｎｔ
チャンネル番号のＸＰａｔｈ：＠ＳｅｒｖｉｃｅＩｄ
放送時間のＸＰａｔｈ：ＥｖｅｎｔＤｅｓｃｒｉｐｔｉｏｎ／ＰｕｂｌｉｓｈｅｄＴｉｍｅ
チャンネル番号のキー値：５０７＜＝ＳｅｒｖｉｃｅＩｄ＜＝５１４
放送時間のキー値：９：３０＜＝ＥｖｅｎｔＤｅｓｃｒｉｐｔｉｏｎ／ＰｕｂｌｉｓｈｅｄＴｉｍｅ＜＝１０：００

次に、キーインデックスリスト（ｋｅｙ＿ｉｎｄｅｘ＿ｌｉｓｔ）セクション１１０から前記メタデータフラグメントのＸＰａｔｈ１１１及びチャンネル番号／放送時間のＸＰａｔｈ１１２に対応する位置情報を持つマルチキーを検索し、検索されたマルチキーを含むインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション１２０に対する識別情報を抽出する（Ｓ１２２０）。本実施例では、チャンネル番号は放送時間より大きい優先順位を有する。抽出された識別情報を持つキーインデックス（ｋｅｙ＿ｉｎｄｅｘ）セクション１２０から検索条件に符合するマルチキー値（５０７〜５１４／０９：３０〜１０：００）が含まれるマルチキー値の範囲（５００〜５０９／０９：１０〜１０：００１１４ａ、５１０〜５１９／０９：１０〜１０：００１１４ｂ）を表す代表キー値、すなわち、‘５０９／１０：００’ １１３ａ及び‘５１９／１０：００’ １１３ｂの代表キー値を検索し、前記代表キー値を含むサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション１１４ａ、１１４ｂに対する識別情報を抽出し（Ｓ１２３０）、抽出された識別情報を持つサブキーインデックス（ｓｕｂ＿ｋｅｙ＿ｉｎｄｅｘ）セクション１１４ａ、１１４ｂから検索条件に符合するマルチキー値（５０７〜５１４／０９：３０〜１０：００）に該当するマルチキー値、すなわち、‘５０７／０９：３０’、‘５０７／０９：４０’、...、‘５０９：１０：００’のキー値及び‘５１０／０９：３０’、‘５１０／０９：４０’、...、‘５１４：１０：００’のキー値を有するマルチキー値を検索する（Ｓ１２４０）。

そして検索されたマルチキー値に対応するメタデータフラグメント識別情報（‘ｔａｒｇｅｔ＿ｃｏｎｔａｉｎｅｒ’セグメント及び‘ｔａｒｇｅｔ＿ｈａｎｄｌｅ’セグメントにそれぞれ保存されたコンテナ識別子情報（ｃｏｎｔａｉｎｅｒ＿ｉｄ）及びフラグメントデータ識別子情報（ｈａｎｄｌｅ＿ｖａｌｕｅ））を抽出し、抽出された識別情報を利用して該当メタデータフラグメントを抽出する（Ｓ１３００）。

図１３は、本発明の一実施例によるメタデータを検索する装置を図示する。本実施例による装置は、図１２を参照して説明した本発明の一実施例によるメタデータを検索する方法が行われる装置である。

前記検索装置は、ユーザーから検索条件を入力される入力部１１００、コンテンツ、コンテンツに対するメタデータまたはメタデータのインデックスを受信する受信部１２００と、受信されたコンテンツ、コンテンツに対するメタデータまたはメタデータのインデックスを保存する保存部１３００と、前記入力部１１００から入力された検索条件に符合するマルチキー値をメタデータのインデックスから検索し、前記検索されたマルチキー値を利用して該当メタデータを抽出する制御部１４００と、前記制御部１４００の検索結果を出力する出力部１５００とを含む。
前記制御部１４００は、入力部１１００を通じ入力された検索条件を、前記保存部１３００に保存されたメタデータのインデックスに含まれたマルチキー値と比較する。

前述した本発明の一実施例による検索方法のうち入力された検索条件に符合するマルチキーを検索する段階（Ｓ１２００）、または検索されたマルチキーに対応するフラグメントの識別情報を利用して該当フラグメントを抽出する段階（Ｓ１３００）は制御部１４００で行われ、前記段階に関する説明は図１２と関連した説明部分を参照されたい。

本発明は図面に図示された一実施例を参考として説明されたが、これは例示的なものに過ぎず、当業者ならばこれより多様な変形及び均等な他の実施例が可能であるという点を理解できる。したがって、本発明の真の技術的保護範囲は特許請求の範囲の技術的思想により定められねばならない。

本発明はコンテンツに関する情報のさらに効率的な検索及びアクセスが可能なメタデータのインデックス構造、このような構造を持つメタデータのインデックスを提供する方法、前記メタデータのインデックスを利用したメタデータの検索方法及びそれを利用した検索装置を提示した。
一方、本発明により、ＴＶＡメタデータに対する複合条件の同時検索が可能であり、ＴＶＡメタデータに対する複合条件検索が行われる場合、検索装置のオーバーヘッドが減少して検索時間が短縮され、検索装置の効率が高まる。

一般的なＰＤＲの概念図である。一般的なＥＰＧアプリケーションでのグリッドガイド画面を示す図面である。ＴＶＡフォーラムで定義する一般的なメタデータの構造を示す図面である。ＴＶＡフォーラムで定義する一般的なフラグメントの概念図である。ＴＶＡフォーラムで定義する一般的なコンテナの概念図である。従来のシングルキー概念のメタデータのインデックス構造を示す図面である。従来のシングルキー概念を利用したメタデータのインデックス構造及び検索過程を示す図面である。従来のシングルキー概念を利用したメタデータのインデックス構造及び検索過程を示す図面である。従来のシングルキーを利用したメタデータの検索方法を説明した図面である。従来のシングルキーを利用したメタデータの検索方法を説明した図面である。本発明によるマルチキー概念のメタデータのインデックス構造を示す図面である。本発明によるマルチキー概念を利用したメタデータのインデックス構造及び検索過程を示す図面である。本発明によるメタデータのインデックスを提供する方法を示す図面である。本発明によるメタデータの検索方法を示す図面である。本発明によるメタデータを検索する装置の構造図である。

Claims

マルチキー値及び前記マルチキーの値に対応するメタデータの識別情報を含み、前記マルチキーは前記メタデータの所定フィールドを組み合わせて構成されるメタデータのインデックス構造。
前記マルチキーリストをさらに含む請求項１に記載のメタデータのインデックス構造。
前記マルチキー値の所定範囲を代表する代表キー値をさらに含む請求項２に記載のメタデータのインデックス構造。
前記代表キー値は、該当範囲の値のうちの最大値、最小値または中間値である請求項３に記載のメタデータのインデックス構造。
前記メタデータは、ツリー構造のデータ構造を有し、前記ツリー構造の所定範囲別に分割されたフラグメントで構成され、
前記マルチキーを構成するフィールドは前記フラグメントを構成する情報のうちいずれか一つに対応する請求項３に記載のメタデータのインデックス構造。
前記メタデータの識別情報は前記フラグメントの識別情報である請求項５に記載のメタデータのインデックス構造。
前記マルチキーリストは、前記マルチキーを構成するフィールドが属しているフラグメントの前記データ構造内位置情報と、
前記フィールドの前記フラグメント内位置情報と、
を含む請求項５に記載のメタデータのインデックス構造。
前記位置情報はＸＰａｔｈで表現される請求項７に記載のメタデータのインデックス構造。
前記マルチキー値の大きさ比較は、前記マルチキーを構成する多数のフィールドｋ１，ｋ２，ｋ３…ｋｎに対して優先順位（ｋ１＞ｋ２＞ｋ３＞…ｋｎ）を付与し、優先順位の高いフィールドから順に相互比較して最初に現れる値の大きさが異なるフィールドにより前記マルチキー値の大きさを決定し、大きさが異なるフィールドがない場合には両マルチキー値の大きさが同一であると判定するものの、各フィールドの比較は該当フィールドの値が数字である場合には算術的な大小比較法則により、文字である場合には辞書的な順序により大小を決定する請求項１に記載のメタデータのインデックス構造。
前記メタデータはＴＶＡで定義するメタデータの構造を有する請求項１に記載のメタデータのインデックス構造。
マルチキー値及び前記マルチキー値に対応するメタデータの識別情報を含むメタデータのインデックスを提供する方法であって、前記マルチキーは前記メタデータの所定フィールドを組み合わせて構成されるメタデータのインデックス提供方法。
前記マルチキーリストをさらに含む請求項１１に記載のメタデータのインデックス提供方法。
前記マルチキー値の所定範囲を代表する代表キー値をさらに含む請求項１２に記載のメタデータのインデックス提供方法。
前記代表キー値は、該当範囲の値のうちの最大値、最小値または中間値である請求項１３に記載のメタデータのインデックス提供方法。
前記メタデータは、ツリー構造のデータ構造を有し、前記ツリー構造の所定範囲別に分割されたフラグメントで構成され、
前記マルチキーを構成するフィールドは、前記フラグメントを構成する情報のうちいずれか一つに対応する請求項１３に記載のメタデータのインデックス提供方法。
前記メタデータの識別情報は前記フラグメントの識別情報である請求項１５に記載のメタデータのインデックス提供方法。
前記マルチキーリストは、前記マルチキーを構成するフィールドが属しているフラグメントの前記データ構造内位置情報と、
前記フィールドの前記フラグメント内位置情報と、
を含む請求項１５に記載のメタデータのインデックス提供方法。
前記位置情報はＸＰａｔｈで表現される請求項１７に記載のメタデータのインデックス提供方法。
前記マルチキー値は前記インデックス内で所定の規則による大きさ順に配列される請求項１１に記載のメタデータのインデックス提供方法。
前記マルチキー値の大きさ比較は、前記マルチキーを構成する多数のフィールドｋ１，ｋ２，ｋ３…ｋｎに対して優先順位（ｋ１＞ｋ２＞ｋ３＞…ｋｎ）を付与し、優先順位の高いフィールドから順に相互比較して最初に現れる値の大きさが異なるフィールドにより前記マルチキー値の大きさを決定し、大きさが異なるフィールドがない場合には両マルチキー値の大きさが同一であると判定するものの、各フィールドの比較は該当フィールドの値が数字である場合には算術的な大小比較法則により、文字である場合には辞書的な順序により大小を決定する請求項１９に記載のメタデータのインデックス提供方法。
前記メタデータはＴＶＡで定義するメタデータの構造を有する請求項１１に記載のメタデータのインデックス提供方法。
（ａ）検索条件を入力される段階と、
（ｂ）前記入力された検索条件に符合するマルチキー値をメタデータのインデックスから検索する段階と、
（ｃ）前記検索されたマルチキー値を利用して該当メタデータを抽出する段階と、を含むメタデータの検索方法。
前記マルチキー値は、前記メタデータの所定フィールドを組み合わせて構成される請求項２２に記載のメタデータの検索方法。
前記メタデータのインデックスは、所定のマルチキー値及び前記マルチキー値に対応するメタデータの識別情報を含む請求項２２に記載のメタデータの検索方法。
前記マルチキーリストをさらに含む請求項２４に記載のメタデータの検索方法。
前記マルチキー値の所定範囲を代表する代表キー値をさらに含む請求項２５に記載のメタデータの検索方法。
前記代表キー値は、該当範囲の値のうちの最大値、最小値または中間値である請求項２６に記載のメタデータの検索方法。
前記メタデータは、ツリー構造のデータ構造を有し、前記ツリー構造の所定範囲別に分割されたフラグメントで構成され、
前記マルチキーを構成するフィールドは、前記フラグメントを構成する情報のうちいずれか一つに対応する請求項２６に記載のメタデータの検索方法。
前記メタデータの識別情報は前記フラグメントの識別情報である請求項２８に記載のメタデータの検索方法。
前記マルチキーリストは、前記マルチキーを構成するフィールドが属しているフラグメントの前記データ構造内位置情報と、
前記フィールドの前記フラグメント内位置情報と、
を含む請求項２８に記載のメタデータの検索方法。
前記位置情報はＸＰａｔｈで表現される請求項３０に記載のメタデータの検索方法。
前記メタデータはＴＶＡで定義するメタデータの構造を有する請求項２２に記載のメタデータの検索方法。
前記マルチキー値を検索する段階（ｂ）は、前記入力された検索条件の値と前記マルチキー値とを比較して大きさが一致するマルチキー値を前記メタデータのインデックスから検索する段階である請求項２２に記載のメタデータの検索方法。
前記マルチキー値の大きさ比較は、前記マルチキーを構成する多数のフィールドｋ１，ｋ２，ｋ３…ｋｎに対して優先順位（ｋ１＞ｋ２＞ｋ３＞…ｋｎ）を付与し、優先順位の高いフィールドから順に相互比較して最初に現れる値の大きさが異なるフィールドにより前記マルチキー値の大きさを決定し、大きさが異なるフィールドがない場合には両マルチキー値の大きさが同一であると判定するものの、各フィールドの比較は該当フィールドの値が数字である場合には算術的な大小比較法則により、文字である場合には辞書的な順序により大小を決定する請求項３３に記載のメタデータの検索方法。
前記メタデータを抽出する段階（ｃ）は、
（ｃ１）前記メタデータのインデックスから前記検索されたマルチキー値に対応するメタデータの識別情報を抽出する段階と、
（ｃ２）前記抽出された識別情報を利用して該当メタデータを抽出する段階と、
を含む請求項２４に記載のメタデータの検索方法。
前記マルチキー値を検索する段階（ｂ）は、
（ｂ１）前記入力された検索条件に符合する前記代表キー値を検索する段階と、
（ｂ２）前記代表キー値が代表する範囲のマルチキー値から前記入力された検索条件に符合するマルチキー値を検索する段階と、
を含む請求項２６に記載のメタデータの検索方法。
前記マルチキー値を検索する段階（ｂ）は、
（ｂ３）前記マルチキーリストから前記検索条件に符合するマルチキーを検索する段階と、
（ｂ４）前記検索されたマルチキーがインデックスするマルチキー値から前記入力された検索条件に符合するマルチキー値を検索する段階と、
を含む請求項３０に記載のメタデータの検索方法。
前記マルチキーを検索する段階（ｂ３）は、
（ｂ３−１）前記検索条件のフィールドが属しているフラグメントの前記データ構造内位置情報、及び前記フィールドの前記フラグメント内位置情報を判断する段階と、
（ｂ３−２）前記マルチキーリストから、前記判断された位置情報と一致する位置情報を持つフィールドで構成されたマルチキーを検索する段階と、
を含む請求項３７に記載のメタデータの検索方法。
前記検索されたマルチキーがインデックスするマルチキー値から前記入力された検索条件に符合するマルチキー値を検索する段階（ｂ４）は、
（ｂ４−１）前記入力された検索条件に符合する前記代表キー値を検索する段階と、
（ｂ４−２）前記代表キー値が代表する範囲のマルチキー値から前記入力された検索条件に符合するマルチキー値を検索する段階と、
を含む請求項３７に記載のメタデータの検索方法。
検索条件を入力される入力部と、
前記入力された検索条件に符合するマルチキー値をメタデータのインデックスから検索し、前記検索されたマルチキー値を利用して該当メタデータを抽出する制御部と、
を含むメタデータの検索装置。
前記マルチキーは前記メタデータの所定フィールドを組み合わせて構成される請求項４０に記載のメタデータの検索装置。
前記メタデータのインデックスは、所定のマルチキー値及び前記マルチキー値に対応するメタデータの識別情報を含む請求項４０に記載のメタデータの検索装置。
前記マルチキーリストをさらに含む請求項４２に記載のメタデータの検索装置。
前記マルチキー値の所定範囲を代表する代表キー値をさらに含む請求項４３に記載のメタデータの検索装置。
前記代表キー値は、該当範囲の値のうちの最大値、最小値または中間値である請求項４４に記載のメタデータの検索装置。
前記メタデータは、ツリー構造のデータ構造を有し、前記ツリー構造の所定範囲別に分割されたフラグメントで構成され、
前記マルチキーを構成するフィールドは前記フラグメントを構成する情報のうちいずれか一つに対応する請求項４４に記載のメタデータの検索装置。
前記メタデータの識別情報は前記フラグメントの識別情報である請求項４６に記載のメタデータの検索装置。
前記マルチキーリストは、
前記マルチキーを構成するフィールドが属しているフラグメントの前記データ構造内位置情報と、
前記フィールドの前記フラグメント内位置情報と、
を含む請求項４６に記載のメタデータの検索装置。
前記位置情報はＸＰａｔｈで表現される請求項４８に記載のメタデータの検索装置。
前記メタデータはＴＶＡで定義するメタデータの構造を有する請求項４０に記載のメタデータの検索装置。
前記制御部は、前記入力された検索条件の値と前記マルチキー値とを比較して大きさが一致するマルチキー値を前記メタデータのインデックスから検索する請求項４０に記載のメタデータの検索装置。
前記マルチキー値の大きさ比較は、前記マルチキーを構成する多数のフィールドｋ１，ｋ２，ｋ３…ｋｎに対して優先順位（ｋ１＞ｋ２＞ｋ３＞…ｋｎ）を付与し、優先順位の高いフィールドから順に相互比較して最初に現れる値の大きさが異なるフィールドにより前記マルチキー値の大きさを決定し、大きさが異なるフィールドがない場合には両マルチキー値の大きさが同一であると判定するものの、各フィールドの比較は該当フィールドの値が数字である場合には算術的な大小比較法則により、文字である場合には辞書的な順序により大小を決定する請求項５１に記載のメタデータの検索装置。
前記制御部は、前記メタデータのインデックスから前記検索されたマルチキー値に対応するメタデータの識別情報を抽出し、前記抽出された識別情報を利用して該当メタデータを抽出する請求項４２に記載のメタデータの検索装置。
前記制御部は、前記入力された検索条件に符合する前記代表キー値を検索し、前記代表キー値が代表する範囲のマルチキー値から前記入力された検索条件に符合するマルチキー値を検索する請求項４４に記載のメタデータの検索装置。
前記制御部は、前記マルチキーリストから前記検索条件に符合するマルチキーを検索し、前記検索されたマルチキーがインデックスするマルチキー値から前記入力された検索条件に符合するマルチキー値を検索する請求項４８に記載のメタデータの検索装置。
前記制御部は、前記検索条件のフィールドが属しているフラグメントの前記データ構造内位置情報、及び前記フィールドの前記フラグメント内位置情報を判断し、前記マルチキーリストから、前記判断された位置情報と一致する位置情報を持つフィールドで構成されたマルチキーを検索する請求項５５に記載のメタデータの検索装置。
前記制御部は、前記入力された検索条件に符合する前記代表キー値を検索し、前記代表キー値が代表する範囲のマルチキー値から前記入力された検索条件に符合するマルチキー値を検索する請求項５５に記載のメタデータの検索装置。
メタデータ及び前記メタデータのインデックスを受信する受信部と、
前記メタデータ及び前記メタデータのインデックスを保存する保存部と、
前記制御部による検索結果を出力する出力部と、をさらに含む請求項４０に記載のメタデータの検索装置。