Quais índices você tem nessas tabelas? A consulta sugere que bookcorr deve ter um índice em (category_id, library_id) .

Sua consulta não usa Books ou Library ...