{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:07:38Z","timestamp":1760242058129,"version":"build-2065373602"},"reference-count":21,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2018,11,25]],"date-time":"2018-11-25T00:00:00Z","timestamp":1543104000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>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 \u201carea skyline query\u201d, 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.<\/jats:p>","DOI":"10.3390\/a11120191","type":"journal-article","created":{"date-parts":[[2018,11,26]],"date-time":"2018-11-26T03:24:27Z","timestamp":1543202667000},"page":"191","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["MapReduce Algorithm for Location Recommendation by Using Area Skyline Query"],"prefix":"10.3390","volume":"11","author":[{"given":"Chen","family":"Li","sequence":"first","affiliation":[{"name":"School of Engineering, Hiroshima University, Higashi-Hiroshima 739-8527, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Annisa","family":"Annisa","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Bogor Agricultural University, Bogor 1668, Indonesia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Asif","family":"Zaman","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, University of Rajshahi, Rajshahi 6205, Bangladesh"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mahboob","family":"Qaosar","sequence":"additional","affiliation":[{"name":"School of Engineering, Hiroshima University, Higashi-Hiroshima 739-8527, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Saleh","family":"Ahmed","sequence":"additional","affiliation":[{"name":"School of Engineering, Hiroshima University, Higashi-Hiroshima 739-8527, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7130-2864","authenticated-orcid":false,"given":"Yasuhiko","family":"Morimoto","sequence":"additional","affiliation":[{"name":"School of Engineering, Hiroshima University, Higashi-Hiroshima 739-8527, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,11,25]]},"reference":[{"key":"ref_1","unstructured":"Borzsonyi, S., Kossmann, D., and Stocker, K. (2001, January 2\u20136). The skyline operator. Proceedings of the 17th International Conference on Data Engineering (ICDE), Heidelberg, Germany."},{"key":"ref_2","unstructured":"Chomicki, J., Godfrey, P., Gryz, J., and Liang, D. (2003, January 5\u20138). Skyline with presorting. Proceedings of the 19th International Conference on Data Engineering (ICDE), Bangalore, India."},{"key":"ref_3","unstructured":"Tan, K.L., Eng, P.K., and Ooi, B.C. (2001, January 11\u201314). Efficient progressive skyline computation. Proceedings of the 27th International Conference on Very Large Data Bases (VLDB), Rome, Italy."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Xia, T., Zhang, D., and Tao, Y. (2008, January 7\u201312). On skylining with flexible dominance relation. Proceedings of the 24th International Conference on Data Engineering (ICDE), Cancun, Mexico.","DOI":"10.1109\/ICDE.2008.4497568"},{"key":"ref_5","first-page":"946","article-title":"Area skyline query for selecting good locations in a map","volume":"24","author":"Zaman","year":"2016","journal-title":"J. Inf. Process"},{"key":"ref_6","unstructured":"Chan, C.Y., Jagadish, H., Tan, K.L., Tung, A.K., and Zhang, Z. (2006, January 26\u201331). On high dimensional skylines. Proceedings of the 10 International Conference on Extending Database Technology, Munich, Germany."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Chan, C.Y., Jagadish, H., Tan, K.L., Tung, A.K., and Zhang, Z. (2006, January 27\u201329). Finding k-dominant skylines in high dimensional space. Proceedings of the International Conference on Management of Data and Symposium on Principles Database and Systems, Chicago, IL, USA.","DOI":"10.1145\/1142473.1142530"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Lin, X., Yuan, Y., Zhang, Q., and Zhang, Y. (2007, January 11\u201315). Selecting stars: The k most representative skyline operator. Proceedings of the 23rd International Conference on Data Engineering, Istanbul, Turkey.","DOI":"10.1109\/ICDE.2007.367854"},{"key":"ref_9","unstructured":"Sharifzadeh, M., and Shahabi, C. (2006, January 12\u201315). The Spatial Skyline Queries. Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB), Seoul, Korea."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Kodama, K., Iijima, Y., Guo, X., and Ishikawa, Y. (2009, January 3). Skyline queries based on user locations and perferences for making location-based recommendations. Proceedings of the 19th International Workshop on Location Based Social Networks (LBSN), Washington, DC, USA.","DOI":"10.1145\/1629890.1629893"},{"key":"ref_11","first-page":"1742","article-title":"Skyline query for selecting spatial objects by utilizing surrounding objects","volume":"8","author":"Arefin","year":"2013","journal-title":"J. Softw."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1016\/j.is.2012.10.001","article-title":"The farthest spatial skyline queries","volume":"38","author":"You","year":"2013","journal-title":"Inf. Syst."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Lin, Y.W., Wang, E.T., Chiang, C.F., and Chen, A.L.P. (2014, January 24\u201328). Finding targets with the nearst favor neighbor and farthest disfavor neighbor by a skyline query. Proceedings of the 29th Annual ACM Symposium on Applied Computing (SAC), Gyeongju, Korea.","DOI":"10.1145\/2554850.2554863"},{"key":"ref_14","unstructured":"Siddique, M.A., Zaman, A., and Morimoto, Y. (2015, January 12\u201316). A Method for selecting desirable unfixed shape areas from integrated geographic information system. Proceedings of the 4th International Congress on Advanced Applied Informatics, Okayama, Japan."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/s00778-011-0246-6","article-title":"A survey of skyline processing in highly distributed environments","volume":"21","author":"Hose","year":"2012","journal-title":"Int. J. Very Large Data Bases"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Zhang, B., Zhou, S., and Guan, J. (2011, January 22\u201325). Adapting skyline computation to the mapreduce framework: Algorithms and experiments. Proceedings of the 16th International Conference on Database Systems for Advanced Applications, Hong Kong, China.","DOI":"10.1007\/978-3-642-20244-5_39"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Chen, L., Hwang, K., and Wu, J. (2012, January 21\u201325). MapReduce skyline query processing with new angular partitioning approach. Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops and PhD Forum, Shanghai, China.","DOI":"10.1109\/IPDPSW.2012.279"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/1061318.1061320","article-title":"Progressive skyline computation in database systems","volume":"30","author":"Papadias","year":"2005","journal-title":"ACM Trans. Database Syst."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Wu, P., Zhang, C., Feng, Y., Zhao, B., Agrawal, D., and Abbadi, A. (2006, January 26\u201331). Parallelizing skyline queries for scalable distribution. Proceedings of the 10 International Conference on Extending Database Technology, Munich, Germany.","DOI":"10.1007\/11687238_10"},{"key":"ref_20","unstructured":"Wang, W., Zhang, J., Sun, M.T., and Ku, W.S. (2017, January 21\u201324). Efficient parallel spatial skyline evaluation using MapReduce. Proceedings of the 20th International Conference on Extending Database Technology, Venice, Italy."},{"key":"ref_21","first-page":"383","article-title":"Accelerating computation of Euclidean distance map using the GPU with efficient memory access","volume":"25","author":"Man","year":"2012","journal-title":"Int. J. Parallel Emergent Distrib. Syst."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/11\/12\/191\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:31:57Z","timestamp":1760196717000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/11\/12\/191"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,25]]},"references-count":21,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2018,12]]}},"alternative-id":["a11120191"],"URL":"https:\/\/doi.org\/10.3390\/a11120191","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2018,11,25]]}}}