Advertisement

Efficient Cache Management Protocol Based on Data Locality in Mobile DBMSs

  • IlYoung Chung
  • JeHyok Ryu
  • Chong -Sun Hwang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1884)

Abstract

In mobile client-server database systems, caching of frequently accessed data is an important technique that will reduce the contention on the narrow bandwidth wireless channel. As the server in mobile environments may not have any information about the state of its clients’ cache(stateless server), using broadcasting approach to transmit the list of updated data to numerous concurrent mobile clients is an attractive approach. In this paper, a new caching method is proposed to support transaction semantics at mobile clients. The proposed protocol adopts adaptive broadcasting as the way of sending invalidation reports, in order to dynamically adapt to system workload (update pattern, data locality). We study the performance of the proposed protocol by means of simulation experiments.

Keywords

Data Item Mobile Client Broadcasting Strategy Broadcasting Protocol Client Cache 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    A. Elmagarmid, J. Jing and O. Bukhres, ”An Efficient and Reliable Reservation Algorithm for Mobile Transactions,” Proc. of International Conference on Information and Knowledge Management, 1995.Google Scholar
  2. 2.
    A. Elmagarmid, J. Jing and T. Furukawa, ”Wireless Client/Server Computing for Personal Information Services and Applications,” Proc. of ACM SIGMOD International Conference on Management of Data, 1997.Google Scholar
  3. 3.
    B.Y. Chan, A. Si and H.V. Leong, ”Cache Management for Mobile Databases: Design and Evaludation,” Proc. of the International Conference on Data Engineering, 1998.Google Scholar
  4. 4.
    D. Barbara, ”Certification Reports: Supporting Transactions in Wireless Systems,” Proc. of IEEE International Conference on Distributed Computing, 1997.Google Scholar
  5. 5.
    D. Barbara and T. Imielinsky, ”Sleepers and Workaholics: Caching in Mobile Environments,” Proc. of ACM SIGMOD International Conference on Management of Data, 1994.Google Scholar
  6. 6.
    E. Pitoura and P.K. Chrysanthis, ”Scalable Processing of Read-Only Transactions in Broadcast Push,” Proc. of International Conference on Distributed Computing Systems, 1999.Google Scholar
  7. 7.
    I. Chung and C.-S. Hwang, ”Transactional Cache Management with Aperiodic Invalidation Scheme in Mobile Environments,” Proc. of Asian Conputing Science Conference, LNCS 1742, Springer Verlag, 1999.Google Scholar
  8. 8.
    J. Shanmugasundaram, A. Nithrakashyap and R. Sivasankaran, ”Efficient Concurrency Control for Broadcast Environments,” Proc. of ACM SIGMOD International Conference on Management of Data, 1999.Google Scholar
  9. 9.
    K. Voruganti, M.T. Ozsu and R.C. Unrau, ”An Adaptive Hybrid Server Archtecture for Client Caching Object DBMSs,” Proc. of the International Conference on Very Large Data Bases, 1999.Google Scholar
  10. 10.
    M.J. Franklin, ”Caching and Memory Management in Client-Server Database Systems,” Ph.d. Thesis, Dept. of Computer Science, University of Wisconsin, 1993.Google Scholar
  11. 11.
    M.T. Ozsu, K. Voruganti and R.C.Unrau RC, ”An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs,” Proc. of the International Conference on Very Large Data Bases, 1998.Google Scholar
  12. 12.
    P.A. Berstein, V. Hadzilacos and N. Goodman, Concurrency Control and Recovery in Database Systems, Addison-Wesley, 1987.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • IlYoung Chung
    • 1
  • JeHyok Ryu
    • 1
  • Chong -Sun Hwang
    • 1
  1. 1.Dept. of Computer Science and EngineeringKorea UniversitySeoulKorea

Personalised recommendations