Database Change Algorithm Selection by Size

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing database replication methods lack an efficient and systematic way to dynamically select the optimal application algorithm for applying changes in a target database system, leading to suboptimal performance due to inadequate algorithm selection.

Innovation Solution

A method that determines the performance behavior of multiple application algorithms for different change sizes and selects the algorithm providing the best performance for each change, using a data structure to represent performance parameters and dynamically updating these behaviors based on actual performance evaluations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If multiple application algorithms are provided for applying changes in a target database system, then the system can handle different data change scenarios, but the complexity of selecting the optimal algorithm increases

Engineering Contradiction:
Improvealgorithm selection capabilityVSAvoidselection mechanism complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by pre-determining performance behaviors of multiple application algorithms for different change sizes before actual data changes occur. This allows the system to have algorithm performance data ready in advance, enabling quick selection without complex real-time analysis when changes need to be applied.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms by determining performance behaviors of algorithms and using this information to select optimal algorithms for subsequent operations. The performance data from previous operations feeds into the selection process, creating a closed-loop system that continuously improves algorithm selection based on actual performance outcomes.

Inventive Principle:
Principle #23Feedback

2Measurement precision

If the system determines performance behavior for each algorithm, then optimal algorithm selection is achieved, but the time and computational resources required increase

Engineering Contradiction:
Improveperformance evaluation accuracyVSAvoidevaluation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system applies partial action by determining performance behaviors selectively rather than exhaustively for all possible scenarios. It focuses on determining performance for relevant change sizes and algorithm combinations, avoiding unnecessary full evaluations. This allows the system to achieve sufficient measurement precision without the complete time cost of exhaustive analysis.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If the system dynamically selects algorithms based on change size, then performance efficiency improves, but the system complexity increases

Engineering Contradiction:
Improvedata change application efficiencyVSAvoiddynamic selection system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system implements dynamics by making algorithm selection adaptive rather than static. It dynamically determines the size of data changes and selects algorithms based on this determined size, allowing the system to adapt its behavior to different operational conditions. This dynamic approach improves productivity by matching algorithms to appropriate change sizes while managing complexity through structured adaptation rules.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11954119B2Applying changes in a target database system
Publication Date: 2024.04.09 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11954119B2 patent drawing
  • US11954119B2 patent drawing
  • US11954119B2 patent drawing

AI summary

In an approach for dynamically selecting the application algorithm to be used for each change in a target database system, a processor provides at least two application algorithms for applying changes to a table in a target database system. A processor determines, for each application algorithm of the at least two application algorithms, a performance behavior of each application algorithm for sizes of changes that are applied to the table by the respective application algorithm. A processor receives a data change request for applying a change to the table. A processor determines a size of the change to the table. A processor selects one of the at least two application algorithms that provides a best performance for the size based on the performance behavior of each application algorithm. A processor applies the change to the table using the selected application algorithm that provides the best performance for the size.