Real-time Document Editing Conflict Detection and Resolution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional techniques for collaborative document editing do not automatically compare changes between multiple collaborators until one tries to save the document, leading to potential data collisions and loss of conflicting data.

Innovation Solution

A system that automatically compares collaborators' changes at a predetermined frequency, informs users of conflicts, and allows them to reinsert conflicting data, while merging changes without collisions and presenting the updated document in real-time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If conventional techniques are used for sharing and editing documents, then collaborators can access and edit the document, but changes are not compared until save attempt leading to data collision and potential data loss

Engineering Contradiction:
Improvecollaborative editing capabilityVSAvoiddata collision prevention
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The system performs change comparison in advance before the save operation occurs. When a collaborator attempts to save, the server automatically compares the incoming changes with existing document content and other pending changes, detecting collisions before they cause data loss. This preliminary detection mechanism prevents the reliability issue while maintaining ease of collaborative editing.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements continuous feedback by notifying collaborators of detected collisions in real-time. When a collision is detected during the save process, the system provides immediate feedback to the user, allowing them to review and resolve the conflict before finalizing the save operation. This feedback loop ensures data integrity while preserving collaborative workflow.

Inventive Principle:
Principle #23Feedback

2Productivity

If conventional save process is used, then document can be saved, but collaborators are not informed of conflicts until save attempt and risk losing conflicting data

Engineering Contradiction:
Improvedocument saving efficiencyVSAvoidconflicting data loss
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The system performs change comparison and conflict detection before finalizing the save operation. By comparing incoming changes with the current document state and other pending changes in advance, the system identifies potential data losses before they occur, allowing users to prevent saving conflicting data while maintaining efficient document saving workflow.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system provides immediate feedback to collaborators when conflicts are detected during the save process. Users receive notifications about specific conflicting data, enabling them to review and resolve issues before completing the save. This feedback mechanism prevents information loss while preserving productivity by allowing quick resolution of conflicts.

Inventive Principle:
Principle #23Feedback

3Reliability

If automatic comparison is implemented at predetermined frequency, then data collision is detected and users are informed, but system complexity increases

Engineering Contradiction:
Improvecollision detection accuracyVSAvoidcomparison system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs change comparisons at predetermined intervals or frequencies rather than continuously. This periodic comparison approach maintains reliable collision detection by checking for conflicts at regular intervals during the editing and save process, while reducing system complexity by avoiding constant monitoring and comparison operations.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The server automatically performs change comparisons and conflict detection without requiring additional user intervention or complex client-side implementation. By centralizing the comparison logic on the server side, the system achieves reliable collision detection while keeping the overall system architecture simple and manageable.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10417319B1Real-time document sharing and editing
Publication Date: 2019.09.17 GOOGLE LLC
  • US10417319B1 patent drawing
  • US10417319B1 patent drawing
  • US10417319B1 patent drawing

AI summary

Methods, systems and apparatus, including computer program products, for real-time document sharing and editing. In one aspect, a method includes comparing a first user's and a second user's changes to a document, the document being edited by the first user and the second user concurrently; and notifying the first user of a conflicting change and content of any conflicting change to the document made by the first user but not made to the document because of the conflicting change. In another aspect, a method includes recording a saved position of a cursor of a user editing a client-side copy of a document; receiving an update to the document and generating an updated client-side copy of the document; using the saved position to determine an updated position of the cursor; and displaying to the user the updated client-side copy of the document with the cursor displayed at the updated position.