Pigeonring: A Principle for Faster Thresholded Similarity Search.
Jianbin QinChuan XiaoPublished in: Proc. VLDB Endow. (2018)
Keyphrases
- similarity search
- metric space
- distance function
- similarity measure
- high dimensional
- multimedia databases
- similarity searching
- knn
- vector space
- locality sensitive hashing
- query processing
- indexing techniques
- high dimensional data
- efficient similarity search
- similarity queries
- multimodal data
- similarity retrieval
- cross view
- hash functions
- r tree
- databases
- indexing structure
- distance computation
- dynamic time warping
- machine learning