Patent ID: 9031970
Filing Date: 2015-05-12
Classification: G06F

Abstract:
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.