Merging collection data structures in a content management system

  • Authors:
  • Axel Wienberg

  • Affiliations:
  • CoreMedia AG, Hamburg, Germany

  • Venue:
  • SCM'01/SCM'03 Proceedings of the 2001 ICSE Workshops on SCM 2001, and SCM 2003 conference on Software configuration management
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

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.