On adaptive caching in mobile databases

We consider an 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. However, the network stability and high transmission bandwidth requirements of existing caching mechanisms for conventional clientserver and distributed database applications conflict with the mobility nature of mobile clients as well as the low-bandwidth of wireless channel. In this paper, we investigate issues that need to be addressed in caching mechanisms for a mobile environment and propose an adaptive caching mechanism that could cope with the nature of a mobile environment as well as the low-bandwidth wireless media. The results of some preliminary exploratory experiments will also be illustrated to demonstrate the feasibility of our mechanism.

[1]  Nick Roussopoulos,et al.  The Implementation and Performance Evaluation of the ADMS Query Optimizer: Integrating Query Result Caching and Matching , 1994, EDBT.

[2]  Ronald L. Iman,et al.  A data-based approach to statistics , 1995 .

[3]  J. V. Grice,et al.  A data-based approach to statistics , 1994 .

[4]  Dennis McLeod,et al.  The design, implementation, and evaluation of an object-based sharing mechanism for federated database systems , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[5]  Tomasz Imielinski,et al.  Mobile wireless computing: challenges in data management , 1994, CACM.

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

[7]  Manhoi Choy,et al.  On real-time distributed geographical database systems , 1994, 1994 Proceedings of the Twenty-Seventh Hawaii International Conference on System Sciences.

[8]  Ming-Chien Shan,et al.  Iris: An Object-Oriented Database Management System , 1989, ACM Trans. Inf. Syst..

[9]  David Jordan,et al.  The Object Database Standard: ODMG 2.0 , 1997 .

[10]  Miron Livny,et al.  Data caching tradeoffs in client-server DBMS architectures , 1991, SIGMOD '91.

[11]  Hong Va Leong,et al.  Query Processing and Optimization for Broadcast Database , 1996, DEXA.

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

[13]  Abraham Silberschatz,et al.  Database System Concepts , 1980 .

[14]  M. Franklin,et al.  Global Memory Management in Client-Server DBMS Architectures , 1992 .

[15]  David J. DeWitt,et al.  A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems , 1990, VLDB.

[16]  A. Prasad Sistla,et al.  Data replication for mobile computers , 1994, SIGMOD '94.

[17]  Hong Va Leong,et al.  Caching Data over a Broadcast Channel , 1996, IFIP World Conference on Mobile Communications.

[18]  Abraham Silberschatz,et al.  Operating System Concepts , 1983 .

[19]  R. G. G. Cattell,et al.  The Object Database Standard: ODMG-93 , 1993 .