公开(公告)号：US11019173B2

公开(公告)日：2021-05-25

申请号：US16658363

申请日：2019-10-21

Applicant: Home Box Office, Inc.

Inventor： Jonathan David Lutz ,  Sata Busayarat ,  Mei Qi

IPC: H04L29/08 ,  G06F16/957 ,  G06F12/123 ,  H04L12/26 ,  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.

公开(公告)号：US11019169B2

公开(公告)日：2021-05-25

申请号：US16290224

申请日：2019-03-01

Applicant: Home Box Office, Inc.

Inventor： Sata Busayarat ,  Gregory John Bellingham ,  Brandon C. Furtwangler ,  Allen Arthur Gay

IPC: G06F16/951 ,  H04L29/08 ,  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 having user interface objects rendered on a client device based upon provider data of at least part of a client provider graph. The client provider graph comprises a plurality of providers (graph nodes), in which each provider has provider data corresponding to user interface object data. The data of one provider has a reference set containing one or more references (e.g., edges) that each identify another provider, thus forming the graph. Client requests for other provider data are made based upon the reference set. The other provider data is received in response to the client requests, and is maintained at the client (e.g., in a client cache) to build the client graph.

公开(公告)号：US10698740B2

公开(公告)日：2020-06-30

申请号：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: G06F16/00 ,  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.

公开(公告)号：US10540364B2

公开(公告)日：2020-01-21

申请号：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: G06F16/00 ,  G06F16/25 ,  G06F16/16 ,  G06F16/901

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.

公开(公告)号：US20200014966A1

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

申请号：US16574627

申请日：2019-09-18

Applicant: Home Box Office, Inc.

Inventor： Allen Arthur Gay ,  Sata Busayarat

IPC: H04N21/266 ,  H04L29/08 ,  H04N21/231 ,  H04N21/258

Abstract: The described technology is directed towards obtaining and returning time offset data instead of current data in response to a data request. The time offset data may be limited to privileged clients only, and only provided thereto when desired, using a time offset value set by the client, for example. For example, a privileged user may request time offset data corresponding to a future time so as to preview how the data may be presented at a future time. Time offset data may be used by a system entity to fill a cache, e.g., as secondary cached data that may be used once primary cached data expires.

公开(公告)号：US10360154B2

公开(公告)日：2019-07-23

申请号：US15856353

申请日：2017-12-28

Applicant: Home Box Office, Inc.

Inventor： Sata Busayarat

IPC: G06F12/121 ,  G06F12/0891 ,  G06F12/0864 ,  G06F12/123

Abstract: The described technology is directed towards efficiently invalidating cached data (e.g., expired data) in a hash-mapped cache, e.g., on a timed basis. As a result, data is able returned from the cache without checking for whether that data is expired, (if desired and acceptable), because if expired, the data is only briefly expired since the last invalidation run. To this end, a data structure such as a linked list is maintained to track information representative of hash-mapped cache locations of a hash-mapped cache, in which the information tracks a sequential order of entering data into each hash-mapped cache location. An invalidation run is performed on part of the hash mapped cache, including using the tracking information to invalidate a sequence of one or more cache locations, e.g., only the sequence of those locations that contain expired data.

公开(公告)号：US10277704B2

公开(公告)日：2019-04-30

申请号：US15291247

申请日：2016-10-12

Applicant: Home Box Office, Inc.

Inventor： Sata Busayarat ,  Gregory John Bellingham ,  Brandon C. Furtwangler ,  Allen Arthur Gay

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

Abstract: The described technology is directed towards having user interface objects rendered on a client device based upon provider data of at least part of a client provider graph. The client provider graph comprises a plurality of providers (graph nodes), in which each provider has provider data corresponding to user interface object data. The data of one provider has a reference set containing one or more references (e.g., edges) that each identify another provider, thus forming the graph. Client requests for other provider data are made based upon the reference set. The other provider data is received in response to the client requests, and is maintained at the client (e.g., in a client cache) to build the client graph.

公开(公告)号：US10044832B2

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

申请号：US15252166

申请日：2016-08-30

Applicant: Home Box Office, Inc.

Inventor： Allen Arthur Gay ,  Sata Busayarat

IPC: G06F15/167 ,  H04L29/08

Abstract: The described technology is generally directed towards combining (multiplexing) two or more pending data requests for the same data item into a single request that is sent to a data providing entity such as a back-end data service. Described is maintaining a mapping of the requests to requesting entities so that a single response to a multiplexed request having data for a requested data item may be re-associated (de-multiplexed) to each requesting entity that requested that data item. Also described is batching a plurality of requests, which may include one or more multiplexed requests, into a batch request sent to a data providing entity.

公开(公告)号：US20170346917A1

公开(公告)日：2017-11-30

申请号：US15167321

申请日：2016-05-27

Applicant: Home Box Office, Inc.

Inventor： Sata Busayarat ,  Jonathan David Lutz ,  Allen Arthur Gay ,  Mei Qi

IPC: H04L29/08 ,  G06F17/30

CPC classification number: H04L67/2847 ,  G06F12/0811 ,  G06F12/0868 ,  G06F12/0871 ,  G06F16/245 ,  G06F2212/1016 ,  G06F2212/314 ,  G06F2212/601 ,  H04L67/2885

Abstract: The described technology is directed towards a cache framework that accesses a tier of ordered caches, in tier order, to satisfy requests for data. The cache framework may be implemented at a front-end service level server, and/or a back end service level server, or both. The cache framework handles read-through and write-through operations, including handling batch requests for multiple data items. The cache framework also facilitates dynamically changing the tier structure, e.g., for adding, removing, replacing and/or reordering caches in the tier, e.g., by re-declaring a data structure such as an array that identifies the tiered cache configuration.

公开(公告)号：US20170104842A1

公开(公告)日：2017-04-13

申请号：US15290722

申请日：2016-10-11

Applicant: Home Box Office, Inc.

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

IPC: H04L29/08 ,  H04L29/06 ,  H04L12/26

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.