JP2000083059A - インデックス情報配信方法，インデックス情報配信装置，検索装置およびそれらの装置の各手段としてコンピュ―タを機能させるためのプログラムを記録したコンピュ―タ読み取り可能な記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 インデックス情報を断片化して配信すること
により、限られた伝送容量の中で膨大な量のインデック
ス情報を効率良く配信可能にすること。 【解決手段】 配信装置１００は、所望のコンテンツを
検索するために用意されたインデックス情報を再構築可
能な単位に断片化し、断片化したインデックス情報の各
断片をストリーム化して放送する。受信装置１５０は、
配信装置１００から放送されたインデックス情報の断片
を順次受信し、受信したインデックス情報の断片を用い
てインデックス情報を再構築する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、インデックス情報
を用いて映像・音声・プログラム等の各種コンテンツの
検索および配信サービスを実現するインデックス情報配
信方法，インデックス情報配信装置および検索装置に関
する。より詳細に、本発明は、配信側でインデックス情
報を断片化して複数の受信側に配信し、受信側でインデ
ックス情報の断片を用いてインデックス情報を再構築
し、再構築したインデックス情報を用いて受信側でコン
テンツの検索処理を行うことを可能にするインデックス
情報配信方法，インデックス情報配信装置，検索装置お
よびそれらの装置の各手段としてコンピュータを機能さ
せるためのプログラムを記録したコンピュータ読み取り
可能な記録媒体に関する。

【０００２】

【従来の技術】近年、衛星を利用したディジタル放送の
実用化が始まり、それに伴って様々なサービスの提供が
開始されている。近い将来には、地上波ディジタル放送
も開始されようとしている。

【０００３】ディジタル放送の特色の一つとして、チャ
ンネル数が非常に多いという点を挙げることができる。
そして、インターネット上による情報サービスの進展も
あって、放送波と通信ネットワークを合わせると、膨大
で多種多様なコンテンツの配信が可能となる。

【０００４】こうした状況においては、ユーザにとって
質の良い有効なコンテンツを効率良く検索するためのイ
ンフラの整備が急務となる。効率の良い検索機能を実現
するには、ユーザが効率良く目的のコンテンツにたどり
着くようにするための適切なインデックス情報を提供す
ることが重要となる。インデックス情報の例としては、
コンテンツの書誌情報や検索の高速化のために構築され
るＢ−ｔｒｅｅのようなものが挙げられる。

【０００５】ここで、図２１に示すように、放送波また
は通信ネットワークを通じて配信装置１００から受信装
置１５０にコンテンツを配信するシステムを想定した場
合、受信装置１５０のユーザにコンテンツの検索サービ
スを提供するためのインデックス情報の利用形態として
は、図２１中に示すような〜のパターンが考えられ
る。各パターンの内容は以下のとおりである。なお、図
２１において、１０１は配信するコンテンツおよびコン
テンツを検索するためのインデックス情報を蓄積するた
めの配信側ＤＢを、１５１は配信装置１００から取得し
たコンテンツおよびインデックス情報を蓄積するローカ
ルＤＢを示している。

【０００６】 通信ネットワークを介して受信装置１
５０から配信装置１００にアクセスし、配信装置１００
上における検索エンジンのインデックス情報を利用して
所望のコンテンツを検索する。 通信ネットワークを介して配信装置１００から受信
装置１５０にインデックス情報を配信し、配信されたイ
ンデックス情報を利用して受信装置１５０側で所望のコ
ンテンツを検索する。 ディジタル放送波を介して配信装置１００から受信
装置１５０にインデックス情報を配信し、配信されたイ
ンデックス情報を利用して受信装置１５０側で所望のコ
ンテンツを検索する。

【０００７】本発明の発明者らは、国民規模のユーザに
放送波および通信ネットワークを利用して膨大な量のコ
ンテンツの配信およびインデックス情報によるコンテン
ツの検索サービスを実現するシステムの構築について研
究を行っている。このような国民規模のシステムを想定
した場合に、検索サービスにおけるインデックス情報の
利用形態として最も優れているのはの形態であると考
えられる。その理由は主として放送および通信の特性に
ある。

【０００８】具体的に、の形態は、インターネットに
おける検索エンジンに代表されるように、ユーザの検索
要求に応じて配信側で検索処理を行うという集中管理的
な形態で情報検索サービスを提供するものである。した
がって、国民規模のユーザが検索要求を行った場合、通
信ネットワークおよび配信側の計算機はその負荷に耐え
られない。

【０００９】の形態は、インデックス情報をユーザレ
ベルの受信装置に予め配信し、ユーザサイドで検索処理
を行うようにして検索処理の分散化を図ることができる
ため、の形態のように配信装置側に検索処理が集中す
ることによる問題を解消することができるという利点が
ある。ところが、インデックス情報は、個々のコンテン
ツに比べてはるかに公共性の高い情報であると考えられ
ることから、インデックス情報を同報的に各ユーザに配
信することが有効であるが、通信ネットワークを介して
国民規模のユーザに膨大な量のインデックス情報を同報
的に配信することは困難である。

【００１０】の形態は、ディジタル放送波を用いてイ
ンデックス情報を配信することから、ユーザサイドで検
索処理を行うようにして検索処理の分散化を図ることが
できるという利点に加えて、ユーザの数に依存せずイン
デックス情報を各ユーザに同報的に配信することができ
るという利点を有している。

【００１１】このような理由により、本発明の発明者ら
が想定するシステム上の検索サービスにおけるインデッ
クス情報の利用形態として最も優れているのはの形態
ということになる。

【００１２】

【発明が解決しようとする課題】しかしながら、ディジ
タル放送波を用いてインデックス情報を各ユーザに配信
するの形態は、本発明の発明者らが想定するシステム
において大きな利点を有するものの、さらに一歩進めて
コンテンツの構造化，著作権の保護，課金の制御，利用
者の嗜好等を踏まえた高度な情報検索サービスの実現を
考えた場合、このような情報検索サービスの実現にはさ
らなる量のインデックス情報が必要となり、このような
インデックス情報を配信すること自体が放送波の伝送容
量を圧迫しかねないという問題点がある。特に、放送波
は公共性の高い伝送路であるため、上記問題点は伝送容
量を増やすことによって簡単に解決することができるよ
うなものではない。

【００１３】一方、上記問題点を考慮して、インデック
ス情報の量をできるだけ減少させることを考えた場合、
上記のような高度な情報検索サービスの実現と矛盾する
という問題点がある。具体的には、インデックス情報の
情報量を減少させた場合、検索に必要な情報が不足して
コンテンツが十分に絞り込めないという状況の発生が予
想され、無駄なコンテンツの取得要求と配信が多く発生
することになってしまう。特に、映像や音声といった巨
大な情報量のコンテンツを配信の対象とする場合にあっ
ては、この問題は致命的となる。

【００１４】本発明は上記に鑑みてなされたものであっ
て、コンテンツを検索するためのインデックス情報を断
片化して各ユーザに放送により配信することにより、限
られた伝送容量の中で膨大な量のインデックス情報を効
率良く配信可能にすることを目的とする。

【００１５】

【課題を解決するための手段】上記目的を達成するた
め、請求項１のインデックス情報配信方法は、所望のコ
ンテンツを検索するために用意されたインデックス情報
を再構築可能な単位に断片化する断片化工程と、前記断
片化工程で断片化された前記インデックス情報の各断片
をストリーム化して放送する放送工程と、前記放送工程
で放送されたインデックス情報の断片を順次受信し、受
信したインデックス情報の断片を用いて前記インデック
ス情報を再構築する再構築工程と、を含むものである。

【００１６】また、請求項２のインデックス情報配信方
法は、請求項１に記載のインデックス情報配信方法にお
いて、前記放送工程が、前記インデックス情報の構造に
基づいて、関連する断片同士が連続するように前記イン
デックス情報の各断片をストリーム化して放送するもの
である。

【００１７】また、請求項３のインデックス情報配信方
法は、請求項１または２に記載のインデックス情報配信
方法において、前記放送工程が、予め定めた基準に基づ
いて、前記インデックス情報の各断片を異なる頻度で放
送するものである。

【００１８】また、請求項４のインデックス情報配信方
法は、請求項１に記載のインデックス情報配信方法にお
いて、前記放送工程が、予め設定された固定スケジュー
ルで前記インデックス情報の各断片をストリーム化して
放送する固定スケジュール放送工程と、前記固定スケジ
ュール放送工程によるインデックス情報の放送とは別
に、任意に設定された変動スケジュールで前記インデッ
クス情報の各断片をストリーム化して放送する変動スケ
ジュール放送工程と、を含むものである。

【００１９】また、請求項５のインデックス情報配信方
法は、請求項１に記載のインデックス情報配信方法にお
いて、さらに、通信回線を介して、前記放送工程で放送
された前記インデックス情報の特定の断片の送信を要求
する断片送信要求工程と、前記断片送信要求工程で要求
された断片を通信回線を介して送信する断片送信工程
と、を含み、前記再構築工程が、前記断片送信工程で送
信された断片を受信し、受信した断片を用いて前記イン
デックス情報を再構築するものである。

【００２０】また、請求項６のインデックス情報配信方
法は、請求項１〜５のいずれか一つに記載のインデック
ス情報配信方法において、前記インデックス情報が、ツ
リー構造またはグラフ構造で構成されており、前記断片
化工程が、前記ツリー構造中またはグラフ構造中の一つ
のノードまたは複数のノードを単位として前記インデッ
クス情報を断片化し、前記再構築工程が、前記断片とし
て受信したノードを用いて前記インデックス情報を再構
築するものである。

【００２１】また、請求項７のインデックス情報配信方
法は、請求項６に記載のインデックス情報配信方法にお
いて、前記ノードが、他のノードとの関連性を示す関連
情報を少なくとも有しており、前記再構築工程が、受信
したノードの関連情報に基づいて前記インデックス情報
を再構築するものである。

【００２２】また、請求項８のインデックス情報配信方
法は、請求項６または７に記載のインデックス情報配信
方法において、前記ノードが、複数のノードの中から自
ノードを識別するための識別子および前記自ノードが生
成された時刻を示すタイムスタンプを有しており、前記
再構築工程が、既に受信済みのノードと同一の識別子を
有するノードを受信した際に、受信したノードのタイム
スタンプを参照し、前記受信したノードが前記受信済み
のノードより新しい場合、前記受信したノードで前記受
信済みのノードを置換するものである。

【００２３】また、請求項９のインデックス情報配信方
法は、請求項６または７に記載のインデックス情報配信
方法において、前記再構築工程が、前記ノードを受信し
た際および／または前記受信したノードを用いてインデ
ックス情報を再構築した後に、前記ノードが必要なノー
ドであるか否かを判定し、必要なノードではないと判定
した場合に前記ノードを破棄するものである。

【００２４】また、請求項１０のインデックス情報配信
方法は、請求項９に記載のインデックス情報配信方法に
おいて、前記再構築工程が、前記ノードの放送頻度およ
び／または前記ノードに対するアクセス頻度に基づい
て、前記ノードが必要なノードであるか否かを判定する
ものである。

【００２５】また、請求項１１のインデックス情報配信
方法は、請求項９または１０に記載のインデックス情報
配信方法において、前記ノードが、自ノードが次回放送
される予定時刻を示す放送予定情報を有しており、前記
再構築工程が、前記放送頻度および／またはアクセス頻
度に加えて、または単独で、前記放送予定情報に基づい
て、前記ノードが必要なノードであるか否かを判定する
ものである。

【００２６】また、請求項１２のインデックス情報配信
方法は、請求項９，１０または１１に記載のインデック
ス情報配信方法において、前記ノードが、自ノードを利
用することが可能な期限を示す有効期限情報を有してお
り、前記再構築工程が、前記放送頻度，アクセス頻度お
よび放送予定情報の少なくとも一つに加えて、または単
独で、前記有効期限情報に基づいて、前記ノードが必要
なノードであるか否かを判定するものである。

【００２７】また、請求項１３のインデックス情報配信
方法は、請求項６に記載のインデックス情報配信方法に
おいて、前記ノードが、他のノードとの関連性を示す関
連情報を含む第１の情報および前記コンテンツに関する
第２の情報を少なくとも有しており、前記再構築工程
が、前記ノードを前記第１の情報および第２の情報に分
離して管理し、かつ、分離した第１の情報中に含まれる
関連情報に基づいて前記インデックス情報のツリー構造
またはグラフ構造を前記第１の情報を用いて再構築する
と共に、前記第１の情報および対応する第２の情報を関
連付けすることにより、前記インデックス情報を再構築
するものである。

【００２８】また、請求項１４のインデックス情報配信
方法は、請求項１３に記載のインデックス情報配信方法
において、前記第１の情報が、さらに、複数のノードの
中から自ノードを識別するための識別子および前記自ノ
ードが生成された時刻を示すタイムスタンプを含んでお
り、前記再構築工程が、既に受信済みのノードと同一の
識別子を有するノードを受信した際に、受信したノード
のタイムスタンプを参照し、前記受信したノードが前記
受信済みのノードより新しい場合、前記受信したノード
で前記受信済みのノードを置換するものである。

【００２９】また、請求項１５のインデックス情報配信
装置は、複数の受信側に対し、複数のコンテンツの中か
ら所望のコンテンツを検索するために用いるインデック
ス情報を放送により配信するインデックス情報配信装置
であって、前記インデックス情報を記憶したインデック
ス記憶手段と、前記インデックス記憶手段に記憶されて
いるインデックス情報を再構築可能な単位に断片化する
断片化手段と、前記断片化手段で断片化されたインデッ
クス情報の各断片をストリーム化して放送する断片放送
手段と、を備えたものである。

【００３０】また、請求項１６のインデックス情報配信
装置は、請求項１５に記載のインデックス情報配信装置
において、前記断片放送手段が、前記インデックス情報
の構造に基づいて、関連する断片同士が連続するように
前記インデックス情報の各断片をストリーム化して放送
するものである。

【００３１】また、請求項１７のインデックス情報配信
装置は、請求項１５または１６に記載のインデックス情
報配信装置において、前記断片放送手段が、予め定めた
基準に基づいて、前記インデックス情報の各断片を異な
る頻度で放送するものである。

