1. A computer-implemented method comprising: tracking search queries from a user received at a search engine of a search-based system; comparing a search query history from the user with search query histories from other users on the search engine, the search query histories stored in a storage device accessible to the search-based system; and generating a prediction of a search query for the user based on the comparison, search query histories from other users having greater similarities with the search query history from the user have a greater computation weight than search query histories from other users with less similarities with the search query history from the user.