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.0001035143
Overall Rank: 1,526 | 89.75%
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.00015360975
815	Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method	1998	VLDB	0.00013689839
993	Unbundling Transaction Services in the Cloud	2009	CIDR	0.0001263917
1,161	Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores	2017	VLDB	0.00011768531
1,757	Write-Optimized B-Trees	2004	VLDB	9.7131504e-05
1,918	Predictable Performance for Unpredictable Workloads	2009	VLDB	9.3789552e-05
2,263	Concurrency and Recovery in Generalized Search Trees	1997	SIGMOD	8.7304715e-05
2,597	Locking Key Ranges with Unbundled Transaction Services	2009	VLDB	8.2399188e-05
3,857	Multi-Version Range Concurrency Control in Deuteronomy	2015	VLDB	6.9690685e-05
4,013	Quantifying Isolation Anomalies	2009	VLDB	6.8548837e-05
5,363	Taurus MM: bringing multi-master to the cloud	2023	VLDB	6.1608121e-05
7,837	Efficient Concurrency Control in Multidimensional Access Methods	1999	SIGMOD	5.4434696e-05
8,134	Locking Protocols for Materialized Aggregate Join Views	2003	VLDB	5.3930626e-05
9,606	TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection	2025	VLDB	5.1531256e-05
10,073	VeriTxn: Verifiable Transactions for Cloud-Native Databases with Storage Disaggregation	2023	SIGMOD	5.0856783e-05
11,267	Oze: Decentralized Graph-based Concurrency Control for Long-running Update Transactions	2025	VLDB	4.9793485e-05
13,057	Transaction support for indexed summary views	2004	SIGMOD	4.9793485e-05
13,138	An Efficient Method for Performing Record Deletions and Updates Using Index Scans	2002	VLDB	4.9793485e-05
13,245	Highly Concurrent Cache Consistency for Indices in Client-Server Database Systems	1997	SIGMOD	4.9793485e-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.00024274803

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,432	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,870	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB
5	7,837	Efficient Concurrency Control in Multidimensional Access Methods	1999	SIGMOD
6	7,399	Compatibility And Commutativity In Non-Two-Phase Locking Protocols	1982	PODS
7	13,543	A Non-Two-Phase Locking Protocol for Concurrency Control in General Databases	1983	VLDB
8	2,200	Precision Locks	1981	SIGMOD
9	4,809	Solving the Phantom Problem by Predicative Optimistic Concurrency Control	1983	VLDB
10	2,597	Locking Key Ranges with Unbundled Transaction Services	2009	VLDB