CUSTOM SEARCH QUERY SUGGESTION TOOLS

• US 20120278308A1
• Filed: 12/30/2009
• Published: 11/01/2012
• Est. Priority Date: 12/30/2009
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Zhou, Xin
• Application Number:
  US13/517,236
• Publication Number:
  US 20120278308A1
• Time in Patent Office: Days
• US Class Current: 707/715
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9532 Query formulation

Abstract

Methods, systems, and apparatus, including computer program products, for generating search query suggestions directed to a particular website. In one aspect, a method includes receiving a first set of suggestion data defining custom suggestions for a first website. The first set of suggestion data includes one or more first n grams and one or more second n grams that each represent a selectable alternative to a first n gram. The method also includes generating a suggestion resource and providing a search query suggestion tool to the first website, the suggestion tool being configured to generate a search query input field for webpages on the first website, receive a query input entered in the search query input field, and request that one or more query suggestions be provided as selectable alternatives to the search query input.

Claims

1. A computer-implemented method comprising:

receiving a first set of suggestion data defining custom suggestions for a first website, the first set of suggestion data including one or more first n-grams and one or more second n-grams that each represent a selectable alternative to a first n-gram;

generating a suggestion resource, including;

indexing the one or more first n-grams; and

associating each of the one or more first n-grams with the one or more second n-grams that represent selectable alternatives to the respective first n-gram;

storing the suggestion resource in a computer-readable memory; and

providing a search query suggestion tool to the first website, the suggestion tool being configured to generate a search query input field for webpages on the first website, receive a query input entered in the search query input field, and request that one or more query suggestions be provided as selectable alternatives to the search query input.

2. The method of claim 1, further comprising:

receiving a first request for one or more input suggestions from the search query input tool provided to the first website;

generating the one or more query suggestions based on a first n-gram identified as being represented by the query input and one or more second n-grams associated with the identified first n-gram; and

providing the one or more query suggestions in response to the first request.

3. The method of claim 2, wherein the one or more query suggestions are generated as characters are entered in the search query input field and before a complete query is submitted for a search.

4. The method of claim 1, further comprising:

receiving a second set of suggestion data defining custom suggestions for a second website, the second set of suggestion data including one or more third n-grams and one or more fourth n-grams that each represent a selectable alternative to a third n-gram;

partitioning the suggestion resource into first and second portions, the first portion being the data generated from the indexing the one or more first n-grams and the associating each of the one or more first n-grams with the one or more second n-grams, the second portion being data generated from;

indexing the one or more third n-grams;

associating each of the one or more third n-grams with the one or more fourth n-grams that represent selectable alternatives to the respective third n-gram; and

storing the second portion in the computer-readable memory; and

providing a search query suggestion tool to the second website, the suggestion tool being configured to generate a search query input field for webpages on the second website, receive a query input entered in the search query input field, and request that one or more query suggestions be provided as selectable alternatives to the query input.

5. The method of claim 4, further comprising:

receiving a first request for one or more input suggestions from the suggestion tool provided to the first website;

generating the one or more query suggestions based on a first n-gram identified as being represented by the query input and one or more second n-grams associated with the identified first n-gram;

providing the one or more query suggestions in response to the first request;

receiving a second request for one or more input suggestions from the suggestion tool provided to the second website;

generating the one or more query suggestions based on a third n-gram identified as being represented by the query input and one or more fourth n-grams associated with the identified third n-gram; and

providing the one or more query suggestions in response to the second request.

6. The method of claim 5, further comprising:

associating the first portion of the suggestion resource with a first identifier; and

associating the second portion of the suggestion resource with a second identifier;

wherein;

the search query suggestion tool provided to the first website is configured to include the first identifier with the first request;

the search query suggestion tool provided to the second website is configured to include the second identifier with the second request;

generating the one or more query suggestions based on the first n-gram comprises determining that the first identifier of the first requests matches the first identifier associated with the first portion and in response using the first portion of the suggestion resource for generating the one or more query suggestions; and

generating the one or more query suggestions based on the third n-gram comprises determining that the second identifier of the second requests matches the second identifier associated with the second portion and in response using the second portion of the suggestion resource for generating the one or more query suggestions.

7. The method of claim 1, wherein the suggestion tool is plug-in software for each of the pages of the website.

8. The method of claim 1, wherein the suggestion data includes associations between first n-grams and second n-grams, each association indicating that a second n-gram is a selectable alternative of an associated first n-gram.

