AB-Tree: A Write-Optimized Adaptive Index Structure on Solid State Disk.
Zhiwen JiangYongji WuYong ZhangChao LiChunxiao XingPublished in: IEEE WISA (2014)
Keyphrases
- index structure
- solid state
- disk drives
- main memory
- flash memory
- buffer pool
- b tree
- r tree
- multi dimensional
- range queries
- random access
- query processing
- data structure
- nearest neighbor
- tree structure
- hard disk
- indexing schemes
- storage medium
- data distribution
- disk access
- disk accesses
- multidimensional indexing
- database management systems
- database systems
- indexing structure
- indexing techniques
- spatial index
- cache conscious
- space partitioning
- image sensor
- similarity queries
- storage systems
- data analysis
- inverted index
- storage devices
- database
- file system
- knn
- data sets