Semantic Conflict Detection for Collaborative Document Editing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional conflict detection in shared data systems often leads to user frustration and data loss due to the inability to accurately handle simultaneous edits from multiple users, as basic content comparisons fail to distinguish between compatible and incompatible changes, prompting unnecessary conflict resolutions.

Innovation Solution

An intelligent conflict detection system that employs a conflict detection layer to evaluate the intent of edits against historical intents, using a set of conflict relationships and rules to determine compatibility, allowing for semantic expression of edits and reducing the need for user intervention in resolving conflicts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If basic content comparison is used to detect conflicts, then conflict detection is simple and fast, but it causes unnecessary conflict resolutions and user frustration because it cannot distinguish between compatible and incompatible changes

Engineering Contradiction:
Improveconflict detection accuracyVSAvoidconflict detection system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the conflict detection process into multiple layers: a conflict detection layer that identifies potential conflicts using basic content comparison, and a conflict resolution layer that uses semantic analysis to determine whether the conflicts are truly incompatible. This segmentation allows the system to maintain simple fast detection while adding sophisticated analysis only where needed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary semantic analysis mechanism that acts as a mediator between basic content comparison and final conflict resolution. This intermediary layer analyzes the intent behind edits and determines compatibility, preventing unnecessary conflict resolutions while maintaining system simplicity through modular architecture.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If every content difference is treated as a conflict requiring user resolution, then data accuracy is maintained, but user time and productivity are reduced due to excessive manual intervention

Engineering Contradiction:
Improvedata merging accuracyVSAvoiduser time for conflict resolution
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies partial action by not treating every content difference as requiring full user resolution. Instead, it performs semantic analysis to identify compatible changes and applies those automatically, reserving manual intervention only for truly conflicting edits. This reduces user time investment while maintaining data accuracy through selective automation.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system uses feedback from semantic analysis to dynamically determine the appropriate level of user intervention. By analyzing the intent and compatibility of edits, the system provides feedback on whether automatic merging is safe, reducing unnecessary user involvement while maintaining reliability through intelligent decision-making.

Inventive Principle:
Principle #23Feedback

3Measurement precision

If semantic expression of edits is implemented, then conflict detection accuracy improves by understanding edit intent, but system complexity increases due to additional processing layers

Engineering Contradiction:
Improveedit compatibility assessmentVSAvoidconflict detection layer complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the system into distinct layers: a simple conflict detection layer that handles basic content comparison, and a semantic analysis layer that processes edit intent. This segmentation allows semantic expression to improve accuracy without overwhelming the entire system with complexity, as each layer has a specific function.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The conflict detection layer is designed to be universal, handling both simple content comparison and sophisticated semantic analysis through a unified architecture. This multi-functionality allows the system to adapt its complexity level based on the specific edit scenario, improving accuracy without requiring separate systems for different detection needs.

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

Data Source

PatentUS11138224B2Intelligent conflict detection and semantic expression of document edits
Publication Date: 2021.10.05 MICROSOFT TECHNOLOGY LICENSING LLC
  • US11138224B2 patent drawing
  • US11138224B2 patent drawing
  • US11138224B2 patent drawing

AI summary

An intelligent conflict detection system. The system provides semantic expression of edits and history-aware conflict detection in a large-scale service allowing multiple users to simultaneously work with the same document, which may result in conflicting edits. When submitted, changes to a version of a document are compared to all versions of the document created since the document was sourced. Edits to documents are expressed as intents describing the changes in terms of an action and object of that action based on a characteristic of the data being edited. Comparing the intent of current edits against the historical intent of the edits made in prior versions originating from the same source document allows the system to intelligently assess whether the edits are in conflict. History-aware semantic analysis results in users being prompted less frequently to resolve conflicts, which improves the user experience.