Abstract: In general, in one aspect, embodiments of the invention feature a computer-implemented method for providing input to a document ranking process for ranking a plurality of documents, the document ranking process taking as input a quality of result statistic for an individual document in the plurality of documents, the plurality of documents having been identified in response to a query, the quality of results statistic being for the query and the individual document. The method for providing input can include, for a first document identified as a search result of a user-submitted query, scoring one or more other queries based upon a similarity to the user-submitted query, each of the one or more other queries being different from the user-submitted query.