Concurrent Editing Conflict Handling via Transaction Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing document management systems face challenges in efficiently managing concurrent and conflicting edits to shared documents, particularly in complex data models where edits to one element can affect interdependent elements.
Innovation Solution
A network transactional-based concurrent editing system that parses object change sets from multiple users, defines object change transactions, applies a conflict handling protocol to identify approved transactions, and updates the data model accordingly, preserving the context of intended changes and improving processing efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If concurrent editing is enabled for multiple users, then productivity is improved, but conflict resolution complexity increases
Solution Approach 1:
The system segments changes into discrete object change transactions, each representing a specific modification to a document object. This segmentation allows the complex conflict resolution process to handle individual changes independently, making the overall system more manageable while enabling concurrent editing by multiple users simultaneously.
Solution Approach 2:
The system performs preliminary actions by parsing object change sets and defining transactions before actual conflict resolution occurs. The transaction assignment module prepares change sets from user edits in advance, organizing them into structured transactions that can be efficiently processed and resolved when conflicts are detected.
2Reliability
If conflict handling protocol is applied to all transactions, then data integrity is maintained, but processing time increases
Solution Approach 1:
The system applies partial conflict handling by selectively resolving conflicts only when and where they occur, rather than processing all transactions through the full conflict resolution protocol. The transaction approval determination module identifies conflicting transactions and applies the conflict handling protocol only to those specific cases, maintaining data integrity while minimizing processing time for non-conflicting changes.
3Ease of operation
If object change sets are parsed and transactions are defined, then conflict resolution is improved, but computational load increases
Solution Approach 1:
The system segments the document into discrete objects and segments changes into separate transactions, allowing the transaction assignment module to process only the necessary portions of data. This segmentation reduces the computational load by avoiding analysis of the entire document for each change, while still providing comprehensive conflict resolution where needed.
Solution Approach 2:
The system extracts and isolates conflicting transactions from the overall set of changes. By identifying and separating conflicting object change transactions, the system can apply conflict resolution protocols only to the extracted conflicting portions rather than processing the entire change set, thereby reducing overall computational load while maintaining resolution effectiveness.
Data Source
AI summary
Methods, apparatuses, systems, and computer program products are disclosed for implementing network transactional-based concurrent editing of a document. An exemplary system includes a transaction assignment module configured to receive at least one object change set originating from at least one change interface session, wherein the at least one object change set is associated with a selected document, parse the at least one object change set to identify one or more objects, one or more object changes, and one or more object groups in the at least one object change set, apply a transaction assignment protocol to the one or more object groups to define at least one object change transaction, and output the at least one object change transaction to a transaction approval determination module.