Caching and Concurrency Control in a Wireless Mobile Computing Environment

SangKeun LEE  

IEICE TRANSACTIONS on Information and Systems   Vol.E85-D   No.8   pp.1284-1296
Publication Date: 2002/08/01
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Databases
wireless mobile computing,  transaction,  client caching,  cache invalidation,  transactional cache consistency,  

Full Text: PDF(513.1KB)>>
Buy this Article

Caching of frequently accessed data has been shown to be a useful technique for reducing congestion on the narrow bandwidth of wireless channels. However, traditional client/server strategies for supporting transactional cache consistency, which require extensive communications between a client and a server, are not appropriate in a wireless mobile database. This paper proposes two, simple but effective, transactional cache consistency protocols for mobile read-only transactions by utilizing the broadcast-based solutions for the problem of invalidating caches. The novelty of our approach is that the consistency check on accessed data and the commitment protocol are implemented in a truly distributed fashion as an integral part of cache invalidation process. The applicability of proposed techniques is also examined by an analytical study.