-
公开(公告)号:US11720488B2
公开(公告)日:2023-08-08
申请号:US17648555
申请日:2022-01-21
Applicant: Home Box Office, Inc.
Inventor: Jonathan David Lutz , Allen Arthur Gay , Dylan Carney
IPC: G06F12/00 , G06F12/02 , G06F16/901 , G06F12/0862
CPC classification number: G06F12/0253 , G06F12/0862 , G06F16/9024 , G06F2212/1044 , G06F2212/602
Abstract: The described technology is generally directed towards garbage collecting content selection graphs and related data from in an in-memory content selection graph data store. When a set of content selection graphs expire, a more current content selection graph set becomes active, and the storage space (e.g., in a Redis cache) used by the expired content selection graphs is reclaimed via garbage collection. Some graphs can be replaced before use, referred to as orphaned graphs, and the storage space for any such orphaned graphs is also reclaimed during garbage collection. Also garbage collected is storage space including related data structures used to generate and validate graphs.
-
公开(公告)号:US20220100764A1
公开(公告)日:2022-03-31
申请号:US17549593
申请日:2021-12-13
Applicant: Home Box Office, Inc.
Inventor: Jonathan David Lutz , Allen Arthur Gay , Dylan Carney
IPC: 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.
-
公开(公告)号:US10530888B2
公开(公告)日:2020-01-07
申请号:US15170668
申请日:2016-06-01
Applicant: Home Box Office, Inc.
Inventor: Jonathan David Lutz , Sata Busayarat , Mei Qi
IPC: H04L29/08 , H04L12/26 , G06F17/30 , G06F12/123 , G06F16/957 , H04L29/06
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.
-
公开(公告)号:US12197333B2
公开(公告)日:2025-01-14
申请号:US17823694
申请日:2022-08-31
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.
-
公开(公告)号:US11533383B2
公开(公告)日:2022-12-20
申请号:US16889149
申请日:2020-06-01
Applicant: Home Box Office, Inc.
Inventor: Sata Busayarat , Jonathan David Lutz , Brandon C. Furtwangler
IPC: H04L67/568 , H04L67/10 , G06F16/951 , H04N21/43 , H04L43/55 , H04L65/1045 , H04L67/01 , H04L67/51 , H04L67/56 , H04L67/60 , H04L67/566 , H04L67/5682 , G06T1/20 , G06T1/60 , G06T11/20 , H04L41/5054 , H04L43/10 , H04L43/045 , H04L67/02 , H04L67/00 , 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.
-
公开(公告)号:US20220147447A1
公开(公告)日:2022-05-12
申请号:US17648555
申请日:2022-01-21
Applicant: Home Box Office, Inc.
Inventor: Jonathan David Lutz , Allen Arthur Gay , Dylan Carney
IPC: G06F12/02 , G06F16/901 , G06F12/0862
Abstract: The described technology is generally directed towards garbage collecting content selection graphs and related data from in an in-memory content selection graph data store. When a set of content selection graphs expire, a more current content selection graph set becomes active, and the storage space (e.g., in a Redis cache) used by the expired content selection graphs is reclaimed via garbage collection. Some graphs can be replaced before use, referred to as orphaned graphs, and the storage space for any such orphaned graphs is also reclaimed during garbage collection. Also garbage collected is storage space including related data structures used to generate and validate graphs.
-
公开(公告)号:US11269768B2
公开(公告)日:2022-03-08
申请号:US16720838
申请日:2019-12-19
Applicant: Home Box Office, Inc.
Inventor: Jonathan David Lutz , Allen Arthur Gay , Dylan Carney
IPC: G06F12/00 , G06F12/02 , G06F16/901 , G06F12/0862
Abstract: The described technology is generally directed towards garbage collecting content selection graphs and related data from in an in-memory content selection graph data store. When a set of content selection graphs expire, a more current content selection graph set becomes active, and the storage space (e.g., in a Redis cache) used by the expired content selection graphs is reclaimed via garbage collection. Some graphs can be replaced before use, referred to as orphaned graphs, and the storage space for any such orphaned graphs is also reclaimed during garbage collection. Also garbage collected is storage space including related data structures used to generate and validate graphs.
-
公开(公告)号:US20180322176A1
公开(公告)日:2018-11-08
申请号:US15584134
申请日:2017-05-02
Applicant: Home Box Office, Inc.
Inventor: Sata Busayarat , Brandon C. Furtwangler , Allen Arthur Gay , Jonathan David Lutz , Steven N. Furtwangler
IPC: G06F17/30
CPC classification number: G06F16/254 , G06F16/168 , G06F16/738 , G06F16/9024 , H04L65/604
Abstract: The described technology is directed towards a data transformation pipeline architecture of a data service that processes generalized datasets into datasets (e.g., video data or graph nodes) customized for a particular client device. Described herein is maintaining a set of data transformation models at a data service, and upon receiving a client request for data, selecting a relevant subset of the transformation models and arranging the subset into a data transformation pipeline. In general, the pipeline of transformation models transforms the generalized data into the format and shape that each client device expects. The subset may be selected based upon device type, device class and/or software version information (and possibly state data) sent with each data request. The transformation models may be maintained in a hierarchical data store such as files in a file system to facilitate retrieval by searching the hierarchy for appropriate transformation models.
-
公开(公告)号:US11829294B2
公开(公告)日:2023-11-28
申请号:US16720825
申请日:2019-12-19
Applicant: Home Box Office, Inc.
Inventor: Jonathan David Lutz , Allen Arthur Gay , Dylan Carney
IPC: G06F12/0862 , G06F16/901 , G06F16/957 , G06F16/23
CPC classification number: G06F12/0862 , G06F16/2365 , G06F16/9024 , G06F16/9574 , G06F2212/602
Abstract: The described technology is generally directed towards generating content selection graphs in an in-memory content selection graph data store in association with respective start times that indicate when the respective graphs become active. When a content selection graph is needed for a given timepoint, a node identifier is used to obtain response data that is cached for that node identifier and timepoint. Edge data associated with the node identifier is used to determine a next node for obtaining its response data for caching, and so on. The response data can be prebuilt, e.g., generated in a set of active graphs for different client types, so that a response can be returned generally as is from the active graph in the set for the node identifier and that particular client type. For efficiency, operations can be used to avoid processing a node identifier more than once when generating a graph.
-
公开(公告)号:US20220414012A1
公开(公告)日:2022-12-29
申请号:US17823694
申请日:2022-08-31
Applicant: Home Box Office, Inc.
Inventor: Jonathan David Lutz , Allen Arthur Gay , Dylan Carney
IPC: G06F12/0862 , G06F16/957 , G06F16/901
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.
-
-
-
-
-
-
-
-
-