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.00010314829
Overall Rank: 1,531 | 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
636	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.00015329098
818	Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method	1998	VLDB	0.00013657405
995	Unbundling Transaction Services in the Cloud	2009	CIDR	0.00012602141
1,158	Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores	2017	VLDB	0.00011744154
1,770	Write-Optimized B-Trees	2004	VLDB	9.6795618e-05
1,926	Predictable Performance for Unpredictable Workloads	2009	VLDB	9.3500398e-05
2,279	Concurrency and Recovery in Generalized Search Trees	1997	SIGMOD	8.6989205e-05
2,601	Locking Key Ranges with Unbundled Transaction Services	2009	VLDB	8.2175011e-05
3,862	Multi-Version Range Concurrency Control in Deuteronomy	2015	VLDB	6.9491506e-05
4,028	Quantifying Isolation Anomalies	2009	VLDB	6.8293189e-05
5,382	Taurus MM: bringing multi-master to the cloud	2023	VLDB	6.138171e-05
7,858	Efficient Concurrency Control in Multidimensional Access Methods	1999	SIGMOD	5.4229689e-05
8,157	Locking Protocols for Materialized Aggregate Join Views	2003	VLDB	5.3727039e-05
9,633	TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection	2025	VLDB	5.135655e-05
10,113	VeriTxn: Verifiable Transactions for Cloud-Native Databases with Storage Disaggregation	2023	SIGMOD	5.0664623e-05
11,331	Oze: Decentralized Graph-based Concurrency Control for Long-running Update Transactions	2025	VLDB	4.9605343e-05
13,104	Transaction support for indexed summary views	2004	SIGMOD	4.9605343e-05
13,185	An Efficient Method for Performing Record Deletions and Updates Using Index Scans	2002	VLDB	4.9605343e-05
13,292	Highly Concurrent Cache Consistency for Indices in Client-Server Database Systems	1997	SIGMOD	4.9605343e-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.0002420049

Semantically Similar Papers

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