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: 8354
Venue: VLDB
Year: 1993
Pagerank: 0.00010559899
Overall Rank: 1,501 | 89.71%
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
655	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.00015263509
807	Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method	1998	VLDB	0.00013884448
1,000	Unbundling Transaction Services in the Cloud	2009	CIDR	0.000127281
1,141	Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores	2017	VLDB	0.0001200422
1,731	Write-Optimized B-Trees	2004	VLDB	9.9081882e-05
1,879	Predictable Performance for Unpredictable Workloads	2009	VLDB	9.5613416e-05
2,227	Concurrency and Recovery in Generalized Search Trees	1997	SIGMOD	8.9111106e-05
2,614	Locking Key Ranges with Unbundled Transaction Services	2009	VLDB	8.3430507e-05
3,784	Multi-Version Range Concurrency Control in Deuteronomy	2015	VLDB	7.1268687e-05
3,940	Quantifying Isolation Anomalies	2009	VLDB	7.0080239e-05
5,739	Taurus MM: bringing multi-master to the cloud	2023	VLDB	6.1036095e-05
7,681	Efficient Concurrency Control in Multidimensional Access Methods	1999	SIGMOD	5.5683442e-05
7,970	Locking Protocols for Materialized Aggregate Join Views	2003	VLDB	5.516316e-05
9,896	VeriTxn: Verifiable Transactions for Cloud-Native Databases with Storage Disaggregation	2023	SIGMOD	5.1997534e-05
10,014	TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection	2025	VLDB	5.1770751e-05
10,864	Oze: Decentralized Graph-based Concurrency Control for Long-running Update Transactions	2025	VLDB	5.093636e-05
12,767	Transaction support for indexed summary views	2004	SIGMOD	5.093636e-05
12,848	An Efficient Method for Performing Record Deletions and Updates Using Index Scans	2002	VLDB	5.093636e-05
12,955	Highly Concurrent Cache Consistency for Indices in Client-Server Database Systems	1997	SIGMOD	5.093636e-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
214	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00024680756

Semantically Similar Papers

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