1. A computer-implemented method comprising: for a first document that is included in first search results responsive to a first user-submitted query, selecting a plurality of previously submitted queries for which the first document was a responsive search result, wherein the selected previously submitted queries are selected using a document-to-query-to-document model that associates the first document to the plurality of previously submitted queries and that associates each of the plurality of previously submitted queries to one or more of second documents for which each of the one or more second documents was a responsive search result; for each of the selected previously submitted queries, determining whether there is at least a threshold level of diversity between the first search results and second documents identified as being relevant to the selected previously submitted query, wherein second documents are determined to be relevant to the previously submitted query based on data that is indicative of user behavior relative to the second documents as search results for the previously submitted query; based on the determination of whether there is at least a threshold level of diversity between the first search results and the second documents, identifying one or more queries from the selected previously submitted queries to provide as first suggested queries; and providing the one or more identified queries as the first suggested queries with the first search results for the first user-submitted query.