16. The method of claim 15 wherein at least one of the lists of phrases is a ranked list of phrases, the method further comprising ranking each of the phrases in the ranked list according to a likelihood that a user intended the phrase for the correlated character sequence.
15. A method, implemented by one or more servers, of collecting and correlating search data provided to users by multiple web pages that provide search functionality, the method comprising: receiving, from a client device, data including indications of search suggestions displayed at the client device and an indication of the corresponding character sequence entered by a user of the client device that resulted in the search suggestions being provided to the client device, wherein the data result from one of a plurality of different web pages rendered at the client device, the rendered web pages providing a search capability and being configured to display search suggestions in response to a character sequence entered by a user when using the search capability; receiving, from another client device, data including indications of search suggestions displayed at the another client device and an indication of the corresponding character sequence entered by a user of the another client device that resulted in the search suggestions being provided to the another client device, wherein the other data result from one of the plurality of different web pages rendered at the another client device, the rendered web page providing a search capability and being configured to display search suggestions in response to a character sequence entered by a user when using the search capability; and generating, based on the received data, a data structure that correlates character sequences to lists of phrases.