A exaustividade da indexação refere-se ao número de termos atribuídos a um documento para cobrir seu conteúdo temático, sendo que uma indexação exaustiva tende a aumentar a revocação do sistema. 

A especificidade é uma propriedade do vocabulário que permite descrever um conceito de forma precisa; quanto mais específico o termo, maior a probabilidade de aumentar a precisão na busca. 

O aumento da exaustividade pode levar a uma queda na precisão, pois pode causar "falsas associações" entre termos que não estão substantivamente relacionados no documento original.

De acordo com a lei dos rendimentos decrescentes aplicada à indexação, após um certo ponto, a atribuição de termos adicionais resulta em ganhos cada vez menores na capacidade de satisfazer as necessidades dos usuários. 

A exaustividade da indexação é inversamente proporcional à revocação, pois quanto mais temas são indexados em um único documento, menor é a chance de ele ser recuperado em buscas por assuntos secundários.