【００３２】また、請求項１８のインデックス情報配信
装置は、請求項１５に記載のインデックス情報配信装置
において、前記断片放送手段が、予め設定された固定ス
ケジュールで前記インデックス情報の各断片をストリー
ム化して放送すると共に、前記固定スケジュールによる
放送とは別に、任意に設定された変動スケジュールで前
記インデックス情報の各断片をストリーム化して放送す
るものである。

【００３３】また、請求項１９のインデックス情報配信
装置は、請求項１５に記載のインデックス情報配信装置
において、さらに、通信回線を介して、前記受信側から
送信された前記インデックス情報の特定の断片の送信を
要求する断片送信要求情報を受信する処理および前記断
片送信要求情報によって要求された断片を前記受信側に
送信する処理を行う第１の通信手段を備えたものであ
る。

【００３４】また、請求項２０のインデックス情報配信
装置は、請求項１５〜１９のいずれか一つに記載のイン
デックス情報配信装置において、前記インデックス情報
が、ツリー構造またはグラフ構造で構成されており、前
記断片化手段が、前記ツリー構造中またはグラフ構造中
の一つのノードまたは複数のノードを単位として前記イ
ンデックス情報を断片化するものである。

【００３５】また、請求項２１のインデックス情報配信
装置は、請求項１５〜２０のいずれか一つに記載のイン
デックス情報配信装置において、さらに、前記インデッ
クス情報を用いた検索の対象となるコンテンツを放送す
るコンテンツ放送手段を備えたものである。

【００３６】また、請求項２２のインデックス情報配信
装置は、請求項１５〜２１のいずれか一つに記載のイン
デックス情報配信装置において、さらに、前記インデッ
クス情報を用いた検索の対象となるコンテンツを記憶す
るコンテンツ記憶手段と、通信回線を介して、前記受信
側から送信された特定のコンテンツの送信を要求するコ
ンテンツ送信要求情報を受信する処理および前記コンテ
ンツ送信要求情報によって要求されたコンテンツを前記
コンテンツ記憶手段から読み出して前記受信側に送信す
る処理を行う第２の通信手段と、を備えたものである。

【００３７】また、請求項２３の検索装置は、配信側か
ら放送により配信されたインデックス情報を用いて所望
のコンテンツを検索するための検索装置であって、前記
配信側で再構築可能な単位に断片化されて放送された前
記インデックス情報の各断片を受信する断片受信手段
と、前記断片受信手段で受信した各断片を用いて前記イ
ンデックス情報を再構築する再構築手段と、前記再構築
手段で再構築された前記インデックス情報を記憶する記
憶手段と、前記記憶手段に記憶されているインデックス
情報を用いてコンテンツを検索する検索手段と、を備え
たものである。

【００３８】また、請求項２４の検索装置は、請求項２
３に記載の検索装置において、前記インデックス情報の
各断片が、関連する断片同士が連続するようにストリー
ム化されて放送され、前記再構築手段が、前記断片受信
手段で受信した断片を順次用いて前記インデックス情報
を再構築するものである。

【００３９】また、請求項２５の検索装置は、請求項２
３または２４に記載の検索装置において、前記インデッ
クス情報の各断片が、各断片が異なる頻度で放送される
ようにストリーム化されて放送され、前記再構築手段
が、前記断片受信手段で受信した断片を用いて前記イン
デックス情報を再構築するものである。

【００４０】また、請求項２６の検索装置は、請求項２
３に記載の検索装置において、前記インデックス情報の
各断片が、予め設定された固定スケジュールでストリー
ム化されて放送されると共に、固定スケジュールによる
放送とは別に、任意に設定された変動スケジュールでス
トリーム化されて放送され、前記再構築手段が、前記断
片受信手段で受信した固定スケジュールで放送された断
片および変動スケジュールで放送された断片を用いて前
記インデックス情報を再構築するものである。

【００４１】また、請求項２７の検索装置は、請求項２
３に記載の検索装置において、さらに、通信回線を介し
て、前記配信側に前記インデックス情報の特定の断片の
送信を要求する断片送信要求情報を送信し、前記断片送
信要求情報に対応して前記配信側から送信されてきた断
片を受信する第１の通信手段を備え、前記再構築手段
が、前記第１の通信手段で受信した断片を用いて、前記
インデックス情報を再構築するものである。

【００４２】また、請求項２８の検索装置は、請求項２
３〜２７のいずれか一つに記載の検索装置において、前
記インデックス情報が、ツリー構造またはグラフ構造で
構成されており、前記ツリー構造中またはグラフ構造中
の一つのノードまたは複数のノードを単位として断片化
されて放送され、前記ノードが、他のノードとの関連性
を示す関連情報および前記コンテンツに関するコンテン
ツ情報を少なくとも有しており、前記再構築手段が、前
記断片として受信したノードの関連情報に基づいて、前
記インデックス情報を再構築するものである。

【００４３】また、請求項２９の検索装置は、請求項２
８に記載の検索装置において、前記検索手段が、前記関
連情報に従って前記ノード間を移動して前記コンテンツ
情報をブラウジングすることにより、コンテンツの検索
処理を実行するものである。

【００４４】また、請求項３０の検索装置は、請求項２
８に記載の検索装置において、前記ノードが、さらに、
複数のノードの中から自ノードを識別するための識別子
および前記自ノードが生成された時刻を示すタイムスタ
ンプを有しており、前記再構築手段が、前記断片受信手
段を介して既に受信済みのノードと同一の識別子を有す
るノードを受信した際に、受信したノードのタイムスタ
ンプを参照し、前記受信したノードが前記受信済みのノ
ードより新しい場合、前記受信したノードで前記受信済
みのノードを置換するものである。

【００４５】また、請求項３１の検索装置は、請求項２
８に記載の検索装置において、前記再構築手段が、前記
ノードを受信した際および／または前記ノードを用いて
インデックス情報を再構築した後に、前記ノードが必要
なノードであるか否かを判定し、必要なノードではない
と判定した場合に前記ノードを破棄するものである。

【００４６】また、請求項３２の検索装置は、請求項３
１に記載の検索装置において、前記再構築手段が、前記
ノードの放送頻度および／または前記ノードに対するア
クセス頻度に基づいて、前記ノードが必要なノードであ
るか否かを判定するものである。

【００４７】また、請求項３３の検索装置は、請求項３
１または３２に記載の検索装置において、前記ノード
が、自ノードが次回放送される予定時刻を示す放送予定
情報を有しており、前記再構築手段が、前記放送頻度お
よび／またはアクセス頻度に加えて、または単独で、前
記放送予定情報に基づいて、前記ノードが必要なノード
であるか否かを判定するものである。

【００４８】また、請求項３４の検索装置は、請求項３
１，３２または３３に記載の検索装置において、前記ノ
ードが、自ノードを利用することが可能な期限を示す有
効期限情報を有しており、前記再構築手段が、前記放送
頻度，アクセス頻度および放送予定情報の少なくとも一
つに加えて、または単独で、前記有効期限情報に基づい
て、前記ノードが必要なノードであるか否かを判定する
ものである。

【００４９】また、請求項３５の検索装置は、請求項２
８に記載の検索装置において、さらに、前記再構築手段
で再構築されたインデックス情報を構成する各ノードの
コンテンツ情報を用いて、所望のコンテンツに関連する
ノードを検索するためのフリーワード検索用のインデッ
クスを生成するインデックス生成手段と、前記フリーワ
ード検索用のインデックスを用いて所望のノードを検索
するための検索条件を入力する条件入力手段と、を備
え、前記検索手段が、前記条件入力手段から入力された
検索条件および前記フリーワード検索用のインデックス
を用いて該当するノードを検索するものである。

【００５０】また、請求項３６の検索装置は、請求項２
３〜２７のいずれか一つに記載の検索装置において、前
記インデックス情報が、ツリー構造またはグラフ構造で
構成されており、前記ツリー構造中またはグラフ構造中
の一つのノードまたは複数のノードを単位として断片化
されて放送され、前記ノードが、他のノードとの関連性
を示す関連情報を含む第１の情報および前記コンテンツ
に関する第２の情報を少なくとも有しており、前記再構
築手段が、前記断片としてのノードを前記第１の情報お
よび第２の情報に分離して管理し、かつ、分離した第１
の情報中に含まれる関連情報に基づいて前記インデック
ス情報のツリー構造またはグラフ構造を前記第１の情報
を用いて再構築すると共に、前記第１の情報および対応
する第２の情報を関連付けすることにより、前記インデ
ックス情報を再構築するものである。

【００５１】また、請求項３７の検索装置は、請求項３
６に記載の検索装置において、前記検索手段が、前記第
１の情報中の関連情報に従って前記ノード間を移動して
前記第２の情報をブラウジングすることにより、コンテ
ンツの検索処理を実行するものである。

【００５２】また、請求項３８の検索装置は、請求項３
６に記載の検索装置において、前記第１の情報が、さら
に、複数のノードの中から自ノードを識別するための識
別子および前記自ノードが生成された時刻を示すタイム
スタンプを有しており、前記再構築手段が、既に受信済
みのノードと同一の識別子を有するノードを受信した際
に、受信したノードのタイムスタンプを参照し、前記受
信したノードが前記受信済みのノードより新しい場合、
前記受信したノードで前記受信済みのノードを置換する
ものである。

【００５３】また、請求項３９の検索装置は、請求項３
６に記載の検索装置において、さらに、前記再構築手段
で再構築されたインデックス情報中の第２の情報を用い
て、所望のコンテンツに関連するノードを検索するため
のフリーワード検索用のインデックスを生成するインデ
ックス生成手段と、前記フリーワード検索用のインデッ
クスを用いて所望のノードを検索するための検索条件を
入力する条件入力手段と、を備え、前記検索手段が、前
記条件入力手段から入力された検索条件および前記フリ
ーワード検索用のインデックスを用いて該当するノード
を検索するものである。

【００５４】また、請求項４０の検索装置は、請求項２
３〜３９のいずれか一つに記載の検索装置において、前
記再構築したインデックス情報を用いて検索する対象と
なるコンテンツが、少なくとも放送局から放送されるコ
ンテンツおよび／または通信回線を介して通信可能なサ
ーバが有するコンテンツであり、さらに、放送局から放
送されるコンテンツの中から前記検索手段で検索した結
果に該当するコンテンツを受信するコンテンツ受信手段
および／または前記検索手段で検索した結果に該当する
コンテンツの送信を前記サーバに要求することにより、
前記検索結果に該当するコンテンツを受信する第２の通
信手段を備えたものである。

【００５５】また、請求項４１のコンピュータ読み取り
可能な記録媒体は、前記請求項１５〜２２のいずれか一
つに記載のインデックス情報配信装置の各手段としてコ
ンピュータを機能させるためのプログラムを記録したも
のである。

【００５６】さらに、請求項４２のコンピュータ読み取
り可能な記録媒体は、前記請求項２３〜４０のいずれか
一つに記載の検索装置の各手段としてコンピュータを機
能させるためのプログラムを記録したものである。

【００５７】

【発明の実施の形態】以下、本発明に係るインデックス
情報配信方法，インデックス情報配信装置，検索装置お
よびそれらの装置の各手段としてコンピュータを機能さ
せるためのプログラムを記録したコンピュータ読み取り
可能な記録媒体の実施の形態について、添付の図面を参
照しつつ詳細に説明する。以下では、本発明のインデッ
クス情報配信装置を配信装置と、検索装置を受信装置と
記述し、配信装置および受信装置で情報配信システムを
構築したものとして、本発明の実施の形態を説明する。

【００５８】〔実施の形態１〕本発明は、国民規模の数
のユーザに対し、放送波および通信ネットワークを使っ
てコンテンツを提供するための情報配信システムに適用
することを前提としたものである。このシステムは、大
量のコンテンツの中から所望のコンテンツを検索するた
めのインデックス情報を予め用意しておき、ディジタル
放送波を介してインデックス情報を各ユーザに配信する
ものである。ユーザ側では、放送されたインデックス情
報を受信し、受信したインデックス情報を用いてコンテ
ンツを検索することが可能になるため、検索処理の分散
化を図ることができる。なお、本発明においてコンテン
ツとは、例えば、放送番組，映像情報，音声情報，文字
情報，プログラム等のあらゆる種類の電子情報を含む概
念であるものとする。以下の説明においては、放送番組
をコンテンツの例とし、 １．システムの概略構成 ２．インデックス情報 ３．具体的な処理 ４．効果 の順で実施の形態１に係るインデックス情報配信方法，
インデックス情報配信装置，検索装置について具体的に
説明する。

【００５９】１．システムの概略構成 図１は、情報配信システムの概略構成図である。図１に
示す情報配信システムは、前述したように本発明のイン
デックス情報配信装置に該当する少なくとも一つの配信
装置１００と、本発明の検索装置に該当する複数の受信
装置１５０と、から構成されている。図１の配信装置１
００は、ディジタル放送による配信機能および通信ネッ
トワークへのアクセス機能を有し、大量のコンテンツお
よびこのコンテンツを検索するためのインデックス情報
を記憶した配信側ＤＢ１０１（インデックス記憶手段お
よびコンテンツ記憶手段）と、インデックス情報および
コンテンツの放送処理や通信ネットワークを介した受信
装置１５０との通信処理等を実行する処理部１０２と、
を備えている。

【００６０】配信装置１００の処理部１０２は、インデ
ックス情報を生成する処理を実行するインデックス生成
部１０３と、生成されたインデックス情報を断片化する
断片化処理部（断片化手段）１０４と、断片化処理部１
０４で断片化されたインデックス情報の断片をストリー
ム化して放送する処理を実行する放送処理部（断片放送
手段およびコンテンツ放送手段）１０５と、通信ネット
ワークを介し、インデックス情報の断片やコンテンツを
受信装置１５０に送信する通信処理部（第１の通信手段
および第２の通信手段）１０６と、を有している。

【００６１】また、受信装置１５０は、例えばセットト
ップボックスのような装置で構成されるものであって、
ディジタル放送の受信機能および通信ネットワークへの
アクセス機能を有し、受信したコンテンツおよびインデ
ックス情報を記憶するためのローカルＤＢ１５１（記憶
手段）と、配信装置１００から放送されたインデックス
情報およびコンテンツの受信処理，インデックス情報を
用いてコンテンツを検索する処理，通信ネットワークを
介した配信装置１００との通信処理等を行う処理部１５
２と、を備えている。

