1. A non-transitory computer-readable medium embodying a program executable in a computing device, the program comprising: code that receives a user supplied search query, the user supplied search query comprising a plurality of search terms; code that removes at least one of the search terms from the user supplied search query to generate a plurality of resultant search queries; code that determines whether individual ones of the resultant search queries comprise same search terms as a respective historical search query in a data store accessible to the computing device that is associated with at least one search result in the data store; code that identifies a plurality of search results associated with individual ones of the plurality of resultant search queries; code that determines whether individual ones of the plurality of search results match the at least one search result in the data store associated with the respective historical search query; code that identifies the respective historical search query as being relevant to the user supplied search query by executing at least one relevance function and at least one similarity function against an index of the respective historical search queries with the user supplied search query, wherein the at least one relevance function comprises a phrase level edit distance comparison of the user supplied search query to the respective historical search query and the at least one similarity function is a cosine similarity, jaccad similarity, or a dice similarity; code that generates a ranking of the respective historical search queries according to a number of the at least one search result in the data store associated with the respective historical search query that match individual ones of the plurality of search results, wherein a first respective historical search query associated with a higher number of the at least one search result in the data store associated with the respective historical search query that match individual ones of the plurality of search results is ranked higher than a second respective historical search query associated with a lower number of the at least one search result in the data store associated with the respective historical search query that match individual ones of the plurality of search results; and code that generates a user interface displaying the respective historical search queries in an order according to the ranking.