Generating word completions based on shared suffix analysis
First Claim
1. A method of selecting suggested query completions for a partial query, the method including:
- determining a prefix and a suffix of a partial query having multiple terms, the prefix including one or more terms occurring at a beginning of the partial query, the suffix including one or more terms occurring at an end of the partial query, wherein a last term in the prefix precedes a first term in the suffix;
calculating suffix similarity scores for unique queries having prefixes which do not include the prefix of the partial query as a substring, the suffix similarity score for a unique query based at least in part on similarity of terms in the suffix of the partial query and terms in a suffix of the unique query;
selecting one or more of the unique queries as candidate queries for completing the partial query based at least in part on the suffix similarity scores for the unique queries;
calculating completion scores for unique suffixes among the suffixes of the candidate queries, the completion scores representing an extent to which the unique suffixes are potential query completions for the partial query; and
using the completion scores to select one or more terms of the unique suffixes as suggested query completions for the partial query;
wherein the method is performed by one or more computer processors.
2 Assignments
0 Petitions
Accused Products
Abstract
A technology is described herein for identifying suggested query completions for a partial query based upon unique queries which have suffixes similar to the suffix of the partial query, but have prefixes which do not contain the prefix of the partial query. The technology described herein selects suggested query completions for the partial query based on terms occurring at the ends of the unique queries, in a manner which is not limited to past queries that include all of the terms in the partial query. As a result, meaningful suggested query completions that are likely to assist the user in completing a partial query can be provided in instances where terms in the prefix of the partial query are ambiguous or uncommon.
-
Citations
33 Claims
-
1. A method of selecting suggested query completions for a partial query, the method including:
-
determining a prefix and a suffix of a partial query having multiple terms, the prefix including one or more terms occurring at a beginning of the partial query, the suffix including one or more terms occurring at an end of the partial query, wherein a last term in the prefix precedes a first term in the suffix; calculating suffix similarity scores for unique queries having prefixes which do not include the prefix of the partial query as a substring, the suffix similarity score for a unique query based at least in part on similarity of terms in the suffix of the partial query and terms in a suffix of the unique query; selecting one or more of the unique queries as candidate queries for completing the partial query based at least in part on the suffix similarity scores for the unique queries; calculating completion scores for unique suffixes among the suffixes of the candidate queries, the completion scores representing an extent to which the unique suffixes are potential query completions for the partial query; and using the completion scores to select one or more terms of the unique suffixes as suggested query completions for the partial query; wherein the method is performed by one or more computer processors. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A non-transitory computer readable storage medium storing computer instructions executable by a processor to perform a method of selecting suggested query completions for a partial query, the method including:
-
determining a prefix and a suffix of a partial query having multiple terms, the prefix including one or more terms occurring at a beginning of the partial query, the suffix including one or more terms occurring at an end of the partial query, wherein a last term in the prefix precedes a first term in the suffix; calculating suffix similarity scores for unique queries having prefixes which do not include the prefix of the partial query as a substring, the suffix similarity score for a unique query based at least in part on similarity of terms in the suffix of the partial query and terms in a suffix of the unique query; selecting one or more of the unique queries as candidate queries for completing the partial query based at least in part on the suffix similarity scores for the unique queries; calculating completion scores for unique suffixes among the suffixes of the candidate queries, the completion scores representing an extent to which the unique suffixes are potential query completions for the partial query; and using the completion scores to select one or more terms of the unique suffixes as suggested query completions for the partial query. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
-
23. A system including memory and one or more processors operable to execute instructions, stored in the memory, to select suggested query completions for a partial query, including instructions to:
-
determine a prefix and a suffix of a partial query having multiple terms, the prefix including one or more terms occurring at a beginning of the partial query, the suffix including one or more terms occurring at an end of the partial query, wherein a last term in the prefix precedes a first term in the suffix; calculate suffix similarity scores for unique queries having prefixes which do not include the prefix of the partial query as a substring, the suffix similarity score for a unique query based at least in part on similarity of terms in the suffix of the partial query and terms in a suffix of the unique query; select one or more of the unique queries as candidate queries for completing the partial query based at least in part on the suffix similarity scores for the unique queries; calculate completion scores for unique suffixes among the suffixes of the candidate queries, the completion scores representing an extent to which the unique suffixes are potential query completions for the partial query; and use the completion scores to select one or more terms of the unique suffixes as suggested query completions for the partial query. - View Dependent Claims (24, 25, 26, 27, 28, 29, 30, 31, 32, 33)
-
Specification