Abstract
Global remote sensing and large-scale environment modeling have generated vast amounts of raster geospatial data. Performing spatial queries over such data has applications in many domains, such as climate impact studies, water and wildlife management, and urban planning. Processing those queries is greatly facilitated by the existence of spatial indices. However, I/O transfer is still a major bottleneck in the overall system performance. One of the solutions to this issue is to compress data before sending it over the I/O channel. Therefore, a lossless compression technique that also supports spatial indexing to improve query response time is highly desirable. To fill this gap, in this paper we propose two parallel GPGPU algorithms, called Multi-Block per Tile (MBPT) and One-Block per Tile (OBPT), to compress and index large-scale geospatial raster data using BQ-Trees. Experiments comparing our best performing proposed algorithm, OBPT, against HFPaC, a state-of-the-art geospatial parallel GPGPU compression algorithm, using three real datasets of satellite images, show that our algorithm achieves a compression time speedup of up to 2X, and a 2.5X increment in compression ratio. OBPT also yields a comparable average spatial query response time to HFPaC.
Original language | English (US) |
---|---|
Title of host publication | Proceedings - 2017 IEEE 6th International Congress on Big Data, BigData Congress 2017 |
Editors | George Karypis, Jia Zhang |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 137-144 |
Number of pages | 8 |
ISBN (Electronic) | 9781538619964 |
DOIs | |
State | Published - Sep 7 2017 |
Externally published | Yes |
Event | 6th IEEE International Congress on Big Data, BigData Congress 2017 - Honolulu, United States Duration: Jun 25 2017 → Jun 30 2017 |
Publication series
Name | Proceedings - 2017 IEEE 6th International Congress on Big Data, BigData Congress 2017 |
---|
Other
Other | 6th IEEE International Congress on Big Data, BigData Congress 2017 |
---|---|
Country/Territory | United States |
City | Honolulu |
Period | 6/25/17 → 6/30/17 |
Bibliographical note
Funding Information:This work is supported in part by the National Science Foundation under Grant No. 1302439 and 1302423.
Publisher Copyright:
© 2017 IEEE.
Keywords
- query processing on GPGPUs
- query processing on raster data
- raster data compression
- raster data indexing