# US 12,117,992 B2 · Never stale caching of effective properties

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 12,117,992 B2
- Document ID: US12117992B2
- Status: Granted
- Kind: B2
- Application number: 18/114,688
- Filed: 2023-02-27
- Published: 2023-07-13
- Granted: 2024-10-15
- Earliest claimed: 2020-09-11
- Assignees: Ping Identity International, Inc.
- Applicants: Ping Identity International, Inc.
- Inventors: Dirk John Hogan
- Web page: https://patentgrep.com/patent/US12117992B2

## CPC

- G06F 16/2379: {Updates performed during online database operations; commit processing}
- G06F 12/0875: with dedicated cache, e.g. instruction or stack
- G06F 16/9024: {Graphs; Linked lists (G06F16/9027 takes precedence)}
- G06Q 10/0672: {using organisation reporting relationships}
- G06Q 10/105: Human resources
- G06Q 10/109: Time management, e.g. calendars, reminders, meetings or time accounting
- G06F 2212/1032: Reliability improvement, data loss prevention, degraded operation etc
- G06Q 10/067: Enterprise or organisation modelling
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

The technology disclosed relates to maintaining a cache of effective properties in an identity management system employing a graph. In particular, it relates to handling vertex/edge and/or graph topology updates in accordance with update notification requirements configured from a schema and, in conjunction with detecting updating of vertex/edge attributes and/or graph topology, recalculating effective attributes in accordance with the configured notification requirements.

## Claims

### Claim 1

A computer-implemented method of updating caches in first class nodes with derived attributes harvested by traversing a directed graph in response to update notifications wherein the directed graph
includes a first class of terminal nodes, a second class of intermediate nodes, and a third class of attribute nodes, wherein an update notification is capable of being propagated to a plurality of second class nodes that are directly connected to one or more third class nodes;
the second class of nodes is multilayered, so that traversal between a first class node and a third class node traverses two or more second class nodes;
the first class node derives attributes from the third class nodes; and
the method including:
configuring, from a schema, a harvesting of derived attributes of the first class nodes from the third class nodes, including specifying a harvesting path in a first-class-node-to-third-class-node direction through the second class nodes;
configuring, from the schema, a notification requirement to be triggered by updating of attributes of the third class nodes, including specifying a notification path a third-class-node-to-first-class-node direction through the second class nodes to affected first class nodes affected by the updating;
detecting an update to an updated attribute of a third class node that triggers the configured notification requirement and notifying the affected first class nodes to refresh respective first class node caches consistent with the configured harvesting; and
refreshing the respective first class node caches with the updated attribute of the third class node, wherein the derived attributes in the first class node caches express a relationship between the first and third class nodes that can be retrieved from the first class node caches without traversing from the first to third class nodes.

### Claim 2 (depends on 1)

The method of claim 1, further including:
initializing the first class node caches with the derived attributes from the third class nodes by applying the configured harvesting of derived attributes.

### Claim 3 (depends on 1)

The method of claim 1, further including:
representing a hierarchical reporting structure corresponding to an organization chart in the second class nodes.

### Claim 4 (depends on 1)

The method of claim 1, further including:
detecting an update to an edge inter-connecting the second class nodes that triggers the configured notification requirement; and
notifying the affected first class nodes to refresh respective first class node caches consistent with the configured harvesting.

### Claim 5 (depends on 1)

The method of claim 1, further including:
detecting an update to an edge, which connects at least one of the second class nodes to at least one of the third class nodes, which further triggers the configured notification requirement; and
notifying the affected first class nodes to refresh respective first class node caches consistent with the configured harvesting.

### Claim 6 (depends on 1)

The method of claim 1, further including:
representing upcoming temporally triggered updates in second class nodes; and
periodically, daily or more often, scanning the second class nodes for temporally triggered updates and generating at least one of the configured notification requirements.

### Claim 7

