Em 15 de dezembro de 1995 era lançado o buscador mais famoso dos anos 90. O Altavista.

Este mecanismo de busca foi criado pelo pesquisadores do Digital Equipment Corporation Research Lab (DEC). O nome está relacionado a região onde a empresa se encontrava, Palo Alto, California. 

A ideia de criar o buscador seria de Paul Flaherty. A empresa tinha lançado em abril um novo computador, o Alpha 8400 TurboLaser, uma máquina rápida para trabalhar com banco de dados. Então ele teve a idéia de criar um banco de dados com as páginas da Internet. Seus colegas ajudariam a tirar a ideia do papel, Louis Monier criaria o web crawler e Michael Burrows faria o mecanismo de indexação das páginas. 

Dois computadores seriam utilizados para validar o conceito, um computador com 20 Gb de armazenamento seria usado para coletar as páginas e outro com 250 Gb, seria usado para armazenar os resultados. 

Em agosto o web crawler seria usado pela primeira vez e 10 milhões de páginas seriam indexadas. A DEC decide tornar o projeto público, e durante dois meses os 10 mil funcionários testariam o buscador. O que era apenas um projeto para demonstrar o poder de processamento dos computadores da empresa acabaria se tornando o mais popular buscador dos anos 90.

O AltaVista tinha uma interface simples e minimalista. Mas o seu diferencial era a forma como ele pesquisava as informações. Ao invés de palavras chaves exatas, ele usava algo chamado full-text search. A pesquisa retornava resultados relevantes mesmo quando as palavras não estavam na mesma ordem ou quando sinônimos eram utilizados.

No seu lançamento, houve 300 mil acessos. Para manter o buscador no ar eram utilizados 20 computadores DEC Alpha de 64 bits com arquitetura RISC. Estas máquinas juntas tinham 130 GB de RAM e 500 GB de espaço em disco. Esse conjunto podia processar 13 milhões de consultas todos os dias.

Dois anos depois, o número de acessos diários seria de 80 milhões. Em 1998 ele chegaria ao seu auge, sendo o site de número 11 no ranking dos mais visitado.

Em 1999 a Digital seria comprada pela Compaq, que mudaria o foco do Altavista. Além de ser um mecanismo de busca, ele também seria um portal. Seu objetivo era competir com o Yahoo! A ideia não deu muito certo, e desviou recursos que poderiam ter sido gastos para melhorar o algoritmo de busca.

A popularidade do Altavista durou vários anos, ele foi superado pelo Google em 2001. Em 2003 ele seria vendido por 140 milhões de dólares para uma empresa que seria comprada no mesmo ano pelo Yahoo!

Em junho de 2013 o Yahoo! encerraria as operações do Altavista.