On Coordinating Collaborative Objects
A collaborative object represents a data type (such as a text document) designed to be shared by a group of dispersed users. The Operational Transformation (OT) is a coordination approach used for supporting optimistic replication for these objects. It allows the users to concurrently update the sha...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Open Publishing Association
2010-07-01
|
Series: | Electronic Proceedings in Theoretical Computer Science |
Online Access: | http://arxiv.org/pdf/1007.5093v1 |
_version_ | 1811246151689568256 |
---|---|
author | Abdessamad Imine |
author_facet | Abdessamad Imine |
author_sort | Abdessamad Imine |
collection | DOAJ |
description | A collaborative object represents a data type (such as a text document) designed to be shared by a group of dispersed users. The Operational Transformation (OT) is a coordination approach used for supporting optimistic replication for these objects. It allows the users to concurrently update the shared data and exchange their updates in any order since the convergence of all replicas, i.e. the fact that all users view the same data, is ensured in all cases. However, designing algorithms for achieving convergence with the OT approach is a critical and challenging issue. In this paper, we propose a formal compositional method for specifying complex collaborative objects. The most important feature of our method is that designing an OT algorithm for the composed collaborative object can be done by reusing the OT algorithms of component collaborative objects. By using our method, we can start from correct small collaborative objects which are relatively easy to handle and incrementally combine them to build more complex collaborative objects. |
first_indexed | 2024-04-12T14:49:34Z |
format | Article |
id | doaj.art-278bc2f581cd4ea3b3e9eee1eeeb6dff |
institution | Directory Open Access Journal |
issn | 2075-2180 |
language | English |
last_indexed | 2024-04-12T14:49:34Z |
publishDate | 2010-07-01 |
publisher | Open Publishing Association |
record_format | Article |
series | Electronic Proceedings in Theoretical Computer Science |
spelling | doaj.art-278bc2f581cd4ea3b3e9eee1eeeb6dff2022-12-22T03:28:30ZengOpen Publishing AssociationElectronic Proceedings in Theoretical Computer Science2075-21802010-07-0130Proc. FOCLASA 2010789210.4204/EPTCS.30.6On Coordinating Collaborative ObjectsAbdessamad ImineA collaborative object represents a data type (such as a text document) designed to be shared by a group of dispersed users. The Operational Transformation (OT) is a coordination approach used for supporting optimistic replication for these objects. It allows the users to concurrently update the shared data and exchange their updates in any order since the convergence of all replicas, i.e. the fact that all users view the same data, is ensured in all cases. However, designing algorithms for achieving convergence with the OT approach is a critical and challenging issue. In this paper, we propose a formal compositional method for specifying complex collaborative objects. The most important feature of our method is that designing an OT algorithm for the composed collaborative object can be done by reusing the OT algorithms of component collaborative objects. By using our method, we can start from correct small collaborative objects which are relatively easy to handle and incrementally combine them to build more complex collaborative objects.http://arxiv.org/pdf/1007.5093v1 |
spellingShingle | Abdessamad Imine On Coordinating Collaborative Objects Electronic Proceedings in Theoretical Computer Science |
title | On Coordinating Collaborative Objects |
title_full | On Coordinating Collaborative Objects |
title_fullStr | On Coordinating Collaborative Objects |
title_full_unstemmed | On Coordinating Collaborative Objects |
title_short | On Coordinating Collaborative Objects |
title_sort | on coordinating collaborative objects |
url | http://arxiv.org/pdf/1007.5093v1 |
work_keys_str_mv | AT abdessamadimine oncoordinatingcollaborativeobjects |