Compatibility And Commutativity In Non-Two-Phase Locking Protocols

Summary: Introduces INV, a novel lock mode for non-two-phase locking on DAG-structured data that decouples commutativity from compatibility to enable higher concurrency than traditional lock modes. Analyzes INV's impact on deadlocks, giving conditions for deadlock-freedom and simple removal methods. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 637
Venue: PODS
Year: 1982
Pagerank: 5.6628931e-05
Overall Rank: 7,253 | 50.24%
DOI: 10.1145/588111.588157

Incoming Non-self Citations Over Time

Authors

1. C. Mohan (IBM; University of Texas)
2. D. Fussell (University of Texas)
3. A. Silberschatz (University of Texas)

BibTeX Citation

@inproceedings{mohan_pods82,
        address = {New York, NY, USA},
        series = {{PODS} '82},
        title = {{COMPATIBILITY AND COMMUTATIVITY IN NON-TWO-PHASE LOCKING PROTOCOLS}},
        url = {https://dl.acm.org/doi/10.1145/588111.588157},
        doi = {10.1145/588111.588157},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Mohan, C. and Fussell, D. and Silberschatz, A.},
        year = {1982}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,911	The Performance of Concurrency Control Algorithms for Database Management Systems	1984	VLDB	7.9695999e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
4,397	Deadlock Removal Using Partial Rollback in Database Systems	1981	SIGMOD	6.7254847e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,251	An Experimental Comparison of Locking Policies in a Testbed Database System	1983	SIGMOD
2	13,210	DEADLOCK-FREEDOM (AND SAFETY) OF TRANSACTIONS IN A DISTRIBUTED DATABASE (Extended Abstract)	1985	PODS
3	4,777	Is Distributed Locking Harder?	1982	PODS
4	9,025	Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems	1992	PODS
5	6,245	An Efficient Deadlock Removal Scheme for Non-Two-Phase Locking Protocols	1982	VLDB
6	14,477	Maximal Concurrency By Locking	1984	PODS
7	4,397	Deadlock Removal Using Partial Rollback in Database Systems	1981	SIGMOD
8	13,253	A Non-Two-Phase Locking Protocol for Concurrency Control in General Databases	1983	VLDB
9	14,478	Concurrency Control in Graph Protocols by Using Edge Locks	1984	PODS
10	14,450	Safety Of Non-Well-Locked Transaction Systems	1986	PODS