Preloaded content selection graph for rapid retrieval

Patent metadata

Field	Value
Publication number	US-12197333-B2
Application number	US-202217823694-A
Country	US
Kind code	B2
Filing date	Aug 31, 2022
Priority date	Dec 21, 2018
Publication date	Jan 14, 2025
Grant date	Jan 14, 2025

Abstract

The described technology is generally directed towards maintaining content selection graphs in an in-memory content selection graph data store in association with respective start times that indicates when the respective graphs become active. 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 the requested content selection data. The response data can be prebuilt, e.g., in a set of active graphs for different client types, so that the response can be returned generally as is from the active graph in the set for that particular client type. A Redis cache can be used to maintain the various graph sets, including the active graph sets and graph sets that will become active at a future time.

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:
generating a first graph set associated with a first timepoint, the first graph set comprising a first graph associated with client-specific information;
loading the first graph set into cache memory;
generating a second graph set associated with a second timepoint, the second graph set comprising a second graph associated with the client-specific information;
loading the second graph set into the cache memory;
wherein the generating the first graph set and the generating the second graph set respectively further comprise generating, by the processor, time offset values corresponding to the first timepoint and to the second timepoint;
activating, by the processor from the cache memory, at the first timepoint, based upon first triggering, by the processor, based on a first time offset value of the time offset values, corresponding to the first timepoint, the first graph set as an active graph set for serving responses from the first graph set to client device requests, the serving comprising accessing the first graph of the first graph set based on a first client request associated with the client-specific information;
determining that the second timepoint is reached, based upon second triggering, by the processor, based on a second time offset value, of the time offset values, corresponding to the second timepoint, and in response to the determining, activating the second graph set, by the processor from the cache memory, as the active graph set for serving responses from the second graph set to client device requests, the serving comprising accessing the second graph of the second graph set based on a second client request associated with the client-specific information; and
prior to the activating of the second graph set, obtaining device identifying data from a client device in use after the first timepoint, the device identifying data comprising a device-specific display setting for the client device, and reformatting, by the processor, at least the second graph of the second graph set to conform to the device-specific display setting.

2. The system of claim 1 , wherein the operations further comprise, in response to the determining, deactivating the first graph set as the active graph set for serving responses to client device requests, and removing, at a time that is after the second timepoint, the first graph set from the cache memory.

3. The system of claim 1 , wherein the operations further comprise, at a time that is before the second timepoint, validating the second graph set.

4. The system of claim 1 , wherein the client-specific information comprises at least one of: client device type data or client device software version data.

5. The system of claim 1 , wherein the client-specific information comprises at least one of: brand data, channel data, territory data, or language data.

6. The system of claim 1 , wherein the activating of the second graph set as the active graph set comprises accessing mapping data that relates the second timepoint to the second graph set.

7. The system of claim 1 , wherein the accessing of the first graph of the first graph set based on the first client request associated with the client-specific information comprises obtaining response data prebuilt for the first client request based on the client-specific information.

8. The system of claim 1 , wherein the client request is identical to the second client request, wherein the accessing of the first graph of the first graph set based on the first client request associated with the client-specific information comprises obtaining first response data prebuilt for the first client request based on the client-specific information, wherein the accessing of the second graph of the second graph set based on the second client request associated with the client-specific information comprises obtaining second response data prebuilt for the second client request based on the client-specific information, and wherein the first response data is different from the second response data.

9. The system of claim 1 , wherein the operations further comprise, obtaining the device identifying data separately from obtaining the first client request.

10. The system of claim 1 , wherein the operations further comprise,
prior to the activating of the second graph set, obtaining additional device identifying data, other than the device identifying data, from additional client devices, other than the client device, in use after the first timepoint, the additional device identifying data comprising additional device-specific display settings corresponding to the additional client devices; and
generating, by the processor, for at least the second graph of the second graph set, additional versions of the second graph to respectively conform to the additional device-specific display settings.

11. A non-transitory, machine-readable storage medium, comprising executable instructions that, when executed by a processor, facilitate performance of operations, the operations comprising:
generating, by the processor, a first graph set associated with a first timepoint, comprising generating, by the processor, a first time offset value corresponding to the first timepoint;
loading the first graph set associated with the first timepoint into cache memory, the first graph set comprising a first graph associated with first client-specific information and a second graph associated with second client-specific information;
activating, by the processor from the cache memory, at the first timepoint, based upon first triggering, by the processor, based on the first time offset value corresponding to the first timepoint, the first graph set as an active graph set for serving responses from the first graph set to client device requests, the serving comprising, in response to a first client request associated with the first client-specific information, returning first response data from the first graph, and in response to a second client request associated with the second client-specific information, returning second response data from the second graph; and
generating, by the processor, a second graph set associated with a second timepoint, that is later than the first timepoint, comprising generating, by the processor, a second time offset value corresponding to the second timepoint;
loading the second graph set, associated with the second timepoint into cache memory, the second graph set comprising a third graph associated with the first client-specific information and a fourth graph associated with the second client-specific information;
activating, by the processor from the cache memory, at the second timepoint, the second graph set as a second active graph set;
prior to the activating of the second graph set, obtaining device identifying data from a client device in use after the first timepoint, the device identifying data comprising a device-specific display setting for the client device; and
reformatting, by the processor, at least the third graph of the second graph set to conform to the device-specific display setting.

12. The non-transitory, machine-readable storage medium of claim 11 , wherein the operations further comprise maintaining a mapping between the first timepoint and the first graph set, the first graph set associated with the first timepoint via the mapping.

13. The non-transitory, machine-readable storage medium of claim 11 , wherein the operations further comprise activating, a

Assignees

• Home Box Office Inc

Inventors

• Lutz Jonathan David
• Gay Allen Arthur
• Carney Dylan

Classifications

• G06F16/9024

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

• G06F16/9574

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

• G06F2212/602

  Details relating to cache prefetching · CPC title

• G06F16/172

  Caching, prefetching or hoarding of files · CPC title

• H04N21/858

  Linking data to content, e.g. by linking an URL to a video object, by creating a hotspot · CPC title