Speeding up Similarity Search by Sketches.
Vladimir MicDavid NovakPavel ZezulaPublished in: SISAP (2016)
Keyphrases
- similarity search
- metric space
- distance function
- high dimensional
- multimedia databases
- similarity measure
- query processing
- similarity searching
- knn
- efficient similarity search
- high dimensional data
- similarity queries
- nearest neighbor search
- hash functions
- locality sensitive hashing
- r tree
- triangle inequality
- indexing techniques
- similarity retrieval
- vector space
- dynamic time warping
- indexing structure
- efficient indexing
- multimodal data
- mass spectra
- low dimensional
- cross view