An Adaptive Index Structure for High-Dimensional Similarity Search.
Peng WuB. S. ManjunathShivkumar ChandrasekaranPublished in: IEEE Pacific Rim Conference on Multimedia (2001)
Keyphrases
- similarity search
- index structure
- similarity search in high dimensional
- high dimensional
- query processing
- r tree
- indexing structure
- multi dimensional
- nearest neighbor
- indexing techniques
- metric space
- high dimensional data
- range queries
- distance function
- similarity queries
- knn
- low dimensional
- data structure
- multimedia databases
- similarity searching
- similarity measure
- dimensionality curse
- b tree
- data distribution
- hash functions
- data management
- nearest neighbor search
- space partitioning
- indexing schemes
- nearest neighbor queries
- main memory
- efficient similarity search
- access methods
- dimensionality reduction
- locality sensitive hashing
- indexing method
- graph databases
- spatial databases
- efficient indexing
- database management systems
- sequential scan
- database systems
- database
- dimensional data
- data analysis
- dynamic time warping
- data sets