Ordering of digital content based on a content model

• US 9,602,619 B1
• Filed: 09/27/2012
• Issued: 03/21/2017
• Est. Priority Date: 09/27/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Eldawy, Mohamed S.
• Primary Examiner(s): BIAGINI, CHRISTOPHER D
• Application Number:
  US13/629,010
• Time in Patent Office: 1,636 Days
• Field of Search: 709/219, 709/213
• US Class Current: 1/1
• CPC Class Codes: G06F 16/437 Administration of user profiles, e.g. generation, initialisation, adaptation, distribution
• CPC Class Codes: G06F 16/4387 by the use of playlists
• CPC Class Codes: H04L 65/60 Network streaming of media packets
• CPC Class Codes: H04L 65/762 at the source reformatting of additional data in video distribution servers H04N21/2355
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics

Abstract

Ordering of digital content based on a content model is presented. A user request for digital content is received. A content playing model is selected from a plurality of content prefetching models. The content playing model is used for playing a plurality of portions of the digital content. The content playing models are generated based on prior history associated with the digital content. A play sequence for the digital content is generated based on the selected content playing model. The plurality of portions can be obtained using the play sequence.

Claims

1. A method for a server computing system, the method comprising:

receiving, by the server computing system, a user request for digital content;

selecting, by the server computing system, from a plurality of content playing models, a content playing model for playing a plurality of portions of the digital content, wherein each of the plurality of content playing models is generated based on prior history associated with the digital content, the prior history comprising a plurality of play sequences recorded by a plurality of user devices with respect to the digital content, wherein the selecting of the content playing model from the plurality of content playing models is based on a comparison between access information in individual content playing models for multiple portions of the digital content, wherein the comparison between the access information in each individual content playing model is performed using a predetermined metric;

generating, by a processing device of the server computing system, a play sequence for the digital content based on the selected content playing model; and

causing, by the server computing system, the plurality of portions to be obtained using the play sequence.

2. The method of claim 1, wherein the plurality of content playing models comprises two or more of a histogram model, an order of play model or a decision tree model for predicting a non-chronological sequence of play for the plurality of portions of the digital content item, and wherein the access information comprises at least one of:

a number of times each portion of the digital content has been viewed, or an order in which the portions of the digital content were played.

3. The method of claim 2, wherein the decision tree model comprises a plurality of nodes, each node comprising at least one probability, and wherein generating the play sequence for the digital content based on the selected content playing model comprises:

obtaining information associated with a user submitting the user request for the digital content;

obtaining a plurality of probabilities associated with one or more nodes in the decision tree model, wherein each probability comprises a characteristic; and

selecting the play sequence for the digital content based on the plurality of probabilities and the information associated with the user.

4. The method of claim 3, wherein selecting the play sequence for the digital content based on the plurality of probabilities and the information associated with the user comprises:

determining if the information associated with the user matches a characteristic associated with a probability; and

upon determining that the information associated with the user matches the characteristic associated with the probability, selecting a portion associated with the probability to include in the play sequence.

5. The method of claim 2, wherein the decision tree model comprises a plurality of nodes, each node comprising at least one probability, and wherein generating the play sequence for the digital content based on the selected content playing model comprises:

obtaining a portion of the digital content accessed by a user;

obtaining a plurality of probabilities associated with one or more nodes in the decision tree model based on the portion of the digital content; and

selecting the play sequence for the digital content based on the plurality of probabilities.

6. A method for a server computing system, the method comprising:

receiving, by the server computing system, a user request for a digital content item;

reordering, by a processing device of the server computing system, a chronological sequence of play for a plurality of portions of the digital content item to a non-chronological sequence of play for the plurality of portions of the digital content item based on a content playing model selected from a plurality of content playing models according to a comparison between access information in individual content playing models for multiple portions of the digital content, wherein the comparison between the access information in each individual content playing model is performed using a predetermined metric, wherein each of the plurality of content playing models is generated based on prior history associated with the digital content item, the prior history comprising a plurality of play sequences recorded by a plurality of user devices with respect to the digital content; and

causing, by the server computing system, the plurality of portions to be played using the non-chronological sequence of play.

7. The method of claim 6, wherein the plurality of content playing models comprises two or more of a histogram model, an order of play model or a decision tree model for predicting the non-chronological sequence of play for the plurality of portions of the digital content item, and wherein the content playing model is the decision tree model, and wherein the decision tree model generates the non-chronological sequence of play based on information associated with a user submitting the user request for the digital content item.

8. The method of claim 7, wherein the information associated with the user comprises at least one of a previous portion of the digital content item accessed by the user, a characteristic of the user, a location of the user, and a source that directed the user to the digital content.

9. A non-transitory computer readable storage medium having instructions that, when executed by a processing device, cause the processing device to perform operations comprising:

receiving, by the processing device, a user request for digital content;

