Abstract
Version control systems are widely used asynchronous collaborative systems in team-working environments, where document merging is a key function. However most existing systems only support limited semantic merging, and techniques for supporting semantic merging are strictly bound up with the merging algorithms that do syntactic merging. In this paper, we propose a flexible merging framework in which semantic merging policies are separated from the syntactic merging mechanism for asynchronous collaborative systems. In this framework, seman tic merging policies are not restricted by the merging algorithms used in the syntactic merging mechanism,and the syntactic merging mechanism is flexible to support a wide range of semantic merging policies. This framework can be used to describe and compare a range of existing merging policies and mechanisms, and to guide the design of new merging policies and mechanisms. The proposed framework has been applied to the design of a flexible merging component in FORCE (Flexible Operation-based Revision Control Environment) prototype, which uses a single syntactic merging mechanism to support a range of semantic merging policies.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
L. Allen, G. Fernandez, K. Kane, D. Leblang, D. Minard, and J. Posner. Clearcase multisite:supporting geographically-distributed software development. Software Configuration Management: Selected Papers of the ICSE SCM-4 and SCM-5Workshops, (number 1005 in LNCS):194–214, 1995.
T. Berlage and A. Genau. A framework for shared applications with a replicated architecure. In Proc. of ACM Symposium on User Interface Software and Technology, pages 249–257, 1993.
B. Berliner. Cvs ii:parallelizing software development. In Proc. of 1990 Winter USENIX, pages 341–352, 1990.
B. Collins-Sussman. The subversion project: buiding a better cvs. Linux Journal, Volume 2002(Issue 94), 2002.
W. Courington. The network software environment. In Technical Report FE197-0, Sun Microsystems,1989.
W. K. Edwards, E. D. Mynatt, K. Petersen, M. J. Spreitzer, D. B. Terry,and M. M. Theimer. Designing and implementing asynchronous collaborative applications with bayou. In Proc. of ACM Sympisium on User Interface Software anf Technology,pages 119–128,1997.
A. M. Kermarrec and P. Druschel. The icecube approach to the reconciliation of divergent replicas. In Proc. of ACM Symposium on Principles of Distributed Computing, pages 210–218, 2001.
E. Lippe and N. van Oosterom. Operation-based merging. In Proc. of the Fifth ACM SIGSOFT Symposium on Software development environments, pages 78–87, 1992.
W. Miller and E. W. Myers. A file comparison program. Software-Practice and Experience, 15(1):1025–1040,1990.
J. P. Munson and P. Dewan. A flexible object merging framework. In Proc. of ACM conference on Computer Supported Cooperative Work,pages 231–242,1994.
H. Shen and C. Sun. A log compression algorithm for operation-based version control systems. In Proc. of the 26th IEEE Annual International Computer Software and Application Conference,to appear.
C. Sun and C. A. Ellis. Operational transformation in real-time group editors: issues,algorithms,and achievements. In Proc. of ACM conference on Computer Supported Cooperative Work,pages 59–68,1998.
C. Sun, X. Jia, Y. Zhang, Y. Yang, and D. Chen. Achieving convergence,causalit ypreservation, and intention-preservation in real-time cooperative editing systems. ACM Transaction on Computer Human Interaction, 5(1):63–108,1998.
W. F. Ticky. Rcs-a system for version control. Software Practice and Experience, 15(7):637–654, 1985.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shen, H., Sun, C. (2002). Flexible Merging for Asynchronous Collaborative Systems. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2002: CoopIS, DOA, and ODBASE. OTM 2002. Lecture Notes in Computer Science, vol 2519. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36124-3_18
Download citation
DOI: https://doi.org/10.1007/3-540-36124-3_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00106-5
Online ISBN: 978-3-540-36124-4
eBook Packages: Springer Book Archive