Stéphane Weiss - Academia.edu (original) (raw)

Papers by Stéphane Weiss

... je pense bien sûr aux membres de l'équipe SCORE et tout particuli`erement `a... more ... je pense bien sûr aux membres de l'équipe SCORE et tout particuli`erement `a Gérald Oster, Claudia Ignat, Charbel Rahhal, Nawal Guermouche, Hien ... sur une réplique 0 pose une question en insé- rant « Quel jour férié a lieu `a Victoria en Australie, le premier mardi de No ...

Abstract: Massive collaborative editing becomes,a reality through leading projects such as the Wi... more Abstract: Massive collaborative editing becomes,a reality through leading projects such as the Wikipedia. Such massive collaboration is currently supported with costly central service. To avoid such costs, we aim to provide a peer-to-peer collaborative editing system. Existing approaches that propose distributed collaborative distributed either do not scale in term of users number,or in term of editions number. We present the

Lecture Notes in Computer Science, 2010

Commutative Replicated Data-Type (CRDT) is a new class of algorithms that ensure scalable consist... more Commutative Replicated Data-Type (CRDT) is a new class of algorithms that ensure scalable consistency of replicated data. It has been successfully applied to collaborative editing of texts without complex concurrency control.

Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, 2009

Existing Peer to Peer (P2P) collaborative editing systems do not allow any user to undo any modif... more Existing Peer to Peer (P2P) collaborative editing systems do not allow any user to undo any modification. However, in such systems, users are not aware of others' modifications, hence, they could obtain duplicate work, conflicting modifications or malicious contents. In this paper, we propose a new undo framework called "UNO: Undo as a New Operation" in the Operational Transformation approach which does not limit the scalability of P2P algorithms. As a proof of concept, we apply our framework to build a P2P collaborative editor with undo capabilities in which any user can undo any modification.

Lecture Notes in Computer Science, 2007

Wiki systems are becoming an important part of the information system of many organisations and c... more Wiki systems are becoming an important part of the information system of many organisations and communities. This introduce the issue of the data availability in case of failure, heavy load or off-line access. We propose to replicate wiki pages across a P2P network of Wiki engines. We address the problem of consistency of replicated wiki pages in the context of a P2P Wiki system. In this paper, we present the architecture and the underlying algorithms of the wooki system. Compared to traditional Wikis, Wooki is P2P Wiki which scales, delivers better performances and allows off-line access. Wooki: unéditeur collaboratif Pairà Pair basé sur un wiki Résumé : Les wikis deviennent une composante importante des systèmes d'information de nombreuses organisations. Ceci soulève le problème de la disponibilité des données en cas de panne, de surcharge ou d'accès hors-ligne. Nous proposons de répliquer les pages wiki sur un réseau pairà pair. Nous nous intéressons au problème de cohérence des pages wiki répliquées dans le contexte d'un système de wiki Pairà Pair. Dans ce papier, nous présentons l'architecture et les algorithmes du système wooki. Comparé aux wikis traditionnels, Wooki est un wiki Pairà Pair qui permet le passageà l'échelle, offre de meilleures performances et autorise le travail hors-ligne.

2009 29th IEEE International Conference on Distributed Computing Systems, 2009

Massive collaborative editing becomes a reality through leading projects such as Wikipedia. This ... more Massive collaborative editing becomes a reality through leading projects such as Wikipedia. This massive collaboration is currently supported with a costly central service. In order to avoid such costs, we aim to provide a peerto-peer collaborative editing system. Existing approaches to build distributed collaborative editing systems either do not scale in terms of number of users or in terms of number of edits. We present the Logoot approach that scales in these both dimensions while ensuring causality, consistency and intention preservation criteria. We evaluate the Logoot approach and compare it to others using a corpus of all the edits applied on a set of the most edited and the biggest pages of Wikipedia.

Lecture Notes in Computer Science, 2009

Semantic wikis have opened an interesting way to mix Web 2.0 advantages with the Semantic Web app... more Semantic wikis have opened an interesting way to mix Web 2.0 advantages with the Semantic Web approach. However, compared to other collaborative tools, wikis do not support all collaborative editing mode such as offline work or multi-synchronous editing. The lack of multi-synchronous supports in wikis is a problematic, especially, when working with semantic wikis. In these systems, it is often important to change multiple pages simultaneous in order to refactor the semantic wiki structure. In this paper, we present a new model of semantic wiki called Multi-Synchronous Semantic Wiki (MS2W). This model extends semantic wikis with multi-synchronous support that allows to create a P2P network of semantic wikis. Semantic wiki pages can be replicated on several semantic servers. The MS2W ensures CCI consistency on these pages relying on the Logoot algorithm.

Proceedings of the 8th ACM International Conference on Distributed Event-Based Systems - DEBS '14, 2014

IEEE Transactions on Parallel and Distributed Systems, 2000

Peer-to-peer systems provide scalable content distribution for cheap and resist to censorship att... more Peer-to-peer systems provide scalable content distribution for cheap and resist to censorship attempts. However, P2P networks mainly distribute immutable content and provide poor support for highly dynamic content such as produced by collaborative systems. A new class of algorithms called CRDT (Commutative Replicated Data Type), which ensures consistency of highly dynamic content on P2P networks, is emerging. However, if existing CRDT algorithms support the "edit anywhere, anytime" feature, they do not support the "undo anywhere, anytime" feature. In this paper, we present the Logoot-Undo CRDT algorithm, which integrates the "undo anywhere, anytime" feature. We compare the performance of the proposed algorithm with related algorithms and measure the impact of the undo feature on the global performance of the algorithm. We prove that the cost of the undo feature remains low on a corpus of data extracted from Wikipedia.

L'édition collaborative massive devient une réalité par le biais de grands projets tels que ... more L'édition collaborative massive devient une réalité par le biais de grands projets tels que la Wikipédia. Cette collaboration massive est actuellement soutenue par un service central coûteux. An d'éviter ces coûts, nous visons à fournir un système d'édition collaborative pair-à-pair. Les approches existantes pour construire des systèmes d'édition collaborative distribuée ne supportent pas le passage à l'échelle en terme de nombre d'utilisateurs ou en terme de nombre d'éditions. Dans ce papier, nous présentons une amélioration de l' ...

Résumé: In order to support users to recover from erroneous changes or to explore pre-viously exe... more Résumé: In order to support users to recover from erroneous changes or to explore pre-viously executed modifications, collaborative editing systems offer the undo mechanism. Providing an undo feature in fully decentralised collaborative editors is challenging as users are allowed to revert any changes performed by any user. Operational transformation has been devised as a suitable mechanism for maintaining consistency in collaborative editing systems.

Abstract: Massive collaborative editing becomes a reality through leading projects such as the Wi... more Abstract: Massive collaborative editing becomes a reality through leading projects such as the Wikipedia. Such massive collaboration is currently supported with costly central service. To avoid such costs, we aim to provide a peer-to-peer collaborative editing system. Existing approaches that propose distributed collaborative distributed either do not scale in term of users number or in term of editions number. We present the Logoot approach that scales in these both dimensions while ensuring causality, consistency and intention criteria. We ...

Abstract: The undo mechanism is an essential feature in collaborative editing systems. Most popul... more Abstract: The undo mechanism is an essential feature in collaborative editing systems. Most popular semantic wikis support a revert feature, some provide an undo feature to remove any modification at any time. However this undo feature does not always succeed. Supporting the undo mechanism for P2P semantic wikis has never been tackled. In this paper, we present an undo approach for Swooki the first P2P semantic wiki. We identify the problems to resolve in order to achieve such mechanism for P2P semantic wikis.

Abstract. Web 2.0 tools are currently evolving to embrace semantic web technologies. Blogs, CMS, ... more Abstract. Web 2.0 tools are currently evolving to embrace semantic web technologies. Blogs, CMS, Wikis, social networks and real-time notifications, integrate ways to provide semantic annotations and therefore contribute to the linked data and more generally to the semantic web vision. This evolution generates a lot of semantic datasets of different qualities, different trust levels and partially replicated. This raises the issue of managing the consistency among these replicas.

Résumé: The Undo feature has been recognized as an important feature of collaborative systems. Th... more Résumé: The Undo feature has been recognized as an important feature of collaborative systems. The Operational Transformation (OT) is a suitable approach to maintain consistency of shared documents. In all existing OT undo approaches, this feature is provided by the system without a specific design. In this paper, we argue that such feature could not always achieve the user's undo intention. Therefore, we propose a new generic and flexible undo framework called``Compensation''.

... je pense bien sûr aux membres de l'équipe SCORE et tout particuli`erement `a... more ... je pense bien sûr aux membres de l'équipe SCORE et tout particuli`erement `a Gérald Oster, Claudia Ignat, Charbel Rahhal, Nawal Guermouche, Hien ... sur une réplique 0 pose une question en insé- rant « Quel jour férié a lieu `a Victoria en Australie, le premier mardi de No ...

