Dans AltaVista, il est possible d'observer une variation du nombre de résultats dans un intervalle parfois rapproché de seulement quelques minutes. C'est que le nombre de références proposées varie en fonction du temps accordé par le serveur à la recherche. Plus il y a de gens connectés, moindre sera le temps accordé au balayage des références existantes. Si le nombre de références qui apparaissent dans le répertoire est le nombre total de documents existant sur le sujet (établi par l'option "Count documents matching the boolean expression"), il n'est pas certain qu'AltaVista voudra tout vous montrer!

Il existe certains "trous" dans l'information disponible sur Internet. Par exemple, il y a peu de ressources sur l'art moderne contemporain, les artistes semblant se dédier à la production traditionnelle.

Par ailleurs, certains termes sont tellement utilisés qu'il est difficile d'obtenir des références précises sur un thème. C'est le cas pour multimédia et internet, par exemple.

Un nombre négatif apparaît à côté du titre de la requête.

Il s'agit d'un code d'erreur indiquant que la mise à jour des résultats n'a pu être complétée. Cette situation se produit par exemple lorsque AltaVista modifie régulièrement ses formats de requêtes et de présentation de résultats. Il est possible que ces requêtes soient accompagnées d'un nombre négatif qui permet de signaler aux responsables le type d'erreur.