Journal of Computer Technology & Applications

Enabling Location Based Services with Route APIs for Efficient and Responsive Query Processing

  1. Raju Dara
  2. Kiran Kumar Chennugani ✉

Abstract

AbstractLocation based services (LBS) play a vital role in the real world. It is true in the world now as there are technology innovations and the need for providing services to public. In case of LBS applications, the users are supposed to provide their location information, which is sensitive for many reasons. In addition to this with respect to transport LBS, there might be number of queries. Providing accurate results is essential. In this paper, we explore the LBS with accuracy of query results. We implement a novel approach, which makes use of route APIsthat can leverage responsiveness and efficient query processing. We built a prototype application to demonstrate the proof of concept. Our empirical results were showing better performance.Keywords: Data mining, query processing, LBS, spatial dataCite this ArticleRaju Dara, Kiran Kumar Chennugani. Enabling Location Based Services withRoute APIs for Efficient and Responsive Query Processing. Journal of Computer Technology & Applications. 2016; 7(3): 11–17p.

References (15)

  1. Google Directions & Bing Maps: Live Traffic Information. (2013). [Online]. Available from http://support.google.com/ maps/bin/answer.py?hl=en&answer=2549 020&topic=1687356&ctx=topichttp://msd n.microsoft.com/en-us/library/ aa907680.aspx
  2. Thomsen JR, Yiu ML, Jensen CS. Effective caching of shortest paths for location-based services. In Proc. ACM SIGMOD Int. Conf. Manage. Data. 2012; 313–324p.
  3. Hu H, Lee D. L, Lee V. C. S. Distance indexing on road networks. In Proc. 32nd Int. Conf. Very Lar ge Data Bases . 2006; 894–905p.
  4. Jung S, Pramanik S. An efficient path computation model for hierarchically structured topographical road maps. IEEE Trans. Knowl. Data Eng. Sep/Oct 2002; 14(5): 1029–1046p.
  5. Kolahdouzan M, Shahabi C. Voronoi - based K nearest neighbors each for spatial network databases. In Proc. 30th Int. Conf. Very Large Data Bases. 2004; 840–851p.
  6. Papadias D, Zhang J, Mamoulis N, Tao Y. Query processing in spatial network databases. In Proc. 29th Int. Conf. Very Large Data Bases. 2003; 802–813p.
  7. Samet H, Sankaranarayanan J, Alborzi H. Scalable network distance browsing in spatial databases. In Proc. ACM SIGMOD Int. Conf. Manage. Data. 2008; 43–54p.
  8. Demiryurek U, Kashani FB, Shahabi C, Ranganathan A. Online computation of fastest path in time -dependent spatial networks. In Proc. 12th Int. Symp. Adv. Spatial Temporal Databases . 2011; 92 – 111p.
  9. Kanoulas E, Du Y, Xia T, Zhang D. Finding fastest pathson a road network with speed patterns. In Proc. Int. Conf. Data Eng. 2006; 10p.
  10. Sankaranarayanan J and Samet H. Distance oracles for spatial networks. In Proc. IEEE Int. Conf. Data Eng. 2009; 652–663p.
  11. Kriegel H. -P, Kr€oger P, Renz M, Schmidt T. Hierarchical graph embedding for efficient query processing in very large traffic networks. In Proc. 20th Int . Conf. Sci. Statis. Database Manage. 2008; 150– 167p.
  12. Kriegel H. -P, Kr€oger P, Renz M, Schmidt T. Proximity queries in large traffic networks. In Proc. 15th Annu. ACM Int. Symp. Adv. Geographic Inform. Syst . 2007; 21p.
  13. Qiao M, Cheng H, Chang L, Yu JX. Approximate shortest distance computing: A query -dependent local landmark scheme. In Proc. IEEE 28th Int. Conf. Data Eng. 2012; 462–473p.
  14. BingMapsAPI.(2013).[Online]. Available: http://www.microsoft.com/maps/developer s/web.aspx
  15. GoogleDirectionsAPI.(2013).[Online].Ava ilable:https://developers.google.com/maps/ documentation/directions/ Cite this Article Raju Dara, Kiran Kumar Chennugani. Enabling Location Based Services with Route APIs for Efficient and Responsive Query Processing. Journal of Computer Technology & Applications. 2016; 7(3): 11–17p.

Read more of it

Subscribe to one journal or build your own list of several. One invoice, one payment, access for a full year.

Subscribe to journals →

Publish your article

Peer-reviewed journals across every subject, with open access options. Send your manuscript to the right editor today.

Publish with us → Calculate your APC
Support