Pigeonring: A Principle for Faster Thresholded Similarity Search.
Jianbin QinChuan XiaoPublished in: CoRR (2018)
Keyphrases
- similarity search
- high dimensional
- distance function
- similarity measure
- metric space
- query processing
- multimedia databases
- similarity searching
- knn
- indexing techniques
- similarity retrieval
- similarity queries
- dynamic time warping
- locality sensitive hashing
- approximate similarity search
- efficient indexing
- efficient similarity search
- cross view
- nearest neighbor search
- indexing structure
- vector space
- high dimensional data
- r tree
- distance computation
- metric access methods
- triangle inequality
- multimodal data
- streaming time series
- pattern recognition
- nearest neighbor
- space partitioning
- database systems
- machine learning