Subject RE: [firebird-support] Re: trying to avoid large datasets
-----Original Message-----
[] On Behalf Of Florian Hector
Sent: Saturday, July 08, 2006 10:25 AM
To: IB-Support
Subject: Re: [firebird-support] Re: trying to avoid large datasets

>> There are lots of ways of implementing a soundex, here is one using
>> Firebird stored procedures.
> sounds like what i need. i'll check it out.

>My first thought was Soundex when I read about your problem. However, it's
probably of only little
>or no use for you.
>Creating the soundex for "a river somewhere" returns A6162 whereas "river
somewhere, a" returns
>R1625. Those two strings do not seem very similar for the soundex
>What you need is the "levenshtein distance". This is an algorithm that
calculates how many single
>characters have to be swapped, added, shifted or left out to get two
strings to be the same.
>Ask aunt google for it, it returns a heap of sites.

Lucene might be useful here (