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

• US 9,420,351 B2
• Filed: 06/06/2014
• Issued: 08/16/2016
• Est. Priority Date: 06/06/2014
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Wen, Kai, Landry, Lawrence Brian, Yang, Jianfeng, Sarukkai, Ramesh
• Primary Examiner(s): SHANG, ANNAN Q
• Application Number:
  US14/298,169
• Publication Number:
  US 20150358689A1
• Time in Patent Office: 802 Days
• Field of Search: 725 34- 36, 725/134, 725/142, 709/231, 709/232
• US Class Current: 1/1
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0241 Advertisements
• CPC Class Codes: H04L 65/40 Support for services or applications
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 67/53 using third party service providers
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics
• CPC Class Codes: H04N 21/235 Processing of additional data, e.g. scrambling of additional data or processing content descriptors
• CPC Class Codes: H04N 21/4331 Caching operations, e.g. of an advertisement for later insertion during playback
• CPC Class Codes: H04N 21/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 Class Codes: H04N 21/44224 Monitoring of user activity on external systems, e.g. Internet browsing
• CPC Class Codes: H04N 21/812 involving advertisement data advertising per se G06Q30/02

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.

Claims

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 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.

24. The non-transitory computer-readable storage media of claim 23, 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.

25. The non-transitory computer-readable storage media of claim 19, wherein the computer-executable instructions further cause the processor to select the content item based at least in part on one or more attributes of the online publication.

26. A computer device comprising one or more processors in communication with a client device including a memory and an output device, the computer device 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.

27. The computer device of claim 26, wherein the computer device is further configured to display the online content item to the user using the output device.

28. The computer device of claim 26, 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.

29. The computer device of claim 26, 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.

30. The computer device of claim 26, wherein the computer device 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.

31. The computer device of claim 30, 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.

32. The computer device of claim 26, herein the computer device is further configured to select the content item based at least in part on one or more attributes of the online publication.