Issue No. 01 - January (2009 vol. 21)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2008.135
Man Lung Yiu , Aalborg University, Aalborg
Nikos Mamoulis , University of Hong Kong, Hong Kong
Xiangyuan Dai , University of Hong Kong, Hong Kong
Yufei Tao , University of Hong Kong, Hong Kong
Michail Vaitis , University of the Aegean, Mytilene
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.
Query processing, Spatial databases
M. L. Yiu, X. Dai, Y. Tao, N. Mamoulis and M. Vaitis, "Efficient Evaluation of Probabilistic Advanced Spatial Queries on Existentially Uncertain Data," in IEEE Transactions on Knowledge & Data Engineering, vol. 21, no. , pp. 108-122, 2008.