Sciweavers

Share
DEXA
2006
Springer

An Incremental Refining Spatial Join Algorithm for Estimating Query Results in GIS

11 years 7 months ago
An Incremental Refining Spatial Join Algorithm for Estimating Query Results in GIS
Geographic information systems (GIS) must support large georeferenced data sets. Due to the size of these data sets finding exact answers to spatial queries can be very time consuming. We present an incremental refining spatial join algorithm that can be used to report query result estimates while simultaneously provide incrementally refined confidence intervals for these estimates. Our approach allows for more interactive data exploration. While similar work has been done in relational databases, to the best of our knowledge this is the first work using this approach in GIS. We investigate different sampling methodologies and evaluate them through extensive experimental performance comparisons. Experiments on real and synthetic data show an order of magnitude response time improvement relative to the exact answer obtained when using the R-tree join.
Wan D. Bae, Shayma Alkobaisi, Scott T. Leutenegger
Added 13 Oct 2010
Updated 13 Oct 2010
Type Conference
Year 2006
Where DEXA
Authors Wan D. Bae, Shayma Alkobaisi, Scott T. Leutenegger
Comments (0)
books