Memecache disse tastetryksanmodninger/DB-svar og undgå turen til DB hver gang efter den første.
Eller generer en prækompileret liste over mulige autofuldførelsessætninger, cache i hukommelsen og forespørg det i stedet for DB. Hvorfor skal du forespørge i DB om et søgefelt? Generer en acceptabel liste, og brug den i stedet for at oprette en forbindelse på tværs!
Eller sørg for, at der er indekser på de tabeller, din forespørgsel til DB'en laver.