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.
Chapter PDF
Similar content being viewed by others
Keywords
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
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)
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)
Ritz, T., Stender, M.: Modeling of B2B Mobile Commerce Processes. In: 17th International Conference on Production Research ICPR-17, Virginia Tech., Blacksburg (2003)
Barbara, D., Imielinski, T.: Sleepers and Workaholics: Caching Strategies for Mobile Environments. In: ACM SIGMOD, pp. 1–12 (1994)
Cao, G.: A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments. IEEE Transactions on Knowledge and Data Engineering (2000); ACM MobiCom 2000
Song, H., Cao, G.: Cache-Miss-Initiated Prefetch in Mobile Environments. In: IEEE International Conference on Mobile Data Management, MDM (2004)
Grassi, V.: Prefetching Policies for Energy Saving and Latency Reduction in a Wireless Broadcast Data Delivery System. In: ACM MSWIM 2000, Boston, MA (2000)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wei, G., Yu, J., Shi, H., Ling, Y. (2006). A Semantic-Driven Cache Management Approach for Mobile Applications. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science – ICCS 2006. ICCS 2006. Lecture Notes in Computer Science, vol 3993. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11758532_26
Download citation
DOI: https://doi.org/10.1007/11758532_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34383-7
Online ISBN: 978-3-540-34384-4
eBook Packages: Computer ScienceComputer Science (R0)