(57)【特許請求の範囲】
【請求項１】
情報をノードの集まりとして蓄積したデータベース内の情報を配信するサーバと、該配信機が配信した情報を受信して記憶する複数のクライアントとからなる放送型情報システムにおいて、
前記サーバは、
所定の参照点と各ノードとの間の第１の距離を算定する第１の距離算定手段と、
前記参照点、前記第１の距離算定手段により算定された第１の距離および前記ノードを前記複数のクライアントに配信する配信手段とを備え、
各クライアントは、
ユーザが興味を持つ代表点を選定する代表点選定手段と、
前記代表点選定手段により選定された代表点と前記サーバが配信した参照点との間の第２の距離を算定する第２の距離算定手段と、
前記サーバが配信したノードを受信した際に、前記サーバから受信した第１の距離および前記第２の距離算定手段により算定された第２の距離に基づいて、当該ノードと前記代表点との間の第３の距離を算定する第３の距離算定手段と、
前記第３の距離算定手段により算定された第３の距離に基づいて、前記ノードを取得するか否かを選択する選択手段と、
を備えたことを特徴とする放送型情報システム。
【請求項２】
前記配信手段は、
前記参照点および前記第１の距離算定手段により算定された第１の距離を前記複数のクライアントに配信する第１の配信手段と、
前記第１の配信手段による配信後に前記ノードを配信する第２の配信手段と、
を備えたことを特徴とする請求項１に記載の放送型情報システム。
【請求項３】
前記配信手段は、
前記参照点を前記複数のクライアントに配信する第３の配信手段と、
前記第１の配信手段による配信後に前記ノードおよび前記第１の距離算定手段により算定された第１の距離を配信する第４の配信手段と、
を備えたことを特徴とする請求項１に記載の放送型情報システム。
【請求項４】
前記選択手段は、前記第３の距離算定手段により算定された第３の距離を所定の距離と比較して、該第３の距離が所定の距離よりも短い場合には前記ノードを取得し、該第３の距離が所定の距離よりも長い場合には前記ノードを廃棄することを特徴とする請求項１、２または３に記載の放送型情報システム。
【請求項５】
情報をノードの集まりとして蓄積したデータベース内の情報を配信するサーバと、該配信機が配信した情報を受信して記憶する複数のクライアントとからなる放送型情報システムの放送情報フィルタリング方法において、前記サーバが所定の参照点と各ノードとの間の第１の距離を算定する第１の距離算定工程と、
前記サーバが、前記参照点および前記第１の距離算定工程により算定された第１の距離を前記複数のクライアントに配信する配信工程と、
各クライアントにおいてユーザが興味を持つ代表点を選定する代表点選定工程と、
前記代表点選定工程により選定された代表点と前記サーバが配信した参照点との間の第２の距離を算定する第２の距離算定工程と、
前記サーバが配信したノードを受信した際に、前記サーバから受信した第１の距離および前記第２の距離算定工程により算定された第２の距離に基づいて、当該ノードと前記代表点との間の第３の距離を算定する第３の距離算定工程と、
前記第３の距離算定工程により算定された第３の距離に基づいて、前記ノードを取得するか否かを選択する選択工程と、
を含んだことを特徴とする放送情報フィルタリング方法。
【請求項６】
情報をノードの集まりとして蓄積したデータベース内の情報を配信するサーバと、該配信機が配信した情報を受信して記憶する複数のクライアントとからなる放送型情報システムの放送情報フィルタリング方法において、前記サーバが所定の参照点と各ノードとの間の第１の距離を算定する第１の距離算定工程と、
前記サーバが、前記参照点を前記複数のクライアントに配信する配信工程と、
各クライアントにおいてユーザが興味を持つ代表点を選定する代表点選定工程と、
前記代表点選定工程により選定された代表点と前記サーバが配信した参照点との間の第２の距離を算定する第２の距離算定工程と、
前記サーバが配信したノードおよび前記第１の距離算定工程により算定された第１の距離を受信した際に、前記サーバから受信した第１の距離および前記第２の距離算定工程により算定された第２の距離に基づいて、当該ノードと前記代表点との間の第３の距離を算定する第３の距離算定工程と、
前記第３の距離算定工程により算定された第３の距離に基づいて、前記ノードを取得するか否かを選択する選択工程と、
を含んだことを特徴とする放送情報フィルタリング方法。
【請求項７】
前記選択工程は、前記第３の距離算定工程により算定された第３の距離を所定の距離と比較して、該第３の距離が所定の距離よりも短い場合には前記ノードを取得し、該第３の距離が所定の距離よりも長い場合には前記ノードを廃棄することを特徴とする請求項５または６に記載の放送情報フィルタリング方法。
【請求項８】
前記請求項５〜７のいずれか一つに記載された方法をコンピュータに実行させるプログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、情報をノードの集まりとして蓄積したデータベース内の情報を配信するサーバと、該配信機が配信した情報を受信して記憶する複数のクライアントとからなる放送型情報システム、放送情報フィルタリング方法および記録媒体に関し、特に、サーバが複数のクライアントに情報を配信する場合に、ユーザにとって必要な情報のみを各クライアント側で効率良く選別し、もって各クライアントの処理負担および記憶容量上の負担を効率良く軽減することができる放送型情報システム、放送情報フィルタリング方法および記録媒体に関する。
【０００２】
【従来の技術】
最近のモバイルコンピューティングの普及などに伴って、有線または無線による放送型通信を用いてデータを配送するプッシュ型情報システム（以下「放送型情報システム」と言う）が脚光を浴びており、この放送型情報システムに関する様々な技術が提案されている。
【０００３】
かかる放送型情報システムでは、サーバから放送情報の配信を受けるクライアントが、モバイルコンピュータなどの携帯型端末装置などで形成されることが多いため、その処理能力および記憶容量上の制限から、サーバが配信するすべての情報を記憶または処理することが難しい。
【０００４】
特に、インターネットの普及およびディジタル放送時代の到来に伴い、アクセス可能な情報が急速に拡大し続けているため、膨大な情報の中から必要な情報を効率良く選別することが困難になりつつある。
【０００５】
このため、特開平１１−１５８４０号公報には、ユーザからの情報取得要求の受信を契機にあらかじめ用意された複数の情報の中から保存されている嗜好情報に適合する情報を選別してユーザに提示するとともに、ユーザが取得した情報に係る履歴情報から当該ユーザの新たな嗜好情報を抽出し、該新たな嗜好情報に基づいて保存されている嗜好情報を動的に更新するよう構成した情報提示支援システムが開示されている。
【０００６】
この従来技術では、ユーザの嗜好情報に適合する情報を選別してクライアントに配信することとしているため、該クライアントがサーバから必要以上に膨大な情報を受信する事態を防止することができる。
【０００７】
【発明が解決しようとする課題】
しかしながら、かかる従来技術は、あくまでもサーバがクライアントごとに個別に情報を提供する場合をその前提とするため、各クライアントに情報を放送形式で配信する放送型情報システムには適用することができない。この放送型情報システムでは、サーバ側ではなく各クライアント側でユーザに必要な情報を選別する必要が生じるからである。
【０００８】
これらのことから、サーバが複数のクライアントに情報を配信する場合に、ユーザにとって必要な情報のみを各クライアント側で効率良く選別し、各クライアントの処理負担および記憶容量上の負担をいかに軽減するかが極めて重要な課題となっている。
【０００９】
本発明は、上記課題（問題点）を解決するためになされたもので、サーバが複数のクライアントに情報を配信する場合に、ユーザにとって必要な情報のみを各クライアント側で効率良く選別し、もって各クライアントの処理負担および記憶容量上の負担を効率良く軽減することができる放送型情報システム、放送情報フィルタリング方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体を提供することを目的とする。
【００１０】
【課題を解決するための手段】
上記目的を達成するために、請求項１の発明に係る放送型情報システムは、情報をノードの集まりとして蓄積したデータベース内の情報を配信するサーバと、該配信機が配信した情報を受信して記憶する複数のクライアントとからなる放送型情報システムにおいて、前記サーバは、所定の参照点と各ノードとの間の第１の距離を算定する第１の距離算定手段と、前記参照点、前記第１の距離算定手段により算定された第１の距離および前記ノードを前記複数のクライアントに配信する配信手段とを備え、各クライアントは、ユーザが興味を持つ代表点を選定する代表点選定手段と、前記代表点選定手段により選定された代表点と前記サーバが配信した参照点との間の第２の距離を算定する第２の距離算定手段と、前記サーバが配信したノードを受信した際に、前記サーバから受信した第１の距離および前記第２の距離算定手段により算定された第２の距離に基づいて、当該ノードと前記代表点との間の第３の距離を算定する第３の距離算定手段と、前記第３の距離算定手段により算定された第３の距離に基づいて、前記ノードを取得するか否かを選択する選択手段と、を備えたことを特徴とする。
【００１１】
この請求項１の発明によれば、サーバは、所定の参照点と各ノードとの間の第１の距離を算定するとともに、参照点、第１の距離およびノードを複数のクライアントに配信し、各クライアントは、ユーザが興味を持つ代表点を選定し、選定された代表点とサーバが配信した参照点との間の第２の距離を算定し、サーバが配信したノードを受信した際に、サーバから受信した第１の距離および算定された第２の距離に基づいて、当該ノードと前記代表点との間の第３の距離を算定し、算定された第３の距離に基づいてノードを取得するか否かを選択することとしたので、ユーザにとって必要な情報のみを各クライアント側で効率良く選別し、もって各クライアントの処理負担および記憶容量上の負担を効率良く軽減することができる。
【００１２】
また、請求項２の発明に係わる放送型情報システムは、前記配信手段は、前記参照点および前記第１の距離算定手段により算定された第１の距離を前記複数のクライアントに配信する第１の配信手段と、前記第１の配信手段による配信後に前記ノードを配信する第２の配信手段と、を備えたことを特徴とする。
【００１３】
この請求項２の発明によれば、参照点および前記第１の距離算定手段により算定された第１の距離を各クライアントに配信した後に、ノードを各クライアントに配信することとしたので、ノード配信時のデータ量を低減しつつユーザにとって必要な情報のみを各クライアント側で効率良く選別することができる。
【００１４】
また、請求項３の発明に係わる放送型情報システムは、前記配信手段は、前記参照点を前記複数のクライアントに配信する第３の配信手段と、前記第１の配信手段による配信後に前記ノードおよび前記第１の距離算定手段により算定された第１の距離を配信する第４の配信手段と、を備えたことを特徴とする。
【００１５】
この請求項３の発明によれば、参照点を各クライアントに配信した後に、ノードおよび算定された第１の距離を配信することとしたので、各クライアントに第１の距離を記憶する必要をなくし、もってクライアントのメモリを有効利用することができる。
【００１６】
また、請求項４の発明に係わる放送型情報システムは、前記選択手段は、前記第３の距離算定手段により算定された第３の距離を所定の距離と比較して、該第３の距離が所定の距離よりも短い場合には前記ノードを取得し、該第３の距離が所定の距離よりも長い場合には前記ノードを廃棄することを特徴とする。
【００１７】
この請求項４の発明によれば、算定された第３の距離を所定の距離と比較して、該第３の距離が所定の距離よりも短い場合にはノードを取得し、該第３の距離が所定の距離よりも長い場合にはノードを廃棄することとしたので、放送情報をなすノードを迅速かつ効率良くフィルタリングすることができる。
【００１８】
また、請求項５の発明に係わる放送情報フィルタリング方法は、情報をノードの集まりとして蓄積したデータベース内の情報を配信するサーバと、該配信機が配信した情報を受信して記憶する複数のクライアントとからなる放送型情報システムの放送情報フィルタリング方法において、前記サーバが所定の参照点と各ノードとの間の第１の距離を算定する第１の距離算定工程と、前記サーバが、前記参照点および前記第１の距離算定工程により算定された第１の距離を前記複数のクライアントに配信する配信工程と、各クライアントにおいてユーザが興味を持つ代表点を選定する代表点選定工程と、前記代表点選定工程により選定された代表点と前記サーバが配信した参照点との間の第２の距離を算定する第２の距離算定工程と、前記サーバが配信したノードを受信した際に、前記サーバから受信した第１の距離および前記第２の距離算定工程により算定された第２の距離に基づいて、当該ノードと前記代表点との間の第３の距離を算定する第３の距離算定工程と、前記第３の距離算定工程により算定された第３の距離に基づいて、前記ノードを取得するか否かを選択する選択工程と、を含んだことを特徴とする。
【００１９】
この請求項５の発明によれば、サーバが所定の参照点と各ノードとの間の第１の距離を算定し、参照点および第１の距離算定工程により算定された第１の距離を複数のクライアントに配信し、各クライアントにおいてユーザが興味を持つ代表点を選定し、選定された代表点とサーバが配信した参照点との間の第２の距離を算定し、クライアントが配信されたノードを受信した際に、サーバから受信した第１の距離および算定された第２の距離に基づいて、当該ノードと代表点との間の第３の距離を算定し、算定された第３の距離に基づいてノードを取得するか否かを選択することとしたので、ノード配信時のデータ量を低減しつつユーザにとって必要な情報のみを各クライアント側で効率良く選別することができる。
【００２０】
また、請求項６の発明に係わる放送情報フィルタリング方法は、情報をノードの集まりとして蓄積したデータベース内の情報を配信するサーバと、該配信機が配信した情報を受信して記憶する複数のクライアントとからなる放送型情報システムの放送情報フィルタリング方法において、前記サーバが所定の参照点と各ノードとの間の第１の距離を算定する第１の距離算定工程と、前記サーバが、前記参照点を前記複数のクライアントに配信する配信工程と、各クライアントにおいてユーザが興味を持つ代表点を選定する代表点選定工程と、前記代表点選定工程により選定された代表点と前記サーバが配信した参照点との間の第２の距離を算定する第２の距離算定工程と、前記サーバが配信したノードおよび前記第１の距離算定工程により算定された第１の距離を受信した際に、前記サーバから受信した第１の距離および前記第２の距離算定工程により算定された第２の距離に基づいて、当該ノードと前記代表点との間の第３の距離を算定する第３の距離算定工程と、前記第３の距離算定工程により算定された第３の距離に基づいて、前記ノードを取得するか否かを選択する選択工程と、を含んだことを特徴とする。
【００２１】
この請求項６の発明によれば、サーバが所定の参照点と各ノードとの間の第１の距離を算定し、参照点を複数のクライアントに配信し、各クライアントにおいてユーザが興味を持つ代表点を選定し、選定した代表点とサーバが配信した参照点との間の第２の距離を算定し、サーバが配信したノードおよび算定された第１の距離を受信した際に、サーバから受信した第１の距離および算定された第２の距離に基づいて、当該ノードと前記代表点との間の第３の距離を算定し、算定した第３の距離に基づいて、ノードを取得するか否かを選択することとしたので、各クライアントに第１の距離を記憶する必要をなくし、もってクライアントのメモリを有効利用することができる。
【００２２】
また、請求項７の発明に係わる放送情報フィルタリング方法は、前記選択工程は、前記第３の距離算定工程により算定された第３の距離を所定の距離と比較して、該第３の距離が所定の距離よりも短い場合には前記ノードを取得し、該第３の距離が所定の距離よりも長い場合には前記ノードを廃棄することを特徴とする。
【００２３】
この請求項７の発明によれば、算定された第３の距離を所定の距離と比較して、該第３の距離が所定の距離よりも短い場合にはノードを取得し、該第３の距離が所定の距離よりも長い場合にはノードを廃棄することとしたので、放送情報をなすノードを迅速かつ効率良くフィルタリングすることができる。
【００２４】
また、請求項８の発明に係る記憶媒体は、請求項５〜７に記載された方法をコンピュータに実行させるプログラムを記録したことで、そのプログラムを機械読み取り可能となり、これによって、請求項５〜７の動作をコンピュータによって実現することが可能となる。
【００２５】
【発明の実施の形態】
以下に添付図面を参照して、この発明に係る放送型情報システム、放送情報フィルタリング方法および記録媒体の好適な実施の形態を詳細に説明する。なおここでは、衛星を介した無線通信によって情報を放送する場合を示すこととする。
【００２６】
まず最初に、この実施の形態に係る放送型情報システムの概念について説明する。図１は、本実施の形態に係る放送型情報システムのフィルタリングの原理を示す原理図である。同図に示すように、この放送型情報システムでは、ノードをリンクしたグラフ構造で表現されたメタ情報を放送対象とし、このメタ情報のノードの集合に対して距離関数δを定義して距離空間を構築する。なお、このメタ情報とは、各ノードの内容の一部を取り出して結合した一種の番組表のような要約情報である。
【００２７】
同図（ａ）は、グラフ構造で表現されたメタ情報の一例を示す図であり、ここではルートとなるノードｎ０にノードｎ１およびｎ２をリンクし、該ノードｎ１にリーフのノードｎ３およびｎ４をリンクし、ノードｎ２にリーフのノードｎ４およびｎ５をリンクした場合を示している。
【００２８】
また、同図（ｂ）は、同図（ａ）に示すメタ情報を距離関数δを用いて距離空間に展開した状況を示しており、同図（ｂ）に示すようにメタ情報の一部を形成する各ノードが距離空間上に配置される。なお、この距離関数δは、ノード間の距離を特定できる関数であればいかなるものでもよい。
【００２９】
したがって、クライアントは、かかる距離空間上に点在するノードからなるメタ情報を受信し、その中でユーザが興味を持つノード群のみを選別して取得することとなるが、かかる距離空間を利用すると、ユーザが興味を持つノード群を代表するノード（以下、「代表点」と言う）から所定の距離の範囲に属するノードを取得すれば足りることとなる。
【００３０】
具体的には、同図（ｃ）に示すように、代表点ｈから半径Ｒの範囲に位置するノードを選択する場合には、代表点ｈと配信された各ノードとの間の距離を算定し、代表点ｈとの距離が半径Ｒよりも大きいノードｎｉについては選択せず、代表点ｈとの距離が半径Ｒよりも小さいノードｎｊについては選択する処理をおこなう。
【００３１】
ただし、代表点と各ノードとの間の距離をそれぞれその都度求めることとしたのでは、距離算定に多大の時間を要することとなる。特に、ＷＷＷ（World Wide Web）上で情報提供サービスをおこなう検索エンジンのように、膨大な数の情報を膨大な数のクライアントに提供するシステムでは、かかる距離算定をその都度おこなうのは現実的ではない。
【００３２】
そこで、本実施の形態では、距離の公理に基づく距離の近似を利用して、代表点と各ノードの間の距離を迅速かつ効率良く算定することとしている。図２は、本実施の形態による距離の算定概念を説明するための説明図である。同図に示すように、本発明においては、距離計算を単純化するために参照点という概念を導入する。
【００３３】
具体的には、同図に示すように、いくつかのノードｒ１などを静的な参照点として選択しておき、代表点ｈと参照点ｒ１との距離ｄ１と、参照点ｒ１と配信されたノードａとの距離ｄ２をあらかじめ求めておく。そして、ノードａが配信されたならば、距離の公理ｄ１＋ｄ２≧ｄ３に基づいて、代表点ｈとノードａとの距離ｄ３の近似解を求める。
【００３４】
そして、ノードａのように距離ｄ３が半径Ｒよりも大きい場合には、このノードａを選択しないものとし、ノードｂのように距離ｄ６が半径Ｒよりも小さな場合には、このノードｂを選択することになる。
【００３５】
このように、本実施の形態では、配信機側であらかじめ静的ないくつか参照点を設け、この参照点と各ノードとの間の距離（図中のｄ２およびｄ５が該当する）を求めて、求めた距離と参照点を各受信機に配信しておく。また、各受信機では、ユーザに適合する代表点を選定し、この代表点と参照点との距離（図中のｄ１およびｄ４が該当する）を計算しておく。そして、各受信機が配信機からノードを受信したならば、距離の公理に基づいて代表点からノードまでの距離を算定し、この距離を半径Ｒと比較してノードを選択するか否かを判断することとしている。
【００３６】
次に、本実施の形態に係る放送型情報システムのシステム構成について説明する。図３は、本実施の形態で用いる放送型情報システムのシステム構成を示すブロック図である。
【００３７】
同図に示すように、この放送型情報システムは、配信機１００と、複数の受信機１１０および１２０と、配信機１００から放送された放送波を中継する衛星１３０とからなり、配信機１００が配信する情報を衛星１３０を介して各受信機１１０および１２０が受信し、受信した情報からユーザに適合する情報を選択してデータベース１１５に記憶するシステムである。
【００３８】
配信機１００は、各受信機１１０および１２０に対して情報を衛星放送形式で配信するサーバであり、データベース１０１、距離算出部１０２、配信部１０３および制御部１０４を有する。
【００３９】
データベース１０１は、各受信機１１０および１２０に配信する複数の情報をノードの集合として格納するデータベースであり、具体的には、ハイパーテキストのように情報をノードとして位置づけ、このノードをリンクした集合を配信対象の情報として記憶する。
【００４０】
距離算出部１０２は、いくつかの参照点が選択された際に、該参照点から各ノードまでの距離を算出する処理部である。ただし、各ノードごとにすべての参照点との間の距離を算出する必要はなく、ある程度以上距離が離隔することが明白な場合には、この距離を無限大であるとみなして距離計算を省略する。
【００４１】
具体的には、参照点からノードまでの距離が代表点を中心とする半径Ｒよりも大きい場合には、たとえ参照点と代表点の距離が短くても、距離の公理を用いれば代表点からノードまでの距離が半径Ｒを越えるために、ノードが選択されることはない。このため、かかる場合には距離計算を省略する。
【００４２】
なお、かかる参照点は、あくまでも静的なものであり、かならずしも各ノードの位置に応じて変動させる必要はないので、あらかじめデフォルトとして設定することもできる。
【００４３】
配信部１０３は、参照点、各ノードから参照点までの距離、各ノードの内容をそれぞれ衛星１３０を介して各受信機１１０および１２０に送信する無線送信機であり、具体的には、まず最初にノードの配信に先立って参照点および各ノードから参照点までの距離を各受信機１１０および１２０に配信し、各受信機１１０および１２０によるノードの受信準備が完了した後に、各ノードの内容を受信機１１０および１２０に配信する。
【００４４】
具体的には、各受信機１１０および１２０は、参照点および各ノードから参照点までの距離を受信したならば、選定した代表点から参照点までの距離を求め、、上記距離の公理に基づく算定準備をおこなうこととなるため、この配信部１０３では、かかる算定準備が完了した後に各ノードの内容を配信する。
【００４５】
なお、本実施の形態では、衛星放送を採用することとしたため、この配信部１０３を無線送信機としたが、たとえばＬＡＮなどの有線ネットワークを介して情報を放送する場合には、この配信部１０３はＬＡＮインターフェースとなる。
【００４６】
制御部１０４は、配信機１００の全体制御をおこなう制御部であり、具体的には、データベース１０１に対する情報（ノード）の格納制御および変更制御、距離算出部１０２による距離の算出制御および配信部１０３による配信制御などをおこなう。
【００４７】
また、この制御部１０４は、グラフの作成および更新をおこなうグラフ作成・更新部１０４ａを有し、このグラフ作成・更新部１０４ａによって、データベース１０１に蓄積するグラフ構造で表現されたメタ情報が作成または更新される。
【００４８】
次に、図３に示す受信機１１０の構成について説明する。同図に示す受信機１１０は、配信機１００から放送される情報を受信して記憶するクライアントであり、受信部１１１、フィルタリング処理部１１２、代表点選定部１１３、距離算出部１１４、データベース１１５、データベース検索部１１６および制御部１１７を有する。
【００４９】
受信部１１１は、配信機１００が配信した情報を衛星１３０を介して受信する無線受信機であり、具体的には、まず最初に配信機１００から配信された参照点および各ノードから参照点までの距離を受信してフィルタリング処理部１１２に出力するとともに、その後に配信機１００から配信されたノードの内容についてもフィルタリング処理部１１２に出力する。
【００５０】
フィルタリング処理部１１２は、受信部１１１から受信したノードの中からユーザが興味を持つノード（代表点）に近いノードを選択して制御部１１７に出力する一種のフィルタリング処理をおこなう処理部である。
【００５１】
具体的には、このフィルタリング処理部１１２では、受信部１１１からノードを受け取った際に、距離算出部１１４が算出した代表点からノードのまでの距離と所定の距離（図１に示す半径Ｒに該当する）とを比較して、この所定の距離の範囲内であれば、かかるノードをユーザが興味を持つノードに近いノードとして選択する。
【００５２】
代表点選定部１１３は、ユーザによる指定またはノードのアクセス頻度などに基づいて、ユーザが興味を持つ距離空間上の代表点を選定する処理部である。なお、この代表点選定部１１３による代表点の選定は、受信部１１１がノードの内容を受信する前におこなわれる。
【００５３】
距離算出部１１４は、受信部１１１が受信した参照点および各ノードから参照点までの距離をフィルタリング処理部１１２を介して受け取り、かかる各ノードから参照点までの距離を図示しない記憶部に記憶するとともに、代表点選定部１１３が選定した代表点から参照点までの距離を算定し、かかる距離についても併せて記憶部に記憶する。
【００５４】
かかる代表点から参照点までの距離の算定は、受信部１１１がノードの内容を受信する前におこなわれるため、受信機１１１が各ノードの内容を受信する前に、たとえば図２に示した代表点ｈ〜参照点ｒ１の距離ｄ１と、参照点ｒ１〜ノードａの距離ｄ２が判明していることとなる。
【００５５】
また、この距離算出部１１４は、受信部１１１が受信したノードをフィルタリング処理部１１２を介して受け取った際に、このノードから参照点までの距離と、該参照点から代表点までの距離とを加算し、該ノードから代表点までの距離の近似値を求める。
【００５６】
たとえば、図２に示したノードａを受信した場合には、すでに判明している代表点ｈ〜参照点ｒ１の距離ｄ１と、参照点ｒ１〜ノードａの距離ｄ２とを加算したｄ１＋ｄ２を代表点ｈ〜ノードａの距離ｄ３とし、また同図に示すノードｂを受信した場合には、すでに判明している代表点ｈ〜参照点ｒ２の距離ｄ４と、参照点ｒ２〜ノードｂの距離ｄ５とを加算したｄ４＋ｄ５を代表点ｈ〜ノードｂの距離ｄ６とする。
【００５７】
データベース１１５は、受信部１１１で受信したノードのうちのフィルタリング処理部１１２で選択したノードを記憶するデータベースである。かかるデータベース１１５には、ユーザが興味のあるノードに近いノードのみが蓄積されることとなるため、このデータベース１１５が大量の記憶容量を保持する必要がなくなる。
【００５８】
データベース検索部１１６は、受信機１１０のユーザの検索要求に応じて、該当する情報をデータベース１１５から検索し、その検索結果を図示しない表示部に表示する処理部である。なお、このデータベース検索部１１６による検索方式はいかなるものでも良い。
【００５９】
制御部１１７は、受信機１１０の全体制御をおこなう制御部であり、具体的には、データベース１１５に対する情報（ノード）の格納制御およびフィルタリング処理部１１２による受信ノードのフィルタリング制御などをおこなう。
【００６０】
このように、本実施の形態に係る放送型情報システムでは、配信機１００は、ノードの配信に先立って参照点および距離算出部１０２が算出した各ノードから参照点までの距離を配信し、これらを受信した各受信機１１０および１２０は、代表点選定部１１３が選定した代表点と参照点との距離を算出する。そして、受信機１１０および１２０がノードの内容を受信したならば、距離算出部１１４が距離の公理に基づいて代表点から配信を受けたノードまでの距離を算出し、フィルタリング処理部１１２は、距離算出部１１４が算出した距離と半径Ｒとを比較して配信を受けたノードを選択するか否かを決定するよう構成している。なお実際には、受信部１１１は、複数のノードの内容を受信することとなるので、各ノードについての距離を順次求めてノードを選択することとなる。
【００６１】
次に、図３に示した配信機１００または受信機１１０〜１２０のハードウエア構成について説明する。なお、配信機１００および受信機１１０〜１２０は、ほぼ同様のハードウエア構成となるので、ここでは配信機１００のハードウエア構成を中心に説明することとする。
【００６２】
図４は、図３に示した配信機１００のハードウエア構成を示すブロック図である。同図において、ＣＰＵ４０１は、配信機１００全体を制御する中央処理装置であり、ＲＯＭ４０２から読み出したプログラムを実行する。なお、このプログラムには、図３に示す距離算出部１０２、配信部１０３および制御部１０４に係わる処理を担う配信制御プログラムが含まれる。
【００６３】
ＲＯＭ４０２は、オペレーティングシステムの他に、本発明に係わる配信制御プログラムを記憶するメモリである。ＲＡＭ４０３は、ＣＰＵ４０１のワークエリアとして使用されるメモリである。
【００６４】
また、４０４はＣＰＵ４０１の制御にしたがってＨＤ（ハードディスク）４０５に対するデータのリード／ライトを制御するＨＤＤ（ハードディスクドライブ）を、４０５はＨＤＤ４０４の制御で書き込まれたデータを記憶するＨＤをそれぞれ示している。
【００６５】
なお、図３に示す距離算出部１０２が算出した距離や参照点に係わるデータについては通常ＲＡＭ４０３に保持され、データベース１０１については、このＨＤ４０５に格納される。
【００６６】
また、４０６はＣＰＵ４０１の制御にしたがってＦＤ（フロッピーディスク）４０７に対するデータのリード／ライトを制御するＦＤＤ（フロッピーディスクドライブ）を、４０７はＦＤＤ４０６の制御で書き込まれたデータを記憶する着脱自在な記憶媒体の一例としてのＦＤを、４０８は状態表示などをおこなうディスプレイをそれぞれ示している。
【００６７】
また、４０９は各部を結合するためのバスを示し、４１０は衛星１３０を介した無線送信をおこなう配信部を示し、４１１は文字、数値、各種指示等の入力のためのキーを備えたキーボードを示し、４１２はカーソルの移動や範囲選択、あるいは表示画面に表示されたアイコンやボタンの押下やウインドウの移動やサイズの変更等をおこなうマウスをそれぞれ示している。
【００６８】
また、４１３はＯＣＲ（Ｏｐｔｉｃａｌ  Ｃｈａｒａｃｔｅｒ  Ｒｅａｄｅｒ）機能を備えた画像を光学的に読み取るスキャナを示し、４１４は表示画面に表示されたデータの内容等を印刷するプリンタを示している。
【００６９】
このように、かかる配信部１００は通常のコンピュータと同様のハードウエア構成を有し、また受信機１１０〜１２０についてもこの配信部１００と同様のハードウエア構成となる。ただし、受信機１１０〜１２０は、配信部４１０の代わりに受信部を設けることとなる。
【００７０】
次に、図３に示した配信機１００および受信機１１０の処理手順について説明する。なお、ここでは説明の便宜上、受信機１１０の処理手順について説明することとするが、受信機１２０についても受信機１１０と同様の処理手順となる。
【００７１】
図５は、図１に示した配信機１００および受信機１１０の処理手順を示すシーケンス図である。同図に示すように、配信機１００は、データベース１０１に記憶したノードを配信する前に、距離空間上の参照点をいくつか選定し（ステップＳ５０１）、各ノードと参照点との距離を算定し（ステップＳ５０２）、この参照点および各ノードと参照点の距離を受信機１１０および１２０に対して配信する（ステップＳ５０３）。
【００７２】
一方、受信機１１０では、まず最初にユーザが興味を持っているノードを示す代表点を代表点選定部１１３により選定した後に（ステップＳ５０４）、配信機１００が配信した参照点および各ノードと参照点の距離を受信部１１１で受信する（ステップＳ５０５）。その後、受信機１１０は、代表点選定部１１３が選定した代表点と受信部１１１で受信した参照点との距離を距離算定部１１４で算定しておく（ステップＳ５０６）。
【００７３】
そして、配信機１００がデータベース１０１に保持したノードを配信したならば（ステップＳ５０７）、受信機１１０はこのノードを受信し（ステップＳ５０８）、距離の公理に基づいて代表点から配信を受けたノードまでの距離を距離算定部１１４を用いて算定する（ステップＳ５０９）。
【００７４】
そして、算定した代表点から配信を受けたノードまでの距離が所定の値以上であるか否かを調べ（ステップＳ５１０）、所定の値未満の場合には（ステップＳ５１０否定）、当該ノードを選択してデータベース１１５に蓄積し（ステップＳ５１１）、所定の値以上である場合には（ステップＳ５１０肯定）、ノードを廃棄する（ステップＳ５１２）。
【００７５】
かかるステップＳ５０７〜Ｓ５１２の処理を配信対象となる全てのノードについて繰り返し（ステップＳ５１３、Ｓ５１４）、全てのノードの配信を終えた時点で処理を終了する。
【００７６】
上記一連の処理をおこなうことにより、ユーザが興味のあるノードに近いノードのみを受信機１１０および１２０側で効率良く選択し、データベース１１５に蓄積することができる。
【００７７】
次に、図３に示したグラフ作成・更新部１０４ａが作成するグラフの構造について説明する。図６は、図３に示したグラフ作成・更新部１０４ａが作成するグラフの構造の一例を示す説明図である。
【００７８】
同図に示すように、たとえば情報が６つのデータからなる場合には、この６つのデータにそれぞれノードｎ０〜ｎ５を割り当て、各ノードをリンクで結合してグラフとする。ここでは、図１（ａ）に示すものと同様に、ルートとなるノードｎ０にノードｎ１およびｎ２をリンクし、該ノードｎ１にリーフのノードｎ３およびｎ４をリンクし、ノードｎ２にリーフのノードｎ４およびｎ５をリンクした場合を示している。
【００７９】
ここで、かかるグラフは、図６に示すノードテーブルとリンクテーブルとで形成され、該ノードテーブルは、ノードの識別番号（ｉｄ）ごとにその内容がdescriptionとして記述される。また、リンクテーブルは、リンクの両端をなすノード１およびノード２と、リンクの重み（weight）とが記述される。
【００８０】
次に、図３に示した配信機１００による距離算定の概念についてさらに詳細に説明する。図７は、図３に示した配信機１００による距離算定の概念を説明するための説明図である。なお、ここでは参照点をｒ１、ｒ２およびｒ３の３つとし、ノードをノードａ、ノードｂおよびノードｃの３つとした場合を示すこととする。
【００８１】
同図に示すように、距離算出部１０２は、各ノードごとに参照点までの距離を算出する。具体的には、ノードａについては、参照点ｒ１までの距離ｄ１と、参照点ｒ２までの距離ｄ２とを算定し、ノードｂについては、参照点ｒ２までの距離ｄ３と、参照点ｒ１までの距離ｄ４とを算定し、ノードｃについては、参照点ｒ３までの距離ｄ４を算定する。
【００８２】
ただし、たとえばノードｃに関しては、参照点ｒ１およびｒ２が計算半径Ｒ内に入っていないため、参照点ｒ１までの距離や参照点ｒ２までの距離については算出しない。これらを算出したとしても、本実施の形態で用いる距離の公理に基づけば、代表点からノードまでの距離が必ず範囲Ｒを超えてしまうからである。
【００８３】
次に、図３に示した受信機１１０による距離算定の概念についてさらに詳細に説明する。図８は、図３に示した受信機１１０による距離算定の概念を説明するための説明図である。同図に示すように、受信機１１０は、参照点を受信したならば、代表点と参照点との間の距離を算定する。ここでは、代表点ｈ１と参照点ｒ２の距離ｄ２、代表点ｈ１と参照点ｒ３の距離ｄ３、代表点ｈ２と参照点ｒ５の距離ｄ５並びに代表点ｈ２と参照点ｒ６の距離ｄ６を算定した場合を示している。
【００８４】
ただし、代表点ｈ１と、参照点ｒ１、ｒ４、ｒ５、ｒ６、ｒ７との間の距離については計算せず、また、代表点ｈ２と、参照点ｒ１、ｒ２、ｒ３、ｒ４、ｒ７との間の距離については計算しない。その理由は、これらを算出したとしても、本実施の形態で用いる距離の公理に基づけば、代表点からノードまでの距離が必ず範囲Ｒを超えてしまうからである。
【００８５】
上述してきたように、本実施の形態に係る放送型情報システムでは、配信機１００は、ノードの配信に先立って参照点および距離算出部１０２が算出した各ノードから参照点までの距離を配信し、これらを受信した各受信機１１０および１２０は、代表点選定部１１３が選定した代表点と参照点との距離を算出し、ノードの内容を受信したならば、距離算出部１１４が距離の公理に基づいて代表点から配信を受けたノードまでの距離を算出し、フィルタリング処理部１１２が、距離算出部１１４が算出した距離と半径Ｒとを比較して配信を受けたノードを選択するか否かを決定するよう構成したので、配信機１００が複数の受信機１１０および１２０に情報を配信する場合に、ユーザにとって必要な情報のみを各受信機で効率良く選別し、もって各受信機１１０および１２０の処理負担および記憶容量上の負担を効率良く軽減することができる。
【００８６】
ところで、本実施の形態では、配信機１００があらかじめ配信した各ノードから参照点までの距離を受信機１１０および１２０側で記憶することとしたが、かかる距離を受信機１１０および１２０で記憶しないよう構成することもできる。
【００８７】
図９は、各ノードから参照点までの距離を受信機１１０および１２０側で記憶しない場合の処理手順を示すシーケンス図である。同図に示すように、配信機１００は、データベース１０１に記憶したノードを配信する前に、距離空間上の参照点をいくつか選定し（ステップＳ９０１）、各ノードと参照点との距離を算定し（ステップＳ９０２）、この参照点を受信機１１０および１２０に対して配信する（ステップＳ９０３）。ただし、図５の場合を異なり、この時点では各ノードと参照点の距離については配信しない。
【００８８】
一方、受信機１１０では、まず最初にユーザが興味を持っているノードを示す代表点を代表点選定部１１３により選定した後に（ステップＳ９０４）、配信機１００が配信した参照点を受信部１１１で受信する（ステップＳ９０５）。その後、受信機１１０は、代表点選定部１１３が選定した代表点と受信部１１１で受信した参照点との距離を距離算定部１１４で算定しておく（ステップＳ９０６）。
【００８９】
そして、配信機１００がデータベース１０１に保持したノードおよび該ノードと参照点までの距離を配信したならば（ステップＳ９０７）、受信機１１０はこのノードおよび該ノードと参照点までの距離を受信し（ステップＳ９０８）、距離の公理に基づいて代表点から配信を受けたノードまでの距離を距離算定部１１４を用いて算定する（ステップＳ９０９）。
【００９０】
そして、算定した代表点から配信を受けたノードまでの距離が所定の値以上であるか否かを調べ（ステップＳ９１０）、所定の値未満の場合には（ステップＳ９１０否定）、当該ノードを選択してデータベース１１５に蓄積し（ステップＳ９１１）、所定の値以上である場合には（ステップＳ９１０肯定）、ノードを廃棄する（ステップＳ９１２）。
【００９１】
かかるステップＳ９０７〜Ｓ９１２の処理を配信対象となる全てのノードについて繰り返し（ステップＳ９１３、Ｓ９１４）、全てのノードの配信を終えた時点で処理を終了する。
【００９２】
上記一連の処理をおこなうことにより、各ノードから参照点までの距離を受信機１１０および１２０側で記憶しなくても、代表点と各ノードとの間の距離を同様に算出することができる。
【００９３】
なお、本実施の形態では、衛星を介した無線通信によって情報を放送する場合について説明したが、本発明はこれに限定されるものではなく、有線のネットワークを介して情報を放送する場合に適用することもできる。さらに、本実施の形態では、説明の便宜上２つの受信機１１０および１２０を用いる場合を示したが、本発明はこれに限定されるものではなく、より多くの受信機を用いる場合に適用することもできる。
【００９４】
【発明の効果】
以上説明したように、請求項１の発明によれば、サーバは、所定の参照点と各ノードとの間の第１の距離を算定するとともに、参照点、第１の距離およびノードを複数のクライアントに配信し、各クライアントは、ユーザが興味を持つ代表点を選定し、選定された代表点とサーバが配信した参照点との間の第２の距離を算定し、サーバが配信したノードを受信した際に、サーバから受信した第１の距離および算定された第２の距離に基づいて、当該ノードと前記代表点との間の第３の距離を算定し、算定された第３の距離に基づいてノードを取得するか否かを選択するよう構成したので、ユーザにとって必要な情報のみを各クライアント側で効率良く選別し、もって各クライアントの処理負担および記憶容量上の負担を効率良く軽減することができる放送型情報システムが得られるという効果を奏する。
【００９５】
また、請求項２の発明によれば、参照点および前記第１の距離算定手段により算定された第１の距離を各クライアントに配信した後に、ノードを各クライアントに配信するよう構成したので、ノード配信時のデータ量を低減しつつユーザにとって必要な情報のみを各クライアント側で効率良く選別することができる放送型情報システムが得られるという効果を奏する。
【００９６】
また、請求項３の発明によれば、参照点を各クライアントに配信した後に、ノードおよび算定された第１の距離を配信するよう構成したので、各クライアントに第１の距離を記憶する必要をなくし、もってクライアントのメモリを有効利用することができる放送型情報システムが得られるという効果を奏する。
【００９７】
また、請求項４の発明によれば、算定された第３の距離を所定の距離と比較して、該第３の距離が所定の距離よりも短い場合にはノードを取得し、該第３の距離が所定の距離よりも長い場合にはノードを廃棄するよう構成したので、放送情報をなすノードを迅速かつ効率良くフィルタリングすることができる放送型情報システムが得られるという効果を奏する。
【００９８】
また、請求項５の発明によれば、サーバが所定の参照点と各ノードとの間の第１の距離を算定し、参照点および第１の距離算定工程により算定された第１の距離を複数のクライアントに配信し、各クライアントにおいてユーザが興味を持つ代表点を選定し、選定された代表点とサーバが配信した参照点との間の第２の距離を算定し、クライアントが配信されたノードを受信した際に、サーバから受信した第１の距離および算定された第２の距離に基づいて、当該ノードと代表点との間の第３の距離を算定し、算定された第３の距離に基づいてノードを取得するか否かを選択するよう構成したので、ノード配信時のデータ量を低減しつつユーザにとって必要な情報のみを各クライアント側で効率良く選別することができる放情報フィルタリング方法が得られるという効果を奏する。
【００９９】
また、請求項６の発明によれば、サーバが所定の参照点と各ノードとの間の第１の距離を算定し、参照点を複数のクライアントに配信し、各クライアントにおいてユーザが興味を持つ代表点を選定し、選定した代表点とサーバが配信した参照点との間の第２の距離を算定し、サーバが配信したノードおよび算定された第１の距離を受信した際に、サーバから受信した第１の距離および算定された第２の距離に基づいて、当該ノードと前記代表点との間の第３の距離を算定し、算定した第３の距離に基づいて、ノードを取得するか否かを選択するよう構成したので、各クライアントに第１の距離を記憶する必要をなくし、もってクライアントのメモリを有効利用することができる放情報フィルタリング方法が得られるという効果を奏する。
【０１００】
また、請求項７の発明によれば、算定された第３の距離を所定の距離と比較して、該第３の距離が所定の距離よりも短い場合にはノードを取得し、該第３の距離が所定の距離よりも長い場合にはノードを廃棄するよう構成したので、放送情報をなすノードを迅速かつ効率良くフィルタリングすることができる放情報フィルタリング方法が得られるという効果を奏する。
【０１０１】
また、請求項８の発明によれば、請求項５〜７に記載された方法をコンピュータに実行させるプログラムを記録したことで、そのプログラムを機械読み取り可能となり、これによって、請求項５〜７の動作をコンピュータによって実現することが可能な記録媒体が得られるという効果を奏する。
【図面の簡単な説明】
【図１】本実施の形態に係る放送型情報システムのフィルタリングの原理を示す原理図である。
【図２】本実施の形態による距離の算定概念を説明するための説明図である。
【図３】本実施の形態で用いる放送型情報システムのシステム構成を示すブロック図である。
【図４】図３に示した配信機のハードウエア構成を示すブロック図である。
【図５】図１に示した配信機および受信機の処理手順を示すシーケンス図である。
【図６】図３に示したグラフ作成・更新部が作成するグラフの構造の一例を示す説明図である。
【図７】図３に示した配信機による距離算定の概念を説明するための説明図である。
【図８】図３に示した受信機による距離算定の概念を説明するための説明図である。
【図９】各ノードから参照点までの距離を受信機側で記憶しない場合の処理手順を示すシーケンス図である。
【符号の説明】
１００      配信機
１０１      データベース（配信機内）
１０２      距離算出部
１０３      配信部
１０４      制御部（配信機内）
１０４ａ    グラフ作成・更新部
１１０，１２０  受信機
１１１      受信部
１１２      フィルタリング処理部
１１３      代表点選定部
１１４      距離算出部
１１５      データベース（受信機内）
１１６      データベース検索部
１１７      制御部（受信機内）
１３０      衛星
【図１】
0003798581.tif 000002
【図２】
0003798581.tif 000003
【図３】
0003798581.tif 000004
【図４】
0003798581.tif 000005
【図５】
0003798581.tif 000006
【図６】
0003798581.tif 000007
【図７】
0003798581.tif 000008
【図８】
0003798581.tif 000009
【図９】
0003798581.tif 000010