A Novel Approach for Optimal Travel Route Search using Spatial Keyword Recommendation

Authors

  • N. Sreedevi  PG Student, Department of MCA, St. Ann’s College of Engineering & Technology, Chirala, Andhra Pradesh, India
  • Dr. K. S. Yuvaraj  Associate Professor, Department of MCA, St. Ann’s College of Engineering & Technology, Chirala, Andhra Pradesh, India

Keywords:

Spatial Keyword Query, Spatial Database, Spatial Objects and Travel Route Recommendation.

Abstract

Optimal course look utilizing spatial keywordquery concentrate on keyword searching utilizing best keyword cover query which is a type of spatial keywordquery. Earlier works have expounded on mining and positioning existing courses from registration information. To address the issue for programmed trip association, assert that more highlights of Places of Interest (POIs) ought to be removed. Consequently, propose a productive Keyword-aware they Delegate Travel Route structure that utilizations information extraction from clients' verifiable versatility records and social collaborations. Unequivocally, whit outlined a keyword extraction module to arrange the POI-related labels, for compelling coordinating with query keywords. They have additionally outlined a course remaking algorithm to build course hopefuls that satisfy the prerequisites. To give befitting query comes about, investigate Representative Skyline ideas, that is, the Skyline courses which best portray the exchange offs among various POI highlights. To assess the viability and effectiveness of the proposed algorithms, have led broad investigates genuine location based informal organization datasets, and the examination comes about demonstrate that our strategies do undoubtedly illustrate great performance contrasted with cutting edge works.

References

  1. S. Rundle, C. Freudenthaler, and L. Schmidt-Thyme , “Factorizing personalized markov chains for next-basket recommendation,” in Proc. 19th Int. Conf. World Wide Web, 2010, pp. 811-820.
  2. H. Wang, Z. Li, and W.-C. Lee, “PGT: Measuring mobility relationship using personal, global and temporal factors,” in Proc. IEEE Int. Conf. Data Mining, 2014, pp. 570-579.
  3. D. Papadis, Y. Tao, G. Fu, and B. Seeger, “An optimal and progressive algorithm for skyline queries,” in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2003, pp. 467-478.
  4. Y. Arase, X. Xie, T. Hara, and S. Nishio, “Mining people’s trips from large scale Geo-tagged photos,” in Proc. 18th ACM Int. Conf. Multimedia, 2010, pp. 133-142.
  5. F. Giannotti, M. Nanni, F. Pinelli, and D. Pedreschi, “Trajectory pattern mining,” in Proc. 13th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2007, pp. 330-339.
  6. L.-Y. Wei, Y. Zheng, and W.-C. Peng, “Constructing popular routes from uncertain trajectories,” in Proc. 18th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2012, pp. 195-203.
  7. H. Yin, X. Zhou, Y. Shao, H. Wang, and S. Sadiq, “Joint modeling of user check-in behaviors for point-of-interest recommendation,” in Proc. 24th ACM Int. Conf. Inf. Knowl. Manage., 2015, pp. 1631- 1640.
  8. Xin Cao, Gao Cong, Beng Chin, “Collective Spatial Keyword Querying”, ACM Transaction on Database Systems, 2011.
  9. Gilsi R Hjaltson and HansebSamet, “Distance Browsing in Spatial Databases”, ACM Transaction on Database Systems, June 1999, pp 265-318.
  10. Ronald Fagin, Ammon Lotem and Moni Naor, “Optimal Aggregation Algorithms for Middleware”, Journal of Computer and System Sciences, April 2003.
  11. Yufei Tao and Cheng Sheng, “ Fast Nearest Neighbor Search with Keywords”, IEEE Transaction on Knowledge and Data Engineering, vol 26, no 4, April 2014.
  12. Lisi Chen, Geo Cong, Christian S Jensen, “Spatial Keyword Query Processing : An experimental evaluation”, Proceedings of the VLDB Endowment, vol 6, no 3 , 2013.
  13. X. Cao, L Chen, Gao Cong, C. S Jensen, “Spatial Keyword Querying”, data Forensics and Security, Springer 2012.
  14. Ke Deng, Xin Li and Xiaofang Zhou, “Best Keyword Cover Search”, IEEE Transaction on Knowledge and Data Engineering ,vol 27, no 1, January 2015.
  15. Joao B Junior, OrestisGkorghas, Simon Jonassen and KjetilNorvag, “Efficient Processing of Top K Spatial Keyword Queries”, in SSTD, pages 205-222, 2012.
  16. W. Wang, H. Yin, L. Chen, Y. Sun, S. Sadiq, and X. Zhou, “Geo-SAGE: A geographical sparse additive generative model for spatial item recommendation,” in Proc. 21th ACM SIGKDD Int. Conf.Knowl. Discovery Data Mining, 2015, pp. 1255-1264.

Downloads

Published

2018-04-30

Issue

Section

Research Articles

How to Cite

[1]
N. Sreedevi, Dr. K. S. Yuvaraj, " A Novel Approach for Optimal Travel Route Search using Spatial Keyword Recommendation, International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 4, Issue 4, pp.94-99, March-April-2018.