When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories.
Ke WangGuanqun YangYiwei LiHuanchen ZhangMingyu GaoPublished in: Proc. ACM Manag. Data (2023)
Keyphrases
- index structure
- b tree
- data structure
- r tree
- multi dimensional
- tree structure
- range queries
- indexing schemes
- query processing
- main memory
- nearest neighbor
- tree structures
- access methods
- indexing structure
- efficient query processing
- indexing techniques
- database management systems
- bulk loading
- multidimensional indexing
- data distribution
- spatial index
- data storage
- multidimensional index structures
- quadtree
- similarity queries
- spatial databases
- database systems
- space partitioning
- nearest neighbor search
- neural network
- aggregated data
- cache conscious
- training set
- training data