High Dimensional Similarity Search With Satellite System Graph: Efficiency, Scalability, and Unindexed Query Compatibility.
Cong FuChangxu WangDeng CaiPublished in: IEEE Trans. Pattern Anal. Mach. Intell. (2022)
Keyphrases
- similarity search
- high dimensional
- query processing
- similarity queries
- retrieval efficiency
- indexing techniques
- approximate similarity search
- nearest neighbor queries
- vector space
- indexing structure
- metric space
- metric access methods
- graph databases
- distance function
- triangle inequality
- indexing schemes
- multimedia databases
- query refinement
- similarity measure
- exact match
- distance computation
- high dimensional data
- return a ranked list
- similarity computation
- efficient similarity search
- similarity searching
- efficient indexing
- r tree
- sequence databases
- knn
- locality sensitive hashing
- triangular inequality
- low dimensional
- database
- false dismissal
- nearest neighbor search
- dimensionality reduction
- access methods
- hash functions
- range queries
- nearest neighbor
- similarity scores
- mass spectra
- cross view
- feature space
- database systems
- relevance feedback
- pattern recognition
- machine learning