SPADE: GPU-Powered Spatial Database Engine for Commodity Hardware
Authors:
- 1 May 2022
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2669-2681
Abstract
Given the massive growth in the volume of spatial data, there is a great need for systems that can efficiently evaluate spatial queries over large data sets. These queries are notoriously expensive using traditional database solutions. While faster response times can be attained through powerful clusters or servers with large main-memory, these options, due to cost and complexity, are out of reach to many data scientists and analysts making up the long tail. Graphics Processing Units (GPUs), which are now widely available even in commodity desktops and laptops, provide a cost-effective alternative to support high-performance computing, opening up new opportunities to the efficient evaluation of spatial queries. While GPU-based approaches proposed in the literature have shown great improvements in performance, they are tied to specific GPU hardware and only handle specific queries over fixed geometry types. In this paper we present SPADE, a GPU-powered spatial database engine that supports a rich set of spatial queries. We discuss the challenges involved in attaining efficient query evaluation over large datasets as well as portability across different GPU hardware, and how these are addressed in SPADE. We performed a detailed experimental evaluation to assess the effectiveness of the system for wide range of queries and datasets, and report results which show that SPADE is scalable and able to handle data larger than main-memory, and its performance on a laptop is on par with that other systems that require clusters or large-memory servers.Keywords
All Related Versions
This publication has 27 references indexed in Scilit:
- Accelerating Cross-Matching Operation of Geospatial Datasets using a CPU-GPU Hybrid Platform2018
- Spatial data management in apache spark: the GeoSpark perspective and beyondGeoInformatica, 2018
- Parallel Grid-Based Colocation Mining Algorithms on GPUs for Big Spatial Event DataIEEE Transactions on Big Data, 2018
- A GPU-based index to support interactive spatio-temporal queries over historical data2016
- TRANSFORMERS: Robust spatial joins on non-uniform data distributions2016
- A GPU Query Accelerator for Geospatial Coordinates Computation2015
- Urbane: A 3D framework to support data driven decision making in urban development2015
- GPU-based Parallel R-tree Construction and Querying2015
- Visual Exploration of Big Spatio-Temporal Urban Data: A Study of New York City Taxi TripsIEEE Transactions on Visualization and Computer Graphics, 2013
- A Graphics Hardware Accelerated Algorithm for Nearest Neighbor Search2006