CAWBT: NVM-Based B+Tree Index Structure Using Cache Line Sized Atomic Write.
Dokeun LeeSeongjin LeeYoujip WonPublished in: IEICE Trans. Inf. Syst. (2019)
Keyphrases
- index structure
- b tree
- main memory
- query processing
- r tree
- cache conscious
- multi dimensional
- data structure
- range queries
- nearest neighbor
- data distribution
- indexing techniques
- join algorithms
- database systems
- database management systems
- tree structure
- flash memory
- efficient query processing
- access methods
- external memory
- secondary memory
- indexing structure
- data storage
- space efficient
- spatial databases
- nearest neighbor search
- inverted index
- data management
- disk drives
- disk accesses
- suffix tree
- similarity search
- index scheme
- data sets
- spatial index
- query execution
- prefetching
- query optimization