CACHING ESTRATEGIES FOR MOBILE DATABASES

Heloise Manica, Murilo S. de Camargo

Abstract

Caching remote data in local storage of a mobile client has been considered an effective solution to improve system performance for data management in mobile computing applications. In this paper, we propose a taxonomy for cache management in mobile database systems. The aim is to provide a unifying framework for the problem of caching in mobile computing, then a comparative review of the work done in this area up to now. Such a framework, with the associated analysis of the existing approaches, provides a basis for identifying strengths and weaknesses of individual methodologies, as well as general guidelines for future improvements and extensions.

References

  1. Barbara, D. and Imielinski, T., 1994. Sleepers and Workaholics: Caching Strategies in Mobile Environments. In Proceedings of ACM SIGMOD. May 1994.
  2. Chiasserini, C. F.; Nuggehalli, P. and Srinivasan, V., 2003 Energy-Efficient Caching Strategies in Ad-Hoc Wireless Networks. In Proceedings of MobiHoc'03.
  3. Cao, G., 2002. A Scalable Low-latency Cache Invalidation Strategy for Mobile Environments. In IEEE Transactions on Knowledge and Data Engineering.
  4. Chan, B. Y.; Si, A. and Leong, H. V., 1998. Cache Management for Mobile Databases: Design and Evaluation. In Proceedings of the 14th International Conference on Data Engineering.
  5. Gray, C. G. and Cheriton, D. R., 1989. Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency. In Proceedings of SOSP'89.
  6. Hara, T., 2002. Cooperative Caching by Mobile Clients in Push-based Information Systems. In Proceedings of CIKM'02, November 4-9, Mc Lean, Virginia, USA.
  7. Hu, Q.L. and Lee, D.L., 1998. Cache Algorithms Based on Adaptive Invalidation Reports for Mobile Environments. In Cluster Computing, 1 (1): 39-48, February 1998.
  8. Jing, J.; Elmagarmid, A. K.; Helal, A. and Alonso, R., 1997. Bit-sequences: A new cache invalidation method in mobile environments. In ACM/MONET, 2(2): 115-127.
  9. Jung, Y. Y.; Lee, J. and Kim, K., 2002. Broadcasting and Caching Policies for Location-Dependent Queries in Urban Areas. WMC'2002. Georgia, USA.
  10. Kahol, S. K.; Gupta, S. K. S. and Srimani, P. K., 2001. A strategy to Manage Cache Consistency in a Distributed Mobile Wireless Environment. IEEE Transactions on Parallel and Distributed Systems (TPDS'2001).
  11. Madria, S. K. and Roddick, M. M., 1998. A Query Processing Model for Mobile Computing using Concept Hierarchies and Summary Databases. The 5th International Conference of Foundations of Data Organization, Kobe Japan, November 12-13, 1998.
  12. Ren, Q. and Dunham, M. H., 1998. Semantic Caching and Query Processing. Technical Report 98-CSE-04. Department of Computer Science and Engineering. Southern Methodist University, Dallas, May, 1998.
  13. Ren, Q. and Dunham, M. H., 1999. Using Clustering for Effective Management of a Semantic Cache in Mobile Computing. In ACM MobiDE, Seattle - USA, 1999.
  14. Ren, Q. and Dunham, M. H., 2000. Using Semantic Caching to Manage Location Dependent Data in Mobile Computing. In Proceedings of Mobicom'2000.
  15. Tan, K. L.; Cai, J. and Ooi, B. C., 2001. An Evaluation of Cache Invalidation Strategies in Wireless Environments. IEEE (TPDS), 12(08): 789-807.
  16. Tassiulas, L. and Su, C. J., 1997. Optimal memory management strategies for a mobile user in broadcast data delivery system. IEEE Journal on Selected Areas in Communications (JSAC), 15 (7): 1226-1238.
  17. Wang, Z.; Das, S.; Che, H. and Kumar, M., 2003. SACCS: Scalable Asynchronous Cache Consistency Scheme for Mobile Environments. In (ICDCSW'03) - 23rd International Conference on Distributed Computing Systems Workshops, pp. 797.
  18. Xu, J.; Tang, X. and Lee, D. L., 2003. Performance Analysis of Location-Dependent Cache Invalidation Schemes for Mobile Environments. TKDE 15 (2) 474- 488, 2003.
  19. Xu, J.; Tang, X.; Lee, D. L. and Hu, Q., 1999. Cache Coherency in Location-Dependent Information Services for Mobile Environment. In Proc. the 1st Int. Conf. on Mobile Data Access (MDA'99), Hong Kong, Springer-Verlag LNCS, vol. 1748, pp. 182-193.
  20. Yen, J.; Chan, E.; Lam, K. Y. and Leung, H. W., 2000. An Adaptive AVI-Based Cache Invalidation Scheme for Mobile Computing Systems. In 11th International Workshop on Database and Expert Systems Applications - DEXA'2000.
  21. Zheng, B. ; Xu, J. and Lee, D. L., 2002. Cache Invalidation and Replacement Strategies for LocationDependent Data in Mobile Environments. In IEEE Trans. on Computers, Special Issue on Database Management and Mobile Computing, 51(10): 1141- 1153, October 2002.
Download


Paper Citation


in Harvard Style

Manica H. and S. de Camargo M. (2004). CACHING ESTRATEGIES FOR MOBILE DATABASES . In Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 972-8865-00-7, pages 545-551. DOI: 10.5220/0002616205450551


in Bibtex Style

@conference{iceis04,
author={Heloise Manica and Murilo S. de Camargo},
title={CACHING ESTRATEGIES FOR MOBILE DATABASES},
booktitle={Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2004},
pages={545-551},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002616205450551},
isbn={972-8865-00-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - CACHING ESTRATEGIES FOR MOBILE DATABASES
SN - 972-8865-00-7
AU - Manica H.
AU - S. de Camargo M.
PY - 2004
SP - 545
EP - 551
DO - 10.5220/0002616205450551