あなたが掘り下げているトピックは「ファジールックアップ」と呼ばれています。どれだけ正確に取得したいかにもよりますが、ジャンプするのは大きなうさぎの穴です。次のようなさまざまな方法があります。
- soundex
- ダメラウ・レーベンシュタイン距離
- ジャロ・ウィンクラー距離
- メタフォン
- ダブルメタフォン
チェックアウトするためのいくつかの参照：
- PHP/MySQL小規模あいまい検索
- http://en.wikipedia.org/wiki/Explicit_string_matching
- オートコンプリートのためにMYSQLとPHPの会社名をあいまい一致させるにはどうすればよいですか？
- mysqlのレーベンシュタイン距離の実装/あいまい検索？