JP2000516785A - ディジタルテレビジョン伝送システムにおけるデータの索引付け方法 - Google Patents

Abstract

(57)【要約】 本発明は、ディジタルテレビジョン伝送システム、特に、ＤＶＢにおけるデータに索引を付ける方法である。伝送システムは、少なくとも１台の受像機を含み、この受像機は、伝送されたディジタルデータストリームから、ネットワーク、チャネル、サービス、イベント、又は、同種の記述子の階層的に構造化されたリストを抽出し、抽出されたリスト毎に、上記抽出されたリストの各要素に対するアドレスポインタであって、各要素に関係した付加的な情報が記憶される受像機内のメモリ領域を指し示すアドレスポインタを含む配列を作成し、所与の要素が属する上記配列内の上記所与の要素の索引と、上記階層内で上記所与の要素よりも上方にある要素の索引との並置により構成された論理キーを用いてリスト内の上記所与の要素を参照する段階を実行する。本発明は、ディジタルテレビジョンの分野（ＤＶＢ、ＤＳＳ等）に使用され得る。

Description

【発明の詳細な説明】 ディジタルテレビジョン伝送システムにおける データの索引付け方法 本発明は、ディジタルテレビジョン伝送システムにおいてデータ、特に、サー ビス情報に索引を付ける方法に関する。本発明はかかるテレビジョンシステムの 受像機に使用される。 ＤＶＢ（直接ビデオ放送）のようなある種のディジタルテレビジョンシステム は、例えば、受信されるディジタルデータストリーム若しくは他のディジタルデ ータストリームの階層構造に関する情報を含むサービス情報（’ＳＩ’データ） の伝送のため準備する。この階層は幾つかの伝送ネットワークにより構成され、 各伝送ネットワークは幾つかのチャネルにより構成され、各チャネルは幾つかの サービスにより構成され、以下同様である。 ディジタルテレビジョンの受像機及びデコーダは、伝送されたデータに適切に アクセスするため、この階層を知る必要がある。しかし、この階層の管理は、一 方で階層の進化性に特有の問題を、他方で消費者電子製品の制約と必ずしも整合 しない標準的な制約に特有の問題を生ずる。例えば、階層（ネットワーク、チャ ネル、サービス等以下同様）内の各要素は、標準化されたかなり長い識別子によ って識別され、記憶容量及び処理の問題を生ずる。一例として、固有にサービス を識別するため、理論的に８バイトが必要である。この８バイトは、このサービ スを参照するため毎回使用される必要があるので、受像機のアプリケーションに よって多数回に亘って記憶されなければならない。 本発明の目的は、少なくとも１台の受像機を含むディジタルテレビジョン伝送 システムにおいてデータに索引を付ける方法を提供す ることであり、上記方法は、受像機側で、 伝送されたディジタルデータストリームから、ネットワーク、チャネル、サー ビス、イベント、又は、同種の記述子の階層的に構造化されたリストを抽出し、 抽出されたリスト毎に、上記抽出されたリストの各要素に対するアドレスポイ ンタであって、各要素に関係した付加的な情報が記憶される受像機内のメモリ領 域を指し示すアドレスポインタを含む配列を作成し、 所与の要素が属する上記配列内の上記所与の要素の索引と、上記階層内で上記 所与の要素よりも上方にある要素の索引との並置により構成された論理キーを用 いてリスト内の上記所与の要素を参照する段階を含む。 受像機は、アクセスするデータ階層の少なくとも一部分を表現するイメージを 構成する。ネットワークリスト、チャネルリスト、サービスリスト、イベントリ スト、又は、他の要素（サービスブーケ等）のリストは、受像機によって記憶さ れ、索引を付けられる。索引付けは、識別子を記憶するため必要なメモリの量を かなり減少させる。 データに階層的な性質がある場合、単に配列索引を並置することにより受像機 によって保持されたデータベース内の要素に対し「論理キー」を作成することが 正当化される。例えば、受像機によって使用されるようなネットワーク内のサー ビスの「論理キー」は、ネットワークとサービスが属するチャネルの配列索引、 並びに、サービス自体の配列索引によって形成される。要素の操作は、「論理キ ー」を通じて受像機によって行われる。索引と要素の間の関係が確立された後、 索引は、要素を参照するため（要素の識別子の代わりに）受像機によって内部的 に使用される。論理キーは、取得されるべきデータのパスを伝達し、高速アクセ スを保証する。 本発明の一実施例によれば、要素のリストは同一サイズの数個の 配列の系列に亘って分布し、上記系列内の各配列は上記系列内の次の配列へのア ドレスポインタを収容する。 本発明の一実施例によれは、各配列は２のべき乗の個数の多数の要素アドレス ポインタを含む。 ２のべき乗の個数を用いることにより、要素の論理キー中の適当なビット数を 適切にマスクすることによって所与の要素を含む配列を容易に入手できるように なる。 本発明の他の特徴及び利点は、本発明の説明の一体的な部分を形成する添付図 面に示された具体的な実施例の説明によって、その例に限定されることなく、明 らかにされる。 図１は、本発明の一実施例を実施するテレビジョン受像機のブロック図であり 、 図２ａ乃至２ｃは、本発明の一実施例に従って、アプリケーションとデータ管 理モジュールとデータソースとの間で行われる交信のタイミングチャートであり 、 図３ａ及び３ｂは、１回限りの要求及び持続的な要求の動作を説明する状態図 であり、 図４は、アプリケーション、すなわち、本発明の一実施例による電子番組案内 の画面を示す図であり、 図５は、管理モジュールによって保持されるデータベースの説明図である。 サービスデータのフォーマット及び内容、ＭＰＥＧ、ＤＶＢテーブル及びセク ションに関する十分な情報を得るため、特に、以下の３件の文献を参考のため引 用する。 文献（ａ）：ETS 300468‐Specification for Service Information（SI）in Digital Video Broadcast（DVB）systems‐January 23，1996 文献（ｂ）：ISO/IEC 13818-1（1994）Generic Coding of Moving Pictures a nd Associated Audio‐Recommendation H.220，"MPEG II Systems" 文献（ｃ）：ETR 211‐Digital Broadcasting systems for television:I mplementation guidelines for the use of MPEG-2 systems;Guidelines on i mplementation and usage of service information 図１は、ＤＶＢ（ディジタルビデオ放送）タイプのディジタルテレビジョン統 合型デコーダ／受像機のブロック図である。 本発明は、この物理的環境に制限されることはなく、別のタイプのサービスデ ータ伝送に容易に適用される。 図１において、デコーダはアンテナ１に接続され、アンテナ１はデコーダのチ ューナ２に接続される。チューナにより与えられる信号は復調器３によって復調 される。復調されたデータは訂正器回路４によって訂正され、デマルチプレクサ ５に伝達される。 デマルチプレクサ５は、例えば、１９９５年１２月２９日に出願人トムソン マルチメディアの名称で出願された仏国特許出願第９５ １５７６７号に記載さ れているデマルチプレクサと類似している。デマルチプレクサ５は、デコーダに よってサポートされる種々のアプリケーションの関数としてマイクロプロセッサ ２３によりプログラムされたある程度の数のフィルタを含む。図の簡単化のため 、マイクロプロセッサ２３の中の最も重要なコネクションだけが図示されている 。 デマルチプレクサによってフィルタされたオーディオ若しくはビデオパケット 又はセクションは、上記アプリケーションに対する配慮のためバッファメモリ６ の所定の領域に記憶される。必要に応じて、情報はバッファメモリ６に記憶され る前に、最初にユーザの資格に依存して暗号解読回路７によって解読される。 本発明の実施例によれば、アプリケーションの数は、オーディオデコーダ１６ と、ビデオデコーダ１７と、テレテキストデコーダ１８と、（暗号解読器７、照 合器マイクロコントローラ８、及び、通常動作モードでマイクロプロセッサカー ド１０に接続されるマイクロプロセッサカード用インタフェース９を含む）アク セスコントロール集合部と、サービスデータ管理モジュールの５個である。 デコーダはリモートコントロール用赤外線インタフェース２４を更に有し、こ の赤外線インタフェースはマイクロプロセッサ２３に接続される。マイクロプロ セッサ２３はメモリ１２に接続され、メモリ１２は、オペレーティングシステム と、アプリケーションを実行する常駐又はダウンロードされたプログラムとを含 む。 交換式電話網１４に接続されたモデム１３はマイクロプロセッサによって制御 される。 キャラクタジェネレータ１５は、デコーダのパラメータ若しくは特定のアプリ ケーションに関するコマンド又はグラフィックメニューの生成を可能にする。キ ャラクタジェネレータによって発生されたビデオ信号は、ビデオデコーダ１７若 しくはテレテキストデコーダ１８から来るビデオ信号の一つと多重化され、テレ ビジョン２２に連結された第１のテレビジョン周辺ソケット（ＳＣＡＲＴソケッ ト）又はビデオレコーダ２１に連結された第２のテレビジョン周辺ソケット２１ に向けられる。多重化回路２０はマイクロプロセッサ２３によって管理される。 本発明は、特に、サービスデータ管理モジュールの動作に関する。本例の場合 、このモジュールは、実際上、マイクロプロセッサにより管理されるプログラム であるが、概念的には、専用回路が使用されるオーディオ又はビデオデコーダと 同様にデータパケットを処理するアプリケーションに関係する。 このモジュールは、サービスデータ（ＭＰＥＧとＤＶＢのテーブル乃びセクシ ョン）と、クライアントアプリケーション（番組案内、 電子売買、対話型ゲーム等）との間のインタフェースである。サービスデータ管 理モジュールは、クライアントアプリケーションからの要求を管理し、受信され たサービスデータに基づく内部データベースを保持する。 本発明の一実施例によれば、クライアントアプリケーションはマイクロプロセ ッサによって管理される番組案内である。 管理モジュールは、アプリケーションによって必要とされる情報に関係した要 求を定式化するためのある程度の数の機能がクライアントアプリケーションで利 用できるようにさせる。 上記の要求機能は同時に動作する。要求が存在する場合、要求に対する応答は 、応答が利用できるときに管理モジュールによってアプリケーションに通知され る。このため、要求機能識別機構を実現する必要がある。この目的のため、発行 された要求毎にアプリケーションによって識別子が選択され、要求と共に伝達さ れる。この識別子は、管理モジュールによって応答の通知と連結される。 図２ａ乃至２ｃは、要求に続く、クライアントアプリケーションと、サービス データ管理モジュールと、データのソース、すなわち、デマルチプレクサ／バッ ファメモリ／マイクロプロセッサ集合部との間の３通りの交信を示す。 図２ａは、内部データベース（“キャッシュメモリ”）がクライアントアプリ ケーションによって要求された情報を含む場合を示す。クライアントアプリケー ションからの要求に続いて、この情報の利用可能性の通知が行われる。本例の場 合、情報はデータベースに存在し、応答の通知は略即時的である。本例の場合、 データ項目はソースとの間で送受されない。 図２ｂには、要求された情報項目が内部データベースに現れない場合が示され ている。本例の場合、クライアントアプリケーションからの要求の後に、管理モ ジュールからアプリケーションに情報項目の一時的な利用不能を知らせるための 通知が続き、その後に、管 理モジュールによってデータソースに向けられたコマンドが続く。必要とされて いる情報項目に対応したセクションがバッファメモリに格納された分離（逆多重 化）データのストリーム内で見つけられたとき、データソースは、そのセクショ ンが利用可能である旨をＳＩモジュールに通知する。セクションのデータを読み 、再フォーマットした後、管理モジュールは、必要とされている情報項目が利用 可能である旨をクライアントアプリケーションに通知する。管理モジュールは、 （セクションのデータの一部分に過ぎない場合がある）必要とされる情報項目を 、クライアントアプリケーションによる最初の要求の間に割り当てられたバッフ ァメモリに書き込む。この通知は、本例の場合、図２ａの場合よりも遅れて到達 する。 変形例によれば、管理モジュールは情報項目が利用できない旨を通知しない場 合がある。 図２ｃは、図２ａの場合のような最初の要求が、必要とされる情報項目の変更 を通知する必要のある旨を指定する場合を示す図である。本例の場合、データス トリームからこの情報項目を含むデータパケットを抽出することができるソース のフィルタは、動作を抑止されるのではなく、前の値のまま保たれる。このタイ プの要求、いわゆる持続的な要求は後述される。 本発明の一実施例によれば、４種類の要求が存在する。 （ａ）単独要求 この要求がアプリケーションによって管理モジュールに対し指定された場合、 管理モジュールは、要求されたデータの転送の時までに限りそのリソース（フィ ルタ及びメモリ）が利用できるようにする。 （ｂ）先行の１回限りの要求 この要求は、１回限りの要求の特性を有するが、優先度は低い。 管理モジュールは、先行要求用と、非先行要求（先行ではない要求）用の２個の ＦＩＦＯタイプのメモリを有する。待機中の先行要 求は、常に、非先行要求の後に処理される。 （ｃ）持続的な要求 管理モジュールのリソースは、要求されたデータの分離及び転送後まで維持さ れる。これらのデータが変更されたとき、通知がアプリケーションに伝送される 。管理モジュールは、系統的な監視を行い、アプリケーションが監視を中断する コマンドを送信するまで監視し続ける。 （ｄ）先行の持続的な要求 この要求は、持続的な要求と類似しているが、優先レベルが低い。 この要求に割り当てられた優先度は、当然、これらの要求に関係したデータの 実際の受信の順序を予め決めるものではない。受信順序は、各データ項目の周期 性と、要求がこの周期に関して定式化される時点のような要因に依存する。 図３ａは、１回限りの要求の状態図であり、図３ｂは持続的な要求の状態図で ある。 アプリケーションが要求を定式化するとき、要求タイプを要求に付随させる必 要がある。 持続的な要求の場合、ストリームから取得されたデータは、管理モジュールの 内部データベースに記憶される。これは、データのコピーが保持されることのな い１回限りの要求に従って取得されたデータの場合とは異なる。持続的な要求に 関するデータを収容するテーブル又は記述子の新しいバージョンが検出されたと き（すなわち、テーブルのバージョンｉｄパラメータが変更されたとき）、この テーブル又はこの記述子の適当なデータがデータベース内のデータと比較される 。更新の通知は、少なくとも１個の上記データ項目が変更された場合に限り伝送 される。テーブル又は記述子のバージョン識別子は、実際上、たとえ、アプリケ ーションによって要求されていないデータだけに関係しているとしても、テーブ ルに含まれる変更とは無関係に変更される。この機構は、アプリケーション と管理モジュールとの間で冗長なデータの転送を防止する。 要求のタイプの選択はアプリケーションに任せられる。要求のタイプに関する アプリケーションの判定基準の一例として、図４には、番組案内画面が示されて いる。画面は二つの部分を含み、下側部分40はリモートコントロールによるコマ ンド機能へのアクセスを提供し、上側部分４１は上記コマンドを用いて選択され たイベントのリストを含む。各イベント毎に、番組案内は、タイトルと、対応し たサービスの名称と、開始時間と、終了時間とを表示する。 上側部分４０は、イベントのリストの一部分だけを表示する場合がある。その 場合、他のイベントにアクセスするため、ユーザは、リモートコントロールのス クローリング矢印を使用する。 番組案内アプリケーションがリスト中のイベントの情報に関係した要求を管理 モジュールに対して指定するとき、最初に表示されたイベントに関する要求は非 先行タイプの要求であり、すなわち、優先される。実際上、この情報は必ず表示 される必要がある。リスト中の他のイベントに関する要求は、先行タイプの要求 であり、非先行要求の後に管理モジュールによって処理される。ユーザが探して いる件が最初に表示されたイベントの中に存在する場合、ユーザが実際にイベン トをスクロールしたかどうかは確かではないので、実際上、アプリケーションが 対応した情報を必要とするかどうかは明確ではない。上記データが要求された場 合に、表示を高速化する目的のため、予めロードされる。先行要求に応じたデー タが分離されたとき、管理モジュールは、この要求を発信したアプリケーション に対しその旨を通知する。アプリケーションによって利用可能にされたバッファ へのデータの転送は、アプリケーションがその転送を要求しない限り行われない 。 サービスデータ管理モジュールの一つの役割は、デマルチプレクサのフィルタ をプログラムすることである。この機能を実現し、かつ、必要とされるデータへ の高速アクセスを可能にするため、サー ビスデータ管理モジュールは、本発明の一実施例に従って、そのモジュールがア クセスするネットワークの物理的な構造のイメージを保持する。 引用文献（ａ）及び（ｂ）は、ネットワークの構造、バンドル、サービス及び 伝送されたイベントに関する情報を与える１０個のテーブルを定義する。テーブ ルは、ＰＩＤ（パケット識別データ）及びテーブル識別子（table id）の特定の 値によって識別され、これらの値は助雪の文書によって定義される。各テーブル は、テーブルの伝送からテーブルの別の伝送までに、そのテーブルの内容が変更 されたかどうかを判定することができるバージョン識別子を収容する。 バージョン識別子は、記述子又は記述子のグループのレベルで使用され、テー ブルの記述子と併行に使用してもよい。 ここで関心のあるテーブルは、いわゆるＮＩＴ（ネットワーク情報テーブル） テーブルである。ＮＩＴテーブルは、所与の伝送ネットワークに関する情報、特 に、伝送チャネル（トランスポートストリーム）毎に利用可能なサービスのリス トを含む。 データ管理モジュールは、ネットワーク、チャネル及び利用可能なサービスの 内部索引を構築する。デコーダがスイッチオンされたとき、又は、ＮＩＴテーブ ルが更新されたとき、論理キーが利用可能な各サービス毎に割り付けられる。こ の論理キーはモジュールによって維持されるデータベース内のサービスの索引で あり、配列内の要素の索引、或いは、階層内でより上位にある配列内の連結され た要素の索引により構成される。 ＤＶＢストリームの場合、サービスは以下の変数により構成されるルートによ って個別に識別され得る。 −ネットワーク識別子network＿id −トランスポートストリーム識別子transport＿stream＿idとオリジナルネッ トワーク識別子original＿network＿idの対 −サービス（本来の）識別子service＿id 上記の３個の変数は１６ビットで符号化された自然数である。 ネットワーク用のリストと、各ネットワーク毎のチャネルのリストと、各チャ ネル毎のサービスのリストの３種類のリストが作成される。 ネットワークのリスト中の要素は、新しいネットワークを含むＮＩＴテーブル が分離されるときに作成される。このため、ＰＩＤが0x0010に一致するトランス ポートパケットがフィルタ処理される。これらのパケットは、付加的に変数tabl e＿idによって識別されたＮＩＴテーブルを実質的に含む。４ビットのコードは 対応したテーブルを分離する順に各ネットワークと関連付けられる。このコード は、ネットワークのリスト内において、このネットワークに関係する情報を含む 構造のアドレスポインタの索引である。拡張されたとき、このコードはリスト内 のネットワークの索引である。 ＮＩＴテーブルは、このネットワークに対するチャネルのリスト、並びに、各 チャネル毎に利用可能なサービスのリストを含む。 ネットワークのリスト中の各ネットワーク毎に、チャネルのリストが作成され る。チャネルのリスト中の各要素は、リスト内で５ビットの索引を付けられる。 このリストは、各チャネルに特有のデータを含む構造のアドレスポインタを含む 。データベース内でチャネルを識別する論理キーは、ネットワークの４個の索引 ビットと、このネットワークのチャネルの５個の索引ビットとにより構成される 。 各チャネル毎に、ＮＩＴテーブルに記述されたサービスの識別子を含むサービ スのリストが作成される。リスト中の各サービスは７ビットで索引を付けられる 。したがって、データベース内のサービスの論理キーは、併せて１６ビット、す なわち、４個のネットワーク索引ビットと、５個のチャネルビットと、７個のサ ービスビットとを含む。 サービスのイベントは、このイベントを表す１６ビット（テーブル中の変数イ ベント識別子event＿id)を用いて識別され、このイベント識別子には、関連した サービスの１６ビットの論理キーが付加される。かくして、要素の論理キーを獲 得するため、要素を固有に定義する識別子に対応した索引が並置されるだけで足 りる。 データベースの（イベント以外の）の構造は以下の構造に従って構成される。 項目アドレス(Address)を含む名称を有する変数は、データ構造の先頭に対応 したメモリアドレスへのポインタである。 他の変数はデータストリームから取り出された情報に対応する。理解を助ける ため、上記変数は括弧内の引用符””で示され、引用符に囲まれた名称が引用文 献（ａ）で使用されている。 ネットワークのリスト、チャネルのリスト及びサービスのリストは配列として 構成され、各配列は、一方で、ネットワーク、チャネル又はサービスタイプのデ ータ構造への８個のポインタにより構成され、他方で、リストの残りの部分を含 む配列へのポインタにより構成される。後者のポインタは、他の配列が無い場合 、すなわち、配列がリストの最後の要素を含む場合にヌルポインタである。 各配列は、２のべき乗に対応する８個の要素を含む。これにより、本例の場合 、チャネル索引の最後の３ビットをマスキングすることによって所望のチャネル ポインタを含む配列を決めることができる。 同一タイプの配列（例えば、全てがネットワーク配列）は、（本例の場合にネ ットワークリストである）対応したリストを形成する。所与のタイプの配列は、 実質的に単一の配列を形成する。索引が割り付けられたとき、索引はリスト中の 要素の索引を構成する。実質的な単一配列の各配列は８要素の長さを有するので 、索引に関するビットマスクは、所与の要素を含む配列を決定する。 データベース配列は、ネットワークのリストの最初の部分を含む配列へのポイ ンタを収容する。 ネットワークリスト(NetworksList)配列は、最初の８個のネット ワークへのポインタを含む。本実施例の場合、ネットワークの完全なリストを収 容する最大で２個のネットワークリスト(NetworksList)配列が存在する。 ネットワーク配列は、所与のネットワークに関係する情報と、このネットワー クに付随したチャネルのリストへのポインタとを含む。 他の配列の構造は、上記の配列の構造と類似している。さらに、この構造をイ ベント及び他のタイプのデータに容易に拡張することができる。 他の実施例によれば、ネットワーク、チャネル及びサービスの構造に関するデ ータに関係した要求は、データベース内のネットワークのイメージを常に最新の 状態に維持する目的のための持続的なタイプの要求である。 アプリケーションは、管理モジュールとの交信の際に論理キーだけを使用する 。論理キーは、管理モジュールによって情報が記憶されるサイトに対応したメモ リアドレスに翻訳される。 図５は管理モジュールのデータベースの説明図であり、同図のデータベースは 、１個のネットワークが存在し、ネットワークが２個のチャネルを含み、各チャ ネルが２個のサービスを有する場合を表す。 配列内の要素の位置によって決定される論理キーは、アプリケーションに通知 される。アプリケーションによってＳＩ管理モジュールに要求が出されたとき、 例えば、現在イベントに対する要求が行われたとき（現在イベントに関する情報 は後述する）、ＳＩ管理モジュールに送信された論理キーは、イベントが見つけ られるべきサービスの論理キーである。一例として、論理キーが0000 0001 0000 000である場合を想定する。これは、第１のネットワーク（索引0）と、第２のチ ャネル（索引１）と、第１のサービス（索引0）に対応する。 論理キー内のビットをシフトすることにより、ネットワーク、 チャネル及びサービスの索引が決定され、本例の場合、（ネットワークポインタ 、チャネルポインタ及びサービスポインタの）３個のポインタが読み取られる。 現在イベントが内部データベースに既に記憶されているか、或いは、未だ記憶さ れていないかに依存して、サービス、トランスポートストリーム等の識別子がデ マルチプレクサのフィルタを計算するために読み出される。 他の例では、論理キーが0001 01100 0000000である場合を想定する。これは、 所望のサービスが第２のネットワークと、第１２のチャネルに存在することを示 す。上記の如く、チャネル配列サイズが８要素に制限される場合、次の４個のポ インタが読み出される。 −第２のネットワークへのポインタ −チャネルリストの第２の配列へのポインタ（第１のチャネル配列の最後のポ インタ） −サービスリストへのポインタ（第２のチャネル配列内の第４のポインタ） −サービスへのポインタ（適当なサービス配列内の第１のポインタ） 第２のチャネル配列へのポインタは、配列の間のギャップを連結するために必 要とされ、本例の場合、第１のチャネル配列は８個の要素だけを収容する。 両方の例の場合、要求されたデータにアクセスする前に少数のポインタだけを 計算すればよい。 アプリケーション的な要求のテーブルは、アプリケーションによって現時に定 式化された要求のリストを与える。本例によれば、現時点の要求だけが、ネット ワーク上に存在するサービスのリストを獲得するための持続的タイプの要求であ る。 管理モジュールの要求のテーブルは、アプリケーションの要求に応答するプリ ミティブ要求である。ブリミティブ要求は、本例の説明中、デマルチプレクサレ ベルで単一のフィルタに翻訳され得る要 求である。本例において、２個のチャネルがネットワーク内に存在する場合、２ 個のプリミティブ要求は、アプリケーション要求、すなわち、サービスのリスト 毎又はチャネル毎に１個ずつの主要求を翻訳するため必要である。管理モジュー ルがアプリケーション要求をプリミティブ要求に分離する。 同図において、各プリミティブ要求に対応するフィルタは、管理モジュールの 要求のテーブルの左側に示される。 図５に示された時点において、サービスリストが最初に獲得された場合を想定 する。アプリケーション要求の持続的な性質を仮定すると、対応したフィルタ、 並びに、この要求に関連したデータベースの内容が保持される。 リストと、リスト中の要素を連結する分枝を識別する数字は、リスト中の要素 の索引（論理キー）に対応する。 アプリケーションは、ネットワーク内の現時点でのイベントのリストを取得し ようとする。サービス毎に現在イベントが１個ずつ存在し、このため、対応した イベント情報テーブルＥＩＴ“ＥＩＴ現在／後続”テーブルをフィルタ処理する 必要が生じる。 アプリケーションによって発行された要求は、所与のさーびすにたいし、以下 のパラメータを含む。 −要求識別子 −要求のタイプ −関連したサービスの論理キー −ベースに記憶されるイベント記述子のデータを示すフラグの組 −一方で、イベントの開始時間、期間、アクセスコントロールに関する情報の 項目及びイベント名を収容し、他方で、フラグによって識別されたデータが格納 され始めるアドレスへのアドレスポインタを収容するためのデータ構造 本実施例によれば、第ｌのチャネル（ＴＳ識別子＝７）内で現在するイベント に関連した要求は非先行タイプの要求であり、第２の チャネル（ＴＳ識別子＝９）に現在するイベントは先行している場合を想定する 。これは、例えば、２個のイベントしか同時に表示できない場合、並びに、サー ビス１（サービス識別子＝１）のイベント及びサービス３（サービス識別子＝３ ）のイベントが画面に最初に表示される場合である。 現在イベントに関する細目を獲得するため、アプリケーションは、上記プリミ ティブ要求である４個の別個の要求を発する必要がある。ここで、上記要求に続 く要求は持続的ではない場合を想定する。このとき、イベントに関するデータは 、クライアントアプリケーションに転送された後、内部データベースに記憶され ない。 管理モジュールは、プリミティブ要求を再検討し、非先行要求を優先して処理 する。 アプリケーションによって送信された論理キーは以下の通りである。 ０．０．０（１０進表記） ０．０．１ ０．１．０ ０．１．１ ここで、先頭の数字はネットワークを表し、２番目の数字は（チャネル、オリジ ナルネットワーク）対を表し、３番目の数字はサービスを表す。 ２進表記では、 ００００ ０００００ ０００００００ ００００ ０００００ ００００００１ ００００ ００００１ ０００００００ ００００ ００００１ ００００００１ となる。 管理モジュールによって保持されたリストを用いることにより、最初の２個の 要求に優先度が与えられた実際の識別子がデマルチプ レクサに送信され得る。ＥＩＴテーブルのＰＩＤの値（PID=0x0012）並びにＥＩ Ｔ現在／後続テーブルの識別子(テーブル識別子=0x4E)は、引用文献（ａ）によ って定義され、要求機能により索引を付けられたルックアップテーブルを介して アクセスすることができる。 この情報を用いることにより、デマルチプレクサのフィルタの中の１個のフィ ルタはプログラムされ得る。 他の実施例によれば、充分なメモリが存在しない場合、持続的な先行要求に対 応して記憶されたデータの少なくとも一部分は消去される。 他の実施例によれば、現在の要求のタイプは変更してもよい。予測される具体 的な例は、非先行の持続的タイプの要求を先行した持続的タイプの要求に変更す ることである。このような変更のための特有の機能は、クライアントアプリケー ションにより利用することができる。 他の実施例によれば、管理モジュール自体はネットワークの構造（特に、ネッ トワークのリスト及び関連したチャネルのリスト）に関係したある種の要求を発 生し、持続的な形でその要求を保持する。 本発明は、衛星、無線又は有線によるデータの伝送だけに限定されることはな く、データ又はデータパケットがデータストリーム中に周期的に現れる全てのシ ステムに利用することが可能であることに注意する必要がある。これは、特に、 記録され、再読み出しされるデータストリームの場合である。 また、索引の長さは、アプリケーションの要求に従って変更してもよい。一部 のテレビジョンシステムは少数のネットワーク及びチャネルだけを許容し、一部 のテレビジョンシステムはより多くのネットワーク及びチャネルを許容する。こ の適合性は、受像機が少なくとも一部のカテゴリー（ネットワーク、チャネル等 、．．．）内で最大個数の要素を監視し、リソースの使用を最適化するため監 視の結果に応じて索引の長さを調節するという意味でダイナミックである。勿論 、索引の長さ、換言すれば、割り付けられたビット数は、階層の同一レベルの全 てのリストに対し同一出なければならない（すなわち、トランスポートストリー ムとは無関係に、全てのサービスがＡビットの索引を有し、全てのイベントはＢ ビットの索引を有し、以下同様である）。

Claims (1)

1. 【特許請求の範囲】 １． 少なくとも１個の受像機を有するディジタルテレビジョン伝送システムに おいてデータに索引を付ける方法において、上記受像機側で、 伝送されたディジタルデータストリームから、ネットワーク、チャネル、サー ビス、イベント、又は、同種の記述子の階層的に構造化されたリストを抽出する 段階と、 抽出されたリスト毎に、上記抽出されたリストの各要素に対するアドレスポイ ンタであって、各要素に関係した付加的な情報が記憶される受像機内のメモリ領 域を指し示すアドレスポインタを含む配列を作成する段階と、 所与の要素が属する上記配列内の上記所与の要素の索引と、上記階層内で上記 所与の要素よりも上方にある要素の索引との並置により構成された論理キーを用 いてリスト内の上記所与の要素を参照する段階とを含むことを特徴とする方法。 ２． 上記リストの記憶は、上記リストの要素を同一サイズの数個の配列の系列 に亘って配分することにより行われ、上記系列内の各配列は上記系列内の次の配 列へのアドレスポインタを収容することを特徴とする請求項１記載の方法。 ３． 各配列は２のべき乗の個数の多数の要素アドレスポインタを含むことを特 徴とする請求項１又は２記載の方法。