【手続補正書】
【提出日】平成27年3月25日(2015.3.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
時空間領域に対応付けられる時系列データを管理する時空間データ管理システムであって、
プログラムを実行するプロセッサと、前記プログラムを格納するメモリと、前記時系列データを格納する記憶装置とを備え、
前記プロセッサは、
前記時空間領域を時間及び空間で分割して、複数の時空間分割領域を生成し、
前記時空間分割領域の時間及び空間の近傍性を考慮して、前記複数の時空間分割領域の各々を一意に識別するための、一次元の整数値で表現される識別子を割り当て、
前記割り当てられた識別子が近い時空間分割領域のデータが前記記憶装置上で近くに配置されるように、前記時系列データの配置を決定することを特徴とする時空間データ管理システム。
【請求項２】
請求項１に記載の時空間データ管理システムであって、
前記プロセッサは、同じ時間帯で空間距離が近い順に識別子を割り当てることを特徴とする時空間データ管理システム。
【請求項３】
請求項１又は２に記載の時空間データ管理システムであって、
前記プロセッサは、前記各時空間分割領域の境界の時系列データを、前記各時空間分割領域に対応付けることを特徴とする時空間データ管理システム。
【請求項４】
請求項３に記載の時空間データ管理システムであって、
前記プロセッサは、前記各時空間分割領域の境界の時系列データを線形補間によって生成することを特徴とする時空間データ管理システム。
【請求項５】
請求項１又は２に記載の時空間データ管理システムであって、
前記時系列データは、前記時空間分割領域に少なくとも一つのデータを含むグリッド時系列データと、前記時空間分割領域に少なくとも一つの空間座標を含むポイント時系列データとを含み、
前記プロセッサは、前記グリッド時系列データと前記ポイント時系列データとに、共通する又は関連付けられた識別子を割り当て、
前記プロセッサは、前記共通する又は関連付けられた識別子を特定することによって、
前記グリッド時系列データと前記ポイント時系列データとを関連付けて検索することを特徴とする時空間データ管理システム。
【請求項６】
請求項１又は２に記載の時空間データ管理システムであって、
前記プロセッサは、前記時系列データを、第１の判定ステップ及び第２の判定ステップによって検索し、
前記第１の判定ステップでは、前記プロセッサは、時間及び空間の検索条件に該当する時空間分割領域の識別子を算出し、前記算出された識別子に合致する時空間分割領域を結果候補として抽出し、
前記第２の判定ステップでは、前記プロセッサは、前記結果候補として抽出された時空間分割領域に対応付けられた時系列データと検索条件とを照合することによって、検索結果を生成することを特徴とする時空間データ管理システム。
【請求項７】
請求項６に記載の時空間データ管理システムであって、
前記時空間分割領域のデータは、当該時空間分割領域内の時系列データの最大値及び最小値を含み、
前記第１の判定ステップでは、前記プロセッサは、
前記時系列データの検索条件と、前記時系列データの最大値及び最小値との少なくとも一方とを比較し、
前記算出された識別子に合致し、かつ、前記時系列データの検索条件に合致する時空間分割領域を結果候補として抽出することを特徴とする時空間データ管理システム。
【請求項８】
時空間領域に対応付けられる時系列データを管理する計算機システムによって実行される時空間データ管理方法であって、
前記計算機システムは、プログラムを実行するプロセッサと、前記プログラムを格納するメモリと、前記時系列データを格納する記憶装置とを有し、
前記方法は、
前記プロセッサが、前記時空間領域を時間及び空間で分割し、複数の時空間分割領域を生成するステップと、
前記プロセッサが、前記時空間分割領域の時間及び空間の近傍性を考慮して、前記複数の時空間分割領域の各々を一意に識別するための、一次元の整数値で表現される識別子を割り当てるステップと、
前記割り当てられた識別子が近い時空間分割領域のデータが前記記憶装置上で近くに配置されるように、前記時系列データの配置を決定するステップとを含む時空間データ管理方法。
【請求項９】
請求項８に記載の時空間データ管理方法であって、
前記識別子を割り当てるステップでは、前記プロセッサは、同じ時間帯で空間距離が近い順に識別子を割り当てることを特徴とする時空間データ管理方法。
【請求項１０】
請求項８又は９に記載の時空間データ管理方法であって、
前記プロセッサが、前記各時空間分割領域の境界の時系列データを、前記各時空間分割領域に対応付けるステップを含むことを特徴とする時空間データ管理方法。
【請求項１１】
請求項１０に記載の時空間データ管理方法であって、
前記プロセッサが、前記各時空間分割領域の境界の時系列データを線形補間によって生成するステップを含むことを特徴とする時空間データ管理方法。
【請求項１２】
請求項８又は９に記載の時空間データ管理方法であって、
前記時系列データは、前記時空間分割領域に少なくとも一つのデータを含むグリッド時系列データと、前記時空間分割領域に少なくとも一つの空間座標を含むポイント時系列データとを含み、
前記方法は、
前記プロセッサが、前記グリッド時系列データと前記ポイント時系列データとに、共通する又は関連付けられた識別子を割り当てるステップと、
前記プロセッサが、前記共通する又は関連付けられた識別子を特定することによって、前記グリッド時系列データと前記ポイント時系列データとを関連付けて検索するステップを含むことを特徴とする時空間データ管理方法。
【請求項１３】
請求項８又は９に記載の時空間データ管理方法であって、
前記プロセッサは、前記時系列データを、第１の判定ステップ及び第２の判定ステップによって検索し、
前記第１の判定ステップでは、前記プロセッサは、時間及び空間の検索条件に該当する時空間分割領域の識別子を算出し、前記算出された識別子に合致する時空間分割領域を結果候補として抽出し、
前記第２の判定ステップでは、前記プロセッサは、前記結果候補として抽出された時空間分割領域に対応付けられた時系列データと検索条件とを照合することによって、検索結果を生成することを特徴とする時空間データ管理方法。
【請求項１４】
請求項１３に記載の時空間データ管理方法であって、
前記時空間分割領域のデータは、当該時空間分割領域内の時系列データの最大値及び最小値を含み、
前記第１の判定ステップでは、前記プロセッサは、
前記時系列データの検索条件と、前記時系列データの最大値及び最小値との少なくとも一方とを比較し、
前記算出された識別子に合致し、かつ、前記時系列データの検索条件に合致する時空間分割領域を結果候補として抽出することを特徴とする時空間データ管理方法。
【請求項１５】
時空間領域に対応付けられる時系列データを管理する計算機システムを下記の手段として機能させるための時空間データ管理プログラムであって、
前記計算機システムは、プログラムを実行するプロセッサと、前記プログラムを格納するメモリと、前記時系列データを格納する記憶装置とを有し、
前記プログラムは、
前記時空間領域を時間及び空間で分割して、複数の時空間分割領域を生成する手段と、
前記時空間分割領域の時間及び空間の近傍性を考慮して、前記複数の時空間分割領域の各々を一意に識別するための、一次元の整数値で表現される識別子を割り当てる手段と、
前記割り当てられた識別子が近い時空間分割領域のデータが前記記憶装置上で近くに配置されるように、前記時系列データの配置を決定する手段とを含む時空間データ管理プログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】変更
【補正の内容】
【００４１】
さらに、時空間データ登録部１２３は、入力された時空間データを読み込み、登録前データとする（Ｓ１０３）。その後、時空間データ登録部１２３は、登録前データを用いて、登録用データを生成する（Ｓ１０４）。具体的には、登録されるデータの時空間ＩＤを計算し、データを圧縮し、必要な（例えば、時空間分割領域の境界の）データを補間し、計算された時空間ＩＤに従ってデータを並び替える。この登録用データ生成処理は、図４を用いて詳細に説明する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】変更
【補正の内容】
【００４２】
その後、時空間データ登録部１２３は、生成された登録用データを時空間データ１１２に登録する。また、時空間索引データ作成部１２５は、生成された登録用データから時空間索引データ１１３を作成する。
図４は、本発明の第１の実施例の登録用データ生成処理（Ｓ１０４）のフローチャートであり、図３のステップＳ１０４の処理を示す。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００４９
【補正方法】変更
【補正の内容】
【００４９】
図５は、本発明の第１の実施例の時空間ＩＤ計算処理のフローチャートであり、図４のステップＳ１１３の処理を示す。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】０１１０
【補正方法】変更
【補正の内容】
【０１１０】
図１７Ａ及び図１７Ｂは、本発明の第２の実施例の時空間データ管理システムに登録される前の時空間データ（ポイント時系列データ）の例を説明する図である。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】０１１６
【補正方法】変更
【補正の内容】
【０１１６】
まず、図１８（ａ）に示すように、時空間データの登録前に、ユーザが入力した時空間管理データ１１１に従って時空間が分割され、時空間分割領域が定まる。各時空間分割領域は時系列データと対応付けられる。なお、図１８（ｂ）に示すように、ポイント時系列データは、一つの時空間分割領域に複数の時系列データを含んでもよい。この複数の時系列データは、一つの時空間分割領域に含まれる複数の軌跡上の位置や、時空間分割領域の境界上にデータがない場合、近隣のデータを用いた補間によって、時空間分割領域の境界に登録されたデータである。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】０１５２
【補正方法】変更
【補正の内容】
【０１５２】
具体的には、以下のステップで判定を実行する。
（１）概略判定において、時間条件ｔ、空間条件ｇ、属性条件ａを満たす時空間ＩＤの集合ｓｔを取得する。
（２）概略判定において、時空間ＩＤの集合ｓｔに対応するポイント時系列データを取得する。
（３）詳細判定において、時間条件ｔ、空間条件ｇを満たすポイント時系列データを取得する。