International Conference on Collaborative Computing: Networking, Applications and Worksharing

Collaborative Computing: Networking, Applications, and Worksharing pp 281-288 | Cite as

Layered Consistency Management for Advanced Collaborative Compound Document Authoring

Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 163)


In distributed collaborative document authoring environments, the preservation of a globally consistent data state is an important factor. However, synchronization conflicts are unavoidable and constitute a serious challenge. Our advanced compound document system provides the basis for a novel consistency management approach, in particular regarding autonomous conflict detection and resolution. Current techniques to achieve and maintain global consistency in distributed environments almost exclusively utilize file-based data structures, thereby limiting the accessibility to supplementary information.

In this paper, we present a layer-based consistency management approach harnessing a fine-granular, graph-based data representation and relational dependencies. We discuss the application of concurrent conflict detection and resolution modules designed to preserve user intent while avoiding workflow interruptions. The combination of an advanced compound document system with autonomous, layer-based consistency management has the potential to notably increase reliability and facilitate the collaborative authoring process.


Compound document systems Document engineering Distributed authoring Collaboration Consistency management Conflict detection and resolution Intention preservation 


  1. 1.
    Shapiro, M., Preguiça, N., Baquero, C., Zawirski, M.: Conflict-free replicated data types. In: Défago, X., Petit, F., Villain, V. (eds.) SSS 2011. LNCS, vol. 6976, pp. 386–400. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  2. 2.
    Sun, C., and Ellis, C. A.: Operational transformation in real-time group editors: issues, algorithms, and achievements. In: Proceedings of the ACM 1998 Conference on Computer Supported Collaborative Work (CSCW 1998), pp. 59–68, Seattle (1998)Google Scholar
  3. 3.
    Zheng, Y., Shen, H., and Sun, C.: Agile semantic conflict detection in real-time collaborative systems. In: Proceedings of the 2009 International Symposium on Collaborative Technologies and Systems (CTS 2009), pp. 139–146, Baltimore (2009)Google Scholar
  4. 4.
    Sun, D., Sun., Xia, S., and Shen, H.: Creative conflict resolution in collaborative editing systems. In: Proceedings of the ACM 2012 Conference on Computer Supported Collaborative Work (CSCW 2012), pp. 1411–1420, Seattle (2012)Google Scholar
  5. 5.
    Saito, Y., Shapiro, M.: Optimistic replication. ACM Comput. Surv. 37(1), 42–81 (2005)CrossRefGoogle Scholar
  6. 6.
    Sun, C., Chen, D.: Consistency maintenance in real-time collaborative graphics editing systems. ACM Trans. Comput. Hum. Interact. 9(1), 1–41 (2002)CrossRefGoogle Scholar
  7. 7.
    Kirsch, L., Botev, J., Rothkugel, S.: The snippet platform architecture - dynamic and interactive compound documents. Int. J. Future Comput. Commun. 3(3), 161–167 (2013)CrossRefGoogle Scholar
  8. 8.
    Ter Hofte, G., Van Der Lugt, H.: CoCoDoc: a framework for collaborative compound document editing based on OpenDoc and CORBA. In: Proceedings of the IFIP/IEEE International Conference on Open Distributed Processing and Distributed Platforms, pp. 15–33, Toronto (1997)Google Scholar
  9. 9.
    Hudson, J. M., Christensen, J., Kellogg, W. A., Erickson, T.: “I’d Be Overwhelmed, But It’s Just One More Thing To Do:” availability and interruption in research management. In: Proceedings of the CHI 2002 Conference on Human Factors in Computing Systems, pp. 97–104, Minneapolis (2002)Google Scholar
  10. 10.
    Jambon, F.: Error recovery representations in interactive system development. In: Proceedings of the 3rd Annual ERCIM Workshop on “User Interfaces for All”, pp. 177–182, Obernai (1997)Google Scholar
  11. 11.
    Nédelec, B., Molli, P., Mostéfaoui, A., Desmontils, E.: LSEQ: an adaptive structure for sequences in distributed collaborative editing. In: Proceedings of the ACM Symposium on Document Engineering 2013 (DocEng 2013), pp. 37–46, Florence (2013)Google Scholar
  12. 12.
    Oster, G., Urso, P., Molli, P., Imine, A.: Data consistency for P2P collaborative editing. In: Proceedings of the 2006 ACM Conference on Computer Supported Cooperative Work (CSCW 2006), pp. 259–268, Banff (2006)Google Scholar
  13. 13.
    Preguiça, N.M., Marquès, J.M., Shapiro, M., Letia, M.: A commutative replicated data type for cooperative editing. In: Proceedings of the 29th IEEE International Conference on Distributed Computing Systems (ICDCS 2009), pp. 395–403, Montreal (2009)Google Scholar
  14. 14.
    Li, D., Li, R.: An admissibility-based operational transformation framework for collaborative editing systems. Int. J. Comput. Support. Collaborative Work (CSCW) 19(1), 1–43 (2010)CrossRefGoogle Scholar

Copyright information

© Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2016

Authors and Affiliations

  1. 1.Faculty of Science, Technology and CommunicationUniversity of LuxembourgLuxembourgLuxembourg

Personalised recommendations