Database Replication Delay for Consistency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing database management systems (DBMS) face inefficiencies when processing different types of database queries due to non-optimized table structures and indices, leading to performance issues and data inconsistency when replicating data between optimized databases.

Innovation Solution

A method for asynchronously replicating data changes from a source database to a target database, where the DBMS delays the execution of statements until the most recently committed transaction is replicated, ensuring data consistency and optimizing query performance by executing queries on the database structure best suited for the query type.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data is redundantly stored in two different copies optimized for different query types, then query performance for both OLAP and OLTP is improved, but data consistency deteriorates due to replication delays

Engineering Contradiction:
Improvequery performanceVSAvoiddata consistency
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary actions by pre-replicating committed transactions to the target database before query execution. The DBMS identifies the most recently committed transaction in the source database and ensures it has been replicated to the target database before allowing query execution, thereby preparing the data in advance to maintain consistency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms by repeatedly checking whether the most recently committed transaction has been successfully replicated to the target database. This continuous monitoring and verification process ensures that query execution only proceeds when data consistency is confirmed, using the replication status as feedback to control execution timing.

Inventive Principle:
Principle #23Feedback

2Reliability

If synchronous replication protocols like two-phase commit are used, then data consistency is maintained, but system overhead and complexity increase

Engineering Contradiction:
Improvedata consistencyVSAvoidsystem overhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs preliminary replication of committed transactions to the target database before query execution is requested. By advancing the replication process and ensuring committed transactions are already replicated, the system eliminates the need for complex synchronous coordination protocols like two-phase commit, thereby reducing system overhead while maintaining consistency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The DBMS autonomously manages the replication process by automatically identifying committed transactions, monitoring their replication status, and controlling query execution timing without requiring external coordination protocols. This self-service approach simplifies the system architecture by eliminating the need for heavy-weight synchronous replication protocols.

Inventive Principle:
Principle #25Self-service

3Reliability

If query execution is delayed to ensure data consistency, then reliability is improved, but response time deteriorates

Engineering Contradiction:
Improvedata consistencyVSAvoidresponse time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary replication of committed transactions to the target database before query execution is requested. By advancing the replication process and ensuring committed transactions are already replicated, the system minimizes or eliminates the need for execution delays, thereby maintaining consistency without sacrificing response time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms by continuously monitoring replication status and dynamically adjusting query execution timing based on real-time data. This allows the system to execute queries immediately when consistency is already ensured, avoiding unnecessary delays while maintaining reliability through conditional execution control.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11360998B2Database management system and method of operation
Publication Date: 2022.06.14 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11360998B2 patent drawing
  • US11360998B2 patent drawing
  • US11360998B2 patent drawing

AI summary

A computer-implemented method for operating a database management system which includes a source database and a target database. A database management system is configured for asynchronously replicating data changes of the source database to the target database. The database management system receiving a request to perform a database statement. The method can identify the most recently committed one of a plurality of transactions having been committed in the source database before the receiving of the request. Identifying repeatedly the one of the plurality of transactions having been replicated most recently to the target database. Execution of the requested statement in the target database is delayed until an evaluation of the repeatedly identified most recently replicated transaction returns that the identified most recently committed transaction has been replicated to the target database. After the delaying execution, the method executes the requested statement in the target database.