(57)【要約】      （修正有）【課題】索引情報の更新に伴うデータベースと索引管理装置の通信量を減少させる。【解決手段】複数の索引管理装置は、記憶対象を識別する識別情報と記憶対象の属性を示す属性情報とを記憶するデータベースに対応する属性情報と属性情報とを含む索引情報を、属性情報に応じて索引情報を振り分けて記憶し、索引管理装置は、データベースの属性情報の更新に伴う索引情報の更新の頻度を属性情報毎に検出し、索引管理装置は、索引管理装置決定部に更新の頻度を送信し、索引管理装置決定部は、検出した更新頻度に応じて、一つの索引管理装置で更新に対応する属性情報の組を記憶するか否かを決定し、索引管理装置決定部は、一つの索引管理装置で更新に対応する属性情報の組を記憶すると決定した場合に、更新に対応する属性情報の組を記憶する索引情報を記憶する索引管理装置を決定する。【選択図】図１
2011053868.tif 000002
【特許請求の範囲】
【請求項１】
複数の索引管理装置の処理方法であって、
該複数の索引管理装置は、記憶対象を識別する識別情報と該記憶対象の属性を示す属性情報とを記憶するデータベースに対応する該属性情報と該属性情報とを含む索引情報を、該属性情報に応じて該索引情報を振り分けて記憶し、
該索引管理装置は、該データベースの属性情報の更新に伴う該索引情報の更新の頻度を該属性情報毎に検出し、
該索引管理装置は、索引管理装置決定部に該更新の頻度を送信し、
該索引管理装置決定部は、該検出した更新頻度に応じて、一つの索引管理装置で更新に対応する属性情報の組を記憶するか否かを決定し、
該索引管理装置決定部は、一つの索引管理装置で該更新に対応する属性情報の組を記憶すると決定した場合に、該更新に対応する属性情報の組を記憶する索引情報を記憶する索引管理装置を決定する
ことを特徴とする索引管理装置の処理方法。
【請求項２】
所定値よりも高い更新頻度の索引情報を抽出し、抽出した索引情報に含まれる属性情報によって、一つの索引管理装置が記憶する属性情報の範囲を決定することを特徴とする請求項１に記載の索引管理装置の処理方法。
【請求項３】
所定値よりも低い更新頻度の索引情報を抽出し、抽出した索引情報に含まれる属性情報によって、一つの索引管理装置が記憶する属性情報の範囲を決定することを特徴とする請求項２に記載の索引管理装置の処理方法。
【請求項４】
該属性情報の組の更新および検索頻度が高い場合、該属性情報を含む識別情報を検索し、該識別情報が有する属性情報を検索し、検索した該属性情報の中で更新頻度が低い属性情報を特定し、該特性した属性情報で該更新頻度の高い属性情報の組を分割することを特徴とする請求項１に記載の索引管理装置の処理方法。
【請求項５】
該データベースシステムは更に該識別情報で識別可能な複数のセンサを有し、
該センサが検出した属性情報の変化によって該データベースが更新される毎に更新情報を受信することを特徴とする請求項１に記載の索引管理装置の処理方法。
【請求項６】
記憶対象を識別する識別情報と該記憶対象の属性を示す属性情報とを記憶するデータベースの更新に伴って、該データベースの更新を受信する受信部と、
該受信した該データベースの更新に伴って、複数の索引管理装置で記憶する該属性情報と該識別情報を関連付けて記憶する索引情報の更新の頻度を該属性情報毎に検出し、該検出した更新頻度に応じて一つの索引管理装置で更新に対応する属性情報の組を記憶するか否かを決定し、一つの索引装置で該更新に対応する属性情報の組を記憶すると決定した場合に該更新に対応する属性情報の組を記憶する索引情報を登録し、該登録した索引情報を記憶する索引管理装置を決定する演算部と
を有することを特徴とする索引管理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データベースシステムに関する。
【背景技術】
【０００２】
データベースシステムはデータを分散して記憶する複数のデータベースと、データベースを検索するための索引情報を分散して記憶する複数の索引管理装置とを含む。データベースは識別情報をキー情報として実データを管理しており、加えて識別情報に対応する各属性情報の属性項目および属性値を記憶する。索引管理装置は属性情報の属性値をキー情報とし、属性値を有する識別情報を索引情報として記憶する。複数の索引管理装置は索引情報の管理の範囲を分割して管理する。
【０００３】
データベースシステムでは、属性値が変化すると、変化後の属性値に対応する索引に識別情報を登録することおよび変化前の属性値に対応する索引から識別情報を削除する。従い、属性値の変化の前後の索引が異なる索引管理装置で管理されている場合、変化前の属性値の索引を有する索引管理装置は識別情報を削除し、変化後の属性値の索引を有する索引管理装置では識別情報を登録する。データベースから複数の索引管理装置への登録、削除の処理の通信が発生するにより、データベースシステムに負荷が発生する問題があった。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−１９７４００号公報
【特許文献２】特開２００５−３３２０２６号公報
【特許文献３】特開２００８−２３３９６６号公報
【特許文献４】特開２００７−１８４１５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明の課題は、索引情報の更新に伴うデータベースと索引管理装置の通信量を減少させることが可能な索引管理装置の処理方法の提供である。
【課題を解決するための手段】
【０００６】
複数の索引管理装置の処理方法の一観点によれば、複数の索引管理装置は、記憶対象を識別する識別情報と記憶対象の属性を示す属性情報とを記憶するデータベースに対応する属性情報と属性情報とを含む索引情報を、属性情報に応じて索引情報を振り分けて記憶し、索引管理装置は、データベースの属性情報の更新に伴う索引情報の更新の頻度を属性情報毎に検出し、索引管理装置は、索引管理装置決定部に更新の頻度を送信し、索引管理装置決定部は、検出した更新頻度に応じて、一つの索引管理装置で更新に対応する属性情報の組を記憶するか否かを決定し、索引管理装置決定部は、一つの索引管理装置で更新に対応する属性情報の組を記憶すると決定した場合に、更新に対応する属性情報の組を記憶する索引情報を記憶する索引管理装置を決定することを特徴とする。
【発明の効果】
【０００７】
本索引管理装置の処理方法により、頻繁に更新される索引情報を一つの索引管理装置でまとめて管理するため、索引情報の更新処理に伴うデータベースと索引管理装置の通信量を減少させることができる。
【図面の簡単な説明】
【０００８】
【図１】データベースシステムの一例である。
【図２】データベース装置２００および２２０が記憶するデータベース２５０である。
【図３】索引情報５００である。
【図４】索引管理装置１００のブロック図である。
【図５】索引管理装置の索引情報の分散管理の例である。
【図６】索引管理装置の機能ブロック図である。
【図７】各索引管理装置が実行する索引情報の更新処理のフローチャートである。
【図８】更新検索回数情報５１０の例である。
【図９】索引情報の検索処理のフローチャートである。
【図１０】更新頻度の算出処理のフローチャートである。
【図１１】頻度情報データベース５２０の例である。
【図１２】代表頻度情報データベース５３０の例である。
【図１３】委託頻度情報データベース５４０の例である。
【図１４】索引管理装置の頻度情報の管理の状態の例である。
【図１５】頻度情報通知処理のフローチャートである。
【図１６】頻度情報受信処理のフローチャートである。
【図１７】頻度情報検索処理のフローチャートである。
【図１８】索引管理装置の集中管理の例である。
【図１９】頻度情報から集中管理の索引項目の決定する処理のフローチャートである。
【図２０】集中管理を解除するあるいは分割する処理のフローチャートである。
【図２１】索引管理装置の複合管理の例である。
【図２２】複合管理処理の適用のフローチャートである。
【図２３】複合管理処理の適用のフローチャートである。
【図２４】複合管理処理の解除のフローチャートである。
【図２５】識別情報の送信処理のフローチャートである。
【図２６】識別情報の送信処理のフローチャートである。
【図２７】識別情報の受信処理のフローチャートである。
【発明を実施するための形態】
【０００９】
以下、図面を用いて本発明の一実施態様のデータベースシステムを開示する。
［データベースシステム］
図１はデータベースシステムの一例である。
【００１０】
データベースシステム１０は、複数の索引管理装置、複数のデータベース装置、複数のセンサ、複数の端末を含む。図１のデータベースシステム１０において、１００、１２０、１４０、および１６０は索引情報を管理する索引管理装置であり、２００、および２２０はデータベースを管理するデータベース装置であり、３０１、３０２、および３０３はデータを取得するセンサであり、４０１、４０２、および４０３はデータベースのデータを検索する端末である。１１、１２、１３、１４はそれぞれネットワークである。各ネットワークは同一のネットワークでもよいし、インターネットとイントラネットのように論理的に分離されたネットワークであってもよい。
【００１１】
データベース装置２００および２２０は、識別情報をキー情報として該識別情報に対する属性情報を関連付けてデータベースに記憶する。索引管理装置１００は、属性情報をキー情報として該属性情報を含む識別情報をまとめた索引情報を管理する。索引管理装置はデータベースおよび他の索引管理装置に接続可能な接続部と、データベースの識別情報に対する属性情報の更新の頻度を検出する検出部と、他の索引管理装置から検出結果を受信する受信部と、更新頻度によって属性情報の組をまとめるか否かを決定し、まとめた属性情報の組の索引情報を決定し、決定した索引情報を管理する索引管理装置を決定し、決定した索引管理装置に決定した索引情報の管理要求を送信する実行部とを有する。索引管理装置１００は、属性値の更新頻度に応じて、属性値の範囲で管理できるように各索引管理装置１００、１２０、１４０、および１６０の索引項目を設定する処理を行う。なお、複数の属性値をまとめて属性値の範囲の索引項目を作成して管理することを集中管理とする。また、集中管理の索引項目を分割して管理することを複合管理とする。
【００１２】
また、各索引管理装置１００、１２０、１４０、および１６０の負荷に応じて、集中管理中の索引項目を複数の索引項目に分割して管理する複合管理を適用あるいは解除する処理を行う。この結果、データベースシステム１０は索引情報の自律分散管理が可能になる。この結果、索引管理装置１００は頻繁に更新される属性値を一つの索引管理装置にまとめる集中管理を適用する処理、特定の索引管理装置に負荷が集中しているときのみ複合管理を適用する処理が可能になる。
【００１３】
［センサ］  センサ３０１、３０２、および３０３はセンサの機能によりデータベースシステム１０で管理する対象の属性情報を検出する。センサ３０１、３０２、および３０３が検出する属性情報は、例えば、温度、湿度、場所などの属性項目に対する湿度＝５０％、温度＝摂氏２８度、場所＝Ａ事務所などの属性値である。また、センサはＲＦＩＤの場合もある。本実施例の各センサは識別情報を予め有する。各センサはネットワーク１１を介してデータベース装置２００あるいは２２０に接続可能である。
【００１４】
［データベース装置］  データベース装置２００あるいは２２０は、センサ３０１、３０２、あるいは３０３の識別情報と検出した属性情報とを合わせて取得する。なお、センサ３０１、３０２、および３０３は、ネットワーク１１を介してデータベース装置２００あるいは２２０にセンサが検出した情報を送信する機能を有しても良い。
【００１５】
データベース装置２００および２２０はデータベースを管理する。図２はデータベース装置２００および２２０が記憶するデータベース２５０である。データベース２５０は識別情報２５１と属性情報２５２とを有する。データベース２５０は識別情報２５１をキー情報として、識別情報２５１に対応する属性情報２５２が関連付けられたデータ構造である。識別情報２５１は情報の本体（エンティティ、記憶対象）を識別する情報である。エンティティは、例えば、人、物、場所などである。例えば、一つの識別情報２５１が温度と位置とを有する場合、温度センサと位置検出センサが一つの識別情報２５１に対応する。なお、温度と位置を検出可能な一つのセンサが識別情報２５１に対応する場合もある。属性情報２５２はエンティティの状態を特定可能な情報である。エンティティは、エンティティに関連する複数の属性情報２５２が集合することで、他のエンティティと区別することが可能になる。属性情報２５２は属性の種類を識別する属性項目２５３と属性項目２５３の状態を特定する属性値２５４とを有する。属性項目２５３は、例えば、名前、温度、場所などである。属性値２５４は、例えば属性項目２５３が温度の場合、摂氏２８度等の温度を示す値である。また、属性値２５４は、属性項目２５３が場所の場合、住所などになる。
【００１６】
データベース装置２００および２２０はデータベースを分散して記憶する。例えば、データベース装置２００はデータベース２５０に識別情報２５１の番号が「０」から「１０００」までを記憶し、データベース装置２２０はデータベース装置２２０が管理するデータベースに識別情報２５１の番号が「１００１」から「２０００」までを記憶する。データベース２５０を分散して記憶することにより、データベース２５０の識別情報あるいは属性情報の追加、削除の処理の負荷を複数のデータベース装置に分散することができる。データベース装置２００および２２０はデータを記憶する対象のセンサが定められている。また，動的にセンサが追加削除された場合には，データを記録する対象のセンサは動的に再定義される．データベース装置２００および２２０はデータベース２５０にデータを記憶する対象のセンサから識別情報２５１、属性項目２５３、属性値２５４を取得する。データベース装置２００および２２０はネットワーク１２を介して相互に接続可能である。
【００１７】
ここで、データベース装置２００のデータ記憶処理の概要を説明する。データベース装置２００はデータを記憶する対象のセンサから受信した識別情報２５１と属性項目２５３とからデータベース２５０のデータ記憶領域を特定する。データベース装置２００は特定したデータ記憶領域にデータを記憶する対象のセンサから受信した属性値２５４を格納する。なお、データベース装置２２０のデータ記憶処理はデータベース装置２００のデータ記憶処理と同様の方法で可能であり、説明を省略する。
【００１８】
データベース装置２００および２２０は索引管理装置１００、１２０、１４０、および１６０にネットワーク１２を介して接続する。なお、データベース装置２００および２２０は索引管理装置１００、１２０、１４０および１６０の何れかに接続すれば良い。データベース装置２００および２２０は索引管理装置１００、１２０、１４０および１６０の何れかにデータベースの更新情報を送信する。データベース装置２００および２２０は、例えば、データベースのデータを更新する毎に、更新情報を送信する。
【００１９】
［端末］  端末４０１、４０２、および４０３はデータベース２５０に記憶された情報の検索を依頼する装置である。端末４０１、４０２、および４０３はデータベース２５０の情報の取得を希望する利用者が操作する端末装置である場合もあるし、多くの端末装置から利用されているサーバ装置の場合もある。端末４０１、４０２、および４０３は索引管理装置１００、１２０、１４０および１６０の何れかにネットワーク１４を介して接続する。
【００２０】
［索引管理装置］索引管理装置１００、１２０、１４０、および１６０は、データベース装置２００および２２０が有するデータベース２５０の索引情報（インデックス）を管理する。索引管理装置１００、１２０、１４０、および１６０はそれぞれネットワーク１３を介して他の索引管理装置、データベース装置２００および２２０、端末４０１、４０２、および４０３に接続する。
【００２１】
［索引情報］  ここで、各索引管理装置１００、１２０、１４０、および１６０が管理する索引情報について説明する。それぞれの索引管理装置１００、１２０、１４０、および１６０は、所定範囲の管理対象の索引情報を管理する。ここでは、索引管理装置１００が管理する索引情報５００について説明する。
【００２２】
図３は索引情報５００である。索引情報５００は索引項目５０１と識別情報５０３とを有する。索引項目５０１は、データベース２５０の属性情報２５２の属性項目２５３および属性値２５４に基づき、属性情報を識別する情報を記憶する領域である。索引情報５００の属性特定情報５０２はデータベース２５０の属性項目２５３と属性値２５４とから特定される属性の状態を記憶する領域である。識別情報５０３は索引情報５００の属性特定情報５０２を有するデータベース２５０の識別情報２５１を記憶する領域である。委託先属性特定情報５０４は索引管理装置がデータベースシステム１０に含まれる他の索引管理装置に索引項目５０１の管理を委託する場合に使用する領域である。委託先属性特定情報５０４は委託先の属性特定情報が格納される。例えば、図３の「０００１」の索引項目５０１は、属性特定情報５０２が属性項目「温度」の属性値「２５度」であり、その属性特定情報５０２を持つ識別情報５０３は「１００９」、「２００５」である。
【００２３】
ある特徴を持つエンティティを検索する時、検索条件はある属性項目に対応する属性値であり、検索結果はエンティティに対応する識別情報になる。データベースシステム１０の索引管理装置１００、１２０、１４０、および１６０が索引情報を管理するため、索引情報を検索すれば、属性情報を有する識別情報を特定可能になる。よって、データベースが分散して記憶されている場合であっても、属性情報を有する識別情報をすばやく特定することができる。また、索引情報が分散しているため、大量の検索要求があっても、処理の検索処理の負荷を複数の索引管理装置に分散することができる。索引管理装置１００は複数の属性情報２５２を組み合わせた属性特定情報５０２を管理する場合がある。
【００２４】
例えば、「０００６」の索引項目５０１に対応する属性特定情報５０２は、属性項目「温度」の属性値が「２６度、２７度、あるいは２８度」である。索引管理装置１００は、「０００６」の索引項目５０１に、データベース２５０の属性項目２５４「温度」の属性値２５４が「２６度、２７度、あるいは２８度」の何れかを有する識別情報２５１を関連付けて識別情報５０３に記憶する。また、「００１８」の索引項目５０１の属性特定情報５０２は、属性項目「温度」の属性値が「３０度、３１度、あるいは３２度」であり、かつ属性項目「場所」の属性値が「Ａ事務所」である。索引管理装置１００は、「００１８」の索引項目５０１にデータベース２５０の属性項目２５３「温度」の属性値２５４が「３０度、３１度、あるいは３２度」の何れかを有し、且つ属性項目２５３「場所」の属性値２５４が「Ａ事務所」を有する識別情報２５１を関連付けて識別情報５０３に記憶する。
【００２５】
「００２２」の索引項目５０１の属性特定情報５０２は属性項目「温度」の属性値が「３３度」である。「００２２」の索引項目５０１の管理は委託されている。委託先属性特定情報５０４は、属性項目が「温度」であり属性値は「３３度あるいは３５度」の範囲である。「００２２」の索引項目５０１に検索依頼がある場合、索引管理装置１００は、委託先属性特定情報５０４から、委託先の索引管理装置を特定し、委託先に検索依頼を転送する。
【００２６】
「０１９５」の索引項目５０１の属性特定情報５０２は属性項目「温度」の属性値が「３６度、３７度、あるいは３８度」である。「０１９５」の索引項目５０１は２つの委託先の索引管理装置に分割して委託されている。委託先属性特定情報５０４は２つの委託先属性特定情報が格納される。一方の委託先の属性特定情報は、属性項目「温度」の属性値が「３６度、３７度、あるいは３８度」であり、属性項目「場所」の属性値が「Ｃ実験室」である。他方の委託先の属性特定情報は、属性項目「温度」の属性値が「３６度、３７度、３８度」の範囲であり、属性項目「場所」の属性値が「Ｄ実験室」である。
【００２７】
索引管理装置１００は「０１９５」の索引項目５０１に対応する検索依頼を受信すると、委託先属性特定情報５０４から、委託先の索引管理装置を特定し、委託先の索引管理装置に検索依頼を転送する。また、索引管理装置１００は属性情報「場所」が含まれておらずかつ「０１９５」の索引項目５０１に対応する検索依頼を受信すると、委託先属性特定情報５０４から委託先の索引管理装置を特定し、両方の委託先の索引管理装置に検索依頼を転送する。
【００２８】
［索引情報の分散管理］  本実施例では、索引管理装置１００、１２０、１４０、および１６０は索引情報を分散して管理する。図５は索引管理装置の索引情報の分散管理の例である。索引項目５０１は属性特定情報５０２毎に存在するため、索引項目５０１の数は膨大になる。そこで、データベースシステム１０は複数の索引管理装置で索引情報を分散して管理する。例えば、それぞれの索引管理装置１００、１２０、１４０、および１６０は分散ハッシュテーブル（Ｄｉｓｔｒｉｂｕｔｅｄ  Ｈａｓｈ  Ｔａｂｌｅ）の技術を使用して索引情報を分散して管理する。索引項目５０１は属性特定情報５０２に対するハッシュ値としても良い。分散ハッシュテーブルの技術は、データベースシステム１０のシステムの変更に対応し易い。システムの変更は例えば、端末数、センサ数、識別情報（エンティティ）数、属性情報の種類の数の増減である。
【００２９】
索引管理装置は、データベースシステム１０で予め定められたハッシュ関数で属性項目２５３と属性値２５４の組み合わせのハッシュ値を算出する。例えば、図３の索引項目５０１のハッシュ値「０００１」は、属性項目「温度」の属性値「２５度」の属性特定情報５０２からハッシュ関数で算出した値である。ある属性値に対応するハッシュ値は、ある属性値に隣接する属性値に対応するハッシュ値に隣接するとは限らない。属性項目(特に属性値が連続値である項目)によっては，更新頻度の高い属性値が隣り合う(例：温度が２４，２５，２６の間で頻繁に更新される)ことが多い．よって、分散ハッシュテーブルの技術を用いた場合の更新頻度の高い属性情報の組が異なる索引管理装置で管理される可能性は、分散ハッシュテーブルの技術を用いずに索引情報を分散して管理する場合よりも高い。
【００３０】
索引管理装置１００、１２０、１４０、および１６０は索引情報を分散して記憶する。各索引管理装置の索引情報の管理の範囲は例えば、索引情報のキー情報の種類の数をデータベース１０に含まれる索引管理装置の数で割ることで決定する。例えば、データベースシステム１０が含む索引管理装置の台数が「４」台であり、索引項目の数が「１０００」であるとする。各索引管理装置は「２５０」の索引項目をそれぞれ管理する。具体的には、索引管理装置１００は索引情報に「１」から「２５０」までの番号の索引項目を記憶し、索引管理装置１２０は索引情報に「２５１」から「５００」までの番号の索引項目を記憶し、索引管理装置１４０は索引情報に「５０１」から「７５０」までの番号の索引項目を記憶し、索引管理装置１６０は索引情報に「７５１」から「１０００」までの番号の索引項目を記憶する。索引管理装置１００、１２０、１４０、および１６０は属性特定情報５０２をハッシュ関数で演算し、得られたハッシュ値を索引項目５０１とし、索引項目５０１の値によって管理する索引管理装置を決定する。
【００３１】
［索引管理装置のブロック図］  図４は索引管理装置１００のブロック図である。データベースシステム１０の他の索引管理装置１２０、１４０、１６０は索引管理装置１００と同様な構成であるため、説明を省略する。
【００３２】
索引管理装置１００はプロセッサ１０１、メモリ１０２、インターフェース１０３を含む。プロセッサ１０１、メモリ１０２、およびインターフェース１０３はバス１０４を介して接続する。プロセッサ１０１は、メモリ１０２に格納された処理プログラム１０５に従って、索引情報５００の管理などの処理を実行する。メモリ１０２は処理プログラム１０５、プロセッサ１０１が実行中の処理の一時データなどを記憶する。また、メモリ１０２は索引情報５００、頻度情報データベース５２０を記憶する。インターフェース１０３はネットワーク１３に接続しデータの送受信を行う。
【００３３】
［索引管理装置の機能ブロック図］  図６は索引管理装置の機能ブロック図である。索引管理装置１００のプロセッサ１０１は処理プログラム１０５を実行することにより、更新検索モジュール１１１、更新頻度算出モジュール１１２、頻度情報通知モジュール１１３、頻度情報受信モジュール１１４、頻度情報検索モジュール１１５、範囲管理判断モジュール１１６、複合管理判断モジュール１１７、委託制御モジュール１１８の機能を実現する。また、索引管理装置１００のメモリ１０２は、更新検索回数情報５１０、索引情報５００、頻度情報データベース５２０を記憶する。
【００３４】
［索引管理装置の種類］  本実施例の索引管理装置１００、１２０、１４０、１６０はそれぞれデータベースシステム１０に接続する。
【００３５】
データベースシステム１０の索引管理装置には、各索引管理装置が管理する索引情報に対応する頻度情報をまとめて管理する代表管理装置、他の索引管理装置から委託される索引情報を管理する委託管理装置がある。本実施例では索引管理装置１００が代表管理装置であるとする。
【００３６】
［代表管理装置］  代表管理装置は更新頻度が高い索引項目をまとめて管理するため索引項目毎に更新頻度を取得する。代表管理装置はデータベースシステム１０内の全索引管理装置の中から自律的に選択して決定する。代表管理装置はデータベースシステム１０内の一台の索引管理装置が通常の索引情報を管理する処理に加えて更に索引管理装置の索引情報の管理範囲を変更する処理を実行するように定めることで設定可能である。また、データベースシステム１０内の一台の索引管理装置が実行するのではなく、複数の索引管理装置が順番に索引管理装置の管理の処理を実行してもよい。また、例えば、データベースの属性項目毎に代表管理装置を設定する方式でも良い。
【００３７】
ハッシュ値で索引項目の管理範囲を特定する場合、代表管理装置もハッシュ値で特定することが可能である。例えば、属性項目「温度」に関する索引情報を集計する代表管理装置は、「温度」に対応するハッシュ値を管理範囲に含む索引管理装置にすればよい。代表管理装置は、例えば、予め定められた属性情報について索引情報の検索頻度、更新頻度を集計する。
【００３８】
代表管理装置は各索引管理装置が管理する索引情報の索引項目の数値範囲（以降、管理範囲とする）を特定する。代表管理装置は特定した管理範囲および索引管理装置の台数から、各索引管理装置が均等して検索処理を実行するように各索引管理装置に管理範囲を決定し、各索引管理装置に管理範囲を割り当てる。この処理により、データベースシステム１０に索引管理装置を追加する場合、追加された索引管理装置は他の索引管理装置と負荷が均一になるような管理範囲を割り当てることが可能になる。また、データベースシステム１０から索引管理装置を削除する場合も、削除後の残りの索引管理装置の負荷が均一になるように管理範囲を割り当てることが可能になる。なお、複数の代表管理装置が存在する場合、管理範囲を複数の範囲に分割し、それぞれの管理範囲内での割り当てを各索引管理装置が受け持つ場合もある。
【００３９】
代表管理装置のプロセッサ１０１は処理プログラムを実行することで索引管理装置の機能に加えて更に以下の機能を実現する。索引管理装置１００が代表管理装置の場合、データベースシステム１０に接続する他の索引管理装置から索引情報の頻度情報を受信する機能、受信した頻度情報から索引情報の索引項目の現状維持、統合あるいは分割を決定する機能、統合あるいは分割する索引項目を管理する索引管理装置を決定する機能、を有する。
【００４０】
［索引管理装置の処理］  次に、各索引項目に対する検索あるいは更新の頻度検出処理を説明する。データベースシステム１０の各索引管理装置は索引情報の各索引項目に対する検索あるいは更新の頻度を検出する処理を実行する。ここでは、索引管理装置１００が実行する処理を説明する。
【００４１】
［索引情報の更新処理］  索引管理装置１００、１２０、１４０、および１６０は、データベース装置２００および２２０から受信した更新要求に合わせて索引情報を更新する。
【００４２】
まず、索引管理装置が実行する索引情報の更新処理を説明する。図７は、各索引管理装置が実行する索引情報の更新処理のフローチャートである。データベースシステム１０内の各索引管理装置１００、１２０、１４０、および１６０は、それぞれの索引管理装置が管理する各索引項目に対する更新回数を記憶する。
【００４３】
まず、センサ３０１が属性値を検出する。データベース装置２００は、センサ３０１の識別情報２５１と、センサ３０１が検出した属性値２５４と、センサが検出した属性値２５４に対応する属性項目２５３とを取得する。データベース装置２００は識別情報２５１と属性値２５４と属性項目２５３とからデータベース２５０を更新する。データベース装置２００はデータベース２５０の識別情報２５１と属性項目２５３とから特定される項目に格納された属性値２５４を消去する処理と、データベース２５０の識別情報２５１と属性項目２５３とから特定される項目に属性値２５４を登録する処理とを実行することでデータベース２５０のデータを更新する。なお、データベース２５０はデータベース２５０の識別情報２５１と属性項目２５３とから特定される項目に属性値２５４を単に上書きする処理でデータを更新することも可能である。
【００４４】
データベース装置２００がデータベース２５０の識別情報２５１と属性項目２５３とから特定される項目の属性値２５４を更新すると、識別情報２５１に対応する属性項目２５３の属性値２５４が変化する。データベース装置２００は索引管理装置１００に、識別情報２５１に対応する属性項目２５３の属性値２５４の変化に関する索引情報の更新要求を送信する。更新要求に含まれる条件は、例えば、更新対象の識別情報、変化前の属性項目と属性値、変化後の属性項目と属性値、索引項目を管理する索引管理装置情報である。属性項目「温度」で属性値「３３度」、属性項目「温度」で属性値「３２度、３３度、３４度」、属性項目「温度」について属性値「３２度、３３度、３４度」かつ属性項目「場所」について属性値「Ａ事務所」などである。なお、データベース装置２００は、例えば、索引項目を管理する索引管理装置の情報を有する場合、その索引管理装置に更新要求を送信する。データベース装置２００は、索引項目を管理する索引管理装置の情報を有さない場合、適当な索引管理装置に更新要求を送信する。
【００４５】
索引管理装置１００の更新検索モジュール１１１は、索引情報の更新要求をデータベース装置２００から受信する（Ｓ１０１）。更新検索モジュール１１１は、更新要求に含まれる索引項目が複数の属性値をまとめて管理する集中管理、あるいは集中管理中の索引項目を複数の索引項目に分割して管理する複合管理であり、且つ委託先管理装置に関する情報のみが関連付けられているか否かを判定する（Ｓ１０２）。
【００４６】
集中管理あるいは複合管理であり委託先管理装置の情報のみを有する索引項目が更新対象の場合（Ｓ１０２：Ｙｅｓ）、更新検索モジュール１１１は、索引項目に関連付けられた委託先管理装置に関する情報を要求元のデータベース装置２００に送信する（Ｓ１０３）。データベース装置２００は委託先管理装置に関する情報を取得することで、更新要求の正しい送信先の索引管理装置を特定することができる。委託先管理装置に関する情報は、識別情報を収容する索引項目５０１に対応する委託先属性特定情報５０４でも良いし、委託先管理装置の識別子（例：  ＩＰアドレス／ポート番号）でも良い。また、更新要求を受信した索引管理装置が更新対象の索引情報を持たない場合、索引情報を管理する索引管理装置を特定して、更新要求を転送することも可能である。
【００４７】
一方、委託先管理装置以外の情報を有する索引項目が更新対象の場合（Ｓ１０２：Ｎｏ）、更新検索モジュール１１１は、受信した更新要求に応じて自索引管理装置の索引情報内の索引項目を更新する（Ｓ１０４）。
【００４８】
索引管理装置１００が更新前の属性値２５４を含む索引項目５０１と更新後の属性値２５４を含む索引項目５０１を管理する場合、以下の処理を行う。索引管理装置１００は更新前の属性値２５４に対応する索引項目５０１に対応する識別情報５０３から更新要求の識別情報を削除する。また、索引管理装置１００は更新後の属性値２５４に対応する索引情報５００の索引項目５０１に対応する識別情報５０３に識別情報２５１を登録する。
【００４９】
一方、索引管理装置１００が更新前の属性値２５４を含む索引項目５０１を管理し、索引管理装置１２０が更新後の属性値２５４を含む索引項目５０１を管理する場合、更新時に索引管理装置１００と索引管理装置１２０間で通信が発生する。例えば、索引管理装置１００および索引管理装置１２０は以下の手順で索引情報５００を更新する。最初に索引管理装置１００が更新前の属性値２５４を有する索引項目５０１を検索して識別情報５０３から更新要求の対象の識別情報を削除する処理を実行する。そして、索引管理装置１００は更新要求の対象の識別情報を削除した旨を索引管理装置１２０に送信する。そして、索引管理装置１２０は更新後の属性値２５４を有する索引項目５０１を検索して識別情報５０３に識別情報を登録する処理を実行する。したがって、異なる索引管理装置が更新前後の属性値を管理する場合、索引管理装置間で通信が必要になる。属性値が頻繁に変化する場合、更新処理を頻繁に行う必要がある。よって、索引情報の更新による通信が頻繁に発生し、データベースシステム１０の通信帯域を圧迫する結果、データベースシステム１０の処理能力が低下する。
【００５０】
更新検索モジュール１１１は、更新検索回数情報５１０の中で更新対象となった索引項目の更新回数を１増加させる。本実施例では、更新検索モジュール１１１は更新の前後のそれぞれのレコードを１ずつ増加させる。更新前の索引項目あるいは更新後の索引項目の更新回数のみを１増加させることも可能である（Ｓ１０５）。
【００５１】
図８は、更新検索回数情報５１０の例である。各索引管理装置１００、１２０、１４０、および１６０は、自索引管理装置が管理する対象の索引項目について更新検索回数情報５１０をそれぞれ有する。更新検索回数情報５１０は索引項目５１１、更新回数５１２、検索回数５１３を有する。索引項目５１１は索引情報５００の索引項目５０１に対応する情報を記憶する領域である。更新回数５１２は更新要求を処理した回数を記憶する領域である。検索回数５１３は検索要求を処理した回数を記憶する領域である。
【００５２】
［索引情報の検索処理］  次に、各索引管理装置１００、１２０、１４０、および１６０の更新検索モジュール１１１が実行する索引情報５００の検索処理を説明する。ここでは、索引管理装置１００が実行する処理について説明する。更新検索モジュール１１１は索引情報５００に関する検索要求の受信時に実行する。
【００５３】
図９は索引情報の検索処理のフローチャートである。端末４０１は索引管理装置１００に検索要求を送信する。検索要求は検索を要求する対象の属性項目２５３および属性値２５４を含む。検索要求に含まれる条件は、例えば、属性項目２５３が「温度」で属性値２５４が「３３度」、属性項目２５３が「温度」で属性値２５４が「３２度、３３度、３４度」、属性項目２５３の「温度」について属性値２５４が「３２度、３３度、３４度」かつ属性項目２５３の「場所」について属性値２５４が「Ａ事務所」などである。
【００５４】
索引管理装置１００は端末４０１から検索要求を受信する（Ｓ２０１）。更新検索モジュール１１１は、検索要求に含まれる索引項目が複数の属性値をまとめて管理する集中管理、あるいは集中管理中の索引項目を複数の索引項目に分割して管理する複合管理であり、且つ委託先管理装置に関する情報のみが関連付けられているか否かを判定する（Ｓ２０２）。
【００５５】
集中管理あるいは複合管理であり委託先管理装置の情報のみを有する索引項目が検索対象の場合（Ｓ２０２：Ｙｅｓ）、更新検索モジュール１１１は、索引項目に関連付けられた委託先管理装置に関する情報を要求元の端末４０１に送信する（Ｓ２０３）。  更新検索モジュール１１１は、索引項目５０１に関連付けられた委託先管理装置に関する情報を検索要求元の端末４０１に送信する。端末４０１は委託先管理装置に関する情報を取得することで、検索要求の正しい送信先の索引管理装置を特定することができる。委託先管理装置に関する情報は、検索要求の対象の識別情報を収容する索引項目に対応する委託先属性特定情報５０４でも良いし、委託管理装置の識別子（例：ＩＰアドレス／ポート番号）でも良い。端末４０１は委託先管理装置に関する情報を取得することで、検索要求の正しい送信先の索引管理装置を特定することができる。また、検索要求を受信した索引管理装置が検索対象の索引情報を持っていない場合、索引情報を管理する索引管理装置を特定して、検索要求を転送することも可能である。
【００５６】
一方、委託先管理装置以外の情報を有する索引項目が検索対象の場合（Ｓ２０２：Ｎｏ）、更新検索モジュール１１１は、自索引管理装置の索引情報５００内の索引項目５０１を検索する（Ｓ２０４）。更新検索モジュール１１１は検索要求の送信元の端末に検索結果を送信する。このとき，データベース装置から特定した識別情報に対応する実データを取得する処理を端末が行っても良いし，索引管理装置が行っても良い．
なお、更新検索モジュール１１１はデータベース２５０から識別情報２５１に関連する属性情報２５２を取得し、検索要求の検索条件に適合しているか判定する処理を行うことも可能である。例えば、更新検索モジュール１１１は索引項目が属性値の範囲（温度＝３０±１度）で管理されているときに、検索要求が範囲の中の個別の属性値（温度＝３１度）であった場合に，データベース２５０から識別情報２５１に関連する属性情報２５２を取得することで，検索要求に適合する識別情報を特定することが可能になる．
更新検索モジュール１１１は、更新検索回数情報５１０の検索対象の索引項目の検索回数５１３を１だけ増加させる（Ｓ２０５）。
【００５７】
［更新頻度の算出処理］  次に、索引情報５００の索引項目５０１毎の更新頻度の算出処理を説明する。図１０は更新頻度の算出処理のフローチャートである。ここでは、索引管理装置１００を例に説明する。索引管理装置１００の更新頻度算出モジュール１１２は、所定の時間（実行間隔）毎に自索引管理装置１００が管理する更新検索回数情報５１０から頻度情報を算出する。頻度情報は更新頻度および検索頻度の両方、更新頻度のみ、あるいは検索頻度のみの場合を含む。設計者はデータベースシステム１０の索引管理装置の性能、検索回数、更新回数などに基づき、所定の時間を予め定める。所定の時間は例えば「１０秒」である。また、更新頻度算出モジュール１１２は、検索要求、更新要求に対する索引管理装置１００の処理数が所定の数よりも少ないとき、すなわち索引管理装置１００の処理の負荷が少ないときに頻度を算出することも可能である。
【００５８】
更新頻度算出モジュール１１２は更新検索回数情報５１０から索引項目５１１毎に更新回数５１２、検索回数５１３を読み出す（Ｓ３０１）。更新頻度算出モジュール１１２は例えば、索引項目５１１毎に更新回数５１２、検索回数５１３を実行間隔で割ることにより更新頻度、検索頻度を算出する（Ｓ３０２）。更新頻度算出モジュール１１２は算出した更新頻度、検索頻度を頻度情報データベース５２０に格納する（Ｓ３０３）。
【００５９】
ここで、頻度情報の管理について説明する。本実施例のデータベースシステム１０は３種類のデータベースで頻度情報を管理する。３種類のデータベースは、頻度情報データベース５２０、代表頻度情報データベース５３０、および委託頻度情報データベース５４０である。頻度情報データベース５２０は自索引管理装置で管理する索引項目毎の検索頻度および更新頻度を格納するデータベースである。図１１は頻度情報データベース５２０の例である。頻度情報データベース５２０は、索引項目５２１、更新頻度５２２、検索頻度５２３を有する。代表頻度情報データベース５３０は、代表管理装置が管理する対象の索引管理装置から受信した管理対象の索引項目毎の検索頻度および更新頻度を格納するデータベースである。なお、本実施例の更新頻度算出モジュール１１２は、複合管理により他の索引管理装置に管理を委託中の索引項目について、頻度情報データベース５２０の更新頻度５２２および検索頻度５２３を記憶しない。更新頻度算出モジュール１１２は委託頻度情報データベース５４０で複合管理により他の索引管理装置に管理を委託中の索引項目を管理する。図１２は代表頻度情報データベース５３０の例である。代表頻度情報データベース５３０は、代表管理装置が管理する属性項目５３１、属性項目５３１内の属性値５３２、属性値５３２の更新頻度５３３を有する。委託頻度情報データベース５４０は、複合管理を適用したときの委託先の更新頻度、検索頻度を管理するデータベースである。図１３は委託頻度情報データベース５４０の例である。委託頻度情報データベース５４０は、委託管理中の索引項目の属性特定情報５４１、属性特定情報５４１を分割して委託する委託先属性特定情報５４２、委託先属性特定情報５４２で特定される委託先の索引項目での更新頻度５４３、および委託先属性特定情報５４２で特定される委託先の索引項目での検索頻度５４４を有する。
【００６０】
更新頻度算出モジュール１１２は頻度情報データベース５２０の全ての索引項目５２１の更新頻度５２２、検索頻度５２３を合計して、索引管理装置１００全体の更新および検索頻度を算出する（Ｓ３０４）。更新頻度算出モジュール１１２は更新頻度、検索頻度を算出後、更新検索回数情報５１０の更新回数５１２、検索回数５１３を初期化する（Ｓ３０５）。
【００６１】
図１４は索引管理装置の頻度情報の管理の状態の例である。属性項目「温度」の代表管理装置は索引管理装置１２０であるとする。また、索引管理装置１６０は索引管理装置１００に（「温度」＝「３２、３３、３４」かつ「場所」＝「川崎」）の索引項目を委託しているとする。索引管理装置１００は委託元の索引管理装置１６０に、（「温度」＝「３２、３３、３４」かつ「場所」＝「川崎」）の索引項目の頻度情報を送信する。索引管理装置１００、１２０、１４０、１６０は代表管理装置である索引管理装置１２０にそれぞれの索引管理装置が管理する頻度情報データベースの索引項目の頻度情報を送信する。
【００６２】
［頻度情報通知処理］  次に、各索引管理装置の頻度情報通知処理を説明する。頻度情報通知処理の説明では、索引管理装置１００の頻度情報通知モジュール１１３を例にして説明する。また、頻度情報通知処理の説明では、代表管理装置は索引管理装置１２０であるとする。頻度情報通知モジュール１１３は、代表管理装置（索引管理装置１２０）に自索引管理装置１００の管理する頻度情報データベース５２０の更新頻度５２２および検索頻度５２３を送信する。
【００６３】
図１５は頻度情報通知処理のフローチャートである。
【００６４】
頻度情報通知モジュール１１３は、頻度情報データベース５２０から各索引項目の更新頻度５２２を読み出す（Ｓ４０１）。本実施例では、頻度情報通知モジュール１１３が読み出す対象の索引項目５２１は、他の索引管理装置に管理を委託している索引項目および他の索引管理装置から管理を委託されている索引項目を除く。
【００６５】
頻度情報通知モジュール１１３は、委託先索引管理装置が有する頻度情報データベースから、管理を委託している索引項目の更新頻度および検索頻度を取得する（Ｓ４０２）。索引管理装置１００が「温度＝３３±１」の属性特定情報５０２の索引項目５０２を管理しているとする。また、「温度＝３３±１」の属性特定情報５０２の索引項目５０２は２の索引項目に分割されて索引管理装置１４０および索引管理装置１６０で委託管理されているとする。例えば、一方の委託管理装置（索引管理装置１４０）は「温度＝３３±１  ＆＆  場所＝川崎拠点」の属性特定情報の索引項目を管理し、他方の委託管理装置（索引管理装置１６０）は「温度＝３３±１  ＆＆  場所＝明石拠点」の属性特定情報の索引項目を管理しているとする。
【００６６】
頻度情報通知モジュール１１３は索引管理装置１４０および索引管理装置１６０から取得した２の索引項目の更新頻度および検索頻度をそれぞれ合計する。頻度情報通知モジュール１１３は委託頻度情報データベース５４０の「温度＝３３±１」の属性特定情報５４１に対応する更新頻度５４３および検索頻度５４４に合計した更新頻度および検索頻度をそれぞれ格納する。
【００６７】
頻度情報通知モジュール１１３は、代表管理装置（索引管理装置１２０）に自索引管理装置１００の管理する索引項目の更新頻度５２２および更新頻度５４３を送信する（Ｓ４０３）。なお、属性項目毎に代表管理装置が定められている場合、頻度情報通知モジュール１１３は取得した索引項目の更新頻度を各索引項目に対応する属性項目の更新頻度を集計する代表管理装置に送信する。
【００６８】
頻度情報通知モジュール１１３は他の索引管理装置から複合管理によって委託されている索引項目の更新頻度および検索頻度を頻度情報データベース５２０から読み出す（Ｓ４０４）。頻度情報通知モジュール１１４は複合管理の委託元である索引管理装置に読み出した索引項目の更新頻度および検索頻度を送信する（Ｓ４０５）。
【００６９】
［頻度情報受信処理］  次に、頻度情報受信処理を説明する。頻度情報は更新頻度および検索頻度の両方、更新頻度のみ、あるいは検索頻度のみの場合を含む。更新頻度の算出処理を索引管理装置１００が他の索引管理装置から頻度情報を受信する例で説明する。索引管理装置１００の頻度情報受信モジュール１１４は、他の索引管理装置１２０、１４０、１６０から受信する索引項目毎の頻度情報を代表頻度情報データベース５３０あるいは委託頻度情報データベース５４０に記憶する。
【００７０】
図１６は頻度情報受信処理のフローチャートである。頻度情報受信モジュール１１４は他の索引管理装置１２０、１４０、１６０から索引項目毎の頻度情報を受信する（Ｓ５０１）。頻度情報受信モジュール１１４は頻度情報が委託先管理装置から受信したか否かを判別する（Ｓ５０２）。
【００７１】
頻度情報の送信元が委託先管理装置である場合（Ｓ５０２：Ｙｅｓ）、頻度情報受信モジュール１１４は受信した頻度情報を委託頻度情報データベース５４０の更新頻度５４３あるいは検索頻度５４４に格納する（Ｓ５０３）。頻度情報受信モジュール１１４は複数の委託先管理装置から受信した一つの索引項目の頻度情報を合計し、索引項目を分割する前の索引情報の頻度情報を算出する（Ｓ５０４）。
【００７２】
一方、頻度情報の送信元が委託先管理装置ではない場合（Ｓ５０２：Ｎｏ）、頻度情報受信モジュール１１４は、受信した頻度情報を代表頻度情報データベース５３０の更新頻度５３３に格納する（Ｓ５０５）。頻度情報受信モジュール１１４は、属性項目の個々の属性値あるいは属性値の範囲に対応する索引項目の更新頻度を合計して属性項目全体の更新頻度を算出する（Ｓ５０６）。なお、この処理は、代表頻度情報データベース５３０を管理する代表管理装置のみが実行する。
【００７３】
［頻度情報検索処理］  次に、頻度情報検索処理を説明する。ここでは、索引管理装置１００が実行する例を説明する。索引管理装置１００の頻度情報検索モジュール１１５は、他の索引管理装置１２０、１４０、あるいは１６０から受信した属性特定情報に対する検索要求に適合する頻度情報を検索して、検索要求に応答する。なお、頻度情報は更新頻度および検索頻度の両方、更新頻度のみ、あるいは検索頻度のみの場合を含む。
【００７４】
図１７は、頻度情報検索処理のフローチャートである。索引管理装置１００の頻度情報検索モジュール１１５は他の索引管理装置１２０、１４０、あるいは１６０から頻度情報の検索要求を受信する（Ｓ６０１）。検索要求に含まれる検索条件には例えば以下のように様々な種類がある。
（１）  属性項目「温度」のみを指定するように属性項目が検索条件である場合、検索条件は「温度」である。
（２）  属性項目が「温度」を指定し、属性値が「３２、３３、３４」の範囲を指定するように属性項目と属性値の範囲が検索条件である場合、検索条件は「温度＝３２，３３，３４」である。
（３）  属性項目が「温度」を指定し、温度の属性項目の属性値が「３２、３３、３４」の範囲を指定し、他の属性項目が「場所」を指定し、場所の属性項目の属性値が「Ａ事務所」を指定するように複数の属性項目と属性値の組み合わせが検索条件である場合、検索条件は「（温度＝３２，３３，３４）＆＆（場所＝Ａ事務所）」である。
【００７５】
頻度情報検索モジュール１１５は検索条件に対応する頻度情報が自索引管理装置１００の頻度情報データベース５２０に格納されているか判定する（Ｓ６０２）。検索条件に合致する頻度情報が自索引管理装置１００の頻度情報データベース５２０に格納されている場合（Ｓ６０２：Ｙｅｓ）、頻度情報検索モジュール１１５は、自索引管理装置１００の頻度情報データベース５２０から検索条件に適合する索引項目の頻度情報を読出す（Ｓ６０３）。
【００７６】
一方、検索条件に合致する頻度情報が自索引管理装置１００の頻度情報データベース５２０に格納されていない場合（Ｓ６０２：Ｎｏ）、頻度情報検索モジュール１１５は、検索条件に対応する索引項目の頻度情報が委託頻度情報データベース５４０に格納されているか判定する（Ｓ６０５）。検索条件に合致する頻度情報が委託頻度情報データベース５４０に格納されている場合（Ｓ６０５：Ｙｅｓ）、頻度情報検索モジュール１１５は委託頻度情報データベース５４０から検索条件に適合する頻度情報を読出す（Ｓ６０６）。
【００７７】
一方、検索条件に合致する頻度情報が委託頻度情報データベース５４０に格納されていない場合（Ｓ６０５：Ｎｏ）、頻度情報検索モジュール１１５は検索条件に適合する頻度情報が代表頻度情報データベース５３０に格納されていると判断する。頻度情報検索モジュール１１５は代表頻度情報データベース５３０から検索条件に適合する索引項目の更新頻度を読出す（Ｓ６０７）。頻度情報検索モジュール１１５は検索要求元の索引管理装置に読み出した頻度情報を送信する（Ｓ６０４）。
【００７８】
［範囲管理判断処理］  次に、索引項目の更新頻度から集中管理の索引項目を作成する処理および集中管理を解除する処理を説明する。ここでは索引管理装置１００の処理を例に説明する。索引管理装置１００は所定の時間毎に範囲管理判断処理を実行する。なお、代表管理装置が範囲管理判断処理を実行すればよい。
【００７９】
集中管理は以下の場合に適用する。例えば、温度を検出するセンサの周辺温度が３２度、３３度、３４度の範囲で変動し易い状態であるとする。この場合、センサは３２度、３３度、３４度の何れかを検出し易い状態である。このため、センサが検出する温度が変わると属性値が変更になり、索引情報の変更が発生する。このとき、属性値「３２度」を管理する索引管理装置と、属性値「３３度」を管理する索引管理装置と、属性値「３４度」を管理する索引管理装置とが別である場合、索引情報の更新のために、索引管理装置間でデータ送受信が発生する。索引情報の更新のための通信は無駄である。よって、頻繁に変化する属性値を一つの索引管理装置でまとめて管理することは効率的である。
【００８０】
図１８は索引管理装置の集中管理の例である。図１８において、索引管理装置１００で管理する索引情報５００の索引項目５０１（ｈａｓｈ（温度＝３２））が「１２５」である。索引管理装置１２０で管理する索引情報５００の索引項目５０１（ｈａｓｈ（温度＝３１））が「３５０」である。このとき、属性項目「温度」の属性値（温度＝３１、３２、３３）をまとめた索引項目５０１を作成する。作成した範囲の索引項目５０１（ｈａｓｈ（温度＝３１、３２、３３））は「７６６」である。「７６６」の索引項目５０１は索引管理装置１６０で管理される。よって、索引管理装置１６０は自索引管理装置１６０の索引情報５００に「７６６」の索引項目５０１を追加する。
【００８１】
図１９は頻度情報から集中管理の索引項目の決定する処理のフローチャートである。
【００８２】
範囲管理判断モジュール１１６は代表頻度情報データベース５３０の更新頻度５３３が所定値（上限値）を超えるか否かを判別する（Ｓ７０１）。なお、所定値（上限値）は設計者が予め定める。所定値（上限値）は全ての属性で共通の値を用いても良いし、属性ごとに値を変えても良い。
【００８３】
上限値を越える更新頻度５３３が存在する場合（Ｓ７０１：Ｙｅｓ）、範囲管理判断モジュール１１６は上限値を越える更新頻度５３３に対応する索引項目の属性値の周辺の属性値（周辺属性値）を含めた範囲に対応する索引項目を作成する（Ｓ７０２）。範囲管理判断モジュール１１６は、例えば、上限値を越える更新頻度５３３に対応する属性値の範囲の両脇の属性値を含む周辺属性値を１つの範囲にまとめても良いし、より多くの周辺属性値を１つの範囲にまとめることで範囲に対応する索引項目を作成する。また、複数の隣接する属性値が上限値を超えている場合、範囲管理判断モジュール１１６はそれらの属性値をすべて含む範囲の索引項目を作成する。なお、属性値の変化の前後が周辺の属性値とは限らない場合がある。例えば、属性項目が「場所」の場合に属性値「Ａ事務所」と「Ｂ事務所」は、隣り合う属性値になるとは限らない。この場合、範囲管理判断モジュール１１６は更新頻度が高い索引項目を組み合わせて１つの範囲にまとめることも可能である。範囲管理判断モジュール１１６は代表頻度情報データベース５３０からＳ７０２でまとめた属性値および周辺属性値のそれぞれに対応するレコードを削除する（Ｓ７０３）。範囲管理判断モジュール１１６は代表頻度情報データベース５３０に、まとめた属性値および周辺属性値からなる集中管理の索引項目を追加する（Ｓ７０４）。以降、代表頻度情報データベース５３０は属性値および属性値の周辺をまとめた１つの属性値の範囲（集中管理）に対応する索引項目の更新頻度を管理することができる。本実施例では、集中管理の索引項目を管理する索引管理装置は上限値を越える更新頻度５３３に対応する属性値を管理する索引管理装置であるとする。なお、集中管理の属性値の範囲に対するハッシュ値を求め、ハッシュ値の管理対象とする索引管理装置を定めることも可能である。
【００８４】
範囲管理判断モジュール１１６はＳ７０２で特定した周辺属性値の索引項目を管理する索引管理装置を特定する（Ｓ７０５）。範囲管理判断モジュール１１６は、Ｓ７０５で特定した索引管理装置に対して、属性値の範囲を集中管理する索引管理装置に周辺属性値の索引項目に含まれる識別情報を転送する命令を送信する（Ｓ７０６）。この結果、集中管理を行う索引管理装置は、集中管理の対象の属性値に対応する識別情報を取得することができる。
【００８５】
範囲管理判断モジュール１１６は上限値を超える更新頻度の索引項目がない場合（Ｓ７０１：Ｎｏ）あるいはＳ７０６に続いて、集中管理を解除するあるいは分割する処理を実行する。データベースシステム１０は集中管理を適用する属性値の範囲に対して更新要求が少なくなった場合、集中管理を解除する。一つの索引管理装置で検索要求に応じるよりも複数の索引管理装置で検索要求に応じる方が，検索に要する索引管理装置一台あたりの計算機負荷が低くなるためである。範囲を分割する処理の対象は、集中管理に対応する索引項目のみとする。
【００８６】
図２０は集中管理を解除するあるいは分割する処理のフローチャートである。
【００８７】
代表管理装置（索引管理装置１００）の範囲管理判断モジュール１１６は代表頻度情報データベース５３０内で集中管理されている属性値５３２の更新頻度５３３と所定値（下限値）とを比較する（Ｓ７１１）。なお、所定値（下限値）は設計者が予め定める。所定値（下限値）は全ての属性で共通の値を用いても良いし、属性ごとに値を変えても良い。また、Ｓ７０１の上限値とＳ７１１の下限値は同じ値でもよいし、異なる値でも良い。
【００８８】
範囲管理判断モジュール１１６は下限値よりも低い更新頻度の索引項目を検出した場合（Ｓ７１１：Ｙｅｓ）、範囲管理判断モジュール１１６は集中管理の索引情報を個々の属性値で管理する索引項目に戻す。
【００８９】
具体的には、範囲管理判断モジュール１１６は、集中管理の対象の属性値の範囲に対応する索引項目を管理する索引管理装置に対して、個々の属性値に対応する索引項目を管理する索引管理装置に集中管理の索引項目に含まれる識別情報を転送する命令を送信する（Ｓ７１２）。なお、範囲管理判断モジュール１１６は、特定した範囲を最小粒度である個々の属性値に分解しても良いし、複数の範囲に分割しても良いし、範囲と個々の属性値に分解するのでも良い。範囲から個々の属性値に分解するのは、例えば、属性値の範囲「温度＝３３±２」から個々の属性値「温度＝３１、３２、３３、３４、および３５」に分解することである。範囲から複数の範囲に分割するのは、例えば、範囲「温度＝３３±２」から第一の「温度＝３２±１」と第二の範囲「温度＝３４−３５」に分解することである。範囲から複数の範囲と個々の属性値に分割するのは、例えば、範囲「温度＝３３±２」から範囲「温度＝  ３２±１」と個々の属性値「温度＝３４、３５」に分解することである。なお、特定した範囲に対応する索引情報に複合管理が適用されている場合、範囲管理判断モジュール１１６は適合管理を解除した後に範囲を分割する。
【００９０】
範囲管理判断モジュール１１６は代表頻度情報データベース５３０から分割の対象の範囲に対応する索引項目を削除する（Ｓ７１３）。範囲管理判断モジュール１１６は代表頻度情報データベース５３０に分割後の索引項目を登録する（Ｓ７１４）。索引管理装置１００は代表頻度情報データベース５３０で分割後の索引項目の更新頻度を管理することができる。なお、代表管理装置が頻度情報の集計結果から更新頻度の高い属性の値および更新頻度の低い属性値の範囲を特定するだけでなく、各索引管理装置が管理する索引情報の更新頻度に基づき更新頻度の高い属性の値および更新頻度の低い属性値の範囲を特定することも可能である。
【００９１】
［複合管理処理］次に、索引管理装置の索引情報の管理に伴う負荷に応じて、集中管理を適用中の索引情報を分割して管理する複合管理処理を説明する。複合管理は、更新頻度の低い属性値に基づき、複数の索引項目に集中管理を適用中の索引情報を分割することで、集中管理のために１台の索引管理装置で管理中の索引項目を複数の索引管理装置で管理することである。複合管理を適用することにより、データベースシステム１０の全索引管理装置の索引情報の更新および検索に伴う平均的な負荷を下げることが可能になる。索引管理装置は、索引情報の更新処理、検索処理だけでなく，各索引情報の管理に伴うＣＰＵ利用率、メモリ消費量などの負荷に関する様々な指標を用いて索引管理装置の負荷を求めることができる。複数の索引項目に分割した場合、データベースシステム１０の端末は索引情報を検索する際、属性情報に対する条件にそれら複数の検索項目が含まれる場合には，1台の索引管理装置にのみ検索要求を送信すれば，条件に適合する識別情報を特定することができる．しかし，条件に1つの検索項目のみ含まれる場合には，条件に適合する識別情報を特定するため複数の索引管理装置に検索要求を送信する。その結果、複合管理の適用後は、端末が検索要求をしてから検索結果を取得するまでの時間が適用前よりも長くなる場合がある。したがって、複合管理を適用しない方が検索処理の効率がよい。よって、本実施例の索引管理装置は集中管理を適用中の属性値が頻繁に更新および検索されている場合にのみ複合管理を適用し、属性値が頻繁に更新および検索されなくなると複合管理を解除する。索引管理装置は所定の時間毎（実行間隔）および索引管理装置の処理の負荷が許容範囲を超えたときに複合管理判断処理を実行する。以降、索引管理装置１００の処理を例に説明する。
【００９２】
図２１は索引管理装置の複合管理の例である。図２１において、索引管理装置１６０で管理する索引情報５００の索引項目５０１（ｈａｓｈ（温度＝３１、３２、３３））は「７６６」である。このとき、索引管理装置は属性項目「温度」の属性値（温度＝３１、３２、３３）かつ属性項目「場所」の属性値（場所＝Ａ事務所）の索引項目と、属性項目「温度」の属性値（温度＝３１、３２、３３）かつ属性項目「場所」の属性値（場所＝Ｂ事務所）の索引項目に分割する。索引管理装置１６０は分割した索引項目の管理を委託する。属性項目「温度」の属性値（温度＝３１、３２、３３）かつ属性項目「場所」の属性値（場所＝Ａ事務所）のハッシュ値は「１４３」であり、委託先管理装置になる索引管理装置１００は索引情報５００に「１４３」の索引項目５０１を追加する。属性項目「温度」の属性値（温度＝３１、３２、３３）かつ属性項目「場所」の属性値（場所＝Ｂ事務所）のハッシュ値は「５５１」であり、委託先管理装置になる索引管理装置１４０は索引情報５００に「５５１」の索引項目５０１を追加する。
【００９３】
図２２および図２３は複合管理処理の適用のフローチャートである。複合管理判断モジュール１１７は、自索引管理装置１００の頻度情報データベース５２０に含まれる索引項目の更新頻度および検索頻度の合計値が許容値を超えるか否かを判別する（Ｓ８０１）。許容値は処理量を数値化した値である。許容値は例えば、索引管理装置１００の処理時間がデータベースシステム１０の動作に問題を生じさせる処理量が設定される。許容値は例えば設計者により予め定められる。許容値は例えば、更新頻度あるいは検索頻度の合計値が１００（回／秒）以下のように設定される。許容値は全索引管理装置で共通の値でも良いし、索引管理装置の性能に基づいて索引管理装置毎に値を変えても良い。
【００９４】
索引項目の更新頻度および検索頻度の合計値が許容値を越える場合（Ｓ８０１：Ｙｅｓ）、複合管理判断モジュール１１７は複合管理処理を適用する処理を行う。一方、索引項目の更新頻度および検索頻度の合計値が許容値を越えない場合（Ｓ８０１：Ｎｏ）、複合管理判断モジュール１１７は複合管理処理を解除する処理を実行する。本実施例では、「温度＝３３±１」の索引項目の更新頻度および検索頻度の合計値が許容値を越えるものとする。
【００９５】
索引項目の更新頻度および検索頻度の合計値が許容値を越える場合（Ｓ８０１：Ｙｅｓ）、複合管理判断モジュール１１７は頻度情報データベース５２０から更新頻度５２２および検索頻度５２３の合計値が最も大きい索引項目５２１を特定する（Ｓ８０２）。なお、複合管理判断モジュール１１７は頻度情報データベース５２０から索引管理装置１００の索引情報管理処理の負荷に最も影響を与えている情報を特定してもよい。なお、本実施例の複合管理判断モジュール１１７は、既に複合管理が適用済みであり、他の索引管理装置から管理を委託されている索引項目について複合管理処理を実行しない。
【００９６】
複合管理判断モジュール１１７はＳ８０２で特定した索引項目５２１に対応する索引情報５００の索引項目５０１に含まれる識別情報５０３を読み出す（Ｓ８０３）。
【００９７】
複合管理判断モジュール１１７はＳ８０３で読み出した識別情報５０３を管理するデータベース装置を特定する。複合管理判断モジュール１１７は、Ｓ８０３で読み出した識別情報５０３に対応するデータベース２５０の識別情報５０３を特定し、識別情報５０３に対応する属性項目２５３および属性値２５４を取得する（Ｓ８０４）。複合管理判断モジュール１１７は、Ｓ８０３で読み出した全ての識別情報５０３から属性項目２５３および属性値２５４をそれぞれ取得する。
【００９８】
具体的には、複合管理判断モジュール１１７はＳ８０４で取得したそれぞれの識別情報５０３が有する属性項目２５３を特定する。それぞれの識別情報５０３が有する属性項目２５３は、「温度」、「湿度」、「場所」であったとする。
複合管理判断モジュール１１７は特定したそれぞれの属性項目２５３の更新頻度を管理する代表管理装置に対して、属性項目の更新頻度の取得要求を送信する。なお、本実施例で取得要求の対象の更新頻度は個々の属性値および属性値の範囲に対する更新頻度の合計値である。複合管理判断モジュール１１７は、例えば、「場所」、「湿度」の属性項目の更新頻度を管理する代表管理装置に対して、属性項目全体の更新頻度の取得を要求する。
【００９９】
複合管理判断モジュール１１７は取得した属性項目２５３および属性値２５４から更新頻度の最も低い属性情報を特定する（Ｓ８０５）。ここでは属性項目「場所」が最も更新頻度が低いとする。更新頻度の最も低い属性情報にすることで、属性値の更新による索引管理装置間の通信の発生頻度を下げることができる。なお、複合管理判断モジュール１１７は多くの識別情報が関連する属性項目を優先的に選択しても良い。多くの識別情報が関連付けられる属性項目であれば、取得した識別情報を複数の索引項目に分割し易いためである。
【０１００】
複合管理判断モジュール１１７はＳ８０５で特定した属性項目を複数の属性値の範囲に分割し、複数の索引項目を作成する（Ｓ８０６）。複合管理判断モジュール１１７は例えば、「場所」の属性項目を分割する場合、属性値「Ａ事務所」と「Ｂ事務所」に管理範囲を分割する。なお、複合管理処理によって集中管理の索引項目を複数に分割して作成した複数の索引項目を複合索引項目とする。
【０１０１】
複合管理判断モジュール１１７は、分割した属性値の範囲に対応する複合索引項目に含まれる識別情報を特定する（Ｓ８０７）。例えば、複合管理判断モジュールは、属性値の範囲が「温度＝３３±１  ＆＆  場所＝Ａ事務所」に含まれる識別情報と「温度＝３３±１  ＆＆  場所＝Ｂ事務所」に含まれる識別情報を特定する。
【０１０２】
複合管理判断モジュール１１７はＳ８０６で分割したそれぞれの複合索引項目を管理する索引管理装置を特定する（Ｓ８０８）。複合管理判断モジュールは、例えば、ハッシュ関数（温度＝３３±１  ＆＆  場所＝川崎拠点）、ハッシュ関数（温度＝３３±１  ＆＆  場所＝明石拠点）を演算して、ハッシュ値を求め、ハッシュ値を管理範囲に含む索引管理装置を特定する。
【０１０３】
なお、Ｓ８０８において複合管理判断モジュール１１７は、委託先管理装置の更新・検索頻度が許容範囲に収まっているか否かを推定することが可能である。委託先管理装置の更新・検索頻度が許容範囲に収まっているときのみ委託先管理装置に複合索引項目の管理を委託するため、索引管理装置の処理の負荷を分散することができる。具体的には、複合管理判断モジュール１１７は分割した複合索引項目に含まれる識別情報の数から各複合索引項目の管理に伴う更新・検索頻度を推定する。また、複合管理判断モジュール１１７は分割した複合索引項目の委託先管理装置の更新頻度および検索頻度と許容範囲を取得する。複合索引項目の管理を委託することで，複合索引項目の委託先管理装置の更新頻度および検索頻度が許容範囲を超えると判定した場合、複合管理判断モジュール１１７は、特定した属性項目を前回とは異なる属性値の組で複数の範囲に分割する。例えば、複合管理判断モジュール１１７は、「場所＝Ａ事務所内Ｃ室」、「場所＝Ａ事務所内Ｄ室」、「Ｂ事務所内Ｅ会議室」、「Ｂ事務所内Ｆ階」のように詳細に属性値の範囲を分割する。その後、複合管理判断モジュール１１７は分割したそれぞれの複合索引項目を管理する索引管理装置を特定する処理を再度実行する。なお、属性値の範囲を小さい範囲で数多く分割すると、より多くの委託先管理装置が複合索引項目を管理するため、検索処理の時間が長くなる。そこで、複合管理判断モジュール１１７は、分割後の索引情報の数が少しずつ多くなるように分割規則を変更する。
【０１０４】
複合管理判断モジュール１１７はＳ８０８で特定した委託先管理装置にＳ８０７で特定した複合索引項目に含まれる識別情報を送信する（Ｓ８０９）。
【０１０５】
複合管理判断モジュール１１７は索引情報５００の委託先属性特定情報５０４に委託先管理装置に関する情報を登録する（Ｓ８１０）。索引管理装置に関する情報は、識別情報を収容する複合索引項目に対応する属性情報でも良いし、索引管理装置のＩＰアドレスおよびポート番号のようなネットワーク識別子でも良い。
【０１０６】
複合管理判断モジュール１１７はＳ８０２で特定した索引項目５２１に対応する索引情報５００の索引項目５０１に含まれる識別情報５０３を削除する（Ｓ８１１）。
【０１０７】
複合管理判断モジュール１１７は頻度情報データベース５２０からＳ８０２で特定した索引項目５２１に対応するレコードを削除する（Ｓ８１２）。
【０１０８】
複合管理判断モジュール１１７は委託先頻度情報データベース５４０にＳ８０６で作成した複合索引項目の更新頻度および検索頻度を管理するレコードを追加する（Ｓ８１３）。以降、索引項目の委託元の索引管理装置１００は、委託頻度情報データベース５４０により、Ｓ８０８で特定した委託先管理装置から受信する複合索引項目の更新頻度および検索頻度を管理することができる。
【０１０９】
［複合索引項目の解除］  次に、複合管理処理によって作成した複合索引項目の解除について説明する。ここでは、索引管理装置１００を例に説明する。索引管理装置１００は複合索引項目の更新頻度および検索頻度を委託先管理装置から定期的に取得する。索引管理装置１００は元の索引情報に復元しても索引情報を管理する負荷を許容できるか判定する。許容できる場合、索引管理装置１００は複合索引項目の委託先管理装置から複合索引項目に含まれる識別情報を取得して複合管理前の索引項目の管理を再開する。
【０１１０】
図２４は複合管理処理の解除のフローチャートである。
【０１１１】
索引管理装置１００の複合管理判断モジュール１１７は、頻度情報データベース５２０に含まれる索引項目の更新頻度および検索頻度の合計値を取得する（Ｓ９０１）。
【０１１２】
複合管理判断モジュール１１７は委託頻度情報データベース５４０に含まれる索引項目の更新頻度および検索頻度の合計値を取得する（Ｓ９０２）。複合管理判断モジュール１１７はＳ９０１およびＳ９０２で取得した値の合計値が許容範囲を下回るか否かを判定する（Ｓ９０３）。なお、複合管理判断モジュール１１７は複合管理を解除しても索引情報の管理に伴う負荷に対処することができるか判断する。
【０１１３】
合計値が許容範囲を越える場合（Ｓ９０３：Ｎｏ）、複合管理判断モジュール１１７は複合索引項目を解除せず処理を終了する。一方、合計値が許容範囲を下回る場合（Ｓ９０３：Ｙｅｓ）、複合管理判断モジュール１１７はＳ９０４以降の複合管理を解除する処理を行う。なお、複合索引項目が複数ある場合、複合管理判断モジュール１１７は全ての複合管理を同時に解除する必要は無い。複合管理判断モジュール１１７は更新頻度および検索頻度の合計値が小さい索引情報から順に複合管理を解除する。
【０１１４】
複合管理判断モジュール１１７はＳ８０８で特定した委託先管理装置に対し、複合索引項目に含まれる識別情報を送信するように要求する（Ｓ９０４）。複合管理判断モジュール１１７は受信した識別情報を索引情報５００内の識別情報５０３に登録する（Ｓ９０５）。複合管理判断モジュール１１７は更新検索回数情報５１０にＳ９０５で識別情報５０３が登録された索引項目５０１に対応するレコードを追加する（Ｓ９０６）。複合管理判断モジュール１１７は頻度情報データベース５２０にＳ９０５で識別情報５０３が登録された索引項目５０１に対応するレコードを追加する（Ｓ９０７）。複合管理判断モジュール１１７は委託先管理装置の委託頻度情報データベース５４０からＳ９０５で識別情報５０３が登録された索引項目５０１に対応する複合索引項目の更新頻度および検索頻度を管理するレコードを削除する（Ｓ９０８）。
【０１１５】
［識別情報の送信処理］  次に、索引情報の索引項目に含まれる識別情報を他の索引管理装置に送信する処理を説明する。ここでは、索引管理装置１００を例に説明する。委託制御モジュール１１８は索引情報５００に登録される索引項目５０１に含まれる識別情報５０３の送信要求を受信したときに送信処理を実行する。また索引委託制御モジュール１１８は複合管理が適用または解除されたときに、索引項目に含まれる識別情報を送信する。索引委託制御モジュール１１８は索引項目に関連する更新・検索回数データベースおよび頻度情報データベースの内容も更新する。
【０１１６】
図２５および図２６は識別情報の送信処理のフローチャートである。
【０１１７】
委託制御モジュール１１８は索引情報５００に登録される索引項目５０１に含まれる識別情報５０３の送信要求を受信する（Ｓ１００１）
索引委託制御モジュール１１８は、受信した要求が属性値または属性値の範囲に対応する索引情報に含まれる識別情報を属性値の範囲に対応する索引情報に送信する要求であるか判断する（Ｓ１００２）。送信元の索引項目の属性項目「温度」の属性値は例えば「３３」である。送信先の索引項目の属性項目「温度」の属性値は例えば「３３±１」である。
【０１１８】
属性値の範囲に対応する索引情報に送信する要求である場合（Ｓ１００２：Ｙｅｓ）、索引委託制御モジュール１１８は範囲管理の適用に伴う識別情報の送信処理を実行する。
【０１１９】
範囲管理の適用に伴う識別情報の送信処理において、索引委託制御モジュール１１８は、受信した要求で指定される識別情報の送信元の索引管理装置の索引項目に含まれる識別情報を、索引情報５００から取得する（Ｓ１００３）。
【０１２０】
索引委託制御モジュール１１８はＳ１００１の要求対象の識別情報を含む索引項目を管理する索引管理装置にＳ１００３で取得した識別情報を送信する（Ｓ１００４）。
【０１２１】
索引委託制御モジュール１１８はＳ１００１の要求対象の識別情報の送信元の索引項目から識別情報を削除する（Ｓ１００５）。
【０１２２】
索引委託制御モジュール１１８は索引情報５００に識別情報の送信先に関する情報を登録する（Ｓ１００６）。識別情報の送信先に関する情報は、委託先属性特定情報でも良いし、索引管理装置の識別子（例：ＩＰアドレス／ポート番号）でも良い。
【０１２３】
属性値の範囲に対応する索引情報に送信する要求ではない場合（Ｓ１００２：Ｎｏ）、索引委託制御モジュール１１８は受信した要求が属性値の範囲に対応する索引項目に含まれる識別情報を個々の属性値または分割した属性値の範囲に対応する索引項目に送信する要求であるか判断する（Ｓ１００９）。
【０１２４】
個々の属性値または分割した属性値の範囲に対応する索引項目に送信する要求の場合（Ｓ１００９：Ｙｅｓ）、索引委託制御モジュール１１８は範囲管理の解除に伴う識別情報の送信処理を実行する。
【０１２５】
索引委託制御モジュール１１８はＳ１００１で受信した要求が指定する識別情報の送信元の索引項目に含まれる識別情報を索引情報から読み出す（Ｓ１０１０）。要求が指定する識別情報の送信元の索引項目は属性値の範囲に対応する。
【０１２６】
索引委託制御モジュール１１８は、データベース２５０を検索して、Ｓ１０１０で取得した識別情報に対応する属性値を取得する（Ｓ１０１１）。これにより、索引委託制御モジュール１１８はそれぞれの識別情報の送信先となる索引項目を特定することができる。
【０１２７】
索引委託制御モジュール１１８はＳ１００１で受信した要求が指定する識別情報の送信元の索引項目に含まれる識別情報を、Ｓ１０１０で特定した索引情報を管理する索引管理装置に送信する（Ｓ１０１２）。
【０１２８】
一方、個々の属性値または分割した属性値の範囲に対応する索引項目に送信する要求ではない場合（Ｓ１００９：Ｎｏ）、索引委託制御モジュール１１８はＳ１０１４以降の複合管理の解除に伴う識別情報の送信処理を行う。索引委託制御モジュール１１８はＳ１００１で受信した要求が指定する識別情報の送信元の索引項目に含まれる識別情報を索引情報から取得する（Ｓ１０１４）。索引委託制御モジュール１１８はＳ１００１で受信した要求が指定する識別情報の送信先の索引項目（複合管理前の索引項目）を管理する索引管理装置にＳ１０１４で取得した識別情報を送信する（Ｓ１０１５）。
【０１２９】
索引委託制御モジュール１１８はＳ１０１２あるいはＳ１０１５の処理の後、索引情報から識別情報の送信元の索引項目を削除する（Ｓ１０１３）。
【０１３０】
索引委託制御モジュール１１８はＳ１０１３あるいはＳ１００６の処理の後、更新検索回数情報５１０から識別情報の送信元の索引項目に対応するレコードを削除する（Ｓ１００７）。索引委託制御モジュール１１８は頻度情報データベース５２０から識別情報の送信元の索引項目に対応するレコードを削除する（Ｓ１００８）。
【０１３１】
次に、他の索引管理装置が送信した識別情報を受信して索引情報に登録する処理を説明する。図２７は識別情報の受信処理のフローチャートである。索引管理装置１００の委託制御モジュール１１８は他の索引管理装置から識別情報を受信したときに処理を開始する。識別情報受信モジュール１１８は識別情報を受信すると共に、識別情報を登録する索引項目の情報も受信する（Ｓ１１０１）。識別情報受信モジュール１１８は索引情報５００のＳ１１０１で受信した索引項目に対応する索引項目５０１にＳ１１０１で受信した識別情報を登録する（Ｓ１１０２）。識別情報受信モジュール１１８は更新検索回数情報５１０にＳ１１０２で識別情報が登録された索引項目５０１に対応するレコードを追加する（Ｓ１１０３）。識別情報受信モジュール１１８は頻度情報データベース５２０にＳ１１０２で識別情報が登録された索引項目５０１に対応するレコードを追加する（Ｓ１１０４）。
【０１３２】
以上により、データベースシステム１０は、索引情報を効率よく管理することが可能になる。
【符号の説明】
【０１３３】
１０  データベースシステム
１１  ネットワーク
１２  ネットワーク
１３  ネットワーク
１４  ネットワーク
１００  索引管理装置
１２０  索引管理装置
１４０  索引管理装置
１６０  索引管理装置
１０１  プロセッサ
１０２  メモリ
１０３  インターフェース
１０４  バス
１０５  処理プログラム
２００  データベース装置
２２０  データベース装置
２５０  データベース
３０１  センサ
３０２  センサ
３０３  センサ
４０１  端末
４０２  端末
４０３  端末
【図１】
2011053868.tif 000003
【図２】
2011053868.tif 000004
【図３】
2011053868.tif 000005
【図４】
2011053868.tif 000006
【図５】
2011053868.tif 000007
【図６】
2011053868.tif 000008
【図７】
2011053868.tif 000009
【図８】
2011053868.tif 000010
【図９】
2011053868.tif 000011
【図１０】
2011053868.tif 000012
【図１１】
2011053868.tif 000013
【図１２】
2011053868.tif 000014
【図１３】
2011053868.tif 000015
【図１４】
2011053868.tif 000016
【図１５】
2011053868.tif 000017
【図１６】
2011053868.tif 000018
【図１７】
2011053868.tif 000019
【図１８】
2011053868.tif 000020
【図１９】
2011053868.tif 000021
【図２０】
2011053868.tif 000022
【図２１】
2011053868.tif 000023
【図２２】
2011053868.tif 000024
【図２３】
2011053868.tif 000025
【図２４】
2011053868.tif 000026
【図２５】
2011053868.tif 000027
【図２６】
2011053868.tif 000028
【図２７】
2011053868.tif 000029