1. A method comprising: receiving, by one or more processors, a voice search query from a user; deriving, by the one or more processors, a plurality of recognition hypotheses from the voice search query; determining, by the one or more processors, a plurality of scores associated with the plurality of recognition hypotheses, the plurality of scores being based on a comparison of the plurality of recognition hypotheses to previously received search queries; discarding, by the one or more processors, at least one of the plurality of recognition hypotheses that is associated with at least one first score, of the plurality of scores, that is less than a threshold value; constructing, by the one or more processors, a first query using at least one first non-discarded recognition hypothesis of the plurality of recognition hypotheses, where the at least one first non-discarded recognition hypothesis is associated with at least one second score, of the plurality of scores, that at least meets the threshold value, constructing the first query including: forming an initial query based on the at least one first non-discarded recognition hypothesis, identifying a plurality of stop words in the initial query, and pruning, from the initial query, one or more of the plurality of stop words to form the first query, the first query satisfying a length threshold; forwarding, by the one or more processors, the first query to a search system; receiving, by the one or more processors and from the search system, first results associated with the first query; and providing, by the one or more processors and to the user, the first results.