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.00010576052
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,240	Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture	1991	SIGMOD	0.00011381224
1,357	Fido: A Cache That Learns to Fetch	1991	VLDB	0.00010917862
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.00010538519
2,431	Data Caching Tradeoffs in Client-Server DBMS Architectures	1991	SIGMOD	8.4760078e-05
3,869	ARIES/CSA: A Method for Database Recovery in Client-Server Architectures	1994	SIGMOD	6.953803e-05
3,919	Fine-Grained Sharing in a Page Server OODBMS	1994	SIGMOD	6.9230012e-05
5,204	Global Memory Management in Client-Server DBMS Architectures	1992	VLDB	6.2273985e-05
6,717	Performance Analysis of Coherency Control Policies through Lock Retention	1992	SIGMOD	5.698305e-05
8,944	Performance and Scalability of Client-Server Database Architectures	1992	VLDB	5.2534908e-05
9,278	Efficient Concurrency Control for Broadcast Environments	1999	SIGMOD	5.2032182e-05
13,251	Highly Concurrent Cache Consistency for Indices in Client-Server Database Systems	1997	SIGMOD	4.9769913e-05
13,370	Local Disk Caching for Client-Server Database Systems	1993	VLDB	4.9769913e-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.00046583225
268	Models for Studying Concurrency Control Performance: Alternatives and Implications	1985	SIGMOD	0.00022664149
705	A Snapshot Differential Refresh Algorithm	1986	SIGMOD	0.00014651538
1,196	Situation Monitoring for Active Databases	1989	VLDB	0.00011570611
3,038	Monitoring Database Objects	1989	VLDB	7.7276794e-05
4,365	Towards a Self-Adapting Centralized Concurrency Control Algorithm	1984	SIGMOD	6.6338306e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,944	Performance and Scalability of Client-Server Database Architectures	1992	VLDB
2	2,066	Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks	1995	SIGMOD
3	410	Semantic Data Caching and Replacement	1996	VLDB
4	13,547	An Experimental Comparison of Locking Policies in a Testbed Database System	1983	SIGMOD
5	13,251	Highly Concurrent Cache Consistency for Indices in Client-Server Database Systems	1997	SIGMOD
6	5,204	Global Memory Management in Client-Server DBMS Architectures	1992	VLDB
7	13,237	An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs	1998	VLDB
8	13,370	Local Disk Caching for Client-Server Database Systems	1993	VLDB
9	2,431	Data Caching Tradeoffs in Client-Server DBMS Architectures	1991	SIGMOD
10	1,240	Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture	1991	SIGMOD