A Concurrency-Optimal Binary Search Tree.

Vitaly Aksenov Vincent Gramoli Petr Kuznetsov Anna Malova Srivatsan Ravi

Published in: CoRR (2017)

Keyphrases

binary search trees
data structure
parallel algorithm
search tree
optimal solution
dynamic programming
database
b tree
optimal control
search space
cost function
worst case
simulated annealing
concurrency control