L2AP: Fast cosine similarity search with prefix L-2 norm bounds.
David C. AnastasiuGeorge KarypisPublished in: ICDE (2014)
Keyphrases
- similarity search
- vector space
- distance function
- query processing
- metric space
- lower bound
- similarity measure
- upper bound
- knn
- similarity searching
- similarity retrieval
- high dimensional
- euclidean distance
- multimedia databases
- high dimensional data
- cross view
- r tree
- data structure
- objective function
- similarity queries
- efficient similarity search
- hash functions
- lower and upper bounds
- nearest neighbor search
- multimodal data
- approximate similarity search
- database
- dynamic time warping
- triangle inequality