Ваш мотивирующий запрос должен иметь хорошую производительность с обычными индексами FK, индексом сообщения (room_id, timestamp) и коррелированным подзапросом EXISTS (вместо вычисления максимума). В SQL:

выберите count (1) из room_user ru, где ru.user_id = ‹user_id› и существует (выберите 1 из сообщения m, где m.room_id = ru.room_id и m.timestamp ›ru.last_seen_timestamp)

Затем у вас просто есть несколько поисков по индексу для room_user и message, которые должна обрабатывать любая база данных, даже в масштабе. Я не знаю ReQL, но полагаю, что он может делать то же самое.

Теперь я понимаю, что вы используете этот конкретный запрос только в качестве примера. Но это плохой пример. Вместо того, чтобы мотивировать необходимость денормализации, он подчеркивает важность понимания планов запросов и оптимизации запросов.

Интересна идея автоматической денормализации. Но на практике в большинстве обычных приложений в большинстве случаев вам просто нужен более качественный запрос. Денормализация - это своего рода большое дело, как вы справедливо указываете, и к ней следует подходить осторожно.