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: hc24aace4e71e4458
Venue: SIGMOD
Year: 2023
Pagerank: 5.2957446e-05
Overall Rank: 8,642 | 41.90%
DOI: 10.1145/3617336

Incoming Non-self Citations Over Time

Authors

1. Ge Shi (Simon Fraser University)
2. Ziyi Yan (Simon Fraser University)
3. Tianzheng Wang (Simon Fraser University)

BibTeX Citation

@inproceedings{shi_sigmod23,
        title = {{OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes}},
        author = {Shi, Ge and Yan, Ziyi and Wang, Tianzheng},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3617336},
        url = {https://dl.acm.org/doi/10.1145/3617336},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,949	DEX: Scalable Range Indexing on Disaggregated Memory	2024	VLDB	5.9368754e-05
9,727	Tabular: Efficiently Building Efficient Indexes	2025	VLDB	5.1349531e-05
10,669	Predictive Translation: High-Performance Buffer Management Without the Trade-Offs	2026	SIGMOD	4.9793485e-05
10,750	Operation-Aware Hybrid Locking for Modern In-Memory Indexes	2026	VLDB	4.9793485e-05
11,237	FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update	2025	VLDB	4.9793485e-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
35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00048001919
106	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033526937
430	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018409112
502	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00017250534
542	FOEDUS: OLTP Engine for a Thousand Cores and NVRAM	2015	SIGMOD	0.0001665543
636	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.00015360975
786	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.00013988699
907	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00013158824
964	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.00012810196
1,161	Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores	2017	VLDB	0.00011768531
1,320	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	0.00011045319
1,359	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00010919021
1,717	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB	9.8016891e-05
2,742	Evaluating Persistent Memory Range Indexes	2020	VLDB	8.0681227e-05
2,866	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	7.9258875e-05
3,301	To Lock, Swap, or Elide: On the Interplay of Hardware Transactional Memory and Lock-Free Indexing	2015	VLDB	7.4436949e-05
4,362	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	6.6380763e-05
5,483	Plush: A Write-Optimized Persistent Log-Structured Hash-Table	2022	VLDB	6.1103271e-05
6,530	Contention and Space Management in B-Trees	2021	CIDR	5.7549598e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,237	FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update	2025	VLDB
2	1,161	Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores	2017	VLDB
3	8,780	QPPT: Query Processing on Prefix Trees	2013	CIDR
4	3,964	On Being Optimistic about Real-Time Constraints	1990	PODS
5	2,063	Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks	1995	SIGMOD
6	1,432	Lightweight Locking for Main Memory Database Systems	2013	VLDB
7	4,319	Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes	1991	VLDB
8	1,717	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB
9	6,005	Concurrency Control for Adaptive Indexing	2012	VLDB
10	10,750	Operation-Aware Hybrid Locking for Modern In-Memory Indexes	2026	VLDB