Fast Adaptive Similarity Search through Variance-Aware Quantization.
John PaparrizosIkraduya EdianChunwei LiuAaron J. ElmoreMichael J. FranklinPublished in: ICDE (2022)
Keyphrases
- similarity search
- metric space
- similarity searching
- distance function
- similarity measure
- multimedia databases
- indexing techniques
- high dimensional
- similarity retrieval
- efficient similarity search
- query processing
- knn
- hash functions
- cross view
- r tree
- triangle inequality
- locality sensitive hashing
- similarity queries
- streaming time series
- data structure
- nearest neighbor search
- computer vision
- high dimensional data
- data points
- metric access methods
- efficient indexing
- binary codes
- vector space