Resumable Database Comparison With Adaptive Thread Reallocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current database comparison processes are inefficient and lack flexibility, as they are executed sequentially and do not adapt to runtime bottlenecks, leading to suboptimal performance and resource utilization.

Innovation Solution

A multi-layer module that decouples components for high parallelism and flexibility, allowing for adaptive thread adjustment based on workload identification, enabling intelligent and resumable batch mode database comparisons.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If sequential execution of database comparison stages is used, then process simplicity is maintained, but productivity and resource utilization deteriorate

Engineering Contradiction:
Improvecomparison speedVSAvoidprocess structure
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The database comparison process is divided into three independent stages: preprocessing, differencing, and cleanup. Each stage is further segmented into multiple parallel tasks that can be executed concurrently by different threads, transforming a sequential process into a parallel one to improve productivity while maintaining manageable complexity through modular design.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically adjusts the number of threads and their allocation across different stages based on runtime conditions and workload characteristics. The thread pool size and distribution are not fixed but adapt during execution to optimize resource utilization and comparison speed without requiring complex manual configuration.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If fixed thread allocation is used, then process stability is maintained, but adaptability to runtime bottlenecks deteriorates

Engineering Contradiction:
Improvethread adjustment capabilityVSAvoidthread management complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system implements feedback mechanisms that monitor runtime performance and bottleneck conditions across different comparison stages. Based on this feedback, the thread manager automatically adjusts thread allocation to address identified bottlenecks, enabling adaptability without requiring complex manual intervention or overly complicated management structures.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The thread management system operates autonomously to allocate and reallocate threads based on detected workload conditions. The system self-adjusts thread distribution across preprocessing, differencing, and cleanup stages without external intervention, reducing the complexity of manual thread management while maintaining high adaptability to runtime conditions.

Inventive Principle:
Principle #25Self-service

3Loss of time

If non-resumable batch mode is used, then process simplicity is maintained, but loss of time occurs due to complete re-execution

Engineering Contradiction:
Improvere-execution timeVSAvoidresume capability complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by saving the state of comparison progress at various checkpoints during batch mode execution. This includes recording which table pairs have been processed and their comparison status. When resumption is needed, these preliminary saved states are restored, avoiding complete re-execution and reducing time loss without requiring overly complex resume mechanisms.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system changes execution parameters to enable resumable batch mode by implementing state persistence and checkpointing mechanisms. Comparison progress is tracked using parameters that record completion status of different stages and table pairs, allowing the system to resume from specific points rather than restarting entirely, thus reducing time loss while maintaining manageable complexity through parameter-based state management.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12566749B1Method to intelligently compare database in resumable batch mode
Publication Date: 2026.03.03 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US12566749B1 patent drawing
  • US12566749B1 patent drawing
  • US12566749B1 patent drawing

AI summary

A computer-implemented method to intelligently compare a database in resumable batch mode is provided. A number of processor units reallocate a plurality of available threads among at least one of the tPartitioner, the plurality of tCombiners, and the diffReporter using an ArrayList of a threadManager of a TablePair Container. According to other illustrative embodiments, a computer system and computer program product for intelligently comparing a database in resumable batch mode are provided.