Research report : Collaborative Peer 2 Peer Edition: Avoiding Conflicts is Better than Solving Conflicts

Collaborative edition is achieved by distinct sites that work independently on (a copy of) a shared document. Conflicts may arise during this process and must be solved by the collaborative editor. In pure Peer to Peer collaborative editing, no centralization nor locks nor time-stamps are used which make conflict resolution difficult. We propose an algorithm which relies on the notion or semantics dependence and avoids the need of any integration transformation to solve conflicts. Furthermore, it doesn't use any history file recording operations performed since starting the edition process. We show how to define editing operations for semi-structured documents i.e. XML-like trees, that are enriched with informations derived for free from the editing process. Then we define the semantics dependence relation required by the algorithm and we present preliminary results obtained by a prototype implementation.Comment: 12 page

Gestion de mises à jour concurrentes dans des jeux de données géographiques répartis

International audienceLa mise à jour concurrente des jeux de données géographiques pose des problèmes de cohérence lors de l'intégration des évolutions provenant de sources multiples. Cela est d'autant plus délicat dans un environnement de réplication optimiste des données avec une mise à jour effectuée en parallèle, sans verrouillage de l'écriture et parfois en mode déconnecté. Dans se contexte, notre objectif est d'assurer la cohérence des jeux de données à différents niveaux selon la finalité de la mise à jour telle qu'une prise de décision rapide, ou la production de données. Nous proposons une stratégie d'intégration cohérente des mises à jour basée sur un contrôle de concurrence couplé à des sessions de mises à jour. Le contrôle de concurrence sert à détecter les mises à jour conflictuelles et à les réconcilier si nécessaire. L'objectif du protocole de réconciliation est de proposer la « meilleure solution » lorsqu'un conflit est détecté. Le résultat, dépendant du niveau de cohérence souhaité, est choisi grâce à un ensemble de métadonnées qui est fourni avec les données et les évolutions. Les sessions de mise à jour sont quant à elles utilisées pour limiter les actions sur les données de l'utilisateur et pour avoir des états du jeu de données stables à des instants particuliers

Edition collaborative sur réseau pair-à-pair à large échelle

http://www.ece.fr/cdur2005Un éditeur collaboratif synchrone permet à plusieurs utilisateurs d'éditer les mêmes données au même moment depuis différents sites répartis sur Internet. Pour garantir un temps de réponse minimum, les données sont répliquées de manière optimiste. Il n'y a ni verrou, ni protocole de sérialisation. Si les utilisateurs génèrent des opérations concurrentes, le système doit assurer que les répliques convergent vers le meilleur état possible. WOOT est un algorithme de réplication optimiste adapté aux éditeurs collaboratifs. Il assure la convergence des répliques et préserve les intentions. WOOT est plus simple et plus efficace que les approches existantes. WOOT ne nécessite pas de vecteur d'horloges et peut être déployé massivement sur un réseau P2P

Synchronizing Semantic Stores with Commutative Replicated Data Types

International audienceSocial semantic web technologies led to huge amounts of data and information being available. The production of knowledge from this information is challenging, and ma- jor efforts, like DBpedia, has been done to make it reality. Linked data provides interconnection between this informa- tion, extending the scope of the knowledge production. The knowledge construction between decentralized sources in the web follows a co-evolution scheme, where knowledge is generated collaboratively and continuously. Sources are also autonomous, meaning that they can use and publish only the information they want. The updating of sources with this criteria is intimately related with the problem of synchronization, and the consis- tency between all the replicas managed. Recently, a new family of algorithms called Commutative Replicated Data Types have emerged for ensuring eventual consistency in highly dynamic environments. In this paper, we define SU-Set, a CRDT for RDF-Graph that supports SPARQL Update 1.1 operations

Telex: A Semantic Platform for Cooperative Application Development

International audienceDeveloping write-sharing applications is challenging. Remote and offline data sharing are increasingly important. We propose a generic platform called Telex to ease development and to provide guarantees. Telex is driven by application semantics. Telex takes care of replication and persistence, drives application progress, and ensures that replicas eventually agree on a correct, common state. We show by example how application design proceeds from high-level application invariants to application-provided parameters that guides Telex. The main data structure of Telex is a large, replicated, highly dynamic graph; we discuss the engineering trade-offs for such a graph and our solutions. Finally, we report an experimental evaluation of Telex based on a cooperative calendar application and on benchmarks

OntoReST: A RST-based Ontology for Maintaining Semantic Consistency in Collaborative Writing

Collaborative writing is the process by which more than one author contributes to the content of a document. Multi-synchronous collaboration is very efficient for reducing task completion time but is known to produce inconsistent documents. Most existing collaborative writing environments do not really check the semantic consistency of documents. They rely on authors to verify the coherence of the document. This introduces a severe overhead for authors to achieve efficient collaboration. To address this lack, we use semantic web technologies and a discourse theory called Rhetorical Structure Theory (RST) to reduce the overhead of consistency checking. We develop OntoReST, an ontology based on RST that helps detect incoherent texts automatically. OntoReST also provides authors with valuable information about the semantic structure of texts which contributes towards more coherent documents