14. A computer-implemented method, comprising: receiving, by one or more computers, a query comprising three or more terms; identifying, by the one or more computers and from among the terms of the query, an entity name and two or more context terms; obtaining, by the one or more computers, a plurality of candidate corrected spellings for the entity name; determining a respective count of co-occurrences of each context term with each candidate corrected spelling for the entity name, in a plurality of texts comprising: counting, as one co-occurrence, each distinct text from the plurality of texts in which the context term and the candidate corrected spelling both appear at least once; or counting, as one co-occurrence, each distinct window of text from the plurality of texts in which the context term and the candidate corrected spelling both appear at least once; determining a score for each candidate corrected spelling for the entity name based at least one the respective counts of co-occurrences of each context term with the respective candidate corrected spelling for the entity name, in the plurality of texts; selecting, by the one or more computers, one or more of the candidate corrected spellings for the entity name based at least on the scores; and using, by the one or more computers, the selected one or more candidate corrected spellings to generate a response to the query.
14. A computer-implemented method, comprising: receiving, by one or more computers, a query comprising three or more terms; identifying, by the one or more computers and from among the terms of the query, an entity name and two or more context terms; obtaining, by the one or more computers, a plurality of candidate corrected spellings for the entity name; determining a respective count of co-occurrences of each context term with each candidate corrected spelling for the entity name, in a plurality of texts comprising: counting, as one co-occurrence, each distinct text from the plurality of texts in which the context term and the candidate corrected spelling both appear at least once; or counting, as one co-occurrence, each distinct window of text from the plurality of texts in which the context term and the candidate corrected spelling both appear at least once; determining a score for each candidate corrected spelling for the entity name based at least one the respective counts of co-occurrences of each context term with the respective candidate corrected spelling for the entity name, in the plurality of texts; selecting, by the one or more computers, one or more of the candidate corrected spellings for the entity name based at least on the scores; and using, by the one or more computers, the selected one or more candidate corrected spellings to generate a response to the query. 22. The method of claim 14 , comprising determining a single score for each of the candidate corrected spellings using an estimate of a mistyping probability for the entity name and the candidate corrected spelling.