ACL-Based Transaction Filtering in Data Replication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data replication systems face inefficiencies in handling open transactions, particularly when these transactions are not contextual to the replication process, leading to unnecessary tracking and delays in archiving and backing up transaction logs.

Innovation Solution

The implementation of an access control list (ACL) based system that dynamically skips non-contextual open transactions by determining user privileges, allowing the replication software to move forward only when a transaction has the necessary privileges for in-scope tables, thereby optimizing the replication process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the data replication system waits for all open transactions to complete before replicating, then data consistency is maintained, but replication efficiency and throughput deteriorate due to unnecessary waiting for non-contextual transactions

Engineering Contradiction:
Improvedata consistencyVSAvoidreplication throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments open transactions into contextual and non-contextual categories based on ACL privileges. The replication system processes only contextual transactions (those involving in-scope tables where the user has privileges), while skipping non-contextual transactions. This segmentation allows the system to maintain consistency for relevant data while improving throughput by excluding irrelevant transactions from the waiting queue.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by differentiating the handling of transactions based on their specific characteristics (ACL privileges and table scope). Instead of uniformly waiting for all open transactions, the system applies different treatment: waiting for contextual transactions to ensure consistency, but not waiting for non-contextual transactions. This localized approach optimizes replication efficiency while maintaining necessary data integrity.

Inventive Principle:
Principle #3Local quality

2Loss of information

If the system tracks all open transactions regardless of context, then complete transaction history is maintained, but system complexity and resource usage increase

Engineering Contradiction:
Improvetransaction history completenessVSAvoidtransaction tracking complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent extracts non-contextual transactions from the replication tracking process by checking ACL privileges against in-scope tables. Transactions that do not meet the contextual criteria (where user lacks privileges or tables are outside scope) are excluded from tracking and replication. This extraction reduces the volume of transactions the system must monitor, thereby simplifying the tracking mechanism and reducing resource consumption while preserving complete history of only relevant transactions.

Inventive Principle:
Principle #2Taking out (Extraction)

3Manufacturing precision

If the replication system processes every open transaction, then data accuracy is ensured, but target database latency increases due to processing overhead

Engineering Contradiction:
Improvedata accuracyVSAvoidtarget database latency
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent introduces dynamic transaction filtering based on ACL privileges and table scope. The system dynamically determines which open transactions are contextual and require accurate replication, versus which can be skipped. This dynamic approach allows the replication system to adapt its processing behavior in real-time, ensuring data accuracy for relevant transactions while minimizing latency by excluding irrelevant ones from the processing queue.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10540243B2ACL based open transactions in replication environment
Publication Date: 2020.01.21 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10540243B2 patent drawing
  • US10540243B2 patent drawing
  • US10540243B2 patent drawing

AI summary

A method for handling of open transactions in a data replication environment. The method includes querying one or more tables of a source database to determine a first open transaction associated with the one or more tables of the source database. The method further includes determining a database user that initiated the first open transaction. The method further includes querying one or more tables of the target database corresponding to the one or more tables of the source database associated with the first open transaction, to determine whether the database user has access privileges for the one or more tables of the target database and dynamically skipping replication of the first open transaction to the target database, such that the data replication system no longer waits for the first open transaction to complete.