[xquery-talk] String similarity function in XQuery?

Andrew Welch andrew.j.welch at gmail.com
Thu Jun 14 23:14:32 PDT 2007

On 6/14/07, David Sewell <dsewell at virginia.edu> wrote:
> Does anyone have an XQuery function that calculates the similarity of
> two strings? I'm thinking of something along the lines of the Perl
> String::Similarity module:

If 1 per character length difference, plus 1 per character in the
shorter string when compared to the character in the longer string is
sufficient, then this XPath does that:

abs(count($str1) - count($str2)) +
sum(for $x in 1 to min((count($str1), count($str2))) return
  if ($str1[$x] ne $str2[$x]) then 1 else ())


More information about the talk mailing list