Next Article in Journal
A Study on Faster R-CNN-Based Subway Pedestrian Detection with ACE Enhancement
Next Article in Special Issue
On the Use of Learnheuristics in Vehicle Routing Optimization Problems with Dynamic Inputs
Previous Article in Journal
Best Trade-Off Point Method for Efficient Resource Provisioning in Spark
Previous Article in Special Issue
Pricing Strategies of Logistics Distribution Services for Perishable Commodities
Article Menu

Export Article

Open AccessArticle
Algorithms 2018, 11(12), 191;

MapReduce Algorithm for Location Recommendation by Using Area Skyline Query

School of Engineering, Hiroshima University, Higashi-Hiroshima 739-8527, Japan
Department of Computer Science, Bogor Agricultural University, Bogor 1668, Indonesia
Department of Computer Science and Engineering, University of Rajshahi, Rajshahi 6205, Bangladesh
Author to whom correspondence should be addressed.
Received: 29 October 2018 / Revised: 22 November 2018 / Accepted: 22 November 2018 / Published: 25 November 2018
(This article belongs to the Special Issue Algorithms for Decision Making)
Full-Text   |   PDF [718 KB, uploaded 7 December 2018]   |  


Location recommendation is essential for various map-based mobile applications. However, it is not easy to generate location-based recommendations with the changing contexts and locations of mobile users. Skyline operation is one of the most well-established techniques for location-based services. Our previous work proposed a new query method, called “area skyline query”, to select areas in a map. However, it is not efficient for large-scale data. In this paper, we propose a parallel algorithm for processing the area skyline using MapReduce. Intensive experiments on both synthetic and real data confirm that our proposed algorithm is sufficiently efficient for large-scale data. View Full-Text
Keywords: area skyline; grid structure; MapReduce area skyline; grid structure; MapReduce

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Li, C.; Annisa, A.; Zaman, A.; Qaosar, M.; Ahmed, S.; Morimoto, Y. MapReduce Algorithm for Location Recommendation by Using Area Skyline Query. Algorithms 2018, 11, 191.

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.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top