Aslında sizin yapmak istediğiniz şeye gelişmiş bir arama motoru diyebiliriz. Sorgu ile veritabanınnı karşılaştırıp en uygun yanıtı getirmek, uygun yanıt yoksa "algılanamadı" benzeri bir yanıt vermek istiyorsunuz sanırım.

Mysql kullanacaksanız "mysql full-text search" konusunu inceleyin. Örneğin:

http://www.hackingwithphp.com/9/3/18/advanced-text-searching-using-full-text-indexes

Autocomplete konusunu araştırmak da faydalı olacaktır. Ancak arama konusunda mysql pek başarılı olmadığı için farklı sistemler tercih ediliyor. Örneğin apache Solr ile çok daha hızlı ve doğru sonuçlar elde edilebiliyor.