जैसा कि ऊपर बताया गया है, आप एक स्ट्रिंग मीट्रिक एल्गोरिदम का उपयोग करना चाहते हैं, PHP में यह फ़ंक्शन http में बनाया गया है। ://php.net/manual/en/function.levenshtein.php साथ ही http://www.php.net/manual/ hi/function.simlar-text.php .
MySQL इसे (विशिष्ट एल्गोरिथम) मूल रूप से लागू नहीं करता है, लेकिन कुछ लोगों ने आगे बढ़कर इसे पूरा करने के लिए संग्रहीत कार्यविधियों को लिखा है:http://www.artfulsoftware.com/infotree/queries.php#552
मेरी राय में एक स्ट्रिंग मीट्रिक का उपयोग करना जो मनमाने ढंग से परिवर्तनों को संभाल सकता है, विराम चिह्न को अलग करना बेहतर है, और चूक, स्थानान्तरण आदि को भी पकड़ सकता है...