MLS-Join: An Efficient MapReduce-Based Algorithm for String Similarity Self-joins with Edit Distance Constraint.

Decai Sun Xiaoxia Wang

Published in: ICCCS (1) (2018)

Keyphrases

edit distance
string similarity
join algorithms
string matching
similarity join
edit operations
matching algorithm
levenshtein distance
approximate matching
np hard
graph matching
similarity measure
tree edit distance
neural network
data structure
data management
query optimization
convex hull