Web History is a service that lets you "view and search across web pages you've visited in the past". The standard version only logs your Google queries and the associated search results you click on, but if you enable web history, Google can track all the pages you visit. This makes your web history persistent (browsers usually keep your history for about 7 days), fully searchable and always available.
