Predictive page loading based on suggestion data

• US 9,305,090 B1
• Filed: 03/01/2011
• Issued: 04/05/2016
• Est. Priority Date: 03/01/2011
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Hotchkies, Blair L., Brundage, Michael L., Teeraparpwong, Pongsakorn, Patrikios, Jason P., Williams, Sarah E., Mills, Brent Robert, Indrei, Alexandru I., Parshall, Daniel R., Nilles, John M., Saifullah, Sikandar
• Primary Examiner(s): Adams, Charles
• Application Number:
  US13/037,857
• Time in Patent Office: 1,862 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/3329 Natural language query formulation or dialogue systems
• CPC Class Codes: G06F 16/3334 Selection or weighting of terms from queries, including natural language queries
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9532 Query formulation
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

Disclosed are various embodiments for predictive page loading. A number of speculative search queries are provided to a server. Each speculative search query includes one of a plurality of suggested keywords. The number of speculative search queries is based on the number of suggested keywords. Responses corresponding to the speculative search queries are obtained. Each response includes a corresponding plurality of speculative search results. A portion of speculative search results from more than one of the responses is rendered in a hidden portion of a browser window. The portion of the speculative search results is rendered in a visible portion of the browser window in response to receiving a user instruction to execute a committed search query that includes a suggested keyword in one of the speculative queries.

Claims

1. A non-transitory computer-readable medium having a plurality of computer instructions executable in a computing device, wherein, when executed, the plurality of computer instructions causes the computing device to:

periodically provide user input to a server, the user input entered into a search query form;

request a plurality of suggested keywords from the server in response to the user input, wherein at least one of the plurality of suggested keywords is based at least in part on a shopping history associated with a user account corresponding to an electronic commerce application, and wherein at least one of the plurality of suggested keywords comprises at least one enhanced suggested keyword, the at least one enhanced suggested keyword including at least one spelling correction to the user input;

provide a number of a plurality of speculative search queries to the server, wherein individual ones of the plurality of speculative search queries include at least one of the plurality of suggested keywords, and wherein the number of the plurality of speculative search queries is based at least in part on a length of time that the user account has been associated with the electronic commerce application, and wherein individual ones of the plurality of speculative search queries that include the at least one of the plurality of suggested keywords that comprise the at least one enhanced suggested keyword are weighted higher than individual ones of the plurality of speculative search queries that fail to include the at least one of the plurality of suggested keywords that comprise the at least one enhanced suggested keyword, wherein the weights of the suggested keywords are used to prefer the at least one of the plurality of suggested keywords that comprise the at least one enhanced suggested keyword over individual ones of the plurality of speculative search queries that fail to include the at least one of the plurality of suggested keywords that comprise the at least one enhanced suggested keyword when determining suggested keywords to include in the speculative search queries;

process a plurality of responses, individual ones of the plurality of responses corresponding to at least one of the plurality of speculative search queries, the individual ones of the plurality of responses including a corresponding plurality of speculative search results;

render, in a hidden portion of a browser window, at least a portion of the plurality of speculative search results from more than one of the plurality of responses, wherein at least one of the more than one of the plurality of responses corresponds to the at least one of the plurality of speculative search queries that includes the at least one of the plurality of suggested keywords that comprises the at least one enhanced suggested keyword;

move the rendered portion of at least two of the plurality of speculative search results from the hidden portion of the browser window to a visible portion of the browser window;

render the at least a portion of the plurality of speculative search results in the visible portion of the browser window in response to receiving a user instruction to execute a committed search query that includes a suggested keyword in at least one of the plurality of speculative queries, wherein the visible portion of the browser window is separate from the hidden portion of the browser window;

request a remaining portion of at least one of the speculative search results; and

render, in the visible portion of the browser window, the remaining portion of at least one of the speculative search results.

2. The non-transitory computer-readable medium of claim 1, wherein the user input comprises at least one of a character or a key.

3. The non-transitory computer-readable medium of claim 1, wherein the number of the plurality of speculative search queries increases as the plurality of suggested keywords requested from the server increases.

4. The non-transitory computer-readable medium of claim 1, wherein the number of the plurality of speculative search queries also varies in accordance with a number of characters in a user input provided to the server.

5. The non-transitory computer-readable medium of claim 1, wherein the number of the plurality of speculative search queries increases as a number of suggested keywords obtained from the server increases.

6. The non-transitory computer-readable medium of claim 1, wherein the number of the plurality of speculative search queries is based at least in part on a score for each of the plurality of suggested keywords obtained from the server, and wherein the score is obtained from the server.

7. A method, comprising:

providing, by a computing device, user input from a query form to a server;

