A unified framework for string similarity search with edit-distance constraint.
Minghe YuJin WangGuoliang LiYong ZhangDong DengJianhua FengPublished in: VLDB J. (2017)
Keyphrases
- edit distance
- similarity search
- distance function
- similarity measure
- string matching
- edit operations
- metric space
- approximate string matching
- string edit distance
- levenshtein distance
- string similarity
- knn
- high dimensional
- dynamic time warping
- query processing
- triangle inequality
- similarity join
- indexing techniques
- distance measure
- graph matching
- r tree
- approximate matching
- tree edit distance
- hamming distance
- vector space
- dissimilarity measure
- nearest neighbor search
- euclidean distance
- similarity queries
- locality sensitive hashing
- hash functions
- triangular inequality
- database systems
- database
- dynamic programming
- feature vectors