A system embodiment receives a query from the user. The query is processed by a search infrastructure which may return a set of results. Results may then be estimated for quality by a quality estimator. The quality estimator may determine an initial quality estimation of the search result(s). A query re-issuer generates re-issued query information based on the initial quality estimation of the search result(s) for the initial query. A query modifier then receives the re-issued query information and generates a modified re-issued query in accordance with the query re-issue information. A method embodiment modifies and re-issues a query to the search infrastructure. The method includes determining an initial quality estimation of the search result, generating re-issued query information based on at least an initial quality estimation of the search result for the initial query, receiving the re-issued query information and generating a modified re-issued query.