Merging Collection Data Structures in a Content Management System

Abstract. Motivated by our work on object-oriented Content Management, this paper proposes an extensible formal framework for delta and merging strategies, each applicable to a specific type of content under specific constraints. By exploiting type-specific constraints, adequate deltas can be computed even without detailed operation logs. The framework thereby allows the use of unmodified third-party editing applications. We present initial experience with conflict detection and content merging algorithms for a number of link collection types, namely sets, lists, maps, and maps without duplicates.

• Type: Conference
• Year: 2003
• Where: SCM
• Authors: Axel Wienberg
• Keywords: Content Merging Algorithms, Extensible Formal Framework, Object-oriented Content Management, SCM 2003, Software Engineering