I don't know how this article made it up so high, but Google didn't beat AltaVista, it was gone long before that. Inktomi, which powered Yahoo! and HotBot's search for quite some time, displaced AltaVista primarily because it distributed searches across a network for faster results. Google, of course, displaced Inktomi with an entirely different algorithm.