"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: 230
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