Generalizing operational transformation to the standard general markup language

  • Authors:
  • Aguido Horatio Davis;Chengzheng Sun;Junwei Lu

  • Affiliations:
  • Griffith University, Queensland, Australia;Griffith University, Queensland, Australia;Griffith University, Queensland, Australia

  • Venue:
  • CSCW '02 Proceedings of the 2002 ACM conference on Computer supported cooperative work
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we extend operational transformation to support synchronous collaborative editing of documents written in dialects of SGML (Standard General Markup Language) such as XML and HTML, based on SGML's abstract data model, the grove. We argue that concurrent updates to a shared grove must be transformed before being applied to each replica to ensure consistency. We express grove operations as property changes on positionally-addressed nodes, define a set of transformation functions, and show how to apply an existing generic operational transformation algorithm to achieve this. This result makes synchronous group editing applicable to the modern Web.