providing, by the computing device, a number of a plurality of speculative search queries to the server, individual ones of the plurality of speculative search queries including at least one of a plurality of suggested keywords obtained from the server, wherein at least one of the plurality of suggested keywords comprises at least one enhanced suggested keyword, the at least one enhanced suggested keyword including at least one spelling correction to the user input, wherein the number of the plurality of speculative search queries is based at least in part on a length of time that a user account has been associated with an electronic commerce application and wherein some of the plurality of suggested keywords are based at least in part on a shopping history associated with the user account corresponding to the electronic commerce application or a popularity of an item offered for sale through the electronic commerce application, and wherein individual ones of the plurality of speculative search queries that include the at least one of the plurality of suggested keywords that comprises the at least one enhanced suggested keyword are weighted higher than individual ones of the plurality of speculative search queries that fail to include the at least one of the plurality of suggested keywords that comprises the at least one enhanced suggested keyword, wherein the weights of the suggested keywords are used to prefer the at least one of the plurality of suggested keywords that comprises the at least one enhanced suggested keyword over individual ones of the plurality of speculative search queries that fail to include the at least one of the plurality of suggested keywords that comprises the at least one enhanced suggested keyword when determining suggested keywords to include in the speculative search queries;

processing a plurality of responses in the computing device, individual ones of the plurality of responses corresponding to at least one of the plurality of speculative search queries, the individual ones of the plurality of responses including a corresponding plurality of speculative search results;

rendering, in a hidden portion of a browser window in the computing device, at least a portion of the plurality of speculative search results from more than one of the plurality of responses;

in response to receiving a user input to execute a committed search query that includes a suggested keyword in at least one of the plurality of speculative search queries, rendering the portion of the plurality of speculative search results in a visible portion of the browser window in the computing device, wherein the visible portion of the browser window is separate from the hidden portion of the browser window; and

rendering, in the visible portion of the browser window, a remaining portion of results from at least one of the speculative search queries, in response to receiving the remaining portion of results from the server.

8. The method of claim 7, wherein the number of the plurality of speculative search queries also varies in accordance with a number of characters in a user input provided to the server.

9. The method of claim 7, wherein the number of the plurality of speculative search queries increases as a number of suggested keywords obtained from the server increases.

10. The method of claim 7, further comprising selecting the suggested keywords for inclusion into the speculative search queries, wherein the selection is based at least in part on an order in which the suggested keywords were obtained from the server.

11. The method of claim 7, wherein the user input comprises at least one of a character or a key.

12. The method of claim 7, wherein the user input includes keys and timing information associated with entry of the keys.

13. The method of claim 7, further comprising requesting the remaining portion of at least one of the plurality of speculative search results.

14. The method of claim 7, wherein the number of the plurality of speculative search queries is based at least in part on a score for each of the plurality of suggested keywords obtained from the server, and wherein the score is obtained from the server.

15. A system, comprising:

at least one computing device comprising a processor and a memory; and

an application executable in the at least one computing device, the application causing the at least one computing device to at least;

request a plurality of suggested keywords from a server in response to user input submitted through a query form, wherein at least one of the plurality of suggested keywords is based at least in part on a shopping history associated with a user account corresponding to an electronic commerce application or a popularity of an item offered for sale through the electronic commerce application and at least one of the plurality of suggested keywords comprises at least one enhanced suggested keyword, the at least one enhanced suggested keyword including at least one spelling correction to the user input;

determine a number of a plurality of speculative search queries, the number of the plurality of speculative search queries being determined based at least in part on a length of time that the user account has been associated with the electronic commerce application;

provide the plurality of speculative search queries to the server, wherein individual ones of the plurality of speculative search queries comprise at least one of the plurality of suggested keywords, and wherein individual ones of the plurality of speculative search queries that include the at least one of the plurality of suggested keywords that comprises the at least one enhanced suggested keyword are weighted higher than individual ones of the plurality of speculative search queries that fail to include any of the at least one of the plurality of suggested keywords that comprises the at least one enhanced suggested keyword, wherein the weights of the suggested keywords are used to prefer the at least one of the plurality of suggested keywords that comprises the at least one enhanced suggested keyword over individual ones of the plurality of speculative search queries that fail to include the at least one of the plurality of suggested keywords that comprises the at least one enhanced suggested keyword when determining suggested keywords to include in the speculative search queries;

render, in a hidden portion of a browser window, at least a portion of at least two of a plurality of speculative search results, the at least two of the plurality of speculative search results correspond to at least one of the plurality of speculative search queries;

move the rendered portion of the at least two of the plurality of speculative search results from the hidden portion of the browser window to a visible portion of the browser window;

render the portion of the at least two of the plurality of speculative search results in the visible portion of the browser window in response to receiving a user instruction to execute a committed search query that includes a suggested keyword from the at least one of the plurality of speculative queries; and

render, in the visible portion of the browser window, a remaining portion of the plurality of speculative search results from at least one of the plurality of speculative search queries, in response to receiving the remaining portion of results from the server.

16. The system of claim 15, wherein the application further causes the at least one computing device to at least request a remaining portion of at least one of the plurality of speculative search results.

17. The system of claim 15, wherein the application further causes the at least one computing device to at least provide the plurality of speculative search queries to the server before receiving the user instruction to execute the committed search query.

18. The system of claim 15, wherein individual ones of the number of speculative search queries are provided to the server as a corresponding suggested keyword is obtained from the server.

19. The system of claim 15, wherein the number of the plurality of speculative search queries also varies in accordance with a number of characters in the user input provided to the server.

20. The system of claim 15, wherein the number of the plurality of speculative search queries increases as a number of the plurality of suggested keywords obtained from the server increases.