-Tree: A Cache-Optimized Main Memory Database Index Structure.
Hua LuanXiaoyong DuShan WangPublished in: J. Comput. Sci. Technol. (2009)
Keyphrases
- index structure
- main memory
- main memory databases
- b tree
- r tree
- multi dimensional
- cache conscious
- query processing
- data structure
- tree structure
- range queries
- database management systems
- indexing schemes
- secondary memory
- nearest neighbor
- data distribution
- memory capacity
- indexing techniques
- indexing structure
- access methods
- bulk loading
- database systems
- disk accesses
- space partitioning
- multidimensional index structures
- multidimensional indexing
- spatial index
- tree structures
- similarity queries
- kd tree
- data management
- databases
- disk access
- similarity measure