METHODS AND APPARATUS RELATED TO GRAPH TRANSFORMATION AND SYNCHRONIZATION
First Claim
1. A computer system including instructions stored on a non-transitory computer-readable storage medium, the computer system comprising:
- a subgraph transformer configured to transform a plurality of subgraphs of a source graph into a plurality of transformed subgraphs, and configured to define a target graph that is a transformed version of the source graph based on the plurality of transformed subgraphs;
a change detector configured to receive an indicator that a portion of the source graph has been changed; and
a synchronization module configured to synchronize a portion of the target graph with the changed portion of the source graph.
12 Assignments
0 Petitions
Accused Products
Abstract
In one general aspect, a computer system can include instructions configured to store on a non-transitory computer-readable storage medium. The computer system can include a subgraph transformer configured to transform a plurality of subgraphs of a source graph into a plurality of transformed subgraphs, and configured to define a target graph that is a transformed version of the source graph based on the plurality of transformed subgraphs. The computer system can include a change detector configured to receive an indicator that a portion of the source graph has been changed, and a synchronization module configured to synchronize a portion of the target graph with the changed portion of the source graph.
-
Citations
25 Claims
-
1. A computer system including instructions stored on a non-transitory computer-readable storage medium, the computer system comprising:
-
a subgraph transformer configured to transform a plurality of subgraphs of a source graph into a plurality of transformed subgraphs, and configured to define a target graph that is a transformed version of the source graph based on the plurality of transformed subgraphs; a change detector configured to receive an indicator that a portion of the source graph has been changed; and a synchronization module configured to synchronize a portion of the target graph with the changed portion of the source graph. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computer-readable storage medium storing instructions that when executed cause a processor to perform a process, the instructions comprising instructions to:
-
access at least a portion of a source graph including a plurality of nodes and relationships between the plurality of nodes; access at least a portion of a target graph including a plurality of nodes and relationships between the plurality of nodes; identify, based on a subgraph collection rule, a subgraph of the source graph starting at a node from the plurality of nodes identified as a source root node; define, based on a transformation rule, a transformed subgraph based on the subgraph of the source graph; and modify a subgraph from the target graph based on the transformed subgraph. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A computer-readable storage medium storing instructions that when executed cause a processor to perform a process, the instructions comprising instructions to:
-
receive an indicator of a changed portion of a source graph including a plurality of nodes and relationships between at least a portion of the plurality of nodes; identify, in response to the indicator, a subgraph of the source graph that includes the changed portion; identify a subgraph of a target graph corresponding with the subgraph of the source graph; and identify, based on a class graph, a node to be modified within the subgraph of the target graph, the node being an instance of a node included in a class of nodes from the class graph. - View Dependent Claims (19, 20, 21, 22, 23)
-
-
24. A computer-readable storage medium storing instructions that when executed cause a processor to perform a process, the instructions comprising instructions to:
-
receive an indicator of a changed portion of a source graph including a plurality of nodes and relationships between at least a portion of the plurality of nodes; identify, in response to the indicator, a subgraph of the source graph that includes the changed portion; identify a subgraph of a target graph corresponding with the subgraph of the source graph; and modify the subgraph of the target graph based on a log characterizing changes to the changed portion to the source graph. - View Dependent Claims (25)
-
Specification