Maintaining Consistency of Client-Cached Data

Summary: Introduces cache-lock and notify-lock protocols for maintaining client-cache consistency, extending two-phase locking with three lock modes. Simulation shows caching improves throughput; cache locks are robust, while notify locks can excel but degrade under contention and load. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h32a236713d21fe39
Venue: VLDB
Year: 1990
Pagerank: 0.00010580982
Overall Rank: 1,463 | 90.17%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Kevin Wilkinson (Hewlett Packard Enterprise)
2. Marie-Anne Neimat (Hewlett Packard Enterprise)

BibTeX Citation

@article{wilkinson_vldb90,
        title = {{Maintaining Consistency of Client-Cached Data}},
        author = {Wilkinson, Kevin and Neimat, Marie-Anne},
        journal = {PVLDB},
        series = {{VLDB} '90},
        pages = {122--133},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,238	Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture	1991	SIGMOD	0.00011385999
1,357	Fido: A Cache That Learns to Fetch	1991	VLDB	0.00010922832
1,479	Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment	1991	VLDB	0.00010543236
2,430	Data Caching Tradeoffs in Client-Server DBMS Architectures	1991	SIGMOD	8.4799909e-05
3,868	ARIES/CSA: A Method for Database Recovery in Client-Server Architectures	1994	SIGMOD	6.9570919e-05
3,918	Fine-Grained Sharing in a Page Server OODBMS	1994	SIGMOD	6.9262686e-05
5,203	Global Memory Management in Client-Server DBMS Architectures	1992	VLDB	6.2303317e-05
6,712	Performance Analysis of Coherency Control Policies through Lock Retention	1992	SIGMOD	5.7010026e-05
8,936	Performance and Scalability of Client-Server Database Architectures	1992	VLDB	5.2559789e-05
9,268	Efficient Concurrency Control for Broadcast Environments	1999	SIGMOD	5.2056825e-05
13,245	Highly Concurrent Cache Consistency for Indices in Client-Server Database Systems	1997	SIGMOD	4.9793485e-05
13,364	Local Disk Caching for Client-Server Database Systems	1993	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00046602544
268	Models for Studying Concurrency Control Performance: Alternatives and Implications	1985	SIGMOD	0.00022673125
704	A Snapshot Differential Refresh Algorithm	1986	SIGMOD	0.00014658201
1,195	Situation Monitoring for Active Databases	1989	VLDB	0.00011575763
3,037	Monitoring Database Objects	1989	VLDB	7.7313318e-05
4,363	Towards a Self-Adapting Centralized Concurrency Control Algorithm	1984	SIGMOD	6.6369672e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,936	Performance and Scalability of Client-Server Database Architectures	1992	VLDB
2	2,063	Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks	1995	SIGMOD
3	416	Semantic Data Caching and Replacement	1996	VLDB
4	13,541	An Experimental Comparison of Locking Policies in a Testbed Database System	1983	SIGMOD
5	13,245	Highly Concurrent Cache Consistency for Indices in Client-Server Database Systems	1997	SIGMOD
6	5,203	Global Memory Management in Client-Server DBMS Architectures	1992	VLDB
7	13,231	An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs	1998	VLDB
8	13,364	Local Disk Caching for Client-Server Database Systems	1993	VLDB
9	2,430	Data Caching Tradeoffs in Client-Server DBMS Architectures	1991	SIGMOD
10	1,238	Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture	1991	SIGMOD