1. A method comprising: receiving, by one or more processors in one or more computer devices, a voice search query; determining, by the one or more processors and from the voice search query, recognition hypotheses for the voice search query, the recognition hypotheses being associated with statistical weights, each of the statistical weights reflecting a respective likelihood that a corresponding recognition hypothesis, of the recognition hypotheses, is accurate for the voice search query; selecting, by the one or more processors and based on the statistical weights, a plurality of the recognition hypotheses as selected recognition hypotheses, where the selected recognition hypotheses are associated with, respectively, corresponding-statistical weights of the statistical weights, and where a quantity of the selected recognition hypotheses is determined based on a quantity of terms included in one of the selected recognition hypotheses and a maximum quantity of terms to be included in a weighted boolean query; constructing, by the one or more processors, the weighted boolean query, the weighted boolean query including the selected recognition hypotheses weighted by the corresponding statistical weights; obtaining, by the one or more processors, results associated with the weighted boolean query; and providing, by the one or more processors, the results for display.