Advertisement

A Semantic-Driven Cache Management Approach for Mobile Applications

  • Guiyi Wei
  • Jun Yu
  • Hanxiao Shi
  • Yun Ling
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3993)

Abstract

With the development of wireless communication technology, mobile business become more and more popular. Using GPRS or WAP protocals, the wireless devices can connect to the Web servers, retrieve information from the online databases and run special application programs. Because of the limitation of the wireless communication and mobile computing enviroment, it is difficult to improve the execution efficiency for the program that located in mobile devices. To solve the problem, introducing the cache mechanism is the major and effective method. But the traditional cache model can not achieve an acceptable cache hit ratio. The semantic caching is particularlly attractive in a mobile business environment, due to its content-based reasoning ability and semantic locality. In semantic-driven cache model, only the required data is transmitted to wireless device. In this paper we propose an application-oriented semantic cache model. It establishes an semantic associated rule-base according to the knowledge of application domains, makes use of the semantic locality for data prefetching, and adopts a Two-level LRU algorithm for cache replacement. Several experiments demonstrate that the semantic-driven cache model can achieve higher hit ratio than traditional models.

Keywords

Mobile Application Mobile Terminal Cache Size Wireless Device Cache Replacement 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Köhler, A., Gruhn, V.: Analysis of Mobile Business Processes for the Design of Mobile Information Systems. In: Bauknecht, K., Bichler, M., Pröll, B. (eds.) EC-Web 2004. LNCS, vol. 3182, pp. 238–247. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  2. 2.
    Noor, N.M.M., Papamichail, K.N., Warboys, B.: Process Modeling for Online Communications in Tendering Processes. In: Proceedings of the 29th EUROMICRO Conference, pp. 17–24. IEEE Computer Society, Los Alamitos (2003)Google Scholar
  3. 3.
    Ritz, T., Stender, M.: Modeling of B2B Mobile Commerce Processes. In: 17th International Conference on Production Research ICPR-17, Virginia Tech., Blacksburg (2003)Google Scholar
  4. 4.
    Barbara, D., Imielinski, T.: Sleepers and Workaholics: Caching Strategies for Mobile Environments. In: ACM SIGMOD, pp. 1–12 (1994)Google Scholar
  5. 5.
    Cao, G.: A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments. IEEE Transactions on Knowledge and Data Engineering (2000); ACM MobiCom 2000Google Scholar
  6. 6.
    Song, H., Cao, G.: Cache-Miss-Initiated Prefetch in Mobile Environments. In: IEEE International Conference on Mobile Data Management, MDM (2004)Google Scholar
  7. 7.
    Grassi, V.: Prefetching Policies for Energy Saving and Latency Reduction in a Wireless Broadcast Data Delivery System. In: ACM MSWIM 2000, Boston, MA (2000)Google Scholar
  8. 8.
    Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules. In: Proc. 20th Int. Conf. Very Large Data Bases, pp. 487–499. Morgan Kaufmann, San Francisco (1994)Google Scholar
  9. 9.
    Agrawal, R., Imielinski, T., Swami, A.: Mining Association Rules Between Sets of Items in Large Databases. In: Proc. of the ACM SIGMOD Conference on Management of Data, pp. 207–216 (1993)Google Scholar
  10. 10.
    Cherniack, M., Galvez, E.F., Franklin, M.J., Zdonik, S.: Profile-Driven Cache Management. In: Proceedings of International Conference on Data Engineering (ICDE), Bangalore, India (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Guiyi Wei
    • 1
  • Jun Yu
    • 1
  • Hanxiao Shi
    • 1
  • Yun Ling
    • 1
  1. 1.Zhejiang Gongshang UniversityHangzhouP.R. China

Personalised recommendations