LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory.
Jihang LiuShimin ChenLujun WangPublished in: Proc. VLDB Endow. (2020)
Keyphrases
- hash table
- index tree
- index structure
- memory requirements
- lower bound
- cache conscious
- tree structure
- main memory
- tree structures
- data structure
- tree nodes
- tree construction
- computing power
- memory size
- disk accesses
- pruning power
- wavelet tree
- computational power
- decision trees
- databases
- bloom filter
- random access
- data sets
- suffix tree
- indexing techniques
- knn