On locality-sensitive indexing in generic metric spaces.
David NovakMartin KyselakPavel ZezulaPublished in: SISAP (2010)
Keyphrases
- metric space
- locality sensitive
- locality sensitive hashing
- similarity queries
- similarity search
- indexing techniques
- approximate nearest neighbor
- high dimensional
- access methods
- hash functions
- nearest neighbor search
- range queries
- distance function
- indexing method
- distance computation
- multimedia databases
- indexing structure
- indexing methods
- index structure
- r tree
- content based retrieval
- vector space
- multimedia retrieval
- database
- searching in metric spaces
- point sets
- nearest neighbor
- knn
- hyperplane
- query processing
- binary codes
- feature space
- pattern recognition
- data sets
- text retrieval
- data points
- feature extraction
- decision trees
- databases