1. A method comprising: tracking search queries of a first user and a second user of a search engine to generate a first search query history of the first user and a second search query history of the second user, wherein the first search query history comprises a plurality of first search queries and the second search query history comprises a plurality of second search queries; comparing the first search query history with the second search query history to identify a plurality of similar search queries between the first search queries and the second search queries; determining that the second search queries comprise a next sequential search query after the similar search queries in the second search queries in response to the identification of the similar search queries; and responsive to determining that the second search queries comprise the next sequential search query after the similar ones of the second search queries, generating, by a processing device, a predicted search query for the first user comprising the next sequential search query of the second user that the first user is predicted to use to perform a next search in relation to other possible searches in view of the comparing.