From: TomRossi7 <tomrossi7@...>
Date: 2005-12-05T03:37:33+09:00
Subject: Fuzzy Searching a Database

How would you recommend implementing something like a fuzzy search with
Ruby and a SQL database.  For example, I want to search a field in a
table for anything that is similar to "Frank Smithe".  I would want an
array of matches with some sort of score telling me how good of a match
the item received ("frank smithe" 100%, "frank smith" 90%).

Am I making sense?  Is there a third party app I would need?

Thanks,
Tom