SCHO: An Ontology Based Model for Computing Divergence Awareness in Distributed Collaborative Systems

  • Khaled Aslan
  • Nagham Alhadad
  • Hala Skaf-Molli
  • Pascal Molli
Conference paper


Multi-synchronous collaboration allows people to work concurrently on copies of a shared document which generates divergence. Divergence awareness allows to localize where divergence is located and estimate how much divergence exists among the copies. Existing divergence awareness metrics are highly coupled to their original applications and can not be used outside their original scope. In this paper, we propose the SCHO ontology: a unified formal ontology for constructing and sharing the causal history in a distributed collaborative system. Then we define the existing divergence metrics in a declarative way based on this model. We validate our work using real data extracted from software engineering development projects.


Remote Site Divergence Metrics Computer Support Cooperative Work Causal History Collaborative System 
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. Allen, L., G. Fernandez, K. Kane, D. Leblang, D. Minard, and J. Posner (1995): ‘ClearCase MultiSite: Supporting Geographically-Distributed Software Development’. Software Configuration Management: Scm-4 and Scm-5 Workshops: Selected Papers.Google Scholar
  2. CakePHP (2005): ‘PHP framework’.
  3. Dourish, P. (1995): ‘The Parting of the Ways: Divergence, Data Management and Collaborative Work’. In: 4th European Conference on Computer Supported Cooperative Work.Google Scholar
  4. Ellis, C. A. and S. J. Gibbs (1989): ‘Concurrency Control in Groupware Systems’. In: SIGMOD Conference, Vol. 18. pp. 399–407.CrossRefGoogle Scholar
  5. Git (2005): ‘Fast Version Control System’.
  6. Gollum (2010): ‘A wiki built on top of Git’.
  7. Jena (2009): ‘Open source SemanticWeb framework for Java’.
  8. Lamport, L. (1978): ‘Times, Clocks, and the Ordering of Events in a Distributed System’. Communications of the ACM, vol. 21, no. 7, pp. 558–565.MATHCrossRefGoogle Scholar
  9. Molli, P., H. Skaf-Molli, and C. Bouthier (2001): ‘State Treemap: an Awareness Widget for Multi-Synchronous Groupware’. In: Seventh International Workshop on Groupware - CRIWG. IEEE Computer Society.Google Scholar
  10. MongoDB (2009): ‘Document oriented database’.
  11. Papadopoulou, S., C. Ignat, G. Oster, and M. Norrie (2006): ‘Increasing Awareness in Collaborative Authoring through Edit Profiling’. In: IEEE Conference on Collaborative Computing: Networking, Applications and Worksharing – CollaborateCom 2006. Atlanta, Georgia, USA.Google Scholar
  12. Preguica, N., J. M. Marques, M. Shapiro, and M. Letia (2009): ‘A Commutative Replicated Data Type for Cooperative Editing’. 2009 29th IEEE International Conference on Distributed Computing Systems, pp. 395–403.Google Scholar
  13. Rahhal, C., H. Skaf-Molli, P. Molli, and S. Weiss (2009): ‘Multi-synchronous Collaborative Semantic Wikis’. In: 10th International Conference on Web Information Systems Engineering - WISE ’09, Vol. 5802 of LNCS. pp. 115–129, Springer.Google Scholar
  14. Reddit (2008): ‘Reddi - the voice of the internet’.
  15. Saito, Y. and M. Shapiro (2005): ‘Optimistic replication’. ACM Computing Surveys, vol. 37, no. 1, pp. 42–81.CrossRefGoogle Scholar
  16. Sarma, A., Z. Noroozi, and A. V. D. Hoek (2003): ‘Palantr: Raising Awareness among Configuration Management Workspaces’. pp. 444–454.Google Scholar
  17. SPARQL (2008): ‘SPARQL Protocol and RDF Query Language’.
  18. Sun, C., X. Jia, Y. Zhang, Y. Yang, and D. Chen (1998): ‘Achieving convergence, causality preservation, and intention preservation in real-time cooperative editing systems’. ACM Transactions on Computer-Human Interaction (TOCHI), vol. 5, no. 1, pp. 63–108.CrossRefGoogle Scholar
  19. Weiss, S., P. Urso, and P. Molli (2007): ‘Wooki: a P2P Wiki-based Collaborative Writing Tool’. In: Web Information Systems Engineering. Nancy, France.Google Scholar
  20. Weiss, S., P. Urso, and P. Molli (2009): ‘Logoot : a Scalable Optimistic Replication Algorithm for Collaborative Editing on P2P Networks’. In: International Conference on Distributed Computing Systems (ICDCS). IEEE.Google Scholar
  21. Weiss, S., P. Urso, and P. Molli (2010): ‘Logoot-Undo: Distributed Collaborative Editing System on P2P Networks’. IEEE Transactions on Parallel and Distributed Systems, vol. 21, no. 8.Google Scholar

Copyright information

© Springer-Verlag London Limited 2011

Authors and Affiliations

  • Khaled Aslan
    • 1
  • Nagham Alhadad
    • 1
  • Hala Skaf-Molli
    • 1
  • Pascal Molli
    • 1
  1. 1.LINA, Universitéde NantesNantesFrance

Personalised recommendations