HP Labs Technical Reports



Maintaining Consistency of Client-Cached Data

Wilkinson, Kevin; Neimat, Marie-Anne

HPL-90-58

Keyword(s):

Abstract: This paper addresses the problem of cache consistency in a client-server database environment. We assume the server provides shared database access for multiple client workstations and that client workstations may cache a portion of the database. Our goal is to investigate techniques to maintain the consistency of the client cache and to improve server throughput. We propose a new cache consistency algorithm for client caches. The algorithm is a simple extension to two-phase locking that requires three additional lock modes on the server. For comparison, we devised a second cache consistency algorithm based on notify locks. A simulation model was developed to analyze the performance of the server under the two cache consistency algorithms and under non-caching two-phase locking. The results are that both consistency algorithms improve server performance over basic two-phase locking. The notify locks algorithm has the best peak performance but the cache locks algorithm has more stable performance under high server load.

Back to Index

[Research] [News] [Tech Reports] [Palo Alto] [Bristol] [Japan] [Israel] [Site Map] [Home] [Hewlett-Packard]