[发明专利]分布式时空查询方法及系统

权利要求书

1.一种分布式时空查询方法，其特征在于，包括：

采用Hilbert曲线将各站点服务器及各传感器终端所在的二维空间一维化；包括：设Hilbert曲线为D阶，边长为E的整个空间被划分为2^2D个大小相同的子空间，设整个空间所有点的集合为P，Hilbert值集合为V，则映射H:P→V成立，其中P＝{(x,y)|0≤x,y≤E}，

用Chord组织站点服务器对等结构并分配索引空间，将以Hilbert曲线划分的空间对应到相应的站点服务器上；包括：设Chord键值空间为[0，2^m-1]，m＝2D，键值空间与Hilbert值集合V一致；

各所述站点服务器在内存中建立FSTI多叉树，在所述FSTI多叉树中，每隔τ时间就产生一棵R树，并将至少两颗时序相邻的R树以携带各存储分段时间信息和指示相对应空间范围的R树存储地址的指针信息打包封装；然后通过与Chord的前驱节点和后继节点交互判断是否存在R树空间范围重叠和相邻的区域，如果存在空间上的重叠和相邻区域，建立向相对应的前驱节点和/或后继节点用于查询该重叠和相邻区域数据的链接；包括将前驱节点、站点服务器和后继节点在相应时段的R树根节点相连，各所述站点服务器利用Chord的前驱节点、后继节点以及路由表将站点服务器之间的拓扑关系进行定义，以基于所述拓扑关系并结合分布式时空索引结构信息进行查询请求的路由。

2.一种分布式时空查询系统，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现上述权利要求1所述方法的步骤。