【００６２】受信装置１５０の処理部１５２は、配信装
置１００から放送されたコンテンツおよびインデックス
情報の受信処理を行う放送受信処理部（断片受信手段お
よびコンテンツ受信手段）１５３と、断片化されている
インデックス情報を再構築する再構築処理部（再構築手
段）１５４と、再構築されたインデックス情報を用いて
コンテンツの検索処理を行う検索処理部（検索手段，イ
ンデックス生成手段および条件入力手段）１５５と、通
信ネットワークを介して、配信装置１００からインデッ
クス情報の断片およびコンテンツを受信する通信処理部
（第１の通信手段および第２の通信手段）１５６と、を
有している。

【００６３】前述した構成の配信装置１００は、国民規
模の数のユーザにコンテンツおよびインデックス情報を
提供することを考慮して、全国数１００箇所に分散配置
されるものとする。また、このシステムの利用者として
現行放送の視聴者と同程度の数千万規模を想定して、受
信装置１５０は上記ユーザ数に応じた数が全国に分散配
置されるものとする。また、受信装置１５０に搭載され
るローカルＤＢ１５１の容量として１０Ｇｂｙｔｅ程
度、ディジタル放送波の伝送速度として５Ｍｂｐｓ、通
信ネットワークの伝送速度として１０Ｍｂｐｓを想定し
ている。

【００６４】ユーザは、受信装置１５０において、配信
装置１００から配信されるインデックス情報を用いて所
望のコンテンツを検索すると共に、検索結果のコンテン
ツを配信装置１００から取得して利用することができ
る。ユーザは、以下のような（１）〜（３）のパターン
で配信装置１００からコンテンツを取得することができ
る。

【００６５】（１）配信装置１００からディジタル放送
で配信されて来るコンテンツを受信装置１５０で受信し
て利用する。 （２）通信ネットワークを介して、配信装置１００から
配信されたコンテンツを受信装置１５０で受信して利用
する。 （３）既に受信装置１５０のローカルＤＢ１５１に蓄積
されているコンテンツを利用する。 実際の運用においては、これら三つの方法の全てがコン
テンツ利用方法として併用されることになる。

【００６６】なお、配信装置１００の処理部１０２およ
び受信装置１５０の処理部１５２は、例えばコンピュー
タで構成されており、予め用意されたプログラムを実行
することによって図１中に示した各部による処理が実現
される。

【００６７】２．インデックス情報 （１）インデックス情報の内容 図１に示した受信装置１５０においては、配信装置１０
０から放送により配信されたインデックス情報を用いて
所望のコンテンツを検索する処理が行われる。配信装置
１００から配信されるインデックス情報は、 ・インデックス構造に関する情報 ・コンテンツの内容に関する付加情報 という二つの内容を含むものである。

【００６８】インデックス構造に関する情報は、Ｂ−ｔ
ｒｅｅやハッシュといったコンテンツを検索する処理の
高速化を図るために配信側で構築された情報である。コ
ンテンツの内容に関する付加情報は、コンテンツの制作
時に付与される以下のような情報である。

【００６９】・所在情報： 受信装置１５０でインデッ
クス情報を検索した結果、検索結果に該当するコンテン
ツを取得するときに指定されるものである。この所在情
報は、コンテンツが放送される帯域および時間帯，また
は通信ネットワーク上のアドレス（例えばＵＲＬ）等を
示すものである。 ・構造情報： 構造化されたコンテンツの構成要素にア
クセスするときに利用されるものである。この構造情報
は、映像におけるシーンやカットの構成、文書の章立て
等に該当する。 ・書誌情報： コンテンツのタイトル，作成者，作成日
等を示すものである。 ・分類情報： 特定のルールに従ってコンテンツを分類
した際の分類名や分類番号等を表すものである。 ・要約情報： コンテンツの内容を簡略に表現したもの
である。要約情報には、例えば、ダイジェスト映像，要
約文，紹介記事等が含まれる。 ・アクセス制御情報： コンテンツを取得するときに検
査されるべきユーザに対する要件を表すものである。例
えば、年齢制限，利用可能範囲，パスワード設定，課金
設定等である。 ・関連情報： 関連するコンテンツまたはそのインデッ
クス情報の所在を表すものである。

【００７０】（２）インデックス情報の断片化 例えばディジタル衛星放送におけるＥＰＧ等に見られる
ようにインデックス情報のような種類の情報を放送によ
って配信する場合、同じ情報を一定の周期で放送し続け
るデータカルーセル方式が採用されるのが一般的であ
る。ところが、大量のインデックス情報を同報的に各受
信装置１５０に配信することを想定している実施の形態
１の情報配信システムにデータカルーセル方式を採用し
た場合、以下に示すようないくつかの問題が発生する。

【００７１】第１の問題は、インデックス情報の情報量
が大量であると、全てのインデックス情報を放送するた
めに要する時間（カルーセルの周期）が長くなってしま
うという点である。ディジタル放送波で使用できる伝送
速度には限りがあるため、インデックス情報の量が多い
からといって簡単に伝送速度を上げることはできない。
周期が長くなれば、ユーザがインデックス情報にアクセ
スして必要な情報を得るまでにかかる時間も長くなるた
め、実用上の大きな支障となる。また、周期が長いと、
何らかのトラブルで配信中の情報が一部欠けてしまった
り、周期の途中でユーザが検索を開始した場合におい
て、そのつぎの周期の放送が始まるまでの待ち時間も長
大になる。

【００７２】第２の問題は、インデックス情報の情報量
が大量であると、全てのインデックス情報を受信装置１
５０に保持させることができないという点である。受信
装置１５０側に設けられるローカルＤＢ１５１の容量に
は限りがあるため、１周期で送られてくるインデックス
情報をすべて保持して検索を行う方法を採用することは
できない。受信装置１５０側に十分な記憶容量を用意し
てすべてのインデックス情報を保持させるという方法も
考えられるが、個々のユーザにとって全てのインデック
ス情報が必要になるとは限らないことを考えると、記憶
容量のオーバーヘッドが大きすぎる。

【００７３】そこで、上記第１の問題に対応し、実施の
形態１の情報配信システムにおいては、配信装置１００
でインデックス情報を断片化して放送することにする。
この方法では、配信装置１００側に構築されたインデッ
クス情報を後述するような方法で断片化し、インデック
ス情報の断片をディジタル放送波によって放送する。受
信装置１５０側では、放送されたインデックス情報の断
片を受信してインデックス情報を再構築し、再構築した
インデックス情報を用いて検索を行うことになる。ま
た、上記第２の問題に対応し、受信装置１５０側におい
ては、インデックス情報の各断片について必要な情報で
あるか否かを後述する基準によって判定し、必要ではな
いと判定した断片を破棄することを可能にする。

【００７４】ここで重要なのは、受信装置１５０におい
て、受信したインデックス情報の断片だけを用いて部分
的なインデックス情報を構築できるようにするというこ
とである。このようにすることにより、受信装置１５０
側では、全てのインデックス情報の断片の受信が終了す
る前であってもコンテンツの検索を開始することが可能
となる。また、ユーザの好みに合わせてそれぞれの受信
装置１５０で必要性の高いインデックス情報の断片だけ
を保持するようにすることにより、少ない記憶容量でも
高品質の検索を実現できるようになる。

【００７５】配信装置１００側においても、インデック
ス情報を断片化することにより、配信する情報の大き
さ、順序を状況に応じて決定できる。これにより、ある
特定の断片のみを他の断片に比べて短い周期で繰り返し
配信したり、欠損部分や更新部分のみを配信するといっ
たことが可能となる。また、ディジタル放送波の帯域が
狭い場合にはインデックス情報の断片を小さく、広い場
合にはインデックス情報の断片を大きく取るといった柔
軟な対応も可能になるという利点もある。

【００７６】ところで、受信装置１５０において、配信
装置１００から放送されるインデックス情報の断片を受
信し、受信したインデックス情報の断片を用いてインデ
ックス情報を再構築できるようにするには、個々の断片
が以下のような性質を有している必要がある。

【００７７】ａ）受信装置１５０において、受信した断
片が必要であるか否かを判断できるだけの情報をもって
いること。 ｂ）インデックス情報を再構築するための情報をもって
いること。 ｃ）欠損部分や未受信部分に対して、既に受信した断片
からの推定が可能かつその推定した結果の信頼性を計算
できる情報を持っていること。 ｄ）断片によって示される情報の陳腐化を検出できる情
報を持っていること。

【００７８】本発明において、上記ａ）〜ｄ）の性質を
断片化の自立性と呼ぶことにする。ただし、上記の性質
すべてを満たすような完全な自立性を断片に持たせるべ
きかについては後述するインデックス情報の断片の分類
およびインデックス情報の断片化の単位に依存するもの
であって、場合によっては部分的な自立性を持つだけで
良いこともある。

【００７９】（３）インデックス情報の断片の分類 各断片が自立性を持つようにインデックス情報の断片化
を行う場合、各断片を以下の種類に分類することができ
る。

【００８０】１）コンテンツ構造に対応した断片 コンテンツは従来のような単純なデータの重なりではな
く、その形態に応じた複雑な構造を持つようになると考
えられる。このような情報に対応した断片化を行うこと
により、より細かな検索が行えるようになる。

【００８１】２）概念構造に対応した断片 コンテンツを分類する上で、上位，下位等の概念構造に
よる分類が行われる場合がある。この概念レベルに対応
してインデックス情報の断片化を行うことにより、検索
時のブラウジング等をスムーズに行えるようになる。

【００８２】３）インデックス構造に対応した断片 インデックス構造によって断片化を行いやすい単位は違
ってくる。例えば、ハッシュ表であればテーブル単位、
Ｂ−ｔｒｅｅであればノード単位といった断片化が考え
られる。

【００８３】４）自立可能な単位の断片 構造を問わず、自立性を持った最小単位に分割する。

【００８４】（４）インデックス情報の断片化の単位 実施の形態１においては、インデックス情報の例とし
て、図２（ａ）に示すようなツリー構造または図２
（ｂ）に示すようなグラフ構造のインデックス情報を対
象とし、上記「３）インデックス構造に対応した断片」
に基づいてインデックス情報を断片化する方法について
説明することにする。なお、インデックス情報は、図２
（ａ）および図２（ｂ）に示すように、複数のノード２
００の集合によって構成され、各ノード２００は、他の
ノード２００またはコンテンツ２０２へのリンク２０１
等を有している。

【００８５】実施の形態１において、インデックス情報
を断片化する際の断片の単位は、図２に示したインデッ
クス情報を構成する各ノード２００とする。受信装置１
５０側でインデックス情報の再構築に必要な情報を各断
片に保持させることや再構築をできるだけ単純に行うこ
とを考慮すると、ノード単位の断片化が有効であると考
えられる。インデックス情報の断片としての各ノード２
００に埋め込む情報としては、インデックス情報の再構
築の処理を考慮し、前述したコンテンツの内容に関する
付加情報と共に、例えば以下のようなものが必要である
と考えられる。

【００８６】・ノードＩＤ： 各ノード２００を一意に
識別するためのＩＤである。受信装置１５０でインデッ
クス構造を再構築する際に、ノード２００同士を接続す
るために使用される。 ・位置情報： ルートノードからの各ノード２００の位
置を表す情報である。再構築の際に絶対的なノード２０
０の位置を決めるために使用される。 ・タイムスタンプ： ノード２００が配信側で生成され
た時刻である。後述するように、同じＩＤを持つノード
２００を置換する際に使用される。 ・有効期限： 受信装置１５０側においてノード２００
を利用できる期限を示すものである。検索時に検索の有
効性を判断するためや、新しいノード２００の受信が必
要かどうかを判断するために使用される。 ・次回放送予定時刻： 同一のノード２００が次回放送
される予定時刻を示すものである。 ・構造情報： 他ノード２００との構造上の相関情報で
ある（図２に示すリンク２０１に該当する）。ただし、
子ノードへのリンクは、それぞれのノード２００のノー
ドＩＤによって表現される。また、リンクしている子ノ
ードの次回放送予定時刻も埋め込まれる。

【００８７】３．具体的な処理 つぎに、実施の形態１に係る配信装置１００および受信
装置１５０による具体的な処理について説明する。図３
は、実施の形態１に係る配信装置１００および受信装置
１５０の間で行われる処理の概略を示す説明図である。
図３に示すように、配信装置１００はインデックス情報
を断片化して放送し、受信装置１５０はインデックス情
報の断片を受信してインデックス情報を再構築し、再構
築したインデックス情報を用いて所望のコンテンツを検
索して取得するという処理を行う。以下では、 （１）インデックス情報の断片化・再構築処理 （２）コンテンツの検索・取得処理 （３）インデックス情報の管理処理 の順で配信装置１００および受信装置１５０における処
理をそれぞれ説明する。

【００８８】（１）インデックス情報の断片化・再構築
処理 １）配信装置における処理 図４は、配信装置１００におけるインデックス情報の断
片化処理を示すフローチャートである。インデックス情
報は、配信装置１００のインデックス生成部１０３を利
用して生成される（Ｓ１０１）。ここでは、図２（ａ）
に示すようなツリー構造のインデックス情報が生成され
たものとする。なお、ここではステップＳ１０１でイン
デックス情報を生成することにするが、予め生成してお
いたインデックス情報を断片化の対象としても良い。

【００８９】続いて、断片化処理部１０４は、インデッ
クス生成部１０３で生成されたインデックス情報を断片
化する（Ｓ１０２）。インデックス情報を断片化する際
の断片の単位は、図２（ａ）に示したツリー構造のイン
デックスを構成する各ノード２００とする。

【００９０】インデックス情報が断片化されると、放送
処理部１０５は、断片化されたインデックス情報をスト
リーム化する（Ｓ１０３）。図５（ａ）は断片化される
インデックス情報の一例を示す説明図であり、図５
（ｂ）はストリーム化されたインデックス情報を示す説
明図である。図５（ａ）に示すインデックス情報はノー
ド〜より構成されており、ステップＳ１０２におい
て各ノード〜毎に断片化されるものとする。

