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.
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. 13. The system of claim 12 , wherein the one or more programs further comprise instructions for merging the local set of historical complete search queries with the set of historical complete search queries.