【手続補正書】
【提出日】平成26年12月16日(2014.12.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
多次元空間を部分空間領域に分割し、その部分空間領域をノードに格納した上で、空間データの登録時には、前記空間データを包含するよう部分空間領域を拡大する多次元インデックス処理を実行する情報処理装置であって、
点あるいは空間領域からなる空間データを、記憶装置において構築されている多次元インデックスに入力する入力手段と、
前記多次元インデックスのノード内の１つ以上の部分空間領域に対し、前記空間データを格納する場合の拡大値をそれぞれ算出する算出手段と、
前記算出手段で拡大値を算出した部分空間領域の中から、前記空間データの格納先候補となる部分空間領域を選択する選択手段と、
前記選択手段で選択した格納先候補の部分空間領域に対する前記拡大値が閾値以上になる場合に、少なくとも前記空間データを包含する新規部分空間領域を生成する生成手段と
を備えることを特徴とする情報処理装置。
【請求項２】
前記選択手段は、前記算出手段で算出した拡大値が、最小となる部分空間領域を格納先候補とする
ことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記閾値は、前記多次元インデックス内の部分空間領域の最大値あるいは平均値に基づいて設定される
ことを特徴とする請求項１また２に記載の情報処理装置。
【請求項４】
前記拡大値は、前記空間データを格納後の部分空間領域の面積と前記空間データを格納前の部分空間領域の面積の差あるいは比で表現される
ことを特徴とする請求項１乃至３のいずれか１項に記載の情報処理装置。
【請求項５】
前記拡大値は、前記空間データを格納後の部分空間領域の面積と前記空間データを格納前の部分空間領域の体積の差あるいは比で表現される
ことを特徴とする請求項１乃至３のいずれか１項に記載の情報処理装置。
【請求項６】
前記空間データに付随する第１の時刻情報を取得する第１の時刻情報取得手段と、
前記多次元インデックスのノード内の１つ以上の空間データの第１の時刻情報をそれぞれ取得する第２の時刻情報取得手段とを更に備え、
前記生成手段は、前記拡大値が前記閾値以上になり、かつ前記第１の時刻情報と前記第２の時刻情報の差が、一定値以上になる場合に、少なくとも前記空間データを包含する新規部分空間領域を生成する
ことを特徴とする請求項１乃至５のいずれか１項に記載の情報処理装置。
【請求項７】
多次元空間を部分空間領域に分割し、その部分空間領域をノードに格納した上で、空間データの登録時には、前記空間データを包含するよう部分空間領域を拡大する多次元インデックス処理を実行する情報処理装置の制御方法であって、
入力手段が、点あるいは空間領域からなる空間データを、記憶装置において構築されている多次元インデックスに入力する入力工程と、
算出手段が、前記多次元インデックスのノード内の１つ以上の部分空間領域に対し、前記空間データを格納する場合の拡大値をそれぞれ算出する算出工程と、
選択手段が、前記算出工程で拡大値を算出した部分空間領域の中から、前記空間データの格納先候補となる部分空間領域を選択する選択工程と、
生成手段が、前記選択手段で選択した格納先候補の部分空間領域に対する前記拡大値が閾値以上になる場合に、少なくとも前記空間データを包含する新規部分空間領域を生成する生成工程と
を備えることを特徴とする情報処理装置の制御方法。
【請求項８】
多次元空間を部分空間領域に分割し、その部分空間領域をノードに格納した上で、空間データの登録時には、前記空間データを包含するよう部分空間領域を拡大する多次元インデックス処理を実行する情報処理装置の制御をコンピュータに機能させるためのプログラムであって、
前記コンピュータを、
点あるいは空間領域からなる空間データを、記憶装置において構築されている多次元インデックスに入力する入力手段と、
前記多次元インデックスのノード内の１つ以上の部分空間領域に対し、前記空間データを格納する場合の拡大値をそれぞれ算出する算出手段と、
前記算出手段で拡大値を算出した部分空間領域の中から、前記空間データの格納先候補となる部分空間領域を選択する選択手段と、
前記選択手段で選択した格納先候補の部分空間領域に対する前記拡大値が閾値以上になる場合に、少なくとも前記空間データを包含する新規部分空間領域を生成する生成手段と
して機能させることを特徴とするプログラム。
【請求項９】
多次元空間を部分空間領域に分割して、該部分空間領域を多次元インデックスのノードに対応させ、空間データの登録時には、前記空間データを包含するよう前記ノードに対応する部分空間領域の大きさを拡大する多次元インデックス処理を実行する情報処理装置であって、
点あるいは空間領域からなる空間データを、記憶装置において構築されている多次元インデックスに入力する入力手段と、
前記部分空間領域に対応する前記多次元インデックスのノードに前記入力された空間データを登録する場合の、前記部分空間領域の拡大値を取得する取得手段と、
前記拡大値の大きさが閾値を超える場合に、少なくとも前記空間データを包含する新規部分空間領域に対応する新規ノードを生成し、前記空間データを前記新規ノードに登録する登録手段と
を備えることを特徴とする情報処理装置。
【請求項１０】
前記取得手段で、１つ以上の部分空間領域の拡大値を取得し、前記拡大値が最小となる部分空間領域を登録先候補とする
ことを特徴とする請求項９に記載の情報処理装置。
【請求項１１】
前記閾値は、前記多次元インデックス内の部分空間領域の最大値あるいは平均値に基づいて設定される
ことを特徴とする請求項９に記載の情報処理装置。
【請求項１２】
前記拡大値は、前記空間データを登録後の部分空間領域の面積と前記空間データを登録前の部分空間領域の面積の差あるいは比で表現される
ことを特徴とする請求項９に記載の情報処理装置。
【請求項１３】
前記拡大値は、前記空間データを登録後の部分空間領域の面積である
ことを特徴とする請求項９に記載の情報処理装置。
【請求項１４】
空間データの検索領域を指定する指定手段と、
前記検索領域と前記部分空間領域との重複の有無を判定する判定手段と、
前記判定手段で重複すると判定された前記部分空間領域に対応する前記ノードを探索する探索手段と
を更に備えることを特徴とする請求項９に記載の情報処理装置。
【請求項１５】
前記多次元インデックスは階層構造のノードである
ことを特徴とする請求項９に記載の情報処理装置。
【請求項１６】
前記部分空間領域は、他の部分空間領域に包含される場合と他の部分空間領域に包含されない場合とがある
ことを特徴とする請求項９に記載の情報処理装置。
【請求項１７】
前記階層構造は、前記部分空間領域の包含関係に基づいた階層である
ことを特徴とする請求項１５に記載の情報処理装置。
【請求項１８】
前記探索手段では、前記判定手段で重複すると判定された前記部分空間領域に対応する複数階層の前記ノードを探索する
ことを特徴とする請求項１４に記載の情報処理装置。
【請求項１９】
多次元空間を部分空間領域に分割して、該部分空間領域を多次元インデックスのノードに対応させ、空間データの登録時には、前記空間データを包含するよう前記ノードに対応する部分空間領域の大きさを拡大する多次元インデックス処理を実行する情報処理装置の制御方法であって、
点あるいは空間領域からなる空間データを、記憶装置において構築されている多次元インデックスに入力する入力工程と、
前記部分空間領域に対応する前記多次元インデックスのノードに前記入力された空間データを登録する場合の、前記部分空間領域の拡大値を取得する取得工程と、
前記拡大値の大きさが閾値を超える場合に、少なくとも前記空間データを包含する新規部分空間領域に対応する新規ノードを生成し、前記空間データを前記新規ノードに登録する登録工程と
を備えることを特徴とする情報処理装置の制御方法。
【請求項２０】
多次元空間を部分空間領域に分割して、該部分空間領域を多次元インデックスのノードに対応させ、空間データの登録時には、前記空間データを包含するよう前記ノードに対応する部分空間領域の大きさを拡大する多次元インデックス処理を実行する情報処理装置の制御をコンピュータに機能させるためのプログラムであって、
前記コンピュータを、
点あるいは空間領域からなる空間データを、記憶装置において構築されている多次元インデックスに入力する入力手段と、
前記部分空間領域に対応する前記多次元インデックスのノードに前記入力された空間データを登録する場合の、前記部分空間領域の拡大値を取得する取得手段と、
前記拡大値の大きさが閾値を超える場合に、少なくとも前記空間データを包含する新規部分空間領域に対応する新規ノードを生成し、前記空間データを前記新規ノードに登録する登録手段と
して機能させるプログラム。
【請求項２１】
多次元空間を部分空間領域に分割し、その部分空間領域をノードに格納した上で、空間データの登録時には、前記空間データを包含するよう部分空間領域を拡大する多次元インデックス処理を実行する情報処理装置であって、
点あるいは空間領域からなる空間データを、記憶装置において構築されている多次元インデックスに入力する入力手段と、
前記多次元インデックスのノード内の１つ以上の部分空間領域に対し、前記空間データを格納する場合の拡大値をそれぞれ算出する算出手段と、
前記算出手段で拡大値を算出した部分空間領域の中から、前記空間データの格納先候補となる部分空間領域を選択する選択手段と、
前記選択手段で選択した格納先候補の部分空間領域に対する前記拡大値と、前記空間データに付随する地名情報に基づいて、少なくとも前記空間データを包含する新規部分空間領域を生成する生成手段と
を備えることを特徴とする情報処理装置。
【請求項２２】
多次元空間を部分空間領域に分割し、その部分空間領域をノードに格納した上で、空間データの登録時には、前記空間データを包含するよう部分空間領域を拡大する多次元インデックス処理を実行する情報処理装置の制御方法であって、
点あるいは空間領域からなる空間データを、記憶装置において構築されている多次元インデックスに入力する入力工程と、
前記多次元インデックスのノード内の１つ以上の部分空間領域に対し、前記空間データを格納する場合の拡大値をそれぞれ算出する算出工程と、
前記算出工程で拡大値を算出した部分空間領域の中から、前記空間データの格納先候補となる部分空間領域を選択する選択工程と、
前記選択工程で選択した格納先候補の部分空間領域に対する前記拡大値と、前記空間データに付随する地名情報に基づいて、少なくとも前記空間データを包含する新規部分空間領域を生成する生成工程と
を備えることを特徴とする情報処理装置の制御方法。
【請求項２３】
多次元空間を部分空間領域に分割し、その部分空間領域をノードに格納した上で、空間データの登録時には、前記空間データを包含するよう部分空間領域を拡大する多次元インデックス処理を実行する情報処理装置の制御をコンピュータに機能させるためのプログラムであって、
前記コンピュータを、
点あるいは空間領域からなる空間データを、記憶装置において構築されている多次元インデックスに入力する入力手段と、
前記多次元インデックスのノード内の１つ以上の部分空間領域に対し、前記空間データを格納する場合の拡大値をそれぞれ算出する算出手段と、
前記算出手段で拡大値を算出した部分空間領域の中から、前記空間データの格納先候補となる部分空間領域を選択する選択手段と、
前記選択手段で選択した格納先候補の部分空間領域に対する前記拡大値と、前記空間データに付随する地名情報に基づいて、少なくとも前記空間データを包含する新規部分空間領域を生成する生成手段と
して機能させることを特徴とするプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】情報処理装置、及びその制御方法、プログラム