String similarity search and join: a survey.
Minghe YuGuoliang LiDong DengJianhua FengPublished in: Frontiers Comput. Sci. (2016)
Keyphrases
- similarity search
- similarity join
- query processing
- metric space
- high dimensional
- distance function
- multimedia databases
- similarity measure
- similarity searching
- edit distance
- knn
- join algorithms
- triangle inequality
- efficient similarity search
- indexing techniques
- similarity retrieval
- data structure
- pattern matching
- nearest neighbor search
- locality sensitive hashing
- hash functions
- high dimensional data
- suffix tree
- similarity queries
- exact match
- efficient indexing
- cross view
- database systems
- dynamic time warping
- content based retrieval
- pattern recognition
- join operations
- hamming distance
- data sets
- approximate similarity search
- similarity search in metric spaces