1. A method performed by a system comprising one or more computers, the method comprising: identifying, in a search query, one or more candidate terms, wherein each candidate term corresponds to one or more sequences of consecutive characters in the search query, and wherein a delimiter separates each sequence of consecutive characters when more than one sequence is identified in the search query; for each candidate term, determining a first count that is a number of times that the candidate term is an entire search query in a collection of search queries, and determining a second count that is a number of times that the candidate term is in, but less than, an entire search query in the collection of search queries; identifying, using one or more computing devices, one or more of the candidate terms as being candidate entries based on the first and second counts; and adding the candidate entries to an input method editor dictionary.