IANALE, but in the US where both Google and Microsoft are headquartered, directory listings are not protected by copyright (though the book itself can be).
I assume that Microsoft displayed these search results in e.g. Germany as well, where directory listings do enjoy copyright protection. So if they wanted, they probably could sue.
