research-article

Differential synchronization

Author:

Neil FraserAuthors Info & Claims

DocEng '09: Proceedings of the 9th ACM symposium on Document engineering

Pages 13 - 20

https://doi.org/10.1145/1600193.1600198

Published: 16 September 2009 Publication History

Abstract

This paper describes the Differential Synchronization (DS) method for keeping documents synchronized. The key feature of DS is that it is simple and well suited for use in both novel and existing state-based applications without requiring application redesign. DS uses deltas to make efficient use of bandwidth, and is fault-tolerant, allowing copies to converge in spite of occasional errors. We consider practical implementation of DS and describe some techniques to improve its performance in a browser environment.

References

[1]

Ellis, C. A. and Gibbs, S. J. 1989. Concurrency control in groupware systems. In International Conference on Management of Data (SIGMOD). Portland, OR.

Digital Library

[2]

Fraser, N. Diff Strategies. Retrieved April 13 2009: http://neil.fraser.name/writing/diff/

[3]

Fraser, N. Fuzzy Patch. Retrieved April 13 2009: http://neil.fraser.name/writing/patch/

[4]

Fraser, N. MobWrite. Retrieved April 13 2009: http://code.google.com/p/google-mobwrite/

[5]

Levenshtein V.I., Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady 10 (1966): 707--710.

[6]

Lindholm, T. A three-way merge for XML documents. In Symposium on Document Engineering (DocEng) 2004, Milwaukee, WI, October 2004.

Digital Library

[7]

MacDonald, J. File system support for delta compression. Masters thesis. Department of Electrical Engineering and Computer Science, University of California at Berkeley, 2000.

[8]

Mens, T., A State-of-the-Art Survey on Software Merging, IEEE Trans. Software Eng., vol. 28, no. 5, pp. 449--462, May 2002.

Digital Library

[9]

Microsoft Knowledge Base: File Locking in Master Documents, Article ID 176313. Retrieved April 13 2009: http://support.microsoft.com/default.aspx?scid=kb;EN-US;176313

[10]

Minör, S. and Magnusson, B., A Model for Semi-(a)Synchronous Collaborative Editing, Proceedings of ECSCW'93, Third European Conference on Computer Supported Cooperative Work, Milano, Kluwer Academic Publishers, 1993.

Digital Library

[11]

Myers, E.: An O(ND) Difference Algorithm and its Variations. Algorithmica 1(2): 251--266 (1986).

[12]

Pilato, C. M., Collins-Sussman, B. and Fitzpatrick, B. W. Version Control with Subversion, 2nd Edition. O'Reilly, Sebastopol, 2008, 121--122.

Digital Library

[13]

Saito, Y. and Shapiro, M., Optimistic Replication, ACM Computing Surveys (CSUR), vol 37, issue 1, pp. 42--81, March 2005.

Digital Library

[14]

Stone, J. and Partridge, C., When The CRC and TCP Checksum Disagree, Proceedings of 2000 SIGCOMM, Stockholm, Sweden, August 28 - September 1, 2000.

Digital Library

[15]

Wu, S., and Manber, U., Fast text searching with errors, Tech. Rep. TR-91-11. Department of Computer Science, University of Arizona., Tucson, AZ, June 1991.

Cited By

Nafis FRose ASu SChen SHan B(2024)Are We There Yet? Unravelling Usability Challenges and Opportunities in Collaborative Immersive Analytics for Domain ExpertsHCI International 2024 – Late Breaking Papers10.1007/978-3-031-76812-5_12(159-181)Online publication date: 29-Jun-2024
https://dl.acm.org/doi/10.1007/978-3-031-76812-5_12
Von Der Assen JFranco MKiller CScheid EStiller B(2022)CoReTM: An Approach Enabling Cross-Functional Collaborative Threat Modeling2022 IEEE International Conference on Cyber Security and Resilience (CSR)10.1109/CSR54599.2022.9850283(189-196)Online publication date: 27-Jul-2022
https://doi.org/10.1109/CSR54599.2022.9850283
Wong JFranz MSiper MFong DDurupinar FDallago CLuna AGiorgi JRodchenkov IBabur ÖBachman JGyori BDemir EBader GSander C(2021)Author-sourced capture of pathway knowledge in computable form using biofactoideLife10.7554/eLife.6829210Online publication date: 3-Dec-2021
https://doi.org/10.7554/eLife.68292
Show More Cited By

Index Terms

Differential synchronization
1. Applied computing
  1. Document management and text processing
    1. Document management
      1. Version control
2. Human-centered computing
  1. Collaborative and social computing

Recommendations

Chaining Clock Synchronization: An Energy-Efficient Clock Synchronization Scheme for Wireless Sensor Networks
ISPAN '09: Proceedings of the 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks

