Abstract
Caching frequently accessed data at the client is an attractive technique for improving access time. In a mobile computing environment, client location becomes a piece of changing information. As such, location-dependent data may become obsolete due to data updates or client movements. Most of the previous work investigated cache invalidation issues related to data updates only, whereas few considered data inconsistency caused by client movements. This paper separates location-dependent data invalidation from traditional cache invalidation. For location-dependent invalidation, several approaches are proposed and their performance is studied by a set of simulation experiments. The results show that the proposed methods substantially outperform the NSI scheme which drops the cache contents entirely when hand-off.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Acharya, B. R. Badrinath, T. Imielinski, and J. C. Navas. A www-based location-dependent information service for mobile clients. In The 4th International WWW Conference, January 1994.
B. R. Badrinath and T. Imielinski. Replication and mobility. In Proc. of the 2nd Workshop on the Management of Replicated Data, pages 9–12, 1992.
D. Barbara and T. Imielinksi. Sleepers and workaholics: Caching strategies for mobile environments. In Proceedings of SIGMOD’94, pages 1–12, May 1994.
B. Y. Chan, A. Si, and H. V. Leong. Cache management for mobile databases: Design and evaluation. In Proceedings of 14th ICDE, pages 54–63, 1998.
M. H. Dunham and V. Kumar. Location dependent data and its management in mobile databases. In Proceedings of 9th International Workshop on Database and Expert System Applications, pages 414–419, 1998.
Q. L. Hu and D. L. Lee. Cache algorithms based on adaptive invalidation reports for mobile environments. Cluster Computing, 1(1):39–48, Feb. 1998.
Q. L. Hu, D. L. Lee, and W.-C. Lee. Data delivery techniques in asymmetric communication environments. In Proceedings of MobiCom’99, August 1999.
J. Jing, O. Bukhres, A. K. Elmargarmid, and R. Alonso. Bit-sequences: A new cache invalidation method in mobile environments. MONET, 25(II), 1997.
V. Persone, V. Grassi, and A. Morlupi. Modeling and evaluation of prefetching policies for context-aware information services. In Proceedings of MobiCom’98, pages 223–231, October 1998.
H. Schwetman. CSIM user’s guide (version 18). MCC Corporation, http://www.mesquite.com, 1992.
S Shekhar, A. Fetterer, and D.-R. Liu. Genesis: An approach to data dissemination in advanced traveler information systems. IEEE Data Engineering Bulletin, 19(3):40–47, 1996.
K.-L. Wu, P. S. Yu, and M.-S. Chen. Energy-efficient caching for wireless mobile computing. In Proceedings of 12th ICDE, pages 336–345, Feb. 26–March 1 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, J., Tang, X., Lee, D.L., Hu, Q. (1999). Cache Coherency in Location-Dependent Information Services for Mobile Environment. In: Leong, H.V., Lee, WC., Li, B., Yin, L. (eds) Mobile Data Access. MDA 1999. Lecture Notes in Computer Science, vol 1748. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46669-X_16
Download citation
DOI: https://doi.org/10.1007/3-540-46669-X_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66878-7
Online ISBN: 978-3-540-46669-7
eBook Packages: Springer Book Archive