Большое количество проверок черного списка вызывает тайм-аут сценария

Хотя я видел несколько других постов, похожих по контексту, ни одна из них не кажется такой уж полезной, поэтому извините, если это похоже на повторение.

Я работаю над тем, как создать черный список для более чем 1000 IP-адресов против более десятка различных отчетов черного списка. Я работал с PHP для обработки DNS-запросов и MySQL для хранения IP-адресов и URL-адресов чёрных списков, но, понятно, я сталкиваюсь с большим временем запросов и в конечном итоге тайм-аутами для процессов. Запросы SQL выполняются очень быстро, но это, очевидно, поиск DNS.

Можно ли как-то хранить эти запросы небольшими порциями и обрабатывать их в потоке? Первоначально я думал об использовании AJAX, но, насколько я понимаю, это скорее язык сессий браузера, и он мне не поможет, так как мне это нужно.