Database Paper Browser

Back to papers

OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes

Summary: OptiQL extends the MCS lock with optimistic reads for memory-optimized B+-trees, delivering contention robustness while preserving a compact 8-byte lock and fairness. Evaluated on a 40-core dual-socket server, OptiQL matches read performance of existing optimistic locks and prevents collapse under high contention. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6720
Venue
SIGMOD
Year
2023
Pagerank
4.4844188e-05
Overall Rank
8,595 | 40.27%
DOI
10.1145/3617336

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank Citing Paper Year Venue Pagerank
6,742 DEX: Scalable Range Indexing on Disaggregated Memory 2024 VLDB 4.9385502e-05
9,401 Tabular: Efficiently Building Efficient Indexes 2025 VLDB 4.3399748e-05
10,193 Predictive Translation: High-Performance Buffer Management Without the Trade-Offs 2026 SIGMOD 4.1905499e-05
10,281 Operation-Aware Hybrid Locking for Modern In-Memory Indexes 2026 VLDB 4.1905499e-05
10,571 FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update 2025 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
87 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00052844656
145 Quickly Generating Billion-Record Synthetic Databases 1994 SIGMOD 0.00041403894
643 FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory 2016 SIGMOD 0.00018733394
756 FOEDUS: OLTP Engine for a Thousand Cores and NVRAM 2015 SIGMOD 0.00017079523
819 ALEX: An Updatable Adaptive Learned Index 2020 SIGMOD 0.00016237497
1,036 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00014515226
1,066 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00014340396
1,085 HOT: A Height Optimized Trie Index for Main-Memory Database Systems 2018 SIGMOD 0.00014173956
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,233 Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems 2001 VLDB 9.2299873e-05
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,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
6,536 Plush: A Write-Optimized Persistent Log-Structured Hash-Table 2022 VLDB 5.0182211e-05
8,032 Contention and Space Management in B-Trees 2021 CIDR 4.5983032e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,571 FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update 2025 VLDB 4.1905499e-05
1,637 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.00011058532
8,342 QPPT: Query Processing on Prefix Trees 2013 CIDR 4.5367151e-05
3,975 On Being Optimistic about Real-Time Constraints 1990 PODS 6.5709157e-05
2,209 Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks 1995 SIGMOD 9.2884389e-05
1,827 Lightweight Locking for Main Memory Database Systems 2013 VLDB 0.00010389522
4,395 Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes 1991 VLDB 6.2154838e-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,281 Operation-Aware Hybrid Locking for Modern In-Memory Indexes 2026 VLDB 4.1905499e-05