Efficient Metric Indexing for Similarity Search and Similarity Joins.
Lu ChenYunjun GaoXinhan LiChristian S. JensenGang ChenPublished in: IEEE Trans. Knowl. Data Eng. (2017)
Keyphrases
- similarity search
- metric space
- similarity join
- indexing structure
- distance computation
- distance function
- metric access methods
- similarity queries
- indexing techniques
- multimedia databases
- triangle inequality
- high dimensional
- similarity measure
- r tree
- query processing
- access methods
- high dimensional data
- vector space
- indexing method
- locality sensitive hashing
- indexing methods
- hash functions
- knn
- nearest neighbor search
- euclidean distance
- nearest neighbor
- multimedia retrieval
- distance measure
- pattern recognition
- decision trees
- binary codes
- data retrieval
- edit distance
- data sets
- b tree
- low dimensional