Systems and methods for prefetching dynamic URLs

Patent metadata

Field	Value
Publication number	US-RE50691-E
Application number	US-201617954303-A
Country	US
Kind code	E1
Filing date	Aug 26, 2016
Priority date	Aug 28, 2015
Publication date	Dec 9, 2025
Grant date	Dec 9, 2025

Abstract

The present disclosure relates to prefetching dynamic URLs. For example, one disclosed method includes the steps of receiving breadcrumb information from a first client device, the breadcrumb information comprising a dynamic URL, a dynamically-generated value, and an indication of a method of generating the dynamically-generated value; determining a template for the dynamic URL based on the dynamically-generated value and the method of generating the dynamically-generated value; receiving a request for a hint for the URL; and in response to receiving the request for the hint from a second client device, transmitting the template for the dynamic URL to the second client device.

First claim

That which is claimed is:

1 . A method comprising:
storing breadcrumb information comprising:
identifications of generating methods for generating dynamic values, wherein the generating methods in the breadcrumb information each correspond to a different function, and
for each of the generating methods, at least one dynamic value generated by the generating method, wherein each of the dynamic values in the breadcrumb information is a value returned by a call to one of the functions;
receiving a dynamic URLfrom a first client device, the dynamic URL comprising a first dynamically-generated value; determining a template for generating the a dynamic URL based on the a first dynamically-generated value included in the dynamic URL and the breadcrumb information, wherein the determining a the template comprises:
identifying a static portion of the dynamic URL, and
matching the dynamically-generated value of the dynamic URL with a value or a transformation of a value in the breadcrumb information returned by one of the functions,
wherein the template comprises the identified static portion and the one of the functions; and
transmitting the template to a second client device in response to a request for hinting information corresponding to the dynamic URL.

2 . The method of claim 1 , wherein the determining a template comprises:
finding in the dynamic URL a static portion, and identifying one of the generating methods in the breadcrumb information that corresponds to a method that generated the first dynamically-generated value of the dynamic URL, the template comprising the static portion and an identification of the one of the generating methods.

3 . The method of claim 1 , wherein the breadcrumb information further comprises cache hit information associated with one or more templates, the method further comprising validating at least one template based on the cache hit information.

4 . The method of claim 1 25 , wherein the first client device and the second client device are different client devices.

5 . The method of claim 1 , wherein the determining a template comprises:
matching the dynamically-generated value of the dynamic URL with one of the dynamic values in the breadcrumbs, and identifying one of the generating methods in the breadcrumbs that generated the matching dynamic value.

6 . The method of claim 5 , wherein the template comprises a static portion of the dynamic URL and the identified generating method.

7 . The method of claim 1 , wherein the determining a template further comprises:
identifying a transform that, when applied to one of the values in the breadcrumb information, results in the transformed value that matches the dynamically-generated value of the dynamic URL, wherein the template comprises the identified static portion, a function that corresponds to the one of the values in the breadcrumb information, and the identified transform.

8 . The method of claim 1 , wherein the determining a template further comprises:
identifying a sequence of transforms that, when applied to one of the values in the breadcrumb information, results in the transformed value that matches the dynamically-generated value of the dynamic URL, wherein the template comprises the identified static portion, a function that corresponds to the one of the values in the breadcrumb information, and the identified sequence of transforms.

9 . A device comprising:
a storage device in which breadcrumb information is stored comprising:
identifications of generating methods for generating dynamic values, wherein the generating methods in the breadcrumb information each correspond to a different function, and
for each of the generating methods, at least one dynamic value generated by the generating method, wherein each of the dynamic values in the breadcrumb information is a value returned by a call to one of the functions; and
a processor configured to execute processor-executable program code stored in a memory, the processor-executable program code configured to cause the processor to:
receive a dynamic URLfrom a first client device, the dynamic URL comprising a first dynamically-generated value;
determine a template for generating the a dynamic URL based on the a first dynamically-generated value included in the dynamic URL and the breadcrumb information, wherein the processor-executable program code configured to cause the processor to determine a template comprises processor-executable program code configured to cause the processor to:
identify a static portion of the dynamic URL, and
match the dynamically-generated value of the dynamic URL with a value or a transformation of a value in the breadcrumb information returned by one of the functions,
wherein the template comprises the identified static portion and the one of the functions; and

transmit the template to a second client device in response to a request for hinting information corresponding to the dynamic URL.

10 . The device of claim 9 , wherein the processor-executable program code is further configured to cause the processor to:
find in the dynamic URL a static portion, and identify one of the generating methods in the breadcrumb information that corresponds to a method that generated the first dynamically-generated value of the dynamic URL, the template comprising the static portion and an identification of the one of the generating methods.

11 . The device of claim 9 , wherein the breadcrumb information further comprises cache hit information associated with one or more templates, wherein the processor-executable program code is further configured to cause the processor to validate at least one template based on the cache hit information.

12 . The devicemethod of claim 9 26 , wherein the first client device and the second client device are different client devices.

13 . The device of claim 9 , wherein the processor-executable program code is further configured to cause the processor to:
match the dynamically-generated value of the dynamic URL with one of the dynamic values in the breadcrumbs, and identify one of the generating methods in the breadcrumbs that generated the matching dynamic value.

14 . The device of claim 13 , wherein the template comprises a static portion of the dynamic URL and the identified generating method.

15 . The device of claim 9 , wherein the processor-executable program code is further configured to cause the processor to:
identify a transform that, when applied to one of the values in the breadcrumb information, results in the transformed value that matches the dynamically-generated value of the dynamic URL, wherein the template comprises the identified static portion, a function that corresponds to the one of the values in the breadcrumb information, and the identified transform.

16 . The device of claim 9 , wherein the processor-executable program code is further configured to cause the processor to:
identify a sequence of transforms that, when applied to one of the values in the breadcrumb information, results in the transformed value that matches the dynamically-generated value of the dynamic URL, wherein the template comprises the identified static portion, a function that corresponds to the one of the values in the breadcrumb information, and the identified sequence of transforms.

17 . A non-transitory computer-readable medium comprising processor-executable program code to cause a processor to:
receive a dynamic URLfrom a first client device, the dynamic URL comprising a first dynamically-generated

Assignees

• Viasat Inc
• Snappi Inc

Inventors

• Lepeska Peter J
• Toth Devin R

Classifications

• G06F16/9566

  URL specific, e.g. using aliases, detecting broken or misspelled links · CPC title

• G06F16/95

  Retrieval from the web · CPC title

• G06F16/9574 Primary

  of access to content, e.g. by caching · CPC title

• H04L67/02

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