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: 6719
Venue: SIGMOD
Year: 2023
Pagerank: 4.3391522e-05
Overall Rank: 9,454 | 34.24%
DOI: 10.1145/3617336

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,741	DEX: Scalable Range Indexing on Disaggregated Memory	2024	VLDB	4.9432931e-05
10,193	Predictive Translation: High-Performance Buffer Management Without the Trade-Offs	2026	SIGMOD	4.1945683e-05
10,562	FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update	2025	VLDB	4.1945683e-05
10,583	Tabular: Efficiently Building Efficient Indexes	2025	VLDB	4.1945683e-05

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.00052389723
145	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.0004138408
680	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.0001821501
763	FOEDUS: OLTP Engine for a Thousand Cores and NVRAM	2015	SIGMOD	0.00017025851
826	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00016224841
1,036	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.0001452166
1,069	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.00014319266
1,087	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00014162909
1,405	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.00012174592
1,692	Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores	2017	VLDB	0.00010901611
1,888	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00010202743
2,244	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB	9.2097912e-05
2,394	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	8.9001843e-05
3,470	Evaluating Persistent Memory Range Indexes	2020	VLDB	7.0655357e-05
3,826	To Lock, Swap, or Elide: On the Interplay of Hardware Transactional Memory and Lock-Free Indexing	2015	VLDB	6.7250243e-05
4,084	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	6.4622113e-05
4,998	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	5.7757413e-05
7,024	Plush: A Write-Optimized Persistent Log-Structured Hash-Table	2022	VLDB	4.8575128e-05
8,049	Contention and Space Management in B-Trees	2021	CIDR	4.5973972e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,585	Adaptive Optimistic Concurrency Control for Heterogeneous Workloads	2019	VLDB	5.0024028e-05
10,562	FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update	2025	VLDB	4.1945683e-05
1,692	Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores	2017	VLDB	0.00010901611
8,347	QPPT: Query Processing on Prefix Trees	2013	CIDR	4.5410746e-05
3,972	On Being Optimistic about Real-Time Constraints	1990	PODS	6.5771215e-05
2,207	Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks	1995	SIGMOD	9.2905883e-05
1,832	Lightweight Locking for Main Memory Database Systems	2013	VLDB	0.00010380187
4,400	Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes	1991	VLDB	6.221248e-05
2,244	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB	9.2097912e-05
6,201	Concurrency Control for Adaptive Indexing	2012	VLDB	5.1600319e-05