A computer-implemented method comprising: accessing a collection of voice queries that were submitted by a particular user; determining a duration value based on durations of pauses between words of the voice queries in the collection of voice queries, wherein the duration value corresponds to a pause length threshold; classifying the voice queries in the collection of voice queries as complete or incomplete, and modifying the duration value based on the classifications, wherein modifying the duration value based on the classifications comprises (a) based on classifications of the queries as being complete or incomplete, increasing or decreasing a voice query experience score for the user, and (b) assigning a voice query experience profile to the user based on the voice query experience score, wherein the voice query experience profile corresponds to the pause length threshold; (i) receiving an utterance in which the particular user speaks one or more words, then pauses for less than the duration value, then speaks one or more other words; and submitting a voice query that includes a transcription of the one or more words that make up an initial portion of the utterance and the one or more other words; and (ii) receiving an additional utterance in which the particular user speaks one or more additional words, then pauses for greater than the duration value, then speaks one or more other additional words; and submitting a voice query that includes the transcription of the one or more words that make up the initial portion of the additional utterance without the one or more other additional words. accessing a collection of voice queries that were submitted by a particular user; determining a duration value based on durations of pauses between words of the voice queries in the collection of voice queries, wherein the duration value corresponds to a pause length threshold; classifying the voice queries in the collection of voice queries as complete or incomplete, and modifying the duration value based on the classifications, wherein modifying the duration value based on the classifications comprises (a) based on classifications of the queries as being complete or incomplete, increasing or decreasing a voice query experience score for the user, and (b) assigning a voice query experience profile to the user based on the voice query experience score, wherein the voice query experience profile corresponds to the pause length threshold; (i) receiving an utterance in which the particular user speaks one or more words, then pauses for less than the duration value, then speaks one or more other words; and submitting a voice query that includes a transcription of the one or more words that make up an initial portion of the utterance and the one or more other words; and (ii) receiving an additional utterance in which the particular user speaks one or more additional words, then pauses for greater than the duration value, then speaks one or more other additional words; and (i) receiving an utterance in which the particular user speaks one or more words, then pauses for less than the duration value, then speaks one or more other words; and submitting a voice query that includes a transcription of the one or more words that make up an initial portion of the utterance and the one or more other words; and (ii) receiving an additional utterance in which the particular user speaks one or more additional words, then pauses for greater than the duration value, then speaks one or more other additional words; and