[发明专利]时空数据管理系统、时空数据管理方法及其程序

说明书

技术领域

本发明涉及对与时间和空间对应的时空中的数据进行管理的时空数据管理系统，特别涉及用于使以时间和空间为条件的检索处理高速化的技术。

背景技术

在随着时间和空间而变化的数据中的连续地进行时间变化的数据中，有下述这样的数据。

（1）栅格时序数据

栅格时序数据用四边形（平面或立体）栅格表现，是对各栅格赋予属性值的数据，赋予栅格的属性值随着时间而变化，例如是气温、海啸、洪水、CO₂等的环境的分布的变化。

（2）点时序数据

点时序数据是用包含时刻和坐标值的时序数据表现的数据，是坐标值随着时间而变化的例如人流、交通流、物流等移动体的位置变化。

栅格时序数据和点时序数据是从模拟器、传感器得到的数据，是件数非常多的大量数据。提出了以下的方法，即在对这样的大量的时空数据，以时间和空间为条件高速进行检索的情况下，对时空区域进行分割而生成时空分割区域，使时空分割区域和时空数据关联起来。

例如，专利文献1揭示了以下的技术，即预先对检索对象数据附加或关联由二维（或三维）的区域信息以及时刻信息（或期间信息）构成的时空立体信息，将具有在时空中包含有作为检索关键字的位置和时刻信息的时空立体信息的数据作为检索结果而输出。

在将上述那样的连续地时间变化的大量的时空数据作为对象，应用专利文献1所记载的技术的情况下，以时间和空间为条件的时空检索处理的时间变长。以下的方面特别成为问题。

首先，表现时空分割区域的空间区域信息和时间区域信息的数据大小大，因此在时空数据检索处理中，取得实体数据时需要花费时间。另外，用于高速检索时空数据的索引数据的大小大，因此在时空数据检索处理中，搜索索引数据需要花费时间。

第二，不考虑时间的邻近性、空间的邻近性，物理地存储时空数据，因此，在时空数据检索处理中，取得实体数据需要花费时间。

第三，没有考虑到时空数据连续地进行时间变化的情况，因此为了与连续的时间变化对应，检索时需要进行插补处理，插补处理需要花费时间。

第四，除了时间和空间的条件，没有考虑到按照属性指定条件，因此如果加上属性条件来进行检索，则检索处理需要花费时间。

第五，没有考虑到多个时空数据的关系性（交叉判定）。

现有技术文献

专利文献

专利文献1：日本特开2004-62428号公报

发明内容

本发明的目的在于提供一种能够高速地执行检索的时空数据管理系统。

如果表示在本申请中揭示的发明的代表性的一个例子，则如下。即，是一种管理与时空区域对应的时序数据的时空数据管理系统，其特征在于，具备：执行程序的处理器；存储上述程序的存储器；存储上述时序数据的存储装置，其中，上述处理器按照时间和空间对上述时空区域进行分割，生成多个时空分割区域，考虑到上述时空分割区域的时间和空间的邻近性地分配用于唯一地识别上述多个时空分割区域的每个时空分割区域的、用一维的整数值表现的识别符，决定上述时序数据的配置，使得在上述存储装置上接近地配置上述分配的识别符接近的时空分割区域的数据。

根据本发明的代表性的实施方式，能够高速地检索时空数据。

附图说明

图1是表示本发明的第一实施例的时空数据管理系统的硬件结构的框图。

图2是说明本发明的第一实施例的时空数据的登记处理的概要的图。

图3是本发明的第一实施例的时空数据的登记处理的流程图。

图4是本发明的第一实施例的登记用数据生成处理的流程图。

图5是本发明的第一实施例的时空ID计算处理的流程图。

图6A是说明本发明的第一实施例的登记到时空管理系统中之前的时空数据（栅格时序数据）的例子的图。

图6B是说明本发明的第一实施例的登记到时空管理系统中之前的时空数据（栅格时序数据）的例子的图。

图6C是说明本发明的第一实施例的登记到时空管理系统中之前的时空数据（栅格时序数据）的例子的图。

图6D是说明本发明的第一实施例的登记到时空管理系统中中前的时空数据（栅格时序数据）的例子的图。

图7是说明本发明的第一实施例的时空管理数据的例子的图。

图8A是说明本发明的第一实施例的对时空分割区域赋予的时空ID的例子的图。

图8B是说明本发明的第一实施例的对时空分割区域赋予的时空ID的例子的图。