Graph Transformation and Synchronization via Subgraph Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing ETL programs are inefficient in processing graph data for graph-to-graph transformations, making it difficult or impossible to implement graph-to-graph transformations effectively.
Innovation Solution
A computer system with a subgraph transformer and synchronization module that transforms subgraphs of a source graph into transformed subgraphs and synchronizes changes between the source and target graphs, using subgraph collection and transformation rules to define and modify target graphs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If known ETL programs are used for data transformation, then tabular and XML data can be transformed between formats, but graph data transformation is inefficient or impossible to implement
Solution Approach 1:
The patent segments the graph transformation process into distinct modules: a subgraph transformer that transforms subgraphs of a source graph into transformed subgraphs, and a synchronization module that synchronizes changes between source and target graphs. This segmentation enables efficient graph-to-graph transformations by breaking down the complex task into manageable, specialized components that can process graph data effectively.
2Adaptability or versatility
If the target system is incompatible with the source system, then system compatibility is poor, but graph data can still be processed through transformation
Solution Approach 1:
The patent introduces an intermediary transformation system that mediates between incompatible source and target systems. The subgraph transformer and synchronization module act as intermediaries that translate graph data from the source graph format to the target graph format, enabling compatibility between systems that would otherwise be unable to exchange data directly.
Solution Approach 2:
Instead of attempting to make the source system compatible with the target system, the patent inverts the approach by transforming the data representation itself. The subgraph transformer applies transformation rules to convert subgraphs into transformed subgraphs that match the target system's requirements, effectively reversing the compatibility problem from a system-level issue to a data-level solution.
3Reliability
If changes are made to the source graph, then data accuracy is maintained, but synchronization with the target graph requires additional processing
Solution Approach 1:
The patent implements preliminary action through the synchronization module, which is configured to synchronize a portion of the target graph with changed portions of the source graph. By establishing synchronization mechanisms in advance and using change detection to trigger updates, the system maintains data accuracy while minimizing synchronization time through proactive rather than reactive processing.
Data Source
AI summary
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.