Skip to main content
SpringerLink
Log in

Adaptive caching and refreshing in mobile databases

  • Published:
Personal Technologies Aims and scope Submit manuscript

Abstract

The mobile computing environment is receiving increasing attention recently. We consider a mobile environment in which a collection of mobile clients accesses a stationary database server via a wireless channel. Due to the limited bandwidth of a wireless channel and the instability of the wireless network, caching of frequently accessed data items in a client's local storage becomes especially important for improving the performance and data availability of data access queries. In this paper, we discuss the limitations of existing caching mechanisms in a mobile environment and investigate issues that need to be addressed. We propose an adaptive caching model that could cope with the nature of a mobile environment and the low-bandwidth wireless media, supporting fast data access. We describe the adaptive cache replacement and refresh mechanisms; explain the implementation in the context of object-oriented databases; and illustrate the results of some exploratory experiments to demonstrate the feasibility of the mechanisms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Imielinski T, Badrinath B. Mobile wireless computing: challenges in data management. Commun ACM 1994; 37(10): 18–28.

    Google Scholar 

  2. Kistler JJ, Satyanarayanan M. Disconnected operation in the Coda file system. In: Proceedings of the 13th ACM symposium on operating system principles, 1991. pp 213–225

  3. Franklin M, Carey M, Livny M, Shekita E. Global memory management in client-server DBMS architectures. In: Proceedings of international conference on very large databases, 1992. pp 596–609

  4. Franklin M, Carey M, Livny M, Shekita E. Data caching tradeoffs in client-server DBMS architectures. In: Proceedings of the ACM SIGMOD international conference on management of data, 1991. pp 357–366

  5. Korth HF, Silberschatz A. Database system concepts. McGraw-Hill, New York 1991.

    Google Scholar 

  6. DeWitt D, Maier D. A study of three alternative workstation-server architectures for object-oriented database systems. In: Proceedings of international conference on very large databases, 1990. pp 107–121

  7. Leong HV, Si A, Chan BYL. Caching data over a broadcast channel. In: Proceedings of IFIP international conference on mobile communications: technology, tools, applications, authentication and security, Chapman & Hall, London, 1996. pages 31–38

    Google Scholar 

  8. Effelsberg W, Haerder T. Principles of database buffer management. ACM Transactions on Database Systems, 1984; December: pages 560–595

    Google Scholar 

  9. Min C, Chen M, Roussopoulos N. The implementation and performance evaluation of the ADMS query optimiser: integrating query result caching and matching. In: Proceedings of international conference on extending database technology, 1994. pp 323–336

  10. Barbara D, Imielinski T. Sleepers and workaholics: caching strategies in mobile environments. In: Proceedings of the ACM SIGMOD international conference on management of Data, 1994. pp 1–12

  11. Huang Y, Sistla P, Wolfson O. Data replication for mobile computers. In: Proceedings of the ACM SIGMOD international conference on management of data, 1994. pp 13–24

  12. Choy M, Kwan M, Leong HV. On real-time distributed geographical database systems. In: 27th Hawaii International Conference on System Sciences, 1994. pp 337–46

  13. Fishman D, Beech D, Cate H et al. Iris: an object-oriented database management system. ACM Trans Office Inform Systems, 1987; 5(1): 48–69

    Google Scholar 

  14. Atwood T, Dubl J, Ferran G, Loomis M, Wade D. The object database standard: ODMG-93. Morgan Kaufmann, 1993

  15. Agrawal R, Gehani N. Ode: object database and environment. In: ACM International Conference on Management of Data, 1989

  16. Iman RL. A data-based approach to statistics. International Thomson Publishing, 1994

  17. Knuth D. The art of computer programming, vol 2. Addison-Wesley, Reading, MA 1981

    Google Scholar 

  18. Gray CG, Cheriton DR. Leases: an efficient fault-tolerant mechanism for distributed file cache cconsistency. In: Proceedings of SOSP, 1989. pp 202–210

  19. Acharya A, Badrinath BR, Imielinski T, Navas JC. A WWW-based location-dependent information service for mobile clinets. Technical report, Computer Science Department, Rutgers University, 1995.

  20. Bernstein PA, Hadzilacos V, Goodman N. Concurrency control and recovery in database systems. Addison-Wesley, Reading, MA, 1987.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Kowloom, Hong Kong

    Antonio Si & Hong Va Leong

Authors
  1. Antonio Si
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hong Va Leong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Antonio Si.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Si, A., Va Leong, H. Adaptive caching and refreshing in mobile databases. Personal Technologies 1, 156–170 (1997). https://doi.org/10.1007/BF01299650

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01299650

Keywords

Search

Navigation