The Community for Technology Leaders
Green Image
Issue No. 01 - January (2009 vol. 21)
ISSN: 1041-4347
pp: 108-122
Man Lung Yiu , Aalborg University, Aalborg
Xiangyuan Dai , University of Hong Kong, Hong Kong
Yufei Tao , University of Hong Kong, Hong Kong
Nikos Mamoulis , University of Hong Kong, Hong Kong
Michail Vaitis , University of the Aegean, Mytilene
ABSTRACT
We study the problem of answering spatial queries in databases where objects exist with some uncertainty and they are associated with an existential probability. The goal of a thresholding probabilistic spatial query is to retrieve the objects that qualify the spatial predicates with probability that exceeds a threshold. Accordingly, a ranking probabilistic spatial query selects the objects with the highest probabilities to qualify the spatial predicates. We propose adaptations of spatial access methods and search algorithms for probabilistic versions of range queries, nearest neighbors, spatial skylines, and reverse nearest neighbors and conduct an extensive experimental study, which evaluates the effectiveness of proposed solutions.
INDEX TERMS
Query processing, Spatial databases
CITATION
Man Lung Yiu, Xiangyuan Dai, Yufei Tao, Nikos Mamoulis, Michail Vaitis, "Efficient Evaluation of Probabilistic Advanced Spatial Queries on Existentially Uncertain Data", IEEE Transactions on Knowledge & Data Engineering, vol. 21, no. , pp. 108-122, January 2009, doi:10.1109/TKDE.2008.135
109 ms
(Ver )