(57)【特許請求の範囲】
【請求項１】
階層的に表現される識別子と、その識別子に関連付けられるデータ群であるデータ集合と、前記識別子よりも階層的に下位にあたる各識別子に関連付けられるデータ集合の和集合である子孫データ集合と、を含むレコードを複数記憶する識別子データ記憶部と、
識別子とデータを入力として受け、
入力された識別子が、前記識別子データ記憶部に記憶されるいずれかのレコードの識別子と一致する場合に、該入力された識別子を持つレコードのデータ集合に、入力されたデータを挿入し、
前記入力された識別子が、識別子データ記憶部に記憶されるいずれのレコードの識別子とも一致しない場合に、前記入力された識別子よりも階層的に上位にあたる識別子を持つレコードの子孫データ集合に、入力されたデータを挿入するデータ登録処理部と、
入力された識別子が、該識別子データ記憶部に記憶されるいずれかのレコードの識別子と一致する場合に、該入力された識別子を持つレコードのデータを出力するデータ検索処理部と、
識別子と、本情報処理装置の階層的に１つ下位にあたる情報処理装置のアドレスである子情報処理装置アドレスと、を含むレコードを複数記憶する子情報処理装置記憶部とを備え、
前記データ登録処理部は、入力された識別子が前記識別子データ記憶部に記憶されるいずれのレコードの識別子とも一致しない場合に、さらに、前記子情報処理装置記憶部に記憶されるレコードのうち、入力された識別子か、入力された識別子よりも階層的に上位にあたる識別子を持つレコードの子情報処理装置アドレスに対して、データ登録処理を実行し、
前記データ検索処理部は、入力された識別子が識別子データ記憶部に記憶されるいずれのレコードの識別子とも一致しない場合に、さらに、前記子情報処理装置記憶部に記憶されるレコードのうち、入力された識別子か、入力された識別子よりも階層的に上位にあたる識別子を持つレコードの子情報処理装置アドレスに対して、データ検索処理を実行し、その応答として受信したデータ群を出力する、
情報処理装置。
【請求項２】
前記識別子データ記憶部は、該識別子との関連付けが上位の情報処理装置に反映されていないデータ集合である増分データ集合と、該識別子よりも階層的に下位にあたる各識別子に関連付けられる子孫データ集合の和集合である増分子孫データ集合と、を記憶可能であり、
前記データ登録処理部は、入力された識別子が前記識別子データ記憶部に記憶されるいずれかのレコードの識別子とも一致する場合に、そのレコードのデータ集合ではなく、そのレコードの増分データ集合に入力されたデータを挿入し、
更に、前記識別子による前記レコードの検索の際に、前記識別子が一致するレコードの増分データを用いて、前記データ集合及び前記子孫データ集合を更新するデータ更新処理部を備える請求項１に記載の情報処理装置。
【請求項３】
所定の階層以下の識別子又は情報処理装置へのアクセス要否を記憶する子情報処理装置アクセス要否記憶部を、さらに備え、
前記データ登録処理部は、入力された識別子と、前記子情報処理装置アクセス要否記憶部の記憶内容とに基づいてデータの挿入が必要であると判定した情報処理装置のレコードへのデータを挿入していくとともに、
入力された識別子と、前記子情報処理装置アクセス要否記憶部の記憶内容とに基づいてデータの挿入が不要であると判定した識別子又は情報処理装置を前記子情報処理装置アクセス要否記憶部に登録する請求項１または２に記載の情報処理装置。
【請求項４】
請求項１乃至３いずれか一に記載の複数の情報処理装置を階層構成とし、
前記階層構成となっている情報処理装置群の最上位の情報処理装置に対してデータ登録処理を実行することにより、入力された識別子に基づいて決まる特定の情報処理装置群に対してデータ登録処理を実行し、
前記階層構成となっている情報処理装置群の最上位の情報処理装置に対してデータ検索処理を実行することにより、入力された識別子に基づいて決まる特定の情報処理装置群に対してデータ検索処理を実行する、
情報処理システム。
【請求項５】
ディレクトリサーバ及び請求項１に記載の複数の情報処理装置と接続され、
データ登録処理にてデータ更新が行われなくなるまで、
入力された識別子を始点とし、対象識別子を親側に変更していく処理と、
前記対象識別子に対応する情報処理装置のアドレスを前記ディレクトリサーバから求め、求めた情報処理装置に対するデータ登録処理と、
を繰り返すデータ登録処理部を少なくとも備える、情報処理制御装置。
【請求項６】
ディレクトリサーバと、請求項１に記載の複数の情報処理装置と、請求項５に記載の情報処理制御装置とを含む情報処理システム。
【請求項７】
複数の情報処理装置が、階層的に表現された識別子とその識別子に関連付けられるデータ群であるデータ集合と、前記識別子よりも階層的に下位にあたる各識別子に関連付けられるデータ集合の和集合である子孫データ集合と、を含むレコードを保持し、
所定の規則により前記識別子に対応付けられた情報処理装置が、入力された識別子を持つレコードのデータ集合に、前記入力されたデータを挿入し、前記保持したいずれのレコードの識別子とも一致しない場合は、前記入力された識別子よりも階層的に上位にあたる識別子を持つレコードの子孫データ集合に、前記入力されたデータを挿入することにより、前記識別子に対応付けられた各情報処理装置が、前記レコードを更新し、
前記識別子によるデータの照会を受けた場合に、前記入力された識別子に対応する情報処理装置が、前記識別子と一致する識別子を持つレコードのデータを出力する情報処理方法。
【請求項８】
前記複数の情報処理装置が、階層的に構成されており、
上位の情報処理装置が、入力された識別子を持つレコードを保持していない場合に、下位の情報処理装置に対するデータ登録処理又はデータ検索処理を呼び出していく請求項７に記載の情報処理方法。
【請求項９】
前記識別子とデータとの入力によるレコードの更新要求を受けた時点では、前記入力された識別子に対応する情報処理装置の増分データとして記憶しておき、
前記識別子による前記レコードの検索の際に、前記増分データを用いて、前記データ集合及び前記子孫データ集合を更新する請求項７または８に記載の情報処理方法。
【請求項１０】
予め指定された情報処理装置より下位の情報処理装置に対するデータ登録処理を抑止する請求項７乃至９いずれか一に記載の情報処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
（関連出願についての記載）
本発明は、日本国特許出願：特願２００８−２１６２７８号（２００８年  ８月２６日出願）の優先権主張に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
本発明は、情報処理装置、情報処理方法およびプログラムに関し、特に、階層構造をとる識別子と、該識別子に対するデータ群をペアで管理し、指定された識別子の階層に応じてデータ群の集合を求める情報処理装置、情報処理方法およびプログラムに関する。
【背景技術】
【０００２】
階層構造を持つ識別子と、該識別子に対するデータ群をペアで管理し、指定された識別子の階層に応じたデータ群の集合を求める情報処理装置が求められる分野の一つに物流分野がある。【０００３】
ＥＰＣｇｌｏｂａｌは、ＲＦＩＤ（無線タグ）を使った物流の効率化を目的として、ＲＦＩＤタグの通信プロトコルから、読み取ったＲＦＩＤなどを基に生成されるイベント情報を共有するためのインターフェースまで、ＲＦＩＤを活用するシステムの標準化を推進する団体である。【０００４】
ＥＰＣｇｌｏｂａｌでは、ＲＦＩＤリーダが読み取ったＲＦＩＤタグの情報などを共有するためのインターフェースとしてＥＰＣＩＳ（ＥＰＣ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｓｅｒｖｉｃｅｓ）を定めている（非特許文献１参照）。【０００５】
ＥＰＣＩＳが扱う情報の単位はＥＰＣＩＳイベントと呼ばれる。ＥＰＣＩＳイベントには、商品の識別子であるＥＰＣ（Ｅｌｅｃｔｒｏｎｉｃ  Ｐｒｏｄｕｃｔ  Ｃｏｄｅ）およびそのＥＰＣを読み取った時刻が含まれる。また、オプションとして、そのＥＰＣを読みとった場所等を含めてもよいとされている。【０００６】
ＥＰＣＩＳでは、場所を表す型として、ＢｕｓｉｎｅｓｓＬｏｃａｔｉｏｎＩＤを定義している。ＢｕｓｉｎｅｓｓＬｏｃａｔｉｏｎＩＤは階層構造をとることができる。例えば、ＢｕｓｉｎｅｓｓＬｏｃａｔｉｏｎＩＤの値として“メーカＡ”、“メーカＡの倉庫”、“メーカＡの倉庫の棚”に相当する値を定義できる。【０００７】
前記例では、“メーカＡ”は“メーカＡの倉庫”の親であり、“メーカＡの倉庫”は“メーカＡの倉庫の棚”の親である。階層構造については、非特許文献１の６．５節に記述がある。以降、ＢｕｓｉｎｅｓｓＬｏｃａｔｉｏｎＩＤの値をｂｉｚＬｏｃａｔｉｏｎと記述する。【０００８】
その他関連技術として、特許文献１を挙げることができる。特許文献１では、階層的な構造となっているオブジェクト群の特定のオブジェクトを指定した場合に、そのオブジェクトの子孫オブジェクトを再帰的に参照していくことにより、特定のオブジェクト以下の全オブジェクトを求める方法を開示している。【０００９】
ここで、ｂｉｚＬｏｃａｔｉｏｎからＥＰＣＩＳイベントを保持するＥＰＣＩＳサーバのアドレスを求めることを考える。例えば、特許文献１に開示されている方法を適用すると、以下のとおりとなる。まず、ｂｉｚＬｏｃａｔｉｏｎとオブジェクトとを１対１に対応付ける。さらに、各オブジェクトに対して、該オブジェクトに対応づけられるｂｉｚＬｏｃａｔｉｏｎが記述されるＥＰＣＩＳイベントを保持するＥＰＣＩＳサーバアドレス群を関連付ける。あるｂｉｚＬｏｃａｔｉｏｎが指定された場合、そのｂｉｚＬｏｃａｔｉｏｎに対応するオブジェクト以下の各オブジェクトに関連付けられているＥＰＣＩＳサーバアドレス群を求め、求めたＥＰＣＩＳサーバ群の和集合を求めることでｂｉｚＬｏｃａｔｉｏｎに対応するＥＰＣＩＳサーバアドレス群を求めることができる。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】特開２００７−２１９６２１号公報
【非特許文献】
【００１１】
【非特許文献１】ｈｔｔｐ：／／ｗｗｗ．ｅｐｃｇｌｏｂａｌｉｎｃ．ｏｒｇ／ｓｔａｎｄａｒｄｓ／ｅｐｃｉｓ／ｅｐｃｉｓ＿１＿０＿１−ｓｔａｎｄａｒｄ−２００７０９２１．ｐｄｆ（２００８年４月２１日現在）
【発明の概要】
【発明が解決しようとする課題】
【００１２】
上記特許文献１及び非特許文献１の全開示内容はその引用をもって本書に繰込み記載する。
以下に本発明による関連技術の分析を与える。
例えば、前述のＥＰＣＩＳサーバでは、時々刻々と発生するＥＰＣＩＳイベントが格納されていく。それに伴って、ｂｉｚＬｏｃａｔｉｏｎと、これに対応付けられるＥＰＣＩＳサーバのアドレスとの対応関係も動的に更新されなければならない。【００１３】
しかしながら、上記特許文献１では、オブジェクトの動的な更新について記述しておらず、よって、ｂｉｚＬｏｃａｔｉｏｎとＥＰＣＩＳサーバのアドレスとの対応関係の動的な更新に応用することができない。また、上記特許文献１に開示されている方法は、特定のオブジェクトが指定されると、その度に、そのオブジェクト以下のオブジェクトを参照していき、そのオブジェクト以下のオブジェクト群を求めるものであるため、最大で指定されたオブジェクトをルートとするサブツリーを構成するオブジェクトの数だけオブジェクトを探索する必要があり、ｂｉｚＬｏｃａｔｉｏｎを指定するＥＰＣＩＳサーバアドレスの検索に応用する場合、処理時間がかかり、効率的でない。【００１４】
本発明は、上記した事情に鑑みてなされたものであって、上記ｂｉｚＬｏｃａｔｉｏｎからＥＰＣＩＳイベントが格納されているＥＰＣＩＳサーバを登録・探索する場合のように、入力された識別子に対応付けられたデータ集合及びその子孫データ集合の登録・検索を効率化する構成を提供することを目的とする。
【課題を解決するための手段】
【００１５】
本発明の第１の視点によれば、下記識別子データ記憶部と、下記データ登録処理部と、を少なくとも備え、識別子とデータを入力として受け、前記識別子に対応する更新・検索を効率的に行う情報処理装置が提供される。前記した識別子データ記憶部は、階層的に表現される識別子と、その識別子に関連付けられるデータ群であるデータ集合と、前記識別子よりも階層的に下位にあたる各識別子に関連付けられるデータ集合の和集合である子孫データ集合と、を含むレコードを複数記憶する。前記したデータ登録処理部は、入力された識別子が、前記識別子データ記憶部に記憶されるいずれかのレコードの識別子と一致する場合に、該入力された識別子を持つレコードのデータ集合に、前記入力された識別子とともに入力されたデータを挿入し、前記入力された識別子が、識別子データ記憶部に記憶されるいずれのレコードの識別子とも一致しない場合に、前記入力された識別子よりも階層的に上位にあたる識別子を持つレコードの子孫データ集合に、前記入力された識別子とともに入力されたデータを挿入する。この情報処理装置は、前記識別子データ記憶部に記憶されるいずれかのレコードの識別子と一致する識別子が入力された場合に、該入力された識別子を持つレコードを出力するデータ検索処理部を備えることができる。さらに、この情報処理装置は、識別子と、本情報処理装置の階層的に１つ下位にあたる情報処理装置のアドレスである子情報処理装置アドレスと、を含むレコードを複数記憶する子情報処理装置記憶部とを備え、前記データ登録処理部は、入力された識別子が前記識別子データ記憶部に記憶されるいずれのレコードの識別子とも一致しない場合に、さらに、前記子情報処理装置記憶部に記憶されるレコードのうち、入力された識別子か、入力された識別子よりも階層的に上位にあたる識別子を持つレコードの子情報処理装置アドレスに対して、データ登録処理を実行し、前記データ検索処理部は、入力された識別子が識別子データ記憶部に記憶されるいずれのレコードの識別子とも一致しない場合に、さらに、前記子情報処理装置記憶部に記憶されるレコードのうち、入力された識別子か、入力された識別子よりも階層的に上位にあたる識別子を持つレコードの子情報処理装置アドレスに対して、データ検索処理を実行し、その応答として受信したデータ群を出力する。
【００１６】
本発明の第２の視点によれば、複数の情報処理装置が、階層的に表現された識別子とその識別子に関連付けられるデータ群であるデータ集合と、前記識別子よりも階層的に下位にあたる各識別子に関連付けられるデータ集合の和集合である子孫データ集合と、を含むレコードを保持し、所定の規則により前記識別子に対応付けられた情報処理装置が、入力された識別子を持つレコードのデータ集合に、前記入力されたデータを挿入し、前記記憶したいずれのレコードの識別子とも一致しない場合は、前記入力された識別子よりも階層的に上位にあたる識別子を持つレコードの子孫データ集合に、前記入力されたデータを挿入することにより、前記識別子に対応付けられた各情報処理装置が、前記レコードを更新し、前記識別子によるデータの照会を受けた場合に、前記入力された識別子に対応する情報処理装置が、前記識別子と一致する識別子を持つレコードのデータを出力する情報処理方法が提供される。なお、本方法は、上記した情報処理装置、すなわち、特定の機械に結びつけられている。【００１７】
本発明の第３の視点によれば、上記した情報処理装置を階層構成とし、目的とするレコードが見つかるまで上位から下位に向かってデータ登録処理又はデータ検索処理を呼び出していく情報処理システムが提供される。【００１８】
本発明の第４の視点によれば、更に、目的とするレコードを保持する情報処理装置を特定するディレクトリサーバを備え、該情報処理装置から上位に向かってデータ登録処理を呼び出していく情報処理システムが提供される。
【発明の効果】
【００１９】
本発明によれば、入力された識別子に対応付けられたデータ集合及びその子孫データ集合の登録・検索を効率化することが可能になる。その理由は、ツリーを構成するすべての情報処理装置へのアクセスを実行するのではなく、階層的に表現された識別子によって特定される情報処理装置に登録・検索させる構成を採用したことにある。
【図面の簡単な説明】
【００２０】
【図１】本発明の第１の実施形態の構成例を示す図である。
【図２】本発明の第１の実施形態の検索システムを構成する検索装置の構成を示す図である。
【図３】図２の検索装置の場所情報記憶部に記憶される情報の例を示した図である。
【図４】図２のルート検索装置の場所情報記憶部に記憶される情報の例を示した図である。
【図５】図２のある検索装置の子検索装置記憶部に記憶されるデータの例である。
【図６】図５のデータを記憶する検索装置の親検索装置の子検索装置記憶部に記憶されるデータの例である。
【図７】本発明の第１の実施形態の検索システムを構成する検索装置の場所情報登録処理部で実行される処理の流れを表した図である。
【図８】本発明の第１の実施形態の検索システムを構成する検索装置の場所情報検索処理部で実行される処理の流れを表した図である。
【図９】本発明の第２の実施形態の構成例を示す図である。
【図１０】本発明の第２の実施形態の検索装置間の関係を表した図である。
【図１１】本発明の第２の実施形態の検索システムに含まれる検索制御装置の構成を示す図である。
【図１２】本発明の第２の実施形態の検索システムに含まれる検索制御装置の場所情報登録処理部で実行される処理の流れを表した図である。
【図１３】本発明の第２の実施形態の検索システムに含まれる検索制御装置の場所情報検索処理部で実行される処理の流れを表した図である。
【図１４】本発明の第２の実施形態の検索システムに含まれる検索装置の構成を示す図である。
【図１５】本発明の第２の実施形態の検索システムに含まれる検索装置の場所情報登録処理部で実行される処理の流れを表した図である。
【図１６】本発明の第２の実施形態の検索システムに含まれる検索装置の場所情報検索処理部で実行される処理の流れを表した図である。
【図１７】本発明の第２の実施形態の検索システムに含まれるディレクトリサーバの構成を表した図である。
【図１８】図１７のディレクトリサーバのディレクトリ情報記憶部に記憶される情報の例を示した図である。
【図１９】本発明の第２の実施形態の検索システムに含まれるディレクトリサーバの検索装置検索処理部で実行する処理の流れを表した図である。
【図２０】本発明の第３の実施形態の構成例を示す図である。
【図２１】本発明の第３の実施形態の検索システムに含まれる検索装置の構成を示す図である。
【図２２】図２１の検索装置の場所情報記憶部に記憶される情報の例を示した図である。
【図２３】本発明の第３の実施形態の検索システムに含まれる検索装置の場所情報登録処理部で実行される処理の流れを表した図である。
【図２４】本発明の第３の実施形態の検索システムに含まれる検索装置の場所情報検索処理部で実行される処理の流れを表した図である。
【図２５】本発明の第３の実施形態の検索システムに含まれる検索装置の場所情報更新処理部で実行される処理の流れを表した図である。
【図２６】本発明の第３の実施形態の検索システムに含まれる検索装置の子検索装置にて場所情報更新処理部で実行される処理の流れを表した図である。
【図２７】本発明の第３の実施形態の検索システムの応答メッセージ生成処理部で実行される応答メッセージ生成処理の流れを表した図である。
【図２８】本発明の第４の実施形態の構成例を示す図である。
【図２９】本発明の第４の実施形態の検索システムに含まれる検索装置の構成を示す図である。
【図３０】場所ＩＤと情報提供装置のアドレスから構成されるデータの例である。
【図３１】本発明の第４の実施形態の検索システムの場所情報登録処理部で実行される処理の流れを表している。
【図３２】本発明の第４の実施形態の検索システムの子検索装置場所情報登録処理部で実行される処理の流れを表している。
【図３３】本発明の第４の実施形態の検索システムの応答メッセージ生成処理部で実行される処理の流れを表した図である。
【図３４】本発明の検索装置のサブセットを表した図である。
【符号の説明】
【００２１】
１、１０１、３０１、４０１  検索システム
２、２ａ〜２ｉ、１０２、１０２ａ〜１０２ｉ、３０２、３０２ａ〜３０２ｉ、４０２、４０２ａ〜４０２ｉ  検索装置
３、１０３、３０３、４０３  クライアント
４ａ〜４ｃ、１０４ａ〜１０４ｃ、３０４ａ〜３０４ｃ、４０４ａ〜４０４ｃ  情報提供装置
１１、１１１、１６１、３１１、４１１  場所情報登録処理部
１２、１１２、１６３、３１２、４１３  場所情報検索処理部
１３、１６４、３１４、４１４  場所情報記憶部
１４、３１５、４１５  子検索装置記憶部
１０５  検索制御装置
１０６  ディレクトリサーバ
２０１  検索装置検索処理部
２０２  ディレクトリ情報記憶部
３１３  場所情報更新処理部
３１６  応答メッセージ生成処理部
３１７  子検索装置場所情報更新処理部
４１２  子検索装置場所情報登録処理部
４１６  子検索装置アクセス要否記憶部
４１７  応答メッセージ生成処理部
５００  情報処理装置
５０１  識別子データ記憶部
５０２  データ登録処理部
【発明を実施するための形態】
【００２２】
続いて、本発明の好適な実施形態について図面を参照して詳細に説明する。以降、ＥＰＣＩＳサーバのような情報を提供する装置を「情報提供装置」と呼ぶ。また、ｂｉｚＬｏｃａｔｉｏｎのような階層的に場所を表す識別子（ＩＤ）を「場所ＩＤ」と呼ぶ。また、ＥＰＣＩＳイベントのように場所ＩＤを含む情報の単位を「イベント」と呼ぶ。
【００２３】
以降の各実施形態では、検索システムは、場所ＩＤと情報提供装置のアドレスをペアで管理することにしているが、場所ＩＤに限らず、階層構造をとる識別子とすることができ、また、情報提供装置のアドレスに限らず、一般的なデータとしてもよい。
【００２４】
［第１の実施形態］
はじめに、第１の実施の形態について図面を参照して説明する。図１は、本発明の第１の実施形態の構成例を示す図である。図１を参照すると、検索システム１と、保持する情報を更新したときに検索システム１に対して更新を通知する情報提供装置４ａ〜４ｃと、検索システム１に対して検索要求を行うクライアント３が示されている。これらクライアント３、検索システム１及び情報提供装置４ａ〜４ｃは、インターネットなどのネットワークを用いて相互に接続される。図１に記述される、２つの装置を接続している実線は、それらの装置が前記ネットワークを介して通信を行うことを表している。
【００２５】
なお、図１では、１つのクライアント、３つの情報提供装置４ａ〜４ｃを記載しているが、それぞれ適当な数のクライアント及び情報提供装置が存在してもよい。
【００２６】
検索システム１は、図１に例示されたように、物理的又は論理的に階層付けられた複数の検索装置２ａ〜２ｉによって構成される。本実施例、及び以降の実施例における検索装置は、前述の情報処理装置に相当する。検索システム１は、情報提供装置４ａ〜４ｃからの情報の更新通知に対応して検索システム１を構成する検索装置２が保持するデータを更新する機能と、クライアント３から指定された場所ＩＤに対応する情報提供装置４ａ〜４ｃのアドレスを提供する機能を備えている。
【００２７】
検索システム１を構成する検索装置群２ａ〜２ｉのうち、階層構造上の最上位の検索装置２ａを「ルート検索装置」と呼ぶ。また、最下位の検索装置２ｃ、２ｄ、２ｆ、２ｇ、２ｈ、２ｉを「リーフ検索装置」と呼ぶ。接続される２つの検索装置のうち、よりルート検索装置から近い検索装置をもう一方の検索装置の「親検索装置」と呼び、ルート検索装置からより遠い検索装置をもう一方の検索装置の「子検索装置」と呼ぶ。また、ある検索装置よりも下位の検索装置を該検索装置の「子孫検索装置」と呼び、上位の検索装置を該検索装置の「祖先検索装置」と呼ぶ。
【００２８】
例えば、検索装置２ａは検索装置２ｂの親検索装置であり、かつ、祖先検索装置である。検索装置２ｂは検索装置２ａの子検索装置であり、かつ、子孫検索装置である。また、検索装置２ｂから検索装置２ｉは検索装置２ａの子孫検索装置である。
【００２９】
図２は、検索装置２ａ〜２ｉとして用いることのできる検索装置２の構成を表した図である。検索装置２は、場所情報登録処理部１１と、場所情報検索処理部１２と、場所情報記憶部１３と、子検索装置記憶部１４とを備えている。本実施例、及び以降の実施例における場所情報登録処理部、場所情報検索処理部、場所情報記憶部、子検索装置記憶部は、それぞれ、前述のデータ登録処理部、データ検索処理部、識別子データ記憶部、後述の子情報処理装置記憶部に相当する。このような検索装置は、任意の情報処理装置により構成することができる。
【００３０】
図３は、場所情報記憶部１３に記憶される情報の例を示した図である。場所情報記憶部１３は、場所ＩＤとアドレスリストと子孫集約アドレスリストとから構成されるデータを１レコードとする複数レコードを記憶する。
【００３１】
場所ＩＤは階層的に表現される識別子である。ここでは、場所ＩＤの階層構造をスラッシュ“／”で区切って表現する。例えば、図３に記述される“／メーカＡ／倉庫２”はメーカＡの倉庫２を示す場所ＩＤである。
【００３２】
階層上、最上位に位置する場所ＩＤをルート場所ＩＤと呼び、“／”と表記する。イベントに場所を特定する情報が含まれない場合、そのイベントの場所ＩＤはルート場所ＩＤとする。ルート場所ＩＤはルート検索装置２ａの場所情報記憶部１３に記憶される。図４は、ルート検索装置２ａの場所情報記憶部１３に記憶される情報の例を示した図である。
【００３３】
ここで、場所ＩＤ“ｘ”の階層的に１つ下の場所ＩＤを場所ＩＤ“ｘ”の「子場所ＩＤ」と呼ぶ。また、場所ＩＤ“ｘ”の階層的に下の場所ＩＤを場所ＩＤ“ｘ”の「子孫場所ＩＤ」と呼ぶ。また、場所ＩＤ“ｘ”の階層的に１つ上の場所ＩＤを場所ＩＤ“ｘ”の「親場所ＩＤ」と呼ぶ。また、場所ＩＤ“ｘ”の階層的に上の場所ＩＤを場所ＩＤ“ｘ”の「祖先場所ＩＤ」と呼ぶ。
【００３４】
例えば、“／メーカＡ／倉庫３”は“／メーカＡ”の子場所ＩＤであり、かつ子孫場所ＩＤである。また、“／メーカＡ／倉庫３／棚１”は“／メーカＡ”の子孫場所ＩＤである。また、“／メーカＡ”は“／メーカＡ／倉庫３”の親場所ＩＤであり、かつ祖先場所ＩＤである。また、“／メーカＡ”は“／メーカＡ／倉庫３／棚１”の祖先場所ＩＤである。
【００３５】
以降、検索装置２の場所情報記憶部１３に記憶される各レコードの場所ＩＤを、該検索装置の「管理場所ＩＤ」と呼ぶ。また、検索装置が管理場所ＩＤ“ｘ”を保持する場合、「検索装置は場所ＩＤ“ｘ”を管理している」と言う。図３に示す情報を記憶する検索装置の管理場所ＩＤは“／メーカＡ／倉庫１／棚１”、“／メーカＡ／倉庫２”、“／メーカＡ／倉庫３”、“／メーカＡ／倉庫３／棚１”、“／メーカＡ／倉庫３／棚２”となる。
【００３６】
場所情報記憶部１３に記憶されるレコードのアドレスリストは、情報提供装置４ａ〜４ｃのアドレスのリストである。前記レコードのアドレスリストに含まれるアドレスは、同レコードの場所ＩＤが記述されるイベントを保持する情報提供装置４ａ〜４ｃのアドレスである。
【００３７】
場所情報記憶部１３に記憶されるレコードの子孫集約アドレスリストは、情報提供装置４ａ〜４ｃのアドレスのリストである。前記レコードの子孫集約アドレスリストに含まれるアドレスは、同レコードの場所ＩＤの子孫場所ＩＤが記述されるイベントを保持する情報提供装置４ａ〜４ｃのアドレスリストである。
【００３８】
本発明では、検索装置２は、１つ以上の場所ＩＤを、該検索装置の子検索装置に委譲することを前提としている。「委譲」とは、場所ＩＤの管理を子孫検索装置にさせることである。場所ＩＤを委譲された検索装置２は、該場所ＩＤを管理するか、あるいは、該場所ＩＤを子検索装置に委譲する。つまり、階層的により下位の場所ＩＤは、階層的により下位の検索装置で管理されることとなる。
【００３９】
本発明では、検索装置２が管理する場所ＩＤに関して、さらに、以降に記述する２つの条件が成り立つことを前提とする。
【００４０】
第１に、検索装置２は、場所ＩＤのツリーのサブツリーの単位で委譲されなければならい。例えば、場所ＩＤ“／メーカＡ／倉庫１”を委譲する場合、その子孫場所ＩＤ“／メーカＡ／倉庫１／棚１”も委譲しなければならない。
【００４１】
第２に、１つの場所ＩＤは、必ず１つの検索装置で管理される。よって、委譲するサブツリーの間で場所ＩＤの重なりがあってはいけない。
【００４２】
検索装置の子検索装置記憶部１４には、該検索装置が委譲した場所ＩＤとその場所ＩＤを管理する子検索装置のアドレスとから構成されるデータを１レコードとする複数のレコードが記憶される。子検索装置記憶部１４に記憶される場所ＩＤは、委譲される場所ＩＤのサブツリーのうち、ルートにあたる場所ＩＤである。
【００４３】
以上の前提条件により、検索装置“ｘ”と検索装置“ｘ”の子検索装置“ｙ”のそれぞれの場所情報記憶部１３と子検索装置記憶部１４に記憶される場所ＩＤについて以下の関係が成り立つと言える。
【００４４】
検索装置“ｘ”の子検索装置記憶部１４に記憶される場所ＩＤ群のうち、検索装置アドレスが“ｙ”であるレコードの場所ＩＤ群と、それらの場所ＩＤの子孫場所ＩＤ群を合わせた場所ＩＤの集合を集合Ｓと置く。また、検索装置“ｙ”の場所情報記憶部１３に記憶される場所ＩＤ群を集合Ａと置く。また、検索装置“ｙ”の子検索装置記憶部１４に記憶されるｉ番目のレコードの場所ＩＤの子孫場所ＩＤの集合に、該場所ＩＤを加えた集合をＣ［ｉ］と置く。ｉは１からレコードの数までとなる。また、全てのＣ［ｉ］の和集合をＣと置く。このとき、Ｓ＝Ａ∪Ｃ、Ａ∩Ｃ＝φ、Ｃ［ｉ］∩Ｃ［ｊ］＝φ（∀ｉ，ｊ、ｉ≠ｊ）が成り立つ。φは空集合を表す。
【００４５】
図５は、ある検索装置（例えば、図３の検索装置２ｅ）の場所情報記憶部１３に図３に示すデータが記憶されている場合における、該検索装置の子検索装置記憶部１４に記憶されるデータの例である。図６は、該検索装置の親検索装置（例えば、図３の検索装置２ｂ）の子検索装置記憶部１４に記憶されるデータの例である。
【００４６】
子検索装置記憶部１４に記憶されるデータは、各検索装置２の設定ファイルに記述することにより設定する等の手段を用いて設定される。
【００４７】
検索装置の場所情報登録処理部１１は、入力された場所ＩＤと情報提供装置のアドレスを基に場所情報記憶部１３に記憶される情報を更新し、入力された場所ＩＤが該検索装置の管理場所ＩＤでなければ、入力された場所ＩＤによって決まる子検索装置に対して場所情報登録処理を実行する。
【００４８】
場所情報登録処理がルート検索装置２ａから再帰的に実行されることにより、検索システム全体として場所情報が更新され、その整合性が保持される。
【００４９】
検索装置の場所情報検索処理部１２は、入力された場所ＩＤが該検索装置の管理場所ＩＤであれば、場所情報記憶部１３に記憶されている入力された場所ＩＤに対応する情報提供装置アドレスを応答し、そうでなければ、入力された場所ＩＤによって決まる子検索装置に対して場所情報検索処理を要求する。
【００５０】
場所情報検索処理がルート検索装置から再帰的に実行されることにより、入力される場所ＩＤを管理する検索装置２に到達し、情報提供装置のアドレスを求めることができる。
【００５１】
続いて、上記した各検索装置２で再帰的に実行される登録処理について説明する。図７は、場所情報登録処理部１１で実行される処理の流れを表している。
【００５２】
検索装置２が場所ＩＤとその場所ＩＤが記述されるイベントを保持する情報提供装置のアドレスを受け取ると、場所情報登録処理部１１による場所情報登録処理が呼び出される（ステップＳ４１）。ここで、受け取った場所ＩＤと情報提供装置のアドレスをそれぞれ、「入力場所ＩＤ」、「入力情報提供装置アドレス」と呼ぶ。
【００５３】
次に、場所情報登録処理部１１は、場所情報記憶部１３から場所ＩＤが入力場所ＩＤの祖先場所ＩＤであるレコードを検索し（ステップＳ４２）、求めた各レコードの子孫集約アドレスリストに入力情報提供装置アドレスを追加する（ステップＳ４３）。ただし、すでに子孫集約アドレスリストに入力情報提供装置アドレスが含まれている場合は追加しない。
【００５４】
場所ＩＤが入力場所ＩＤの祖先場所ＩＤであるかどうかの判定方法の１つとして、場所ＩＤの前方一致判定による方法が挙げられる。場所ＩＤが入力場所ＩＤに前方一致する場合、該場所ＩＤは該入力場所ＩＤの祖先場所ＩＤである。場所ＩＤ“ｘ”が場所ＩＤ“ｙ”に前方一致するとは、場所ＩＤ“ｙ”から場所ＩＤ“ｘ”の深さまでの場所ＩＤ“ｚ”を抽出した場合、場所ＩＤ“ｘ”と場所ＩＤ“ｚ”が一致することである。例えば、場所ＩＤ“ｘ”を“／メーカＡ／倉庫１”、場所ＩＤ“ｙ”を“／メーカＡ／倉庫１／棚１”とすると、場所ＩＤ“ｚ”は“／メーカＡ／倉庫１”であり、場所ＩＤ“ｘ”は場所ＩＤ“ｙ”に前方一致する。
【００５５】
次に、場所情報登録処理部１１は、場所情報記憶部１３から場所ＩＤが入力場所ＩＤであるレコードを検索する（ステップＳ４４）。
【００５６】
前記検索の結果、条件に合うレコードが存在しない場合（ステップＳ４５のＮｏ）、場所情報登録処理部１１は、子検索装置記憶部１４から場所ＩＤが入力場所ＩＤである、あるいは、入力場所ＩＤの祖先場所ＩＤであるレコードを検索し（ステップＳ４６）、求めたレコードの検索装置アドレスに対して、入力場所ＩＤと入力情報提供装置アドレスを送信し、場所情報登録処理を呼び出し（ステップＳ４７）、呼び出し元の場所情報登録処理を終了する。
【００５７】
一方、前記検索の結果、条件に合うレコードが存在した場合（ステップＳ４５のＹｅｓ）、場所情報登録処理部１１は、求めたレコードのアドレスリストに入力情報提供装置アドレスを追加し（ステップＳ４８）、場所情報登録処理を終了する。ただし、すでにアドレスリストに入力情報提供装置アドレスが含まれている場合は追加しない。
【００５８】
続いて、上記した各検索装置２で再帰的に実行される検索処理について説明する。図８は、場所情報検索処理部１２で実行される処理の流れを表している。
【００５９】
検索装置２が場所ＩＤを指定した情報提供装置アドレスの照会を受け取ると、場所情報検索処理部１２による場所情報検索処理が呼び出される（ステップＳ６１）。ここで、受け取った場所ＩＤを「入力場所ＩＤ」と呼ぶ。
【００６０】
以降、ステップＳ６２からステップＳ６４までの処理は、図７に記述されるステップＳ４４からステップＳ４６の処理と同じである。
【００６１】
場所情報記憶部１３に対して入力場所ＩＤと一致する場所ＩＤを検索した結果、条件に合う（場所ＩＤが一致する）レコードが存在しない場合（ステップＳ６３のＮｏ）、場所情報検索処理部１２は、子検索装置記憶部１４から場所ＩＤが入力場所ＩＤである、あるいは、入力場所ＩＤの祖先場所ＩＤであるレコードを検索し（ステップＳ６４）、求めたレコードの検索装置アドレスに対して、入力場所ＩＤを送信し、場所情報検索処理を呼び出し（ステップＳ６５）、応答として情報提供装置アドレスのリストを受信する（ステップＳ６６）。場所情報検索処理部１２は、受信した情報提供装置アドレスのリストを呼び出し元に応答し（ステップＳ６７）、場所情報検索処理を終了する。
【００６２】
一方、場所情報記憶部１３に対して入力場所ＩＤと一致する場所ＩＤを検索した結果、条件に合う（場所ＩＤが一致する）レコードが存在した場合（ステップＳ６３のＹｅｓ）、場所情報検索処理部１２は、求めたレコードのアドレスリストと子孫集約アドレスリストの和集合を算出し（ステップＳ６８）、呼び出し元に応答する（ステップＳ６９）。
【００６３】
以上の本発明の第１の実施形態によれば、検索システムが保持する情報の更新・参照頻度の増加や、保持する情報量の増加に対応することが可能である。例えば、ｂｉｚＬｏｃａｔｉｏｎからＥＰＣＩＳサーバアドレスを解決するための検索システムに好適に用いることができる。その理由は、階層構成とした複数の検索装置で分散的に処理できる構成したためである。
【００６４】
複数の検索装置によって情報検索を行うときの検索時間に影響する主要なファクタとして１回の検索のために何台の検索装置で処理を実行したかが挙げられる。本実施形態では、情報登録時に登録処理を実行する検索装置数は、情報登録時に入力した場所ＩＤの深さと同じであり、それは、検索装置が子孫アドレスリストを持たずにアドレスリストのみを更新する場合でも同じである。
検索システムに対して情報を登録したり、検索システムに対して情報を検索したりする場合、それらの処理にかかる時間は、１回の登録、あるいは、１回の検索当りに、検索システムを構成する検索装置群のうち、何台の検索装置で処理を実行するかに影響する。情報検索時においては、特許文献１の方法では、場所ＩＤを管理する検索装置をルートとするツリーを構成するすべての検索装置へのアクセスを実行する必要があるところ、本実施形態によれば、ルート検索装置から入力された場所ＩＤを管理する検索装置までの経路上の検索装置へアクセスすることで検索処理を完了できる。
【００６５】
更に、情報検索時においては、特許文献１の方法では、場所ＩＤを管理する検索装置をルートとするツリーを構成するすべての検索装置へのアクセスを実行する必要があるところ、本実施形態の検索装置では、高々入力された場所ＩＤの深さ分のアクセス回数で検索処理を完了できる。このように、本実施形態によれば、情報登録時のコストを増やさずに、情報検索時のコストを低減できる。
すなわち、本実施形態では、情報登録時に登録処理を実行する検索装置数は、情報検索時と同様で、ルート検索装置から入力された場所ＩＤを管理する検索装置までの経路上の検索装置へアクセスすることで登録処理を完了できる。これは、検索装置が子孫アドレスリストを持たずにアドレスリストのみを更新する場合と同じアクセス数となる。このように、本実施形態によれば、情報登録時のコストを増やさずに、情報検索時のコストを低減できる。
【００６６】
［第２の実施形態］
続いて、上記第１の実施形態と比較して場所情報登録処理時に呼び出される検索装置の数を低減できるようにした第２の実施形態について図面を参照して説明する。図９は、本発明の第２の実施形態の構成例を示した図である。
【００６７】
図９を参照すると、ディレクトリサーバ１０６及び検索制御装置１０５が追加された検索システム１０１と、保持する情報を更新したときに検索システム１０１に対して更新を通知する情報提供装置１０４ａ〜１０４ｃと、検索システム１０１に対して検索要求を行うクライアント１０３が示されている。
【００６８】
検索システム１０１は、図９に示されたように、場所ＩＤに対応する情報提供装置アドレスを提供する検索装置１０２ａ〜１０２ｉと、ディレクトリサーバ１０６及び検索装置１０２ａ〜１０２ｉを制御して場所情報の更新・検索を行う検索制御装置１０５と、場所ＩＤとその場所ＩＤを管理する検索装置をペアで管理するディレクトリサーバ１０６と、を含んで構成される。本実施形態の検索システム１０１は、情報提供装置１０４ａ〜１０４ｃからの情報の更新通知に対応してイベントを修正する機能と、クライアント１０３から指定された場所ＩＤに対応する情報提供装置１０４ａ〜１０４ｃのアドレスを提供する機能を備えている。
【００６９】
図１０は、検索装置１０２ａ〜１０２ｉがそれぞれ管理する場所ＩＤ（管理場所ＩＤ）の階層構造に基づいた検索装置間の関係を表している。図１０に示されたように、ここでは、第１の実施形態の検索システム（図２参照）における検索装置と同様の階層関係が設定されているものとする。
【００７０】
図１１は、検索制御装置１０５の構成を表している。検索制御装置１０５は、場所情報登録処理部１１１と場所情報検索処理部１１２とを備えている。なお、検索制御装置１０５の場所情報登録処理部１１１と場所情報検索処理部１１２とは、後記のように、データ登録処理部として機能するため、検索制御装置１０５は、情報処理制御装置に相当する。
【００７１】
場所情報登録処理部１１１は、入力された場所ＩＤを基に、場所情報登録処理を実行すべき検索装置（検索装置１０２ａ〜１０２ｉのいずれか）のアドレスをディレクトリサーバ１０６により解決し、解決した検索装置（検索装置１０２ａ〜１０２ｉのいずれか）に対して場所情報登録処理を実行する。
【００７２】
場所情報検索処理部１１２は、場所情報検索処理が呼び出されると、ディレクトリサーバ１０６により、場所情報検索処理を実行する対象となる検索装置（検索装置１０２ａ〜１０２ｉのいずれか）のアドレスを解決し、解決された検索装置（検索装置１０２ａ〜１０２ｉのいずれか）に対して場所情報検索処理を実行する。
【００７３】
図１２は、上記場所情報登録処理部１１１で実行される処理の流れを表している。検索制御装置１０５が場所ＩＤとその場所ＩＤが記述されるイベントを保持する情報提供装置のアドレスを受け取ると、場所情報登録処理部１１１による場所情報登録処理が呼び出される（ステップＳ１２１）。ここで、受け取った場所ＩＤと情報提供装置のアドレスをそれぞれ、「入力場所ＩＤ」、「入力情報提供装置アドレス」と呼ぶ。
【００７４】
まず、場所情報登録処理部１１１は、入力場所ＩＤのコピーを生成し、対象場所ＩＤとする（ステップＳ１２２）。
【００７５】
次に、場所情報登録処理部１１１は、ディレクトリサーバ１０６に入力場所ＩＤを送信し、検索装置検索処理を呼び出し（ステップＳ１２３）、応答として検索装置アドレスを受信する（ステップＳ１２４）。
【００７６】
次に、場所情報登録処理部１１１は、前記受信した検索装置アドレスに対して入力場所ＩＤと入力情報提供装置アドレスを送信して場所情報登録処理を呼び出し（ステップＳ１２５）、その応答として更新フラグを受信する（ステップＳ１２６）。ここで、更新フラグとは、検索装置１０２ａ〜１０２ｉ内の場所情報記憶部１６４に記憶される情報が更新されたか否かを示す情報であり、ＯＮの場合、更新されており、ＯＦＦの場合、更新されていないことを表す。
【００７７】
前記受信した更新フラグがＯＦＦであれば（ステップＳ１２７のＯＦＦ）、場所情報登録処理部１１１は、処理を終了する。また、受信した更新フラグがＯＮであっても（ステップＳ１２７のＯＮ）、かつ、対象場所ＩＤがルート場所ＩＤである場合は（ステップＳ１２８のＹｅｓ）、場所情報登録処理部１１１は、処理を終了する。
【００７８】
一方、受信した更新フラグがＯＮであり（ステップ１２７のＯＮ）、かつ、対象場所ＩＤがルート場所ＩＤでない場合（ステップＳ１２８のＮｏ）、場所情報登録処理部１１１は、対象場所ＩＤの子場所ＩＤを対象場所ＩＤとし（ステップＳ１２９）、当該子場所ＩＤを管理場所ＩＤとする検索装置に対し場所情報登録処理を要求する。
【００７９】
図１３は、上記場所情報検索処理部１１２で実行される処理の流れを表している。検索制御装置１０５が場所ＩＤを指定した情報提供装置アドレスの照会を受け取ると、場所情報検索処理部１１２による場所情報検索処理が呼び出される（ステップＳ１４１）。
【００８０】
次に、場所情報検索処理部１１２は、ディレクトリサーバ１０６に入力場所ＩＤを送信して検索装置検索処理を呼び出し（ステップＳ１４２）、その応答として検索装置アドレスを取得する（ステップＳ１４３）。
【００８１】
次に、場所情報検索処理部１１２は、前記取得した検索装置アドレスに対して入力場所ＩＤを送信して場所情報検索処理を呼び出し（ステップＳ１４４）、その応答として情報提供装置アドレスのリストを受信する（ステップＳ１４５）。
【００８２】
その後、呼び出し元に受信した検索装置アドレスのリストを応答し（ステップＳ１４６）、処理を終了する。
【００８３】
図１４は、検索装置１０２の構成を表した図である。図１４を参照すると、検索装置１０２は、場所情報登録処理部１６１と、場所情報検索処理部１６３と、場所情報記憶部１６４と、を備えている。図２に示した第１の実施形態の検索装置の構成と比較して子検索装置を省略した構成となっている。これは、検索制御装置１０５及びディレクトリサーバ１０６を備えていることにより、個々の検索装置１０２が子検索装置を把握している必要が無くなったためである。
【００８４】
場所情報記憶部１６４では、第１の実施の形態で説明している図３に示す場所情報記憶部１３と同様の情報を記憶する。
【００８５】
場所情報登録処理部１６１は、入力された場所ＩＤと情報提供装置のアドレスを基に場所情報記憶部１６４に記憶される情報を更新する。
【００８６】
場所情報検索処理部１６３では、場所情報記憶部１６４に記憶されている入力された場所ＩＤに対応する情報提供装置アドレスを応答する。
【００８７】
続いて、検索装置１０２で実行される登録処理について説明する。図１５は、場所情報登録処理部１６１で実行される処理の流れを表している。
【００８８】
検索装置１０２が場所ＩＤとその場所ＩＤが記述されるイベントを保持する情報提供装置のアドレスを受け取ると、場所情報登録処理部１６１による場所情報登録処理が呼び出される（ステップＳ１７１）。ここで、受け取った場所ＩＤと情報提供装置のアドレスをそれぞれ、「入力場所ＩＤ」、「入力情報提供装置アドレス」と呼ぶ。
【００８９】
次に、場所情報登録処理部１６１は、更新フラグをＯＦＦに初期化する（ステップＳ１７２）。
【００９０】
ステップＳ１７３からステップＳ１７５の各処理は、それぞれ第１の実施形態の検索装置２の場所情報登録処理における図７のステップＳ４４、ステップＳ４５、ステップＳ４８と同じ処理である。ステップＳ１７５でアドレスリストに入力情報提供装置アドレスを追加している場合は（ステップＳ１７６のＹｅｓ）、場所情報登録処理部１６１は、更新フラグをＯＮに変更する（ステップＳ１７７）。
【００９１】
入力場所ＩＤと一致するレコードが無かった場合（ステップＳ１７４のＮｏ）、アドレスリストに入力情報提供装置アドレスを追加していない場合（ステップＳ１７６のＮｏ）、あるいは、上記更新フラグの変更が完了すると、場所情報登録処理部１６１は、場所情報記憶部１６４から場所ＩＤが入力場所ＩＤの祖先場所ＩＤであるレコードを検索し（ステップＳ１７８）、求めた各レコードの子孫集約アドレスリストに入力情報提供装置アドレスを追加する（ステップＳ１７９）。これらの処理は、それぞれ第１の実施形態の検索装置２の場所情報登録処理における図７のステップＳ４２、ステップＳ４３、ステップＳ４８と同じ処理である。
【００９２】
ステップＳ１７８でレコードが１つ以上求められており（ステップ１８０のＹｅｓ）、かつ、求めたレコードのうち、階層的に最上位の場所ＩＤを持つレコードの子孫集約アドレスリストに入力情報提供装置アドレスを追加した場合（ステップ１８１のＹｅｓ）、場所情報登録処理部１６１は、更新フラグをＯＮとする（ステップ１８２）。
【００９３】
一方、ステップ１７９の検索処理で、レコードが１つ以上求められているが（ステップＳ１８０のＹｅｓ）、求めたレコードのうち、階層的に最上位の場所ＩＤを持つレコードの子孫集約アドレスリストに入力情報提供装置アドレスを追加しなかった場合（ステップＳ１８１のＮｏ）、場所情報登録処理部１６１は、更新フラグをＯＦＦとする（ステップＳ１８３）。入力場所ＩＤの祖先場所ＩＤを場所ＩＤとする場所情報記憶部１６４のレコードについて、該レコードのアドレスリストに入力情報提供装置アドレスが含まれていた場合、該祖先場所ＩＤの祖先場所ＩＤを場所ＩＤとする場所情報記憶部１６４のレコードについて、該レコードのアドレスリストには必ず、入力情報提供装置アドレスが含まれる。よって、検索装置１０２の場所情報記憶部１６４が入力場所ＩＤの祖先場所ＩＤと、入力情報提供装置アドレスを含むアドレスリストから成るレコードを保持する場合、該検索装置の祖先検索装置に対して場所情報登録処理を行っても、それら検索装置の場所情報記憶部１６４が変更されることはない。そのため、そのような祖先検索装置に対する場所情報登録処理は不要であり、それが、更新フラグをＯＦＦとする理由である。
【００９４】
最後に、場所情報登録処理部１６１は、呼び出し元である検索制御装置１０５に対して、更新フラグを応答する（ステップＳ１８４）。
【００９５】
このように、第１の実施形態の場所情報登録処理と比較して、本実施形態における場所情報登録処理では、本場所情報登録処理を実行している検索装置の親検索装置で場所情報登録処理を実行するかどうかを判定するための更新フラグを更新する処理（ステップＳ１７２、ステップＳ１７６、ステップＳ１７７、ステップＳ１８０からステップＳ１８４）が追加されている。一方、第１の実施形態の場所情報登録処理で行われる該場所情報登録処理を実行する検索装置とは別の検索装置の場所情報登録処理を呼び出す処理（図７のステップＳ４６、ステップＳ４７）は、検索制御装置にて実行される（図１２のステップＳ１２７〜Ｓ１２９）ため、不要となっている。
【００９６】
図１６は、場所情報検索処理部１６３で実行される処理の流れを表している。検索装置１０２が場所ＩＤを指定した情報提供装置アドレスの照会を受け取ると、場所情報検索処理部１６３による場所情報検索処理が呼び出される（ステップＳ１９１）。ここで、受け取った場所ＩＤを「入力場所ＩＤ」と呼ぶ。
【００９７】
次に、場所情報検索処理部１６３は、場所情報記憶部から場所ＩＤが入力場所ＩＤであるレコードを検索する（ステップＳ１９２）。
【００９８】
次に場所情報検索処理部１６３は、求めたレコードのアドレスリストと子孫集約アドレスリストの和集合を算出し（ステップＳ１９３）、呼び出し元である検索制御装置１０５に応答する（ステップＳ１９４）。
【００９９】
図１７は、ディレクトリサーバ１０６の構成を表した図である。図１７を参照すると、ディレクトリサーバ１０６は、検索装置検索処理部２０１と、ディレクトリ情報記憶部２０２と、を備えている。
【０１００】
図１８は、上記ディレクトリサーバ１０６のディレクトリ情報記憶部２０２に記憶される情報の例を示している。上記した第１の実施形態の子検索装置記憶部１４と同様、場所ＩＤと検索装置のアドレスとから構成されるデータを１レコードとする複数のレコードが記憶され、場所ＩＤを管理する検索装置１０２を求めることが可能となっている。
【０１０１】
検索装置検索処理部２０１は、上記ディレクトリ情報記憶部２０２を参照して、検索対象の検索装置アドレスを読み出し、応答する。
【０１０２】
図１９は、検索装置検索処理部２０１で実行する処理の流れを表した図である。ディレクトリサーバ１０６が、検索制御装置１０５から場所ＩＤを指定した検索装置検索要求を受け付けると、検索装置検索処理部２０１による検索装置検索処理が呼び出される（ステップＳ２２１）。ここで、受け取った場所ＩＤを「入力場所ＩＤ」と呼ぶ。
【０１０３】
次に、検索装置検索処理部２０１は、ディレクトリ情報記憶部２０２から入力場所ＩＤと一致する場所ＩＤを持つレコードを検索し（ステップＳ２２２）、求めたレコードの検索装置アドレスを応答する（ステップＳ２２３）。
【０１０４】
なお、本実施形態では、１つのディレクトリサーバ１０６が一元的にディレクトリ情報を管理することにしているが、複数のサーバにより分散的に管理してもよい。ディレクトリサーバ１０６として、既存のＤｏｍａｉｎ  Ｎａｍｅ  Ｓｙｓｔｅｍ（ＤＮＳ）などのディレクトリ技術を利用してもよい。
【０１０５】
以上、本発明の第２の実施形態によれば、上記第１の実施形態と比べて場所情報の登録の際に呼び出される検索装置の数を削減することが可能になる。その理由は、場所ＩＤを管理する検索装置の検索する検索制御装置と、ディレクトリサーバを追加したことにある。
【０１０６】
［第３の実施形態］
続いて、上記第１の実施形態の個々の検索装置に機能を追加した第３の実施形態について図面を参照して説明する。図２０は、本発明の第３の実施形態の構成例を示した図であり、基本的構成は、上記した第１の実施形態と同様である。
【０１０７】
図２１は、本発明の第３の実施形態の検索システムに含まれる検索装置の構成を示す図である。図２１を参照すると、場所情報登録処理部３１１と、場所情報検索処理部３１２と、場所情報更新処理部３１３と、場所情報記憶部３１４と、子検索装置記憶部３１５とを備えた検索装置３０２が示されている。
【０１０８】
場所情報更新処理部３１３は、子検索装置場所情報更新処理部３１７と応答メッセージ生成処理部３１６とを含んでいる。
【０１０９】
図２２は場所情報記憶部３１４が記憶している情報の例である。本実施形態の場所情報記憶部３１４は、上記した第１の実施形態の検索装置の場所情報記憶部１３が記憶する場所ＩＤ、アドレスリスト、子孫集約アドレスリストに加えて、増分アドレスリスト、増分子孫集約アドレスリストを記憶する。増分アドレスリストと増分子孫集約アドレスリストは、情報提供装置から通知された情報を基に新たに追加された情報提供装置アドレスのリストであり、該リストのアドレスは、その時点で、該リストを保持する検索装置の祖先検索装置には通知されていないものである。
【０１１０】
子検索装置記憶部３１５には、場所ＩＤと検索装置のアドレスとから構成されるデータを１レコードとする複数のレコードが記憶され、第１の実施形態で示している子検索装置記憶部１４に記憶されるデータと同様のデータが記憶される（図５参照）。
【０１１１】
場所情報登録処理部３１１では、入力された場所ＩＤが自検索装置の管理場所ＩＤであれば、自検索装置の場所情報を更新する。入力された場所ＩＤが該場所情報登録処理部３１１を構成要素とする検索装置の管理場所ＩＤであれば、該検索装置で保持する場所情報を更新する。入力された場所ＩＤが該検索装置の管理場所ＩＤでなければ、該場所ＩＤに対応する子検索装置で場所情報登録処理を実行する。第１の実施形態では、場所情報登録処理で、場所情報記憶部１３に記憶されるアドレスリストや子孫アドレスリストに情報提供装置アドレスを追加するのに対して、本実施形態では、場所情報登録処理で、場所情報記憶部３１４に記憶される増分アドレスリストや増分子孫集約アドレスリストにも情報提供装置アドレスを追加する。
【０１１２】
場所情報検索処理部３１２は、入力された場所ＩＤが該場所情報検索処理部を構成要素とする検索装置の管理場所ＩＤである場合、該検索装置と該検索装置より下位階層の検索装置群の場所情報記憶部の情報を更新し、検索対象となる情報提供装置のアドレスリストを応答する。入力された場所ＩＤが自検索装置の管理場所ＩＤでない場合、検索対象となる子検索装置を選択し、その子検索装置の場所情報検索処理を実行する。
【０１１３】
場所情報更新処理部３１３は、該場所情報更新処理部３１３を構成要素とする検索装置の子検索装置に対して、場所情報更新処理を呼び出し、応答として受信した情報提供装置のアドレスと、該検索装置の未更新分の情報提供装置のアドレスを合わせた情報提供装置のアドレスを親検索装置に通知する。
【０１１４】
図２３は、場所情報登録処理部３１１で実行される処理の流れを表した図である。基本的な流れは、図８に示す第１の実施形態の検索装置２における場所情報登録処理と同様であるが、図７に示す第１の実施形態の検索装置２における場所情報登録処理から、子孫集約アドレスリストを更新する処理であるステップＳ４２、ステップＳ４３が除かれている。また、ステップＳ３３６の処理は、図７に示すステップＳ４８のアドレスリストを増分アドレスリストに置き換えたものである。
【０１１５】
図２４は、場所情報検索処理部３１２で実行される場所情報検索処理の流れを表した図である。基本的な流れは、図８に示す第１の実施形態の検索装置２における場所情報検索処理と同様であるが、図８に示す第１の実施形態の検索装置２における場所情報検索処理のステップＳ６８の直前に該検索装置の場所情報更新処理部に入力場所ＩＤを入力し、場所情報更新処理を呼び出す処理を追加している（ステップＳ３４８）。また、図２４のステップＳ３４９では、図８に示す第１の実施形態の検索装置２におけるアドレスリストと子孫集約アドレスリストとの和集合算出ではなく（図８のステップＳ６８参照）、増分アドレスリストと増分子孫集約アドレスリストを加えた和集合算出が行われる。
【０１１６】
図２５は、場所情報更新処理部３１３で実行される場所情報更新処理の流れを表した図である。まず、場所ＩＤを指定した場所情報更新処理が呼び出されると（ステップＳ３５１）、子検索装置場所情報更新処理部３１７に受信した場所ＩＤが入力され、子検索装置場所情報更新処理が呼び出される（ステップＳ３５２）。ここで、受信した場所ＩＤを「入力場所ＩＤ」と呼ぶ。
【０１１７】
次に、場所情報更新処理部３１３は、子検索装置場所情報更新処理部３１７より、応答として、場所ＩＤと情報提供装置アドレスリストのペアを要素とする集合を受信する（ステップＳ３５３）。ここで、受信した集合をＴと置く。
【０１１８】
次に、場所情報更新処理部３１３は、応答メッセージ生成処理部３１６に入力場所ＩＤと集合Ｔを入力し、応答メッセージ生成処理を呼び出す（ステップＳ３５４）。場所情報更新処理部３１３は、応答メッセージ生成処理部３１６から、応答として、場所ＩＤと情報提供装置アドレスリストのペアを要素とする集合を受信する（ステップＳ３５５）。ここで、受信した集合をＶと置く。
【０１１９】
次に、場所情報更新処理部３１３は、場所情報記憶部３１４から、場所ＩＤが入力場所ＩＤの子孫場所ＩＤであるレコードを検索し、求めたレコード集合をＸと置く（ステップＳ３５６）。場所情報更新処理部３１３は、場所情報記憶部３１４から、場所ＩＤが入力場所ＩＤであるレコードを検索し（ステップＳ３５７）、そのようなレコードが存在する場合、求めたレコードを“ｘ”と置く。
【０１２０】
前記検索の結果、レコード“ｘ”が存在し（ステップＳ３５８のＹｅｓ）、かつ、本場所情報更新処理を実行する検索装置がルート検索装置である場合（ステップＳ３５９のＹｅｓ）、場所情報更新処理部３１３は、レコード“ｘ”を集合Ｘに追加する（ステップＳ３６０）。
【０１２１】
次に、場所情報更新処理部３１３は、集合Ｘの要素である各レコードのアドレスリストを該アドレスリストと増分アドレスリストとの和集合に置き換え（ステップＳ３６１）、その後、該増分アドレスリストを空にする（ステップＳ３６２）。
【０１２２】
次に、場所情報更新処理部３１３は、集合Ｘの要素である各レコードの子孫集約アドレスリストを該子孫集約アドレスリストと増分子孫集約アドレスリストとの和集合に置き換え（ステップＳ３６３）、その後、該増分子孫集約アドレスリストを空にする（ステップＳ３６４）。
【０１２３】
その後、集合Ｖを呼び出し元に応答し（ステップＳ３６５）、場所情報更新処理を終了する。
【０１２４】
図２６は、子検索装置場所情報更新処理部３１７で実行される子検索装置場所情報更新処理の流れを表した図である。まず、場所ＩＤを指定した子検索装置場所情報更新処理が呼び出されると（ステップＳ３７１）、子検索装置場所情報更新処理部３１７は、子検索装置記憶部３１５から、場所ＩＤが入力場所ＩＤであるか、あるいは、入力場所ＩＤの子孫場所ＩＤであるレコードを検索する（ステップＳ３７２）。ここで、受信した場所ＩＤを「入力場所ＩＤ」と呼ぶ。
【０１２５】
次に、子検索装置場所情報更新処理部３１７は、求めたレコード群から、検索装置アドレスを抽出する（ステップＳ３７３）。次に、子検索装置場所情報更新処理部３１７は、抽出した各検索装置アドレスにより特定される検索装置に対して、入力場所ＩＤを入力として場所情報更新処理を実行し（ステップＳ３７４）、その応答として、場所ＩＤと情報提供装置アドレスリストのペアを要素とする集合を受信する（ステップＳ３７５）。
【０１２６】
子検索装置場所情報更新処理部３１７は、各検索装置における場所情報更新処理の応答として受信した集合の和集合を求め、求めた和集合をＵとする（ステップＳ３７６）。次に、子検索装置場所情報更新処理部３１７は、集合Ｔを空集合として初期化する（ステップＳ３７７）。ただし、集合Ｔは、場所ＩＤと情報提供装置アドレスリストのペアを要素とする。
【０１２７】
次に、集合Ｕが空集合になるまで、ステップＳ３７９からＳ３８３までの処理が繰り返される。集合Ｕが空集合となった場合（ステップＳ３７８のＹｅｓ）、集合Ｔを呼び出し元に応答し（ステップＳ３８４）、子検索装置場所情報更新処理を終了する。
【０１２８】
ステップＳ３７９では、集合Ｕから任意のペアを取り出し、取り出したペアの場所ＩＤを対象場所ＩＤ、情報提供装置アドレスリストを対象情報提供装置アドレスリストと置く。
【０１２９】
次に、子検索装置場所情報更新処理部３１７は、場所情報記憶部３１４から、場所ＩＤが対象場所ＩＤの祖先場所ＩＤであるレコードを検索する（ステップＳ３８０）。
【０１３０】
ステップＳ３８０の結果、場所ＩＤが対象場所ＩＤの祖先場所ＩＤであるレコードが存在する場合（ステップＳ３８１のＹｅｓ）、求めた各レコードの増分子孫集約アドレスリストを、該増分子孫集約アドレスリストと対象情報提供装置アドレスリストとの和集合に置き換える（ステップＳ３８２）。
【０１３１】
一方、ステップＳ３８０の結果、場所ＩＤが対象場所ＩＤの祖先場所ＩＤであるレコードが存在しない場合（ステップＳ３８１のＮｏ）、対象場所ＩＤと対象情報提供装置アドレスリストのペアを要素として集合Ｔに追加する（ステップＳ３８３）。
【０１３２】
図２７は、応答メッセージ生成処理部３１６で実行される応答メッセージ生成処理の流れを表した図である。まず、場所ＩＤと、場所ＩＤと情報提供装置アドレスリストのペアを要素とする集合とともに、応答メッセージ生成処理が呼び出される（ステップＳ３９１）。ここで、受信した場所ＩＤと、場所ＩＤと情報提供装置アドレスリストのペアを要素とする集合をそれぞれ、「入力場所ＩＤ」、「入力場所ＩＤ・アドレスリスト集合」と呼ぶ。
【０１３３】
次に、応答メッセージ生成処理部３１６は、集合Ｖを空集合として初期化する（ステップＳ３９２）。集合Ｖは、場所ＩＤと情報提供装置アドレスリストのペアを要素とする。場所情報記憶部３１４から、場所ＩＤが入力場所ＩＤであるか、入力場所ＩＤの子孫場所ＩＤであるレコードを検索し、求めたレコード群を集合Ｓと置く（ステップＳ３９３）。
【０１３４】
次に、集合Ｓの要素であるレコード“ｘ”の場所ＩＤに関して、該場所ＩＤの祖先場所ＩＤを場所ＩＤとするレコードが集合Ｓに含まれる場合、レコード“ｘ”を集合Ｓから削除する（ステップＳ３９４）。その後、集合Ｓの要素である各レコードに関して、レコードの増分アドレスリストと増分子孫集約アドレスリストの和集合を求め、レコードの場所ＩＤと求めた和集合のペアを要素として集合Ｖに追加する（Ｓステップ３９５）。
【０１３５】
次に、応答メッセージ生成処理部３１６は、入力場所ＩＤ・アドレスリスト集合から、場所ＩＤが入力場所ＩＤであるか、あるいは、入力場所ＩＤの子孫場所ＩＤであるペアを検索し（ステップＳ３９６）、求めたペアを集合Ｖに追加する（ステップＳ３９７）。
【０１３６】
最後に、集合Ｖを呼び出し元に応答し（ステップＳ３９８）、応答メッセージ生成処理を終了する。
【０１３７】
本実施形態では、前回の場所情報検索処理からの変化分のみを更新することにより、場所情報検索処理のコストを削減している。また、場所情報登録では、第１の実施の形態で行っている、場所ＩＤが一致する検索装置に到達するまでにアクセスした各検索装置に対する子孫集約アドレスリストの更新がないため、第１の実施の形態と比べて場所情報登録処理コストが少なくなる。
【０１３８】
ＲＦＩＤタグを使ってモノを管理する場合、モノを識別するためのＲＦＩＤやそのＲＦＩＤタグを読み取った時刻や、そのＲＦＩＤタグを読み取った場所などを含むイベントを情報提供装置は扱うこととなる。管理する対象が増加に伴い発生するイベントが膨大となり、検索システムに対する場所更新処理の頻度が高くなると考えられる。このように検索に比べて登録の頻度が高くなる場合に本実施形態は特に有効である。
【０１３９】
［第４の実施の形態］
続いて、上記第１の実施形態の個々の検索装置に機能を追加した第４の実施形態について図面を参照して説明する。図２８は、本発明の第４の実施形態の構成例を示した図であり、基本的構成は、上記した第１、第３の実施形態と同様である。
【０１４０】
図２９は、本発明の第４の実施形態の検索システムに含まれる検索装置の構成を示す図である。図２９を参照すると、場所情報登録処理部４１１と、場所情報検索処理部４１３と、場所情報記憶部４１４と、子検索装置記憶部４１５と、子検索装置アクセス要否記憶部４１６とを備えた検索装置４０２が示されている。子検索装置アクセス要否記憶部４１６は、後述の子情報処理装置アクセス要否記憶部に相当する。
【０１４１】
場所情報登録処理部４１１は子検索装置場所情報登録処理部４１２と応答メッセージ生成処理部４１７とを含んでいる。
【０１４２】
場所情報記憶部４１４は、場所情報記憶部１３の場合と同様に、場所ＩＤとアドレスリストと子孫集約アドレスリストとから構成されるデータを１レコードとする複数レコードを記憶する。
【０１４３】
子検索装置記憶部４１５は、上記した第１の実施形態の子検索装置記憶部１４と同様、場所ＩＤと、該場所ＩＤを管理場所ＩＤとする検索装置のアドレスとから構成されるデータを１レコードとする複数のレコードを記憶する。
【０１４４】
子検索装置アクセス要否記憶部４１６は、場所ＩＤと情報提供装置のアドレスから構成されるデータを１レコードとする複数のレコードを記憶する（図３０参照）。場所ＩＤが“ｘ”、情報提供装置アドレスが“ｙ”であるレコードが子検索装置アクセス要否記憶部４１６に記憶されている場合、場所ＩＤ“ｘ”、あるいは場所ＩＤ“ｘ”の子孫場所ＩＤを場所ＩＤとする場所情報記憶部４１４のレコードに関して該レコードのアドレスリストに情報提供装置アドレス“ｙ”を含んでいることを意味する。
【０１４５】
場所情報登録処理部４１１は、入力された場所ＩＤと情報提供装置アドレスを基に場所情報記憶部４１４の情報を更新する。入力された場所ＩＤが本処理を実行する検索装置の管理場所ＩＤでない場合、入力された場所ＩＤに対応する子検索装置の場所情報登録処理を実行する。ただし、前記処理の実行の前に、子検索装置アクセス要否記憶部４１６を参照して、子検索装置への処理が不要であると判断した場合、子検索装置への場所情報登録処理を実行しない。
【０１４６】
図３１は、場所情報登録処理部４１１で実行される処理の流れを表した図である。基本的な流れは、図７に示す第１の実施形態の検索装置２における場所情報登録処理と同様であるが、ステップＳ４２５の判定処理以降の処理が異なっている。
【０１４７】
入力場所ＩＤを場所ＩＤとするレコードが存在しない場合（ステップＳ４２５のＮｏ）、場所情報登録処理部４１１は、子検索装置場所情報登録処理部４１２に、入力場所ＩＤ、入力情報提供装置アドレスを入力し、子検索装置場所情報登録処理を呼び出す（ステップＳ４２６）。子検索装置場所情報登録処理では、子検索装置アクセス要否記憶部４１６を基に、子検索装置の場所情報登録処理を実行するかどうかの判定を行い、実行するという判定の場合には、子検索装置の場所情報登録処理を実行する。その後、場所情報登録処理部４１１は、子検索装置の場所情報登録処理の応答を基に子検索装置アクセス要否記憶部４１６を更新する。
【０１４８】
一方、入力場所ＩＤを場所ＩＤとするレコードが存在する場合（ステップＳ４２５のＹｅｓ）、場所情報登録処理部４１１は、求めたレコードのアドレスリストに入力情報提供装置アドレスを追加する（ステップＳ４２７）。ただし、すでにアドレスリストに入力情報提供装置アドレスが含まれている場合は追加しない。
【０１４９】
その後、場所情報登録処理部４１１は、応答メッセージ生成処理部４１７に、入力場所ＩＤと入力情報提供装置アドレスを入力し、応答メッセージ生成処理を呼び出し、その応答として、アクセス要否フラグを受信する（ステップＳ４２９）。このアクセス要否フラグは“要”か“不要”の２つの値をとり、“要”は場所情報登録処理が必要であること、“不要”は場所情報登録処理が不要であることを表している。
【０１５０】
続いて、場所情報登録処理部４１１は、アクセス要否フラグを呼び出し元に応答し（ステップＳ４３０）、場所情報登録処理を終了する。
【０１５１】
図３２は、子検索装置場所情報登録処理部４１２で実行される処理の流れを表した図である。子検索装置場所情報登録処理部４１２は、場所ＩＤと情報提供装置のアドレスの入力とともに子検索装置場所情報登録処理が呼び出されると（ステップＳ４４１）、子検索装置アクセス要否記憶部４１６から場所ＩＤが入力された場所ＩＤであるか、あるいは、入力された場所ＩＤの祖先場所ＩＤであり、かつ、情報提供装置アドレスが入力情報提供装置アドレスであるようなレコードを検索する（ステップＳ４４２）。ここで、受け取った場所ＩＤと情報提供装置のアドレスをそれぞれ、「入力場所ＩＤ」、「入力情報提供装置アドレス」と呼ぶ。
【０１５２】
前記検索の結果、条件に合うレコードが存在する場合（ステップＳ４４３のＹｅｓ）、子検索装置場所情報登録処理部４１２は、子検索装置場所情報登録処理を終了する。
【０１５３】
一方、前記検索の結果、条件に合うレコードが存在しない場合（ステップＳ４４３のＮｏ）、子検索装置場所情報登録処理部４１２は、子検索装置記憶部４１５から場所ＩＤが入力場所ＩＤであるか、あるいは、入力場所ＩＤの祖先場所ＩＤであるレコードを検索する（ステップ４４４）。
【０１５４】
次に、子検索装置場所情報登録処理部４１２は、求めたレコードの検索装置アドレスに対して、入力場所ＩＤと入力情報提供装置アドレスを送信し、場所情報登録処理を呼び出し（ステップＳ４４５）、その応答として前述のアクセス要否フラグを受信する（ステップＳ４４６）。
【０１５５】
受け取ったアクセス要否フラグが“要”であれば（ステップＳ４４７の「要」）、子検索装置場所情報登録処理部４１２は、子検索装置場所情報登録処理を終了する。
【０１５６】
一方、アクセス要否フラグが“不要”であれば（ステップＳ４４７の「不要」）、子検索装置場所情報登録処理部４１２は、検索装置アクセス要否記憶部４１６に、場所ＩＤを求めたレコードの場所ＩＤとし、情報提供装置アドレスを入力情報提供装置アドレスとするレコードを挿入し（ステップＳ４４８）、子検索装置場所情報登録処理を終了する。
【０１５７】
図３３は応答メッセージ生成処理部４１７で実行される応答メッセージ生成処理の流れを表した図である。場所ＩＤと情報提供装置のアドレスを指定する応答メッセージ生成処理が呼び出されると（ステップＳ４６１）、応答メッセージ生成処理部４１７は、場所情報記憶部４１４から、場所ＩＤが入力された場所ＩＤであるか、あるいは、入力された場所ＩＤの祖先場所ＩＤであるレコードを検索する（ステップＳ４６２）。ここで、受け取った場所ＩＤと情報提供装置のアドレスをそれぞれ、「入力場所ＩＤ」、「入力情報提供装置アドレス」と呼ぶ。
【０１５８】
前記検索の結果、条件に合うレコードが存在する場合（ステップＳ４６３のＹｅｓ）、応答メッセージ生成処理部４１７は、求めたレコードから、階層的に最上位の場所ＩＤを持つレコードを選択する（ステップＳ４６４）。ここで、選択したレコードを「最上位レコード」と呼ぶ。前記検索の結果、条件に合うレコードが存在しない場合（ステップＳ４６３のＮｏ）、応答メッセージ生成処理部４１７は、ステップＳ４６９に進む。
【０１５９】
その後、応答メッセージ生成処理部４１７は、場所情報記憶部４１４から、場所ＩＤが最上位レコードの場所ＩＤの子孫場所ＩＤであるレコードを検索する（ステップＳ４６５）。この検索によって求められたレコード群と最上位レコードを合わせた集合をＳと置く。
【０１６０】
集合Ｓの各レコードのアドレスリストに入力情報提供装置アドレスが含まれていない場合（ステップＳ４６６のＮｏ）、応答メッセージ生成処理部４１７は、アクセス要否フラグを“要”として呼び出し元に応答し（ステップＳ４７１）、応答メッセージ生成処理を終了する。
【０１６１】
集合Ｓの各レコードのアドレスリストに入力情報提供装置アドレスが含まれている場合（ステップＳ４６６のＹｅｓ）、応答メッセージ生成処理部４１７は、子検索装置記憶部４１５から、場所ＩＤが入力場所ＩＤであるか、あるいは、入力場所ＩＤの子孫場所ＩＤであるレコードを検索する（ステップＳ４６７）。
【０１６２】
前記検索の結果、条件に合うレコードが存在しない場合（ステップＳ４６８のＮｏ）、応答メッセージ生成処理部４１７は、アクセス要否フラグを“不要”として呼び出し元に応答し（ステップＳ４７２）、応答メッセージ生成処理を終了する。
【０１６３】
前記検索の結果、条件に合うレコードが存在する場合（ステップＳ４６８のＹｅｓ）、応答メッセージ生成処理部４１７は、子検索装置アクセス要否記憶部４１６から場所ＩＤが入力場所ＩＤであるか、あるいは、入力場所ＩＤの祖先場所ＩＤであり、かつ、情報提供装置アドレスが入力情報提供装置アドレスであるようなレコードを検索する（ステップＳ４６９）。
【０１６４】
前記検索の結果、条件に合うレコードが存在すれば（ステップ４７０のＹｅｓ）、応答メッセージ生成処理部４１７は、アクセス要否フラグを“不要”として呼び出し元に応答し（ステップＳ４７２）、応答メッセージ生成処理を終了する。
【０１６５】
一方、前記検索の結果、条件に合うレコードが存在しない場合（ステップ４７０のＮｏ）、応答メッセージ生成処理部４１７は、アクセス要否フラグを“要”として呼び出し元に応答し（ステップＳ４７１）、応答メッセージ生成処理を終了する。
【０１６６】
場所情報検索処理部４１３の動作は、図８に示す第１の実施形態の検索装置２における場所情報検索処理と同様であるので、説明を省略する。
【０１６７】
以上のとおり、本実施形態では、場所情報登録処理時に、予め指定された検索装置より下位の検索装置への場所情報登録処理を実行しないようにしたことにより、検索システムにおける場所情報登録処理コストを削減している。
【０１６８】
例えば、ＥＰＣＩＳに適用した場合において、あるメーカは、そのメーカの情報を１台のＥＰＣＩＳサーバで管理するようなケースが考えられる。すると、“／メーカＡ”、“／メーカＡ／倉庫１”、“／メーカＡ／倉庫１／棚１”など“／メーカＡ”と、その子孫場所ＩＤにあたる場所ＩＤは前記ＥＰＣＩＳサーバで管理されることとなる。そのようなケースでは、情報登録を実施する場合、“／メーカＡ”より下位の検索装置に情報登録をすることはなく、効率的に検索システムの情報登録を実施できる。
【０１６９】
以上、本発明の好適な実施形態を説明したが、本発明は、上記した実施形態に限定されるものではなく、本発明の基本的技術的思想を逸脱しない範囲で、更なる変形・置換・調整を加えることができる。例えば、上記した第３の実施形態と第４の実施形態とを組み合わせることもできる。
【０１７０】
また、上記した実施形態では、検索装置に場所情報検索処理部を設けるものとして説明したが、場所情報検索処理部は、別個に設けるものとしても良い。例えば、図３４に示すように、識別子（上記各実施形態の「場所ＩＤ」）と、データ（上記各実施形態の「情報提供装置アドレス」）とのペアで管理する識別子データ記憶部５０１と、前記識別子及びデータを入力とし、識別子に基づいて識別子データ記憶部５０１への登録を行うデータ登録処理部５０２と、を備える情報処理装置５００（上記各実施形態の検索装置のサブセットに相当）を用いる構成も採用可能である。
以上、本発明を上記実施形態に即して説明したが、本発明は上記実施形態の構成にのみ制限されるものでなく、本発明の範囲内で当業者であればなし得るであろう各種変形、修正を含むことは勿論である。
本発明の全開示（請求の範囲を含む）の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の請求の範囲（クレーム）の枠内において、種々の開示要素の多様な組み合せないし選択が可能である。
【図１】
0005440501.tif 000002
【図２】
0005440501.tif 000003
【図３】
0005440501.tif 000004
【図４】
0005440501.tif 000005
【図５】
0005440501.tif 000006
【図６】
0005440501.tif 000007
【図７】
0005440501.tif 000008
【図８】
0005440501.tif 000009
【図９】
0005440501.tif 000010
【図１０】
0005440501.tif 000011
【図１１】
0005440501.tif 000012
【図１２】
0005440501.tif 000013
【図１３】
0005440501.tif 000014
【図１４】
0005440501.tif 000015
【図１５】
0005440501.tif 000016
【図１６】
0005440501.tif 000017
【図１７】
0005440501.tif 000018
【図１８】
0005440501.tif 000019
【図１９】
0005440501.tif 000020
【図２０】
0005440501.tif 000021
【図２１】
0005440501.tif 000022
【図２２】
0005440501.tif 000023
【図２３】
0005440501.tif 000024
【図２４】
0005440501.tif 000025
【図２５】
0005440501.tif 000026
【図２６】
0005440501.tif 000027
【図２７】
0005440501.tif 000028
【図２８】
0005440501.tif 000029
【図２９】
0005440501.tif 000030
【図３０】
0005440501.tif 000031
【図３１】
0005440501.tif 000032
【図３２】
0005440501.tif 000033
【図３３】
0005440501.tif 000034
【図３４】
0005440501.tif 000035