A tangible non-transitory computer readable storage media, including program instructions loaded into memory that, when executed on processors cause the processors to implement actions for updating caches in first class nodes with derived attributes harvested by traversing a directed graph in response to update notifications wherein the directed graph
includes a first class of terminal nodes, a second class of intermediate nodes, and a third class of attribute nodes, wherein an update notification is capable of being propagated to a plurality of second class nodes that are directly connected to one or more third class nodes;
the second class of nodes is multilayered, so that traversal between a first class node and a third class node traverses two or more second class nodes;
the first class node derives attributes from the third class nodes; and
the actions including:
configuring, from a schema, a harvesting of derived attributes of the first class nodes from the third class nodes, including specifying a harvesting path in a first-class-node-to-third-class-node direction through the second class nodes;
configuring, from the schema, a notification requirement to be triggered by updating of attributes of the third class nodes, including specifying a notification path in a third-class-node-to-first-class-node direction through the second class nodes to affected first class nodes affected by the updating;
detecting an update to an updated attribute of a third class node that triggers the configured notification requirement and notifying the affected first class nodes to refresh respective first class node caches consistent with the configured harvesting; and
refreshing the respective first class node caches with the updated attribute of the third class node, wherein the derived attributes in the first class node caches express a relationship between the first and third class nodes that can be retrieved from the first class node caches without traversing from the first to third class nodes.

### Claim 8 (depends on 7)

The tangible non-transitory computer readable storage media of claim 7, the actions further including:
initializing the first class node caches with the derived attributes from the third class nodes by applying the configured harvesting of derived attributes.

### Claim 9 (depends on 7)

The tangible non-transitory computer readable storage media of claim 7, the actions further including:
representing a hierarchical reporting structure corresponding to an organization chart in the second class nodes.

### Claim 10 (depends on 7)

The tangible non-transitory computer readable storage media of claim 7, the actions further including:
detecting an update to an edge inter-connecting the second class nodes that triggers the configured notification requirement; and
notifying the affected first class nodes to refresh respective first class node caches consistent with the configured harvesting.

### Claim 11 (depends on 7)

The tangible non-transitory computer readable storage media of claim 7, the actions further including:
detecting an update to an edge, which connects at least one of the second class nodes to at least one of the third class nodes, which further triggers the configured notification requirement; and
notifying the affected first class nodes to refresh respective first class node caches consistent with the configured harvesting.

### Claim 12 (depends on 7)

The tangible non-transitory computer readable storage media of claim 7, the actions further including:
representing upcoming temporally triggered updates in second class nodes; and
periodically, daily or more often, scanning the second class nodes for temporally triggered updates and generating at least one of the configured notification requirements.

### Claim 13

A system including a processor, memory coupled to the processor and program instructions from the memory that, when executed on processors cause the processors to implement actions for updating caches in first class nodes with derived attributes harvested by traversing a directed graph in response to update notifications wherein the directed graph
includes a first class of terminal nodes, a second class of intermediate nodes, and a third class of attribute nodes, wherein an update notification is capable of being propagated to a plurality of second class nodes that are directly connected to one or more third class nodes;
the second class of nodes is multilayered, so that traversal between a first class node and a third class node traverses two or more second class nodes;
the first class node derives attributes from the third class nodes; and
the actions including:
configuring, from a schema, a harvesting of derived attributes of the first class nodes from the third class nodes, including specifying a harvesting path in a first-class-node-to-third-class-node direction through the second class nodes;
configuring, from the schema, a notification requirement to be triggered by updating of attributes of the third class nodes, including specifying a notification path in a third-class-node-to-first-class-node direction through the second class nodes to affected first class nodes affected by the updating;
detecting an update to an updated attribute of a third class node that triggers the configured notification requirement and notifying the affected first class nodes to refresh respective first class node caches consistent with the configured harvesting; and
refreshing the respective first class node caches with the updated attribute of the third class node, wherein the derived attributes in the first class node caches express a relationship between the first and third class nodes that can be retrieved from the first class node caches without traversing from the first to third class nodes.

### Claim 14 (depends on 13)

The system of claim 13, the actions further including:
initializing the first class node caches with the derived attributes from the third class nodes by applying the configured harvesting of derived attributes.

### Claim 15 (depends on 13)

The system of claim 13, the actions further including:
representing a hierarchical reporting structure corresponding to an organization chart in the second class nodes.

### Claim 16 (depends on 13)

The system of claim 13, the actions further including:
detecting an update to an edge inter-connecting the second class nodes that triggers the configured notification requirement; and
notifying the affected first class nodes to refresh respective first class node caches consistent with the configured harvesting.

### Claim 17 (depends on 13)

The system of claim 13, the actions further including:
detecting an update to an edge, which connects at least one of the second class nodes to at least one of the third class nodes, which further triggers the configured notification requirement; and
notifying the affected first class nodes to refresh respective first class node caches consistent with the configured harvesting.

### Claim 18 (depends on 13)

The system of claim 13, the actions further including:
representing upcoming temporally triggered updates in second class nodes; and
periodically, daily or more often, scanning the second class nodes for temporally triggered updates and generating at least one of the configured notification requirements.
