Abstract
Dissemination techniques of data have been rapidly developed for wireless communication environment. Since the advent of ubiquitous computing, semantic-based researches have been sped-up between service provider and user. We have tried to maintain user information with a semantic cache scheme. In this paper, we propose a semantic prefetching (SP) strategy for efficient data management, considering semantic information of user. We concentrate on data prefetching methods to send mass data to high bandwidth channels. In the SP, the prepared semantic descriptions are prefetched from server to client according as the client locates in anywhere. The semantic descriptions are dynamically composed of user patterns, such as the request patterns of user, the size of querying area, the direction of user and the average speed of user. We also propose a new cache management scheme, called to semantic least recently used (S-LRU). The evaluation result shows that the system performance is significantly improved.
This work was supported by the Second Brain Korea 21 Project and This work was supported by the Korea Research Foundation Grant funded by the Korea Government (MOEHRD) (KRF-2005-041-D00665).
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Seydim, A.Y., Dunham, M.H., Kumar, V.: Location Dependent Query Processing. In: Proc. of Second ACM Int. Workshop on Data Engineering for Wireless and Mobile Access, pp. 47–53 (2001)
Dar, S., Franklin, M.J., Jonsson, B.T., Srivatava, D., Tan, M.: Semantic data caching and replacement. In: Proc. of the VLDB Conf., pp. 330–341 (1996)
Liu, G.: Exploitation of location-dependent caching and prefetching techniques for supporting mobile computing and communications. In: Proc. of the Sixth Int. Conf. on Wireless Communications, pp. 11–13 (1994)
Ren, Q., Dunham, M.H.: Using semantic caching to manage location dependent data in mobile computing. In: Proc. of MobiCom 2000, pp. 210–221 (2000)
Li, L., Birgitta, K.R., Pissinou, N., Makki, K.: Strategies for Semantic Caching. In: Mayr, H.C., Lazanský, J., Quirchmayr, G., Vogel, P. (eds.) DEXA 2001. LNCS, vol. 2113, pp. 284–298. Springer, Heidelberg (2001)
Barbara, D.: Sleepers and Workaholics: Caching Strategies in Mobile Environments. In: ACM SIGMOD Int. Conf. on Management of Data, pp. 1–12 (1994)
lee, C.K.K., Leong, H.V., Si, A.: Semantic Query Caching in a Mobile Environment. In: MC2R vol. 3(2) (April 1999)
Ren, Q., Dunham, M.H., Kumar, V.: Semantic Caching and Query Processing. IEEE Transactions on Knowledge and Data Engineering 15(1), 192–210 (2003)
Roussopoulos, N.: An Incremental Access Method for ViewCache: Concept, Algorithms, and Cost Analysis. ACM Transactions on Database Systems 16(3), 535–563 (1991)
Oren, N.: A Survey of prefetching techniques, TR-Wits-CS-2000-10 (July 2000)
Xu, J., Tang, X., Lee, D.L.: Performance Analysis of Location-Dependent Cache Invalidation Schemes for Mobile Environments. IEEE Transactions on Knowledge and Data Engineering 15(2), 474–488 (2003)
Lin, D., Jensen, C.S., Ooi, B.C., Saltenis, S.: Efficient indexing of the historical, present, and future positions of moving objects. In: Mobile Data Management, pp. 59–66 (2005)
Bellocci, V., Genovese, S., Inuaggiato, D., Tucci, M.: Mobile Location-Aware Services: 2002 Market Perspective. Ericsson, Divison Service Architecture and Interractive Solutions (2002)
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
Kang, SW., Im, S., Kim, J., Lee, S., Hwang, CS. (2006). Considering a Semantic Prefetching Scheme for Cache Management in Location-Based Services. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2006. Lecture Notes in Computer Science(), vol 4251. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11892960_139
Download citation
DOI: https://doi.org/10.1007/11892960_139
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46535-5
Online ISBN: 978-3-540-46536-2
eBook Packages: Computer ScienceComputer Science (R0)