公开(公告)号：US11474943B2

公开(公告)日：2022-10-18

申请号：US16720822

申请日：2019-12-19

Applicant: Home Box Office, Inc.

Inventor： Jonathan David Lutz ,  Allen Arthur Gay ,  Dylan Carney

IPC: G06F12/0862 ,  G06F16/901 ,  G06F16/957

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.

公开(公告)号：US20200293381A1

公开(公告)日：2020-09-17

申请号：US16889129

申请日：2020-06-01

Applicant: Home Box Office, Inc.

Inventor： Sata Busayarat ,  Jack Song ,  Brandon C. Furtwangler ,  Jonathan David Lutz ,  Allen Arthur Gay ,  Steven N. Furtwangler

IPC: G06F9/50 ,  G06F16/51 ,  G06F16/28 ,  G06F16/2457 ,  G06F16/80

Abstract: The described technology is directed towards returning less data than is available for a data item in response to a request to a data service. A virtual graph node is returned in response to client requests, in which the virtual node comprises a relatively lightweight set of information relative to the full set of information for the data item, e.g., maintained in a main (graph) node. A requesting client indicates that a virtual node is desired, and receives a response comprising the virtual node, generally processed from the main node's data into a reduced subset of the main node. The main node may be cached at the data service, and returned if and when requested.

公开(公告)号：US10708380B2

公开(公告)日：2020-07-07

申请号：US15290722

申请日：2016-10-11

Applicant: Home Box Office, Inc.

Inventor： Sata Busayarat ,  Jonathan David Lutz ,  Brandon C. Furtwangler

IPC: H04L29/08 ,  G06F16/951 ,  H04N21/43 ,  G06T1/20 ,  G06T1/60 ,  G06T11/20 ,  H04L29/06 ,  H04L12/24 ,  H04L12/26 ,  H04N21/25 ,  H04N21/433 ,  H04N21/482

Abstract: The described technology is directed towards locating and using a template for processing data item data from a general form into a client-specific form for returning in response to a client request. A client request includes a data item identifier and client-specific information. The data item's identifier is processed into a data type and/or identifier, e.g., a string. The client-specific information is used to determine a device class, device type and/or client platform software version. The template is found in a hierarchy of templates based upon the client-specific information and the data type or data ID string, e.g., the client-specific information may be used to determine a subset of template folders that is evaluated to find a file with a filename matching the string. The folders may be ordered from most-specific to least-specific, so as to locate the most specific template file that applies.

公开(公告)号：US20200053182A1

公开(公告)日：2020-02-13

申请号：US16658363

申请日：2019-10-21

Applicant: Home Box Office, Inc.

Inventor： Jonathan David Lutz ,  Sata Busayarat ,  Mei Qi

IPC: H04L29/08 ,  H04L29/06 ,  H04L12/26 ,  G06F16/957 ,  G06F12/123

Abstract: The described technology is directed towards maintaining a cache of data items, with cached data items having current value subsets and next value subsets. The cache is accessed for data item requests, to return a cache miss if a requested data item is not cached, to return data from the current value subset if not expired, to return data from the next value subset if the current value subset is expired and the next value subset is not expired, or to return a cache miss (or expired data) if both subsets are expired. Cached data items are refreshed, (e.g., periodically), when a data item's current value subset is expired by replacing the data item's current value subset with the next value subset and caching a new next value subset, or caching a new next value subset when the next value subset will expire within a threshold time.

公开(公告)号：US20180321984A1

公开(公告)日：2018-11-08

申请号：US15584142

申请日：2017-05-02

Applicant: Home Box Office, Inc.

Inventor： Sata Busayarat ,  Jack Song ,  Brandon C. Furtwangler ,  Jonathan David Lutz ,  Allen Arthur Gay ,  Steven N. Furtwangler

IPC: G06F9/50 ,  G06F17/30

Abstract: The described technology is directed towards returning less data than is available for a data item in response to a request to a data service. A virtual graph node is returned in response to client requests, in which the virtual node comprises a relatively lightweight set of information relative to the full set of information for the data item, e.g., maintained in a main (graph) node. A requesting client indicates that a virtual node is desired, and receives a response comprising the virtual node, generally processed from the main node's data into a reduced subset of the main node. The main node may be cached at the data service, and returned if and when requested.

