The SH-tree: A Super Hybrid Index Structure for Multidimensional Data.
Tran Khanh DangJosef KüngRoland R. WagnerPublished in: DEXA (2001)
Keyphrases
- multidimensional data
- index structure
- r tree
- range queries
- multi dimensional
- data structure
- b tree
- nearest neighbor
- indexing schemes
- tree structure
- query processing
- main memory
- access methods
- database systems
- indexing structure
- tree structures
- space filling curves
- locality sensitive hashing
- bulk loading
- database management systems
- indexing techniques
- nearest neighbor search
- multidimensional indexing
- data distribution
- suffix tree
- kd tree
- metric space
- space partitioning
- spatial index
- spatial data
- high dimensional
- pattern recognition
- similarity queries
- decision trees
- data mining
- partial match queries
- cache conscious
- databases
- database