Query autocompletions

摘要

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for obtaining query completions. In one aspect, a method includes receiving a query input in a search engine query input field in a user interface. The method also includes submitting the query input as a first query stem to an autocompletion module. The method also includes receiving a first response from the autocompletion module, the first response providing no first query autocompletions. The method also includes submitting a second query stem to the autocompletion module, the second query stem being the first query stem with a first prefix removed. The method also includes receiving a second response from the autocompletion module including one or more second autocompletions satisfying a second quality test. The method also includes providing second autocompletions for presentation on the user interface.

主权项

1. A computer-implemented method comprising:
receiving a query input in a search engine query input field in a user interface, before receiving an input expressly submitting the query input as a query to a search engine, the query input comprising multiple query terms; submitting the query input as a first query stem to an autocompletion module to obtain first query autocompletions; determining that the first query autocompletions do not satisfy a first quality test and, in response, submitting a second query stem to the autocompletion module to obtain second query autocompletions, the second query stem being the first query stem with a prefix removed; receiving, from the autocompletion module, one or more second query autocompletions satisfying a second quality test, wherein the second quality test includes determining a ratio of a number of times a potential autocompletion occurs in a corpus of user queries to a number of times any query that includes the second query stem occurs in the corpus user queries, and comparing the ratio to a threshold value; and providing the one or more second query autocompletions for presentation on the user interface.