EUVIMEDEUVIMED entdecken
Crossref

Operation-Aware Hybrid Locking for Modern In-Memory Indexes

Vishal Gupta, Martin Sanchez Lopez, Victor Laforet, Jean-Pierre Lozi, Sanidhya Kashyap

Proceedings of the VLDB Endowment · 01.04.2026 · 19 (8) · 1804-1817

DOI: 10.14778/3811243.3811253 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 15.07.2026. Verfasst von Vishal Gupta und 4 weiteren Autor:innen. Die Arbeit nennt 54 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Achieving scalable performance in modern in-memory indexes is primarily limited by synchronization. Traditional synchronization approaches apply a single "one-size-fits-all" strategy, ignoring the diverse characteristics of different index operations. For instance, pessimistic lock coupling forces high atomic overhead on all tree traversals, even simple lookup operations. Meanwhile, optimistic queue-based locking, while efficient for lookups, suffers from performance collapse due to shared data movement during high-contention updates. This paper introduces Opal, a hybrid operation-aware lock design for modern in-memory indexes. Opal dynamically selects among three locking mechanisms within a single lock instance based on operation type: (i) optimistic version-based locking for read-only lookups; (ii) lightweight function-pointer-based batching for updates that eliminates shared data movement; and (iii) traditional MCS-based locking for structural modification operations (SMOs), such as node splits and merges, that naturally distributes contention across multiple index nodes. We evaluate Opal on widely-used index structures: a B+ Tree and an Adaptive Radix Tree (ART). Compared to state-of-the-art optimistic locking, Opal improves throughput by up to 2.43x and reduces latency by 80%.

Zitieren

APA

Gupta, V., Lopez, M. S., Laforet, V., Lozi, J., & Kashyap, S. (2026). Operation-Aware Hybrid Locking for Modern In-Memory Indexes. Proceedings of the VLDB Endowment, 19(8), 1804-1817. https://doi.org/10.14778/3811243.3811253

Vancouver

Gupta V, Lopez MS, Laforet V, Lozi J, Kashyap S. Operation-Aware Hybrid Locking for Modern In-Memory Indexes. Proceedings of the VLDB Endowment. 2026;19(8):1804-1817. doi:10.14778/3811243.3811253

BibTeX
@article{Gupta2026,
  author = {Gupta, Vishal and Lopez, Martin Sanchez and Laforet, Victor and Lozi, Jean-Pierre and Kashyap, Sanidhya},
  title = {Operation-Aware Hybrid Locking for Modern In-Memory Indexes},
  journal = {Proceedings of the VLDB Endowment},
  year = {2026},
  volume = {19},
  number = {8},
  pages = {1804--1817},
  doi = {10.14778/3811243.3811253}
}
Kostenlos starten →