Journal Manager for Multi-Data-Store Transaction Coordination

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing distributed computing environments face challenges in managing transactions across multiple data stores, particularly in ensuring ACID properties and robust transaction management due to differences in data models, data manipulation languages, and network delays, leading to complex and unreliable transaction management mechanisms.

Innovation Solution

A journal-based multi-data-store database system that registers diverse data stores as materialization nodes, uses a common journal schema for transaction management, performs conflict detection, and propagates approved transactions asynchronously, ensuring data consistency and durability across disparate data stores.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If ad-hoc transaction management mechanisms are implemented by developers, then transaction support across data store boundaries can be achieved, but the system becomes hard to maintain and lacks robustness

Engineering Contradiction:
Improvetransaction supportVSAvoidmaintenance complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent introduces a journal manager as an intermediary component that mediates all transaction operations across multiple data stores. The journal manager receives transaction requests, validates them against the journal schema, detects conflicts, and coordinates commit operations. This intermediary abstracts the complexity of distributed transaction management from individual applications, providing a centralized, maintainable solution that handles ACID properties across data store boundaries without requiring developers to implement complex ad-hoc mechanisms.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The journal manager serves multiple functions: it acts as a transaction coordinator, conflict detector, schema validator, and commit manager. By consolidating these diverse transaction management responsibilities into a single universal component, the system achieves robust transaction support across heterogeneous data stores while maintaining simplicity and consistency in the transaction management approach.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Reliability

If traditional ACID properties are supported within a single data store, then data consistency is maintained, but ACID properties cannot be supported for operations involving multiple data stores

Engineering Contradiction:
Improvedata consistencyVSAvoidmulti-data-store support
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent segments the distributed transaction management problem into manageable components: the journal schema defines the structure, the journal manager handles coordination, conflict detection validates consistency, and the commit process ensures atomicity. This segmentation allows ACID properties to be extended across multiple data stores by breaking down the complex distributed transaction into coordinated sub-operations managed by the journal manager.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The conflict detection mechanism provides feedback by examining the journal to determine whether a requested transaction would violate ACID properties. The journal manager uses this feedback to either approve or reject transactions, ensuring that data consistency is maintained across multiple data stores. This feedback loop enables the system to enforce ACID properties in distributed environments by continuously validating transaction requests against the current journal state.

Inventive Principle:
Principle #23Feedback

3Reliability

If robust transaction management is implemented to handle network delays and failures, then service levels are improved, but the system complexity increases

Engineering Contradiction:
Improveservice levelVSAvoidtransaction management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The journal schema is established in advance, defining the structure and constraints for all transaction operations. This preliminary action provides a ready-made framework that simplifies transaction management by pre-defining validation rules, data formats, and conflict detection criteria. When transactions occur, the journal manager can immediately validate and process them against the pre-established schema, reducing the complexity of handling network delays and failures without sacrificing robustness.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12099486B2Schema management for journal-based storage systems
Publication Date: 2024.09.24 AMAZON TECH INC
  • US12099486B2 patent drawing
  • US12099486B2 patent drawing
  • US12099486B2 patent drawing

AI summary

A transaction request compliant with a first version of a journal schema of a multi-data-store storage system is received at a journal manager. The journal schema indicates attributes of data objects which may be materialized at various data stores of the system. The journal manager stores an entry in the system's journal if the transaction meets acceptance criteria. Writes indicated in the entry are materialized at the data stores after verifying that the entry is compliant with the journal schema. After verifying that member data stores have approved a proposed change to the journal schema, another entry indicating a different version of the journal schema is added to the journal. Client-side components of the system obtain the current version of the journal schema to prepare the transaction requests.