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
8163
Venue
VLDB
Year
1993
Pagerank
0.00011627322
Overall Rank
1,505 | 89.54%
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
823 Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method 1998 VLDB 0.000162378
1,036 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.0001452166
1,133 Unbundling Transaction Services in the Cloud 2009 CIDR 0.00013771132
1,480 Write-Optimized B-Trees 2004 VLDB 0.00011746722
1,692 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.00010901611
2,372 Predictable Performance for Unpredictable Workloads 2009 VLDB 8.947963e-05
2,516 Concurrency and Recovery in Generalized Search Trees 1997 SIGMOD 8.6106981e-05
2,636 Locking Key Ranges with Unbundled Transaction Services 2009 VLDB 8.4024799e-05
4,343 Quantifying Isolation Anomalies 2009 VLDB 6.2757607e-05
4,627 Multi-Version Range Concurrency Control in Deuteronomy 2015 VLDB 6.0390708e-05
6,348 Taurus MM: bringing multi-master to the cloud 2023 VLDB 5.1019557e-05
7,651 Efficient Concurrency Control in Multidimensional Access Methods 1999 SIGMOD 4.6876337e-05
7,901 Locking Protocols for Materialized Aggregate Join Views 2003 VLDB 4.6219365e-05
9,752 VeriTxn: Verifiable Transactions for Cloud-Native Databases with Storage Disaggregation 2023 SIGMOD 4.2897489e-05
10,606 Oze: Decentralized Graph-based Concurrency Control for Long-running Update Transactions 2025 VLDB 4.1945683e-05
10,729 TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection 2025 VLDB 4.1945683e-05
12,574 Transaction support for indexed summary views 2004 SIGMOD 4.1945683e-05
12,655 An Efficient Method for Performing Record Deletions and Updates Using Index Scans 2002 VLDB 4.1945683e-05
12,761 Highly Concurrent Cache Consistency for Indices in Client-Server Database Systems 1997 SIGMOD 4.1945683e-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
174 ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes 1990 VLDB 0.00038347904
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,832 Lightweight Locking for Main Memory Database Systems 2013 VLDB 0.00010380187
1,090 Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010 SIGMOD 0.0001415654
3,109 Choice and Performance in Locking for Databases 1984 VLDB 7.5489619e-05
6,341 An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems 2002 VLDB 5.1037155e-05
7,651 Efficient Concurrency Control in Multidimensional Access Methods 1999 SIGMOD 4.6876337e-05
6,635 Compatibility And Commutativity In Non-Two-Phase Locking Protocols 1982 PODS 4.9823535e-05
13,054 A Non-Two-Phase Locking Protocol for Concurrency Control in General Databases. 1983 VLDB 4.1945683e-05
1,739 Precision Locks 1981 SIGMOD 0.00010719584
4,840 Solving the Phantom Problem by Predicative Optimistic Concurrency Control 1983 VLDB 5.8864974e-05
2,636 Locking Key Ranges with Unbundled Transaction Services 2009 VLDB 8.4024799e-05