Global Database Transaction Dehydration for Cross-Region Failover

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Multi-primary replication systems face challenges with consistency, performance, and integrity, particularly in ensuring ACID properties and conflict resolution as the number of nodes increases and latency rises, leading to complex communication latency and intractable conflict resolution issues.

Innovation Solution

A system that uses dehydration and rehydration of transaction data across a global database, breaking data into reference, context, and derivable categories, and streaming dehydrated data to a redundant key-value pair database across geographical regions, allowing stacks to fail independently without shared data, and resume transactions using dehydrated data from the global database.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multi-primary replication is used to allow data to be stored and updated by multiple computers, then availability and accessibility are improved, but consistency and ACID properties deteriorate due to loose and asynchronous replication

Engineering Contradiction:
ImproveavailabilityVSAvoidconsistency
Core Design Contradiction:
ReliabilityVSStability of the object's composition

Solution Approach 1:

The patent applies preliminary action by requiring pre-approval from a majority of nodes before a data write operation is executed. This prevents consistency issues by ensuring that the system is in a valid state before changes are made, rather than relying on post-conflict resolution. The pre-approval mechanism guarantees ACID properties by maintaining strong consistency while allowing multi-primary replication for availability.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If the number of nodes in the multi-primary replication system increases, then availability and data distribution are improved, but conflict resolution complexity and latency increase

Engineering Contradiction:
ImproveavailabilityVSAvoidconflict resolution complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent eliminates conflict resolution complexity by performing the approval action preliminarily, before conflicts can occur. By requiring pre-approval from a majority of nodes before writes are executed, the system prevents conflicting writes from being applied simultaneously. This approach scales efficiently because it avoids the need for complex post-conflict resolution mechanisms that become intractable as the number of nodes increases.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If asynchronous replication is used to improve performance and reduce latency, then write speed is improved, but data integrity and ACID properties deteriorate

Engineering Contradiction:
Improvewrite speedVSAvoiddata integrity
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent resolves the contradiction between write speed and data integrity by performing the consistency check preliminarily, before the write operation begins. The pre-approval process ensures that the system validates all necessary conditions and obtains majority consensus before executing the write, guaranteeing ACID properties. Once approved, the write can be executed efficiently without ongoing synchronization overhead, maintaining both speed and integrity.

Inventive Principle:
Principle #10Preliminary action

4Reliability

If multi-primary replication is implemented across geographical regions, then accessibility and availability are improved, but communication latency and conflict resolution difficulty increase

Engineering Contradiction:
ImproveaccessibilityVSAvoidcommunication latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent addresses geographical latency by performing the approval process preliminarily in the local region before writes are executed. Nodes can pre-establish consensus with the majority of the distributed network, obtaining approvals in advance. This allows local writes to be executed quickly without waiting for real-time confirmation from all distant nodes, reducing the impact of communication latency while maintaining data integrity across geographical regions.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12411836B2Ensuring availability and integrity of a database across geographical regions
Publication Date: 2025.09.09 T MOBILE US INC
  • US12411836B2 patent drawing
  • US12411836B2 patent drawing
  • US12411836B2 patent drawing

AI summary

A first stack running on a processor receives the transaction data, reference data, and context data. The reference data is independent of the transaction and of a user. The context data is associated with the user but is independent of the transaction. The first stack strips the transaction of derivable data to obtain stripped data. The derivable data includes data that can be derived from the stripped data, the context data, and the reference data. The derivable data can stream the stripped data to a global database available and redundant across multiple geographical regions. After the first stack fails, a second stack can resume the transaction by retrieving the stripped data from the global database, and retrieving the context data, and the reference data. The second stack can recreate the transaction data based on the stripped data, the context data, and the reference data, and can resume the transaction.