Abstract
Significant increases in the volume of big spatial data have driven researchers and practitioners to build specialized systems to process and analyze this data. Existing efforts focus on either big raster data, e.g., remote sensing data or medical images, or big vector data, e.g., geotagged tweets or trajectories. However, when raster and vector data mix, one dataset must be converted to the other representation requiring vector-to-raster or raster-to-vector transformation before processing, which is extremely inefficient for large datasets. In this paper, we advocate a third approach that mixes the raw representations of both vector and raster data in the query processor. As a case study, we apply this to the zonal statistics problem, which computes the statistics over a raster layer for each polygon in a vector layer. We propose a novel method, called Scanline method, which does not require a conversion between raster and vector. Experimental evaluation on real datasets as large as 840 billion pixels shows up to three orders of magnitude speedup over the baseline methods.
Original language | English (US) |
---|---|
Title of host publication | GIS |
Subtitle of host publication | Proceedings of the ACM International Symposium on Advances in Geographic Information Systems |
Editors | Siva Ravada, Erik Hoel, Roberto Tamassia, Shawn Newsam, Goce Trajcevski, Goce Trajcevski |
Publisher | Association for Computing Machinery |
ISBN (Print) | 9781450354905 |
DOIs | |
State | Published - Nov 7 2017 |
Event | 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2017 - Redondo Beach, United States Duration: Nov 7 2017 → Nov 10 2017 |
Publication series
Name | GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems |
---|---|
Volume | 2017-November |
Other
Other | 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2017 |
---|---|
Country/Territory | United States |
City | Redondo Beach |
Period | 11/7/17 → 11/10/17 |
Bibliographical note
Publisher Copyright:© 2017 Copyright held by the owner/author(s).
Keywords
- Big Spatial Data
- Clipping
- Raster
- Satellite
- Vector