Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form
D-Scholarship @ Pitt Banner and Links to Homepage

A DISTRIBUTED POLYGON RETRIEVAL ALGORITHM USING MAPREDUCE

Guo, Q and Palanisamy, B and Karimi, HA (2015) A DISTRIBUTED POLYGON RETRIEVAL ALGORITHM USING MAPREDUCE. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2 (4W2). 51 - 53. ISSN 2194-9042

This is the latest version of this item.

[img]
Preview
 PDF
Published Version
Available under License : See the attached license file.
Download (770kB)
[img] Plain Text (licence)
Available under License : See the attached license file.
Download (1kB)

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.

Share

Citation/Export:
Social Networking:
Share |

Details

Item Type: Article
Status: Published
Creators/Authors:
CreatorsEmailPitt UsernameORCID
Guo, Qqig6@pitt.eduQIG6
Palanisamy, BBPALAN@pitt.eduBPALAN
Karimi, HAhkarimi@pitt.eduHKARIMI0000-0001-5331-5004
Date: 10 July 2015
Date Type: Publication
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Journal or Publication Title: ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Volume: 2
Number: 4W2
Page Range: 51 - 53
DOI or Unique Handle: 10.5194/isprsannals-ii-4-w2-51-2015
Institution: University of Pittsburgh
Schools and Programs: School of Information Sciences > Information Science
Refereed: Yes
ISSN: 2194-9042
Date Deposited: 21 Jun 2017 15:36
Last Modified: 31 Jul 2020 19:13
URI: http://d-scholarship.pitt.edu/id/eprint/32508

Available Versions of this Item

Metrics

Monthly Views for the past 3 years

Plum Analytics

Altmetric.com

Actions (login required)

View Item View Item