ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci., II-4/W2, 51-53, 2015
http://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/II-4-W2/51/2015/
doi:10.5194/isprsannals-II-4-W2-51-2015
© Author(s) 2015. This work is distributed
under the Creative Commons Attribution 3.0 License.
 
10 Jul 2015
A DISTRIBUTED POLYGON RETRIEVAL ALGORITHM USING MAPREDUCE
Q. Guo, B. Palanisamy, and H. A. Karimi Geoinformatics Laboratory, School of Information Sciences, University of Pittsburgh, USA
Keywords: Hadoop, Polygon Retrieval, Distributed Algorithm, GIS Abstract. The burst of large-scale spatial terrain data due to the proliferation of data acquisition devices like 3D laser scanners poses challenges to spatial data analysis and computation. Among many spatial analyses and computations, polygon retrieval is a fundamental operation which is often performed under real-time constraints. However, existing sequential algorithms fail to meet this demand for larger sizes of terrain data. Motivated by the MapReduce programming model, a well-adopted large-scale parallel data processing technique, we present a MapReduce-based polygon retrieval algorithm designed with the objective of reducing the IO and CPU loads of spatial data processing. By indexing the data based on a quad-tree approach, a significant amount of unneeded data is filtered in the filtering stage and it reduces the IO overhead. The indexed data also facilitates querying the relationship between the terrain data and query area in shorter time. The results of the experiments performed in our Hadoop cluster demonstrate that our algorithm performs significantly better than the existing distributed algorithms.
Conference paper (PDF, 752 KB)


Citation: Guo, Q., Palanisamy, B., and Karimi, H. A.: A DISTRIBUTED POLYGON RETRIEVAL ALGORITHM USING MAPREDUCE, ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci., II-4/W2, 51-53, doi:10.5194/isprsannals-II-4-W2-51-2015, 2015.

BibTeX EndNote Reference Manager XML