Long Beach, CA, USA
Mar. 1, 2010 to Mar. 6, 2010
Qinyi Wu , College of Computing, Georgia Institute of Technology, USA
Joao Eduardo Ferreira , Department of Computer Science, University of São Paulo, Brazil
Co-authored documents are becoming increasingly important for knowledge representation and sharing. Tools for supporting document co-authoring are expected to satisfy two requirements: 1) querying changes over editing histories; 2) maintaining data consistency among users. Current tools support either limited queries or are not suitable for loosely controlled collaborative editing scenarios. We address both problems by proposing a new persistent data structure—partial persistent sequence. The new data structure enables us to create unique character identifiers that can be used for associating meta-information and tracking their changes, and also design simple view synchronization algorithms to guarantee data consistency under the presence of concurrent updates. Experiments based on real-world collaborative editing traces show that our data structure uses disk space economically and provides efficient performance for document update and retrieval.
Qinyi Wu, Joao Eduardo Ferreira, "A partial persistent data structure to support consistency in real-time collaborative editing", ICDE, 2010, 2013 IEEE 29th International Conference on Data Engineering (ICDE), 2013 IEEE 29th International Conference on Data Engineering (ICDE) 2010, pp. 776-779, doi:10.1109/ICDE.2010.5447883