A unified framework for string similarity search with edit-distance constraint.

Minghe Yu Jin Wang Guoliang Li Yong Zhang Dong Deng Jianhua Feng

Published 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