Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for presenting spelling suggestions. In one aspect, a method includes receiving first search results for a first search query and a plurality of spelling suggestions for a first 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; displaying the plurality of spelling suggestions and the first search results in a user interface; 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.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for presenting spelling suggestions. In one aspect, a method includes receiving first search results for a first search query and a plurality of spelling suggestions for a first 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; displaying the plurality of spelling suggestions and the first search results in a user interface; 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.

Abstract: A method, apparatus, and article of manufacture for optimizing database queries using a derived summary table, wherein a definition of the summary table is based on a full select statement, including, but not limited to, a derived table involving nested GROUP BY operations and complex HAVING clauses with subqueries or joins, that is materialized in the table and describes how the summary table was derived. A query is analyzed using matching/compensation tests between the query and the definition of the summary table (that is, a query by itself) to determine whether expressions occurring anywhere in the query, but not in the summary table, can be derived using either the content in the summary table alone, or after combining (through some relational operator) the content of the summary table with other base tables, and hence the query is subsumed by or overlaps with the summary table definition.