Next Article in Journal
Traffic Accident Spatial Simulation Modeling for Planning of Road Emergency Services
Next Article in Special Issue
Parallelizing Multiple Flow Accumulation Algorithm using CUDA and OpenACC
Previous Article in Journal
Using Intelligent Clustering to Implement Geometric Computation for Electoral Districting
Previous Article in Special Issue
Mobility Data Warehouses
Open AccessArticle

Distributed Processing of Location-Based Aggregate Queries Using MapReduce

Department of Maritime Information and Technology, National Kaohsiung University of Science and Technology, 80543 Kaohsiung City, Taiwan
ISPRS Int. J. Geo-Inf. 2019, 8(9), 370; https://doi.org/10.3390/ijgi8090370
Received: 17 July 2019 / Revised: 12 August 2019 / Accepted: 19 August 2019 / Published: 23 August 2019
(This article belongs to the Special Issue Distributed and Parallel Architectures for Spatial Data)
The location-based aggregate queries, consisting of the shortest average distance query (SAvgDQ), the shortest minimal distance query (SMinDQ), the shortest maximal distance query (SMaxDQ), and the shortest sum distance query (SSumDQ) are new types of location-based queries. Such queries can be used to provide the user with useful object information by considering both the spatial closeness of objects to the query object and the neighboring relationship between objects. Due to a large amount of location-based aggregate queries that need to be evaluated concurrently, the centralized processing system would suffer a heavy query load, leading eventually to poor performance. As a result, in this paper, we focus on developing the distributed processing technique to answer multiple location-based aggregate queries, based on the MapReduce platform. We first design a grid structure to manage information of objects by taking into account the storage balance, and then develop a distributed processing algorithm, namely the MapReduce-based aggregate query algorithm (MRAggQ algorithm), to efficiently process the location-based aggregate queries in a distributed manner. Extensive experiments using synthetic and real datasets are conducted to demonstrate the scalability and the efficiency of the proposed processing algorithm. View Full-Text
Keywords: location-based aggregate queries; distributed processing technique; MapReduce; grid structure; MapReduce-based aggregate query algorithm location-based aggregate queries; distributed processing technique; MapReduce; grid structure; MapReduce-based aggregate query algorithm
Show Figures

Figure 1

MDPI and ACS Style

Huang, Y.-K. Distributed Processing of Location-Based Aggregate Queries Using MapReduce. ISPRS Int. J. Geo-Inf. 2019, 8, 370.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop