Exploiting Versions for Transactional Cache Consistency

Heum-Geun KANG  

IEICE TRANSACTIONS on Information and Systems   Vol.E88-D   No.6   pp.1191-1198
Publication Date: 2005/06/01
Online ISSN: 
DOI: 10.1093/ietisy/e88-d.6.1191
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Database
client-server,  cache consistency,  concurrency control,  

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

The efficiency of algorithms managing data caches has a major impact on the performance of systems that utilize client-side data caching. In these systems, two versions of data can be maintained without additional overhead by exploiting the replication of data in the server's buffer and clients' caches. In this paper, we present a new cache consistency algorithm employing versions: Two Versions-Callback Locking (2V-CBL). Our experimental results indicate that 2V-CBL provides good performance, and in particular outperforms a leading cache consistency algorithm, Asynchronous Avoidance-based Cache Consistency, when some clients run only read-only transactions.