Supporting Adaptable Granularity of Changes for Massive-scale Collaborative Editing - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Supporting Adaptable Granularity of Changes for Massive-scale Collaborative Editing

Luc André
  • Fonction : Auteur
  • PersonId : 929473
Gérald Oster
Claudia-Lavinia Ignat

Résumé

Since the Web 2.0 era, the Internet is a huge content editing place in which users contribute to the content they browse. Users do not just edit the content but they collaborate on this content. Such shared content can be edited by thousands of people. However, current consistency maintenance algorithms seem not to be adapted to massive collaborative updating. Shared data is usually fragmented into smaller atomic elements that can only be added or removed. Coarse-grained data leads to the possibility of conflicting updates while fine-grained data requires more metadata. In this paper we offer a solution for handling an adaptable granularity for shared data that overcomes the limitations of fixed-grained data approaches. Our approach defines data at a coarse granularity when it is created and refines its granularity only for facing possible conflicting updates on this data. We exhibit three implementations of our algorithm and compare their performances with other algorithms in various scenarios.
Depuis l'ère du Web 2.0, les contenus internet sont énormément édités par de nombreux contributeurs. Ils n'éditent pas simplement, mais collaborent sur des contenus partagés, parfois à plusieurs milliers. Toutefois, les algorithmes actuels de maintien de la consistance des données ne semblent pas adaptés à la collaboration en masse. Les données partagées sont souvent découpées en petits éléments atomiques, qui peuvent être ajoutés ou supprimés. Une taille importante de ces atomes peut conduire à des conflits d'édition, tandis qu'une taille minime nécessite plus de métadonnées. Cet article propose un algorithme qui fonctionne avec une granularité adaptable pour pallier à ce problème. Nous commençons avec des éléments de grande taille, et nous les séparons en plus petits pour éviter les conflits quand nécessaire. Nous présentons trois implémentations de cet algorithme et comparons leurs performances avec d'autres, dans différents scénarios.
Fichier principal
Vignette du fichier
main.pdf (296.16 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00903813 , version 1 (13-11-2013)

Identifiants

  • HAL Id : hal-00903813 , version 1

Citer

Luc André, Stéphane Martin, Gérald Oster, Claudia-Lavinia Ignat. Supporting Adaptable Granularity of Changes for Massive-scale Collaborative Editing. CollaborateCom - 9th IEEE International Conference on Collaborative Computing: Networking, Applications and Worksharing - 2013, Oct 2013, Austin, United States. ⟨hal-00903813⟩
477 Consultations
882 Téléchargements

Partager

Gmail Facebook X LinkedIn More