\input zb-basic
\input zb-ioport
\iteman{io-port 05973262}
\itemau{Chen, Mo; Jia, Zixi; Gu, Yu; Yu, Ge; Li, Chuanwen}
\itemti{Evaluating probabilistic spatial-range closest pairs queries over uncertain objects.}
\itemso{Wang, Haixun (ed.) et al., Web-age information management. 12th international conference, WAIM 2011, Wuhan, China, September 14--16, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-23534-4/pbk). Lecture Notes in Computer Science 6897, 602-613 (2011).}
\itemab
Summary: In emerging applications such as location-based service (LBS), the values of spatial database items are naturally uncertain. This paper focuses on the problem of finding probabilistic closest pairs between two uncertain spatial datasets in a given range, namely, probabilistic spatial-range closest pair (PSRCP) query. In particular, given two uncertain spatial datasets which contain uncertain objects modeled by a set of sampled instances, a PSRCP query retrieves the pairs that satisfy the query with probabilities higher than a given threshold. Several pruning strategies are proposed to filter the objects that cannot constitute an answer, which can significantly improve the query performance. Extensive experiments are performed to examine the effectiveness of our methods.
\itemrv{~}
\itemcc{}
\itemut{}
\itemli{doi:10.1007/978-3-642-23535-1\_51}
\end