Study on Moving Range Query in Spatial Networks
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.