Graph- and Tree-based Indexes for High-dimensional Vector Similarity Search: Analyses, Comparisons, and Future Directions.
Zeyu WangPeng WangThemis PalpanasWei WangPublished in: IEEE Data Eng. Bull. (2023)
Keyphrases
- similarity search
- future directions
- high dimensional
- similarity search in high dimensional
- vector space
- indexing techniques
- indexing schemes
- graph databases
- query processing
- distance function
- metric space
- lessons learned
- current challenges
- multimedia databases
- high dimensional data
- similarity searching
- low dimensional
- knn
- graph matching
- r tree
- sequential scan
- nearest neighbor search
- similarity measure
- false dismissal
- similarity queries
- efficient similarity search
- nearest neighbor
- cross view
- b tree
- dimensionality reduction
- weighted graph
- indexing method
- current status
- triangle inequality
- hash functions
- feature space
- case study
- multi dimensional
- high dimensional spaces
- pattern recognition
- semi supervised
- index structure
- feature extraction