indexes, selects e desempenho

Olá,

Tenho diversas tabelas indexadas e venho notando que o desempenho de alguns selects vem
caindo de uns dias para cá...
Na verdade, em alguns casos, selects que eu executava sem problema até uns 4 dias atrás atualmente praticamente não executam, ou levam uma eternidade, coisa de quase 1 hora...
Uma vez que um index foi criado para uma tabela e
diversos
dados foram adicionados / alterados na tabela, exista a necessidade (se é que isso é
possível) de atualizar os índices afim de melhorar o desempenho do banco?!
Rodar vacuum analyze ajuda tbm nste caso?!

O que poderia ser feito?!

Obrigado!