Merging Collection Data Structures in a Content Management System

  • Axel Wienberg
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2649)


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.


Resolution Option Computer Support Cooperative Work Content Object Content Management System Content Schema 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wienberg, A., Ernst, M., Gawecki, A., Kummer, O., Wienberg, F., Schmidt, J.W.: Content schema evolution in the CoreMedia content application platform CAP. In: Proceedings of the 8th International Conference on Extending Database Technology (EDBT 2002). Volume 2287 of Lecture Notes in Computer Science. (2002) 712–721Google Scholar
  2. 2.
    Frohlich, P., Nejdl, W.: WebRC: Configuration management for a cooperation tool. In Conradi, R., ed.: Software Configuration Management (SCM-7). Volume 1235 of Lecture Notes in Computer Science., Springer-Verlag, Berlin (1997) 175–185Google Scholar
  3. 3.
    Munson, J.P., Dewan, P.: A flexible object merging framework. In: Proceedings of the 1994 ACM Conference on Computer Supported Cooperative Work, ACM Press (1994) 231–242Google Scholar
  4. 4.
    Myers, E.W.: An O(ND) difference algorithm and its variations. Algorithmica 1 (1986) 251–266zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Smith, R.: UNIX diff3 utility. (1988)
  6. 6.
    Lippe, E., van Oosterom, N.: Operation-based merging. In: Proceedings of the 5th ACM SIGSOFT Symposium on Software Development Environments, ACM Press (1992) 78–87Google Scholar
  7. 7.
    Zuendorf, A., Wadsack, J., Rockel, I.: Merging graph-like object structures. Position paper in [12] (2001)Google Scholar
  8. 8.
    Asklund, U., Magnusson, B.: Support for consistent merge. Position paper in [12] (2001)Google Scholar
  9. 9.
    Chu-Carroll, M.C., Sprenkle, S.: Coven: Brewing better collaboration through software configuration management. In: Proceedings of the 8th ACM SIGSOFT International Symposium on Foundations of Software Engineering, ACM Press (2000) 88–97Google Scholar
  10. 10.
    Westfechtel, B.: Structure-oriented merging of revisions of software documents. In: Proceedings of the 3rd International Workshop on Software Configuration Management, ACM Press (1991) 68–79Google Scholar
  11. 11.
    Binkley, D., Horwitz, S., Reps, T.: Program integration for languages with procedure calls. ACM Transactions on Software Engineering and Methodology (TOSEM) 4 (1995) 3–35CrossRefGoogle Scholar
  12. 12.
    van der Hoek, A.: International Workshop on Software Configuration Management (SCM-10): New Practices, New Challenges, and New Boundaries. ACM SIGSOFT Software Engineering Notes 26 (2001) 57–58Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Axel Wienberg
    • 1
  1. 1.CoreMedia AGHamburgGermany

Personalised recommendations