Conflict Resolution Interface for Multimaster Database
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Multimaster database systems face challenges in resolving concurrency conflicts, particularly in asynchronous replication schemes where changes made to different databases can lead to ambiguous conflicts that require user intervention for resolution.
Innovation Solution
A method and graphical user interface are provided to assist users in deconflicting concurrency conflicts by detecting ambiguous conflicts, filtering them by type, and allowing simultaneous resolution of conflicts within specific subsets, leveraging vector clocks and data nexus peering to manage consistent data across deployments.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If asynchronous multimaster replication is used to improve availability, then system availability is improved, but concurrency conflicts increase
Solution Approach 1:
The patent introduces a conflict resolution interface and automated resolution mechanisms as intermediaries between conflicting database changes. The system detects concurrency conflicts and presents them to users through a standardized interface, or automatically resolves them using configured strategies, thereby mediating the harmful effects of asynchronous replication without sacrificing availability.
Solution Approach 2:
The system implements feedback mechanisms by continuously monitoring database changes across multiple masters, detecting conflicts, and notifying users or automated resolution systems. This feedback loop allows the system to respond to concurrency conflicts in real-time, maintaining data consistency while preserving the high availability benefits of asynchronous replication.
2Reliability
If manual conflict resolution is used to ensure data consistency, then data consistency is improved, but user workload increases
Solution Approach 1:
The patent segments the large set of concurrency conflicts into smaller, manageable groups based on conflict type, database pair, or temporal characteristics. The interface allows users to filter and resolve conflicts in batches rather than individually, significantly reducing the cognitive load and time required for manual resolution while maintaining data consistency.
Solution Approach 2:
The system provides self-service capabilities by offering automated conflict resolution strategies that users can configure once and then apply automatically. Users can set up resolution rules based on conflict patterns, allowing the system to handle routine conflicts autonomously without requiring continuous user intervention, thus reducing ongoing workload while ensuring consistency.
3Measurement precision
If all conflicts are resolved individually to ensure thorough evaluation, then resolution accuracy is improved, but time consumption increases
Solution Approach 1:
The patent applies partial action by allowing users to resolve conflicts in batches rather than requiring complete individual evaluation of every single conflict. The system enables users to apply the same resolution action to multiple similar conflicts at once, based on sampled or representative evaluation, thereby reducing time consumption while maintaining sufficient resolution accuracy for most practical scenarios.
Solution Approach 2:
The system performs preliminary actions by pre-analyzing conflict patterns, pre-categorizing conflicts by type, and pre-configuring resolution strategies. This preliminary processing allows users to make faster decisions during actual conflict resolution, as the system has already done much of the analytical work in advance, reducing the time required for thorough evaluation while maintaining accuracy.
Data Source
AI summary
Systems, methods, and graphical user interfaces are disclosed that assist a user in deconflicting concurrency conflicts in a peering network in which ambiguous concurrency conflicts can arise. In accordance with some embodiments, a method for assisting a user in deconflicting concurrency conflicts is disclosed. The method includes detecting a plurality of ambiguous data conflicts between the local deployment and the peer deployment. The method further includes providing a graphical user interface to a user at the local deployment that allows the user to filter the plurality of ambiguous data conflicts according to a selected data conflict type of a plurality of predefined data conflict types selectable by the user through the graphical user interface. By providing such as graphical user interface, the user can easily filter a large number (e.g., hundreds) of ambiguous concurrency conflicts that may exist at a given time between the local deployment and the peer deployment.