Location Selection Query in Google Maps using Voronoi-based Spatial Skyline (VS2) Algorithm

Authors

  • Annisa Annisa Department of Computer Science, IPB University, Indonesia
  • Leni Angraeni Department of Computer Science, IPB University, Indonesia

DOI:

https://doi.org/10.15575/join.v6i1.667

Keywords:

Google Maps, Location selection, Skyline query, Spatial skyline query, Voronoi-based spatial skyline algorithm

Abstract

Google Maps is one of the popular location selection systems. One of the popular features of Google Maps is nearby search. For example, someone who wants to find the closest restaurants to his location can use the nearby search feature. This feature only considers one specific location in providing the desired place choice. In a real-world situation, there may be a need to consider more than one location in selecting the desired place. Assume someone would like to choose a hotel close to the conference hall, the museum, beach, and souvenir store. In this situation, nearby search feature in Google Maps may not be able to suggest a list of hotels that are interesting for him based on the distance from each destination places. In this paper, we have successfully developed a web-based application of Google Maps search using Voronoi-based Spatial Skyline (VS2) algorithm to choose some Point Of Interest (POI) from Google Maps as their considered locations to select desired place. We used Google Maps API to provide POI information for our web-based application. The experiment result showed that the execution time increases while the number of considered location increases.

References

S. Börzsönyi, D. Kossmann, and K. Stocker, “The skyline operator,†in Proceedings - International Conference on Data Engineering, 2001, pp. 421–430.

C. Kalyvas and T. Tzouramanis, “A Survey of Skyline Query Processing,†Apr. 2017.

M. E. Khalefa, M. F. Mokbel, and J. J. Levandoski, “Skyline query processing for incomplete data,†in Proceedings - International Conference on Data Engineering, Apr. 2008, pp. 556–565.

J. Chomicki, P. Godfrey, J. Gryz, and D. Liang, “Skyline with presorting,†in Proceedings - International Conference on Data Engineering, 2003, pp. 717–719.

I. Bartolini, P. Ciaccia, and M. Patella, “SaLSa: Computing the skyline without scanning the whole sky,†in International Conference on Information and Knowledge Management, Proceedings, 2006, pp. 405–414.

D. Papadias, Y. Tao, G. Fu, and B. Seeger, “An optimal and progressive algorithm for skyline queries,†in Proceedings of the 2003 ACM SIGMOD international conference on on Management of data - SIGMOD ’03, 2003, p. 467.

A. L. Ramdani, T. Djatna, and H. Sukoco, “Selecting user influence on twitter data using skyline query under MapReduce framework,†Telkomnika (Telecommunication Comput. Electron. Control., vol. 16, no. 3, pp. 1416–1425, 2018.

A. Zaman, Md. Anisuzzaman Siddique, Annisa, and Y. Morimoto, “Finding Key Persons on Social Media by Using MapReduce Skyline,†Int. J. Netw. Comput., vol. 7, no. 1, pp. 86–104, 2017

Annisa, M. A. Siddique, A. Zaman, and Y. Morimoto, “A Method for Selecting Desirable Unfixed Shape Areas from Integrated Geographic Information System,†in Proceedings - 2015 IIAI 4th International Congress on Advanced Applied Informatics, IIAI-AAI 2015, Jul. 2016, pp. 195–200.

X. Lin, J. Xu, and H. Hu, “Range-based skyline queries in mobile environments,†IEEE Trans. Knowl. Data Eng., vol. 25, no. 4, pp. 835–849, Apr. 2013.

Y. W. Lin, E. T. Wang, C. F. Chiang, and A. L. P. Chen, “Finding targets with the nearest favor neighbor and farthest disfavor neighbor by a skyline query,†in Proceedings of the ACM Symposium on Applied Computing, Mar. 2014, pp. 821–826.

M. Sharifzadeh and C. Shahabi, “The spatial skyline queries,†in VLDB ’06 Proceedings of the 32nd international conference on Very large data bases, 2006, pp. 751–762.

K. Kodama, Y. Iijima, X. Guo, and Y. Ishikawa, “Skyline queries based on user locations and preferences for making location-based recommendations,†in GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems, 2009, pp. 9–16.

X. Guo, Y. Ishikawa, and Y. Gao, “Direction-based spatial skylines,†in MobiDE 2010 - Proceedings of the 9th ACM International Workshop on Data Engineering for Wireless and Mobile Access, in Conjunction with ACM SIGMOD / PODS 2010, 2010, pp. 73–80.

Z. Chen, M. S. Arefin, and Y. Morimoto, “Skyline queries for spatial objects: A method for selecting spatial objects based on surrounding environments,†in Proceedings of the 2012 3rd International Conference on Networking and Computing, ICNC 2012, 2012, pp. 215–220.

Annisa, A. Zaman, and Y. Morimoto, “Area skyline query for selecting good locations in a map,†J. Inf. Process., vol. 24, no. 6, pp. 946–955, 2016.

M. S. Arefin, G. Ma, and Y. Morimoto, “A Spatial Skyline Query for a Group of Users,†J. Softw., vol. 9, no. 11, pp. 137–142, Nov. 2014.

L. Zhu, Y. Jing, W. Sun, D. Mao, and P. Liu, “Voronoi-based aggregate nearest neighbor query processing in road networks,†in GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems, 2010, pp. 518–521.

M. Safar, D. Ibrahimi, and D. Taniar, “Voronoi-based reverse nearest neighbor query processing on spatial networks,†in Multimedia Systems, 2009, vol. 15, no. 5, pp. 295–308.

R. Agarwal and D. Garg, “Finding nearest facility for multiple customers using voronoi diagram,†in Souvenir of the 2014 IEEE International Advance Computing Conference, IACC 2014, 2014, pp. 641–646.

Downloads

Published

2021-06-17

Issue

Vol. 6 No. 1 (2021)

Section

Article

Citation Check

License

You are free to:

 

Under the following terms:

  • Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.

  • NoDerivatives — If you remix, transform, or build upon the material, you may not distribute the modified material.

  • No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.

 

Notices:

  • You do not have to comply with the license for elements of the material in the public domain or where your use is permitted by an applicable exception or limitation.
  • No warranties are given. The license may not give you all of the permissions necessary for your intended use. For example, other rights such as publicity, privacy, or moral rights may limit how you use the material.

Creative Commons License
This work is licensed under a Creative Commons Attribution-NoDerivatives 4.0 International License

Similar Articles

1 2 3 4 5 6 7 8 9 10 > >> 

You may also start an advanced similarity search for this article.