The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation.
Yasushi SakuraiMasatoshi YoshikawaShunsuke UemuraHaruhiko KojimaPublished in: VLDB (2000)
Keyphrases
- high dimensional spaces
- index structure
- nearest neighbor
- space partitioning
- r tree
- dimensional data
- high dimensional
- high dimensional data
- high dimensions
- euclidean distance
- kd trees
- multi dimensional
- similarity search
- low dimensional
- tree structure
- dimensionality reduction
- range queries
- query processing
- spatial databases
- high dimensional datasets
- approximate nearest neighbor
- database systems
- nearest neighbor search
- main memory
- closed form
- high dimensionality
- distance function
- indexing structure
- suffix tree
- feature extraction
- machine learning