Database Paper Browser

Back to papers

Key Range Locking Strategies for Improved Concurrency

Summary: Phantoms: inserts under a predicate can bypass locks; must lock not-yet-present records to avoid phantom results. Proposes new range lock modes, and hybrid range/key/record strategies to trade concurrency against lock overhead. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8164
Venue
VLDB
Year
1993
Pagerank
0.00011621226
Overall Rank
1,501 | 89.57%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
820 Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method 1998 VLDB 0.00016232743
1,036 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00014515226
1,130 Unbundling Transaction Services in the Cloud 2009 CIDR 0.00013767385
1,478 Write-Optimized B-Trees 2004 VLDB 0.00011727205
1,637 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.00011058532
2,372 Predictable Performance for Unpredictable Workloads 2009 VLDB 8.940791e-05
2,519 Concurrency and Recovery in Generalized Search Trees 1997 SIGMOD 8.6048934e-05
2,639 Locking Key Ranges with Unbundled Transaction Services 2009 VLDB 8.3983537e-05
4,340 Quantifying Isolation Anomalies 2009 VLDB 6.269792e-05
4,625 Multi-Version Range Concurrency Control in Deuteronomy 2015 VLDB 6.0343309e-05
6,344 Taurus MM: bringing multi-master to the cloud 2023 VLDB 5.0970986e-05
7,653 Efficient Concurrency Control in Multidimensional Access Methods 1999 SIGMOD 4.6831774e-05
7,902 Locking Protocols for Materialized Aggregate Join Views 2003 VLDB 4.6174625e-05
9,751 VeriTxn: Verifiable Transactions for Cloud-Native Databases with Storage Disaggregation 2023 SIGMOD 4.2856385e-05
10,614 Oze: Decentralized Graph-based Concurrency Control for Long-running Update Transactions 2025 VLDB 4.1905499e-05
10,736 TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection 2025 VLDB 4.1905499e-05
12,583 Transaction support for indexed summary views 2004 SIGMOD 4.1905499e-05
12,664 An Efficient Method for Performing Record Deletions and Updates Using Index Scans 2002 VLDB 4.1905499e-05
12,770 Highly Concurrent Cache Consistency for Indices in Client-Server Database Systems 1997 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

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
175 ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes 1990 VLDB 0.00038354115
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,827 Lightweight Locking for Main Memory Database Systems 2013 VLDB 0.00010389522
1,086 Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010 SIGMOD 0.00014159702
3,112 Choice and Performance in Locking for Databases 1984 VLDB 7.5444888e-05
6,338 An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems 2002 VLDB 5.1000849e-05
7,653 Efficient Concurrency Control in Multidimensional Access Methods 1999 SIGMOD 4.6831774e-05
6,636 Compatibility And Commutativity In Non-Two-Phase Locking Protocols 1982 PODS 4.9778023e-05
13,065 A Non-Two-Phase Locking Protocol for Concurrency Control in General Databases. 1983 VLDB 4.1905499e-05
1,734 Precision Locks 1981 SIGMOD 0.00010715681
4,840 Solving the Phantom Problem by Predicative Optimistic Concurrency Control 1983 VLDB 5.8819812e-05
2,639 Locking Key Ranges with Unbundled Transaction Services 2009 VLDB 8.3983537e-05