IP Library › Granted Patent US 9,420,351
Granted Patent B2
US 9,420,351 · App. 14/298,169 · Granted Aug 16, 2016

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

Inventors: Kai Wen (Fremont, CA); Lawrence Brian Landry (Mountain View, CA); Jianfeng Yang (San Jose, CA); Ramesh Sarukkai (Los Gatos, CA)
Assignee: Google Inc.
H04N21/812G06Q30/02G06Q30/0241H04L65/40H04L65/4084H04L67/20H04L67/2847H04N21/235H04N21/4331H04N21/44209H04N21/44222
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,420,351
App. No.
14/298,169
Filed
Jun 6, 2014
Granted
Aug 16, 2016
Kind
B2
Art Unit
2424
USPC
725/34
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 (55)

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.

Assignments (2)
CHANGE OF NAME Recorded Oct 5, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044129/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 6, 2014
From: WEN, KAI; LANDRY, LAWRENCE BRIAN; YANG, JIANFENG; SARUKKAI, RAMESH
To: GOOGLE INC.
Reel/Frame 033049/0520 →
Continuity (1)
Related Publication 20150358689A1 · Dec 10, 2015