Supporting Adaptable Granularity of Changes for Massive-scale Collaborative Editing
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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...