The lock-free k-LSM relaxed priority queue.

Martin Wimmer Jakob Gruber Jesper Larsson Träff Philippas Tsigas

Published in: PPOPP (2015)

Keyphrases

priority queue
data structure
database
concurrency control
service times
optimal solution
concurrent execution
databases
learning algorithm
information systems
reinforcement learning
np hard