Dynamic optimality for skip lists and B-trees.

Prosenjit Bose Karim Douïeb Stefan Langerman

Published in: SODA (2008)

Keyphrases

optimal solution
b tree
concurrency control
index structure
access path
information retrieval
data structure
tree structures
databases
main memory
distributed databases
pattern recognition
data sources
arbitrary length