-
公开(公告)号：US11720488B2
公开(公告)日：2023-08-08
申请号：US17648555
申请日：2022-01-21
IPC分类号： G06F12/00 , G06F12/02 , G06F16/901 , G06F12/0862
CPC分类号： G06F12/0253 , G06F12/0862 , G06F16/9024 , G06F2212/1044 , G06F2212/602
摘要： 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
IPC分类号： G06F16/2455 , G06F16/957 , G06F16/215 , G06F16/23 , G06F16/901
摘要： 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.
-
公开(公告)号：US20220147447A1
公开(公告)日：2022-05-12
申请号：US17648555
申请日：2022-01-21
IPC分类号： G06F12/02 , G06F16/901 , G06F12/0862
摘要： 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
IPC分类号： G06F12/00 , G06F12/02 , G06F16/901 , G06F12/0862
摘要： 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.
-
公开(公告)号：US11829294B2
公开(公告)日：2023-11-28
申请号：US16720825
申请日：2019-12-19
IPC分类号： G06F12/0862 , G06F16/901 , G06F16/957 , G06F16/23
CPC分类号： G06F12/0862 , G06F16/2365 , G06F16/9024 , G06F16/9574 , G06F2212/602
摘要： 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
IPC分类号： G06F12/0862 , G06F16/957 , G06F16/901
摘要： 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.
-
公开(公告)号：US11474943B2
公开(公告)日：2022-10-18
申请号：US16720822
申请日：2019-12-19
IPC分类号： G06F12/0862 , G06F16/901 , G06F16/957
摘要： 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.
-
公开(公告)号：US11907165B2
公开(公告)日：2024-02-20
申请号：US17935766
申请日：2022-09-27
IPC分类号： G06F16/172 , G06F16/17 , H04N21/431 , G06F16/901
CPC分类号： G06F16/172 , G06F16/1734 , G06F16/9024 , H04N21/4312
摘要： 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.
-
公开(公告)号：US20230023208A1
公开(公告)日：2023-01-26
申请号：US17936666
申请日：2022-09-29
IPC分类号： G06F16/957 , G06F16/901 , G06F16/23
摘要： 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.
-
公开(公告)号：US11474974B2
公开(公告)日：2022-10-18
申请号：US16720834
申请日：2019-12-19
IPC分类号： G06F16/172 , G06F16/17 , H04N21/431 , G06F16/901
摘要： 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.
-
-
-
-
-
-
-
-
-
搜索结果
14 条记录 (耗时 0.018 秒)
