• ben.brugman (4/23/2013)


    In the past week, I saw somewhere a string similarity function.

    (I think I saw it in my 'spare' time when I am not focused on my work but still am reading about SQL-server to keep up. So did not note the link, the book or whatever.)

    Depending on the longest string which was shared between two strings a value between 0 and 1 was given. This dependend on the length of the string(s) and the similarity. A tresshold was set to get a ?? good starting point??

    One example were it was used was to compare chemical formula. And find the same formula but which was not written the same.

    Does anybody recognise were I could have seen this?

    Other (or same) techniques to find similar strings?

    We want to use this technique to find questions which are similar but formulated differently. Does not have to be perfect, but is to be used a a help. (I know the Soundex and Difference functions).

    Thanx in advance,

    ben brugman

    Perhaps you brushed against the following?

    http://en.wikipedia.org/wiki/Levenshtein_distance

    --Jeff Moden


    RBAR is pronounced "ree-bar" and is a "Modenism" for Row-By-Agonizing-Row.
    First step towards the paradigm shift of writing Set Based code:
    ________Stop thinking about what you want to do to a ROW... think, instead, of what you want to do to a COLUMN.

    Change is inevitable... Change for the better is not.


    Helpful Links:
    How to post code problems
    How to Post Performance Problems
    Create a Tally Function (fnTally)