B-Treaps: A Uniquely Represented Alternative to B-Trees.

Published in: ICALP (1) (2009)

Keyphrases

b tree
data structure
index structure
main memory
r tree
concurrency control
data sets
access path
secondary storage
tree structures
tree structure
main memory databases
file organizations
indexing techniques
multi dimensional
high availability
database
similarity measure
arbitrary length