Skip to main content
SpringerLink
Log in

Location Dependent Information System’s Queries for Mobile Environment

  • Conference paper
  • First Online:
Database Systems for Advanced Applications (DASFAA 2018)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10829))

Included in the following conference series:

Abstract

Location dependent information services can be characterized as the applications that coordinate a cell phone’s area or position with other data to give enhanced value of services to the client in the right place and at the right time from anywhere. Limited battery power and frequent disconnection due to moving environment prompts mobile distributed database to be a fertile land for many mobile databases researchers and specialists. New policies/protocols must be designed to efficiently handle the issued nearest neighbor queries. Our works involves design of new cache replacement policies, indexing, pre-fetching protocols with comparison of their performances from existing policies/protocols and reporting for future research directions.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Weiser, M.: The computer for the 21st century. Sci. Am. Int. Edn. 265(3), 66–75 (1991)

    Google Scholar 

  2. Barbara, D.: Mobile computing and databases: a survey. IEEE Trans. Knowl. Data Eng. 11(1), 108–117 (1999)

    Google Scholar 

  3. Acharya, S., Franklin, M., Zdonik, S.: Balancing push and pull for data broadcast. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, Phoenix, Ariz., pp. 183–194 (1997)

    Google Scholar 

  4. Xiao, X., Zheng, Y., Luo, Q., Xie, X.: Finding similar users using category-based location history. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems - GIS 2010, pp. 442–445 (2010)

    Google Scholar 

  5. Zheng, Y., Zhang, L., Ma, Z., Xie, X., Ma, W.-Y.: Recommending friends and locations based on individual location history. ACM Trans. Web 5(1), 1–44 (2011)

    Article  Google Scholar 

  6. Calabrese, F., Di Lorenzo, G., Ratti, C.: Human mobility prediction based on individual and collective geographical preferences. In: Proceedings of the IEEE Conference on Intelligent Transportation Systems, ITSC, pp. 312–317 (2010)

    Google Scholar 

  7. Jeong, J., Lee, K., Abdikamalov, B., Lee, K., Chong, S.: TravelMiner: on the benefit of path-based mobility prediction. In: 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), London, UK, pp. 1–9 (2016)

    Google Scholar 

  8. Zheng, B., Xu, J., Member, S., Lee, D.L.: Cache invalidation and replacement strategies for location-dependent data in mobile environments. IEEE Trans. Comput. 51, 1141–1153 (2002)

    Google Scholar 

  9. Kumar, A., Misra, M., Sarje, A.K.: Strategies for cache invalidation of location dependent data in mobile environment. In: Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2005, Las Vegas, Nevada, USA, pp. 38–44 (2005)

    Google Scholar 

  10. Ren, Q., Dunham, M.H.: Using semantic caching to manage location dependent data in mobile computing. In: 6th ACM/IEEE Mobile Computing and Networking (MobiCom), Boston, MA, USA, vol. 3, no. 2, pp. 210–221 (2000)

    Google Scholar 

  11. Seydim, A.Y., Dunham, M.H., Kumar, V.: Location dependent query processing. In: Proceedings of the 2nd ACM International Workshop on Data Engineering for Wireless and Mobile Access, pp. 47–53 (2001)

    Google Scholar 

  12. Madria, S.K., Bhargava, B., Pitoura, E., Kumar, V.: Data organization issues for location-dependent queries in mobile computing. In: Proceedings of the East-European Conference on Advances in Databases and Information Systems Held Jointly with International Conference on Database Systems for Advanced Applications: Current Issues in Databases and Information Systems, 05–08 September, pp. 142–156 (2000)

    Google Scholar 

  13. Ilarri, S., Mena, E., Illarramendi, A.: Location-dependent query processing: where we are and where we are heading. ACM Comput. Surv. 42(3), 12–73 (2010)

    Article  Google Scholar 

  14. Wolfson, Y.Y.O., Sistla, A., Chamberlain, S.: Updating and querying databases that track mobile units. Distrib. Parallel Databases 7(3), 257–387 (1999)

    Article  Google Scholar 

  15. Michael, K.: Location-based services : a vehicle for IT & T convergence. In: Advances in e-Engineering and Digital Enterprise Technology, pp. 467–477. Professional Engineering Publishing, University of Wollongong Research Online UK (2004)

    Google Scholar 

  16. Zhang, G., Liu, L., Seshadri, S., Bamba, B., Wang, Y.: Scalable and reliable location services through decentralized replication. In: 2009 IEEE International Conference on Web Services, ICWS 2009, pp. 632–638 (2009)

    Google Scholar 

  17. Wu, S.: Dynamic data management for location based services in mobile environments. In: Proceedings of the Seventh International Database Engineering and Application Symposium, pp. 180–189 (2003)

    Google Scholar 

  18. Patil, A.S.P., Nimbhorkar, S.U.: A survey on location based authentication protocols for mobile devices. IJCSN Int. J. Comput. Sci. Netw. 2(1), 44–47 (2013)

    Google Scholar 

  19. Babcock, B., Babu, S., Motwani, R., Datar, M.: Chain: operator scheduling for memory minimization in data. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data - SIGMOD 2003, pp. 253–265 (2003)

    Google Scholar 

  20. Schroeder, B., Harchol-Balter, M., Iyengar, A., Nahum, E.: Achieving class-based QoS for transactional workloads. In: Proceedings of the International Conference on Data Engineering, vol. 2006, pp. 153–155 (2006)

    Google Scholar 

  21. Kjaergaard, M.B., Langdal, J., Godsk, T., Toftkjær, T.: EnTracked: energy-efficient robust position tracking for mobile devices. In: Proceedings of the 7th International Conference on Mobile Systems, Applications, and Services, pp. 221–234. ACM (2009)

    Google Scholar 

  22. Ravi, N., Scott, J., Han, L., Iftode, L.: Context-aware battery management for mobile phones. In: Proceedings of the Sixth Annual IEEE International Conference on Pervasive Computing and Communications, pp. 224–233. IEEE Computer Society (2008)

    Google Scholar 

  23. Thilliez, M., Delot, T., Lecomte, S.: An original positioning solution to evaluate location-dependent queries in wireless environments. J. Digit. Inf. Manag. Spec. Issue Distrib. Data Manag. 3(2), 108–113 (2005)

    Google Scholar 

  24. Zhu, X., Zhu, G., Guan, P.: Exploring location-aware process management. Geo-Informat. Resour. Manag. Sustain. Ecosyst. 399, 249–256 (2013)

    Article  Google Scholar 

  25. Liang, T.Y., Li, Y.J.: A location-aware service deployment algorithm based on k-means for cloudlets. Mob. Inf. Syst. 2017, 1–10 (2017)

    Google Scholar 

  26. Michael, K.: Location-based services: a vehicle for IT & T convergence. In: Advances in e-Engineering and Digital Enterprise Technology, pp. 467–477. Professional Engineering Publishing, University of Wollongong Research Online UK (2004)

    Google Scholar 

  27. Joy, P.T., Jacob, K.P.: Cache replacement strategies for mobile data caching. Int. J. Ad Hoc Sens. 3(4), 1–9 (2012)

    Google Scholar 

  28. O’Neil, E.J., O’Neil, P.E., Weikum, G.: The LRU-K page replacement algorithm for database disk buffering. In: Proceedings of the ACM SIGMOD Conference, vol. 1, pp. 297–306 (1993)

    Google Scholar 

  29. Dar, S., Franklin, M.J., Jonsson, B.T., Srivastava, D., Tan, M.: Semantic data caching and replacement. In: VLDB, pp. 330–341 (1996)

    Google Scholar 

  30. Lai, K.Y., Tari, Z., Bertok, P.: Location-aware cache replacement for mobile environments. In: Global Telecommunications Conference, GLOBECOM 2004, vol. 6(11), pp. 3441–3447. IEEE, Dallas (2004)

    Google Scholar 

  31. Kumar, A., Misra, M., Sarje, A.K.: A predicted region based cache replacement policy for location dependent data in mobile environment. In: 10th Inter-Research-Institute Student Seminar in Computer Science, vol. 7, no. 2, pp. 1–8. IIIT, Hyderabad (2008)

    Google Scholar 

  32. Kumar, A., Misra, M., Sarje, A.K.: A weighted cache replacement policy for location dependent data in mobile environments. In: Proceedings of the 2007 ACM Symposium on Applied Computing, SAC 2007, Seoul, Republic, Korea, vol. 7, no. 3, pp. 920–924 (2007)

    Google Scholar 

  33. Kumar, A., Misra, M., Sarje, A.K.: A new cost function based cache replacement policy for location dependent data in mobile environment. In: 5th Annual Inter Research Institute Student Seminar in Computer Science, vol. 5, no. 1, pp. 1–8. Indian Institute Technology, Kanpur (2006)

    Google Scholar 

  34. Xu, J., Zheng, B., Lee, W.C., Lee, D.L.: The D-tree: An index structure for planar point queries in location- based wireless services. IEEE Trans. Knowl. Data Eng. 16(12), 1526–1542 (2004)

    Article  Google Scholar 

  35. Huang, B., Wu, Q.: A spatial indexing approach for high performance location based services. J. Navig. 60(1), 83–93 (2007)

    Article  Google Scholar 

  36. Jeong, J., Lee, K., Abdikamalov, B., Lee, K., Chong, S.: TravelMiner: on the benefit of path-based mobility prediction. In: 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), London, UK, pp. 1–9 (2016)

    Google Scholar 

  37. Luo, X., Camp, T., Navidi, W.: Predictive methods for location services in mobile ad-hoc networks. IEEE Ubiquit. Comput. 3(4), 99–107 (2012)

    Google Scholar 

  38. Ying, J.J., Lee, W., Tseng, V.S.: Mining geographic-temporal-semantic patterns in trajectories for location prediction. ACM Trans. Intell. Syst. Technol. 5(1), 1–34 (2013)

    Article  Google Scholar 

  39. Ying, J.J.-C., Lee, W.-C., Weng, T.-C., Tseng, V.S.: Semantic trajectory mining for location prediction. In: Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems - GIS 2011, pp. 34–40 (2011)

    Google Scholar 

  40. Körner, C., May, M., Wrobel, S.: Spatiotemporal modeling and analysis—introduction and overview. KI-Künstliche Intelligenz 26(3), 215–221 (2012)

    Article  Google Scholar 

  41. Morzy, M.: Mining frequent trajectories of moving objects for location prediction. In: Proceedings of the 5th International Conference on Machine Learning and Data Mining in Pattern Recognition, MLDM 2007, pp. 667–680 (2007)

    Google Scholar 

  42. Lu, E.H.C., Tseng, V.S., Yu, P.S.: Mining cluster-based temporal mobile sequential patterns in location-based service environments. IEEE Trans. Knowl. Data Eng. 23(6), 914–927 (2011)

    Article  Google Scholar 

  43. Gupta, A.K., Prakash, S.: Secure communication in cluster-based ad hoc networks: a review. In: Lobiyal, D.K., Mansotra, V., Singh, U. (eds.) Next-Generation Networks. AISC, vol. 638, pp. 537–545. Springer, Singapore (2018). https://doi.org/10.1007/978-981-10-6005-2_54

    Chapter  Google Scholar 

  44. Gupta, A.K., Shanker, U.: Recent research trends on location dependent information systems. In: Springer International Conference on Pattern Recognition Techniques (ICPR 2017). Ambedkar Institute of Advanced Communication Technologies and Research, New Delhi, 22–23 December 2017

    Google Scholar 

  45. Gupta, A.K., Shanker, U.: SPMC-CRP: a cache replacement policy for location dependent data in mobile environment. In: Proceedings of the 6th International Conference on Smart Computing and Communications (ICSCC 2017), 7–8 December 2017, pp. 632–639. NIT, Kurukshetra (2017). https://doi.org/10.1016/j.procs.2017.12.081

  46. Gupta, A.K., Shanker, U.: Modified predicted region based cache replacement policy for location dependent data in mobile environment. In: Proceedings of the 6th International Conference on Smart Computing and Communications (ICSCC 2017), 7–8 December 2017, pp. 917–924. NIT, Kurukshetra (2017). https://doi.org/10.1016/j.procs.2017.12.117

  47. Gupta, A.K., Shanker, U.: SPMC-PRRP: a predicted region based cache replacement policy. In: Proceedings of the International Conference on Data and Information System (ICDIS-2017). Indira Gandhi National Tribal University (IGNTU), Amarkantak, 17–18 November 2017

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, M.M.M. University of Technology, Gorakhpur, India

    Ajay K. Gupta & Udai Shanker

Authors
  1. Ajay K. Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Udai Shanker
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ajay K. Gupta .

Editor information

Editors and Affiliations

  1. Swinburne University of Technology, Hawthorn, VIC, Australia

    Chengfei Liu

  2. Peking University, Beijing, China

    Lei Zou

  3. University of Western Australia, Crawley, WA, Australia

    Jianxin Li

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gupta, A.K., Shanker, U. (2018). Location Dependent Information System’s Queries for Mobile Environment. In: Liu, C., Zou, L., Li, J. (eds) Database Systems for Advanced Applications. DASFAA 2018. Lecture Notes in Computer Science(), vol 10829. Springer, Cham. https://doi.org/10.1007/978-3-319-91455-8_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-91455-8_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-91454-1

  • Online ISBN: 978-3-319-91455-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation