DocumentCode :
3106533
Title :
Evaluating Nearest-Neighbor Queries Based on Uncertainty Model
Author :
Wang, Mei-Tzu
Author_Institution :
Dept. of Inf. Manage., Chinese Culture Univ., Taipei, Taiwan
fYear :
2010
fDate :
26-28 Sept. 2010
Firstpage :
225
Lastpage :
228
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Aspects of Social Networks (CASoN), 2010 International Conference on
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4244-8785-1
Type :
conf
DOI :
10.1109/CASoN.2010.58
Filename :
5636851
Link To Document :
بازگشت