公开(公告)号：US11748355B2

公开(公告)日：2023-09-05

申请号：US17549593

申请日：2021-12-13

Applicant: Home Box Office, Inc.

Inventor： Jonathan David Lutz ,  Allen Arthur Gay ,  Dylan Carney

IPC: G06F16/00 ,  G06F16/2455 ,  G06F16/957 ,  G06F16/215 ,  G06F16/23 ,  G06F16/901

CPC classification number: G06F16/24552 ,  G06F16/215 ,  G06F16/2365 ,  G06F16/9024 ,  G06F16/9574

Abstract: The described technology is generally directed towards causing the generation of a content selection graph (or set of graphs) upon receipt of a notification that a new graph or replacement graph is needed with respect to a starting timepoint. For a new graph, a timepoint for that new graph indicates the need for the new graph at a given starting time. For a replacement graph, a notification (subscribed from a monitoring service) can indicate that an existing graph has changed; a replacement graph is generated with a graph identifier of the replacement graph, which then replaces the graph identifier of the existing graph in the mappings of valid graphs to start times. 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.

公开(公告)号：US20230016909A1

公开(公告)日：2023-01-19

申请号：US17935766

申请日：2022-09-27

Applicant: Home Box Office, Inc.

Inventor： Jonathan David Lutz ,  Allen Arthur Gay ,  Dylan Carney

IPC: G06F16/172 ,  G06F16/17 ,  H04N21/431 ,  G06F16/901

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.

公开(公告)号：US11475092B2

公开(公告)日：2022-10-18

申请号：US16720830

申请日：2019-12-19

Applicant: Home Box Office, Inc.

Inventor： Jonathan David Lutz ,  Allen Arthur Gay ,  Dylan Carney

IPC: G06F16/23 ,  G06F16/957 ,  G06F16/901

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.

公开(公告)号：US11204924B2

公开(公告)日：2021-12-21

申请号：US16720836

申请日：2019-12-19

Applicant: Home Box Office, Inc.

Inventor： Jonathan David Lutz ,  Allen Arthur Gay ,  Dylan Carney

IPC: G06F16/00 ,  G06F16/2455 ,  G06F16/957 ,  G06F16/215 ,  G06F16/23 ,  G06F16/901

Abstract: The described technology is generally directed towards causing the generation of a content selection graph (or set of graphs) upon receipt of a notification that a new graph or replacement graph is needed with respect to a starting timepoint. For a new graph, a timepoint for that new graph indicates the need for the new graph at a given starting time. For a replacement graph, a notification (subscribed from a monitoring service) can indicate that an existing graph has changed; a replacement graph is generated with a graph identifier of the replacement graph, which then replaces the graph identifier of the existing graph in the mappings of valid graphs to start times. 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.

公开(公告)号：US20200296184A1

公开(公告)日：2020-09-17

申请号：US16889149

申请日：2020-06-01

Applicant: Home Box Office, Inc.

Inventor： Sata Busayarat ,  Jonathan David Lutz ,  Brandon C. Furtwangler

IPC: H04L29/08 ,  G06F16/951 ,  H04N21/43 ,  G06T1/20 ,  G06T1/60 ,  G06T11/20 ,  H04L29/06 ,  H04L12/24 ,  H04L12/26 ,  H04N21/25 ,  H04N21/433 ,  H04N21/482

Abstract: The described technology is directed towards locating and using a template for processing data item data from a general form into a client-specific form for returning in response to a client request. A client request includes a data item identifier and client-specific information. The data item's identifier is processed into a data type and/or identifier, e.g., a string. The client-specific information is used to determine a device class, device type and/or client platform software version. The template is found in a hierarchy of templates based upon the client-specific information and the data type or data ID string, e.g., the client-specific information may be used to determine a subset of template folders that is evaluated to find a file with a filename matching the string. The folders may be ordered from most-specific to least-specific, so as to locate the most specific template file that applies.