【００９１】放送処理部１０５は、インデックス情報の
断片である各ノード〜を例えば図５（ｂ）に示すよ
うにストリーム化する。ツリー構造に基づくインデック
ス構造のストリーム化の方式として最も単純なものは、
各ノード〜を深さ優先か幅優先で繰り返し送る方式
が考えられる。深さ優先でインデックス情報を配信する
場合は、例えば、図５（ａ）に示すノード〜がまず
受信装置１５０に受信されて再構築されることになるた
め、受信装置１５０側でインデックス情報の一部の断片
を用いて特定の範囲のコンテンツの検索を開始できるこ
とになる。換言すれば、全てのインデックス情報の断片
を受信する前にコンテンツの検索処理を開始できること
になる。そして、他のインデックス情報の断片は順次配
信装置１００から配信されるため、インデックス情報の
断片が放送され受信される毎に順次検索可能なコンテン
ツの範囲が拡大していくことになる。

【００９２】また、より効率良くインデックス情報を放
送するためには、予め定めた基準に基づいて、各ノード
〜毎の放送頻度が非一様になるようにインデックス
情報を放送することが有効である。すなわち、より重要
性の高いノードやより頻繁に更新されるノードをより高
い頻度で放送することである。この方法は、前述した深
さ優先および幅優先のいずれにも適用することができ
る。このような放送頻度の非一様化により、未受信また
は欠損ノードを原因とする検索不可能部分をできる限り
減少させ、また、古い情報による不正確な検索を防ぐこ
とが可能となる。

【００９３】放送処理部１０５は、ステップＳ１０３に
おいて前述したようにインデックス情報の各断片をスト
リーム化し、図６のフローチャートに示すように、イン
デックス情報の断片（ノード２００）毎に順次放送する
（Ｓ２０１）。

【００９４】なお、詳細な説明については省略するが、
インデックス情報の放送予定時刻を配信装置１００から
受信装置１５０に定期的に配信することもできる。受信
装置１５０は、後述するインデックス情報の管理処理を
実行する際にこの放送予定時刻を利用することができ
る。この放送予定時刻は、図７に示すようにインデック
ス情報と共に放送することにしても良いし、一つのチャ
ンネルを使って放送予定時刻のみを放送することにして
も良い。

【００９５】そして、配信装置１００の放送処理部１０
５は、放送予定時刻に基づいたスケジュール（固定スケ
ジュール）でインデックス情報の各断片をストリーム化
して放送する。この際、配信装置１００は、図５（ｂ）
で説明した方法でインデックス情報の各断片をストリー
ム化することができる。加えて、放送処理部１０５は、
インデックス情報の構造の変化や利用者のアクセス要求
（アクセス要求については後述する）に応じて設定され
たスケジュール（変動スケジュール）でインデックス情
報の各断片をストリーム化して放送することもできる。
放送処理部１０５は、固定スケジュールに応じて放送す
るインデックス情報および変動スケジュールに応じて放
送するインデックス情報を、例えば図８（ａ）に示すよ
うに同一のチャンネルで放送することにしても良いし、
図８（ｂ）に示すように異なるチャンネルで放送するこ
とにしても良い。

【００９６】２）受信装置における処理 続いて、受信装置１５０において行われる処理について
説明する。図９は、受信装置１５０におけるインデック
ス情報の再構築処理を示すフローチャートである。受信
装置１５０の再構築処理部１５４は、配信装置１００か
ら放送されるインデックス情報の断片としてのノード２
００（図２（ａ）参照）を放送受信処理部１５３を介し
て受信すると（Ｓ３０１）、受信したノード２００と同
一のＩＤを有するノード２００が既にローカルＤＢ１５
１に記憶されているか否かを判定する（Ｓ３０２）。す
なわち、再構築処理部１５４は、受信したノード２００
のノードＩＤと同一のノードＩＤを有するノード２００
が既にインデックス情報の再構築に利用されているか否
かを判定する。

【００９７】受信したノード２００と同一のＩＤを有す
るノード２００が未だローカルＤＢ１５１に記憶されて
いないと判定した場合（Ｓ３０２；Ｎｏ）、再構築処理
部１５４は、このノード２００をインデックス情報中の
所定の位置に配置し、インデックス情報を再構築する
（Ｓ３０３）。換言すれば、ノード２００がローカルＤ
Ｂ１５１に記憶されてインデックス情報の再構築が行わ
れる。なお、インデックス情報の再構築は、受信したノ
ード２００のノードＩＤ，位置情報および構造情報を参
照することにより、そのノード２００がインデックス情
報のいずれの位置に該当するのかを判定することによっ
て行われる。

【００９８】一方、受信したノード２００と同一のＩＤ
を有するノード２００が既にローカルＤＢ１５１に記憶
されていると判定した場合（Ｓ３０２；Ｙｅｓ）、再構
築処理部１５４は、さらに、受信したノード２００のタ
イムスタンプが既にローカルＤＢ１５１に記憶されてい
るノード２００より新しいか否かを判定する（Ｓ３０
４）。

【００９９】受信したノード２００のタイムスタンプが
既にローカルＤＢ１５１に記憶されているノード２００
より新しいと判定した場合（Ｓ３０４；Ｙｅｓ）、再構
築処理部１５４は、受信したノード２００を用いて既に
ローカルＤＢ１５１に記憶されているノード２００を置
換する（Ｓ３０５）。一方、受信したノード２００のタ
イムスタンプが既にローカルＤＢ１５１に記憶されてい
るノード２００より新しくないと判定した場合（Ｓ３０
４；Ｎｏ）、再構築処理部１５４は、受信したノード２
００を破棄する（Ｓ３０６）。

【０１００】図９に示したステップＳ３０１〜ステップ
Ｓ３０６の処理は、ノード２００を受信する毎に繰り返
し実行される。特に、ステップＳ３０４〜ステップＳ３
０６において、同じＩＤを持つノード２００が後に送ら
れてきたら古いノード２００を捨て、新しいものと置き
換える処理が行われることになり、常に最新のインデッ
クス情報を用いて検索処理を行うことを可能にしてい
る。

【０１０１】なお、図５（ｂ）に示した深さ優先で各ノ
ード２００がストリーム化されて放送される場合、全て
のノード２００が揃っていなくても受信装置１５０側で
特定の範囲のコンテンツの検索を開始でき、続くノード
２００が放送される毎に順次検索可能なコンテンツの範
囲が拡大するようになる。具体的には、図５（ａ）およ
び図５（ｂ）に示したように、ノード〜が最初に揃
うことになるため、このノード〜の範囲で直ちに後
述するコンテンツの検索処理を開始することが可能とな
る。なお、深さ優先以外の方法で各ノード２００をスト
リーム化する場合であっても、ある程度互いに関連する
ノード２００が揃えば直ちに検索処理を開始することが
できる。

【０１０２】（２）コンテンツの検索・取得処理 つぎに、主に受信装置１５０において実行されるコンテ
ンツの検索・取得処理について説明する。ここでは、フ
ローチャートを用いてコンテンツの検索・取得処理の概
略を説明した後、具体例を挙げて詳細に説明することに
する。

【０１０３】図１０は再構築したインデックス情報を用
いたコンテンツの検索処理を示すフローチャートであ
る。受信装置１５０においてコンテンツの検索処理が指
定されると、検索処理部１５５は、ユーザの指示に従っ
てリンク２０１を辿り、各ノード２００に用意されたコ
ンテンツの付加情報をブラウジングするという方法で検
索処理を実行し（Ｓ４０１）、コンテンツの付加情報中
に用意された所在情報に従ってコンテンツを取得する処
理を実行する（Ｓ４０２）。

【０１０４】続いて、図１１を用いて、図１０のフロー
チャートに示した処理を具体的に説明する。なお、図１
１中に示すインデックス情報はそれぞれ図５（ａ）のも
のに対応しており、ノード〜を利用してスポーツ中
継番組を検索できるようになっているものとする。各ノ
ードは、コンテンツの付加情報として例えば以下のよう
な情報を有しているものとする。 ノード： スポーツ中継という分類に該当し、ノード
およびノードに関する情報を有している。 ノード： サッカー中継に関する分類に該当し、ノー
ドおよびに関する情報を有している。 ノード： 野球中継に関する分類に該当し、ノード
およびに関する情報を有している。 ノードおよび： サッカー中継番組の内容および所
在情報を有している。 ノードおよび： 野球中継番組の内容および所在情
報を有している。

【０１０５】ユーザの検索指示に応じて、検索処理部１
５５は図１１（ａ）のノードにアクセスし、ノード
が有するコンテンツの付加情報を画面表示する。図１１
（ａ）には、ノードによって示されるコンテンツの分
類情報「スポーツ中継」と、スポーツ中継として用意さ
れているコンテンツの分類情報「野球中継」および「サ
ッカー中継」が表示される。なお、ノード〜以外の
他のノードも受信されているような場合には、図１１
（ａ）に示す「スポーツ中継」以外の分類情報や、他の
スポーツ番組に関する分類情報が表示される場合があ
る。

【０１０６】そして、図１１（ａ）においてユーザが
「野球中継」を選択すると、検索処理部１５５は該当す
るノードに進み、図１１（ｂ）に示すように、野球中
継として視聴可能なコンテンツである「Ｇ ｖｓ Ｔ」
の試合および「Ｄ ｖｓ Ｓ」の試合を表示する。

【０１０７】さらに、図１１（ｂ）においてユーザが
「Ｇ ｖｓ Ｔ」の試合を選択すると、検索処理部１５
５は、該当するノードに進み、「Ｇ ｖｓ Ｔ」の試
合に関してノードに用意されている付加情報、例えば
試合に関する説明や、コンテンツの放送日時や放送され
るチャンネルまたはコンテンツが存在する通信ネットワ
ークのアドレス等の所在情報を画面表示する。

【０１０８】ここで、ノード，，およびは、少
なくとも対応するコンテンツが放送される帯域および時
間帯または通信ネットワーク上のアドレスに関する所在
情報を有しているため、例えば図１１（ｃ）においてこ
の所在情報を参照することにより、該当するコンテンツ
を取得することが可能となる。例えば、ノードがコン
テンツの放送される帯域および時間帯に関する情報を所
在情報として有している場合、ユーザが図１１（ｃ）に
おいてコンテンツの取得を指示すると、放送受信処理部
１５３がノードの有する情報に従って該当するコンテ
ンツを受信することになる。すなわち、配信装置１００
はディジタル放送波を介して各種のコンテンツを各受信
装置１５０に対して放送を行っていることから、放送受
信処理部１５３は、放送されている各種のコンテンツの
中からユーザによって指定されたコンテンツを受信する
処理を行う。その結果、受信装置１５０のユーザは所望
のコンテンツを取得することができる。

【０１０９】一方、ノードが通信ネットワーク上のア
ドレスを所在情報として有している場合、通信処理部１
５６は、配信装置１００に対し、通信ネットワークを介
してアドレスを送信し、該当するコンテンツの配信を要
求する。配信装置１００は、配信側ＤＢ１０１中の該当
するコンテンツを検索し、通信ネットワークを介して要
求のあった受信装置１５０に該当するコンテンツを配信
する。そして、受信装置１５０において、通信処理部１
５６が配信装置１００から配信されたコンテンツの受信
処理を行うことにより、受信装置１５０のユーザは所望
のコンテンツを取得することができる。ここではコンテ
ンツの送信を要求する相手先を配信装置１００とする
が、もちろん、通信ネットワークを介して分散している
サーバに対してコンテンツの送信を要求することも可能
である。

【０１１０】なお、最下位のノードであるノード〜
に、コンテンツが放送される帯域および時間帯ならびに
通信ネットワーク上のアドレスの両方を持たせておくこ
とにしても良く、ユーザが放送波および通信ネットワー
クのいずれか一方を選択してコンテンツを取得するよう
にしても良い。

【０１１１】また、受信装置１５０において取得したコ
ンテンツをローカルＤＢ１５１に蓄積しておくこともで
きる。この場合は、該当する最下位のノードにローカル
ＤＢ１５１中のコンテンツのアドレス等を付加情報とし
て付加するようにすると、インデックス情報を用いてロ
ーカルＤＢ１５１中に蓄積されたコンテンツを検索する
ことが可能となる。

【０１１２】さらに、ユーザが再構築されたインデック
ス情報を用いてコンテンツの検索を行う際、ノード２０
０の一部が欠損していたり、有効期限を過ぎていたりと
いった原因により、正しくコンテンツを検索できない場
合ある。このようなときにどのような方法で解決するか
は、求められる検索の質によって異なってくる。例え
ば、大雑把な検索結果が得られれば良いという場合に
は、その時点で受信装置１５０に再構築されているイン
デックス構造のみを用いて検索を行えば良い。ただし、
例えばあるノード２００が欠損している場合であって
も、各ノード２００は、ルートノードからの位置を表す
情報である位置情報や他のノード２００との構造上の相
関情報を表す構造情報を有することから、図１２に点線
で示すように、これらの情報を用いてノード２００間の
仮想的なリンクを受信装置１５０側で生成することも可
能である。

【０１１３】一方、より正確な検索結果が必要となる場
合には、何らかの方法で不足しているノード２００を入
手する必要がある。入手方法としては、不足しているノ
ード２００の次回放送予定時刻まで待つということが基
本ではあるが、場合によっては通信ネットワークを用い
て配信側ＤＢ１０１にアクセスし、不足しているノード
２００のみを取り寄せるといった方法も考えられる。特
に放送頻度が低いノード２００の場合は、後者の手段を
取ることによって待ち時間を減少することができる。

【０１１４】図１３は、不足しているノード２００の取
得処理の概略を示すフローチャートである。受信装置１
５０の検索処理部１５５は、図１０に示した検索処理の
実行中に、例えばユーザからノード２００の取得要求が
あると、通信処理部１５６を介して配信装置１００に必
要なノード２００の送信を要求する（Ｓ５０１：断片送
信要求情報を送信）。ここでは、例えばノード２００の
位置情報等を必要なノード２００を特定するために利用
して、ノード２００の送信を要求する。

【０１１５】配信装置１００の通信処理部１０６は、受
信装置１５０の要求を受け、その受信装置１５０に対し
該当するノード２００を送信する（Ｓ５０２）。配信装
置１５０の通信処理部１０６は、例えば、断片化処理部
１０４に必要なノード２００に関する情報を渡し、断片
化処理部１０４からノード２００を受け取って受信装置
１５０に送信する。

