Metric Index: An Efficient and Scalable Solution for Similarity Search.
David NovakMichal BatkoPublished in: SISAP (2009)
Keyphrases
- similarity search
- metric space
- metric access methods
- similarity queries
- distance function
- indexing techniques
- similarity search in metric spaces
- triangle inequality
- indexing structure
- multimedia databases
- indexing schemes
- similarity retrieval
- similarity measure
- vector space
- query processing
- high dimensional
- triangular inequality
- similarity searching
- space partitioning
- sequential scan
- knn
- indexing scheme
- indexing method
- high dimensional data
- cross view
- hash functions
- index structure
- nearest neighbor search
- database
- dynamic time warping
- exact match
- range queries
- locality sensitive hashing
- quadratic assignment problem
- r tree
- distance metric
- distance measure
- dimensionality reduction
- database systems