Back to papers
Operation-Aware Hybrid Locking for Modern In-Memory Indexes
Summary: OPAL makes locking operation-aware within each in-memory index lock: version reads, batched function-pointer updates, and MCS locking for structural modifications. Across B+ trees and ART, it reaches 2.43× higher throughput and 80% lower latency.
(summarized by gpt-5.6-luna on Jul 09 2026)
- Paper ID
- 14320
- Venue
- VLDB
- Year
- 2026
- Pagerank
- 4.1905499e-05
- Overall Rank
- 10,281 | 28.55%
- DOI
-
10.14778/3811243.3811253
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
Outgoing Citations (Sorted by Pagerank)
Showing 14 of 14 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 643 |
FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory |
2016 |
SIGMOD |
0.00018733394 |
| 1,306 |
BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory |
2018 |
VLDB |
0.00012674725 |
| 1,637 |
Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores |
2017 |
VLDB |
0.00011058532 |
| 1,823 |
Dash: Scalable Hashing on Persistent Memory |
2020 |
VLDB |
0.00010403355 |
| 2,313 |
Building a Bw-Tree Takes More Than Just Buzz Words |
2018 |
SIGMOD |
9.0546844e-05 |
| 3,341 |
Evaluating Persistent Memory Range Indexes |
2020 |
VLDB |
7.1984492e-05 |
| 3,443 |
Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning |
2020 |
SIGMOD |
7.0871666e-05 |
| 3,630 |
To Lock, Swap, or Elide: On the Interplay of Hardware Transactional Memory and Lock-Free Indexing |
2015 |
VLDB |
6.8989362e-05 |
| 3,945 |
APEX: A High-Performance Learned Index on Persistent Memory |
2022 |
VLDB |
6.605467e-05 |
| 4,773 |
Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold? |
2017 |
CIDR |
5.9280553e-05 |
| 5,060 |
The Art of Latency Hiding in Modern Database Engines |
2024 |
VLDB |
5.7175345e-05 |
| 6,536 |
Plush: A Write-Optimized Persistent Log-Structured Hash-Table |
2022 |
VLDB |
5.0182211e-05 |
| 8,595 |
OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes |
2023 |
SIGMOD |
4.4844188e-05 |
| 9,401 |
Tabular: Efficiently Building Efficient Indexes |
2025 |
VLDB |
4.3399748e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 6,466 |
NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems |
2022 |
VLDB |
5.04625e-05 |
| 1,306 |
BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory |
2018 |
VLDB |
0.00012674725 |
| 8,342 |
QPPT: Query Processing on Prefix Trees |
2013 |
CIDR |
4.5367151e-05 |
| 3,630 |
To Lock, Swap, or Elide: On the Interplay of Hardware Transactional Memory and Lock-Free Indexing |
2015 |
VLDB |
6.8989362e-05 |
| 6,244 |
Operation Specific Locking In B-Trees |
1987 |
PODS |
5.1342001e-05 |
| 1,999 |
PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors |
2011 |
VLDB |
9.8287642e-05 |
| 2,233 |
Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems |
2001 |
VLDB |
9.2299873e-05 |
| 6,201 |
Concurrency Control for Adaptive Indexing |
2012 |
VLDB |
5.1559919e-05 |
| 10,571 |
FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update |
2025 |
VLDB |
4.1905499e-05 |
| 8,595 |
OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes |
2023 |
SIGMOD |
4.4844188e-05 |