【０１１６】受信装置１５０の通信処理部１５６は、配
信装置１００から送信されたノード２００を受信し、受
信したノード２００を用いて再構築処理部１５４がイン
デックス情報を再構築する（Ｓ５０３）。この処理の結
果、取得したノード２００を用いて検索処理部１５５は
検索処理を実行することができる。

【０１１７】ただし、多数のユーザが同時に多量のノー
ド２００を通信ネットワークから得ようとすると、アク
セスの集中による負荷増大を招いて結局は放送を待った
ほうが早いという事態も起こり得る。このため、通信ネ
ットワークによる配信側ＤＢ１０１中のインデックス情
報へのアクセスは、不足ノード数がわずかなときのみ行
うべきものといえる。

【０１１８】なお、上述した受信装置１５０から配信装
置１００に対するノード２００の送信要求は、図８で説
明した変動スケジュールに反映される。すなわち、配信
装置１００は、受信装置１５０からの送信要求が集中す
るノード２００については変動スケジュールに組み込ん
で放送することにする。その結果、受信装置１５０は放
送を受信することによってそのノード２００を得ること
ができるため、通信ネットワークを用いた通信の負荷を
軽減することができる。

【０１１９】また、ここでは、インデックス情報をブラ
ウジングすることによってコンテンツを検索する例を説
明したが、各ノード２００に検索キーを持たせることに
より、フリーワード検索によるコンテンツの検索処理も
行うことが可能となる。そこで、フリーワード検索によ
るコンテンツの検索処理について説明する。図１４は、
フリーワード検索用のインデックス（例えば転置インデ
ックス）を生成する処理の概略を示すフローチャートで
ある。この処理は、例えば、再構築処理部１５４がある
ノード２００（新たに受信したノード２００）について
再構築処理を実行した後に、そのノード２００を対象と
して実行される。

【０１２０】受信装置１５０の検索処理部１５５は、あ
るノード２００について再構築処理部１５４による再構
築処理が終了するまで待ち（Ｓ６０１；Ｎｏ）、再構築
処理が終了すると（Ｓ６０１；Ｙｅｓ）、そのノードの
コンテンツに関する付加情報からインデックスとして用
いる情報を抽出し（Ｓ６０２）、インデックスとして例
えばローカルＤＢ１５１に保存する（Ｓ６０３）。

【０１２１】検索処理部１５５は、図１４に示した処理
を再構築に用いられた全てのノード２００（ローカルＤ
Ｂ１５１内のノード２００）について実行することによ
り、ブラウジング以外の方法でコンテンツを検索するた
めの手法を提供する。

【０１２２】続いて、上述したインデックス生成処理で
生成したインデックスを用いたフリーワード検索処理に
ついて説明する。図１５は、フリーワード検索処理の概
略を示すフローチャートである。検索処理部１５５は、
ユーザによって指定された検索条件を入力し（Ｓ７０
１）、入力した検索条件に該当するインデックスを検索
することによって、検索条件に該当するノード２００を
検索する（Ｓ７０２）。そして、検索処理部１５５は、
検索条件に該当するノード２００を検索結果として表示
する（Ｓ７０３）。ユーザは、検索結果として表示され
たノード２００を用いてコンテンツを取得したり、その
ノード２００を始点として、図１０を用いて説明した検
索処理を開始したりすることができる。

【０１２３】なお、受信装置１５０においてフリーワー
ド検索用のインデックスを生成することにしたが、配信
装置１００から放送される前に、各ノードにフリーワー
ド検索用のインデックスを予め付加することにしても良
い。

【０１２４】（３）インデックス情報の管理処理 前述したように、本発明においてインデックス情報を断
片化して放送することにするのは、大量のコンテンツを
精度良く検索できるようにするための情報量の多いイン
デックス情報を限られた伝送容量の放送波で効率良く配
信することを可能にするためである。ところで、インデ
ックス情報を断片化することでインデックス情報の配信
についての効率の向上を図ることは可能となるが、前述
したように情報量の多いインデックス情報の全てを受信
装置１５０のローカルＤＢ１５１に保存しておくことは
記憶容量の点で問題となる。

【０１２５】そこで、実施の形態１においては、ノード
２００毎の（各受信装置１５０における）必要度を定
め、ノード２００を受信した際および／または受信した
ノード２００を用いてインデックス情報を再構築した後
に、必要度の低いノードを優先的に破棄するようにし
て、ローカルＤＢ１５１の記憶容量を確保する処理を行
うことにする。すなわち、必要なノード２００のみをイ
ンデックス情報の再構築に用いることができるようにフ
ィルタリングしたり、後に不要となったインデックス情
報を破棄できるようにする。

【０１２６】実施の形態１に係る各受信装置１５０にお
いては、例えば以下のパラメータの少なくとも一つを用
いることによって各ノード２００毎の必要度を求めるも
のとする。 受信装置１５０におけるあるノード２００のアクセ
ス頻度 あるノード２００の放送頻度

【０１２７】のアクセス頻度は、前述した検索処理に
おける各ノード２００へのアクセス状況を記録しておく
ことによって容易に得ることが可能なものである。ま
た、の放送頻度は、例えば各ノード２００の受信状況
を記録しておき、同一ＩＤのノード毎の受信状況を集計
することによって容易に求めることができるものであ
る。

【０１２８】例えば、頻繁に放送されるノード２００は
すぐにつぎの放送機会がおとずれるので、（たとえ受信
装置１５０で頻繁にアクセスされたとしても）受信装置
１５０側で保存しておかなければならない必要度は低
い。また、同じアクセス頻度のノードであれば、放送頻
度の高い方を破棄したほうが良い。

【０１２９】なお、受信装置１５０におけるノード２０
０へのアクセス頻度とノード２００の放送頻度に基づい
て特定のノード２００の最終的な必要度を定めるには様
々な基準が考えられるが、システムの運用状況に応じて
適切な基準を選択すれば良い。例えば、極めて頻繁に放
送されるノード２００については破棄することにし、そ
うでないノード２００については放送頻度に関係なく、
受信装置１５０側のアクセス頻度のみによって必要度を
決定する（Swarup Acharya, Rafael Alonso, Michael F
ranklin, Stanley Zdonik. "Broadcast Disks: Data Ma
nagement for Asymmetric Communication Environment
s", Proc. ACM SIGMOD '95 ）。また、アクセス頻度と
放送頻度は、タイムスケールの取り方によって著しく変
化する可能性がある。そのため、利用者の興味の変化
や、配信側の放送スケジュールを考慮する必要がある。

【０１３０】また、ノード２００の必要度を決定する基
準として、前述したアクセス頻度および／または放送頻
度に加えて、または単独で、各ノード２００が有する次
回放送時刻を基準とすることもできる。具体的には、ノ
ード２００の次回放送時刻を参照し、次回の放送が一定
時間内に行われるような場合には、そのノード２００を
破棄するというものである。

【０１３１】さらに、ノード２００の必要度を決定する
基準として、アクセス頻度，放送頻度および次回放送時
刻の少なくとも一つに加えて、または単独で、各ノード
２００が有する有効期限を利用することができる。この
有効期限をノード２００の必要度の決定に利用した場
合、例えば、アクセス頻度と放送頻度が等しく、アクセ
ス頻度が高い場合には有効期限が長いノードを破棄する
方が有効である。これは、有効期限が長いノードは、有
効期限が短いノードよりも再び取得できる機会の多いこ
とが期待されるからである。逆に有効期限が短いノード
を廃棄してしまうと、そのノードを取得するまでの間に
有効期限が切れ、検索洩れが生じる虞がある点で注意を
要する。このような方針を取ることで、より幅広いコン
テンツに利用者がアクセスする機会を与えることにな
る。一方、アクセス頻度が低い場合には、次回アクセス
する前に有効期限が切れる可能性があるので、有効期限
が長いノードを破棄しないようにするのが得策である。

【０１３２】なお、詳細な説明については省略するが、
配信装置１００から配信される放送予定情報（図７参
照）に基づいて、ノード２００を受信するか否かを決定
することもできる。また、一度破棄したノード２００と
同一ＩＤのノード２００を受信したような場合について
は、そのノード２００を受信した際に直ちに破棄するよ
うにしても良い。

【０１３３】４．効果 このように、実施の形態１に係る情報配信システムによ
れば、放送波を介し、コンテンツを検索するためのイン
デックス情報を各ユーザに同報的に配信し、各ユーザ側
でコンテンツの検索処理を行うようにしてシステム内に
おける検索処理の分散化を図りつつ、インデックス情報
を断片化して配信することにより、限られた伝送容量の
中で膨大な量のインデックス情報を効率良く配信するこ
とができる。そして、インデックス情報を断片化して放
送するため、放送波という公共性の高い伝送路を利用す
る場合であっても、各受信装置１５０において精度の高
い検索処理を可能とする情報量の多いインデックス情報
を効率良く配信することができ、膨大な量のコンテンツ
の中から所望のコンテンツを効率良く検索することが可
能となる。

【０１３４】また、ノード２００毎の必要度を定め、必
要度の低いものを優先的に破棄するようにしたため、ロ
ーカルＤＢ１５１に保存するインデックス情報のノード
２００の数を減少させることができ、ローカルＤＢ１５
１の有効活用を図ることが可能となる。

【０１３５】〔実施の形態２〕つぎに、本発明の実施の
形態２に係る情報配信システムについて説明する。な
お、情報配信システムを構成する配信装置および受信装
置の構成については図１に示した通りであるため、ここ
ではそれらについての説明を省略する。そこで、以下で
は、 １．インデックス情報 ２．具体的な処理 ３．効果 の順で実施の形態２に係る情報配信システムについて実
施の形態１で説明した点と異なる点を中心にして説明す
る。

【０１３６】１．インデックス情報 図１６は、実施の形態２に係る配信装置および受信装置
において利用されるインデックス情報の説明図である。
この図１６に示すインデックス情報はグラフ構造で構成
されたものであるが、もちろんツリー構造で構成された
ものであっても良い。実施の形態２におけるインデック
ス情報を構成する各ノードは、主にインデックス情報の
構造に関する情報を含むヘッダ情報（第１の情報）と、
コンテンツに関する付加情報を含むノード本体（第２の
情報）とから構成される。配信装置１００および受信装
置１５０において、ヘッダ情報およびノード本体は、図
１６に示すように分離して管理され、ヘッダ情報によっ
てインデックス情報の構造が表現され、ノード本体は対
応するヘッダ情報にリンクされる。

【０１３７】各ノードのヘッダ情報は、例えば、以下の
ような情報を含むものである。 ・ノードＩＤ： 各ノードを一意に識別するためのＩＤ
である。受信装置１５０でインデックス構造を再構築す
る際に、ヘッダ情報同士を接続するために使用される。 ・位置情報： インデックス情報中の各ヘッダ情報の位
置を表す情報である。ここでは、インデックス情報の構
造の変化に対応できるように相対アドレスを位置情報と
する。 ・タイムスタンプ： ノードが配信側で生成された時刻
である。実施の形態１で説明したように、同一のＩＤを
持つノードを置換する際に使用される。 ・有効期限： ノードを利用できる期限を示すものであ
る。実施の形態１で説明したように、検索時に検索の有
効性を判断するためや、新しいノードの受信が必要かど
うかを判断するために使用される。 ・次回放送予定時刻： 同一のノードが次回放送される
予定時刻を示すものである。 ・構造情報： 他ノードとの構造上の相関情報およびイ
ンデックス本体とのリンク情報を含む。ただし、子ノー
ドへのリンクは、それぞれのノードのノードＩＤによっ
て表現される。また、リンクしている子ノードの次回放
送予定時刻も埋め込まれる。 ・その他： 最終変更時刻，作成時刻など。

【０１３８】また、ノード本体は、コンテンツに関する
付加情報として、コンテンツの内容を表現した要約情報
や、コンテンツが放送される帯域および時間帯，または
通信ネットワーク上のアドレス（例えばＵＲＬ）等を示
すコンテンツの所在情報等を含んでいる。

【０１３９】２．具体的な処理 つぎに、実施の形態２に係る配信装置１００および受信
装置１５０における具体的な処理について、 （１）インデックス情報の断片化・再構築処理 （２）コンテンツの検索・取得処理 の順で配信装置１００および受信装置１５０における処
理をそれぞれ説明する。

【０１４０】（１）インデックス情報の断片化・再構築
処理 １）配信装置における処理 図１７は、配信装置１００に用意されたインデックス情
報を示す説明図である。図１６を用いて説明したよう
に、配信側ＤＢ１０１には、ヘッダ情報およびノード本
体が分離されて構成されたインデックス情報が格納され
ている。また、配信側ＤＢ１０１には、例えば実施の形
態１で図１４を用いて説明したような方法により、ノー
ド本体に含まれるコンテンツの付加情報を用いて生成さ
れたフリーワード検索用インデックスも用意されてい
る。

【０１４１】つぎに、図４を用いて配信装置１００にお
けるインデックス情報の断片化処理を簡単に説明する。
インデックス情報は、図１７に示すような構造となるよ
うに、インデックス生成部１０３によって生成される
（Ｓ１０１）。断片化処理部１０４は、インデックス生
成部１０３で生成されたインデックス情報をノード単位
に断片化する（Ｓ１０２）。断片化処理部１０４は、ヘ
ッダ情報の内容に従い、ヘッダ情報およびノード本体を
ノード毎に分離することによってインデックス情報を断
片化する。

【０１４２】インデックス情報が断片化されると、放送
処理部１０５は、断片化されたインデックス情報をスト
リーム化する（Ｓ１０３）。放送処理部１０５は、ヘッ
ダ情報および対応するノード本体をノード単位にまとめ
てストリーム化しても良いし、ヘッダ情報およびノード
本体をそれぞれ異なるチャンネルで放送することができ
るように、ヘッダ情報毎、ノード本体毎にストリーム化
することにしても良い。

【０１４３】ストリーム化の方法は実施の形態１におい
て図５を用いて説明した通りである。例えば、放送処理
部１０５は、インデックス情報の構造に従って関連する
ノード同士が連続するように各ノードをストリーム化し
たり、各ノードを異なる頻度で放送できるように各ノー
ドをストリーム化したりすることができる。また、図８
に示したように、放送予定時刻に基づいた固定スケジュ
ールで各ノードをストリーム化すると共に、インデック
ス情報の構造の変化や利用者のアクセス要求に応じて設
定された変動スケジュールでインデックス情報の各断片
をストリーム化することもできる。

