1. A computer-implemented method comprising: obtaining a submitted search query, and in response to obtaining the search query: obtaining search results responsive to the search query; selecting a document from a group of documents identified by the search results; generating, from each entity text string in a subset of one or more entity text strings associated with the document, one or more candidates for refined search queries, including: identifying three or more terms in the search query that each have a respective term score satisfying a term threshold, where the three or more terms occur in the search query in a particular order relative to each other, and combining the three or more terms with the entity text string to generate a respective candidate, where the three or more terms occur in the candidate in the particular order relative to each other; and identifying one or more of the candidates as being refined search queries to be provided with the search results in response to the search query.