Editor a repozitář dokumentů pro uživatele kolaborující v reálném čase

Abstract

Online document editors are useful tools that allow users to create, edit, and often also store and share documents. Some editors additionally support collaborative real-time editing for multiple users, allowing them to get live feedback from others. Collaborative editors need to face the issue of conflicting user changes. To avoid desynchronization, such editors need to be able to resolve conflicts in a consistent way at the site of each user. To do so, editors use the technology of operational transformation, which proposes a series of complex algorithms aiming to achieve consistency. The goal of this thesis is to develop a collaborative editor and repository prototype which is able to automatically resolve conflicting user changes and support large numbers of active users. To achieve this, a new theory for handling consistency is devised from an existing one by introducing a set of constraints to improve scalability. 1

Webové editory dokumentů jsou užitečnými nástroji, které umožňují uži- vatelům vytvářet, upravovat a často také ukládat a sdílet dokumenty. Něk- teré editory navíc podporují kolaborativní upravování souborů v reálném čase pro více uživatelů. Ti tak neprodleně získají zpětnou vazbu. Kolaborativní editory čelí problému konfliktních uživatelných změn. Aby předešly desynchronizaci, musí být schopné vyřešit konflikty konzistentně na straně každého klienta. Za tímto účelem využívají technologii operačních transformací. Ta navrhuje řadu komplexních algoritmů pro zajištění konzis- tence. Cíl této práce je vyvinout prototyp kolaborativního editoru a repozitáře, který je schopen automaticky řešit konfliktní změny a umožňuje velkému počtu uživatelů aktivně spolupracovat. Pro naplnění těchto požadavků byla vyvinuta nová teorie k zachování konzistence na základě již existující teorie zavedením sady omezení pro zvýšení škálovatelnosti. 1