【０１４４】そして、放送処理部１０５は、ステップＳ
１０３において各ノードをストリーム化し、図６のフロ
ーチャートに示すように、インデックス情報のノードを
順次放送する（Ｓ２０１）。この際、前述したように、
ヘッダ情報およびノード本体をノード単位で同一のチャ
ンネルを用いて放送しても良いし、ヘッダ情報およびノ
ード本体をそれぞれ別々のチャンネルで放送することに
しても良い。

【０１４５】２）受信装置における処理 続いて、受信装置１５０において行われる処理について
説明する。受信装置１５０の再構築処理部１５４は、放
送受信処理部１５３を介してノードを受信すると、受信
したノードをヘッダ情報およびノード本体に分離して管
理するようにし、ヘッダ情報を用いてインデックス情報
の構造（グラフ構造またはツリー構造）を再構築する。
すなわち、再構築処理部１５４は、ヘッダ情報中の構造
情報を参照し、図１６に示したように、ヘッダ情報でイ
ンデックス情報の構造を再現すると共に、対応するノー
ド本体をヘッダ情報に関連付けする。さらに、実施の形
態１で図１４を用いて説明したように、ノード本体に基
づいて、フリーワード検索用インデックスを生成する処
理を行う。その結果、図１８に示すように、受信装置１
５０のローカルＤＢ１５１には、図１７に示した配信側
ＤＢ１０１と同様なインデックス情報が再構築されて格
納されると共に、フリーワード検索用インデックスが生
成されて格納される。

【０１４６】なお、配信装置１００において予め各ノー
ドにフリーワード検索用インデックスを付加するように
しておけば、受信装置１５０においてフリーワード検索
用インデックスを生成する処理を省略することができ
る。

【０１４７】受信装置１５０におけるインデックス情報
の再構築処理について図９を参照しつつ簡単に説明する
と以下の通りである。受信装置１５０の再構築処理部１
５４は、配信装置１００から放送されるノードを放送受
信処理部１５３を介して受信すると（Ｓ３０１）、受信
したノード２００と同一のＩＤを有するノード２００が
既にローカルＤＢ１５１に記憶されているか否かを判定
する（Ｓ３０２）。受信したノード２００と同一のＩＤ
を有するノード２００が未だローカルＤＢ１５１に記憶
されていないと判定した場合（Ｓ３０２；Ｎｏ）、再構
築処理部１５４は、このノード２００のヘッダをインデ
ックス情報中の所定の位置に配置すると共に、対応する
ノード本体を関連付けしてインデックス情報を再構築す
る（Ｓ３０３）。

【０１４８】一方、受信したノード２００と同一のＩＤ
を有するノード２００が既にローカルＤＢ１５１に記憶
されていると判定した場合（Ｓ３０２；Ｙｅｓ）、再構
築処理部１５４は、さらに、受信したノード２００のタ
イムスタンプが既にローカルＤＢ１５１に記憶されてい
るノード２００より新しいか否かを判定する（Ｓ３０
４）。受信したノード２００のタイムスタンプが既にロ
ーカルＤＢ１５１に記憶されているノード２００より新
しいと判定した場合（Ｓ３０４；Ｙｅｓ）、再構築処理
部１５４は、受信したノード２００を用いて既にローカ
ルＤＢ１５１に記憶されているノード２００、即ちヘッ
ダ情報およびノード本体を置換する（Ｓ３０５）。一
方、受信したノード２００のタイムスタンプが既にロー
カルＤＢ１５１に記憶されているノード２００より新し
くないと判定した場合（Ｓ３０４；Ｎｏ）、再構築処理
部１５４は、受信したノード２００（ヘッダ情報および
ノード本体）を破棄する（Ｓ３０６）。

【０１４９】ここで、再構築処理部１５４は、ローカル
ＤＢ１５１の記憶容量を考慮し、ヘッダ情報については
全てのノードのものをローカルＤＢ１５１に格納するこ
とにし、ノード本体については実施の形態１で説明した
「インデックス情報の管理処理」に従ってローカルＤＢ
１５１に格納するか否かを判定し、必要でないものにつ
いてはできるだけ破棄することにしてローカルＤＢ１５
１の記憶容量を確保できるようにする。したがって、図
１８に示すように、受信装置１５０のローカルＤＢ１５
１においては、ヘッダ情報を用いて配信側ＤＢ１０１の
インデックス情報と同一構造が再現されるが、対応する
ノード本体については全てではなく、一部が格納される
ことになる。また、フリーワード検索用インデックスに
ついても、格納されている一部のノード本体に基づいて
生成されることになる。

【０１５０】（２）コンテンツの検索・取得処理 つぎに、コンテンツの検索・取得処理について説明す
る。実施の形態１で説明したように、実施の形態２に係
る受信装置１５０においても、ノードを受信することに
よって部分的にでもインデックス情報が再構築されるた
め、全てのノードを受信する前であっても検索処理を開
始することができる。すなわち、図１０に示したよう
に、受信装置１５０においてコンテンツの検索処理が指
定されると、検索処理部１５５は、ユーザの指示に従っ
てヘッダ情報を辿り、ヘッダ情報に関連付けられている
ノード本体をブラウジングするという方法で検索処理を
実行し（Ｓ４０１）、所望のコンテンツを取得するため
の処理を実行する（Ｓ４０２）。

【０１５１】ここで、図１９を用いて検索処理の一例を
説明する。受信装置１５０の検索処理部１５５は、例え
ばインデックス情報のルートに当たるノードについてヘ
ッダ情報およびノード本体の内容を画面表示する。画面
には、例えば、ヘッダ情報に関連してリンクしている他
のノードに関する情報が表示されると共に、ノード本体
に対応してコンテンツに関する情報が表示される。そし
て、ヘッダ情報に従って関連するノードに進むことによ
り、ノード本体の内容をブラウジングしてコンテンツを
検索することができる。ノード本体には、関連するコン
テンツが放送される帯域や放送時間または通信ネットワ
ーク上のアドレス（例：ＵＲＬ）に関する所在情報が含
まれているため、これらの情報を参照することによりコ
ンテンツを取得することができる。

【０１５２】前述したように、ここでは放送される全て
のノードのヘッダ情報については全てローカルＤＢ１５
１に格納することを前提としたため、ヘッダ情報に従っ
てインデックス情報中の全てのノードをブラウジングす
ることが可能である。ところが、ノード本体については
全てをローカルＤＢ１５１に格納するわけではないた
め、図１９の中央に示すように、ノード本体が格納され
ていないノードについてはノード本体の内容が画面表示
されないことになる。このような場合であっても、ヘッ
ダ情報は格納されているため、ヘッダ情報を参照して他
のノードに進むことは可能となる。

【０１５３】一方、ユーザがノード本体の内容の表示を
望む場合は、検索処理部１５５に対してノード本体の取
得指示を入力すれば良い。具体的には、図１３に示した
ような処理を行うことにより、ローカルＤＢ１５１に格
納されていないノード本体を取得することができる。

【０１５４】検索処理部１５５は、ノード本体の取得指
示を受けると、通信処理部１５６に対し、例えばノード
ＩＤ等の情報と共にノード本体の取得を要求する。通信
処理部１５６は、検索処理部１５５の要求に応じて、通
信ネットワークを介して配信装置１００に該当するノー
ド本体の送信を要求する（Ｓ５０１）。配信装置１００
の通信処理部１０６は、受信装置１５０の要求に応じ
て、該当するノード本体を通信ネットワークを介して送
信する（Ｓ５０２）。受信装置の再構築処理部１５４
は、通信処理部１５６を介してノード本体を受信し、対
応するヘッダ情報に対応づけてローカルＤＢ１５１に格
納する（Ｓ５０３）。検索処理部１５５は、このような
処理によって取得されたノード本体に基づいて、ノード
本体の内容を画面表示する。

【０１５５】また、インデックス情報をブラウジングす
ることによってコンテンツを検索するのではなく、図１
８に示したフリーワード検索用インデックスを用いてコ
ンテンツを検索することも可能である。この検索処理に
ついては実施の形態１において図１５を用いて説明した
通りであるため、ここでは説明を省略する。

【０１５６】３．効果 このように、実施の形態２に係る情報配信システムによ
れば、ノードをヘッダ情報およびノード本体に分離して
管理し、かつ、分離したヘッダ情報中に含まれる構造情
報に基づいてインデックス情報のツリー構造またはグラ
フ構造をヘッダ情報を用いて再構築すると共に、ヘッダ
情報および対応するノード本体を関連付けすることによ
ってインデックス情報を再構築することにしたことによ
り、例えば受信側の記憶媒体の有効利用を図りつつ、イ
ンデックス構造の構造に基づく検索処理の効率化の両方
を達成するために、ヘッダ情報については全て保存して
おき、ノード本体については必要なもの以外は破棄する
等の柔軟な処理を行うことが可能となる。具体的に、ヘ
ッダ情報のサイズはノード本体に比べて非常に小さいと
考えられるため、全てのヘッダ情報を格納しておいても
ローカルＤＢ１５１の記憶容量を圧迫することはない。
むしろ、ヘッダ情報を全て格納しておくことにより、イ
ンデックス情報のブラウジングを容易に行うことが可能
となる。一方、ノード本体については、不要なものを積
極的に破棄することによりローカルＤＢ１５１の記憶容
量を確保でき、また、削除したものは不要なものである
ので検索処理にも影響は少ない。

【０１５７】以上説明した実施の形態１および２におい
ては、ノード単位でツリー構造またはグラフ構造のイン
デックス情報を断片化することを前提として説明した
が、図２０（ａ）および図２０（ｂ）に示すように、デ
ィジタル放送波の伝送量に応じて、複数のノードの集合
を単位としてインデックス情報を断片化することにして
も良い。

【０１５８】また、ノード毎に必要度を求めて不要なノ
ードを破棄することにしたが、ユーザの意思で不要なノ
ードを削除することも可能である。再構築処理部１５４
は、ユーザによるノード削除指示を入力すると、該当す
るノードをローカルＤＢ１５１から削除する。なお、実
施の形態２の場合においては、ヘッダ情報および対応す
るノード本体の両方を削除するか、ノード本体のみ削除
するかを選択できるようにしても良い。

【０１５９】また、実施の形態１および２に係るインデ
ックス情報配信装置（配信装置１００）および検索装置
（受信装置１５０）の機能は、予め用意されたプログラ
ムをコンピュータで実行することによって実現される。
このプログラムは、処理の内容に応じて、配信装置１０
０および受信装置１５０毎に作成されると共に、ハード
ディスク，フロッピーディスク，ＣＤ−ＲＯＭ，ＭＯ，
ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記
録される。コンピュータは、このような記録媒体からプ
ログラムを読み出して実行することにより、配信装置１
００または受信装置１５０の機能を実現する。また、こ
のプログラムは、上記記録媒体ではなく、ネットワーク
や放送波等を介して配布することも可能である。この場
合、コンピュータはネットワークや放送波を介してプロ
グラムをダウンロードして実行することになる。

【０１６０】さらに、実施の形態１および２において
は、数千万規模の利用者に対してコンテンツの検索と送
受信を行うシステムであることを前提とし、このシステ
ムにおけるインデックス情報の送受信の方式としてディ
ジタル放送を有効利用する機構を提示した。システムに
おけるインデックス情報の量と、ディジタル放送による
データ配信の特性、さらには受信装置１５０側の記憶装
置の容量から発生する問題について考察し、これを解決
する手段としてインデックス情報の断片化について説明
した。そして、断片状態での利用という観点から、配信
装置１００側と受信装置１５０側で行われる配信と再構
築の流れに沿って、断片化の方式について検討を行っ
た。ディジタル放送はこれからますます発展が見込める
分野であり、本発明を適用することで高度な検索機能を
持った放送サービスが実現されることが期待される。

【０１６１】

【発明の効果】以上説明したように、本発明によれば、
所望のコンテンツを検索するために用意されたインデッ
クス情報を再構築可能な単位に断片化し、断片化された
インデックス情報の各断片をストリーム化して放送する
ため、放送波という公共性の高い伝送路を利用する場合
であっても、限られた伝送容量の中で膨大な量のインデ
ックス情報を効率良く配信することができる。また、イ
ンデックス情報を断片化して放送するため、インデック
ス情報の一部のみが更新されたような場合であっても、
該当する部分のみを放送することにより、低コストで効
果的なインデックス情報の配信処理を行うことができ
る。

【０１６２】また、本発明によれば、放送されたインデ
ックス情報の断片を順次受信し、受信したインデックス
情報の断片を用いてインデックス情報を再構築するよう
にしたことにより、膨大な量のインデックス情報を効率
良く配信でき、このインデックス情報を用いて所望のコ
ンテンツを効率良く検索することが可能となる。また、
インデックス情報の断片を全て受信していない場合であ
っても、受信した断片を用いて順次インデックス情報が
再構築されていくため、直ちに検索処理を開始すること
ができる。また、インデックス情報が断片化されて放送
されるため、受信側で大きな情報量のインデックス情報
を一度に受信する必要がないことから、インデックス情
報の受信失敗という事態の発生を防止することができ、
失敗した場合の時間的損失も少なくすることができる。
さらに、インデックス情報が断片化されて放送されるた
め、再構築したインデックス情報の一部が壊れたような
場合であっても、該当する断片を受信するのみでインデ
ックス情報を容易に復旧することができる。

【０１６３】また、本発明によれば、インデックス情報
の構造に基づいて、関連する断片同士が連続するように
インデックス情報の各断片をストリーム化して放送する
ことにより、インデックス情報の全ての断片が揃ってい
ないとしても、受信側ではインデックス情報の一部を直
ちに再構築することができるため、効率の良い検索処理
を行うことが可能となる。

【０１６４】また、本発明によれば、予め定めた基準に
基づいて、インデックス情報の各断片を異なる頻度で放
送することにより、例えばより重要性の高い情報を含む
断片やより頻繁に更新される情報を含む断片をより高い
頻度で放送することが可能となるため、未受信の断片ま
たは欠損断片を原因とする検索不可能部分をできる限り
減少できると共に、古い情報に基づいた不正確な検索処
理が行われることを防止することができる。

