Generalizing operational transformation to the standard general markup language

Davis, Aguido Horatio; Sun, Changyin; Lu, Junwei

doi:10.1145/587078.587088

Cited by 76 publications

(63 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A set of transformation functions [9] for structural operations on a grove, that used with the GOTO operational transformation control algorithm [10] and a set of transformations for mutation operations such as [11] will enable synchronous collaborative editing of any meta data rich hierarchical content. In addition, it contribute a new operational transformation control algorithm SLOT for concurrency control, which is significantly simpler and more efficient than existing algorithms.…”

Section: Literature Surveymentioning

confidence: 99%

A Transformation based New Algorithm for Transforming Deletions in String Wise Operations for Wide-Area Collaborative Applications

Kumawat¹,

Khunteta²

2010

IJCA

View full text Add to dashboard Cite

Operational transformation (OT) is an established optimistic consistency control method in collaborative applications. This approach requires correct transformation functions. In general all OT algorithms only consider two character-based primitive operations and hardly two or three of them support string based two primitive operations, insert and delete. In this paper we have proposed a new algorithm MSITDD that consider transformation of two deletions and give right result in all possible cases satisfying user intentions and has removed the faults of previous ITDD [1]. In this paper a comparative study is done of the new proposed algorithm MSITDD with ITDD[1] taking an example and is proved that new proposed algorithm MSITDD is giving right output and ITDD[1] is giving wrong output. It also handles overlapping and splitting of operations when concurrent operations are transformed. These algorithms can be applied in a wide range of practical collaborative applications. General TermsOperational transformation (OT), optimistic consistency control method.

show abstract

Section: Literature Surveymentioning

confidence: 99%

A Transformation based New Algorithm for Transforming Deletions in String Wise Operations for Wide-Area Collaborative Applications

Kumawat¹,

Khunteta²

2010

IJCA

View full text Add to dashboard Cite

show abstract

“…Operation-based approaches for merging XML documents have been proposed in (Molli et al, 2002) and (Davis et al, 2002). As opposed to our approach, these approaches perform an automatic merging of changes and do not let users to flexibly define rules for the reconciliation.…”

Section: Related Workmentioning

confidence: 99%

“…Some operation based approaches for merging XML documents have been proposed in (Molli et al, 2002) and (Davis et al, 2002). These approaches did not deal with issues related to the definition and resolution of conflicts.…”

Section: Introductionmentioning

confidence: 99%

Flexible Reconciliation of XML Documents in Asynchronous Editing

Ignat¹,

Oster²

2007

Proceedings of the Ninth International Conference on Enterprise Information Systems

View full text Add to dashboard Cite

Abstract:As XML documents are increasingly being used in a wide variety of applications and often people work in teams distributed across space and time, it is very important that users are supported for editing collaboratively XML documents. Existing tools do not offer appropriate support for the management of conflicting changes performed in parallel on XML documents. In this paper we propose a merging mechanism that offers users the possibility to define conflict nodes prevented from integration of concurrent changes. Changes referring to non-conflict nodes are automatically merged, while users are assisted to manually merge changes referring to conflict nodes. Changes are tracked by means of operations associated to the nodes they target and merging relies on an operation-transformation mechanism adapted for hierarchical structures.

show abstract

“…We believe that the other approaches that apply operational transformation mechanisms for maintaining consistency in the case of a tree structure (Davis and Sun, 2002;Molli et al, 2002b) are also faced with the same problem of splitting or joining elements. However, nothing related to this problem is mentioned in their publications.…”

Section: Definition Composite Operationmentioning

confidence: 99%

“…Some very recent publications have used operational transformation applied to documents written in dialects of SGML (Standard General Markup Language) such as XML and HTML (Davis and Sun, 2002;Molli et al, 2002b) or to CRC cards (Molli et al, 2002b). These are particular cases where a tree model of the document is required.…”

Section: Related Workmentioning

confidence: 99%

Customizable Collaborative Editor Relying on treeOPT Algorithm

Ignat

Norrie

2003

Ecscw 2003

View full text Add to dashboard Cite

Abstract. Research in collaborative editing tends to have been undertaken in isolation rather than as part of a general information or application infrastructure. Our goal is to develop a universal information platform that can support collaboration in a range of application domains. Since not all user groups have the same conventions and not all tasks have the same requirements, this implies that it should be possible to customize the collaborative editor at the level of both communities and individual tasks. One of the keys to customization is to use a structured rather than linear representation of documents that can be applied to both textual and graphical editors. In this paper, we propose the treeOPT (tree OPerational Transformation) algorithm that, relying on a tree representation of documents, applies the operational transformation mechanism recursively over the different document levels. Applications using this algorithm achieve better efficiency, the possibility of working at different granularity levels and improvements in the semantic consistency.

show abstract

Generalizing operational transformation to the standard general markup language

Cited by 76 publications

References 11 publications

A Transformation based New Algorithm for Transforming Deletions in String Wise Operations for Wide-Area Collaborative Applications

A Transformation based New Algorithm for Transforming Deletions in String Wise Operations for Wide-Area Collaborative Applications

Flexible Reconciliation of XML Documents in Asynchronous Editing

Customizable Collaborative Editor Relying on treeOPT Algorithm

Contact Info

Product

Resources

About