B²-Tree: Cache-Friendly String Indexing within B-Trees.
Josef SchmeißerMaximilian E. SchüleViktor LeisThomas NeumannAlfons KemperPublished in: BTW (2021)
Keyphrases
- b tree
- main memory
- indexing techniques
- data structure
- secondary memory
- indexing structure
- arbitrary length
- index scheme
- index structure
- r tree
- indexing method
- query processing
- concurrency control
- indexing methods
- access methods
- inverted file
- join algorithms
- secondary storage
- access path
- suffix tree
- spatial databases
- flash memory
- file organizations
- database management systems
- range queries
- efficient query processing
- disk accesses
- tree structure
- multi dimensional
- main memory databases
- database
- storage utilization
- inverted index
- spatial index
- query result
- data model
- similarity measure
- database systems
- machine learning
- neural network