Lecture Notes in Computer Science, 2003, Volume 2649/2003, 249-251, DOI: 10.1007/3-540-39195-9_10

Merging Collection Data Structures in a Content Management System

Axel Wienberg

View Related Documents

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.

Fulltext Preview

Image of the first page of the fulltext document