Indexing Metric Spaces for Exact Similarity Search.
Lu ChenYunjun GaoXuan SongZheng LiYifan ZhuXiaoye MiaoChristian S. JensenPublished in: ACM Comput. Surv. (2023)
Keyphrases
- similarity search
- metric space
- similarity queries
- indexing techniques
- multimedia databases
- nearest neighbor queries
- access methods
- sequential scan
- efficient indexing
- indexing structure
- similarity search in metric spaces
- distance function
- indexing methods
- metric access methods
- approximate nearest neighbor search
- high dimensional
- similarity searching
- similarity measure
- query processing
- indexing method
- r tree
- space partitioning
- vector space
- content based retrieval
- triangle inequality
- high dimensional data
- knn
- nearest neighbor search
- distance computation
- locality sensitive hashing
- hash functions
- machine learning
- searching in metric spaces
- similarity join
- data structure
- range queries
- nearest neighbor
- data mining
- neural network