Google Inc. is giving its tried-and-true Web-search formula a makeover as it tries to fix the shortcomings of today's technology and maintain its dominant market share.

Over the next few months, Google's search engine will begin spitting out more than a list of blue Web links. It will also present more facts and direct answers to queries at the top of the search-results page.

The...