SS+-Tree: An Improved Index Structure for Similarity Searches in a High-Dimensional Feature Space.
Ruth KurniawatiJesse S. JinJohn ShepherdPublished in: Storage and Retrieval for Image and Video Databases (SPIE) (1997)
Keyphrases
- index structure
- high dimensional feature space
- similarity search
- high dimensional
- indexing techniques
- r tree
- query processing
- indexing structure
- nearest neighbor
- indexing schemes
- multi dimensional
- kernel function
- input space
- feature space
- b tree
- similarity queries
- tree structure
- access methods
- range queries
- main memory
- similarity searching
- feature vectors
- high dimensional data
- data structure
- low dimensional
- kernel methods
- multimedia databases
- distance function
- database management systems
- data partitioning
- sequential scan
- database systems
- data distribution
- metric space
- similarity measure
- space partitioning
- dimensionality reduction
- hash functions
- knn
- data sets
- indexing methods
- multidimensional indexing
- suffix tree
- support vectors
- data points
- pattern recognition
- spatial objects
- query execution
- hyperplane
- euclidean distance
- data management
- gaussian kernel
- principal component analysis
- data model
- training set
- kd tree
- image processing
- data mining