SEATTLE (Reuters) - Microsoft Corp is revamping its search engine to counter the dominance of Google Inc in the web search and related advertising business.