Database Schema Comparison via Compressed Digital Fingerprints

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In complex data systems, metadata schema inconsistencies in catalog databases can lead to component malfunctions, making it difficult to determine the cause of issues due to the large size and complexity of databases, which existing methods struggle to efficiently compare and track changes within.

Innovation Solution

A method using a compressed value algorithm to create a unique digital fingerprint of database schemas, allowing for efficient comparison and detection of changes by reducing the need to store entire schemas, thus minimizing storage requirements and speeding up comparison processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If entire database schemas are stored and compared to detect changes, then change detection accuracy is improved, but storage requirements and comparison time increase significantly

Engineering Contradiction:
Improvechange detection accuracyVSAvoidstorage requirements
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential identifying characteristics of database schemas (table names, column names, data types) and stores them in a condensed format. Instead of storing complete schema definitions, the system stores extracted metadata that can be quickly compared to detect changes while occupying minimal storage space.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent transforms the database schema from a complex, large-size structure into a simplified representation by changing the parameters stored - focusing only on critical identifying attributes (table names, column names, data types) rather than complete schema definitions. This parameter transformation enables efficient storage and comparison while maintaining change detection capability.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If entire database schemas are compared to detect changes, then change detection completeness is improved, but comparison processing time increases significantly

Engineering Contradiction:
Improvechange detection completenessVSAvoidcomparison processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent extracts only the essential identifying characteristics of database schemas (table names, column names, data types) and stores them in a condensed format. Instead of storing complete schema definitions, the system stores extracted metadata that can be quickly compared to detect changes while occupying minimal storage space.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent creates simplified copies of database schemas that contain only the critical identifying attributes needed for change detection. These condensed copies serve as proxies for the full schemas, enabling rapid comparison operations while maintaining the ability to detect all relevant changes.

Inventive Principle:
Principle #26Copying

3Reliability

If complex database schemas are monitored for changes in real-time, then system reliability is improved, but computational resources required increase

Engineering Contradiction:
Improvesystem reliabilityVSAvoidcomputational resources
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent transforms the database schema from a complex, large-size structure into a simplified representation by changing the parameters stored - focusing only on critical identifying attributes (table names, column names, data types) rather than complete schema definitions. This parameter transformation enables efficient storage and comparison while maintaining change detection capability.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent creates simplified copies of database schemas that contain only the critical identifying attributes needed for change detection. These condensed copies serve as proxies for the full schemas, enabling rapid comparison operations while maintaining the ability to detect all relevant changes.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS10628395B2Database comparison system
Publication Date: 2020.04.21 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10628395B2 patent drawing
  • US10628395B2 patent drawing
  • US10628395B2 patent drawing

AI summary

Embodiments of the present invention disclose a method, computer program product, and system for detecting changes in database schema. The embodiments may include receiving a first database schema. The embodiments may include creating a first value corresponding to the first database schema by utilizing a compressed value algorithm. The compressed value algorithm may create a single value corresponding to each database schema. The embodiments may include receiving a second database schema. The embodiments may include creating a second value corresponding to the second database schema by utilizing the compressed value algorithm. The embodiments may include determining whether there is a difference between the first database schema and the second database schema by comparing the first value and the second value.