Para se traçar estimativa do custo de um plano de consulta, nos otimizadores, utilizam-se informações estatísticas armazenadas no catálogo do SGBD. Para que essas estatísticas sejam precisas, devem ser atualizadas sempre que a base de dados for modificada, o que não é realizado na maioria dos sistemas, por causa do overhead gerado.