Skip to content
/ optiql Public

Optimistic queue-based reader-writer lock for robust index synchronization (SIGMOD 2024)

Notifications You must be signed in to change notification settings

sfu-dis/optiql

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

96 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

OptiQL: Optimistic Queuing Lock

OptiQL is an optimistic lock that offers both high read performance and robustness under contention by extending the classic queue-based MCS locks with optimistic reads.

See details in our SIGMOD 2024 paper below. If you use our work, please cite:

OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes.
Ge Shi, Ziyi Yan and Tianzheng Wang.
Proceedings of the ACM on Management of Data, Vol 1, No. 3 (SIGMOD 2024)

See you in Santiago!

Included in this repository:

This repository implements OptiQL and several other baseline locks, along with index use cases (B+-tree and ART) that use OptiQL in optimistic lock coupling. See sub-directories for:

  • Index benchmarks: under index-benchmarks directory
  • Microbenchmarks: under latch-microbenchmarks directory
  • Plotting scripts: under plots directory