(57)【特許請求の範囲】
【請求項１】
ノードを配信するサーバと、該サーバが配信したノードのうち代表点を中心とする所定のフィルタリング半径内のノードを選択受信して記憶部に記憶する複数のクライアントとからなる放送型情報システムにおいて、
各クライアントは、
前記記憶部に記憶した代表点、ノードリストおよびアクセス回数を対応づけて記憶する第１の管理テーブルと、
利用者が前記記憶部に記憶しないノードとアクセス回数とを対応づけて記憶する第２の管理テーブルと、
前記第１の管理テーブルおよび第２の管理テーブルの内容に基づいて、前記フィルタリング半径の拡張または縮小処理並びに新たな代表点の追加処理をおこなう処理手段と、
を備えたことを特徴とする放送型情報システム。
【請求項２】
前記利用者がノードにアクセスした際に、当該ノードが前記記憶部に存在する場合には、前記第１の管理テーブルの該当するノードのアクセス回数をインクリメントし、前記ノードが前記記憶部に存在しない場合には、前記第２の管理テーブルへのノードの登録またはアクセス回数のインクリメントをおこなうことを特徴とする請求項１に記載の放送型情報システム。
【請求項３】
前記処理手段は、前記第２の管理テーブルに登録したノードのアクセス回数が所定の回数以下である場合に、該ノードから所定の距離内に代表点が存在するか否かを確認し、代表点が存在する場合には、前記フィルタリング半径を拡張し、該代表点が存在しない場合には、当該ノードを新たな代表点として選択することを特徴とする請求項１または２に記載の放送型情報システム。
【請求項４】
前記処理手段は、前記第１の管理テーブルに登録したノードのアクセス回数が所定の回数以下である場合に、前記フィルタリング半径を縮小することを特徴とする請求項１、２または３に記載の放送型情報システム。
【請求項５】
ノードを配信するサーバと、該サーバが配信したノードのうち代表点を中心とする所定のフィルタリング半径内のノードを選択受信して記憶部に記憶する複数のクライアントとからなる放送型情報システムの放送情報フィルタリング方法において、
各クライアントは、利用者によるノードへのアクセスがなされた際に、前記記憶部に記憶した代表点、ノードリストおよびアクセス回数を対応づけて記憶する第１の管理テーブルと、利用者が前記記憶部に記憶しないノードとアクセス回数とを対応づけて記憶する第２の管理テーブルとの内容に基づいて、前記フィルタリング半径の拡張または縮小処理並びに新たな代表点の追加処理をおこなうことを特徴とする放送情報フィルタリング方法。
【請求項６】
前記利用者がノードにアクセスした際に、当該ノードが前記記憶部に存在する場合には、前記第１の管理テーブルの該当するノードのアクセス回数をインクリメントし、前記ノードが前記記憶部に存在しない場合には、前記第２の管理テーブルへのノードの登録またはアクセス回数のインクリメントをおこなうことを特徴とする請求項５に記載の放送情報フィルタリング方法。
【請求項７】
前記第２の管理テーブルに登録したノードのアクセス回数が所定の回数以下である場合に、該ノードから所定の距離内に代表点が存在するか否かを確認し、代表点が存在する場合には、前記フィルタリング半径を拡張し、該代表点が存在しない場合には、当該ノードを新たな代表点として選択することを特徴とする請求項５または６に記載の放送情報フィルタリング方法。
【請求項８】
前記第１の管理テーブルに登録したノードのアクセス回数が所定の回数以下である場合に、前記フィルタリング半径を縮小することを特徴とする請求項５、６または７に記載の放送情報フィルタリング方法。
【請求項９】
前記請求項５〜８のいずれか一つに記載された方法をコンピュータに実行させるプログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、ノードを配信するサーバと、該サーバが配信したノードのうち代表点を中心とする所定のフィルタリング半径内のノードを選択受信して記憶部に記憶する複数のクライアントとからなる放送型情報システム、放送情報フィルタリング方法および記録媒体に関し、特に、利用者の興味が拡大、推移または変動する場合であっても、記憶容量の増大を招くことなくこの利用者の意図するノードを効率良く取得することができる放送型情報システム、放送情報フィルタリング方法および記録媒体に関する。
【０００２】
【従来の技術】
最近のモバイルコンピューティングの普及などに伴って、有線または無線による放送型通信を用いてデータを配送するプッシュ型情報システム（以下「放送型情報システム」と言う）が脚光を浴びており、この放送型情報システムに関する様々な技術が提案されている。
【０００３】
たとえば、特開平１１−１５８４０号公報には、ユーザからの情報取得要求の受信を契機にあらかじめ用意された複数の情報の中から保存されている嗜好情報に適合する情報を選別してユーザに提示するとともに、ユーザが取得した情報に係る履歴情報から当該ユーザの新たな嗜好情報を抽出し、該新たな嗜好情報に基づいて保存されている嗜好情報を動的に更新するよう構成した情報提示支援システムが開示されている。
【０００４】
ところが、この従来技術では、あくまでもサーバがクライアントごとに個別に情報を提供する場合をその前提とするため、情報を放送形式で各クライアントに配信する放送型情報システムには適用することができない。この放送型情報システムでは、サーバ側ではなく各クライアント側でユーザに必要な情報を選別する必要が生じるからである。
【０００５】
このため、特願平１１−１９３６８７号には、配信機は、ノードの配信に先立って参照点および各ノードから参照点までの距離を配信し、各受信機は、代表点と参照点との距離を算出し、ノードの内容を受信したならば、距離の公理に基づいて代表点から配信を受けたノードまでの距離を近似的に算出するよう構成した放送型情報システムが開示されている。
【０００６】
【発明が解決しようとする課題】
しかしながら、この従来技術のものは、利用者が興味を持つノードを代表するノードすなわち代表点を固定的に選択できる場合には有効であるが、利用者の興味が変動するような場合には適用できないという問題がある。
【０００７】
すなわち、一般に利用者の興味は適宜拡大または推移するものであり、また利用者が全く新しいものに興味を示す場合も多いため、かかる場合に代表点の変更できなければ、利用者が意図するノードを所得できない結果となる。なお、単純に代表点の数を増やすこととしたのでは、記憶容量が少ない携帯型情報端末ではメモリ容量の制限から対応できないこととなる。
【０００８】
このため、利用者の興味が拡大、推移または変動する場合に、記憶容量の増大を招くことなく利用者の意図するノードをいかに効率良く取得するかが極めて重要な課題となっている。
【０００９】
本発明は、上記課題（問題点）を解決するためになされたもので、利用者の興味が拡大、推移または変動する場合であっても、記憶容量の増大を招くことなくこの利用者の意図するノードを効率良く取得することができる放送型情報システム、放送情報フィルタリング方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体を提供することを目的とする。
【００１０】
【課題を解決するための手段】
上記目的を達成するために、請求項１の発明に係る放送型情報システムは、ノードを配信するサーバと、該サーバが配信したノードのうち代表点を中心とする所定のフィルタリング半径内のノードを選択受信して記憶部に記憶する複数のクライアントとからなる放送型情報システムにおいて、各クライアントは、前記記憶部に記憶した代表点、ノードリストおよびアクセス回数を対応づけて記憶する第１の管理テーブルと、利用者が前記記憶部に記憶しないノードとアクセス回数とを対応づけて記憶する第２の管理テーブルと、前記第１の管理テーブルおよび第２の管理テーブルの内容に基づいて、前記フィルタリング半径の拡張または縮小処理並びに新たな代表点の追加処理をおこなう処理手段と、を備えたことを特徴とする。
【００１１】
この請求項１の発明によれば、記憶部に記憶した代表点、ノードリストおよびアクセス回数を対応づけて第１の管理テーブルに記憶し、利用者が前記記憶部に記憶しないノードとアクセス回数とを対応づけて第２の管理テーブルに記憶し、これらのテーブルの内容に基づいて、フィルタリング半径の拡張または縮小処理並びに新たな代表点の追加処理をおこなうこととしたので、簡単なテーブル管理に基づいて迅速かつ適宜にフィルタリング半径の拡張または縮小処理並びに新たな代表点の追加処理をおこなうことができる。
【００１２】
また、請求項２の発明に係る放送型情報システムは、前記利用者がノードにアクセスした際に、当該ノードが前記記憶部に存在する場合には、前記第１の管理テーブルの該当するノードのアクセス回数をインクリメントし、前記ノードが前記記憶部に存在しない場合には、前記第２の管理テーブルへのノードの登録またはアクセス回数のインクリメントをおこなうことを特徴とする。
【００１３】
この請求項２の発明によれば、利用者がノードにアクセスした際に、当該ノードが記憶部に存在する場合には、第１の管理テーブルの該当するノードのアクセス回数をインクリメントし、ノードが記憶部に存在しない場合には、第２の管理テーブルへのノードの登録またはアクセス回数のインクリメントをおこなうこととしたので、円滑かつ自動的に第１および第２の管理テーブルの更新をおこなうことができる。
【００１４】
また、請求項３の発明に係る放送型情報システムは、前記処理手段が、前記第２の管理テーブルに登録したノードのアクセス回数が所定の回数以下である場合に、該ノードから所定の距離内に代表点が存在するか否かを確認し、代表点が存在する場合には、前記フィルタリング半径を拡張し、該代表点が存在しない場合には、当該ノードを新たな代表点として選択することを特徴とする。
【００１５】
この請求項３の発明によれば、第２の管理テーブルに登録したノードのアクセス回数が所定の回数以下である場合に、該ノードから所定の距離内に代表点が存在するか否かを確認し、代表点が存在する場合には、フィルタリング半径を拡張し、該代表点が存在しない場合には、当該ノードを新たな代表点として選択することとしたので、利用者の興味の拡大または新たな興味の出現に円滑に対応することができる。
【００１６】
また、請求項４の発明に係る放送型情報システムは、前記処理手段が、前記第１の管理テーブルに登録したノードのアクセス回数が所定の回数以下である場合に、前記フィルタリング半径を縮小することを特徴とする。
【００１７】
この請求項４の発明によれば、第１の管理テーブルに登録したノードのアクセス回数が所定の回数以下である場合に、フィルタリング半径を縮小することとしたので、利用者の興味の変動に応じて不要となったノードの取得を効率良く破棄することができる。
【００１８】
また、請求項５の発明に係る放送情報フィルタリング方法は、ノードを配信するサーバと、該サーバが配信したノードのうち代表点を中心とする所定のフィルタリング半径内のノードを選択受信して記憶部に記憶する複数のクライアントとからなる放送型情報システムの放送情報フィルタリング方法において、各クライアントは、利用者によるノードへのアクセスがなされた際に、前記記憶部に記憶した代表点、ノードリストおよびアクセス回数を対応づけて記憶する第１の管理テーブルと、利用者が前記記憶部に記憶しないノードとアクセス回数とを対応づけて記憶する第２の管理テーブルとの内容に基づいて、前記フィルタリング半径の拡張または縮小処理並びに新たな代表点の追加処理をおこなうことを特徴とする。
【００１９】
この請求項５の発明によれば、記憶部に記憶した代表点、ノードリストおよびアクセス回数を対応づけて第１の管理テーブルに記憶し、利用者が前記記憶部に記憶しないノードとアクセス回数とを対応づけて第２の管理テーブルに記憶し、これらのテーブルの内容に基づいて、フィルタリング半径の拡張または縮小処理並びに新たな代表点の追加処理をおこなうこととしたので、簡単なテーブル管理に基づいて迅速かつ適宜にフィルタリング半径の拡張または縮小処理並びに新たな代表点の追加処理をおこなうことができる。
【００２０】
また、請求項６の発明に係る放送情報フィルタリング方法は、前記利用者がノードにアクセスした際に、当該ノードが前記記憶部に存在する場合には、前記第１の管理テーブルの該当するノードのアクセス回数をインクリメントし、前記ノードが前記記憶部に存在しない場合には、前記第２の管理テーブルへのノードの登録またはアクセス回数のインクリメントをおこなうことを特徴とする。
【００２１】
この請求項６の発明によれば、利用者がノードにアクセスした際に、当該ノードが記憶部に存在する場合には、第１の管理テーブルの該当するノードのアクセス回数をインクリメントし、ノードが記憶部に存在しない場合には、第２の管理テーブルへのノードの登録またはアクセス回数のインクリメントをおこなうこととしたので、円滑かつ自動的に第１および第２の管理テーブルの更新をおこなうことができる。
【００２２】
また、請求項７の発明に係る放送情報フィルタリング方法は、前記第２の管理テーブルに登録したノードのアクセス回数が所定の回数以下である場合に、該ノードから所定の距離内に代表点が存在するか否かを確認し、代表点が存在する場合には、前記フィルタリング半径を拡張し、該代表点が存在しない場合には、当該ノードを新たな代表点として選択することを特徴とする。
【００２３】
この請求項７の発明によれば、第２の管理テーブルに登録したノードのアクセス回数が所定の回数以下である場合に、該ノードから所定の距離内に代表点が存在するか否かを確認し、代表点が存在する場合には、フィルタリング半径を拡張し、該代表点が存在しない場合には、当該ノードを新たな代表点として選択することとしたので、利用者の興味の拡大または新たな興味の出現に円滑に対応することができる。
【００２４】
また、請求項８の発明に係る放送情報フィルタリング方法は、前記第１の管理テーブルに登録したノードのアクセス回数が所定の回数以下である場合に、前記フィルタリング半径を縮小することを特徴とする。
【００２５】
この請求項８の発明によれば、第１の管理テーブルに登録したノードのアクセス回数が所定の回数以下である場合に、フィルタリング半径を縮小することとしたので、利用者の興味の変動に応じて不要となったノードの取得を効率良く破棄することができる。
【００２６】
また、請求項９の発明に係る記録媒体は、請求項５〜８に記載された方法をコンピュータに実行させるプログラムを記録したことで、そのプログラムを機械読み取り可能となり、これによって、請求項５〜８の動作をコンピュータによって実現することが可能となる。
【００２７】
【発明の実施の形態】
以下に添付図面を参照して、この発明に係る放送型情報システム、放送情報フィルタリング方法および記録媒体の好適な実施の形態を詳細に説明する。なおここでは、放送波によって情報（ノード）を放送する場合を示すこととする。
【００２８】
図１は、本実施の形態に係る放送型情報システムのシステム構成を示す図である。同図に示すように、この放送型情報システムは、グラフ構造からなるノードをスケジューリングして配信する配信装置１０と、該配信装置が放送波などを用いて配信したノードを受信する数千万台の受信機１１とからなる。
【００２９】
各受信機１１は、グラフ構造を持つ情報をフィルタリングする前に、まず最初にグラフのノード集合に対して距離関数δを定義して距離空間を構築し、ノードの配信を受け付けたならば、該配信されたノードと代表点との間の距離を計算し、代表点に近いノードのみを取得してキャッシングし、それ以外のノードを破棄するフィルタリング処理をおこなう。
【００３０】
図２は、図１に示した受信機１１が利用する距離空間の一例を示す図である。同図に示すように、グラフＧ（Ｖ，Ｅ）の各ノードは、それぞれ距離空間Ω（Ｖ（Ｇ），δ）上に展開されることとなるが、ここで、グラフＧ（Ｖ，Ｅ）のノードａからノードｃへ至るには１つのパスを介在するため、距離空間Ω（Ｖ（Ｇ），δ）上のノードａからノードｃまでの距離は１となる。また、グラフＧ（Ｖ，Ｅ）のノードａからノードｂへ至るには３つのパスを介在するため、距離空間Ω（Ｖ（Ｇ），δ）上のノードａからノードｂまでの距離は３となる。
【００３１】
図３は、図１に示した受信機１１がおこなうフィルタリング処理の概念を示す図である。同図に示すように、受信機１１では、フィルタリングをおこなうためのフィルタリング半径ｒをあらかじめ設定しておき、代表点３０を中心としたフィルタリング半径ｒ内に配信されたノード３１が存在すれば、このノード３１をキャッシングする。一方、配信されたノード３１がフィルタリング半径ｒ外である場合には、このノードをキャッシングすることなく破棄する。
【００３２】
このように、受信機１１では、距離空間上の距離を用いてフィルタリング処理をおこなうこととなるが、各ノードごとにその都度距離を計算したのでは、距離計算コストが累増するとともに処理遅延が生ずる。このため、本実施の形態では、三角不等式を利用して距離の近似計算をおこなうことにより、距離計算コストの低減を図っている。
【００３３】
図４は、図１に示した受信機１１がおこなう距離計算を説明するための説明図である。同図に示すように、距離計算のためだけに用いる参照点３２をあらかじめ選定しておき、この参照点３２と代表点３０との間の距離δ１をあらかじめ計算しておく。
【００３４】
そして、ノード３１の配信を受け付けたならば、代表点３０とノード３１との間の距離δ３は、三角不等式の関係からδ３≦δ１＋δ２（ただし、δ２は参照点３２とノード３１との間の距離とする。）となるため、このδ１＋δ２を代表点３０とノード３１との間の距離δ３として近似する。
【００３５】
これにより、代表点３０とノード３１との間の距離δ３を直接算定しなくとも、代表点３０とノード３１との間のおおまかな距離を求め、これをフィルタリング半径ｒと比較することにより、フィルタリング処理を迅速におこなうことができる。
【００３６】
しかしながら、上記近似計算をおこなう場合には、本来キャッシングすべきノードを取りこぼす可能性があるので、フィルタリング精度が低下する可能性がある。特に、利用者の嗜好はその都度拡大または変移するものであり、また、利用者が全く新たなものに興味を持つ場合もあり得るので、フィルタリング精度をいかに向上させるかは重要な問題である。
【００３７】
ここで、このフィルタリング精度とは、利用者があるノードをアクセスする場合に、該ノードが受信機１１内にキャッシュされている確率である。このため、本実施の形態では、（１）代表点を中心に利用者の興味が拡大するケース、（２）利用者が新たな興味を持つケース、（３）意図的ではなく偶然にノードにアクセスするケースという３つのケースを考え、これらの場合に適宜対応できるフィルタリング処理を採用することとした。
【００３８】
すなわち、本実施の形態では、利用者によるノードのアクセスパターンをフィルタリング処理にフィードバックすることによって、上記（１）〜（３）に対応し得る精度の良いフィルタリングをおこなっている。
【００３９】
具体的には、（１）代表点を中心に利用者の興味が拡大した場合には、フィルタリング半径の拡大により対応し、（２）利用者が新たな興味を持つ場合には新たな代表点を新設することにより対応し、（３）偶然にノードにアクセスしたような場合には、アクセス頻度に基づいてフィルタリング半径を縮小することで対応している。
【００４０】
図５は、本実施の形態で用いるフィルタリング処理の概念を説明するための説明図であり、図６は、本実施の形態による新たな代表点の新設を説明するための説明図である。
【００４１】
図５に示すように、利用者がアクセスしたノード５０がフィルタリング半径ｒ内になく、キャッシングされていない場合には、このノード５０（以下「ノーヒットノード」と言う）を中心とした代表点探索半径Ｓ内に代表点が存在するか否かを確認し、代表点が存在する場合には、フィルタリング半径ｒを半径Ｒに拡大する。これにより、利用者の興味が拡大した場合であっても、この興味に対応するノードをキャッシングして、上記（１）の場合に対応することができる。
【００４２】
これに対して、図６に示すように、ノーヒットノード５０を中心とした代表点探索半径Ｓ内に代表点が存在しない場合には、このノーヒットノード５０を新たな代表点として選択する。これにより、利用者が新たな興味を持つに至った場合であっても、この興味に対応するノードをキャッシングして、上記（２）の場合に対応することができる。ただし、偶然にノードにアクセスしたような場合にまで代表点を新設するのは妥当でないため、アクセス頻度が少ない場合には代表点を新設しないこととして、上記（３）に対応している。
【００４３】
次に、図１に示した受信機１１の具体的な構成について説明する。図７は、図１に示した受信機１１の具体的な構成を示す機能ブロック図である。同図に示すように、この受信機１１は、受信部１０１と、フィルタリング処理部１０２と、距離算出部１０３と、代表点選択部１０４と、キャッシュメモリ１０５と、ノード検索部１０６と、テーブル更新部１０８を含む制御部１０７と、ノードリスト管理テーブル１０９と、ノーヒットノード管理テーブル１１０とを有する。
【００４４】
受信部１０１は、無線通信または衛星無線通信による放送波を介して配信装置１０が配信したノードを受信する受信部であり、フィルタリング処理部１０２は、受信部１０１により受信されたノードを代表点からのフィルタリング半径に基づいてフィルタリングする処理部である。
【００４５】
距離算出部１０３は、代表点から配信されたノードまでの距離を近似計算に算出する算出部であり、具体的には、代表点から参照点までの距離δ１と、参照点からノードまでの距離δ２との和（δ１＋δ２）を代表点からノードまでの距離として近似する。
【００４６】
代表点選択部１０４は、利用者による指定またはノードのアクセス頻度などに基づいて、利用者が興味を持つ距離空間上の代表点を選定する処理部である。なお、この代表点選定部１０４による代表点の選定は、受信部１１がノードを受信する前におこなわれる。
【００４７】
また、この代表点選択部１０４は、一定時間間隔でノードリスト管理テーブル１０９およびノーヒットノード管理テーブル１１０の内容を確認し、後述する要領で新たな代表点の追加、フィルタリング半径の拡大または縮小をおこなう。
【００４８】
キャッシュメモリ１０５は、フィルタリング処理部１０２によるフィルタリングを通過したノードを一時記憶するメモリであり、ノード検索部１０６は、利用者が、キャッシュメモリ１０５に記憶したノードをアクセスするための操作部である。
【００４９】
制御部１０７は、受信機１１を全体制御する制御部であり、具体的には、フィルタリング処理部１０２によるフィルタリング、ノード検索部１０６の検索結果に応答したテーブル更新制御並びにキャッシュメモリ１０５へのノードの格納制御などをおこなう。
【００５０】
ノードリスト管理テーブル１０９は、フィルタリング処理部１０２によるフィルタリング処理を通過したノードの識別子（ＩＤ）すなわちノードリストを代表点ごとに記憶したテーブルである。
【００５１】
図８は、図７に示したノードリスト管理テーブル１０９の一例を示す図である。同図に示すように、このノードリスト管理テーブル１０９は、代表点（ｈｊ）、アクセス回数（ａｋ）およびノードリストをそれぞれ対応づけて記憶する。
【００５２】
なお、ノードがキャッシュメモリ１０５に格納されるたびに、代表点のノードリストは更新され、また、キャッシュメモリ１０５内のノードがアクセスされるたびに、該当する代表点のアクセス回数がインクリメントされる。さらに、代表点の追加または淘汰が発生する都度、このノードリスト管理テーブル１０９は更新される。
【００５３】
ノーヒットノード管理テーブル１１０は、利用者がアクセスしたときにキャッシュメモリ１０５に格納されていないノーヒットノードのＩＤおよびそのアクセス回数（ノーヒット回数）を対応づけて記憶するテーブルである。
【００５４】
図９は、図７に示したノーヒットノード管理テーブル１１０の一例を示す図である。同図に示すように、このノーヒットノード管理テーブル１１０は、ノーヒットノードのＩＤとノーヒット回数を対応づけて記憶する。
【００５５】
制御部１０７内に設けられたテーブル更新部１０８は、上記ノードリスト管理テーブル１０９およびノーヒットノード管理テーブル１１０を更新する処理部である。具体的には、利用者がノードをアクセスしたときに、キャッシュメモリ１０５内に該当するノードがあれば、ノードリスト管理テーブル１０９の該ノードに対応する代表点のアクセス回数をインクリメントする。また、利用者がノードをアクセスしたときに、キャッシュメモリ１０５内に該当するノードがなく、かつ、当該ノードがノーヒットノード管理テーブル１１０に登録されていれば、該ノードに対応する代表点のアクセス回数をインクリメントする。
【００５６】
上記構成を有する受信機１１を用いることにより、利用者の興味が拡大したような場合や、利用者が新たな興味を持つに至った場合でも、効率良くフィルタリングをおこない、ノーヒット確率を低減することができる。
【００５７】
次に、図７に示したフィルタリング処理部１０２によるノードのフィルタリング手順について説明する。図１０は、図７に示したフィルタリング処理部１０２によるノードのフィルタリング手順を示すフローチャートである。
【００５８】
同図に示すように、まず最初にユーザが興味を持っているノードを示す代表点を代表点選定部１０４により選定した後に（ステップＳ５０１）、配信装置が配信した参照点および各ノードと参照点の距離を受信部１０１で受信する（ステップＳ５０２）。その後、代表点選定部１０４が選定した代表点と受信部１０１で受信した参照点との距離を距離算定部１０３で算定しておく（ステップＳ５０３）。
【００５９】
そして、配信装置が配信したノードを受信したならば（ステップＳ５０４）、距離の公理に基づいて代表点から配信を受けたノードまでの距離を距離算定部１０３を用いて算定する（ステップＳ５０５）。
【００６０】
そして、算定した代表点から配信を受けたノードまでの距離が所定の値以上であるか否かを調べ（ステップＳ５０６）、所定の値未満の場合には（ステップＳ５０６否定）、当該ノードを選択してキャッシュメモリ１０５に蓄積し（ステップＳ５０７）、所定の値以上である場合には（ステップＳ５０６肯定）、ノードを廃棄する（ステップＳ５０８）。
【００６１】
かかるステップＳ５０４〜Ｓ５０８の処理を配信対象となる全てのノードについて繰り返し（ステップＳ５０９）、全てのノードの配信を終えた時点で処理を終了する。
【００６２】
上記一連の処理をおこなうことにより、ユーザが興味のあるノードに近いノードのみを受信機１１側で効率良く選択し、キャッシュメモリ１０５に蓄積することができる。
【００６３】
次に、図１に示したテーブル更新部１１０によるノードリスト管理テーブル１０９およびノーヒットノード管理テーブル１１０のテーブル更新手順について説明する。図１１は、図１に示したテーブル更新部１１０によるノードリスト管理テーブル１０９およびノーヒットノード管理テーブル１１０のテーブル更新手順を示すフローチャートである。
【００６４】
同図に示すように、利用者がノード検索部１０６を用いてノードにアクセスした場合に（ステップＳ６０１）、キャッシュメモリ１０５内に該当するノードが存在するか否かを調べ（ステップＳ６０２）、該当するノードが存在する場合には（ステップＳ６０２肯定）、ノードリスト管理テーブル１０９の該当する代表点のアクセス回数をインクリメントする（ステップＳ６０３）。
【００６５】
これに対して、キャッシュメモリ１０５内に該当するノードが存在しない場合には（ステップＳ６０２否定）、ノーヒットノード管理テーブル１１０内にノードが存在するか否かを調べ（ステップＳ６０４）、該当するものがない場合には（ステップＳ６０４否定）、当該ノードをノーヒットノード管理テーブル１１０に登録する（ステップＳ６０５）。
【００６６】
一方、ノーヒットノード管理テーブル１１０内にノードが存在する場合には（ステップＳ６０４肯定）、ノーヒットノード管理テーブル１１０の該当するノードのノーヒット回数をインクリメントする（ステップＳ６０６）。
【００６７】
上記一連の処理をおこなうことにより、ノードリスト管理テーブル１０９およびノーヒットノード管理テーブル１１０のアクセス回数を適正な値に保持することができる。
【００６８】
次に、図７に示した代表点選択部１０４によるフィルタリング半径の拡張縮小処理および新たな代表点の選択処理について説明する。図１２および図１３は、図７に示した代表点選択部１０４によるフィルタリング半径の拡張縮小処理および新たな代表点の選択処理の手順を示すフローチャートである。
【００６９】
図１２に示すように、代表点選択部１０４は、所定の時間ごとにノーヒットノード管理テーブル１１０内のノーヒット回数が所定の値以上であるか否かを確認し（ステップＳ７０１〜７０２）、所定の値以上である場合には（ステップＳ７０２肯定）、一定範囲内（代表点探索半径内）に代表点があるか否かをさらに確認する（ステップＳ７０３）。
【００７０】
そして、一定範囲内に代表点がない場合には（ステップＳ７０３否定）、このノーヒットノードを新たな代表点として選択し（ステップＳ７０４）、ノードリスト管理テーブル１０９に追加する（ステップＳ７０５）。これに対して、一定範囲内に代表点がある場合には（ステップＳ７０３肯定）、フィルタリング半径を拡大する。なお、上記ステップＳ７０２において、ノーヒット回数が所定の値以上でない場合には（ステップＳ７０２否定）、フィルタリング半径の拡大または代表点の追加をおこなうのは妥当ではないので、そのままステップＳ７０７に移行する。
【００７１】
そして、ノーヒットノード管理テーブル１１０内の次のノードへ移行して（ステップＳ７０７）、未処理ノードがあるか否かを確認し（ステップＳ７０８）、未処理ノードが存在する場合には（ステップＳ７０８肯定）、上記ステップＳ７０１に移行し、未処理ノードが存在しない場合には（ステップＳ７０８否定）、処理を終了する。
【００７２】
上記処理をおこなうことにより、ノーヒットノード管理テーブル１１０の内容に基づいて、フィルタリング半径の拡大またはノーヒットノードの代表点への置換をおこなうことができる。
【００７３】
また、この代表点選択部１０４は、所定の時間ごとにノードリスト管理テーブル１０９内のノードのアクセス回数を確認し（ステップＳ８０１〜８０２）、該ノードのアクセス回数が所定の値以上でない場合には（ステップＳ８０２否定）、フィルタリング半径を縮小するかまたは代表点を削除する（ステップＳ８０３）。なお、アクセス回数が所定の値以上である場合には（ステップＳ８０２肯定）、そのままステップＳ８０４に移行する。
【００７４】
そして、ノードリスト管理テーブル１０９内の次のノードへ移行して（ステップＳ８０４）、未処理ノードがあるか否かを確認し（ステップＳ８０５）、未処理ノードが存在する場合には（ステップＳ８０５肯定）、上記ステップＳ８０１に移行し、未処理ノードが存在しない場合には（ステップＳ８０５否定）、処理を終了する。
【００７５】
上記処理をおこなうことにより、ノードリスト管理テーブル１０９の内容に基づいて、代表点を中心とするフィルタリング半径の縮小や代表点の削除などをおこなうことができる。
【００７６】
上述してきたように、本実施の形態では、配信装置が配信したノードをフィルタリング処理部１０２によりフィルタリングしてキャッシュメモリ１０５に格納する場合に、ノード検索部１０６の検索結果などに応じてノーヒットノード管理テーブル１１０およびノードリスト管理テーブル１０９の内容を更新し、代表点選択部１０４がこれらのテーブルの内容を踏まえて新たな代表点の選定並びにフィルタリング半径の拡張／縮小をおこなうよう構成したので、利用者の興味が拡大、推移または変動する場合であっても、記憶容量の増大を招くことなくこの利用者の意図するノードを効率良く取得することができる。
【００７７】
なお、本実施の形態では、無線通信を用いてノードを放送する場合を示したが、本発明はこれに限定されるものではなく、有線のネットワークを介して情報を放送する場合に適用することもできる。
【００７８】
【発明の効果】
以上説明したように、請求項１の発明によれば、記憶部に記憶した代表点、ノードリストおよびアクセス回数を対応づけて第１の管理テーブルに記憶し、利用者が前記記憶部に記憶しないノードとアクセス回数とを対応づけて第２の管理テーブルに記憶し、これらのテーブルの内容に基づいて、フィルタリング半径の拡張または縮小処理並びに新たな代表点の追加処理をおこなうよう構成したので、簡単なテーブル管理に基づいて迅速かつ適宜にフィルタリング半径の拡張または縮小処理並びに新たな代表点の追加処理をおこなうことができる放送型情報システムが得られるという効果を奏する。
【００７９】
また、請求項２の発明によれば、利用者がノードにアクセスした際に、当該ノードが記憶部に存在する場合には、第１の管理テーブルの該当するノードのアクセス回数をインクリメントし、ノードが記憶部に存在しない場合には、第２の管理テーブルへのノードの登録またはアクセス回数のインクリメントをおこなうよう構成したので、円滑かつ自動的に第１および第２の管理テーブルの更新をおこなうことができる放送型情報システムが得られるという効果を奏する。
【００８０】
また、請求項３の発明によれば、第２の管理テーブルに登録したノードのアクセス回数が所定の回数以下である場合に、該ノードから所定の距離内に代表点が存在するか否かを確認し、代表点が存在する場合には、フィルタリング半径を拡張し、該代表点が存在しない場合には、当該ノードを新たな代表点として選択するよう構成したので、利用者の興味の拡大または新たな興味の出現に円滑に対応することができる放送型情報システムが得られるという効果を奏する。
【００８１】
また、請求項４の発明によれば、第１の管理テーブルに登録したノードのアクセス回数が所定の回数以下である場合に、フィルタリング半径を縮小するよう構成したので、利用者の興味の変動に応じて不要となったノードの取得を効率良く破棄することができる放送型情報システムが得られるという効果を奏する。
【００８２】
また、請求項５の発明によれば、記憶部に記憶した代表点、ノードリストおよびアクセス回数を対応づけて第１の管理テーブルに記憶し、利用者が前記記憶部に記憶しないノードとアクセス回数とを対応づけて第２の管理テーブルに記憶し、これらのテーブルの内容に基づいて、フィルタリング半径の拡張または縮小処理並びに新たな代表点の追加処理をおこなうよう構成したので、簡単なテーブル管理に基づいて迅速かつ適宜にフィルタリング半径の拡張または縮小処理並びに新たな代表点の追加処理をおこなうことができる放送情報フィルタリング方法が得られるという効果を奏する。
【００８３】
また、請求項６の発明によれば、利用者がノードにアクセスした際に、当該ノードが記憶部に存在する場合には、第１の管理テーブルの該当するノードのアクセス回数をインクリメントし、ノードが記憶部に存在しない場合には、第２の管理テーブルへのノードの登録またはアクセス回数のインクリメントをおこなうよう構成したので、円滑かつ自動的に第１および第２の管理テーブルの更新をおこなうことができる放送情報フィルタリング方法が得られるという効果を奏する。
【００８４】
また、請求項７の発明によれば、第２の管理テーブルに登録したノードのアクセス回数が所定の回数以下である場合に、該ノードから所定の距離内に代表点が存在するか否かを確認し、代表点が存在する場合には、フィルタリング半径を拡張し、該代表点が存在しない場合には、当該ノードを新たな代表点として選択するよう構成したので、利用者の興味の拡大または新たな興味の出現に円滑に対応することができる放送情報フィルタリング方法が得られるという効果を奏する。
【００８５】
また、請求項８の発明によれば、第１の管理テーブルに登録したノードのアクセス回数が所定の回数以下である場合に、フィルタリング半径を縮小するよう構成したので、利用者の興味の変動に応じて不要となったノードの取得を効率良く破棄することができる放送情報フィルタリング方法が得られるという効果を奏する。
【００８６】
また、請求項９の発明によれば、請求項５〜８に記載された方法をコンピュータに実行させるプログラムを記録したことで、そのプログラムを機械読み取り可能となり、これによって、請求項５〜８の動作をコンピュータによって実現することが可能な記録媒体が得られるという効果を奏する。
【図面の簡単な説明】
【図１】  本実施の形態に係る放送型情報システムのシステム構成を示す図である。
【図２】  図１に示した受信機が利用する距離空間の一例を示す図である。
【図３】  図１に示した受信機がおこなうフィルタリング処理の概念を示す図である。
【図４】  図１に示した受信機がおこなう距離計算を説明するための説明図である。
【図５】  本実施の形態で用いるフィルタリング処理の概念を説明するための説明図である。
【図６】  本実施の形態による新たな代表点の新設を説明するための説明図である。
【図７】  図１に示した受信機の具体的な構成を示す機能ブロック図である。
【図８】  図７に示したノードリスト管理テーブルの一例を示す図である。
【図９】  図７に示したノーヒットノード管理テーブルの一例を示す図である。
【図１０】  図７に示したフィルタリング処理部によるノードのフィルタリング手順を示すフローチャートである。
【図１１】  図１に示したテーブル更新部によるノードリスト管理テーブルおよびノーヒットノード管理テーブルのテーブル更新手順を示すフローチャートである。
【図１２】  図７に示した代表点選択部によるフィルタリング半径の拡張処理手順および新たな代表点の選択処理手順を示すフローチャートである。
【図１３】  図７に示した代表点選択部によるフィルタリング半径の縮小処理手順を示すフローチャートである。
【符号の説明】
１０      配信装置
１１      受信機
３０      代表点
３１      配信されたノード
３２      参照点
５０      ノーヒットノード
１０１    受信部
１０２    フィルタリング処理部
１０３    距離算出部
１０４    代表点選定部
１０５    キャッシュメモリ
１０６    ノード検索部
１０７    制御部
１０８    テーブル更新部
１０９    ノードリスト管理テーブル
１１０    ノーヒットノード管理テーブル
【図１】
0003881141.tif 000002
【図２】
0003881141.tif 000003
【図３】
0003881141.tif 000004
【図４】
0003881141.tif 000005
【図５】
0003881141.tif 000006
【図６】
0003881141.tif 000007
【図７】
0003881141.tif 000008
【図８】
0003881141.tif 000009
【図９】
0003881141.tif 000010
【図１０】
0003881141.tif 000011
【図１１】
0003881141.tif 000012
【図１２】
0003881141.tif 000013
【図１３】
0003881141.tif 000014