10. A server system, comprising: one or more hardware processors; hardware memory; and one or more programs stored in the memory for execution by the one or more processors, the one or more programs comprising instructions for: receiving at the server system a search query from a search requestor at a client system that is distinct from the server system; and at the server system, responding to receiving the search query, including: determining whether the search query is a partial search query or a final search query; wherein, when the search query is deemed to be a partial search query: (A) predicting a plurality of predicted queries based upon the search query; (B) selecting one or more predicted queries in the plurality of predicted queries based, at least in part, on how recently each of the predicted queries was previously submitted to the server system; (C) obtaining search results corresponding to the one or more selected predicted queries, prior to receiving a selection of any predicted query in the plurality of predicted queries from the search requester and (D) transmitting (i) the one or more selected predicted queries, and (ii) the search results corresponding to the one or more selected predicted queries to the search requestor at the client system; when the search query is deemed to be a final search query: determining whether a server system cache includes search results corresponding to the final search query, wherein when the server system cache includes search results corresponding to the final search query, transmitting to the search requestor at the client system, from the server system, the search results in the document cache that correspond to the final search query, and when the server system cache does not include search results corresponding to the final search query: (i) obtaining search results corresponding to the final search query from an inverse document index, and (ii) transmitting to the search requestor at the client system, from the server system, the search results corresponding to the final search query from the inverse document index, wherein at least the predicting (A), selecting (B), and obtaining (C) are executed before obtaining, at the server system, an affirmation, by the search requestor, of a request for executing the search query.
10. A server system, comprising: one or more hardware processors; hardware memory; and one or more programs stored in the memory for execution by the one or more processors, the one or more programs comprising instructions for: receiving at the server system a search query from a search requestor at a client system that is distinct from the server system; and at the server system, responding to receiving the search query, including: determining whether the search query is a partial search query or a final search query; wherein, when the search query is deemed to be a partial search query: (A) predicting a plurality of predicted queries based upon the search query; (B) selecting one or more predicted queries in the plurality of predicted queries based, at least in part, on how recently each of the predicted queries was previously submitted to the server system; (C) obtaining search results corresponding to the one or more selected predicted queries, prior to receiving a selection of any predicted query in the plurality of predicted queries from the search requester and (D) transmitting (i) the one or more selected predicted queries, and (ii) the search results corresponding to the one or more selected predicted queries to the search requestor at the client system; when the search query is deemed to be a final search query: determining whether a server system cache includes search results corresponding to the final search query, wherein when the server system cache includes search results corresponding to the final search query, transmitting to the search requestor at the client system, from the server system, the search results in the document cache that correspond to the final search query, and when the server system cache does not include search results corresponding to the final search query: (i) obtaining search results corresponding to the final search query from an inverse document index, and (ii) transmitting to the search requestor at the client system, from the server system, the search results corresponding to the final search query from the inverse document index, wherein at least the predicting (A), selecting (B), and obtaining (C) are executed before obtaining, at the server system, an affirmation, by the search requestor, of a request for executing the search query. 17. The server system of claim 10 , wherein the instructions for selecting (B) include instructions for selecting and ordering the predicted queries based, at least in part, on how recently each of the predicted queries was previously submitted to the server system.