Abstract
Recently, developing efficient processing techniques in spatio-temporal databases has been a much discussed topic. Many applications, such as mobile information systems, traffic control system, and geographical information systems, can benefit from efficient processing of spatio-temporal queries. In this paper, we focus on processing an important type of spatio-temporal queries, the K-nearest neighbor (KNN) queries. Different from the previous research, the locations of objects are located by the sensors which are deployed in a grid-based manner. As the positioning technique used is not the GPS technique, but the sensor network technique, this results in a greater uncertainty regarding object location. With the uncertain location information of objects, we try to develop an efficient algorithm to process the KNN queries. Moreover, we design a probability model to quantify the possibility of each object being the query result. Finally, extensive experiments are conducted to demonstrate the efficiency of the proposed algorithms.
Highlights
The K-nearest neighbor (KNN) query is an important type of the spatio-temproal queries
We focus on processing the KNN query for moving objects in the grid-based sensor network
Many studies focused on query processing techniques in spatio-temporal databases
Summary
The K-nearest neighbor (KNN) query is an important type of the spatio-temproal queries. We take the moving objects monitored by the sensor network [7,8,9] into consideration in processing the KNN queries. As the location of each object is determined by the sensor network, the uncertainty of the object’s location is much higher than that of object monitored by the GPS technique This would incur a higher cost of processing the KNN queries. The second difficulty is how to develop an efficient index for managing the objects moving in the sensor network. We consider the moving objects with uncertainty when the KNN query is processed. The third difficulty is how to design an efficient KNN query processing algorithm to find the. An effective mechanism is designed to quantify the uncertainty of objects moving in such a sensor network.
Sign-in/Register to view highlights & summary 
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call