Abstract: Massive collaborative editing becomes,a reality through leading projects such as the Wi... more Abstract: Massive collaborative editing becomes,a reality through leading projects such as the Wikipedia. Such massive collaboration is currently supported with costly central service. To avoid such costs, we aim to provide a peer-to-peer collaborative editing system. Existing approaches that propose distributed collaborative distributed either do not scale in term of users number,or in term of editions number. We present the

Lecture Notes in Computer Science, 2010

Commutative Replicated Data-Type (CRDT) is a new class of algorithms that ensure scalable consist... more Commutative Replicated Data-Type (CRDT) is a new class of algorithms that ensure scalable consistency of replicated data. It has been successfully applied to collaborative editing of texts without complex concurrency control.

Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, 2009

Existing Peer to Peer (P2P) collaborative editing systems do not allow any user to undo any modif... more Existing Peer to Peer (P2P) collaborative editing systems do not allow any user to undo any modification. However, in such systems, users are not aware of others' modifications, hence, they could obtain duplicate work, conflicting modifications or malicious contents. In this paper, we propose a new undo framework called "UNO: Undo as a New Operation" in the Operational Transformation approach which does not limit the scalability of P2P algorithms. As a proof of concept, we apply our framework to build a P2P collaborative editor with undo capabilities in which any user can undo any modification.

