Caching management of mobile DBMS

Unlike a traditional client-server network, a mobile computing environment has a very limited bandwidth in a wireless link. Thus, one design goal of caching management in a mobile computing environment is to reduce the use of wireless links. This is the primary objective for this research. Quota data and private data mechanisms are used in our design so that an MU user is able to query and update data from the local DBMS without cache coherence problems. The effect of the two mechanisms is to increase the hit ratio. An agent on an MU along with a program on a base station are used to handle the caching management, including prefetching/hoarding, cache use, cache replacement, and cache-miss handling. The simulation results clearly indicate that our approaches are improvements to the previous research.

[1]  Abraham Silberschatz,et al.  Data-valued partitioning and virtual messages (extended abstract) , 1990, PODS.

[2]  Gerhard Weikum,et al.  The LRU-K page replacement algorithm for database disk buffering , 1993, SIGMOD Conference.

[3]  Peter Honeyman,et al.  The LITTLE WORK project , 1992, [1992] Proceedings Third Workshop on Workstation Operating Systems.

[4]  Ahmed K. Elmagarmid,et al.  Bit-Sequences: A New Cache Invalidation Method in Mobile Environments , 1995 .

[5]  Philip S. Yu,et al.  Energy-efficient caching for wireless mobile computing , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[6]  Patrick E. O'Neil,et al.  The Escrow transactional method , 1986, TODS.

[7]  Ahmed K. Elmagarmid,et al.  Bit-Sequences: An adaptive cache invalidation method in mobile client/server environments , 1997, Mob. Networks Appl..

[8]  Geoffrey H. Kuenning,et al.  An Analysis of Trace Data for Predictive File Caching in Mobile Computing , 1994, USENIX Summer.

[9]  Michael J. Franklin.  Global Memory Management , 1996 .

[10]  David Maier,et al.  The Theory of Relational Databases , 1983 .

[11]  Michael J. Carey,et al.  Fine-grained sharing in a page server OODBMS , 1994, SIGMOD '94.

[12]  Divesh Srivastava,et al.  Semantic Data Caching and Replacement , 1996, VLDB.

[13]  Hong Va Leong,et al.  Cache management for mobile databases: design and evaluation , 1998, Proceedings 14th International Conference on Data Engineering.

[14]  Mahadev Satyanarayanan,et al.  A status report on research in transparent informed prefetching , 1993, OPSR.

[15]  John S. Heidemann,et al.  Primarily disconnected operation: experiences with Ficus , 1992, [1992 Proceedings] Second Workshop on the Management of Replicated Data.

[16]  Tomasz Imielinski,et al.  Sleepers and workaholics: caching strategies in mobile environments , 1994, SIGMOD '94.

[17]  Mahadev Satyanarayanan,et al.  Experience with Disconnected Operation in a Mobile Computing Environment , 1994, Mobidata.

[18]  Won Kim,et al.  A distributed object-oriented database system supporting shared and private databases , 1991, TOIS.

[19]  Panos K. Chrysanthis,et al.  PRO-MOTION: management of mobile transactions , 1997, SAC '97.

[20]  Abraham Silberschatz,et al.  Data-valued partitioning and virtual messages (extended abstract) , 1990, PODS '90.

[21]  Miron Livny,et al.  Global Memory Management in Client-Server Database Architectures , 1992, VLDB.

[22]  Abdelsalam Helal,et al.  Mobile computing and databases: anything new? , 1995, SGMD.

[23]  Omran A. Bukhres,et al.  Performance Analysis of Adaptive Caching Algorithms in Mobile Environments , 1996, Inf. Sci..

[24]  Michael J. Franklin,et al.  Client Data Caching: A Foundation for High Performance Object Database Systems , 1996 .