Operation-Aware Hybrid Locking for Modern In-Memory Indexes

Summary: OPAL is an operation-aware hybrid lock for in-memory indexes, selecting version locking, update batching, or MCS locking per operation. Across B+ Trees and ART, it avoids lookup atomic costs and update data movement, delivering up to 2.43× throughput and 80% lower latency. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 14507
Venue: VLDB
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,568 | 27.50%
DOI: 10.14778/3811243.3811253

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Vishal Gupta (EPFL)
2. Martin Sanchez Lopez (EPFL)
3. Victor Laforet (INRIA)
4. Jean-Pierre Lozi (INRIA)
5. Sanidhya Kashyap (EPFL)

BibTeX Citation

@article{gupta_vldb26,
        title = {{Operation-Aware Hybrid Locking for Modern In-Memory Indexes}},
        author = {Gupta, Vishal and Lopez, Martin Sanchez and Laforet, Victor and Lozi, Jean-Pierre and Kashyap, Sanidhya},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {8},
        pages = {1804--1817},
        doi = {10.14778/3811243.3811253},
        url = {https://doi.org/10.14778/3811243.3811253},
        year = {2026}
}

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
491	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00017575163
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
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
2,998	Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning	2020	SIGMOD	7.8727047e-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
4,440	The Art of Latency Hiding in Modern Database Engines	2024	VLDB	6.7049797e-05
6,086	Plush: A Write-Optimized Persistent Log-Structured Hash-Table	2022	VLDB	5.9817424e-05
8,474	OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes	2023	SIGMOD	5.4172941e-05
9,547	Tabular: Efficiently Building Efficient Indexes	2025	VLDB	5.2528121e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,993	NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems	2022	VLDB
2	948	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB
3	8,625	QPPT: Query Processing on Prefix Trees	2013	CIDR
4	3,256	To Lock, Swap, or Elide: On the Interplay of Hardware Transactional Memory and Lock-Free Indexing	2015	VLDB
5	7,026	Operation Specific Locking In B-Trees	1987	PODS
6	1,822	PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors	2011	VLDB
7	1,710	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB
8	5,903	Concurrency Control for Adaptive Indexing	2012	VLDB
9	10,829	FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update	2025	VLDB
10	8,474	OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes	2023	SIGMOD