MinSearch: An Efficient Algorithm for Similarity Search under Edit Distance.
Haoyu ZhangQin ZhangPublished in: KDD (2020)
Keyphrases
- similarity search
- edit distance
- similarity measure
- dynamic programming
- distance function
- similarity join
- levenshtein distance
- optimal solution
- string matching
- euclidean distance
- lower bounding
- convex hull
- matching algorithm
- tree structure
- database
- pattern recognition
- data sets
- nearest neighbor
- np hard
- image matching
- query processing
- graph matching
- high dimensional
- dynamic time warping
- hamming distance
- training data
- feature selection
- edit operations