1. A computer-implemented method, comprising: obtaining first profile data for a first user that is associated with a computing device; obtaining second profile data for second users that submitted search queries, the second users being different from the first user; determining, based on the first profile data and the second profile data, similarity scores that are each indicative of a degree of similarity between the first user and at least one of the second users; selecting a proper subset of the search queries based on the similarity scores; generating an update for an autocomplete cache of the computing device associated with the first user using the selected subset of the search queries; and providing the update to the computing device associated with the first user.
5. The computer-implemented method of claim 1 , wherein: obtaining the first profile data for the first user comprises obtaining information that indicates a first context of the computing device; obtaining the second profile data for the second users comprises obtaining information that indicates second contexts in which the respective search queries were submitted; and determining the similarity scores comprises determining similarity scores that are each indicative of a degree of similarity between the first context and the respective second contexts.