LEVENSHTEIN_DISTANCE

All functions > STRING > LEVENSHTEIN_DISTANCE

Returns the Levenshtein (edit) distance between two strings.

Signatures

Returns: Minimum number of single-character edits (insertions, deletions, substitutions) required to change one string into the other

LEVENSHTEIN_DISTANCE(string1: VARCHAR, string2: VARCHAR) → BIGINT

Notes

• Also known as edit distance
• Case-sensitive comparison
• Unlike Hamming distance, strings can be different lengths
• Useful for fuzzy string matching and spell checking

Examples

SELECT
    f1 := LEVENSHTEIN_DISTANCE('kitten', 'sitting'),  -- k->s, e->i, +g
    f2 := LEVENSHTEIN_DISTANCE('saturday', 'sunday'),  -- Complex transformation
    f3 := LEVENSHTEIN_DISTANCE('ABC', 'ABC'),  -- Identical strings
    f4 := LEVENSHTEIN_DISTANCE('abc', 'ABC')  -- Case-sensitive
;