The X-tree : An Index Structure for High-Dimensional Data
Stefan BerchtoldDaniel A. KeimHans-Peter KriegelPublished in: VLDB (1996)
Keyphrases
- high dimensional data
- similarity search
- index structure
- nearest neighbor
- r tree
- low dimensional
- dimensionality reduction
- high dimensions
- data sets
- high dimensional
- indexing structure
- data distribution
- tree structure
- high dimensionality
- subspace clustering
- data analysis
- data points
- original data
- dimension reduction
- input space
- nonlinear dimensionality reduction
- clustering high dimensional data
- b tree
- linear discriminant analysis
- range queries
- manifold learning
- multi dimensional
- lower dimensional
- data structure
- high dimensional data sets
- text data
- input data
- dimensional data
- high dimensional datasets
- spatial data
- sparse representation
- nearest neighbor search
- query processing
- small sample size
- data mining