Research & Papers

Semantic Conflict Model for Collaborative Data Structures

New research introduces a three-way merge system for collaborative apps, moving beyond opaque CRDTs.

Deep Dive

A new research paper titled 'Semantic Conflict Model for Collaborative Data Structures' by Georgii Semenov and Vitaly Aksenov proposes a fundamental shift in how collaborative applications handle data conflicts. The work addresses a critical limitation in current systems: while Conflict-Free Replicated Data Types (CRDTs) ensure eventual consistency, their conflict resolution mechanisms are typically implicit and opaque to users, often relying on centralized coordination.

The model introduces explicit conflict identification using semantic dependencies between operations, resolving them through a three-way merge process over a replicated journal. This 'rebase' approach allows conflicting operations to be reconciled onto a unifying operation locally, without requiring a central server. The researchers demonstrated their framework on collaborative registers, providing both an explicit formulation of the common Last-Writer-Wins Register and a more advanced multi-register entity that supports semi-automatic reconciliation.

This research matters because it bridges the gap between theoretical consistency models and practical user experience. Current collaborative tools like Google Docs or Figma use either opaque CRDT implementations or server-mediated conflict resolution. This new model offers a path toward more transparent, user-controllable synchronization where conflicts are explicitly identified and can be resolved according to application-specific semantics rather than hidden algorithms. The 6-page paper, submitted to PaPoC 2026, represents progress toward more robust, decentralized collaboration systems.

Key Points
  • Enables explicit conflict resolution in collaborative apps using semantic dependency analysis
  • Uses three-way merge over replicated journal instead of opaque CRDT algorithms
  • Demonstrated on Last-Writer-Wins Register and multi-register entities with semi-automatic reconciliation

Why It Matters

Could enable more transparent, user-controllable sync in tools like Google Docs and Figma without centralized servers.