Page prefetching

Patent metadata

Field	Value
Publication number	US-9769030-B1
Application number	US-201313764727-A
Country	US
Kind code	B1
Filing date	Feb 11, 2013
Priority date	Feb 11, 2013
Publication date	Sep 19, 2017
Grant date	Sep 19, 2017

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.

First claim

What is claimed is:

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 n

Assignees

• Amazon Tech Inc

Inventors

• Ramalingam Harsha
• Worland Christopher Philip

Classifications

• H04L67/02

  based on web technology, e.g. hypertext transfer protocol [HTTP] · CPC title

• H04L41/22 Primary

  comprising specially adapted graphical user interfaces [GUI] · CPC title

• H04L67/535 Primary

  Tracking the activity of the user (network monitoring arrangements H04L43/00; recording of computer activity G06F11/34) · CPC title

• H04L67/5681

  Pre-fetching or pre-delivering data based on network characteristics · CPC title

• H04L67/56

  Provisioning of proxy services (store-and-forward switching systems in data switching networks H04L12/54) · CPC title