Asynchronous Transaction Merging for Conflict-Free Cluster Commits
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In database clusters, asynchronous transaction commitment on different nodes can lead to conflicting transactions, necessitating the rollback or abortion of transactions, which is inefficient.
Innovation Solution
A method involving a processor that applies transactions to a private in-memory database representation, captures commit jobs, updates a cluster transaction counter, and detects conflicts using a private sequence map, merging incoming transactions with the in-memory state to generate amendments, batching them into a single conflict resolution transaction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If transactions are asynchronously committed in parallel on different nodes to improve transaction throughput, then productivity is improved, but conflicts between transactions occur leading to transaction abortions
Solution Approach 1:
The patent converts the harmful effect of transaction conflicts (which traditionally require abortion) into a beneficial outcome by automatically merging conflicting transactions. The conflict detection mechanism identifies conflicting transactions, and the automated merging process transforms what would be failed transactions into successful merged transactions, thereby converting the harm of conflicts into increased throughput without abortions.
Solution Approach 2:
The patent introduces a transaction merge manager as an intermediary component that mediates between conflicting transactions. This manager detects conflicts, coordinates the merging process, and ensures proper commit ordering across nodes. The intermediary handles the complexity of conflict resolution centrally, allowing individual nodes to continue asynchronous processing while maintaining overall consistency.
2Reliability
If conflicting transactions are aborted to maintain data consistency, then reliability is preserved, but transaction throughput decreases
Solution Approach 1:
The patent merges conflicting transactions by combining their operations into a single unified transaction. Instead of aborting one or both conflicting transactions, the system integrates their effects, applying both sets of changes in a coordinated manner. This merging approach preserves data consistency while allowing both transactions to succeed, thereby maintaining high throughput without sacrificing reliability.
Solution Approach 2:
The patent changes the state parameters of conflicting transactions from 'abort' to 'merge' by dynamically adjusting transaction attributes during processing. The system modifies transaction metadata to indicate merge intent, adjusts commit timing parameters, and transforms the resolution outcome from binary (success/failure) to a spectrum of merged states, thereby improving both consistency and throughput.
3Reliability
If manual conflict resolution processes are used, then transaction integrity is maintained, but processing time increases
Solution Approach 1:
The patent implements self-service conflict resolution where the system automatically detects, analyzes, and merges conflicting transactions without human intervention. The transaction merge manager autonomously handles the entire conflict resolution process, from detection to merging to commit, eliminating the need for manual review and approval. This automation maintains transaction integrity through systematic conflict detection while dramatically reducing resolution time.
Solution Approach 2:
The patent performs preliminary conflict detection and merge preparation before final commit operations. By proactively identifying potential conflicts early in the transaction lifecycle and pre-coordinating merge strategies, the system prevents conflicts from escalating into integrity issues. This preliminary action allows transactions to be resolved quickly through pre-planned merge operations rather than requiring time-consuming manual intervention later.
Data Source
AI summary
Methods and systems for resolving these transaction conflicts in a way that does not involve aborting or rolling back conflicting transactions.