@inproceedings{6efadcb787394c90bce47d9a3cc04815,
title = "An incremental refining spatial join algorithm for estimating query results in GIS",
abstract = "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.",
author = "Bae, {Wan D.} and Shayma Alkobaisi and Leutenegger, {Scott T.}",
year = "2006",
doi = "10.1007/11827405_91",
language = "English",
isbn = "3540378715",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "935--944",
booktitle = "Database and Expert Systems Applications - 17th International Conference, DEXA 2006, Proceedings",
note = "17th International Conference on Database and Expert Systems Applications, DEXA 2006 ; Conference date: 04-09-2006 Through 08-09-2006",
}