Graph Neural Network Database Schema Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The process of mapping one database schema to another is laborious, time-consuming, and prone to errors due to the need for precise matching of schema attributes, often requiring manual intervention and in-depth understanding of the commercial and technical context of the databases.

Innovation Solution

The use of trained machine learning models, specifically graph neural networks (GNNs), to generate a mapping between source and target database schemas by comparing graphical context data from nodes in both schemas, improving the accuracy and efficiency of the schema mapping process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual schema mapping is performed with precise matching of schema attributes, then mapping accuracy is improved, but time consumption and labor increase significantly

Engineering Contradiction:
Improvemapping accuracyVSAvoidtime consumption
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent replaces manual mechanical schema mapping operations with an automated machine learning system. The ML model automatically compares schema attributes, data samples, and contextual information to generate mappings without human intervention, thereby maintaining high accuracy while dramatically reducing time consumption.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent introduces data samples as an intermediary element between source and target schemas. By comparing actual data values, formats, and patterns in addition to schema definitions, the system achieves more accurate mappings automatically, resolving the contradiction between precision and time efficiency.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If automated schema mapping is implemented, then productivity is improved, but mapping precision deteriorates due to lack of manual supervision

Engineering Contradiction:
Improvemapping efficiencyVSAvoidmapping accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent implements a feedback mechanism where the ML model's mapping suggestions are evaluated against multiple criteria including schema attribute compatibility, data sample consistency, and contextual relevance. This feedback loop ensures that automated mappings maintain high precision by continuously validating results against established standards.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent changes the parameters used for mapping determination from simple schema attribute matching to a multi-dimensional assessment including data statistical properties, format compatibility, and contextual semantics. This parameter expansion enables automated systems to achieve human-level precision.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If comprehensive schema attribute matching is performed, then mapping reliability is improved, but process complexity increases requiring in-depth contextual understanding

Engineering Contradiction:
Improvemapping reliabilityVSAvoidprocess complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent creates a universal ML-based mapping system that handles multiple schema attributes, data formats, and contextual relationships through a single integrated model. This multi-functional approach improves reliability across diverse mapping scenarios while reducing process complexity by eliminating the need for separate analysis steps for each attribute type.

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

Data Source

PatentUS11836120B2Machine learning techniques for schema mapping
Publication Date: 2023.12.05 ORACLE INT CORP
  • US11836120B2 patent drawing
  • US11836120B2 patent drawing
  • US11836120B2 patent drawing

AI summary

Techniques are disclosed for generating a database schema using trained machine learning models that, in some embodiments, may include graph neural networks (GNN). A GNN may identify source to target database schema mappings using, among other features of the graph, context data associated with each node in a graph. Context data describes relationships between a particular node and some (or all) of the other nodes in the graph. The system may use this context data (and other graph data) in combination with a trained GNN model to identify a mapping between one or more source database entities to corresponding target database entities.