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