Index-based, High-dimensional, Cosine Threshold Querying with Optimality Guarantees.
Yuliang LiJianguo WangBenjamin S. PullmanNuno BandeiraYannis PapakonstantinouPublished in: Theory Comput. Syst. (2021)
Keyphrases
- high dimensional
- low dimensional
- database
- high dimensional indexing
- databases
- index structure
- multi dimensional
- similarity search
- euclidean distance
- parameter space
- vector space
- dimensionality reduction
- query language
- sparse data
- feature space
- multimedia databases
- optimal solution
- similarity queries
- graph databases
- query processing
- metric space
- data points
- access structure
- moving object databases
- threshold selection
- high dimensions
- nearest neighbor
- high dimensional spaces
- variable selection
- basis functions
- indexing method
- high dimensional data
- exhaustive search
- adaptive threshold
- indexing techniques
- range queries