MLR-Index: An Index Structure for Fast and Scalable Similarity Search in High Dimensions.
Rahul MalikSangkyum KimXin JinChandrasekar RamachandranJiawei HanIndranil GuptaKlara NahrstedtPublished in: SSDBM (2009)
Keyphrases
- similarity search
- high dimensions
- high dimensional data
- high dimensional
- indexing schemes
- indexing techniques
- similarity search in metric spaces
- similarity queries
- indexing structure
- distance function
- metric space
- multimedia databases
- nearest neighbor
- low dimensional
- dimensionality reduction
- high dimensional spaces
- index structure
- metric access methods
- similarity searching
- sequence databases
- high dimensionality
- r tree
- data points
- indexing method
- knn
- data analysis
- space partitioning
- data sets
- indexing scheme
- similarity measure
- hash functions
- locality sensitive hashing
- query processing
- approximate similarity search
- exact match
- dimensional data
- poor quality
- multi dimensional
- data structure
- neural network
- false dismissal
- database
- cross view
- feature extraction
- subsequence matching
- euclidean distance
- b tree