1. A computer-implemented method for providing search results, comprising: analyzing search logs for query reformulations; extracting query reformulations from the analysis of the search logs; clustering the extracted query reformulations into clusters; selecting a group of the clustered extracted query reformulations; selecting clustered query reformulations from among the group of clustered extracted query reformulations so as to maximize a similarity measure; and presenting the clustered extracted query reformulations along with the results of a search.