A Practical Deadlock Avoidance Algorithm for Data Base Systems

Summary: Practical deadlock-avoidance algorithm for database systems; performance largely independent of the count of lockable resources (millions of records). Supports both exclusive and shared locking; detailed discussion of performance and functional characteristics. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2055
Venue: SIGMOD
Year: 1977
Pagerank: -
Overall Rank: 14,362 | 0.09%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. David B. Lomet

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,113	Deadlock Detection and Resolution in a CODASYL Based Data Management System	1976	SIGMOD	0.00013902689
1,296	A Locking Protocol For Resource Coordination In Distributed Databases	1978	SIGMOD	0.00012758636
3,060	A Simple Analytic Model For Performance Of Exclusive Locking In Database Systems	1983	PODS	7.6387559e-05
2,950	The Performance Of Concurrency Control Algorithms For Database Management Systems	1984	VLDB	7.8329866e-05
3,351	An Abstract Model of Database Concurrency Control Algorithms	1983	SIGMOD	7.1873372e-05
3,262	Reliable Transaction Management in a Multidatabase System	1990	SIGMOD	7.3105466e-05
606	Concurrency In Database Systems - A Simulation Study	1977	SIGMOD	0.00019328792
13,011	DEADLOCK-FREEDOM (AND SAFETY) OF TRANSACTIONS IN A DISTRIBUTED DATABASE (Extended Abstract)	1985	PODS	4.1945683e-05
9,543	An Optimal Algorithm For Testing For Safety And Detecting Deadlocks In Locked Transaction Systems	1982	PODS	4.3265281e-05
1,104	Deadlock Removal Using Partial Rollback in Database Systems	1981	SIGMOD	0.00014012968