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