1. A method performed by a data processing apparatus, the method comprising: receiving, for a query sequence, a word boundary likelihood that represents a likelihood that the query sequence terminates at a word boundary; determining, based on the word boundary likelihood, a time delay for delaying providing search results for the query sequence; determining that an amount of time since receipt of the query sequence exceeds the time delay, and in response: identifying search results responsive to the query sequence; and providing the identified search results.