Index-Based, High-Dimensional, Cosine Threshold Querying with Optimality Guarantees.
Yuliang LiJianguo WangBenjamin S. PullmanNuno BandeiraYannis PapakonstantinouPublished in: ICDT (2019)
Keyphrases
- high dimensional
- similarity search
- high dimensional indexing
- database
- dimensionality reduction
- nearest neighbor
- moving object databases
- query language
- low dimensional
- index structure
- optimal solution
- multimedia databases
- databases
- high dimensionality
- similarity queries
- query processing
- access structure
- feature space
- parameter space
- vector space
- sparse data
- noisy data
- multi dimensional
- euclidean distance
- high dimensions
- high dimensional spaces
- clustering algorithm
- graph databases
- threshold selection
- data sets
- data points
- neural network
- feature selection
- input space
- microarray data
- inverted index
- basis functions
- high dimensional data
- global optimality
- data analysis
- face recognition
- database systems