9. The method of claim 1, wherein the input suggestions are query expansions.

10. A system comprising:

a machine-readable storage device including a program product; and

one or more processors operable to execute the program product and perform operations comprising;

receiving a first set of suggestion data defining custom suggestions for a first website, the first set of suggestion data including one or more first n-grams and one or more second n-grams that each represent a selectable alternative to a first n-gram;

generating a suggestion resource, including;

indexing the one or more first n-grams; and

associating each of the one or more first n-grams with the one or more second n-grams that represent selectable alternatives to the respective first n-gram;

storing the suggestion resource in a computer-readable memory; and

providing a search query suggestion tool to the first website, the suggestion tool being configured to generate a search query input field for webpages on the first website, receive a query input entered in the search query input field, and request that one or more query suggestions be provided as selectable alternatives to the search query input.

11. The system of claim 10, where the operations further comprise:

receiving a first request for one or more input suggestions from the search query input tool provided to the first website;

generating the one or more query suggestions based on a first n-gram identified as being represented by the query input and one or more second n-grams associated with the identified first n-gram; and

providing the one or more query suggestions in response to the first request.

12. The system of claim 11, wherein the one or more query suggestions are generated as characters are entered in the search query input field and before a complete query is submitted for a search.

13. The system of claim 10, where the operations further comprise:

receiving a second set of suggestion data defining custom suggestions for a second website, the second set of suggestion data including one or more third n-grams and one or more fourth n-grams that each represent a selectable alternative to a third n-gram;

partitioning the suggestion resource into first and second portions, the first portion being the data generated from the indexing the one or more first n-grams and the associating each of the one or more first n-grams with the one or more second n-grams, the second portion being data generated from;

indexing the one or more third n-grams;

associating each of the one or more third n-grams with the one or more fourth n-grams that represent selectable alternatives to the respective third n-gram; and

storing the second portion in the computer-readable memory; and

providing a search query suggestion tool to the second website, the suggestion tool being configured to generate a search query input field for webpages on the second web site, receive a query input entered in the search query input field, and request that one or more query suggestions be provided as selectable alternatives to the query input.

14. The system of claim 13, where the operations further comprise:

receiving a first request for one or more input suggestions from the suggestion tool provided to the first website;

generating the one or more query suggestions based on a first n-gram identified as being represented by the query input and one or more second n-grams associated with the identified first n-gram;

providing the one or more query suggestions in response to the first request;

receiving a second request for one or more input suggestions from the suggestion tool provided to the second website;

generating the one or more query suggestions based on a third n-gram identified as being represented by the query input and one or more fourth n-grams associated with the identified third n-gram; and

providing the one or more query suggestions in response to the second request.

15. The system of claim 14, where the operations further comprise:

associating the first portion of the suggestion resource with a first identifier; and

associating the second portion of the suggestion resource with a second identifier;

wherein;

the search query suggestion tool provided to the first website is configured to include the first identifier with the first request;

the search query suggestion tool provided to the second website is configured to include the second identifier with the second request;

generating the one or more query suggestions based on the first n-gram comprises determining that the first identifier of the first requests matches the first identifier associated with the first portion and in response using the first portion of the suggestion resource for generating the one or more query suggestions; and

generating the one or more query suggestions based on the third n-gram comprises determining that the second identifier of the second requests matches the second identifier associated with the second portion and in response using the second portion of the suggestion resource for generating the one or more query suggestions.

16. The system of claim 10, wherein the suggestion tool is plug-in software for each of the pages of the website.

17. The system of claim 10, wherein the suggestion data includes associations between first n-grams and second n-grams, each association indicating that a second n-gram is a selectable alternative of an associated first n-gram.

18. The system of claim 10, wherein the input suggestions are query expansions.

19. A computer program product, stored on a computer-readable medium, operable to cause data processing apparatus to perform operations comprising:

receiving a first set of suggestion data defining custom suggestions for a first website, the first set of suggestion data including one or more first n-grams and one or more second n-grams that each represent a selectable alternative to a first n-gram;

generating a suggestion resource, including;

indexing the one or more first n-grams; and

associating each of the one or more first n-grams with the one or more second n-grams that represent selectable alternatives to the respective first n-gram;

storing the suggestion resource in a computer-readable memory; and

providing a search query suggestion tool to the first website, the suggestion tool being configured to generate a search query input field for webpages on the first website, receive a query input entered in the search query input field, and request that one or more query suggestions be provided as selectable alternatives to the search query input.