Since WSNs have restricted energy sources, the energy efficiency of a synchronization scheme is as important as the accuracy of a clock. To accomplish both the energy efficiency and the accuracy, we propose a new clock synchronization scheme called ...
Precise relative clock synchronization for distributed control using TSC registers

Precise clock synchronization is essential in emerging time-critical distributed control systems operating over computer networks where the clock synchronization requirements are mostly focused on relative clock synchronization and high synchronization ...
Secure and resilient clock synchronization in wireless sensor networks

Wireless sensor networks have received a lot of attention recently due to its wide applications. An accurate and synchronized clock time is crucial in many sensor network applications. Several clock synchronization schemes have been proposed for ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

DocEng '09: Proceedings of the 9th ACM symposium on Document engineering

September 2009

264 pages

ISBN:9781605585758

DOI:10.1145/1600193

General Chair:
Uwe M. Borghoff
Universität der Bundeswehr München, Germany
,
Program Chair:
Boris Chidlovskii
Xerox Research Centre Europe, France

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 September 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

DocEng '09

Sponsor:

DocEng '09: ACM Symposium on Document Engineering

September 16 - 18, 2009

Munich, Germany

Acceptance Rates

Overall Acceptance Rate 194 of 564 submissions, 34%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

40
Total Citations
View Citations
438
Total Downloads

Downloads (Last 12 months)15
Downloads (Last 6 weeks)3

Reflects downloads up to 17 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Nafis FRose ASu SChen SHan B(2024)Are We There Yet? Unravelling Usability Challenges and Opportunities in Collaborative Immersive Analytics for Domain ExpertsHCI International 2024 – Late Breaking Papers10.1007/978-3-031-76812-5_12(159-181)Online publication date: 29-Jun-2024
https://dl.acm.org/doi/10.1007/978-3-031-76812-5_12
Von Der Assen JFranco MKiller CScheid EStiller B(2022)CoReTM: An Approach Enabling Cross-Functional Collaborative Threat Modeling2022 IEEE International Conference on Cyber Security and Resilience (CSR)10.1109/CSR54599.2022.9850283(189-196)Online publication date: 27-Jul-2022
https://doi.org/10.1109/CSR54599.2022.9850283
Wong JFranz MSiper MFong DDurupinar FDallago CLuna AGiorgi JRodchenkov IBabur ÖBachman JGyori BDemir EBader GSander C(2021)Author-sourced capture of pathway knowledge in computable form using biofactoideLife10.7554/eLife.6829210Online publication date: 3-Dec-2021
https://doi.org/10.7554/eLife.68292
Sun CSun DNg ACai WCho B(2020)Real Differences between OT and CRDT under a General Transformation Framework for Consistency Maintenance in Co-EditorsProceedings of the ACM on Human-Computer Interaction10.1145/33751864:GROUP(1-26)Online publication date: 4-Jan-2020
https://dl.acm.org/doi/10.1145/3375186
Kumar SPan HWang RTseng L(2020)LiteDoc: Make Collaborative Editing Fast, Scalable, and Robust2020 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops)10.1109/PerComWorkshops48775.2020.9156221(1-6)Online publication date: Mar-2020
https://doi.org/10.1109/PerComWorkshops48775.2020.9156221
Mehta RShorey R(2020)DeepSplit: Dynamic Splitting of Collaborative Edge-Cloud Convolutional Neural Networks2020 International Conference on COMmunication Systems & NETworkS (COMSNETS)10.1109/COMSNETS48256.2020.9027432(720-725)Online publication date: Jan-2020
https://doi.org/10.1109/COMSNETS48256.2020.9027432
Moon JKum SLee S(2019)A Heterogeneous IoT Data Analysis Framework with Collaboration of Edge-Cloud Computing: Focusing on Indoor PM10 and PM2.5 Status PredictionSensors10.3390/s1914303819:14(3038)Online publication date: 10-Jul-2019
https://doi.org/10.3390/s19143038
Cho BSun CNg A(2019)Issues and Experiences in Building Heterogeneous Co-Editing SystemsProceedings of the ACM on Human-Computer Interaction10.1145/33611263:GROUP(1-28)Online publication date: 5-Dec-2019
https://dl.acm.org/doi/10.1145/3361126
Wang TZhou JLiu ABhuiyan MWang GJia W(2019)Fog-Based Computing and Storage Offloading for Data Synchronization in IoTIEEE Internet of Things Journal10.1109/JIOT.2018.28759156:3(4272-4282)Online publication date: Jun-2019
https://doi.org/10.1109/JIOT.2018.2875915
Al-Ghamdi MCherif AImine A(2019)Towards an Edge-Based Architecture for Real-Time Collaborative Editors2019 IEEE/ACS 16th International Conference on Computer Systems and Applications (AICCSA)10.1109/AICCSA47632.2019.9035308(1-8)Online publication date: Nov-2019
https://doi.org/10.1109/AICCSA47632.2019.9035308
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents