Title :
Evaluating Nearest-Neighbor Queries Based on Uncertainty Model
Author_Institution :
Dept. of Inf. Manage., Chinese Culture Univ., Taipei, Taiwan
Abstract :
Evaluation of nearest-neighbor queries needs to know locations of all data objects and query object under consideration. But the locations are probably uncertain particularly when they are moving objects. In time between two consecutive location samplings conducted by GPS, moving objects are expected to travel with the deviation kept within a specified threshold from their expected locations. Pfoser et al. proposed an error ellipse model to represent the shape and extent of the uncertainty of locations based on maximum velocity. This paper extends that model by imposing additional constraint of minimum velocity, and proposes to evaluate nearest-neighbor queries using the extended model.
Keywords :
Global Positioning System; query processing; GPS; data object location; error ellipse model; maximum velocity; minimum velocity; moving objects; nearest-neighbor queries evaluation; query object location; uncertainty model; Computational modeling; Databases; Global Positioning System; Nearest neighbor searches; Shape; Trajectory; Uncertainty; moving object; nearest neighbor; spatio-temporal database; trajectory; uncertainty;
Conference_Titel :
Computational Aspects of Social Networks (CASoN), 2010 International Conference on
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4244-8785-1
DOI :
10.1109/CASoN.2010.58