Skip to main content
SpringerLink
Log in

Semantic Data Caching Strategies for Location Dependent Data in Mobile Environments

  • Conference paper
Book cover Digital Information and Communication Technology and Its Applications (DICTAP 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 167))

Abstract

A new model for semantic caching of location dependent data in mobile environments is proposed. In the proposed model, semantic descriptions are designed to dynamically answer the nearest neighbor queries (NNQ) and range queries (RQ) from the client cache. In order to accurately answer user queries, the concept of partial objects is introduced in this paper. Both NNQ and RQ results are stored as semantic regions in the cache. We apply a cache replacement policy RAAR (Re-entry probability, Area of valid scope, Age, Rate of Access) which takes into account the spatial and temporal parameters. The cache replacement policy which was proposed for NNQ is also applied to evict the cached semantic regions. The experimental evaluations using synthetic datasets show that RAAR is effective in improving the system performance when compared to Least Recently Used (LRU) and Farthest Away Replacement (FAR) replacement policies.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Acharya, S., Alonso, R., Franklin, M., Zdonik, S.: Broadcast Disks: Data Management for Asymmetric Communications Environments. Proceedings of ACM SIGMOD Conference on Management of Data, 199–210 (1995)

    Google Scholar 

  2. Agrawal, D.P., Zeng, Q.A.: Introduction to Wireless and Mobile Systems. Thomson Brooks/Cole Inc. (2006)

    Google Scholar 

  3. Kumar, A., Misra, M., Sarje, A.K.: A Weighted Cache Replacement Policy for Location Dependent Data in Mobile Environments. In: SAC 2007, pp. 920–924 (2007)

    Google Scholar 

  4. Barbara, D.: Mobile Computing and Databases: A Survey. IEEE Transactions on Knowledge and Data Engineering 11, 108–117 (1999)

    Article  Google Scholar 

  5. Barbara, D., Imielinski, T.: Sleepers and Workaholics: Caching Strategies in Mobile Environments. In: Proceedings of SIGMOD 1994, pp. 1–12 (1994)

    Google Scholar 

  6. Jonsson, B.P., Arinbjarnar, M., Porsson, B., Franklin, M.J., Srivastava, D.: Performance and Overhead of Semantic Cache Management. ACM Transactions on Internet Technology 6, 302–331 (2006)

    Article  Google Scholar 

  7. Cheverst, K., Davies, N., Mitchell, K., Friday, A.: Experiences of Developing and Deploying a Context-Aware Tourist Guide: The GUIDE Project. In: Proceedings of the International Conference on Mobile Computing and Networking, pp. 20–31 (2000)

    Google Scholar 

  8. Cho, G.: Using predictive prefetching to improve location awareness of mobile information service. In: Sloot, P.M.A., Tan, C.J.K., Dongarra, J., Hoekstra, A.G. (eds.) ICCS-ComputSci 2002. LNCS, vol. 2331, pp. 1128–1136. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  9. Dao, D., Rizos, C., Wang, J.: Location-Based Services: Technical and Business Issues. GPS Solutions 6, 169–178 (2002)

    Article  Google Scholar 

  10. Dar, S., Franklin, M.J., Jonsson, B.T., Srivatava, D., Tan, M.: Semantic Data Caching and Replacement. In: Proceedings of the VLDB Conference, pp. 330–341 (1996)

    Google Scholar 

  11. De Montalvo, U.W., Ballon, P.: Business Models for Location Based Services. In: Proceedings of the AGILE Conference, pp. 115–121 (2003)

    Google Scholar 

  12. Dunham, M.H., Kumar, V.: Location Dependent Data and its Management in Mobile Databases. In: Proceedings of Ninth International Workshop on Database and Expert Systems Applications, pp. 414–419 (1998)

    Google Scholar 

  13. Mary Madgalene Jane, F., Ilayaraja, N., Safar, M., Nadarajan, R.: Entry and Exit Probabilities based Cache Replacement Policy for location dependent data in mobile environments. In: ACM proceedings of the 7th International Conference on Advances in Mobile Computing & Multimedia, MoMM 2009 (2009)

    Google Scholar 

  14. Huang, X., Jensen, C.S.: Towards A Streams-Based Framework for Defining Location-Based Queries. In: Proceedings of Spatio-Temporal Database Management Workshop, pp. 73–80 (2004)

    Google Scholar 

  15. Ilarri, S., Mena, E., Illarramendi, A.: Location-Dependent Query Processing: Where We Are and Where We Are Heading. ACM Computing Surveys 42(3) (September 2010) (to appear)

    Google Scholar 

  16. Jeganathan, C., Sengupta, T.: Utilization of Location Based Services for the Benefit of Visually Handicapped People. In: Proceedings of MapIndia (2004), www.gisdevelopment.net

  17. Jung, I., You, Y., Lee, J., Kim, K.: Broadcasting And Caching Policies For Location-Dependent Queries In Urban Areas. In: Proceedings of the International Workshop on Mobile Commerce, pp. 54–60 (2002)

    Google Scholar 

  18. Kalakota, R., Robinson, M.: M-Business: The Race to Mobility. McGraw-Hill Companies, New York (2001)

    Google Scholar 

  19. Kambalakatta, R., Kumar, M., Das, S.K.: Profile Based Caching to Enhance Data Availability in Push/Pull Mobile Environments. In: Proceedings of the International Conference on Mobile and Ubiquitous Systems: Networking and Services, pp. 74–83 (2004)

    Google Scholar 

  20. Kang, S.-W., Gil, J.-M., Keun, S.: Considering a User’s Mobility and Query Patterns in Location- Based Services. In: Proceedings Of the ACM Conference on Mobility 2007, pp. 386–393 (2007)

    Google Scholar 

  21. Lee, D.L., Lee, W.C., Xu, J., Zheng, B.: Data Management in Location-Dependent Information Services. IEEE Pervasive Computing 1, 65–72 (2002)

    Article  Google Scholar 

  22. Li, L., Birgitta, K.R., Pissinou, N., Makki, K.: Strategies for Semantic Caching. In: Proceedings of the International Conference on Database and Expert Systems Applications, pp. 284–298 (2001)

    Google Scholar 

  23. Li, Z., He, P., Lei, M.: Research of Semantic Caching for LDQ in Mobile Network. In: Proceedings of the IEEE International Conference on e-Business Engineering (ICEBE 2005), pp. 511–517 (2005)

    Google Scholar 

  24. Lien, C.-C., Wang, C.-C.: An Effective Prefetching Technique for Location-Based Services with PPM. In: Proceedings of the Conference on Information Sciences, JCIS (2006)

    Google Scholar 

  25. O’Neil, E., O’Neil, P.: The LRU-k Page Replacement Algorithm for Database Disk Buffering. In: Proceedings of the ACM SIGMOD, pp. 296–306 (1993)

    Google Scholar 

  26. Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: Spatial Tessellations, Concepts and Applications of Voronoi Diagrams. John Wiley and Sons Ltd. Chichester (2000)

    Book  MATH  Google Scholar 

  27. Pagonis, J., Dixon J.: Location Awareness and Location Based Services (2004), www.symbian.com

  28. Ren, Q., Dunham, M.: Using Semantic Caching to Manage Location Dependent Data in Mobile Computing. In: Proceedings of the International Conference on Mobile Computing and Networking, pp. 210–221 (2000)

    Google Scholar 

  29. Ren, Q., Dunham, M.H., Kumar, V.: Semantic Caching and Query Processing. IEEE Transactions on Knowledge and Data Engineering 15, 192–210 (2003)

    Article  Google Scholar 

  30. Rourke, J.: Computational Geometry in C. Cambridge University Press, Cambridge (1998)

    Book  Google Scholar 

  31. Schiller, J.H., Voisard, A.: ’Location-Based Services. Morgan Kaufmann Publishers, San Francisco (2004)

    Google Scholar 

  32. Xu, J., Lee, D.L., Hu, Q., Lee, W.C.: Data Broadcast. In: Handbook of Wireless Networks and Mobile Computing, . ch. 11, pp. 243–265. John Wiley and Sons, Chichester (2002)

    Chapter  Google Scholar 

  33. Yin, L., Cao, G., Cai, Y.: A generalized Target-Driven Cache Replacement Policy for Mobile Environments. In: Proceedings of the IEEE Symposium on Applications and the Internet, pp. 14–21 (2003)

    Google Scholar 

  34. Zaslavsky, A., Tari, S.: Mobile Computing: Overview and Current Status. Australian Computer Journal 30, 42–52 (1998)

    Google Scholar 

  35. Zheng, B., Lee, D.L.: Semantic Caching in Location Dependent Query Processing. In: Proceedings of the International Symposium on Spatial and Temporal Databases, pp. 97–116 (2001)

    Google Scholar 

  36. Zheng, B., Lee, W.-C., Lee, D.L.: On Semantic Caching and Query Scheduling for Mobile Nearest-Neighbor Search. Wireless Network 10, 653–664 (2004)

    Article  Google Scholar 

  37. Zheng, B., Xu, J., Lee, D.L.: Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments. IEEE Transactions on Computers 51, 1141–1153 (2002)

    Article  MathSciNet  Google Scholar 

  38. Zipf, G.K.: Selected Studies of the Principle of Relative Frequency in Language. Harvard University Press (1932)

    Google Scholar 

  39. Zipf, G.K.: Human Behavior and the Principle of Least Effort. Addison-Wesley, Cambridge (1949)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department Of Mathematics and Computer Applications, Dr N.G.P. Institute of Technology, India

    F. Mary Magdalene Jane

  2. Department Of Mathematics and Computer Applications, P.S.G. College of Technology, India

    N. Ilayaraja, I Thomson, C. Vikram Narayan & R. Nadarajan

  3. Computer Engineering Department, Kuwait University, Kuwait

    Maytham Safar

Authors
  1. N. Ilayaraja
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. F. Mary Magdalene Jane
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. I Thomson
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. C. Vikram Narayan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. R. Nadarajan
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Maytham Safar
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. LE2I, UMR, CNRS 5158, Faculté des Sciences BP 47870, Mirande, 9 , avenue Alain Savary, 21078, DIJON, France

    Hocine Cherifi

  2. Faculty of Computer Systems and Software Engineering, University Malaysia Pahang, Lebuhraya Tun Razak, 26300 Gambang, Kuantan, Pahang, Malaysia

    Jasni Mohamad Zain

  3. Information Systems Dept., Faculty of Computer and Information Science, King Saud University, 11543, Riyadh, Saudi Arabia

    Eyas El-Qawasmeh

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ilayaraja, N., Jane, F.M.M., Thomson, I., Narayan, C.V., Nadarajan, R., Safar, M. (2011). Semantic Data Caching Strategies for Location Dependent Data in Mobile Environments. In: Cherifi, H., Zain, J.M., El-Qawasmeh, E. (eds) Digital Information and Communication Technology and Its Applications. DICTAP 2011. Communications in Computer and Information Science, vol 167. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22027-2_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22027-2_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22026-5

  • Online ISBN: 978-3-642-22027-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation