[Techtalk] Fuzzy search on a database

[jennyw]

Anyone have experience with fuzzy searches on SQL databases? I have a 
database on MySQL that a client would like to be able to search 
fuzzily.  For example, she'd like a search for 'imodest' to include 
entries that include the word 'immodest'.

I've heard that PostgreSQL has some fuzzy search functionality. And that 
MySQL has some possibilities, too, but I don't know how well either of 
these works. I've tried a few experients with Ferret (which is a Ruby 
port of Apache Lucene, which is written in Java), and it works well 
enough. But it sure would be easier if there was fuzzy search support 
built into the database instead of needing to write something on top of 
the db.

Thanks!

Jen