Patent ID: 8965875
Filing Date: 2015-02-24
Classification: G06F

Abstract:
1. A computer-implemented method comprising: identifying a plurality of revised search queries associated with a substitution rule, wherein the substitution rule is used to generate the revised search queries from a plurality of original search queries such that each of the revised search queries includes a substitute query term for an original query term that is included in each of the original search queries; for each of the revised search queries associated with the substitution rule, accessing query log data that identifies (i) a set of search results that was presented to a user in response to the respective revised search query and that includes one or more search results that were not selected by the user, and (ii) a particular, user-selected search result that was selected by the user from among the set of search results; determining a quality metric for the substitution rule based at least on the query log data that identifies, for each of the revised search queries associated with the substitution rule, (i) the set of search results that was presented to the user in response to the respective revised search query and that includes one or more search results that were not selected by the user, and (ii) the particular, user-selected search result that was selected by the user from among the set of search results; determining that the quality metric does not satisfy a threshold; and in response to determining that the quality metric does not satisfy the threshold, removing the substitution rule.