Maintain cache consistency of mobile database using dynamical periodical broadcast strategy

In mobile database, in order to reduce the contention of limited network bandwidth by mobile computers and improve availability of local data, frequently, and used data are cached locally. How to effectively maintain cache consistency is a hot research topic. In this paper, we propose strategies to maintain cache data consistency, which are, based on updating frequency of data items, to broadcast dynamically using variant period, to broadcast updating messages instead of invalidation messages, to use substitution strategy based on semantically cached data units, to maintain cache consistent based on historical report after mobile computer reconnects. Finally we analyze performance of the strategies.

[1]  Bharat K. Bhargava,et al.  Maintaining consistency of data in mobile distributed environments , 1995, Proceedings of 15th International Conference on Distributed Computing Systems.

[2]  Daniel Barbará Certification reports: supporting transactions in wireless systems , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.

[3]  Man Hon Wong,et al.  Quantifying complexity and performance gains of distributed caching in a wireless network environment , 1997, Proceedings 13th International Conference on Data Engineering.

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

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

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

[7]  Evaggelia Pitoura Supporting read-only transactions in wireless broadcasting , 1998, Proceedings Ninth International Workshop on Database and Expert Systems Applications (Cat. No.98EX130).

[8]  Chong-Sun Hwang,et al.  Transactional Cache Management with Aperiodic Invalidation Scheme in Mobile Environments , 1999, ASIAN.

[9]  Miron Livny,et al.  Transactional client-server cache consistency: alternatives and performance , 1997, TODS.

[10]  SangKeun Lee,et al.  Caching and Concurrency Control in Mobile Client/Server Database Systems , 1999, CODAS.

[11]  Tomasz Imielinski,et al.  Data management for mobile computing , 1993, SGMD.

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