"Did you mean" feature on a dictionary database

Posted by Hazar on Stack Overflow See other posts from Stack Overflow or by Hazar
Published on 2010-04-28T16:05:19Z Indexed on 2010/04/28 16:13 UTC
Read the original article Hit count: 221

Filed under:
|
|
|
|

I have a ~300.000 row table; which includes technical terms; queried using PHP and MySQL + FULLTEXT indexes. But when I searching a wrong typed term; for example "hyperpext"; naturally giving no results.

I need to "compansate" little writing errors and getting nearest record from database. How I can accomplish such feaure? I know (actually, learned today) about Levenshtein distance, Soundex and Metaphone algorithms but currently not having a solid idea to implement this to querying against database.

Best regards. (Sorry about my poor English, I'm trying to do my best)

© Stack Overflow or respective owner

Related posts about php

Related posts about mysql