The Community for Technology Leaders
2014 IEEE 28th International Conference on Advanced Information Networking and Applications (AINA) (2014)
Victoria, BC, Canada
May 13, 2014 to May 16, 2014
ISSN: 1550-445X
ISBN: 978-1-4799-3629-8
pp: 560-567
ABSTRACT
One of the important queries in spatio-temporal databases is the probabilistic K-nearest neighbor query (or PKNNQ for short). Given a query object q, a set Smo of moving objects with uncertain moving speed and direction, a time point tq, and a value of K, a PKNNQ finds the objects with highest probability of being the K-nearest neighbor of q at time tq. Most of the existing approaches focus on designing an index structure for managing moving objects so as to facilitate processing the PKNNQ. However, they do not properly consider the moving speeds and directions of objects to build the index, and thus lead to poor query performance. In this paper, we use an efficient Rlsd-tree, which is built by applying space-filling curves to determine which objects are better to be grouped, to index moving objects. We develop pruning criteria combined with the Rlsd-tree to efficiently answer the PKNNQ. In addition, a probability model is designed to reasonably quantify the possibility of each object being the query result. Finally, a thorough experimental evaluation is conducted to show the merits of the proposed techniques.
INDEX TERMS
Indexes, Probabilistic logic, Uncertainty, Nearest neighbor searches, Query processing, Transforms
CITATION

Y. Huang and L. Lin, "Processing Probabilistic K-Nearest Neighbor Query Using Rlsd-Tree," 2014 IEEE 28th International Conference on Advanced Information Networking and Applications (AINA), Victoria, BC, Canada, 2014, pp. 560-567.
doi:10.1109/AINA.2014.69
87 ms
(Ver 3.3 (11022016))