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: 6781
Venue: SIGMOD
Year: 2023
Pagerank: 5.4172941e-05
Overall Rank: 8,474 | 41.87%
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,852	DEX: Scalable Range Indexing on Disaggregated Memory	2024	VLDB	6.0658952e-05
9,547	Tabular: Efficiently Building Efficient Indexes	2025	VLDB	5.2528121e-05
10,482	Predictive Translation: High-Performance Buffer Management Without the Trade-Offs	2026	SIGMOD	5.093636e-05
10,568	Operation-Aware Hybrid Locking for Modern In-Memory Indexes	2026	VLDB	5.093636e-05
10,829	FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update	2025	VLDB	5.093636e-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
38	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047648573
105	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033877899
447	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018322593
491	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00017575163
537	FOEDUS: OLTP Engine for a Thousand Cores and NVRAM	2015	SIGMOD	0.00016931517
655	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.00015263509
760	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.0001425909
882	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.0001342403
948	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.0001303916
1,141	Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores	2017	VLDB	0.0001200422
1,368	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00011003184
1,390	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	0.00010942775
1,710	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB	9.9537123e-05
2,707	Evaluating Persistent Memory Range Indexes	2020	VLDB	8.2279594e-05
2,910	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	7.9700885e-05
3,256	To Lock, Swap, or Elide: On the Interplay of Hardware Transactional Memory and Lock-Free Indexing	2015	VLDB	7.591263e-05
4,296	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	6.7773228e-05
6,086	Plush: A Write-Optimized Persistent Log-Structured Hash-Table	2022	VLDB	5.9817424e-05
6,396	Contention and Space Management in B-Trees	2021	CIDR	5.8870425e-05

Semantically Similar Papers

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