An Interactive Framework for Spatial Joins: A Statistical Approach for Data Analysis in GIS
- Title
- An Interactive Framework for Spatial Joins: A Statistical Approach for Data Analysis in GIS
- Author
- 배완덕
- Keywords
- Interactive queries; Spatial join; Join probability; Probabilistic joins; Incremental sampling; Quad-tree; R-tree; GIS
- Issue Date
- 2012-04
- Publisher
- Springer Science + Business Media
- Citation
- GeoInformatica, Apr 2012, 16(2), P.329-355, 27P.
- Abstract
- Many Geographic Information Systems (GIS) handle a large volume of geospatial data. Spatial joins over two or more geospatial datasets are very common operations in GIS for data analysis and decision support. However, evaluating spatial joins can be very time intensive due to the size of datasets. In this paper, we propose an interactive framework that provides faster approximate answers of spatial joins. The proposed framework utilizes two statistical methods: probabilistic join and sampling based join. The probabilistic join method provides speedup of two orders of magnitude with no correctness guarantee, while the sampling based method provides an order of magnitude improvement over the full indexing tree joins of datasets and also provides running confidence intervals. The framework allows users to trade-off speed versus bounded accuracy, hence it provides truly interactive data exploration. The two methods are evaluated empirically with real and synthetic datasets.
- URI
- https://link.springer.com/article/10.1007%2Fs10707-011-0134-7http://hdl.handle.net/20.500.11754/47007
- ISSN
- 1384-6175
- DOI
- 10.1007/s10707-011-0134-7
- Appears in Collections:
- COLLEGE OF ENGINEERING[S](공과대학) > COMPUTER SCIENCE AND ENGINEERING(컴퓨터공학부) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML