Supporting Adaptable Granularity of Changes for Massive-scale Collaborative Editing

Luc André 1 Stéphane Martin 1 Gérald Oster 1 Claudia-Lavinia Ignat 1
1 SCORE - Services and Cooperation
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

https://hal.inria.fr/hal-00903813
Contributor : Luc André <>
Submitted on : Wednesday, November 13, 2013 - 10:48:44 AM
Last modification on : Tuesday, December 18, 2018 - 4:26:01 PM
Long-term archiving on : Friday, February 14, 2014 - 3:35:59 PM

File

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00903813, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

705

Files downloads

574