Contention based consistency maintenance for client cache

In client-server database systems, clients can maintain their own cache to reduce the overhead of accessing data objects at the server database. In this case, there should be a protocol which ensures the consistency of cached data. In this paper, we propose a cache consistency algorithm, contention based algorithm (CBA), which dynamically applies the appropriate protocol for each data object. When the contention of data objects is uniformly low or uniformly high, the proposed algorithm shows the same performance as existing algorithms, and when the contention is not uniform, the proposed algorithm shows better performance than existing algorithms.