Contention based consistency maintenance for client cache

In the client-server database systems, clients can maintain their own cache to reduce the overhead of accessing data objects at. 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 appropriate protocol for each data object. When the contention of data objects is uniformly low or uniformly high, proposed algorithm shows the same performance with the existing algorithms, and when the contention is nor uniform, proposed algorithm shows better performance than the existing algorithms.