1. A computer-implemented method for identifying related search queries, performed on a server having at least one processor and memory storing at least one program for execution by the at least one processor to perform the method, comprising: receiving a search query from a user; identifying a set of ranked search results satisfying the search query; identifying, using historical search query data, at least one last related search query in at least one chain of related search queries that is related to the search query and that includes at least one search result that was selected by users who issued the search query, wherein the identifying includes querying a query database to identify the at least one last related search query in the at least one chain of related search queries that are related to the search query, wherein a respective chain of related search queries is a sequence of consecutive search queries that are issued by a respective user and that include an initial search query that is successively refined; the query database includes a plurality of records, wherein each respective record includes: a respective search query; a number of times the respective search query was issued; a respective search result that was selected by users who issued the respective search query and that corresponds to at least one respective related search query in at least one respective chain of related search queries that are related to the respective search query; the at least one respective related search query; and a number of times the respective search query led to a selection of the respective search result; and returning the set of ranked search results and the at least one last related search query to the user.