Lecture Notes in Computer Science, 2007

Wiki systems are becoming an important part of the information system of many organisations and c... more Wiki systems are becoming an important part of the information system of many organisations and communities. This introduce the issue of the data availability in case of failure, heavy load or off-line access. We propose to replicate wiki pages across a P2P network of Wiki engines. We address the problem of consistency of replicated wiki pages in the context of a P2P Wiki system. In this paper, we present the architecture and the underlying algorithms of the wooki system. Compared to traditional Wikis, Wooki is P2P Wiki which scales, delivers better performances and allows off-line access. Wooki: unéditeur collaboratif Pairà Pair basé sur un wiki Résumé : Les wikis deviennent une composante importante des systèmes d'information de nombreuses organisations. Ceci soulève le problème de la disponibilité des données en cas de panne, de surcharge ou d'accès hors-ligne. Nous proposons de répliquer les pages wiki sur un réseau pairà pair. Nous nous intéressons au problème de cohérence des pages wiki répliquées dans le contexte d'un système de wiki Pairà Pair. Dans ce papier, nous présentons l'architecture et les algorithmes du système wooki. Comparé aux wikis traditionnels, Wooki est un wiki Pairà Pair qui permet le passageà l'échelle, offre de meilleures performances et autorise le travail hors-ligne.

2009 29th IEEE International Conference on Distributed Computing Systems, 2009

Massive collaborative editing becomes a reality through leading projects such as Wikipedia. This ... more Massive collaborative editing becomes a reality through leading projects such as Wikipedia. This massive collaboration is currently supported with a costly central service. In order to avoid such costs, we aim to provide a peerto-peer collaborative editing system. Existing approaches to build distributed collaborative editing systems either do not scale in terms of number of users or in terms of number of edits. We present the Logoot approach that scales in these both dimensions while ensuring causality, consistency and intention preservation criteria. We evaluate the Logoot approach and compare it to others using a corpus of all the edits applied on a set of the most edited and the biggest pages of Wikipedia.

Lecture Notes in Computer Science, 2009

Semantic wikis have opened an interesting way to mix Web 2.0 advantages with the Semantic Web app... more Semantic wikis have opened an interesting way to mix Web 2.0 advantages with the Semantic Web approach. However, compared to other collaborative tools, wikis do not support all collaborative editing mode such as offline work or multi-synchronous editing. The lack of multi-synchronous supports in wikis is a problematic, especially, when working with semantic wikis. In these systems, it is often important to change multiple pages simultaneous in order to refactor the semantic wiki structure. In this paper, we present a new model of semantic wiki called Multi-Synchronous Semantic Wiki (MS2W). This model extends semantic wikis with multi-synchronous support that allows to create a P2P network of semantic wikis. Semantic wiki pages can be replicated on several semantic servers. The MS2W ensures CCI consistency on these pages relying on the Logoot algorithm.

