A Nonlinear Representation of Page History in P2P Wiki System

  • Sawsan Alshattnawi
  • Gérôme Canals
  • Pascal Molli
Part of the IFIP – The International Federation for Information Processing book series (IFIPAICT, volume 286)


Awareness about the document evolution is an important part in collaborative editing systems. It is represented always by the versions history. The representation of the document history in centralized collaborative editing systems is linear. However, in distributed collaborative editors, there is no central server and the users can work asynchronously or in isolation and some versions may be produced concurrently, in this case, the history is no long linear. The existing history representations are limited because they don’t provide any information about the concurrence on the document history. We introduce here a non linear representation for the page history in P2P wiki systems. The concurrency information about the page versions is provided; the user can explore the page versions that resulted under the user’s control or produced by the server in case of merging concurrent modifications.


Page State Diff Algorithm Revision History Page Region Shadow Edge 
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.


  1. 1.
    Open Source Software Engineering Tools. Online (2006)
  2. 2.
    Wikipedia. The Free Encyclopædia that Anyone Can Edit. Online (2006)
  3. 3.
    Allen, L., Fernandez, G., Kane, K., Leblang, D.B., Minard, D., Posner, J.: Clearcase multisite: Supporting geographically-distributed software development. In: Selected papers from the ICSE SCM-4 and SCM-5 Workshops, on Software Configuration Management, pp. 194-214. Springer-Verlag, London, UK (1995)Google Scholar
  4. 4.
    Alshattnawi, S., Canals, G., Molli, P.: concurrency awareness in P2P wiki . In: The 2008 International Symposium on Collaborative Technologies and Systems (CTS 2008), pp. 285- 294. IEEE (2008)Google Scholar
  5. 5.
    Berliner, B.: CVS II: Parallelizing software development. Proceedings of the USENIX Winter 1990 Technical Conference 341, 352 (1990)Google Scholar
  6. 6.
    Johnson, P.R., Thomas, R.H.: RFC677: The maintenance of duplicate databases (1976)Google Scholar
  7. 7.
    Lippe, E., van Oosterom, N.: Operation-based merging. SIGSOFT Softw. Eng. Notes 17(5), 78-87 (1992). DOI Scholar
  8. 8.
    Molli, P., Skaf-Molli, H., Bouthier, C.: State treemap: an awareness widget for multi- synchronous groupware. In: 7th International Workshop on Groupware - CRIWG’2001. Darmstadt, Germany (2001)Google Scholar
  9. 9.
    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, Banff, Alberta, Canada, November 4-8, 2006. ACM (2006)Google Scholar
  10. 10.
    Robbes, R., Lanza, M.: Versioning Systems for Evolution Research. In: Proceed-ings of the Eighth International Workshop on Principles of Software Evolution, (IW-PSE ’05), pp. 155-164. IEEE Computer Society, Washington, DC, USA (2005). DOI
  11. 11.
    Sabel, M.: Structuring wiki revision history. In: Proceedings of the 2007 international sym-posium on Wikis, (WikiSym ’07), pp. 125-130. ACM, New York, NY, USA (2007). DOI
  12. 12.
    Saito, Y., Shapiro, M.: Optimistic replication. ACM Computing Surveys (CSUR) 37(1), 42-81 (2005)CrossRefGoogle Scholar
  13. 13.
    Sun, C., Jia, X., Zhang, Y., Yang, Y., Chen, D.: Achieving convergence, causality preservation, and intention preservation in real-time cooperative editing systems. ACM Transactions on Computer-Human Interaction (TOCHI) 5(1), 63-108 (1998)CrossRefGoogle Scholar
  14. 14.
    Tichy, W.: RCS - A System for Version Control. Software - Practice and Experience 15(7), 637-654 (1985)CrossRefGoogle Scholar
  15. 15.
    Viégas, F.B., Wattenberg, M., Dave, K.: Studying cooperation and conflict between au- thors with history flow visualizations. In: Proceedings of the 2004 conference on Hu- man factors in computing systems, (CHI ’04), pp. 575-582. ACM Press (2004). DOI 10.1145/985692.985765. URL
  16. 16.
    Weiss, S., Urso, P., Molli, P.: Wooki: a p2p wiki-based collaborative writing tool. In: Web Information Systems Engineering. Springer, Nancy, France (2007)Google Scholar

Copyright information

© International Federation for Information Processing 2008

Authors and Affiliations

  • Sawsan Alshattnawi
    • 1
  • Gérôme Canals
    • 1
  • Pascal Molli
    • 1
  1. 1.LORIA/INRIA LorraineNancy-UniversitéVandœuvre-lès-NancyFrance

Personalised recommendations