Indexing Metric Spaces for Exact Similarity Search.
Lu ChenYunjun GaoXuan SongZheng LiXiaoye MiaoChristian S. JensenPublished in: CoRR (2020)
Keyphrases
- similarity search
- metric space
- similarity queries
- indexing techniques
- multimedia databases
- nearest neighbor queries
- sequential scan
- access methods
- indexing structure
- efficient indexing
- similarity search in metric spaces
- distance function
- high dimensional
- indexing methods
- metric access methods
- similarity searching
- nearest neighbor search
- query processing
- indexing method
- approximate nearest neighbor search
- content based retrieval
- vector space
- similarity measure
- high dimensional data
- distance computation
- triangle inequality
- knn
- r tree
- space partitioning
- searching in metric spaces
- similarity join
- hash functions
- data retrieval
- point sets
- locality sensitive hashing
- multimedia retrieval
- feature vectors