Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture

Summary: Empirical, simulator-based comparison of five inter-transaction cache consistency algorithms (2PL, certification, callback locking, no-wait, no-wait with notification) in a client/server DBMS. Finds 2PL and callback locking dominate under bottlenecks; callback locking outperforms 2PL with moderate/high locality; no-wait variants win only with zero network delay and fast server, and clarifies intra- vs inter-transaction caching across workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2607
Venue: SIGMOD
Year: 1991
Pagerank: 0.00011636678
Overall Rank: 1,215 | 91.67%
DOI: 10.1145/115790.115855

Incoming Non-self Citations Over Time

Authors

1. Yongdong Wang (University of California Berkeley)
2. Lawrence A. Rowe (University of California Berkeley)

BibTeX Citation

@inproceedings{wang_sigmod91,
        title = {{Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture}},
        author = {Wang, Yongdong and Rowe, Lawrence A.},
        series = {{SIGMOD} '91},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/115790.115855},
        url = {https://dl.acm.org/doi/10.1145/115790.115855},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
299	Shoring Up Persistent Applications	1994	SIGMOD	0.00022084669
3,479	Data Replication for Mobile Computers	1994	SIGMOD	7.377382e-05
3,805	ARIES/CSA: A Method for Database Recovery in Client-Server Architectures	1994	SIGMOD	7.1109234e-05
3,840	Fine-Grained Sharing in a Page Server OODBMS	1994	SIGMOD	7.0811704e-05
5,085	Crash Recovery in Client-Server EXODUS	1992	SIGMOD	6.3689981e-05
5,096	Global Memory Management in Client-Server DBMS Architectures	1992	VLDB	6.3653991e-05
6,591	Performance Analysis of Coherency Control Policies through Lock Retention	1992	SIGMOD	5.8312871e-05
8,774	Performance and Scalability of Client-Server Database Architectures	1992	VLDB	5.3766157e-05
9,095	Efficient Concurrency Control for Broadcast Environments	1999	SIGMOD	5.3251649e-05
12,941	An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs	1998	VLDB	5.093636e-05
12,955	Highly Concurrent Cache Consistency for Indices in Client-Server Database Systems	1997	SIGMOD	5.093636e-05
13,074	Local Disk Caching for Client-Server Database Systems	1993	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
260	Models for Studying Concurrency Control Performance: Alternatives and Implications	1985	SIGMOD	0.00023103999
935	Programming Constructs for Database System Implementation in EXODUS	1987	SIGMOD	0.00013100709
1,425	Maintaining Consistency of Client-Cached Data	1990	VLDB	0.00010816299
1,662	ODE (Object Database and Environment): The Language and the Data Model	1989	SIGMOD	0.00010075123
3,333	Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication	1988	VLDB	7.5110985e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,984	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD
2	3,333	Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication	1988	VLDB
3	2,766	Cache Coherency in Oracle Parallel Server	1996	VLDB
4	5,096	Global Memory Management in Client-Server DBMS Architectures	1992	VLDB
5	2,040	Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks	1995	SIGMOD
6	2,911	The Performance of Concurrency Control Algorithms for Database Management Systems	1984	VLDB
7	13,074	Local Disk Caching for Client-Server Database Systems	1993	VLDB
8	12,941	An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs	1998	VLDB
9	2,376	Data Caching Tradeoffs in Client-Server DBMS Architectures	1991	SIGMOD
10	1,425	Maintaining Consistency of Client-Cached Data	1990	VLDB