Sciweavers

Share
CLOUDCOM
2010
Springer

Voronoi-Based Geospatial Query Processing with MapReduce

9 years 11 months ago
Voronoi-Based Geospatial Query Processing with MapReduce
Geospatial queries (GQ) have been used in a wide variety of applications such as decision support systems, profile-based marketing, bioinformatics and GIS. Most of the existing query-answering approaches assume centralized processing on a single machine although GQs are intrinsically parallelizable. There are some approaches that have been designed for parallel databases and cluster systems; however, these only apply to the systems with limited parallel processing capability, far from that of the cloud-based platforms. In this paper, we study the problem of parallel geospatial query processing with the MapReduce programming model. Our proposed approach creates a spatial index, Voronoi diagram, for given data points in 2D space and enables efficient processing of a wide range of GQs. We evaluated the performance of our proposed techniques and correspondingly compared them with their closest related work while varying the number of employed nodes.
Afsin Akdogan, Ugur Demiryurek, Farnoush Banaei Ka
Added 01 Mar 2011
Updated 01 Mar 2011
Type Journal
Year 2010
Where CLOUDCOM
Authors Afsin Akdogan, Ugur Demiryurek, Farnoush Banaei Kashani, Cyrus Shahabi
Comments (0)
books