Approximate string matching

Known as: Fuzzy search, Fuzzy searching, Fuzzy string searching 
In computer science, approximate string matching (often colloquially referred to as fuzzy string searching) is the technique of finding strings that… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2001
Highly Cited
2001
We present a new indexing method for the approximate string matching problem. The method is based on a suffix array combined with… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
1999
Highly Cited
1999
We present a new algorithm for on-line approximate string matching. The algorithm is based on the simulation of a… (More)
Is this relevant?
Highly Cited
1998
Highly Cited
1998
We give two algorithms for finding all approximate matches of a pattern in a text, where the edit distance between the pattern… (More)
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
1994
Highly Cited
1994
Given a text string of lengthn and a pattern string of lengthm over ab-letter alphabet, thek differences approximate string… (More)
Is this relevant?
Highly Cited
1992
Highly Cited
1992
Ukkonen, E., Approximate string-matching with q-grams and maximal matches, Theoretical Computer Science 92 (1992) 191-211. We… (More)
Is this relevant?
Highly Cited
1992
Highly Cited
1992
Abst rac t . We study in depth a model of non-exact pattern matching based on edit distance, which is the minimum number of… (More)
Is this relevant?
1992
1992
We present new algorithms for approximate string matching based in simple, but eecient, ideas. First, we present an algorithm for… (More)
Is this relevant?
Highly Cited
1990
Highly Cited
1990
The k differences approximate string matching problem specifies a text string of length n, a pattern string of length m, the… (More)
Is this relevant?
Highly Cited
1990
Highly Cited
1990
Given a text string, a pattern string, and an integer k, a new algorithm for finding all occurrences of the pattern string in the… (More)
  • figure 1
  • figure 3
  • figure 4
  • figure 7
Is this relevant?
Highly Cited
1985
Highly Cited
1985
Levenshtein Distance Levenshtein distance is named after the Rus-sian scientist Vladimir Levenshtein, who devised the algorithm… (More)
Is this relevant?