1. A system comprising one or more computers and one or more storage devices storing first instructions that, when executed by the one or more computers, cause the one or more computers to perform first operations comprising: receiving a first search query from a user device; receiving first search results for the first search query and a plurality of spelling suggestions for a first misspelled term in the first search query, wherein the first search results are provided by a search engine as a response to the first search query, and wherein a first spelling suggestion of the plurality of spelling suggestions is an aggressive spelling suggestion having an edit distance between the first misspelled term and the first spelling suggestion that is greater than a specified threshold value; and generating, for transmission to the user device, a user interface document that, when rendered, presents a user interface that displays the plurality of spelling suggestions and the first search results, wherein the user interface document includes second instructions that are operable to cause the user device to perform second operations comprising: receiving a user input selecting one of the plurality of spelling suggestions; transmitting data identifying the selected spelling suggestion to request second search results for a second search query comprising the selected spelling suggestion from the search engine; and displaying the second search results in place of the first search results in the user interface.