【手続補正書】
【提出日】平成16年10月21日(2004.10.21)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【書類名】      明細書
【発明の名称】  放送型情報システム、放送情報キャッシング方法、その方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体、放送型情報システムのサーバ装置および放送型情報システムのクライアント装置
【特許請求の範囲】
【請求項１】  ノードを配信するサーバと、該サーバが配信したノードを選択受信して記憶部にキャッシングする複数のクライアントとからなる放送型情報システムにおいて、
各クライアントは、利用者の興味を代表する代表点と前記記憶部に記憶したノードとの間の距離に基づいて、前記記憶部からのノードの廃棄をおこなうことを特徴とする放送型情報システム。
【請求項２】  前記クライアントは、所定の参照点から前記代表点までの第１の距離と、前記参照点からノードまでの第２の距離との和を前記代表点とノードとの間の距離とすることを特徴とする請求項１に記載の放送型情報システム。
【請求項３】  前記サーバは、前記第１の距離を算定してノードとともに前記クライアントに配送し、前記クライアントは、あらかじめ算定した第２の距離と前記サーバから受信した第１の距離とを加算して前記代表点とノードとの間の距離を算定することを特徴とする請求項１または２に記載の放送型情報システム。
【請求項４】  前記クライアントは、代表点、アクセス回数および該代表点に対応するノードを対応づけたテーブルを備え、新たなノードを前記記憶部に記憶する際に、前記テーブルのアクセス回数に基づいて代表点を選択し、該代表点から最も距離の遠いノードを前記記憶部から削除することを特徴とする請求項１、２または３に記載の放送型情報システム。
【請求項５】  ノードを配信するサーバと、該サーバが配信したノードを選択受信して記憶部にキャッシングする複数のクライアントとからなる放送型情報システムの放送情報キャッシング方法において、
各クライアントは、利用者の興味を代表する代表点と前記記憶部に記憶したノードとの間の距離に基づいて、前記記憶部からのノードの廃棄をおこなうことを特徴とする放送情報キャッシング方法。
【請求項６】  前記クライアントは、所定の参照点から前記代表点までの第１の距離と、前記参照点からノードまでの第２の距離との和を前記代表点とノードとの間の距離とすることを特徴とする請求項５に記載の放送情報キャッシング方法。
【請求項７】  前記サーバは、前記第１の距離を算定してノードとともに前記クライアントに配送し、前記クライアントは、あらかじめ算定した第２の距離と前記サーバから受信した第１の距離とを加算して前記代表点とノードとの間の距離を算定することを特徴とする請求項５または６に記載の放送情報キャッシング方法。
【請求項８】  前記クライアントは、新たなノードを前記記憶部に記憶する際に、代表点、アクセス回数および該代表点に対応するノードを対応づけたテーブルのアクセス回数に基づいて代表点を選択し、該代表点から最も距離の遠いノードを前記記憶部から削除することを特徴とする請求項５、６または７に記載の放送情報キャッシング方法。
【請求項９】  前記請求項５〜８のいずれか一つに記載された方法をコンピュータに実行させるプログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。
【請求項１０】  配信したノードを選択受信して記憶部にキャッシングする複数のクライアントと接続可能な放送型情報システムのサーバ装置において、
所定の参照点から利用者の興味を代表する代表点までの第１の距離を算定してノードとともに前記クライアントに配送すること
を特徴とする放送型情報システムのサーバ装置。
【請求項１１】  ノードを配信するサーバが配信したノードを選択受信して記憶部にキャッシングする放送型情報システムのクライアント装置において、
利用者の興味を代表する代表点と前記記憶部に記憶したノードとの間の距離に基づいて、前記記憶部からのノードの廃棄をおこなうこと
を特徴とする放送型情報システムのクライアント装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、ノードを配信するサーバと、該サーバが配信したノードを選択受信して記憶部にキャッシングする複数のクライアントとからなる放送型情報システム、放送情報キャッシング方法、その方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体、放送型情報システムのサーバ装置および放送型情報システムのクライアント装置に関し、特に、大量の情報を受信機に配信する場合に、メモリ容量の増加を伴うことなく、利用者によって価値ある情報を効率良く受信機内に蓄積することができる放送型情報システム、放送情報キャッシング方法、その方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体、放送型情報システムのサーバ装置および放送型情報システムのクライアント装置に関する。
【０００２】
【従来の技術】
最近のモバイルコンピューティングの普及などに伴って、有線または無線による放送型通信を用いてデータを配送するプッシュ型情報システム（以下「放送型情報システム」と言う）が脚光を浴びており、この放送型情報システムに関する様々な技術が提案されている。
【０００３】
たとえば、特開平１１−１５８４０号公報には、ユーザからの情報取得要求の受信を契機にあらかじめ用意された複数の情報の中から保存されている嗜好情報に適合する情報を選別してユーザに提示するとともに、ユーザが取得した情報に係る履歴情報から当該ユーザの新たな嗜好情報を抽出し、該新たな嗜好情報に基づいて保存されている嗜好情報を動的に更新するよう構成した情報提示支援システムが開示されている。
【０００４】
ところが、この従来技術では、あくまでもサーバがクライアントごとに個別に情報を提供する場合をその前提とするため、情報を放送形式で各クライアントに配信する放送型情報システムには適用することができない。また、この放送形式で情報を配信することとすると、クライアント側に膨大な情報が到達するため、これらの情報をすべてクライアント内に保存することはできない。
【０００５】
このため、かかる放送型情報システムでは、参照された時期が最も古いデータを置き換えるＬＲＵ（Least Recentry Used）方式やコストベースで置き換えをおこなうＣＦ（Closed First）方式などのキャッシング技術を用いて、一定容量のキャッシュメモリに情報を蓄積することが多い。
【０００６】
【発明が解決しようとする課題】
しかしながら、かかる従来のキャッシング技術では、利用者の興味の強弱を全く考慮していないので、メモリ容量が限られたキャッシュメモリを意味のない情報で圧迫したり、利用者の興味の強い情報がキャッシュメモリに蓄積されないという状況が生じ得る。
【０００７】
特に、放送型情報システムでは、配信機が各受信機に対して膨大な情報を配信することになるため、利用者にとって価値ある情報のみをキャッシュメモリに蓄積することにしないと、実質的に情報を有効利用できない結果となる。
【０００８】
このことから、大量の情報を受信機に配信する場合に、メモリ容量の増加を伴うことなく、利用者によって価値ある情報をいかに効率良く受信機内に蓄積するかが極めて重要な課題となっている。
【０００９】
本発明は、上記課題（問題点）を解決するためになされたもので、大量の情報を受信機に配信する場合に、メモリ容量の増加を伴うことなく、利用者によって価値ある情報を効率良く受信機内に蓄積することができる放送型情報システム、放送情報キャッシング方法、その方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体、放送型情報システムのサーバ装置および放送型情報システムのクライアント装置を提供することを目的とする。
【００１０】
【課題を解決するための手段】
上記目的を達成するために、請求項１の発明に係る放送型情報システムは、ノードを配信するサーバと、該サーバが配信したノードを選択受信して記憶部にキャッシングする複数のクライアントとからなる放送型情報システムにおいて、各クライアントは、利用者の興味を代表する代表点と前記記憶部に記憶したノードとの間の距離に基づいて、前記記憶部からのノードの廃棄をおこなうことを特徴とする。
【００１１】
この請求項１の発明によれば、各クライアントが、利用者の興味を代表する代表点と記憶部に記憶したノードとの間の距離に基づいて、記憶部からのノードの廃棄をおこなうこととしたので、大量の情報を受信機に配信する場合に、メモリ容量の増加を伴うことなく、利用者によって価値ある情報を効率良く受信機内に蓄積することができる。
【００１２】
また、請求項２の発明に係る放送型情報システムは、前記クライアントが、所定の参照点から前記代表点までの第１の距離と、前記参照点からノードまでの第２の距離との和を前記代表点とノードとの間の距離とすることを特徴とする。
【００１３】
この請求項２の発明によれば、クライアントが、所定の参照点から代表点までの第１の距離と、この参照点からノードまでの第２の距離との和を代表点とノードとの間の距離とすることとしたので、簡単な距離近似を用いて迅速に廃棄するノードを決定することができる。
【００１４】
また、請求項３の発明に係る放送型情報システムは、前記サーバが、前記第１の距離を算定してノードとともに前記クライアントに配送し、前記クライアントは、あらかじめ算定した第２の距離と前記サーバから受信した第１の距離とを加算して前記代表点とノードとの間の距離を算定することを特徴とする。
【００１５】
この請求項３の発明によれば、サーバが、第１の距離を算定してノードとともにクライアントに配送し、クライアントは、あらかじめ算定した第２の距離とサーバから受信した第１の距離とを加算して代表点とノードとの間の距離を算定することとしたので、距離算定に係るクライアントの処理負担を軽減することができる。
【００１６】
また、請求項４の発明に係る放送型情報システムは、前記クライアントが、代表点、アクセス回数および該代表点に対応するノードを対応づけたテーブルを備え、新たなノードを前記記憶部に記憶する際に、前記テーブルのアクセス回数に基づいて代表点を選択し、該代表点から最も距離の遠いノードを前記記憶部から削除することを特徴とする。
【００１７】
この請求項４の発明によれば、新たなノードを前記記憶部に記憶する際に、代表点、アクセス回数および該代表点に対応するノードを対応づけたテーブルのアクセスアクセス回数に基づいて代表点を選択し、該代表点から最も距離の遠いノードを記憶部から削除することとしたので、削除すべきノードを効率良く求めることができる。
【００１８】
また、請求項５の発明に係る放送情報キャッシング方法は、ノードを配信するサーバと、該サーバが配信したノードを選択受信して記憶部にキャッシングする複数のクライアントとからなる放送型情報システムの放送情報キャッシング方法において、各クライアントは、利用者の興味を代表する代表点と前記記憶部に記憶したノードとの間の距離に基づいて、前記記憶部からのノードの廃棄をおこなうことを特徴とする。
【００１９】
この請求項５の発明によれば、各クライアントが、利用者の興味を代表する代表点と記憶部に記憶したノードとの間の距離に基づいて、記憶部からのノードの廃棄をおこなうこととしたので、大量の情報を受信機に配信する場合に、メモリ容量の増加を伴うことなく、利用者によって価値ある情報を効率良く受信機内に蓄積することができる。
【００２０】
また、請求項６の発明に係る放送情報キャッシング方法は、前記クライアントが、所定の参照点から前記代表点までの第１の距離と、前記参照点からノードまでの第２の距離との和を前記代表点とノードとの間の距離とすることを特徴とする。
【００２１】
この請求項６の発明によれば、クライアントが、所定の参照点から代表点までの第１の距離と、この参照点からノードまでの第２の距離との和を代表点とノードとの間の距離とすることとしたので、簡単な距離近似を用いて迅速に廃棄するノードを決定することができる。
【００２２】
また、請求項７の発明に係る放送情報キャッシング方法は、前記サーバが、前記第１の距離を算定してノードとともに前記クライアントに配送し、前記クライアントは、あらかじめ算定した第２の距離と前記サーバから受信した第１の距離とを加算して前記代表点とノードとの間の距離を算定することを特徴とする。
【００２３】
この請求項７の発明によれば、サーバが、第１の距離を算定してノードとともにクライアントに配送し、クライアントは、あらかじめ算定した第２の距離とサーバから受信した第１の距離とを加算して代表点とノードとの間の距離を算定することとしたので、距離算定に係るクライアントの処理負担を軽減することができる。
【００２４】
また、請求項８の発明に係る放送情報キャッシング方法は、前記クライアントが、新たなノードを前記記憶部に記憶する際に、代表点、アクセス回数および該代表点に対応するノードを対応づけたテーブルのアクセス回数に基づいて代表点を選択し、該代表点から最も距離の遠いノードを前記記憶部から削除することを特徴とする。
【００２５】
この請求項８の発明によれば、新たなノードを前記記憶部に記憶する際に、代表点、アクセス回数および該代表点に対応するノードを対応づけたテーブルのアクセスアクセス回数に基づいて代表点を選択し、該代表点から最も距離の遠いノードを記憶部から削除することとしたので、削除すべきノードを効率良く求めることができる。
【００２６】
また、請求項９の発明に係る記録媒体は、請求項５〜８に記載された方法をコンピュータに実行させるプログラムを記録したことで、そのプログラムを機械読み取り可能となり、これによって、請求項５〜８の動作をコンピュータによって実現することが可能となる。
【００２７】
また、請求項１０の発明にかかる放送型情報システムのサーバ装置は、配信したノードを選択受信して記憶部にキャッシングする複数のクライアントと接続可能な放送型情報システムのサーバ装置において、配信したノードを選択受信して記憶部にキャッシングする複数のクライアントと接続可能な放送型情報システムのサーバ装置において、所定の参照点から利用者の興味を代表する代表点までの第１の距離を算定してノードとともに前記クライアントに配送することを特徴とする。
【００２８】
この請求項１０の発明によれば、所定の参照点から利用者の興味を代表する代表点までの第１の距離を算定してノードとともに前記クライアントに配送することとしたので、距離算定に係るクライアントの処理負担を軽減することができる。
【００２９】
また、請求項１１の発明にかかる放送型情報システムのクライアント装置は、ノードを配信するサーバが配信したノードを選択受信して記憶部にキャッシングする放送型情報システムのクライアント装置において、利用者の興味を代表する代表点と前記記憶部に記憶したノードとの間の距離に基づいて、前記記憶部からのノードの廃棄をおこなうことを特徴とする。
【００３０】
この請求項１１の発明によれば、利用者の興味を代表する代表点と前記記憶部に記憶したノードとの間の距離に基づいて、前記記憶部からのノードの廃棄をおこなうこととしたので、大量の情報を受信機に配信する場合に、メモリ容量の増加を伴うことなく、利用者によって価値ある情報を効率良く受信機内に蓄積することができる。
【００３１】
【発明の実施の形態】
以下に添付図面を参照して、この発明に係る放送型情報システム、放送情報キャッシング方法、その方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体、放送型情報システムのサーバ装置および放送型情報システムのクライアント装置の好適な実施の形態を詳細に説明する。なおここでは、放送波によって情報（ノード）を放送する場合を示すこととする。
【００３２】
図１は、本実施の形態に係る放送型情報システムのシステム構成の概要を示す図である。同図に示すように、この放送型情報システムは、グラフ構造からなるノードをスケジューリングして配信する配信装置１０と、該配信装置１０が放送波などを用いて配信したノードを受信する数千万台の受信機１１とからなる。
【００３３】
各受信機１１は、グラフのノード集合に対して距離関数δを定義して距離空間を構築し、ノードの配信を受け付けたならば、該配信されたノードと代表点との間の距離を計算し、代表点に近いノードを優先してキャッシングする処理をおこなう。
【００３４】
図２は、図１に示した受信機１１が利用する距離空間の一例を示す図である。同図に示すように、グラフＧ（Ｖ，Ｅ）の各ノードは、それぞれ距離空間Ω（Ｖ（Ｇ），δ）上に展開されることとなるが、ここで、グラフＧ（Ｖ，Ｅ）のノードａからノードｃへ至るには１つのパスを介在するため、距離空間Ω（Ｖ（Ｇ），δ）上のノードａからノードｃまでの距離は１となる。また、グラフＧ（Ｖ，Ｅ）のノードａからノードｂへ至るには３つのパスを介在するため、距離空間Ω（Ｖ（Ｇ），δ）上のノードａからノードｂまでの距離は３となる。
【００３５】
図３は、図１に示した受信機１１がおこなうキャッシング処理の概念を示す図である。同図に示すように、受信機１１では、新たなノードを受信した際にキャッシュメモリが満杯である場合には、代表点３０とキャッシュされたノードとの間の距離を利用し、該代表点３０に近いノード３１よりも、代表点３０から遠いノード３２を新たなノードに置き換えるキャッシング処理をおこなう。なお、代表点が複数存在する場合には、周囲のノードがあまりアクセスされていない代表点を選択し、該代表点の周囲のノードを順次削除するのが望ましい。
【００３６】
このように、受信機１１が代表点とノードとの間の距離を計算すれば、上記距離に基づくキャッシングをおこなうことができるものの、この計算をリアルタイムでおこなうこととすると受信機１１の処理負担が大きくなる。
【００３７】
このため、配信装置１０がかかる距離を算定し、受信機１１がノードとともに距離をもキャッシングすることが望ましいが、代表点は受信機１１の利用者の嗜好に依存して変動するものであるので、配信装置１０ではグラフ上のすべてのノード間の距離を算定しなければならず、配信装置１０の処理負担が大きくなり、また、配信装置１０からの放送量も累増する。
【００３８】
そこで、本実施の形態では、配信装置１０側では、複数の参照点を選択して、該参照点と近傍ノードとの間の距離（δ1）を算定してノードとともに配信し、受信機１１側では、代表点と近傍参照点との間の距離（δ2）を計算し、この代表点と近傍参照点との間の距離（δ2）と参照点と近傍ノードとの間の距離（δ1）との和（δ1＋δ2）を代表点とノードとの間の距離（δ3）として近似する。
【００３９】
図４は、図１に示した配信装置１０により算定される距離を説明するための説明図であり、図５は、図１に示す配信装置１０により配信される情報を説明するための説明図である。
【００４０】
図４に示すように、配信装置１０では、距離空間上にノードが点在する場合に、適宜複数の参照点３３を配設し、この参照点３３と近傍のノードとの間の距離（δ1）を算定する。そして、配信装置１０がノードを配信するに際しては、図５に示すように、ノードとともに該ノードに係る距離集合を配信する。
【００４１】
ここでは、ノードａは、参照点ｒ1およびｒ2と近いものとし、ノードｂは、参照点ｒ3に近いものとしているため、ノードａを配信するにあたっては、該ノードａと参照点ｒ1との距離（δ（ｒ1，ａ））と、ノードａと参照点ｒ2との距離（δ（ｒ2，ａ））とを配信する。また、ノードｂを配信するにあたっては、該ノードｂと参照点ｒ3との距離（δ（ｒ3，ｂ））を配信する。
【００４２】
図６は、図１に示した受信機１１により算定される距離を説明するための説明図である。同図に示すように、利用者の嗜好に基づいて選択した代表点３０と、配信装置１０から配信された参照点３３との間の距離（δ2）を算出する。ただし、ここでは代表点３０の比較的近傍に位置する参照点ｒ1およびｒ2と代表点３０との間の距離は計算するが、代表点３０から遠く離れた参照点ｒ3と代表点３０との間の距離は計算しない。
【００４３】
図７は、図１に示した受信機１１において用いる距離近似の概念を説明するための説明図である。本来は、代表点３０と受信したノード３４との間の距離δ3を算出することが望ましいが、かかる距離δ3をすべてのノードについて算定するのは処理負担が大きい。
【００４４】
このため、本実施の形態では、配信装置１０から配信された参照点３３とノード３４との間の距離（δ1）と、受信機１１側で算定した代表点３０と参照点３３との間の距離（δ2）との和（δ1＋δ2）を求め、これを代表点３０とノード３４との間の距離（δ3）として近似する。
【００４５】
すなわち、参照点３３とノード３４との間の距離（δ1）と、代表点３０と参照点３３との間の距離（δ2）と、代表点３０とノード３４との間の距離（δ3）との間には、
【００４６】
δ1＋δ2≧δ3
という三角不等式が成立するため、この性質を用いて距離計算を近似する。
【００４７】
このように、三角不等式による距離近似を用いることにより、ノードを受信した際に足し算さえおこなえば代表点３０とノード３４との間の距離を効率良く求めることができる。特に、上記代表点３０および参照点３３は、その性格上頻繁に更新される特質のものではないので、受信機１１の処理負荷が低い時間帯に計算することにより対応することができる。
【００４８】
次に、図１に示した配信装置１０および受信機１１の具体的な構成について説明する。図８は、図１に示した配信装置１０および受信機１１の具体的な構成を示す機能ブロック図である。
【００４９】
同図に示すように、この配信装置１０は、データベース１０１と、距離算出部１０２と、配信部１０３と、制御部１０４とを有する。データベース１０１は、複数の受信機１１に配信する複数の情報をノードの集合として格納するデータベースであり、具体的には、ハイパーテキストのように情報をノードとして位置づけ、このノードをリンクした集合を配信対象の情報として記憶する。
【００５０】
距離算出部１０２は、いくつかの参照点が選択された際に、該参照点から各ノードまでの距離を算出する処理部である。ただし、各ノードごとにすべての参照点との間の距離を算出する必要はなく、ある程度以上距離が離隔することが明白な場合には、この距離を無限大であるとみなして距離計算を省略する。
【００５１】
具体的には、参照点からノードまでの距離が代表点を中心とする所定の半径よりも大きい場合には、たとえ参照点と代表点の距離が短くても、距離の公理を用いれば代表点からノードまでの距離が半径を越えるため、かかる場合には距離計算を省略する。
【００５２】
なお、かかる参照点は、あくまでも静的なものであり、かならずしも各ノードの位置に応じて変動させる必要はないので、あらかじめデフォルトとして設定することもできる。
【００５３】
配信部１０３は、参照点、ノードおよびノードから参照点までの距離をそれぞれ無線通信を介して各受信機１１に送信する無線送信機であり、具体的には、まず最初にノードの配信に先立って参照点を各受信機１１に配信し、各受信機１１によるノードの受信準備が完了した後に、各ノード並びに該ノードと参照点との間の距離（δ1）を受信機１１に配信する。
【００５４】
制御部１０４は、配信機１０の全体制御をおこなう制御部であり、具体的には、データベース１０１に対する情報（ノード）の格納制御および変更制御、距離算出部１０２による距離の算出制御および配信部１０３による配信制御などをおこなう。
【００５５】
次に、図８に示した受信機１１の構成について説明する。同図に示すように、この受信機１１は、受信部１１１と、フィルタリング処理部１１２と、キャッシュメモリ１１３と、キャッシング処理部１１４と、距離算出部１１５と、ノード検索部１１６と、制御部１１７とを有する。
【００５６】
受信部１１１は、無線通信による放送波を介して配信装置１０が配信したノードを受信する受信部であり、フィルタリング処理部１１２は、受信部１１１により受信されたノードを所定のフィルタリング技術を用いてフィルタリングする処理部である。なお、ここではフィルタリング技術の如何については問わない。
【００５７】
キャッシュメモリ１１３は、フィルタリング処理部１１２によるフィルタリングを通過したノードを一時記憶するメモリであり、キャッシング処理部１１４は、距離算出部１１５が算出した距離空間上の近似距離に基づいてキャッシュメモリ１１３にノードをキャッシングする処理部である。
【００５８】
距離算出部１１５は、代表点から配信されたノードまでの距離を近似計算に算出する算出部であり、具体的には、代表点から参照点までの距離δ1と、参照点からノードまでの距離δ2との和（δ1＋δ2）を代表点からノードまでの距離として近似する。
【００５９】
ノード検索部１１６は、キャッシュメモリ１１３に一時記憶したノードを利用者が検索するユーザインターフェース部である。制御部１１７は、受信機１１を全体制御する制御部であり、具体的には、フィルタリング処理部１１２によるフィルタリングや、キャッシング処理部１１４によるノードのキャッシング制御などをおこなう。
【００６０】
次に、図８に示したキャッシング処理部１１４の内部処理についてさらに具体的に説明する。図９は、図８に示したキャッシング処理部１１４が有するテーブルの一例を示す図である。同図に示すように、キャッシング処理部１１４は、代表点、アクセス回数およびキャッシングされたノードリストを対応づけたテーブル９０を有する。
【００６１】
このキャッシング処理部１１４では、ノードをキャッシュメモリ１１３に格納する際に、ノードの識別子を代表点ごとにテーブル９０に格納する。ここで、代表点が複数存在する場合には、最も距離の近い代表点のノードリストにノードを追加する。
【００６２】
また、代表点が複数のノードに対応する場合には、代表点とノードとの間の近似距離の小さいものから順にノードが並ぶようにノードをソートし、ノードリストを作成する。
【００６３】
そして、利用者が、ノード検索部１１６を用いてキャッシュメモリ１１４内のノードをアクセスしたならば、アクセス回数をインクリメントする。また、キャッシュメモリ１１３が満杯となって置き換えが必要となったならば、このテーブル９０のアクセス回数に基づいて重み係数を算出し、算出した重み係数に基づいて代表点を選択し、選択した代表点のノードリストの末尾ノードをキャッシュメモリ１１３から削除する。
【００６４】
このように、かかるキャッシング処理部１１４では、代表点へのアクセス回数に基づいて、削除すべきノードに対応する代表点を選択し、該代表点に対応するノードリストの末尾ノードを削除することで、キャッシング処理の高速化を図っている。
【００６５】
次に、図８に示したキャッシング処理部１１４の処理手順について説明する。図１０は、図８に示したキャッシング処理部１１４の処理手順を示すフローチャートである。
【００６６】
同図に示すように、受信機１１が新たなノードを受信したならば（ステップＳ２０１）、距離算定部１１５を用いてノードと代表点の近似距離を計算し（ステップＳ２０２）、キャッシュメモリ１１３が満杯であるか否かを調べる（ステップＳ２０３）。
【００６７】
そして、キャッシュメモリ１１３が満杯でない場合には（ステップＳ２０３否定）、ノードおよび距離をそのままキャッシュメモリ１１３に格納し（ステップＳ２０５）、キャッシュメモリ１１３が満杯である場合には（ステップＳ２０３肯定）、代表点から最も遠いノードを削除した後に（ステップＳ２０４）、ノードおよび距離をキャッシュメモリ１１３に格納する（ステップＳ２０５）。
【００６８】
上記処理をおこなうことにより、代表点と各ノードとの間すなわち利用者の興味の度合いによって、ノードをキャッシュメモリ１１３にキャッシュすべきか否かを判断することができる。
【００６９】
上述してきたように、本実施の形態では、受信機１１がノードの配信を受け付けた際に、キャッシング処理部１１４によりキャッシュメモリ１１３が満杯であるか否かを調べるとともに、満杯である場合にはノード検索部１１６によるアクセス回数に基づいて代表点を求め、求めた代表点から最も距離が遠いノードを削除するよう構成したので、利用者の興味の度合いに基づいてノードをキャッシュメモリ１１３にキャッシュすべきか否かを判断することができる。
【００７０】
なお、本実施の形態では、無線通信を用いてノードを放送する場合を示したが、本発明はこれに限定されるものではなく、有線のネットワークを介して情報を放送する場合に適用することもできる。
【００７１】
また、本実施の形態では、配信装置１０が参照点とノードとの間の距離を求め、受信機１１が代表点と参照点の距離を求めることとしたが、本発明はこれに限定されるものではなく、配信装置１０または受信機１１側のいずれかで双方の距離を求めることもできる。ただし、配信装置１０側で距離を求める場合には、受信機１１が代表点を配信装置１０に通知する必要がある。
【００７２】
【発明の効果】
以上説明したように、請求項１の発明によれば、各クライアントが、利用者の興味を代表する代表点と記憶部に記憶したノードとの間の距離に基づいて、記憶部からのノードの廃棄をおこなうこととしたので、大量の情報を受信機に配信する場合に、メモリ容量の増加を伴うことなく、利用者によって価値ある情報を効率良く受信機内に蓄積することができる放送型情報システムが得られるという効果を奏する。
【００７３】
また、請求項２の発明によれば、クライアントが、所定の参照点から代表点までの第１の距離と、この参照点からノードまでの第２の距離との和を代表点とノードとの間の距離とすることとしたので、簡単な距離近似を用いて迅速に廃棄するノードを決定することができる放送型情報システムが得られるという効果を奏する。
【００７４】
また、請求項３の発明によれば、サーバが、第１の距離を算定してノードとともにクライアントに配送し、クライアントは、あらかじめ算定した第２の距離とサーバから受信した第１の距離とを加算して代表点とノードとの間の距離を算定することとしたので、距離算定に係るクライアントの処理負担を軽減することができる放送型情報システムが得られるという効果を奏する。
【００７５】
また、請求項４の発明によれば、新たなノードを前記記憶部に記憶する際に、代表点、アクセス回数および該代表点に対応するノードを対応づけたテーブルのアクセスアクセス回数に基づいて代表点を選択し、該代表点から最も距離の遠いノードを記憶部から削除することとしたので、削除すべきノードを効率良く求めることができる放送型情報システムが得られるという効果を奏する。
【００７６】
また、請求項５の発明によれば、各クライアントが、利用者の興味を代表する代表点と記憶部に記憶したノードとの間の距離に基づいて、記憶部からのノードの廃棄をおこなうこととしたので、大量の情報を受信機に配信する場合に、メモリ容量の増加を伴うことなく、利用者によって価値ある情報を効率良く受信機内に蓄積することができる放送情報キャッシング方法が得られるという効果を奏する。
【００７７】
また、請求項６の発明によれば、クライアントが、所定の参照点から代表点までの第１の距離と、この参照点からノードまでの第２の距離との和を代表点とノードとの間の距離とすることとしたので、簡単な距離近似を用いて迅速に廃棄するノードを決定することができる放送情報キャッシング方法が得られるという効果を奏する。
【００７８】
また、請求項７の発明によれば、サーバが、第１の距離を算定してノードとともにクライアントに配送し、クライアントは、あらかじめ算定した第２の距離とサーバから受信した第１の距離とを加算して代表点とノードとの間の距離を算定することとしたので、距離算定に係るクライアントの処理負担を軽減することができる放送情報キャッシング方法が得られるという効果を奏する。
【００７９】
また、請求項８の発明によれば、新たなノードを前記記憶部に記憶する際に、代表点、アクセス回数および該代表点に対応するノードを対応づけたテーブルのアクセスアクセス回数に基づいて代表点を選択し、該代表点から最も距離の遠いノードを記憶部から削除することとしたので、削除すべきノードを効率良く求めることができる放送情報キャッシング方法が得られるという効果を奏する。
【００８０】
また、請求項９の発明によれば、請求項５〜８に記載された方法をコンピュータに実行させるプログラムを記録したことで、そのプログラムを機械読み取り可能となり、これによって、請求項５〜８の動作をコンピュータによって実現することが可能な記録媒体が得られるという効果を奏する。
【００８１】
また、請求項１０の発明によれば、所定の参照点から利用者の興味を代表する代表点までの第１の距離を算定してノードとともに前記クライアントに配送することとしたので、距離算定に係るクライアントの処理負担を軽減することができるという効果を奏する。
【００８２】
また、請求項１１の発明によれば、利用者の興味を代表する代表点と前記記憶部に記憶したノードとの間の距離に基づいて、前記記憶部からのノードの廃棄をおこなうこととしたので、大量の情報を受信機に配信する場合に、メモリ容量の増加を伴うことなく、利用者によって価値ある情報を効率良く受信機内に蓄積することができるという効果を奏する。
【図面の簡単な説明】
【図１】
本実施の形態に係る放送型情報システムのシステム構成を示す図である。
【図２】
図１に示した受信器が利用する距離空間の一例を示す図である。
【図３】
図１に示した受信機がおこなうキャッシング処理の概念を示す図である。
【図４】
図１に示した配信装置により算定される距離を説明するための説明図である。
【図５】
図１に示す配信装置により配信される情報を説明するための説明図である。
【図６】
図１に示した受信機により算定される距離を説明するための説明図である。
【図７】
図１に示した受信機において用いる距離近似の概念を説明するための説明図である。
【図８】
図１に示した配信装置および受信機の具体的な構成を示す機能ブロック図である。
【図９】
図８に示したキャッシング処理部が有するテーブルの一例を示す図である。
【図１０】
図８に示したキャッシング処理部の処理手順を示すフローチャートである。
【符号の説明】
１０      配信装置
１１      受信機
３０      代表点
３１      代表点に近いノード
３２      代表点から遠いノード
３３      参照点
１０１    データベース
１０２    距離算出部（配信装置内）
１０３    配信部
１０４    制御部
１１１    受信部
１１２    フィルタリング処理部
１１３    キャッシュメモリ
１１４    キャッシング処理部
１１５    距離算出部
１１６    ノード検索部
１１７    制御部