Sciweavers

ICDE
2009
IEEE

Spatial Range Querying for Gaussian-Based Imprecise Query Objects

15 years 1 months ago
Spatial Range Querying for Gaussian-Based Imprecise Query Objects
Abstract-- In sensor environments and moving robot applications, the position of an object is often known imprecisely because of measurement error and/or movement of the object. In this paper, we present query processing methods for spatial databases in which the position of the query object is imprecisely specified by a probability density function based on a Gaussian distribution. We define the notion of a probabilistic range query by extending the traditional notion of a spatial range query and present three strategies for query processing. Since the qualification probability evaluation of target objects requires numerical integration by a method such as the Monte Carlo method, reduction of the number of candidate objects that should be evaluated has a large impact on query performance. We compare three strategies and their combinations in terms of the experiments and evaluate their effectiveness.
Yoshiharu Ishikawa, Yuichi Iijima, Jeffrey Xu Yu
Added 20 Oct 2009
Updated 20 Oct 2009
Type Conference
Year 2009
Where ICDE
Authors Yoshiharu Ishikawa, Yuichi Iijima, Jeffrey Xu Yu
Comments (0)