An Efficient High-Dimensional Index Structure Using Cell Signatures for Similarity Search.
Jae-Woo ChangKwang-Taek SongPublished in: WAIM (2001)
Keyphrases
- similarity search
- index structure
- similarity search in high dimensional
- high dimensional
- query processing
- r tree
- indexing structure
- indexing techniques
- similarity queries
- metric space
- multi dimensional
- nearest neighbor
- nearest neighbor queries
- multimedia databases
- indexing schemes
- high dimensional data
- range queries
- similarity searching
- distance function
- reverse k nearest neighbor
- dimensionality curse
- data structure
- knn
- database systems
- sequential scan
- b tree
- nearest neighbor search
- access methods
- efficient similarity search
- data distribution
- hash functions
- low dimensional
- locality sensitive hashing
- lower bounding
- similarity measure
- graph databases
- dynamic time warping
- space partitioning
- main memory
- database management systems
- neural network
- sequence databases
- binary codes
- high dimensions
- efficient indexing
- disk accesses
- spatial databases
- data points
- data management
- indexing method
- indexing scheme
- suffix tree
- pattern recognition
- principal component analysis
- feature selection