Это слишком долго для комментария.
Наиболее вероятная причина того, что запрос медленный, заключается в том, что оптимизатор, несмотря на все возможные усилия, создает неоптимальный план выполнения.
Наиболее вероятной причиной ускорения запроса после воссоздания таблиц является то, что статистика, собранная в таблицах, является более точной, что позволяет оптимизатору выбрать лучший план выполнения.
Что вы можете с этим поделать? Посмотрите на план выполнения, который работает и добавьте подсказки запроса, чтобы запрос всегда использовал одни и те же алгоритмы. По моему опыту, это обычно включает исправление алгоритмов соединения.
Примечание: есть и другие возможности. Например, фрагментация таблиц и индексов в некоторых случаях может привести к значительным потерям производительности, и воссоздание таблиц может решить эти проблемы.