Yes! That was it, after running VACUUM TABLE history_translation, the query is now executed using index-only scan.
I was under the impression that ANALYZE TABLE history_translation is enough, but it is not. Thank you very much. -- Sent from: http://www.postgresql-archive.org/PostgreSQL-general-f1843780.html