11. A computer-readable storage memory storing computer executable instructions executed by one or more processors of a computer implementing a method comprising: receiving criteria for implementing a query for documents; performing the query; receiving a set of documents resulting from the query; selecting a subset of the documents resulting from the query; generating an absolute relevance score for each document of the subset of the documents, the absolute relevance score being a function of human-generated labels and extrinsic data, the extrinsic data including a measure of query-independent popularity of a document of the set of documents, the popularity being determined based on a sum of clicks on the document; sorting the subset of the documents according to the absolute relevance score; selecting one or more related refinements based on characteristics of those documents of the subset of the documents with absolute relevance scores above a threshold value; displaying on the computer the one or more related refinements; presenting a list of related categories; ordering the list of related categories with respect to an average absolute relevance that is calculated by taking an average absolute relevance of documents in each respective related category; and displaying on the computer those documents of the subset of the documents having respective absolute relevance scores above the threshold value, wherein recent clicks are given more weight than older clicks.
11. A computer-readable storage memory storing computer executable instructions executed by one or more processors of a computer implementing a method comprising: receiving criteria for implementing a query for documents; performing the query; receiving a set of documents resulting from the query; selecting a subset of the documents resulting from the query; generating an absolute relevance score for each document of the subset of the documents, the absolute relevance score being a function of human-generated labels and extrinsic data, the extrinsic data including a measure of query-independent popularity of a document of the set of documents, the popularity being determined based on a sum of clicks on the document; sorting the subset of the documents according to the absolute relevance score; selecting one or more related refinements based on characteristics of those documents of the subset of the documents with absolute relevance scores above a threshold value; displaying on the computer the one or more related refinements; presenting a list of related categories; ordering the list of related categories with respect to an average absolute relevance that is calculated by taking an average absolute relevance of documents in each respective related category; and displaying on the computer those documents of the subset of the documents having respective absolute relevance scores above the threshold value, wherein recent clicks are given more weight than older clicks. 17. The computer readable storage memory of claim 11 , wherein the human-generated labels are derived from a subjective rating from each of a plurality of judges.