In a major expansion, Yahoo says its online search engine index now spans more than 20 billion web documents and images, nearly double the material scanned by rival Google.