A Mean Value Performance Model for Locking in Databases: The Waiting Case

Summary: Mean-value analytic model extended from 'no-wait' (abort-on-conflict) to realistic waiting (only deadlocks abort), validated for uniform exclusive-lock workloads. Reductions for nonuniform access and shareable locks; counterintuitive finding that no-wait often equals or outperforms waiting in throughput. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 712
Venue: PODS
Year: 1984
Pagerank: 0.00013698131
Overall Rank: 1,144 | 92.05%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
190	Models for Studying Concurrency Control Performance: Alternatives and Implications	1985	SIGMOD	0.0003579699
959	The Case for Determinism in Database Systems	2010	VLDB	0.00015025361
2,230	Performance and Resource Modeling in Highly-Concurrent OLTP Workloads	2013	SIGMOD	9.2322426e-05
3,109	Choice and Performance in Locking for Databases	1984	VLDB	7.5489619e-05
5,183	Performance Results on Multiversion Timestamp Concurrency Control with Predeclared Writesets	1987	PODS	5.6407162e-05
5,693	On Affinity Based Routing in Multi-System Data Sharing	1986	VLDB	5.3682572e-05
13,024	The Private Workspace Model Feasibility and Applications to 2PL Performance Improvements	1985	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
606	Concurrency In Database Systems - A Simulation Study	1977	SIGMOD	0.00019328792
828	Queueing Network Models for Concurrent Transaction Processing in a Database System	1979	SIGMOD	0.00016189544
3,060	A Simple Analytic Model For Performance Of Exclusive Locking In Database Systems	1983	PODS	7.6387559e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,040	Contention-Aware Lock Scheduling for Transactional Databases	2018	VLDB	4.854418e-05
6,341	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB	5.1037155e-05
3,591	A Quantitative Comparison of Lock Protocols for Centralized Databases	1983	VLDB	6.9418919e-05
3,109	Choice and Performance in Locking for Databases	1984	VLDB	7.5489619e-05
606	Concurrency In Database Systems - A Simulation Study	1977	SIGMOD	0.00019328792
4,923	Using Delayed Commitment in Locking Protocols for Real-Time Databases	1992	SIGMOD	5.8232144e-05
9,616	Modeling Hot Spots In Database Systems (Extended Abstract)	1991	PODS	4.3177432e-05
13,052	An Experimental Comparison of Locking Policies in a Testbed Database System	1983	SIGMOD	4.1945683e-05
828	Queueing Network Models for Concurrent Transaction Processing in a Database System	1979	SIGMOD	0.00016189544
3,060	A Simple Analytic Model For Performance Of Exclusive Locking In Database Systems	1983	PODS	7.6387559e-05