An interactive framework for raster data spatial joins

Wan D. Bae, Petr Vojtěchovský, Shayma Alkobaisi, Scott T. Leutenegger, Seon Ho Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Many Geographic Information Systems (GIS) handle large geospatial datasets stored in raster representation. Spatial joins over raster data are important queries in GIS for data analysis and decision support. However, evaluating spatial joins can be very time intensive due to the size of these datasets. In this paper we propose a new interactive framework that allows users to get approximate answers in near instantaneous time, thus allowing for truly interactive data exploration. Our method utilizes two proposed statistical approaches: probabilistic join and sampling based join. Our probabilistic join method provides speedup of two orders of magnitude with no correctness guarantee, while our sampling based method provides an order of magnitude improvement over the full quad-tree join and also provides running confidence intervals. We propose a framework that combines the two approaches to allow end users to tradeoff speed versus bounded accuracy. The two approaches are evaluated empirically with real and synthetic datasets.

Original languageEnglish
Title of host publicationProceedings of the 15th ACM International Symposium on Advances in Geographic Information Systems, GIS 2007
Pages19-26
Number of pages8
DOIs
Publication statusPublished - Dec 1 2007
Externally publishedYes
Event15th ACM International Symposium on Advances in Geographic Information Systems, GIS 2007 - Seattle, WA, United States
Duration: Nov 7 2007Nov 9 2007

Publication series

NameGIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Other

Other15th ACM International Symposium on Advances in Geographic Information Systems, GIS 2007
Country/TerritoryUnited States
CitySeattle, WA
Period11/7/0711/9/07

Keywords

  • probabilistic join
  • raster spatial join
  • sampling
  • visualization

ASJC Scopus subject areas

  • Earth-Surface Processes
  • Computer Science Applications
  • Modelling and Simulation
  • Computer Graphics and Computer-Aided Design
  • Information Systems

Fingerprint

Dive into the research topics of 'An interactive framework for raster data spatial joins'. Together they form a unique fingerprint.

Cite this