"人及びモノの状態情報を表すイベントと、前記イベントの通知先に通知するためのイベントの条件を表すイベントパターンとの合致判定を行い、合致した前記イベントを前記通知先に送信するイベント処理システムであって、複数のルール格納リストを有し、前記イベントパターン、及び、1つ以上の前記イベントパターンに合致したイベントの通知先を含んで構成されているルールを前記複数のルール格納リストに分散して格納するためのルール格納手段と、与えられたルール登録要求データに含まれている前記ルールを、前記ルール格納手段内の前記ルール格納リストに登録するルール登録手段と、イベント処理要求データが与えられたとき、1つの前記ルール格納リストに格納されている前記ルールに対してのみ前記合致判定を行うイベント合致判定手段とから構成されていることを特徴とするイベント処理システム。前記ルール格納手段は、前記ルール格納リストに対するポインタを保持するポインタ保持手段を有することを特徴とする請求項1記載のイベント処理システム。前記ポインタ保持手段は、所定のキー集合が分割されてできた部分キー集合が当該ポインタ保持手段の各要素にあらかじめ割り当てられ、前記ルール登録手段は、前記ルールを受信したときに該ルールから1つ以上のキーを生成し、生成したキーを管理する前記ポインタ保持手段の前記要素が指す前記ルール格納リストにルールを登録する構成とされ、前記イベント合致判定手段は、前記イベントを受信したときに該イベントから前記キーを生成し、該キーを管理するポインタ保持テーブルの要素が指す前記ルール格納リスト内の前記ルールと合致判定を行う構成とされていることを特徴とする請求項2記載のイベント処理システム。前記キー集合は、前記ルール又は前記イベントを構成する特定の属性名の属性値が取り得る値から生成されていることを特徴とする請求項3記載のイベント処理システム。前記ルール登録手段は、与えられたルール削除要求データに含まれているルールを、前記ルール格納手段の前記ルール格納リストから削除する機能も有していることを特徴とする請求項1、2、3又は4記載のイベント処理システム。イベント処理プログラムがコンピュータに、人及びモノの状態情報を表すイベントと、前記イベントの通知先に通知するためのイベントの条件を表すイベントパターンとの合致判定を行わせ、合致した前記イベントを前記通知先に送信させるイベント処理方法であって、前記コンピュータに、複数のルール格納リストを有し、前記イベントパターン、及び、1つ以上の前記イベントパターンに合致したイベントの通知先を含んで構成されているルールを前記複数のルール格納リストに分散して格納するためのルール格納手段を設け、与えられたルール登録要求データに含まれている前記ルールを、前記ルール格納手段内の前記ルール格納リストに登録するルール登録処理と、イベント処理要求データが与えられたとき、1つの前記ルール格納リストに格納されている前記ルールに対してのみ前記合致判定を行うイベント合致判定処理とを行わせることを特徴とするイベント処理方法。コンピュータを、請求項1乃至5のいずれか一に記載のイベント処理システムとして機能させることを特徴とするイベント処理プログラム。しかしながら、上記関連技術では、次のような課題があった。すなわち、非特許文献1では、イベント処理システムに登録されているルール数をn、及び、イベントに合致するルール数をmとすると、区間木を使用した合致判定の処理時間は、Olognmとなり、処理時間がかかるので、合致判定の処理時間を短くする必要があるという課題がある。また、区間木を使用したルール登録削除の処理時間は、Onlognとなり、処理時間がかかるので、ルール登録削除の処理時間を短くする必要があるという課題がある。また、特許文献2に記載されたデータベースでは、同データベースに登録できるデータは、10°C≦温度のように、1つの属性名に対して1つの属性値であり、この発明における10°C≦温度、温度≦30°Cのように、1つの属性名に対して2つ以上の属性値を指定することができず、処理方法が異なっている。この発明は、上述の事情に鑑みてなされたもので、イベント合致判定の処理時間が短くなるイベント処理システム、該システムに用いられるイベント処理方法及びイベント処理プログラムを提供することを目的としている。上記課題を解決するために、この発明の第1の構成は、人及びモノの状態情報を表すイベントと、前記イベントの通知先に通知するためのイベントの条件を表すイベントパターンとの合致判定を行い、合致した前記イベントを前記通知先に送信するイベント処理システムに係り、複数のルール格納リストを有し、前記イベントパターン、及び、1つ以上の前記イベントパターンに合致したイベントの通知先を含んで構成されているルールを前記複数のルール格納リストに分散して格納するためのルール格納手段と、与えられたルール登録要求データに含まれている前記ルールを、前記ルール格納手段内の前記ルール格納リストに登録するルール登録手段と、イベント処理要求データが与えられたとき、1つの前記ルール格納リストに格納されている前記ルールに対してのみ前記合致判定を行うイベント合致判定手段とから構成されていることを特徴としている。この発明の第2の構成は、イベント処理プログラムがコンピュータに、人及びモノの状態情報を表すイベントと、前記イベントの通知先に通知するためのイベントの条件を表すイベントパターンとの合致判定を行わせ、合致した前記イベントを前記通知先に送信させるイベント処理方法に係り、前記コンピュータに、複数のルール格納リストを有し、前記イベントパターン、及び、1つ以上の前記イベントパターンに合致したイベントの通知先を含んで構成されているルールを前記複数のルール格納リストに分散して格納するためのルール格納手段を設け、与えられたルール登録要求データに含まれている前記ルールを、前記ルール格納手段内の適切な前記ルール格納リストに登録するルール登録処理と、イベント処理要求データが与えられたとき、1つの前記ルール格納リストに格納されている前記ルールに対してのみ前記合致判定を行うイベント合致判定処理とを行わせることを特徴としている。この発明の構成によれば、イベント合致判定のための処理時間を短縮することができる。上記ルール格納部は、上記ルール格納リストに対するポインタを保持するポインタ保持手段ポインタ保持テーブルを有するイベント処理システムを実現する。また、上記ポインタ保持手段ポインタ保持テーブルは、所定のキー集合が分割されてできた部分キー集合が当該ポインタ保持手段ポインタ保持テーブルの各要素にあらかじめ割り当てられ、上記ルール登録手段ルール登録削除部は、上記ルールを受信したときに該ルールから1つ以上のキーを生成し、生成したキーを管理する上記ポインタ保持手段ポインタ保持テーブルの上記要素が指す上記ルール格納リストにルールを登録する構成とされ、上記イベント合致判定手段イベント処理部は、上記イベントを受信したときに該イベントから上記キーを生成し、該キーを管理するポインタ保持テーブルの要素が指す上記ルール格納リスト内の上記ルールと合致判定を行う構成とされている。また、上記キー集合は、上記ルール又は上記イベントを構成する特定の属性名の属性値が取り得る値から生成されている。また、上記ルール登録手段ルール登録削除部は、与えられたルール削除要求データに含まれているルールを、上記ルール格納手段ルール格納部内のルール格納リストから削除する機能も有している。この発明のイベント処理システムでは、イベント配信者が配信したイベントと、ルール登録者が登録したルールに含まれるイベントパターンとの合致判定が行われ、合致したイベントがイベント受信者に送信される。この場合、イベント配信者とは、検出したイベントを、イベント処理システムに配信する装置、システム、プログラムなどである。また、イベント配信者とは、起きた事象イベントを検出する装置たとえば、携帯端末、RFタグ、センサなどであり、また、このような装置からイベントに関する情報を受け取って、イベント処理システムにパブリッシュpublishする装置たとえば、サーバなどでも良い。ルールとは、ルール登録者がイベントの通知を要求するときに、イベント処理システムに登録するデータである。この場合、ルールは、上記イベントパターン、及び、1つ以上のイベントパターンに合致したイベントの通知先イベント受信者である1つ以上の通知先を含んで構成されている。ルールの中のイベントパターンに1つ以上の属性値範囲指定条件を含むルールを範囲指定ルール、及び、含まないルールを一致ルールという。なお、ルールでは、イベント処理システムで使用される全属性名の中で指定されていない属性名がある場合、その属性名の属性値は、この属性名が取り得る全属性値を指定することになるため、範囲指定ルールとなる。図1は、ルールの例を示す図である。イベント処理システムで使用する属性名を、たとえば、装置ID、温度、場所、及び時刻の4つとすると、図10に示すように、ルールr1は、一致ルールであり、イベントパターンは属性値範囲指定条件を含まない。また、ルールr2は、範囲指定ルールであり、イベントパターンが属性値範囲指定条件10°C≦温度≦30°Cを含み、また、属性名場所及び時刻が指定されていない。なお、ルールとイベントとの合致判定も、イベント合致判定という。このような合致マッチの場合には、たとえば、イベントがルールのイベントパターンにマッチする、イベントがルールに合致するなどともいう。ルール登録者は、ルールを指定する装置、システム、プログラムなどであり、イベント処理システムにルールを登録する。イベント受信者recv1,recv2は、イベント処理システムから、イベントを受信する装置、システム、プログラムなどである。また、範囲指定ルールで指定される範囲は、ルールで指定される範囲のごく一部であることを想定している。イベント処理システムを使用する例を、モバイル広告アプリケーションとすると、同イベント処理システムは、ルールで指定されている位置情報に基づいて、ルールを分散管理するものとする。このとき、任意の範囲として、たとえば、あるレストランを中心とした直径500mの正方形0.25km2などが指定されると予想され、指定できる範囲が、たとえば関東領域32,423/km2とすると、ルールで指定される範囲は、全体の0.25/32,423=0.8×10となり、ごく一部である。図2は、この発明の一実施形態であるイベント処理システムの要部の構成を示すブロック図である。この形態のイベント処理システムは、同図に示すように、1つのイベント処理ノード10から構成され、ルール登録者21、ルール削除者22、イベント配信者23及びイベント受信者24との間でデータのやりとりを行う。また、イベント処理ノード10内で処理されるデータは、図3に示すように、ルール登録要求データ、ルール削除要求データ、イベント処理要求データ及びイベント通知要求データの4種類あり、サービス識別子と、イベント又はルールとから構成されている。たとえば、ルール登録要求データは、サービス識別子ルール登録要求と、ルールとから構成されている。ルール登録要求データはルール登録者21から、ルール削除要求データはルール削除者22から、及び、イベント処理要求データはイベント配信者23から、それぞれ送出される。また、イベント通知要求データは、イベント受信者24へ送出される。このイベント処理システムでは、イベント配信者23から配信され、人及びモノの状態情報を表すイベントと、ルール登録者21により登録されたルールに含まれ、上記イベントの通知先であるイベント受信者24に通知するためのイベントの条件を表すイベントパターンとの合致判定を行い、合致したイベントを上記通知先イベント受信者24に送信する。また、このイベント処理システムは、イベント処理プログラムに基づいて機能するコンピュータで構成されている。イベント処理ノード10は、特に、この実施形態では、ルール格納部11と、ルール登録削除部12と、イベント処理部13と、データ転送部14とから構成されている。ルール格納部11は、図示しない複数のルール格納リストを有し、上記イベントパターン、及び、1つ以上のイベントパターンに合致したイベントの通知先イベント受信者24である1つ以上の通知先を含んで構成されているルールを上記複数のルール格納リストに分散して格納するためのものである。ルール登録削除部12は、ルール登録者21からデータ転送部14を経て与えられたルール登録要求データに含まれているルールを、ルール格納部11内の適切なルール格納リストに登録する。また、ルール登録削除部12は、ルール削除者22からデータ転送部14を経て与えられたルール削除要求データに含まれているルールを、ルール格納部11内のルール格納リストから削除する。イベント処理部13は、イベント配信者23からデータ転送部14を経てイベント処理要求データが与えられたとき、1つの上記ルール格納リストに格納されているルールに対してのみ上記合致判定を行う。図4は、図2中のルール格納部11の構成を示す図である。このルール格納部11は、図4に示すように、ポインタ保持テーブル111各要素;pt[0],pt[1],pt[2],pt[3]と、ルール格納リスト112112a,112b,112c,112dとから構成されている。ルール格納リスト112は、複数のルール格納リスト112a,112b,112c,112dを有し、上記イベントパターン、及び、1つ以上の同イベントパターンに合致したイベントの通知先イベント受信者24である1つ以上の通知先を含んで構成されているルールを上記複数のルール格納リスト112a,112b,112c,112dに分散して格納するためのものである。ポインタ保持テーブル111は、ルール格納リスト112a,112b,112c,112dに対するポインタpt[0],pt[1],pt[2],pt[3]を保持する。また、ポインタ保持テーブル111は、所定のキー集合が分割されてできた部分キー集合が同ポインタ保持テーブル111のポインタpt[0],pt[1],pt[2],pt[3]にあらかじめ割り当てられている。この場合、ルール登録削除部12は、上記ルールを受信したときに同ルールから1つ以上のキーを生成し、生成したキーを管理するポインタ保持テーブル111のポインタpt[0],pt[1],pt[2],pt[3]が指すルール格納リスト112a,112b,112c,112dに同ルールを登録する。また、イベント処理部13は、上記イベントを受信したときに同イベントから上記キーを生成し、同キーを管理するポインタ保持テーブル111のポインタpt[0],pt[1],pt[2],pt[3]が指すルール格納リスト112a,112b,112c,112d内のルールと合致判定を行う。上記キー集合は、上記ルール又はイベントを構成する特定の属性名の属性値が取り得る値から生成されている。ルール格納リスト112a,112b,112c,112dからルールを格納するルール格納リストを決定する場合、まず、連続した数値や文字列の集合であるキー空間を用意する。ここでは、キー空間として、数値を使用することとし、たとえば、キー空間{0,1,...,39}とすると共に、各数値をキーとする。このキー空間を、ポインタ保持テーブル111の要素数で等分割しこれをキー部分空間という、ポインタ保持テーブル111の各要素に、キー部分空間をキーの値が小さい順に割り当てる。たとえば、キー空間{0,1,...,39}を図4中のポインタ保持テーブル111の要素数4で等分割すると、各要素のpt[0]はキー部分空間{0,1,...,9}、pt[1]はキー部分空間{10,11,...,19}、pt[2]はキー部分空間{20,21,...,29}、及び、pt[3]には、キー部分空間{30,31,...,39}が割り当てられる。次に、ある属性名たとえば、属性名Aとするの属性値を、ルールを格納するルール格納リスト112の決定に使用し、この属性値が取り得る値の集合をキー空間にマッピングする。たとえば、属性名Aに対する属性値が{0,1,...,79}を取り得るときに、k=fv=v/2k;キー、v;属性値で属性値をキー空間のキーにマッピングする。マッピングする関数例では、fvを用いて、ルールの属性名Aに対する属性値からキーを求め、このキーを管理するポインタ保持テーブル111が指すルール格納リスト112112a,112b,112c,112dにルールを登録する。図5は、ルール登録削除部12のルール登録処理を説明するフローチャート、図6は、ルール登録処理後のルール格納部11の状態を示す図、図7は、イベント処理部13のイベント処理を説明するフローチャート、及び図8が、データ転送部14の動作を説明するフローチャートである。これらの図を参照して、この形態のイベント処理システムに用いられるイベント処理方法の処理内容について説明する。このイベント処理システムでは、イベント処理プログラムがコンピュータに、イベント配信者23から配信され、人及びモノの状態情報を表すイベントと、ルール登録者21により登録されたルールに含まれ、イベント受信者24イベントの通知先に通知するためのイベントの条件を表すイベントパターンとの合致判定を行わせ、合致した上記イベントをイベント受信者24に送信させる。特に、この実施形態では、上記コンピュータに、上記イベントパターン、及び、1つ以上の上記イベントパターンに合致したイベント受信者24イベントの通知先である1つ以上の通知先を含んで構成されているルールを上記複数のルール格納リスト112112a,112b,112c,112dに分散して格納するためのルール格納部11を設ける。そして、上記コンピュータに、ルール登録者21からデータ転送部14を経て与えられたルール登録要求データに含まれている上記ルールを、ルール格納部11内の適切なルール格納リスト112112a,112b,112c,112dに登録するルール登録処理と、イベント配信者23からデータ転送部14を経てイベント処理要求データが与えられたとき、1つの上記ルール格納リストに格納されている上記ルールに対してのみ上記合致判定を行うイベント合致判定処理とを行わせる。すなわち、ルール登録削除部12では、たとえば、ポインタ保持テーブル111の要素数は4、キー空間は{0,1,...,39}、各キーを管理するポインタ保持テーブル111を算出する関数は、t=gk=k/10k;キー、t;キーkを管理するポインタ保持テーブル111の要素番号、キーを作成する属性の属性名をA、キーは、属性名Aを含む属性条件の属性値から作成され、属性名Aに対応する属性値のとり得る値は{0,1,...,79}、及び、属性値からキー空間へのマッピングが、k=fv=v/2k;キー、v;属性値とする。そして、図5に示すように、ルール登録削除部12は、データ転送部14からルール登録要求データを受信したときステップA1、同ルール登録要求データ内のルールからキー範囲[kl,ku]を作成するステップA2。具体的には、キー範囲は、属性名Aをもつ属性条件がvl≦属性名A≦vuのとき≦は<でも良い、kl=fvl,ku=fvuとする。次に、ルール登録削除部12では、klを管理するポインタ保持テーブル111のインデックスiをi=gklにより算出しステップA3、pt[i]が指すルール格納リスト112にルールを登録するステップA4。次に、ルール登録削除部12は、インデックスiの値をインクリメントしステップA5、pt[i]≦kuのときステップA6でYes、すなわち、ルールをpt[i]が管理する場合、pt[i]が指すルール格納リスト112にルールを登録するステップA4一方、pt[i]>kuのときステップA6でNo、ルール登録処理を終了する。より具体的な例を用いて説明すると、ルール登録削除部12が受信したルール登録要求データのルールルールr1とするのイベントパターンを、たとえば{5≦属性名A≦25,4≦属性名B≦10}とするステップA1。そして、ルール登録削除部12は、属性名Aを含む属性条件の属性値6と25とから、キー範囲[kl,lu]=[f6,f25]=[6/2,25/2]=[3,12]を作成しステップA2、キーklからインデックスi=g3=0を算出しステップA3、pt[0]が指すルール格納リスト112aにルールを登録するステップA4。この後、ルール登録削除部12は、インデックスi=1としステップA5、pt[1]が管理するキーの最小値=10がku=12より小さいのでステップA6でYes、pt[1]が指すルール格納リスト112bにルールを登録するステップA4。次に、ルール登録削除部12は、インデックスi=2としステップA5、pt[2]が管理するキーの最小値=20がku=12より大きいのでステップA6でNo、処理を終了する。この結果、ルール格納部11では、図6に示すように、ルール格納リスト112aにルールr1、及びルール格納リスト112bにルールr1が格納された状態となる。なお、ルール登録削除部12によるルール削除処理は、ルール登録処理に対して逆の処理である。イベント処理部13では、図7に示すように、データ転送部14からイベント処理要求データを受信しステップB1、イベント処理要求データのイベントから属性名Aに対応する属性値vを取得して、キーk=fvを作成するステップB2。次に、イベント処理部13では、キーkを管理するポインタ保持テーブル111のインデックスi=gkを算出しステップB3、pt[i]が指すルール格納リスト112を取得するステップB4。そして、イベント処理部13は、取得したルール格納リスト112内の各ルールに対して合致判定を行いステップB5、合致したルール毎にイベント通知要求データを作成してデータ転送部14に送信するステップB6。より具体的には、ルール格納部11が、たとえば図6に示す状態とすると、イベント処理部13は、たとえばイベント{属性名A、10,属性名B、5}を含むイベント処理要求データを受信したときステップB1、イベントからキーk=f10=5を生成しステップB2、キーkからインデックスi=g5=0を算出するステップB3。イベント処理部13は、pt[0]が指すルール格納リスト112aを取得しステップB4、同ルール格納リスト112aに格納されているルールr1と合致判定を行い、同ルールr1がイベントに合致するので、イベント通知要求データを作成してデータ転送部14に送信するステップB6。データ転送部14では、図8に示すように、データを受信したときステップC1、データからサービス識別子サービスIDを取得しステップC2、同サービス識別子サービスIDがルール登録要求又はルール削除要求のときステップC3がYes、データをルール登録削除部12に転送するステップC4。また、データ転送部14は、サービス識別子サービスIDがイベント処理要求のときステップC5、Yes、データをイベント処理部13に転送するステップC6。また、データ転送部14は、サービス識別子サービスIDがイベント通知要求のときステップC7がYes、データのルール中の通知先を取得し、該当する通知先イベント受信者24にデータを転送するステップC8。このイベント処理システムでは、イベント合致判定処理は、ルール格納リスト112の1つのルール格納リストに格納されているルールに対してのみ行えば良いため、ルール格納リスト112に格納されているルール数をqとすると、イベント合致判定の処理時間がOqO記法となり、処理時間が短くなる。また、ルールは、同ルールを管理すべきルール格納リスト112に追加するだけで良く、区間木のように木を作り直す必要がないので、ルール登録の処理時間がOpO記法p;ルールが登録されるルール格納リストの数となり、処理時間が短くなる。この場合、1つのルールは、1つもしくはそれに近い数のルール格納リストにのみ登録されているため、上記pは、1もしくはそれに近い数となる。以上のように、この実施形態では、ルール登録の処理時間及びイベント合致判定の処理時間が短くなるので、最終的にイベント合致判定のための処理時間が短縮される。以上、この発明の実施形態を図面により詳述してきたが、具体的な構成は同実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計の変更などがあっても、この発明に含まれる。たとえば、ルール格納リスト112が保持するルールは、ルールに対応するポインタでも良い。また、ルール登録削除部12では、図5中のステップA2において、ルールからキー範囲[kl,ku]を生成しているが、複数のキー範囲{[kl1,ku1],[kl2,ku2],...,[klx,lux]}を生成しても良い。この場合、ステップA3からステップA6の処理を、各キー範囲に対して行う。また、この発明のイベント処理システムは、イベント処理ノード10と同様のイベント処理ノードが複数設けられていても良い。"