Probabilistic Spatial Queries on Existentially Uncertain Data (2005)
Cached
Download Links
- [i.cs.hku.hk]
- [www.cs.hku.hk]
- [www.cs.aau.dk]
- DBLP
Other Repositories/Bibliography
| Venue: | In: Proc. 9th Int. Symposium on Spatial and Temporal Databases (SSTD’05), Angra dos Reis |
| Citations: | 15 - 3 self |
BibTeX
@INPROCEEDINGS{Dai05probabilisticspatial,
author = {Xiangyuan Dai and Man Lung Yiu and Nikos Mamoulis and Michail Vaitis},
title = {Probabilistic Spatial Queries on Existentially Uncertain Data},
booktitle = {In: Proc. 9th Int. Symposium on Spatial and Temporal Databases (SSTD’05), Angra dos Reis},
year = {2005},
pages = {400--417},
publisher = {Springer}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
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 and nearest neighbors and conduct an extensive experimental study, which evaluates the effectiveness of proposed solutions. 1
