Я не уверен, что это хорошее долгосрочное решение - и есть некоторые философские проблемы.Но пока ваша база данных мала, вы можете загрузить все результаты и затем вывести их на страницу в виде встроенного JSON.Тогда ваш скрипт автозаполнения может анализировать JSON, а не делать вызов ajax.См. http://www.phpied.com/json-data-island.
Вы также можете настроить язык на стороне сервера для записи базы данных в виде JSON во внешний файл js, который обновляется только каждые несколько дней.
Любой из них будет означать отсутствие запроса каждый каждый раз, когда автозаполнение делает свой вызов ajax.
Существует множество вариантов псевдокэширования, но в этом случае я считаю файлы cookie неподходящими.
Это уже довольно быстро, хотя.