A New High-Dimensional Index Structure Using a Cell-Based Filtering Technique.
Sung-Geun HanJae-Woo ChangPublished in: ADBIS-DASFAA (2000)
Keyphrases
- similarity search in high dimensional
- high dimensional
- index structure
- similarity search
- multi dimensional
- nearest neighbor
- r tree
- low dimensional
- data structure
- range queries
- data distribution
- database management systems
- query processing
- database systems
- high dimensional data
- nearest neighbor search
- efficient query processing
- feature space
- high dimensionality
- b tree
- knn
- dimensionality reduction
- indexing techniques
- main memory
- feature extraction
- reverse k nearest neighbor
- high dimensions
- metric space
- distance function
- spatial databases
- filtering algorithm
- indexing structure
- access methods
- high dimensional spaces
- data streams
- tree structure
- indexing schemes
- spatial index
- disk accesses
- multidimensional index structures
- data points