Preloaded content selection graph validation

Patent metadata

Field	Value
Publication number	US-11475092-B2
Application number	US-201916720830-A
Country	US
Kind code	B2
Filing date	Dec 19, 2019
Priority date	Dec 21, 2018
Publication date	Oct 18, 2022
Grant date	Oct 18, 2022

Abstract

The described technology is generally directed towards validating content selection graphs for use in an in-memory content selection graph data store. When a content selection graph data is generated, the graph nodes can correspond to prebuilt response data. The response data for any of the nodes can be verified against rules based on the type of a node, for example, as well as based on client-specific information for types of clients. The overall validation process can validate the content selection graph for subsequent use, can result in errors or warnings being logged (which may or may not render the graph unusable, e.g., depending on severity), or can fail the content selection graph. If validated, the content selection graph can be used to rapidly return response data when content from the graph is requested.

First claim

What is claimed is:

1. A method comprising:
validating, by a system comprising a processor, a content selection graph after generation and before the content selection graph is mapped for use in a cache memory, based on validation rules, wherein the content selection graph comprises nodes having respective user interface elements for an interactive user interface formatted for a defined set of client-specific information of a client device, and the validation rules are selected based on the defined set of client-specific information and a determination of a node type of at least one node of the content selection graph, wherein the validating comprises:
determining respective node types of the at least one node of the content selection graph,
locating and applying respective validation rules specific to the respective node types,
evaluating the at least one node against the respective validation rules specific to the respective node types, and
in response to a result of the evaluating indicating that there is no violation of the respective validation rules, marking the at least one node as validated; and

based on the validating, determining, by the system, that the content selection graph is valid, and loading, by the system, the content selection graph into an in-memory data storage with a start time at which the content selection graph becomes active to respond to a request from the client device for generating the interactive user interface.

2. The method of claim 1 , wherein the enabling the content selection graph for use comprises mapping an identifier of the content selection graph in association with the start time into a group of mappings.

3. The method of claim 1 , wherein the selecting the validation rule is performed by a worker process of a plurality of worker processes.

4. The method of claim 1 wherein the node type comprises a menu type node, a feature type node, or a series type node.

5. The method of claim 1 wherein the defined set of client-specific information comprises at least one of: brand, channel, territory, device type, language or API version.

6. The method of claim 1 , wherein the validating the content selection graph based on the validation rules comprises obtaining graph nodes of the content selection graph from a validation queue.

7. The method of claim 1 , wherein the validating the content selection graph based on the validation rules comprises obtaining graph nodes of the content selection graph by traversing the content selection graph.

8. The method of claim 1 , wherein the validating the content selection graph comprises generating a warning.

9. The method of claim 1 , wherein the validating the content selection graph comprises maintaining a validity score corresponding to the validating the content.

10. The method of claim 1 , wherein the validation rules specify that there are no duplicate nodes of the at least one node.

11. The method of claim 1 , wherein the validation rules specify that the at least one node contains at least one of a predetermined set of data specific to the determined node type of the at least one node.

12. The method of claim 1 , wherein the validation rules specify that the at least one node contains a specific node attribute.

13. 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:
obtaining a node identifier of a node in a content selection graph, wherein the content selection graph comprises nodes having respective user interface elements for an interactive user interface formatted for a defined set of client-specific information of a client device;
obtaining response data, based on the node identifier, from the content selection graph;
evaluating the response data against a rule set comprising respective validation rules specific to respective node types of the nodes of the content selection graph; and
in response to the evaluating indicating the response data passed the evaluating based on a validation rule corresponding to a node type of the node, marking the node as validated, and in response to the evaluating indicating the response data did not pass the evaluating, taking action that indicates the node has a validation-related issue, wherein the action comprises:
incrementing a validation score associated with the content selection graph,
in response to the validation score exceeding a threshold, marking the content selection graph as failed, and
in response to the validation score not exceeding the threshold, logging an error associated the node in a log data structure.

14. The system of claim 13 , wherein the operations further comprise, selecting the rule set from a group of rule sets based on the defined set of client-specific information.

15. The system of claim 13 , wherein the taking action that indicates the at least one node has a validation-related issue further comprises, in response to the graph score not exceeding the threshold, transmitting a notification to a device associated with an individual responsible for the content selection graph.

16. The system of claim 13 , wherein the wherein an amount that the violation score is incremented is based on a type of the error.

17. The system of claim 13 , wherein the obtaining the node identifier of the at least one node in a content selection graph comprises traversing the content selection graph.

18. The system of claim 13 , wherein the obtaining the node identifier of the at least one node in a content selection graph comprises reading the node identifier from a validation data structure.

19. A non-transitory machine-readable medium, comprising executable instructions that, when executed by a processor, facilitate performance of operations, the operations comprising:
validating a content selection graph of nodes, wherein the content selection graph comprises nodes having respective user interface elements for an interactive user interface formatted for a defined set of client-specific information of a client device, and the validating comprising,
obtaining response data for a node in the content selection graph;
determining a node type of the node;
obtaining a rule set associated with the node type of the node;
applying the rule set to evaluate the response data; and
if the response data passed the applying the rule set, marking the node as validated, and if the response data did not pass the applying the rule set, taking action that indicates the node has a validation-related issue, wherein the action comprises:
incrementing a validation score associated with the content selection graph,
in response to the validation score exceeding a threshold, marking the content selection graph as failed, and
in response to the validation score not exceeding the threshold, logging an error associated with the node in a log data structure.

20. The non-transitory machine-readable medium of claim 19 , wherein the instructions further comprise, obtaining a node identifier of the at least one node based on traversing the content selection graph or reading a validation data structure, and wherein the obtaining the response data comprises using the node identifier to access the response data.

Assignees

• Home Box Office Inc

Inventors

• Lutz Jonathan David
• Gay Allen Arthur
• Carney Dylan

Classifications

• H04L67/5682

  Policies or rules for updating, deleting or replacing the stored data · 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

• H04N21/23106

  involving caching operations (prefetching while addressing of a memory level in which the access to the desired data or data block requires associative addressing means within memory systems or architectures G06F12/0862; caching at an intermediate stage in a data network H04L67/568) · CPC title

• H04N21/26283

  for associating distribution time parameters to content, e.g. to generate electronic programme guide data · CPC title

• G06F16/9574 Primary

  of access to content, e.g. by caching · CPC title