14. The system of claim 12 , wherein the local set of historical complete search queries includes a query frequently submitted by the user which is not contained in the set of historical complete search queries received from the server system.
12. The system of claim 11 , wherein the one or more programs further comprise instructions for generating, at the client, a local set of historical complete search queries, the local set of historical complete search queries corresponding to the partial search query.