Target Schema Generation via Tree Traversal for Message Mapping

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing message mapping technologies in system integration products do not require or generate a target schema, making it difficult for content-assist capabilities and validation of output messages.

Innovation Solution

A computer-implemented method for generating a target schema by receiving an input schema and a transformation map, parsing them, and traversing trees to produce a valid target schema for all possible instance documents generated by the transformation map.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If message mapping is performed without a target schema, then the mapping process is simpler and more flexible, but content-assist capabilities and output message validation become difficult or impossible

Engineering Contradiction:

Improvemessage mapping operationVSAvoidoutput message validation

Core Design Contradiction:

Ease of operationVSReliability

Solution Approach 1:

The patent applies preliminary action by generating the target schema before actual message transformation occurs. The system traverses the transformation map and source schema to predict and construct the target schema in advance, enabling validation and content-assist capabilities to be ready before messages are processed, thus avoiding the need for runtime message processing while maintaining reliability

Inventive Principle:

Principle #10Preliminary action

2Reliability

If a target schema is generated for all possible instance documents, then validation and content-assist capabilities are enabled, but the complexity of the schema generation process increases

Engineering Contradiction:

Improveoutput message validationVSAvoidschema generation process

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the schema generation process into distinct traversal steps. The system segments the transformation map and source schema into hierarchical components, traversing them systematically to construct the target schema piece by piece, which manages complexity through structured breakdown of the generation process

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent uses an intermediary approach by introducing a systematic traversal mechanism that mediates between the transformation map and source schema. This intermediary process systematically explores the transformation logic and source structure to derive the target schema, making the complex generation process more manageable and systematic

Inventive Principle:

Principle #24Intermediary (Mediator)

3Productivity

If runtime message processing is avoided, then processing speed increases, but generating an accurate target schema becomes more challenging

Engineering Contradiction:

Improveprocessing speedVSAvoidtarget schema accuracy

Core Design Contradiction:

ProductivityVSMeasurement precision

Solution Approach 1:

The patent achieves both speed and accuracy by performing preliminary schema generation that thoroughly analyzes the transformation map and source schema before runtime. This advance preparation creates an accurate target schema that enables fast validation and content-assist operations during actual message processing, eliminating the need for slow runtime message processing while maintaining high accuracy

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS12242795B2Generating target schema based on source schema and query expression

Publication Date: 2025.03.04 INTERNATIONAL BUSINESS MACHINE CORPORATION

AI summary

Generating a target schema is provided. The method comprises receiving an input schema that defines an input structure and receiving a transformation map. The transformation map and the input schema are both parsed, and a first tree for the map and a second tree for the schema are traversed in a step fashion. According to the traversal of the first tree and second tree, a target schema is generated that is valid for all possible instance documents that the transformation map would generate.