selecting, by the processing device, from a plurality of content playing models, a content playing model for playing a plurality of portions of the digital content, wherein each of the plurality of content playing models is generated based on prior history associated with the digital content, the prior history comprising a plurality of play sequences recorded by a plurality of user devices with respect to the digital content, and wherein the selecting of the content playing model from the plurality of content playing models is based on a comparison between access information in individual content playing models for multiple portions of the digital content, wherein the comparison between the access information in each individual content playing model is performed using a predetermined metric;

generating, by the processing device, a play sequence for the digital content based on the selected content playing model; and

causing, by the processing device, the plurality of portions to be obtained using the play sequence.

10. The non-transitory computer readable storage medium of claim 9, wherein the plurality of content playing models comprises two or more of a histogram model, an order of play model or a decision tree model for predicting the non-chronological sequence of play for the plurality of portions of the digital content item, and wherein the decision tree model comprises a plurality of nodes, each node comprising at least one probability, and wherein to generate the play sequence for the digital content based on the selected content playing model, the instructions, when executed by the processing device, cause the processing device to perform operations comprising:

obtaining information associated with a user submitting the user request for digital content;

obtaining a plurality of probabilities associated with one or more nodes in the decision tree model, wherein each probability comprises a characteristic; and

selecting the play sequence for the digital content based on the plurality of probabilities and the information associated with the user.

11. The non-transitory computer readable storage medium of claim 10, wherein selecting the play sequence for the digital content based on the plurality of probabilities and the information associated with the user comprises:

determining if the information associated with the user matches a characteristic associated with a probability; and

upon determining that the information associated with the user matches the characteristic associated with the probability, selecting a portion associated with the probability to include in the play sequence.

12. The non-transitory computer readable storage medium of claim 9, wherein one of the plurality of content playing models is a decision tree model that comprises a plurality of nodes, each node comprising at least one probability, and wherein to generate the play sequence for the digital content based on the selected content playing model, the instructions, when executed by the processing device, cause the processing device to perform operations comprising:

obtaining a portion of the digital content accessed by a user;

obtaining a plurality of probabilities associated with one or more nodes in the decision tree model based on the portion of the digital content; and

selecting the play sequence for the digital content based on the plurality of probabilities.

13. A non-transitory computer readable storage medium having instructions that, when executed by a processing device, cause the processing device to perform operations comprising:

receiving, by the processing device, a user request for a digital content item;

reordering, by the processing device, a chronological sequence of play for a plurality of portions of the digital content item to a non-chronological sequence of play for the plurality of portions of the digital content item based on a content playing model selected from a plurality of content playing models according to a comparison between access information in individual content playing models for multiple portions of the digital content, wherein the comparison between the access information in each individual content playing model is performed using a predetermined metric, wherein each of the plurality of content playing models is generated based on prior history associated with the digital content item, the prior history comprising a plurality of play sequences recorded by a plurality of user devices with respect to the digital content; and

causing, by the processing device, the plurality of portions to be played using the non-chronological sequence of play.

14. The non-transitory computer readable storage medium of claim 13, wherein the plurality of content playing models comprises two or more of a histogram model, an order of play model or a decision tree model for predicting the non-chronological sequence of play for the plurality of portions of the digital content item, wherein the content playing model is the decision tree model, and wherein the decision tree model generates the non-chronological sequence of play based on information associated with a user submitting the user request for the digital content item.

15. A computing device comprising:

a memory; and

a processing device coupled to the memory, wherein the processing device is configured to;

receive a user request for digital content;

select, from a plurality of content playing models, a content playing model for playing a plurality of portions of the digital content, wherein each of the plurality of content playing models is generated based on prior history associated with the digital content, the prior history comprising a plurality of play sequences recorded by a plurality of user devices with respect to the digital content, wherein the selecting of the content playing model from the plurality of content playing models is based on a comparison between access information in individual content playing models for multiple portions of the digital content, wherein the comparison between the access information in each individual content playing model is performed using a predetermined metric;

generate a play sequence for the digital content based on the selected content playing model; and

cause the plurality of portions to be obtained using the play sequence.

16. A computing device comprising:

a memory; and

a processing device coupled to the memory, wherein the processing device is configured to;

receive a user request for a digital content item;

compare a collected statistic associated with the digital content with a plurality of thresholds;

reorder a chronological sequence of play for a plurality of portions of the digital content item to a non-chronological sequence of play for the plurality of portions of the digital content item based on a content playing model selected from a plurality of content playing models according to a comparison between access information in individual content playing models for multiple portions of the digital content, wherein the comparison between the access information in each individual content playing model is performed using a predetermined metric, wherein each of the plurality of content playing models is generated based on prior history associated with the digital content item, the prior history comprising a plurality of play sequences recorded by a plurality of user devices with respect to the digital content; and

cause the plurality of portions to be played using the non-chronological sequence of play.