String metric

Known as: String distance measure, String distance, String similarity function 
In mathematics and computer science, a string metric (also known as a string similarity metric or string distance function) is a metric that measures… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1967-2017
0204019672017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2013
Highly Cited
2013
Ontology alignment is an important part of enabling the semantic web to reach its full potential. The vast majority of ontology… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 3
  • figure 5
Is this relevant?
2009
2009
These notes presents a string similarity measure which is a metric in the mathematical sense. In particular, the triangle… (More)
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Ontologies are today a key part of every knowledge based system. They provide a source of shared and precisely defined terms… (More)
  • figure 1
  • table 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Using an open-source, Java toolkit of name-matching methods, we experimentally compare string distance metrics on the task of… (More)
  • table 1
  • figure 1
  • figure 2
  • table 2
  • figure 3
Is this relevant?
Highly Cited
2003
Highly Cited
2003
The problem of identifying approximately duplicate records in databases is an essential step for data cleaning and data… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 4
Is this relevant?
Highly Cited
2003
Highly Cited
2003
We describe an open-source Java toolkit of methods for matching names and records. We summarize results obtained from using… (More)
  • figure 1
  • figure 2
  • table 1
  • table 2
  • figure 3
Is this relevant?
Highly Cited
2003
Highly Cited
2003
We describe and identify shortcomings in two statistics recently introduced to measure accuracy in text entry evaluations: the… (More)
  • figure 1
  • figure 3
  • figure 4
  • table 2
  • table 3
Is this relevant?
Highly Cited
1997
Highly Cited
1997
In many applications, it is necessary to determine the similarity of two strings. A widely-used notion of string similarity is… (More)
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
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
1989
Highly Cited
1989
Ordered labeled trees are trees in which the left-to-right order among siblings is. significant. The distance between two ordered… (More)
  • figure 5
  • figure 6
  • figure 7
  • figure 8
  • figure 9
Is this relevant?