Locks with Constrained Sharing (Extended Abstract)

Summary: Ordered-shared lock mode: allows constrained sharing by letting conflicting operations concurrently hold locks while enforcing acquisition-order execution. Yields a lattice of 2PL variants from standard 2PL to a lock-based protocol that exactly captures conflict-preserving serializability, efficiently implementable. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 890
Venue: PODS
Year: 1990
Pagerank: 6.1174956e-05
Overall Rank: 5,696 | 60.93%
DOI: 10.1145/298514.298545

Incoming Non-self Citations Over Time

Authors

1. Divyakant Agrawal (University of California Santa Barbara)
2. Amr El Abbadi (University of California Santa Barbara)

BibTeX Citation

@inproceedings{agrawal_pods90,
        address = {New York, NY, USA},
        series = {{PODS} '90},
        title = {{Locks with Constrained Sharing (Extended Abstract)}},
        url = {https://dl.acm.org/doi/10.1145/298514.298545},
        doi = {10.1145/298514.298545},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Agrawal, Divyakant and Abbadi, Amr El},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,063	High Performance Transactions via Early Write Visibility	2017	VLDB	0.00012343623
5,290	Using Delayed Commitment in Locking Protocols for Real-Time Databases	1992	SIGMOD	6.2802216e-05
7,085	Using Multiversion Data for Non-interfering Execution of Write-only Transactions	1991	SIGMOD	5.7073597e-05
8,469	Reducing Recovery Constraints on Locking based Protocols	1994	PODS	5.4184681e-05
9,692	Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases	2025	VLDB	5.2351259e-05
12,987	Safe Locking Policies for Dynamic Databases	1995	PODS	5.093636e-05
13,081	An Approach to Eliminate Transaction Blocking in Locking Protocols	1992	PODS	5.093636e-05

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
1	9,025	Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems	1992	PODS
2	13,253	A Non-Two-Phase Locking Protocol for Concurrency Control in General Databases	1983	VLDB
3	14,477	Maximal Concurrency By Locking	1984	PODS
4	5,290	Using Delayed Commitment in Locking Protocols for Real-Time Databases	1992	SIGMOD
5	7,253	Compatibility And Commutativity In Non-Two-Phase Locking Protocols	1982	PODS
6	14,478	Concurrency Control in Graph Protocols by Using Edge Locks	1984	PODS
7	2,793	Hybrid Concurrency Control for Abstract Data Types (Extended Abstract)	1988	PODS
8	4,777	Is Distributed Locking Harder?	1982	PODS
9	14,016	Process Locking: A Protocol based on Ordered Shared Locks for the Execution of Transactional Processes	2001	PODS
10	13,081	An Approach to Eliminate Transaction Blocking in Locking Protocols	1992	PODS