XML Document Merging via Attribute-Based Comparison

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing XML merging tools face challenges in efficiently merging XML documents while resolving conflicts, such as duplicate elements and conflicting attributes, without modifying the input documents or requiring extensive programming knowledge, while ensuring the merged output adheres to XML schema definitions.

Innovation Solution

A technique that compares XML elements based on selected merge attributes, such as ID-type attributes, to identify and resolve conflicts by generating a single merged XML document, which includes APIs for comparison and merging operations, allowing for user-configurable merge attributes and dynamic merging without creating XSLT or modifying the input documents.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If XML documents are merged by copying all contents into a single document, then the merging process is simple, but overlapping content is included and conflicts are not resolved

Engineering Contradiction:
Improvesimplicity of merging processVSAvoidquality of merged output
Core Design Contradiction:
Ease of manufactureVSManufacturing precision

Solution Approach 1:

The merging tool automatically performs conflict detection and resolution by comparing elements from multiple XML documents using their ID-type attributes. The system self-manages the merging process by identifying duplicate elements, detecting conflicts in element positions and attributes, and generating a consolidated XML document that adheres to schema definitions without requiring manual intervention.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The merging tool acts as an intermediary between multiple input XML documents and the final merged output. It introduces a comparison mechanism that uses ID-type attributes as keys to match elements across documents, and applies conflict resolution rules to produce a unified document that preserves data integrity while eliminating overlaps.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Manufacturing precision

If a merging tool resolves conflicts automatically using attribute-based comparison, then the merged output quality improves, but the device complexity increases

Engineering Contradiction:
Improvequality of merged outputVSAvoidcomplexity of merging tool
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The merging tool changes the parameter used for element identification from position-based to attribute-based (specifically ID-type attributes). This parameter change enables the system to correctly match elements across different XML documents even when they appear at different positions, thereby improving merge accuracy without requiring complex positional analysis.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The merging tool creates a copy of the comparison and conflict resolution logic that can be applied uniformly across all pairs of XML documents. By implementing standardized APIs for element comparison and merging operations, the system handles complexity through reusable templates rather than custom solutions for each merging scenario.

Inventive Principle:
Principle #26Copying

3Adaptability or versatility

If a merging tool requires XSLT creation and programming knowledge, then custom merging logic can be achieved, but the ease of operation decreases

Engineering Contradiction:
Improvecustomization capabilityVSAvoiduser-friendliness
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The merging tool replaces the need for complex, persistent XSLT transformations with simple, disposable comparison and merging operations. The system uses lightweight APIs that perform element comparison and merging in memory without requiring users to create, maintain, or debug complex XSLT stylesheets, thereby significantly improving ease of operation.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Solution Approach 2:

The merging tool provides universal APIs that can handle multiple merging scenarios (duplicate elements, conflicting attributes, different element positions) through a single unified interface. This multi-functional approach eliminates the need for users to learn different tools or techniques for different merging cases, making the system both versatile and easy to operate.

Inventive Principle:
Principle #6Universality (Multi-functionality)

4Productivity

If XML documents are merged without attribute-based comparison, then the process is faster, but conflicts such as duplicate elements and conflicting attributes cannot be resolved

Engineering Contradiction:
Improvemerging speedVSAvoidaccuracy of merged output
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The merging tool performs preliminary comparison of elements using ID-type attributes before actually merging the XML documents. By pre-identifying matching elements and potential conflicts through attribute-based comparison, the system prepares the merging process in advance, ensuring that conflicts are resolved correctly while maintaining efficient processing speed.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8543619B2Merging XML documents automatically using attributes based comparison
Publication Date: 2013.09.24 ORACLE INT CORP
  • US8543619B2 patent drawing
  • US8543619B2 patent drawing
  • US8543619B2 patent drawing

AI summary

An aspect of the present invention provides a technique to automatically merge information contained in two or more XML documents in to a single merged XML document. The merging technique is based on a comparison logic that involves comparing XML elements of one of the XML document with elements of the other XML document and this element comparison is based on at least one XML attribute associated with the elements of the XML documents and termed as a merge attribute in the embodiments of the invention. An aspect of the present invention involves parsing the XML documents and providing a list of attributes asscociated with the elements of the XML documents and allowing a user to select one or more attributes as merge attributes. In yet another embodiment the XML:ID-type is selected as the default merge attribute.