Coordinator for preloading time-based content selection graphs

Patent metadata

Field	Value
Publication number	US-11907165-B2
Application number	US-202217935766-A
Country	US
Kind code	B2
Filing date	Sep 27, 2022
Priority date	Dec 21, 2018
Publication date	Feb 20, 2024
Grant date	Feb 20, 2024

Abstract

The described technology is generally directed towards coordinating the generation, validation and enabling of content selection graphs in an in-memory content selection graph data store. When a set of content selection graphs is requested, a coordinator starts the generation of the relevant graphs. Upon successful generation, the coordinator starts a validation of the generated graphs against rules for the nodes/response data in the graphs. If the generated graphs pass validation, the coordinator enables the graph set for use in an in-memory cache, whereby when a request to return content selection data is received, an active graph that corresponds to the request and the current time is accessed to obtain and return the response data as the requested content selection data.

First claim

What is claimed is:

1. A system, comprising:
a processor; and
a memory that stores executable instructions that, when executed by the processor, facilitate performance of operations, the operations comprising:
reading content data from a content provider and collecting, based on the reading, a timepoint defining a time that content based on the content data is to be made available to a client device;
based on the collecting of the timepoint, triggering generation of a content selection graph set based on an in-memory data store for responding to client requests, the content selection graph comprising response data at a plurality of graph nodes for responding to requests for content from the client device, the triggering resulting in a first content selection graph of the content selection graph set for responding to first client requests based on first client-specific information, and a second content selection graph of the content selection graph set for responding to second client requests based on second client-specific information;
generating the first content selection graph and the second content selection graph;
determining that generation of the content selection graph set is complete;
in response to the determining that the generation of the graph set is complete, triggering validation of the content selection graph set; and
in response to a success of the validation, loading the content selection graph set into a cache memory associated with the system.

2. The system of claim 1 , wherein the operations further comprise:
monitoring for completion of the validation of the content selection graph, and, in response to a successful validation result, mapping a first graph identifier of the first content selection graph of the content selection graph set into a mapping data store in association with a first start time, and mapping a second graph identifier of the second content selection graph of the content selection graph set into a mapping data store in association with a second start time.

3. The system of claim 2 ,
wherein the first start time and the second start time are equal, and
wherein the mapping data store is part of the in-memory data store.

4. The system of claim 1 , wherein the content selection graph set is generated and validated in the in-memory data store.

5. The system of claim 1 , wherein the triggering of the generation of the content selection graph set comprises un-pausing a generation of a build data structure or a validation data structure.

6. The system of claim 1 , wherein the triggering of the validation of the content selection graph comprises triggering a validation traversal of the content selection graph, and wherein a validation traversal comprises.

7. The system of claim 1 , wherein the content selection graph set is a first content selection graph set, and wherein the operations further comprise maintaining a third graph identifier of a second content selection graph set in the mapping data store, the third graph identifier associated with a third start time.

8. The system of claim 1 , wherein the operations further comprise:
activating the graph set upon the timepoint, associated with enabling use of the graph set, having been reached; and
in response to obtaining a first client request, of the first client requests, for content or a second client request, of the second client requests, for content, the first client request or the second client request being associated with the client device, serving a content to the client device based on the activated graph set.

9. The system of claim 8 , wherein the operations further comprise:
detecting a change made to content data from a content provider, the content data corresponding to content that is to be served to a client device based upon a client request,
wherein the change detected has been made to the content, to a programming schedule corresponding to the content, or to a graph node corresponding to the content,
wherein the timepoint is based upon the change, and
wherein the triggering of the generation of the content selection graph set is performed in response to the detecting.

10. The system of claim 1 , wherein the operations further comprise:
detecting a change made to content data from a content provider, the content data corresponding to content that is to be served to a client device based upon a client request,
wherein the timepoint is based upon the change, and
wherein the triggering of the generation of the content selection graph set is performed in response to the detecting.

11. A method, comprising:
coordinating, by a system comprising a processor, the maintaining of a graph set in an in-memory data storage, comprising:
reading, by the system, content data from a content provider and collecting, by the system, based on the reading, a timepoint defining a time that content based on the content data is to be made available to a client device;
obtaining, by the system, a start time for the graph set, which start time is based on the timepoint;
based on the collecting of the timepoint, triggering, by the system, a generation of the graph set;
generating, by the system, the graph set comprising response data at a plurality of graph nodes for responding to requests for content from the client device;
triggering, by the system, a validation of the graph set; and
in response to successful generation and validation of the graph set, loading, by the system, the graph set into a cache memory associated with the system, and mapping, by the system, a graph identifier of a generated graph of the graph set to a mapping data structure in association with the start time.

12. The method of claim 11 , further comprising:
determining, by the system, that the graph of the graph set is to be generated, based on information associated with a request to build the graph set.

13. The method system of claim 12 ,
wherein the request is associated with information, and
further comprising expanding, by the system, the graph set to include the graph based on parameter data in the information, which parameter data corresponds to a parameter left unspecified by the request.

14. The method of claim 11 , further comprising:
generating, by the system, the graph identifier.

15. The method of claim 11 , further comprising:
in association with the triggering of the generation of the graph of the graph set, adding, by the system, the graph identifier to an outstanding data structure, and
in association with the mapping of the graph identifier to the mapping data structure, removing, by the system, the graph identifier from the outstanding data structure.

16. The method of claim 11 , further comprising:
activating the graph set upon the timepoint, associated with enabling use of the graph set, having been reached; and
in response to obtaining a first client request, of the first client requests, for content or a second client request, of the second client requests, for content, the first client request or the second client request being associated with the client device, serving a content to the client device based on the activated graph set.

17. A machine-readable medium, comprising executable instructions that, when executed by a processor, facilitate performance of operations, the operations comprising:
reading content data from a content provider and collecting, based on the reading, a timepoint defining a time that content based on the content data is to be made available to a client device;
coordinating loading of a content selection graph into an in-

Assignees

• Home Box Office Inc

Inventors

• Lutz Jonathan David
• Gay Allen Arthur
• Carney Dylan

Classifications

• G06F16/172 Primary

  Caching, prefetching or hoarding of files · CPC title

• G06F16/1734

  Details of monitoring file system events, e.g. by the use of hooks, filter drivers, logs · CPC title

• G06F16/9024

  Graphs; Linked lists (G06F16/9027 takes precedence) · CPC title

• H04N21/4312

  involving specific graphical features, e.g. screen layout, special fonts or colors, blinking icons, highlights or animations · CPC title

• H04N21/2183 Primary

  Cache memory {(caches in web servers or browsers G06F16/9574; intermediate storage and caching in data networks H04L67/568)} · CPC title