1. A computer-implemented method comprising: identifying, by a server device, a plurality of subsequent search queries that were received after a particular search query, as refinements of the particular search query; identifying, by the server device, a first set of documents that is associated with a first subsequent search query, of the plurality of subsequent search queries; identifying, by the server device, a second set of documents that is associated with a second subsequent search query, of the plurality of subsequent search queries; generating, by the server device, a first term vector for the first subsequent search query based on the identified first set of documents, and a second term vector for the second subsequent search query based on the identified second set of documents; clustering, by the server device and based on the generated first term vector and the generated second term vector, the first subsequent search query into a first cluster and the second subsequent search query into a different, second cluster; selecting, by the server device, a particular subsequent search query from one or more of the first cluster or the different, second cluster; receiving, by the server device, an indication that a client device has submitted a search query that includes the particular search query; and providing, by the server device and to the client device, the selected particular subsequent search query from the one or more of the first cluster or the different, second cluster, as a refinement of the search query submitted by the client device.