Closest match in MySQL by few keywords

I have text field with some keywords in it (with fulltext index) and some rows... I want to ask mysql to give me the best 10 rows containing words closest to some keywords

Example:
Rows: 1: "googlee ggooogle google" 2: "googgle yahhoo msn" 3: "some other keywords"
I ask for best matches with "google yahoo" and mysql should give me only row 2.
nrpg666Asked:
Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

theGhost_k8Database ConsultantCommented:
check for sounds like or soundex functions
0
nrpg666Author Commented:
soundex doesn't work with cyrilic
0
allmerCommented:
Soundex is also optimized for names and may behave unexpected for general pattern matching.

Sorry, nothing you can do in MySQL.

You need to solve this problem programatically.
0
array007Commented:
explode() the rows
make an array of search terms
loop through each row for a match
0
allmerCommented:
If you would use "int levenshtein ( string $str1 , string $str2 )" distance (at least in PHP as array007 assumes) then you can find the closest matches.
Other implementations for Java, C++, etc. are available when searching for
http://en.wikipedia.org/wiki/Levenshtein_distance
or
http://en.wikipedia.org/wiki/Edit_distance
HTH
0

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
PHP

From novice to tech pro — start learning today.