Systems and methods for prefetching online content items for low latency display to a user

Patent metadata

Field	Value
Publication number	US-9420351-B2
Application number	US-201414298169-A
Country	US
Kind code	B2
Filing date	Jun 6, 2014
Priority date	Jun 6, 2014
Publication date	Aug 16, 2016
Grant date	Aug 16, 2016

Abstract

A computer-implemented method for pre-fetching online content items is provided. The method uses a first computing device including a processor in communication with an output device and a memory. The method includes displaying an online publication to a user using the output device. The method also includes identifying a break point associated with the online publication. The method further includes determining, by the processor, a pre-fetch point prior to the break point. The method also includes initiating transmission of a content item into the memory at the pre-fetch point.

First claim

What is claimed is:

1. A computer-implemented method for pre-fetching online content items, the method using a first computing device including a processor in communication with an output device and a memory, the method comprising:
displaying an online publication to a user using the output device;
identifying a break point associated with the online publication;
determining an estimated display duration of a subset of a first content item that the user will likely watch based on a viewing history of the user;
determining a pre-fetch point prior to the break point based on the estimated display duration; and
initiating transmission of the subset of the first content item into the memory at the pre-fetch point.

2. The method of claim 1 further comprising displaying the online content item to the user using the output device.

3. The method of claim 1 , wherein determining the pre-fetch point further includes determining that the pre-fetch point occurs at a pre-determined amount of time prior to the break point.

4. The method of claim 1 , wherein determining the pre-fetch point further includes computing a pre-fetch gap time based on one or more of a link quality of the first computing device, a bit rate of the first computing device, a size of the content item, and a download rate of the first computing device.

5. The method of claim 1 further comprising determining a pre-fetch length of the content item that is less than a total length of the content item, wherein initiating transmission of a content item further includes initiating transmission of a first portion of the content item approximately equal to the pre-fetch length.

6. The method of claim 5 , wherein determining a pre-fetch length further includes determining a pre-fetch length based on one or more of historical user behavior of the user, a user profile, a bit rate of the content item, and available storage space in the memory.

7. The method of claim 1 further comprising selecting the content item based at least in part on one or more attributes of the online publication.

8. The method of claim 1 , wherein the first computing device is a client device that includes the memory and the output device, wherein initiating transmission of at least a portion of the content item includes initiating transmission of at least a portion of the content item from a second computing device to the first computing device, wherein the second computing device is a server device.

9. The method of claim 1 , wherein the first computing device is a server device, wherein initiating transmission of at least a portion of the content item includes initiating transmission of at least a portion of the content item from the first computing device to a second computing device, wherein the second computing device is a client device that includes the memory and the output device.

10. A computer system comprising:
an output device;
at least one memory; and
one or more processors configured to:
display an online publication to a user using the output device;
identify a break point associated with the online publication;
determine an estimated display duration of a subset of a first content item that the user will likely watch based on a viewing history of the user;
determine a pre-fetch point prior to the break point based on the estimated display duration; and
initiate transmission of the subset of the first content item into the memory at the pre-fetch point.

11. The computer system of claim 10 , wherein the at least one processor is further configured to display the online content item to the user using the output device.

12. The computer system of claim 10 , wherein determining the pre-fetch point further includes determining that the pre-fetch point occurs at a pre-determined amount of time prior to the break point.

13. The computer system of claim 10 , wherein determining the pre-fetch point further includes computing a pre-fetch gap time based on one or more of a link quality of the first computing device, a bit rate of the first computing device, a size of the content item, and a download rate of the first computing device.

14. The computer system of claim 10 , wherein the at least one processor is further configured to determine a pre-fetch length of the content item that is less than a total length of the content item, wherein initiating transmission of at least a portion of the content item further includes initiating transmission of a first portion of the content item approximately equal to the pre-fetch length.

15. The computer system of claim 14 , wherein determining a pre-fetch length further includes determining a pre-fetch length based on one or more of historical user behavior of the user, a user profile, a bit rate of the content item, and available storage space in the memory.

16. The computer system of claim 10 , wherein the at least one processor is further configured to select the content item based at least in part on one or more attributes of the online publication.

17. The computer system of claim 10 , wherein a first computing device is a client device that includes the memory and the output device, wherein initiating transmission of at least a portion of the content item includes initiating transmission of at least a portion of the content item from a second computing device to the first computing device, wherein the second computing device is a server device.

18. The computer system of claim 10 , wherein a first computing device is a server device, wherein initiating transmission of at least a portion of the content item includes initiating transmission of at least a portion of the content item from the first computing device to a second computing device, wherein the second computing device is a client device that includes the memory and the output device.

19. A non-transitory computer-readable storage media having computer-executable instructions embodied thereon, wherein, when executed by at least one processor, the computer-executable instructions cause the processor to:
display an online publication to a user using an output device;
identify a break point associated with the online publication;
determine an estimated display duration of a subset of a first content item that the user will likely watch based on a viewing history of the user;
determine a pre-fetch point prior to the break point based on the estimated display duration; and
initiate transmission of the subset of the first content item into the memory at the pre-fetch point.

20. The non-transitory computer-readable storage media of claim 19 , wherein the computer-executable instructions further cause the processor to display the online content item to the user using the output device.

21. The non-transitory computer-readable storage media of claim 19 , wherein determining the pre-fetch point further includes determining that the pre-fetch point occurs at a pre-determined amount of time prior to the break point.

22. The non-transitory computer-readable storage media of claim 19 , wherein determining the pre-fetch point further includes computing a pre-fetch gap time based on one or more of a link quality of the first computing device, a bit rate of the first computing device, a size of the content item, and a download rate of the first computing device.

23. The non-transitory computer-readable storage media of claim 19 , wherein the computer-executable instructions further cause the processor to determine a pre-fetch leng

Assignees

• Google Inc

Inventors

• Wen Kai
• Landry Lawrence Brian
• Yang Jianfeng
• Sarukkai Ramesh

Classifications

• H04N21/44209

  Monitoring of downstream path of the transmission network originating from a server, e.g. bandwidth variations of a wireless network (arrangements for maintenance or administration in data switching networks involving bandwidth and capacity management H04L41/0896) · CPC title

• H04N21/4331

  Caching operations, e.g. of an advertisement for later insertion during playback · CPC title

• H04N21/812 Primary

  involving advertisement data (advertising per se G06Q30/02) · CPC title

• H04N21/235

  Processing of additional data, e.g. scrambling of additional data or processing content descriptors · CPC title

• G06Q30/0241 Primary

  Advertisements · CPC title