Patent ID: 9116952
Filing Date: 2015-08-25
Classification: G06F

Abstract:
1. A computer-implemented method, comprising: receiving, by one or more computers, a first query comprising one or more n-grams for a user session; receiving, by the one or more computers, a second query comprising one or more n-grams for the user session, the second query being different from the first query and subsequent to the first query without an intervening query; determining, from historical data, a first set of query refinements for the first query, each of the query refinements in the first set of query refinements based on the first query; determining a second set of query refinements from the first set of query refinements, each query refinement in the second set of query refinements including at least one n-gram that is similar to an n-gram from the first query and at least one n-gram that is similar to an n-gram from the second query, wherein: scoring each query refinement in the second set of query refinements; selecting, based on the score, a third query, the third query selected from a group consisting of the second set of query refinements and the second query; and providing the third query as input to a search operation.