Proceedings of the 8th ACM International Conference on Distributed Event-Based Systems - DEBS '14, 2014

IEEE Transactions on Parallel and Distributed Systems, 2000

Peer-to-peer systems provide scalable content distribution for cheap and resist to censorship att... more Peer-to-peer systems provide scalable content distribution for cheap and resist to censorship attempts. However, P2P networks mainly distribute immutable content and provide poor support for highly dynamic content such as produced by collaborative systems. A new class of algorithms called CRDT (Commutative Replicated Data Type), which ensures consistency of highly dynamic content on P2P networks, is emerging. However, if existing CRDT algorithms support the "edit anywhere, anytime" feature, they do not support the "undo anywhere, anytime" feature. In this paper, we present the Logoot-Undo CRDT algorithm, which integrates the "undo anywhere, anytime" feature. We compare the performance of the proposed algorithm with related algorithms and measure the impact of the undo feature on the global performance of the algorithm. We prove that the cost of the undo feature remains low on a corpus of data extracted from Wikipedia.

L'édition collaborative massive devient une réalité par le biais de grands projets tels que ... more L'édition collaborative massive devient une réalité par le biais de grands projets tels que la Wikipédia. Cette collaboration massive est actuellement soutenue par un service central coûteux. An d'éviter ces coûts, nous visons à fournir un système d'édition collaborative pair-à-pair. Les approches existantes pour construire des systèmes d'édition collaborative distribuée ne supportent pas le passage à l'échelle en terme de nombre d'utilisateurs ou en terme de nombre d'éditions. Dans ce papier, nous présentons une amélioration de l' ...

Résumé: In order to support users to recover from erroneous changes or to explore pre-viously exe... more Résumé: In order to support users to recover from erroneous changes or to explore pre-viously executed modifications, collaborative editing systems offer the undo mechanism. Providing an undo feature in fully decentralised collaborative editors is challenging as users are allowed to revert any changes performed by any user. Operational transformation has been devised as a suitable mechanism for maintaining consistency in collaborative editing systems.

Abstract: Massive collaborative editing becomes a reality through leading projects such as the Wi... more Abstract: Massive collaborative editing becomes a reality through leading projects such as the Wikipedia. Such massive collaboration is currently supported with costly central service. To avoid such costs, we aim to provide a peer-to-peer collaborative editing system. Existing approaches that propose distributed collaborative distributed either do not scale in term of users number or in term of editions number. We present the Logoot approach that scales in these both dimensions while ensuring causality, consistency and intention criteria. We ...

Abstract: The undo mechanism is an essential feature in collaborative editing systems. Most popul... more Abstract: The undo mechanism is an essential feature in collaborative editing systems. Most popular semantic wikis support a revert feature, some provide an undo feature to remove any modification at any time. However this undo feature does not always succeed. Supporting the undo mechanism for P2P semantic wikis has never been tackled. In this paper, we present an undo approach for Swooki the first P2P semantic wiki. We identify the problems to resolve in order to achieve such mechanism for P2P semantic wikis.

Abstract. Web 2.0 tools are currently evolving to embrace semantic web technologies. Blogs, CMS, ... more Abstract. Web 2.0 tools are currently evolving to embrace semantic web technologies. Blogs, CMS, Wikis, social networks and real-time notifications, integrate ways to provide semantic annotations and therefore contribute to the linked data and more generally to the semantic web vision. This evolution generates a lot of semantic datasets of different qualities, different trust levels and partially replicated. This raises the issue of managing the consistency among these replicas.

Résumé: The Undo feature has been recognized as an important feature of collaborative systems. Th... more Résumé: The Undo feature has been recognized as an important feature of collaborative systems. The Operational Transformation (OT) is a suitable approach to maintain consistency of shared documents. In all existing OT undo approaches, this feature is provided by the system without a specific design. In this paper, we argue that such feature could not always achieve the user's undo intention. Therefore, we propose a new generic and flexible undo framework called``Compensation''.