Index-based, High-dimensional, Cosine Threshold Querying with Optimality Guarantees

Yuliang Li, Jianguo Wang, Benjamin Pullman +2

Given a database of vectors, a cosine threshold query returns all vectors in the database having cosine similarity to a query vector above a given threshold θ. These queries arise…