Memecache тези заявки за натискане на клавиши/отговори на DB и избягвайте пътуването до DB всеки път след първото.
Или генерирайте предварително компилиран списък на възможните фрази за автоматично довършване, кеширайте в паметта и го заявете вместо DB. Защо трябва да правите заявка в DB за поле за търсене? Генерирайте приемлив списък и го използвайте, вместо да правите междуслойна връзка!
Или се уверете, че има индекси на таблиците, които вашата заявка към DB прави.