AltaVista, one of the original major search engines of the early online age, will be permanently shut down on July 8th, its parent Yahoo! has revealed.