1. A computer-implemented method for processing query information, comprising: at a client system: receiving a partial search query from a user; prior to receiving a search request from the user on a complete search query that includes the partial search query, sending the partial search query to a server system; receiving from the server system, a set of historical complete search queries, the set of historical complete search queries corresponding to the partial search query and ordered in accordance with a ranking criteria; prior to receiving a user selection of one of the set of historical complete search queries receiving from the server system, predicted search results corresponding to one or more search queries of the set of historical complete search queries; and displaying at least a subset of the set of historical complete search queries and at least a subset of the predicted search results.