LSB-Tree: a log-structured B-Tree index structure for NAND flash SSDs.
Bo-Kyeong KimDong-Ho LeePublished in: Des. Autom. Embed. Syst. (2015)
Keyphrases
- b tree
- flash memory
- index structure
- disk drives
- solid state
- r tree
- main memory
- multi dimensional
- data structure
- query processing
- tree structure
- concurrency control
- space efficient
- range queries
- secondary memory
- access methods
- database management systems
- indexing techniques
- database systems
- data distribution
- nearest neighbor
- efficient query processing
- data storage
- join algorithms
- indexing schemes
- spatial databases
- storage devices
- indexing structure
- nearest neighbor search
- spatial index
- multidimensional indexing
- similarity queries
- locality sensitive hashing
- learning algorithm
- main memory databases
- databases
- bulk loading
- database
- spatial objects
- structured data
- high dimensional
- neural network