10. A computer-readable storage medium encoded with a computer program comprising instructions that, when executed, operate to cause a computer to perform operations comprising: generating revised queries for an initial query using differing query revision strategies; calculating a confidence measure for each revised query based on a frequency of occurrence of a query pair comprising the revised query and the initial query; comparing the confidence measures amongst the generated revised queries; automatically selecting a subset of the revised queries based on the comparison, the subset of the revised queries including fewer than all of the revised queries; evaluating search results associated with each query of the subset of the revised queries; automatically selecting a subset of the evaluated search results associated with each revised query of the subset of the revised queries, the subset of the evaluated search results including, for each of the revised queries, fewer than all of the evaluated search results; storing the subset of the evaluated search results on a memory; providing, on a first web page, initial search results associated with the initial query; providing, on a second web page, a simultaneous display of a plurality of revised queries from the subset of the revised queries and, with each of the plurality of revised queries, one or more evaluated search results associated with the respective query.
10. A computer-readable storage medium encoded with a computer program comprising instructions that, when executed, operate to cause a computer to perform operations comprising: generating revised queries for an initial query using differing query revision strategies; calculating a confidence measure for each revised query based on a frequency of occurrence of a query pair comprising the revised query and the initial query; comparing the confidence measures amongst the generated revised queries; automatically selecting a subset of the revised queries based on the comparison, the subset of the revised queries including fewer than all of the revised queries; evaluating search results associated with each query of the subset of the revised queries; automatically selecting a subset of the evaluated search results associated with each revised query of the subset of the revised queries, the subset of the evaluated search results including, for each of the revised queries, fewer than all of the evaluated search results; storing the subset of the evaluated search results on a memory; providing, on a first web page, initial search results associated with the initial query; providing, on a second web page, a simultaneous display of a plurality of revised queries from the subset of the revised queries and, with each of the plurality of revised queries, one or more evaluated search results associated with the respective query. 15. The computer-readable medium of claim 10 , wherein automatically selecting the subset of the revised queries further comprises excluding at least one of the generated revised queries.