Page prefetching

• US 9,769,030 B1
• Filed: 02/11/2013
• Issued: 09/19/2017
• Est. Priority Date: 02/11/2013
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Ramalingam, Harsha, Worland, Christopher Philip
• Primary Examiner(s): Bhatia, Ajay
• Assistant Examiner(s): NGUYEN, PHUONG H
• Application Number:
  US13/764,727
• Time in Patent Office: 1,681 Days
• Field of Search: 715738
• CPC Class Codes: H04L 41/22 comprising specially adapted graphical user interfaces [GUI]
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics

Abstract

A method for optimizing resource prefetch criteria may include identifying a prefetch criteria on a first resource. The prefetch criteria may be associated with a likelihood that a second resource linked from the first resource may be requested. The prefetch criteria may be modified to a modified prefetch criteria different from the prefetch criteria. A modified likelihood that the second resource may be requested may be tracked based on the modified prefetch criteria. The prefetch criteria may be replaced with the modified prefetch criteria when the modified result is greater than the result.

Claims

1. A system for resource prefetch area optimization, comprising:

a processor;

a memory in electronic communication with the processor; and

instructions stored in the memory, the instructions being executable by the processor to operate as;

a server for providing pages for display;

an interaction detection module on the server to detect user interaction with a first page within a prefetch area of the first page, the prefetch area being associated with a selectable item on the first page;

a resource prefetch module to prefetch a second page linked on the first page by the selectable item based on the user interaction within the prefetch area detected by the detection module; and

a prefetch optimization module to modify the prefetch area to create a modified prefetch area associated with the selectable item and to test accuracy of prefetching of the second page based on detected user interaction with the modified prefetch area on the first page, the detected user interaction being independent of an explicit user request for the second page, wherein the prefetch optimization module modifies the prefetch area by changing a shape of the prefetch area from a first shape to a second shape different from the first shape.

2. The system of claim 1, wherein the prefetch area comprises a plurality of discrete shapes.

3. The system of claim 1, wherein the interaction comprises movement of a cursor with respect to the first page.

4. The system of claim 1, wherein the instructions are executable by the processor to further operate as a latency data store to store a latency of a second page load time for the prefetch area and for the modified prefetch area for comparison.

5. The system of claim 1, further comprising a false prefetch data store in the memory to track a number of false prefetches for the modified prefetch area.

6. The system of claim 1, further comprising:

a latency data store to store a latency of a second page load time for the prefetch area and for the modified prefetch area for comparison; and

a false prefetch tracking data store to track a number of false prefetches for the modified prefetch area;

wherein a prefetch testing module discards the modified prefetch area when

the latency of the second page load time for the modified prefetch area is greater than for the prefetch area;

or

the number of missing prefetches for the modified prefetch area exceeds a predetermined threshold number of missing prefetches.

7. A method for optimizing page prefetch criteria, comprising:

identifying first prefetch criteria for a resource, the first prefetch criteria being associated with a first result that the resource was requested by a first group of requesters, and the first prefetch criteria being independent of a first request for the resource, the first request being an explicit request by the first group of requestors;

modifying, using a processor, one or more parameters within the first prefetch criteria to establish second prefetch criteria that is different than the first prefetch criteria, the second prefetch criteria being independent of a second request for the resource, the second request being an explicit request by the second group of requestors;

tracking a second result for the second prefetch criteria, wherein the second result measures a likelihood that the second request for the resource was requested by a second group of requesters; and

replacing the first prefetch criteria with the second prefetch criteria based on a comparison of the first and second results;

wherein modifying the one or more parameters comprises changing a shape of a prefetch area, wherein the second prefetch criteria produces a plurality of non-contiguous irregular shapes comprising the prefetch area.

8. The method of claim 7, further comprising calculating a user sample size for testing the second prefetch criteria based on at least one of a type or a degree of modification to the one or more parameters, wherein the user sample size is independent of the first result or the second result.

9. The method of claim 8, further comprising:

testing the second prefetch criteria with a dynamic population subset defined, at least initially, by the user sample size; and

expanding the dynamic population subset to expand testing of the second prefetch criteria when the second result is greater than the first result until the first prefetch criteria is replaced with the second prefetch criteria.

10. The method of claim 7, further comprising:

testing a plurality of second prefetch criteria with different population subsets substantially simultaneously; and

expanding one of the population subsets when the second result is greater than the first result.

11. The method of claim 7, wherein the resource comprises at least one of a page, a video clip, an audio clip, a process, or a document.

12. The method of claim 7, further comprising tracking an accuracy of prefetching the resource based on whether the resource is requested.

13. The method of claim 7, wherein modifying the one or more parameters comprises modifying one or more parameters that specify a degree of user interaction with respect to the resource.

14. The method of claim 7, wherein the one or more parameters comprise at least one of timing of user interaction, actions resulting in a user viewing the resource, user interactions with the resource, or pixels or other display units or display areas used as identifiers or boundaries for prefetching.

15. The method of claim 7, wherein the one or more prefetch parameters comprise a computer generated variation of the one or more parameters.

16. A method for optimizing resource prefetch criteria, comprising:

identifying different prefetch criteria for a selectable item on a page;

tracking, using a processor, user interaction by a plurality of users with respect to at least two of the different prefetch criteria at polling intervals;

prefetching the network resource based on the user interaction by the plurality of users being within at least one of the different prefetch criteria at a predetermined number of the polling intervals; and

comparing prefetching efficiency of the different prefetch criteria as tracked for the plurality of users and discarding a less efficient prefetch criteria of the different prefetch criteria;

wherein the different prefetch criteria include varied configurations of a shape of a prefetch area, the shape comprising a plurality of non-contiguous irregular shapes, the prefetch area being associated with the selectable item on the page.

17. The method of claim 16, further comprising modifying at least one of the different prefetch criteria to a modified prefetch criteria using the processor.

18. The method of claim 17, further comprising:

tracking an accuracy of prefetching the second networked resource using the modified prefetch criteria based on whether the second networked resource is requested from the network resource when the user demonstrates the prefetch criteria; and

replacing an existing one of the different prefetch criteria with the modified prefetch criteria when the accuracy is increased.

19. The method of claim 16, further comprising:

caching the prefetched second network resource for a predetermined period of time; and

expiring the prefetched second network resource when a request for the second network resource is not received within the predetermined period of time.

20. The method of claim 19, wherein expiring the prefetched second network resource comprises deleting or invalidating the prefetched second network resource.

21. The method of claim 16, wherein each of the different prefetch criteria comprises a plurality of parameters each with a respective result associated with different resources.

22. A method for optimizing resource prefetch criteria, comprising:

identifying a prefetch criteria on a first network resource comprising a plurality of non-contiguous, irregular shaped prefetch areas associated with a selectable item on the first network resource;

tracking user interaction with respect to the irregular shaped prefetch area using a processor; and

prefetching a second network resource linked by the selectable item on the first network resource based on the user interaction matching the prefetch criteria.