Key Range Locking Strategies for Improved Concurrency

Summary: Introduces new range-lock modes to prevent phantom inserts while enabling substantially higher concurrency than conventional range locking. Develops hybrid range/key/record strategies that trade lock overhead against concurrency. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h91d506d65efec99e
Venue: VLDB
Year: 1993
Pagerank: 0.00010346983
Overall Rank: 1,528 | 89.74%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. David B. Lomet (Digital Equipment Corporation)

BibTeX Citation

@article{lomet_vldb93,
        title = {{Key Range Locking Strategies for Improved Concurrency}},
        author = {Lomet, David B.},
        journal = {PVLDB},
        series = {{VLDB} '93},
        pages = {655},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
635	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.00015362118
816	Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method	1998	VLDB	0.00013686255
993	Unbundling Transaction Services in the Cloud	2009	CIDR	0.00012633413
1,161	Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores	2017	VLDB	0.0001176315
1,757	Write-Optimized B-Trees	2004	VLDB	9.7107503e-05
1,918	Predictable Performance for Unpredictable Workloads	2009	VLDB	9.375192e-05
2,265	Concurrency and Recovery in Generalized Search Trees	1997	SIGMOD	8.7267108e-05
2,599	Locking Key Ranges with Unbundled Transaction Services	2009	VLDB	8.2361319e-05
3,858	Multi-Version Range Concurrency Control in Deuteronomy	2015	VLDB	6.9658872e-05
4,014	Quantifying Isolation Anomalies	2009	VLDB	6.8516388e-05
5,368	Taurus MM: bringing multi-master to the cloud	2023	VLDB	6.1578957e-05
7,841	Efficient Concurrency Control in Multidimensional Access Methods	1999	SIGMOD	5.4409195e-05
8,140	Locking Protocols for Materialized Aggregate Join Views	2003	VLDB	5.3905131e-05
9,614	TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection	2025	VLDB	5.1506861e-05
10,078	VeriTxn: Verifiable Transactions for Cloud-Native Databases with Storage Disaggregation	2023	SIGMOD	5.0832708e-05
11,275	Oze: Decentralized Graph-based Concurrency Control for Long-running Update Transactions	2025	VLDB	4.9769913e-05
13,063	Transaction support for indexed summary views	2004	SIGMOD	4.9769913e-05
13,144	An Efficient Method for Performing Record Deletions and Updates Using Index Scans	2002	VLDB	4.9769913e-05
13,251	Highly Concurrent Cache Consistency for Indices in Client-Server Database Systems	1997	SIGMOD	4.9769913e-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
221	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00024269058

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,433	Lightweight Locking for Main Memory Database Systems	2013	VLDB
2	797	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD
3	4,203	Choice and Performance in Locking for Databases	1984	VLDB
4	6,871	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB
5	7,841	Efficient Concurrency Control in Multidimensional Access Methods	1999	SIGMOD
6	7,402	Compatibility And Commutativity In Non-Two-Phase Locking Protocols	1982	PODS
7	13,549	A Non-Two-Phase Locking Protocol for Concurrency Control in General Databases	1983	VLDB
8	2,203	Precision Locks	1981	SIGMOD
9	4,812	Solving the Phantom Problem by Predicative Optimistic Concurrency Control	1983	VLDB
10	2,599	Locking Key Ranges with Unbundled Transaction Services	2009	VLDB