6. A non-transitory computer-readable storage medium, having instructions stored therein, which when executed by a processing device, cause the processing device to perform operations 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; determining a number of common search queries between the search query history of the user and the search query history of the other users in view of the comparing; associating the search query history of the user with the search query history of at least another user having a minimum threshold of search queries similarities; determining where a test sequence of the search query history of the user is most similar to a reference sequence from at least another user having the minimum threshold of search queries similarities; and generating, by the 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 from the search query history of at least another user having the minimum threshold of search queries similarities in view of the test sequence and the reference sequence, wherein the predicted search query is the next sequential predicted search relative to the reference sequence, and 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.
6. A non-transitory computer-readable storage medium, having instructions stored therein, which when executed by a processing device, cause the processing device to perform operations 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; determining a number of common search queries between the search query history of the user and the search query history of the other users in view of the comparing; associating the search query history of the user with the search query history of at least another user having a minimum threshold of search queries similarities; determining where a test sequence of the search query history of the user is most similar to a reference sequence from at least another user having the minimum threshold of search queries similarities; and generating, by the 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 from the search query history of at least another user having the minimum threshold of search queries similarities in view of the test sequence and the reference sequence, wherein the predicted search query is the next sequential predicted search relative to the reference sequence, and 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. 8. The non-transitory computer-readable storage medium of claim 6 wherein the computation weight is adjusted in view of the search query histories of the other users.