1. A method for performing a document search comprising: generating links to a set documents relevant to a search query submitted by a user; determining whether one or more of the documents in the set of documents is likely to correspond to a document that the user considers to be very relevant to the search query; associating a visual cue with the links to the documents in the set of documents that are determined to be very relevant; and returning the generated links and the associated visual cues to the user.