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

Abstract:
1. A method comprising: determining prefixes, infixes, and postfixes of unique queries in a log of past queries, wherein an infix of a particular unique query is a sequence of one or more terms occurring between a prefix at a beginning of the particular unique query and a postfix at an end of the particular unique query; identifying a plurality of groups of queries, wherein the queries in each group have matching prefixes, matching postfixes, and different infixes; forming for each group of queries a respective query template by selecting the matched prefix and the matched postfix of the queries in the group, wherein the query template for a particular group represents a generalization of the queries in the particular group and indicates a wildcard for the infixes of the queries in the particular group; reformulating the query templates into corresponding canonical representations using canonicalization rules; determining the canonical representation of the query template of a first group of queries matches the canonical representation of the query template of a second group of queries; selecting infixes of one or more queries in the first group of queries, wherein the infixes are selected based at least in part on similarity between the terms in the infixes of the queries in the first group and the terms in the infixes of the queries in the second group; creating one or more inferred queries by adding the selected infixes of the first group of queries to the query template of the second group of queries; and storing the inferred queries for use as query suggestions.