Я предполагаю, что они кэшируются в момент, когда был задан вопрос. Кэш, вероятно, не будет снова затронут, если только название вопроса не будет изменено. По крайней мере, для SO, я никогда не видел, чтобы новый вопрос появлялся в поле Похожие вопросы.
Таким образом, чтобы ответить на ваш вопрос, нет, база данных запрашивается только один раз (или больше, если название меняется).