BB-Tree: A practical and efficient main-memory index structure for multidimensional workloads.
Stefan SprengerPatrick SchäferUlf LeserPublished in: EDBT (2019)
Keyphrases
- index structure
- main memory
- multi dimensional
- indexing structure
- r tree
- cache conscious
- multidimensional index structures
- data structure
- b tree
- database systems
- query processing
- secondary storage
- range queries
- access methods
- database management systems
- secondary memory
- tree structure
- space partitioning
- nearest neighbor
- indexing schemes
- data distribution
- external memory
- bulk loading
- indexing techniques
- disk accesses
- similarity queries
- buffer pool
- indexing scheme
- join algorithms
- inverted index
- disk resident data
- suffix tree
- database
- neural network