【０１６５】また、本発明によれば、予め設定された固
定スケジュールでインデックス情報の各断片をストリー
ム化して放送すると共に、固定スケジュールによるイン
デックス情報の放送とは別に、任意に設定された変動ス
ケジュールでインデックス情報の各断片をストリーム化
して放送することにより、固定スケジュールによる放送
でインデックス情報をスケジュール通りに放送しつつ、
インデックス情報の構造が変化した場合等に応じてスケ
ジューリングした変動スケジュールでインデックス情報
の特定の断片を放送することができるため、効率の良い
インデックス情報の配信および検索処理を行うことがで
きる。

【０１６６】また、本発明によれば、受信側がインデッ
クス情報の特定の断片の送信を通信回線を介して配信側
に要求し、配信側が要求された断片を通信回線を介して
受信側に送信し、受信側が配信側から送信された断片を
受信してインデックス情報を再構築することを可能にし
たことにより、未受信または破損したインデックス情報
の断片を直ちに取得することが可能となるため、効率の
良い検索処理が可能となる。

【０１６７】また、本発明によれば、インデックス情報
がツリー構造またはグラフ構造で構成されており、ツリ
ー構造中またはグラフ構造中の一つのノードまたは複数
のノードを単位としてインデックス情報を断片化し、断
片として受信したノードを用いてインデックス情報を再
構築することにより、インデックス情報の断片の単位が
明確となるため、インデックス情報を容易に断片化でき
ると共に、断片化したインデックス情報を容易に再構築
することができる。

【０１６８】また、本発明によれば、ノードが他のノー
ドとの関連性を示す関連情報を少なくとも有しているこ
とから、受信したノードの関連情報に基づいてインデッ
クス情報を再構築することにより、インデックス情報を
容易に再構築することができる。すなわち、各ノードと
の関連性を示す関連情報により各ノードの関係が明確と
なるため、インデックス情報を容易に再構築することが
できる。

【０１６９】また、本発明によれば、ノードが複数のノ
ードの中から自ノードを識別するための識別子および自
ノードが生成された時刻を示すタイムスタンプを有して
おり、既に受信済みのノードと同一の識別子を有するノ
ードを受信した際に、受信したノードのタイムスタンプ
を参照し、受信したノードが受信済みのノードより新し
い場合、受信したノードで受信済みのノードを置換する
ことにしたため、古い情報に基づいて不正確な検索処理
が行われてしまうことを防止できる。

【０１７０】また、本発明によれば、ノードを受信した
際および／または受信したノードを用いてインデックス
情報を再構築した後に、ノードが必要なノードであるか
否かを判定し、必要なノードではないと判定した場合に
ノードを破棄することにしたことにより、大量のコンテ
ンツを検索するための膨大な情報量のインデックス情報
を全て保存しておく必要をなくすことができるため、受
信側の記憶媒体の有効利用を図ることができる。また、
検索対象となるインデックス情報を減少させることがで
きるため、コンテンツの検索速度の向上を図ることがで
きる。

【０１７１】また、本発明によれば、ノードの放送頻度
および／またはノードに対するアクセス頻度に基づい
て、ノードが必要なノードであるか否かを判定すること
にしたため、実際の運用状況に応じて各ノードを保存し
ておくか否かを柔軟に判定することができる。

【０１７２】また、本発明によれば、ノードが自ノード
の次回放送予定時刻を示す放送予定情報を有しており、
放送頻度および／またはアクセス頻度に加えて、または
単独で、放送予定情報に基づいて、ノードが必要なノー
ドであるか否かを判定することにしたため、実際の運用
状況に応じて各ノードを保存しておくか否かを柔軟に判
定することができる。

【０１７３】また、本発明によれば、ノードが自ノード
を利用することが可能な期限を示す有効期限情報を有し
ており、放送頻度，アクセス頻度および放送予定情報の
少なくとも一つに加えて、または単独で、有効期限情報
に基づいて、ノードが必要なノードであるか否かを判定
することにしたため、実際の運用状況に応じて各ノード
を保存しておくか否かを柔軟に判定することができる。

【０１７４】また、本発明によれば、ノードが各ノード
の関連性を示す関連情報を含む第１の情報およびコンテ
ンツに関する第２の情報を少なくとも有しており、ノー
ドを第１の情報および第２の情報に分離して管理し、か
つ、分離した第１の情報中に含まれる関連情報に基づい
てインデックス情報のツリー構造またはグラフ構造を第
１の情報を用いて再構築すると共に、第１の情報および
対応する第２の情報を関連付けすることによってインデ
ックス情報を再構築することにしたことにより、例えば
受信側の記憶媒体の有効利用を図りつつ、インデックス
構造の構造に基づく検索処理の効率化の両方を達成する
ために、第１の情報については保存しておき、第２の情
報については必要なもの以外は破棄する等の柔軟な処理
を行うことが可能となる。

【０１７５】また、本発明によれば、関連情報に従って
ノード間を移動してコンテンツに関する情報をブラウジ
ングし、コンテンツの検索処理を実行することにしたた
め、インデックス情報の構造に従った効率の良い検索処
理を行うことができる。

【０１７６】また、本発明によれば、再構築手段で再構
築されたインデックス情報を構成する各ノードのコンテ
ンツに関する情報を用いて、所望のコンテンツに関連す
るノードを検索するためのフリーワード検索用のインデ
ックスを生成しておくと共に、フリーワード検索用のイ
ンデックスを用いて所望のノードを検索するための検索
条件を入力できるようにし、入力された検索条件および
フリーワード検索用のインデックスを用いて該当するノ
ードを検索することを可能としたため、ブラウジング以
外の検索手法を提供することができ、検索処理の効率化
を図ることができる。また、全てのノードが揃っていな
い場合であっても、揃っているノードを利用して精度の
高い検索処理を行うことができる。

【０１７７】また、本発明によれば、再構築したインデ
ックス情報を用いて検索する対象となるコンテンツが、
少なくとも放送局から放送されるコンテンツおよび／ま
たは通信回線を介して通信可能なサーバが有するコンテ
ンツであり、さらに、放送局から放送されるコンテンツ
の中から検索した結果に該当するコンテンツを受信する
ことにより、かつ／または検索した結果に該当するコン
テンツの送信をサーバに要求することにより、検索結果
に該当するコンテンツを取得することを可能にしたた
め、多数のチャンネルでコンテンツを放送する放送サー
ビスやビデオオンデマンドようなサービスに本発明を適
用することが可能となる。

【０１７８】また、本発明によれば、インデックス情報
配信装置または検索装置の各手段としてコンピュータを
機能させるためのプログラムを記録媒体に記録して配布
することが可能となるため、このプログラムをコンピュ
ータで実行することにより、配信側ではインデックス情
報を断片化して、限られた伝送容量の中で膨大な量のイ
ンデックス情報を効率良く配信する処理を実行すること
が可能となり、受信側では、このインデックス情報の断
片を用いてインデックス情報を再構築し、高精度な検索
処理を行うことが可能となる。

【図面の簡単な説明】

【図１】本発明の実施の形態１に係る情報配信システム
の概略構成図である。

【図２】本発明の実施の形態１に係る情報配信システム
において利用されるインデックス情報の一例を示し、
（ａ）はツリー構造のインデックス情報の説明図であ
り、（ｂ）はグラフ構造のインデックス情報の説明図で
ある。

【図３】本発明の実施の形態１に情報配信システムにお
ける処理の概略を示す説明図である。

【図４】本発明の実施の形態１に係る配信装置によるイ
ンデックス情報の断片化処理の概略を示すフローチャー
トである。

【図５】本発明の実施の形態１に係る情報配信システム
において、（ａ）は断片化されるインデックス情報の一
例を示す説明図であり、（ｂ）はストリーム化されたイ
ンデックス情報を示す説明図である。

【図６】本発明の実施の形態１に係る配信装置によるイ
ンデックス情報の放送処理を示すフローチャートであ
る。

【図７】本発明の実施の形態１に係る配信装置によって
放送されるインデックス情報の放送予定時刻に関する説
明図である。

【図８】本発明の実施の形態１に係る配信装置によるイ
ンデックス情報の放送方法に関する説明図である。

【図９】本発明の実施の形態１に係る受信装置によるイ
ンデックス情報の再構築処理の概略を示すフローチャー
トである。

【図１０】本発明の実施の形態１に係る受信装置による
インデックス情報を用いたコンテンツの検索処理の概略
を示すフローチャートである。

【図１１】本発明の実施の形態１に係る受信装置による
インデックス情報を用いたコンテンツの検索処理の説明
図である。

【図１２】本発明の実施の形態１に係る受信装置におい
て、位置情報や構造情報を用いてノード間のリンクを生
成可能であることを示す説明図である。

【図１３】本発明の実施の形態１に係る情報配信システ
ムにおいて、配信装置および受信装置間で実行される不
足ノードの取得処理の概略を示すフローチャートであ
る。

【図１４】本発明の実施の形態１に係る受信装置による
フリーワード検索用のインデックス生成処理の概略を示
すフローチャートである。

【図１５】本発明の実施の形態１に係る受信装置による
フリーワード検索処理の概略を示すフローチャートであ
る。

【図１６】本発明の実施の形態２に係る情報配信システ
ムにおいて利用されるインデックス情報の一例を示す説
明図である。

【図１７】本発明の実施の形態２に係る配信装置に用意
されたインデックス情報およびフリーワード検索用イン
デックスを示す説明図である。

【図１８】本発明の実施の形態２に係る受信装置におい
て再構築されたインデックス情報およびインデックス情
報に基づいて生成されたフリーワード検索用インデック
スを示す説明図である。

【図１９】本発明の実施の形態２に係る受信装置による
インデックス情報を用いたコンテンツの検索処理の説明
図である。

【図２０】本発明の実施の形態１および２に係る情報配
信システムにおいて、複数のノードをインデックス情報
の断片化の単位とした場合の説明図である。

【図２１】本発明の前提として、インデックス情報を配
信する３種類の方法の長所・短所を説明するための説明
図である。

【符号の説明】

１００ 配信装置 １０１ 配信側ＤＢ １０２ 処理部 １０３ インデックス生成部 １０４ 断片化処理部 １０５ 放送処理部 １０６ 通信処理部 １５０ 受信装置 １５１ ローカルＤＢ １５２ 処理部 １５３ 放送受信処理部 １５４ 再構築処理部 １５５ 検索処理部 １５６ 通信処理部 ２００ ノード ２０１ リンク ２０２ コンテンツ

フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｌ 11/18 (54)【発明の名称】 インデックス情報配信方法，インデックス情報配信装置，検索装置およびそれらの装置の各手段 としてコンピュ―タを機能させるためのプログラムを記録したコンピュ―タ読み取り可能な記録 媒体

Claims (42)

【特許請求の範囲】
1. 【請求項１】 所望のコンテンツを検索するために用意
   されたインデックス情報を再構築可能な単位に断片化す
   る断片化工程と、 前記断片化工程で断片化された前記インデックス情報の
   各断片をストリーム化して放送する放送工程と、 前記放送工程で放送されたインデックス情報の断片を順
   次受信し、受信したインデックス情報の断片を用いて前
   記インデックス情報を再構築する再構築工程と、 を含むことを特徴とするインデックス情報配信方法。
2. 【請求項２】 前記放送工程は、前記インデックス情報
   の構造に基づいて、関連する断片同士が連続するように
   前記インデックス情報の各断片をストリーム化して放送
   することを特徴とする請求項１に記載のインデックス情
   報配信方法。
3. 【請求項３】 前記放送工程は、予め定めた基準に基づ
   いて、前記インデックス情報の各断片を異なる頻度で放
   送することを特徴とする請求項１または２に記載のイン
   デックス情報配信方法。
4. 【請求項４】 前記放送工程は、予め設定された固定ス
   ケジュールで前記インデックス情報の各断片をストリー
   ム化して放送する固定スケジュール放送工程と、前記固
   定スケジュール放送工程によるインデックス情報の放送
   とは別に、任意に設定された変動スケジュールで前記イ
   ンデックス情報の各断片をストリーム化して放送する変
   動スケジュール放送工程と、を含むことを特徴とする請
   求項１に記載のインデックス情報配信方法。
5. 【請求項５】 さらに、通信回線を介して、前記放送工
   程で放送された前記インデックス情報の特定の断片の送
   信を要求する断片送信要求工程と、 前記断片送信要求工程で要求された断片を通信回線を介
   して送信する断片送信工程と、を含み、 前記再構築工程は、前記断片送信工程で送信された断片
   を受信し、受信した断片を用いて前記インデックス情報
   を再構築することを特徴とする請求項１に記載のインデ
   ックス情報配信方法。
6. 【請求項６】 前記インデックス情報は、ツリー構造ま
   たはグラフ構造で構成されており、 前記断片化工程は、前記ツリー構造中またはグラフ構造
   中の一つのノードまたは複数のノードを単位として前記
   インデックス情報を断片化し、 前記再構築工程は、前記断片として受信したノードを用
   いて前記インデックス情報を再構築することを特徴とす
   る請求項１〜５のいずれか一つに記載のインデックス情
   報配信方法。
7. 【請求項７】 前記ノードは、他のノードとの関連性を
   示す関連情報を少なくとも有しており、 前記再構築工程は、受信したノードの関連情報に基づい
   て前記インデックス情報を再構築することを特徴とする
   請求項６に記載のインデックス情報配信方法。
8. 【請求項８】 前記ノードは、複数のノードの中から自
   ノードを識別するための識別子および前記自ノードが生
   成された時刻を示すタイムスタンプを有しており、 前記再構築工程は、既に受信済みのノードと同一の識別
   子を有するノードを受信した際に、受信したノードのタ
   イムスタンプを参照し、前記受信したノードが前記受信
   済みのノードより新しい場合、前記受信したノードで前
   記受信済みのノードを置換することを特徴とする請求項
   ６または７に記載のインデックス情報配信方法。
9. 【請求項９】 前記再構築工程は、前記ノードを受信し
   た際および／または前記受信したノードを用いてインデ
   ックス情報を再構築した後に、前記ノードが必要なノー
   ドであるか否かを判定し、必要なノードではないと判定
   した場合に前記ノードを破棄することを特徴とする請求
   項６または７に記載のインデックス情報配信方法。
