1. A method comprising: tracking search queries of a user of a search engine to generate a search query history; comparing the search query history of the user with search query histories of other users of the search engine; and generating, by a processing device, a predicted search query for the user that the user is predicted to use to perform a next search in relation to other possible searches in view of the comparing, wherein the search query histories of the other users with greater similarities to the search query history of the user have a greater computation weight in generating the predicted search query than the search query histories of the other users with fewer similarities to the search query history of the user.