BushStore: Efficient B+Tree Group Indexing for LSM-Tree in Non-Volatile Memory.
Zhenghao WangLidan ShouKe ChenXuan ZhouPublished in: ICDE (2024)
Keyphrases
- b tree
- main memory
- indexing structure
- index structure
- secondary memory
- flash memory
- secondary storage
- indexing techniques
- r tree
- space efficient
- data storage
- data structure
- efficient query processing
- tree structure
- index scheme
- concurrency control
- database management systems
- inverted file
- indexing method
- external memory
- disk accesses
- database
- search tree
- access path
- join algorithms
- similarity search
- multi dimensional
- access methods
- query processing
- reachability queries
- indexing methods
- spatial databases
- data distribution
- main memory databases
- storage structures
- data mining
- suffix tree
- linear space
- knn
- arbitrary length
- data sets