随着无线通信技术、移动定位技术和互联网的不断发展,在智能交通系统、自助旅游服务、数字化战场等应用中,时空数据管理,特别是对时空查询的处理受到了广泛关注.此领域中的已有研究工作涉及的范围很广,然而大部分技术都是针对欧式空间以及精确位置提出的.但在实际的情况下,对象的移动方向和轨迹通常是受(河流、公路等)限制的.本文定义了两种空间网络环境下的移动范围查询.针对这两种范围查询,提出基于"有效区间"概念的增量处理方法.并采用真实的路网数据集和模拟的对象集合分布,验证了算法的高效性.
As continuous development of wireless communication technology,mobile positioning technology and the Internet,location information data management,especially for spatio-temporal query processing has drawn much more attentions in a wide range of applications including intelligent transportation systems,self-help travel services and digital battlefield.A great amount of work has been spent on it,however,much of these technologies are proposed for the Euclidean Space.The directions and trajectories of mobile objects are usually restricted by an underlying spatial network in practice,such as railway,highway,waterway route network environment.We define two types of range queries in spatial network utilizing different distance definitions to determine the range of queries.An effective method based on the concept of valid interval is proposed to process the two types of queries by query result incremental maintenance.Finally,we use real-world data sets of road networks and simulated distribution of the objects,in experimental study to demonstrate the high efficiency of our proposed approach.