10. 【請求項１０】 前記再構築工程は、前記ノードの放送
    頻度および／または前記ノードに対するアクセス頻度に
    基づいて、前記ノードが必要なノードであるか否かを判
    定することを特徴とする請求項９に記載のインデックス
    情報配信方法。
11. 【請求項１１】 前記ノードは、自ノードが次回放送さ
    れる予定時刻を示す放送予定情報を有しており、 前記再構築工程は、前記放送頻度および／またはアクセ
    ス頻度に加えて、または単独で、前記放送予定情報に基
    づいて、前記ノードが必要なノードであるか否かを判定
    することを特徴とする請求項９または１０に記載のイン
    デックス情報配信方法。
12. 【請求項１２】 前記ノードは、自ノードを利用するこ
    とが可能な期限を示す有効期限情報を有しており、 前記再構築工程は、前記放送頻度，アクセス頻度および
    放送予定情報の少なくとも一つに加えて、または単独
    で、前記有効期限情報に基づいて、前記ノードが必要な
    ノードであるか否かを判定することを特徴とする請求項
    ９，１０または１１に記載のインデックス情報配信方
    法。
13. 【請求項１３】 前記ノードは、他のノードとの関連性
    を示す関連情報を含む第１の情報および前記コンテンツ
    に関する第２の情報を少なくとも有しており、 前記再構築工程は、前記ノードを前記第１の情報および
    第２の情報に分離して管理し、かつ、分離した第１の情
    報中に含まれる関連情報に基づいて前記インデックス情
    報のツリー構造またはグラフ構造を前記第１の情報を用
    いて再構築すると共に、前記第１の情報および対応する
    第２の情報を関連付けすることにより、前記インデック
    ス情報を再構築することを特徴とする請求項６に記載の
    インデックス情報配信方法。
14. 【請求項１４】 前記第１の情報は、さらに、複数のノ
    ードの中から自ノードを識別するための識別子および前
    記自ノードが生成された時刻を示すタイムスタンプを含
    んでおり、 前記再構築工程は、既に受信済みのノードと同一の識別
    子を有するノードを受信した際に、受信したノードのタ
    イムスタンプを参照し、前記受信したノードが前記受信
    済みのノードより新しい場合、前記受信したノードで前
    記受信済みのノードを置換することを特徴とする請求項
    １３に記載のインデックス情報配信方法。
15. 【請求項１５】 複数の受信側に対し、複数のコンテン
    ツの中から所望のコンテンツを検索するために用いるイ
    ンデックス情報を放送により配信するインデックス情報
    配信装置であって、 前記インデックス情報を記憶したインデックス記憶手段
    と、 前記インデックス記憶手段に記憶されているインデック
    ス情報を再構築可能な単位に断片化する断片化手段と、 前記断片化手段で断片化されたインデックス情報の各断
    片をストリーム化して放送する断片放送手段と、 を備えたことを特徴とするインデックス情報配信装置。
16. 【請求項１６】 前記断片放送手段は、前記インデック
    ス情報の構造に基づいて、関連する断片同士が連続する
    ように前記インデックス情報の各断片をストリーム化し
    て放送することを特徴とする請求項１５に記載のインデ
    ックス情報配信装置。
17. 【請求項１７】 前記断片放送手段は、予め定めた基準
    に基づいて、前記インデックス情報の各断片を異なる頻
    度で放送することを特徴とする請求項１５または１６に
    記載のインデックス情報配信装置。
18. 【請求項１８】 前記断片放送手段は、予め設定された
    固定スケジュールで前記インデックス情報の各断片をス
    トリーム化して放送すると共に、前記固定スケジュール
    による放送とは別に、任意に設定された変動スケジュー
    ルで前記インデックス情報の各断片をストリーム化して
    放送することを特徴とする請求項１５に記載のインデッ
    クス情報配信装置。
19. 【請求項１９】 さらに、通信回線を介して、前記受信
    側から送信された前記インデックス情報の特定の断片の
    送信を要求する断片送信要求情報を受信する処理および
    前記断片送信要求情報によって要求された断片を前記受
    信側に送信する処理を行う第１の通信手段を備えたこと
    を特徴とする請求項１５に記載のインデックス情報配信
    装置。
20. 【請求項２０】 前記インデックス情報は、ツリー構造
    またはグラフ構造で構成されており、 前記断片化手段は、前記ツリー構造中またはグラフ構造
    中の一つのノードまたは複数のノードを単位として前記
    インデックス情報を断片化することを特徴とする請求項
    １５〜１９のいずれか一つに記載のインデックス情報配
    信装置。
21. 【請求項２１】 さらに、前記インデックス情報を用い
    た検索の対象となるコンテンツを放送するコンテンツ放
    送手段を備えたことを特徴とする請求項１５〜２０のい
    ずれか一つに記載のインデックス情報配信装置。
22. 【請求項２２】 さらに、前記インデックス情報を用い
    た検索の対象となるコンテンツを記憶するコンテンツ記
    憶手段と、 通信回線を介して、前記受信側から送信された特定のコ
    ンテンツの送信を要求するコンテンツ送信要求情報を受
    信する処理および前記コンテンツ送信要求情報によって
    要求されたコンテンツを前記コンテンツ記憶手段から読
    み出して前記受信側に送信する処理を行う第２の通信手
    段と、 を備えたことを特徴とする請求項１５〜２１のいずれか
    一つに記載のインデックス情報配信装置。
23. 【請求項２３】 配信側から放送により配信されたイン
    デックス情報を用いて所望のコンテンツを検索するため
    の検索装置であって、 前記配信側で再構築可能な単位に断片化されて放送され
    た前記インデックス情報の各断片を受信する断片受信手
    段と、 前記断片受信手段で受信した各断片を用いて前記インデ
    ックス情報を再構築する再構築手段と、 前記再構築手段で再構築された前記インデックス情報を
    記憶する記憶手段と、 前記記憶手段に記憶されているインデックス情報を用い
    てコンテンツを検索する検索手段と、 を備えたことを特徴とする検索装置。
24. 【請求項２４】 前記インデックス情報の各断片は、関
    連する断片同士が連続するようにストリーム化されて放
    送され、 前記再構築手段は、前記断片受信手段で受信した断片を
    順次用いて前記インデックス情報を再構築することを特
    徴とする請求項２３に記載の検索装置。
25. 【請求項２５】 前記インデックス情報の各断片は、各
    断片が異なる頻度で放送されるようにストリーム化され
    て放送され、 前記再構築手段は、前記断片受信手段で受信した断片を
    用いて前記インデックス情報を再構築することを特徴と
    する請求項２３または２４に記載の検索装置。
26. 【請求項２６】 前記インデックス情報の各断片は、予
    め設定された固定スケジュールでストリーム化されて放
    送されると共に、固定スケジュールによる放送とは別
    に、任意に設定された変動スケジュールでストリーム化
    されて放送され、 前記再構築手段は、前記断片受信手段で受信した固定ス
    ケジュールで放送された断片および変動スケジュールで
    放送された断片を用いて前記インデックス情報を再構築
    することを特徴とする請求項２３に記載の検索装置。
27. 【請求項２７】 さらに、通信回線を介して、前記配信
    側に前記インデックス情報の特定の断片の送信を要求す
    る断片送信要求情報を送信し、前記断片送信要求情報に
    対応して前記配信側から送信されてきた断片を受信する
    第１の通信手段を備え、 前記再構築手段は、前記第１の通信手段で受信した断片
    を用いて、前記インデックス情報を再構築することを特
    徴とする請求項２３に記載の検索装置。
28. 【請求項２８】 前記インデックス情報は、ツリー構造
    またはグラフ構造で構成されており、前記ツリー構造中
    またはグラフ構造中の一つのノードまたは複数のノード
    を単位として断片化されて放送され、 前記ノードは、他のノードとの関連性を示す関連情報お
    よび前記コンテンツに関するコンテンツ情報を少なくと
    も有しており、 前記再構築手段は、前記断片として受信したノードの関
    連情報に基づいて、前記インデックス情報を再構築する
    ことを特徴とする請求項２３〜２７のいずれか一つに記
    載の検索装置。
29. 【請求項２９】 前記検索手段は、前記関連情報に従っ
    て前記ノード間を移動して前記コンテンツ情報をブラウ
    ジングすることにより、コンテンツの検索処理を実行す
    るものであることを特徴とする請求項２８に記載の検索
    装置。
30. 【請求項３０】 前記ノードは、さらに、複数のノード
    の中から自ノードを識別するための識別子および前記自
    ノードが生成された時刻を示すタイムスタンプを有して
    おり、 前記再構築手段は、前記断片受信手段を介して既に受信
    済みのノードと同一の識別子を有するノードを受信した
    際に、受信したノードのタイムスタンプを参照し、前記
    受信したノードが前記受信済みのノードより新しい場
    合、前記受信したノードで前記受信済みのノードを置換
    することを特徴とする請求項２８に記載の検索装置。
31. 【請求項３１】 前記再構築手段は、前記ノードを受信
    した際および／または前記ノードを用いてインデックス
    情報を再構築した後に、前記ノードが必要なノードであ
    るか否かを判定し、必要なノードではないと判定した場
    合に前記ノードを破棄することを特徴とする請求項２８
    に記載の検索装置。
32. 【請求項３２】 前記再構築手段は、前記ノードの放送
    頻度および／または前記ノードに対するアクセス頻度に
    基づいて、前記ノードが必要なノードであるか否かを判
    定することを特徴とする請求項３１に記載の検索装置。
33. 【請求項３３】 前記ノードは、自ノードが次回放送さ
    れる予定時刻を示す放送予定情報を有しており、 前記再構築手段は、前記放送頻度および／またはアクセ
    ス頻度に加えて、または単独で、前記放送予定情報に基
    づいて、前記ノードが必要なノードであるか否かを判定
    することを特徴とする請求項３１または３２に記載の検
    索装置。
34. 【請求項３４】 前記ノードは、自ノードを利用するこ
    とが可能な期限を示す有効期限情報を有しており、 前記再構築手段は、前記放送頻度，アクセス頻度および
    放送予定情報の少なくとも一つに加えて、または単独
    で、前記有効期限情報に基づいて、前記ノードが必要な
    ノードであるか否かを判定することを特徴とする請求項
    ３１，３２または３３に記載の検索装置。
35. 【請求項３５】 さらに、前記再構築手段で再構築され
    たインデックス情報を構成する各ノードのコンテンツ情
    報を用いて、所望のコンテンツに関連するノードを検索
    するためのフリーワード検索用のインデックスを生成す
    るインデックス生成手段と、 前記フリーワード検索用のインデックスを用いて所望の
    ノードを検索するための検索条件を入力する条件入力手
    段と、を備え、 前記検索手段は、前記条件入力手段から入力された検索
    条件および前記フリーワード検索用のインデックスを用
    いて該当するノードを検索することを特徴とする請求項
    ２８に記載の検索装置。
36. 【請求項３６】 前記インデックス情報は、ツリー構造
    またはグラフ構造で構成されており、前記ツリー構造中
    またはグラフ構造中の一つのノードまたは複数のノード
    を単位として断片化されて放送され、 前記ノードは、他のノードとの関連性を示す関連情報を
    含む第１の情報および前記コンテンツに関する第２の情
    報を少なくとも有しており、 前記再構築手段は、前記断片としてのノードを前記第１
    の情報および第２の情報に分離して管理し、かつ、分離
    した第１の情報中に含まれる関連情報に基づいて前記イ
    ンデックス情報のツリー構造またはグラフ構造を前記第
    １の情報を用いて再構築すると共に、前記第１の情報お
    よび対応する第２の情報を関連付けすることにより、前
    記インデックス情報を再構築することを特徴とする請求
    項２３〜２７のいずれか一つに記載の検索装置。
37. 【請求項３７】 前記検索手段は、前記第１の情報中の
    関連情報に従って前記ノード間を移動して前記第２の情
    報をブラウジングすることにより、コンテンツの検索処
    理を実行するものであることを特徴とする請求項３６に
    記載の検索装置。
38. 【請求項３８】 前記第１の情報は、さらに、複数のノ
    ードの中から自ノードを識別するための識別子および前
    記自ノードが生成された時刻を示すタイムスタンプを有
    しており、 前記再構築手段は、既に受信済みのノードと同一の識別
    子を有するノードを受信した際に、受信したノードのタ
    イムスタンプを参照し、前記受信したノードが前記受信
    済みのノードより新しい場合、前記受信したノードで前
    記受信済みのノードを置換することを特徴とする請求項
    ３６に記載の検索装置。
39. 【請求項３９】 さらに、前記再構築手段で再構築され
    たインデックス情報中の第２の情報を用いて、所望のコ
    ンテンツに関連するノードを検索するためのフリーワー
    ド検索用のインデックスを生成するインデックス生成手
    段と、 前記フリーワード検索用のインデックスを用いて所望の
    ノードを検索するための検索条件を入力する条件入力手
    段と、を備え、 前記検索手段は、前記条件入力手段から入力された検索
    条件および前記フリーワード検索用のインデックスを用
    いて該当するノードを検索することを特徴とする請求項
    ３６に記載の検索装置。
40. 【請求項４０】 前記再構築したインデックス情報を用
    いて検索する対象となるコンテンツは、少なくとも放送
    局から放送されるコンテンツおよび／または通信回線を
    介して通信可能なサーバが有するコンテンツであり、 さらに、放送局から放送されるコンテンツの中から前記
    検索手段で検索した結果に該当するコンテンツを受信す
    るコンテンツ受信手段および／または前記検索手段で検
    索した結果に該当するコンテンツの送信を前記サーバに
    要求することにより、前記検索結果に該当するコンテン
    ツを受信する第２の通信手段を備えたことを特徴とする
    請求項２３〜３９のいずれか一つに記載の検索装置。
41. 【請求項４１】 前記請求項１５〜２２のいずれか一つ
    に記載のインデックス情報配信装置の各手段としてコン
    ピュータを機能させるためのプログラムを記録したこと
    を特徴とするコンピュータ読み取り可能な記録媒体。
42. 【請求項４２】 前記請求項２３〜４０のいずれか一つ
    に記載の検索装置の各手段としてコンピュータを機能さ
    せるためのプログラムを記録したことを特徴とするコン
    ピュータ読み取り可能な記録媒体。