HD-Tree: An Efficient High-Dimensional Virtual Index Structure Using a Half Decomposition Strategy.
Ting HuangZhengping WengGang LiuZhenwen HePublished in: Algorithms (2020)
Keyphrases
- index structure
- high dimensional
- multi dimensional
- nearest neighbor
- r tree
- b tree
- range queries
- tree structure
- data structure
- main memory
- query processing
- similarity search in high dimensional
- tree structures
- nearest neighbor search
- efficient query processing
- indexing schemes
- database management systems
- indexing structure
- access methods
- indexing techniques
- database systems
- data distribution
- space partitioning
- similarity search
- multidimensional indexing
- reverse k nearest neighbor
- spatial index
- multidimensional index structures
- bulk loading
- suffix tree
- high dimensional data
- index scheme
- similarity queries
- secondary memory
- data points
- data sources
- set valued attributes
- databases
- spatial data
- high dimensions
- low dimensional
- dimensional data
- dimensionality reduction
- inverted index
- high dimensionality
- spatial databases
- feature space