MarkLogic Server 11.0 Product Documentation

spell:levenshtein-distance

spell:levenshtein-distance(
   $str1 as xs:string,
   $str2 as xs:string
) as xs:integer

Summary

Given two strings, returns the Levenshtein distance between those strings. The Levenshtein distance is a measure of how many operations it takes to transform a string into another string, and it is useful in determining if a word is spelled correctly, or in simply comparing how "different" two words are.

Usage Notes

The spell:levenshtein-distance function is a built-in function and does not require the import module statement in the XQuery prolog.

The spell:levenshtein-distance function throws an exception if one of the strings is 256 or more characters in length and the other is at least 1 character in length.

Example

spell:levenshtein-distance("albatros","albetros")
  
=> 1

Example

spell:levenshtein-distance("cat", "cats")
  
=> 1