Abstract
It is an ordinary need for cooperative applications to merge different versions of an object to a common state. Though many approaches exist, they are either too complex to implement or not flexible enough to meet the various high-level requirements. To solve the problem, a general merging algorithm is developed based on object marking, i.e., the contents of an object are marked with appropriate labels. The paper details the algorithm and shows how to recover operation context and how to detect and resolve operation conflicts with an example. The algorithm is efficient and flexible enough to allow users to specify various merging policies. Therefore, it can be implemented as a common service for cooperative applications.
This work is co-supported by the National Natural Science Foundation of China under Grant No.60073011, the National High Technology Research and Development 863 Program under Grant No.2001AA113150 and 985 Project of Tsinghua University.
This is a preview of subscription content, log in via an institution to check access.
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
Berlage, T., Genau, A.: A Framework for Shared Applications with Replicated Architecture. In: Proc. of ACM Symposium on UIST, pp. 249–257 (1993)
Ellis, C.A., Gibbs, S.J.: Concurrency Control in Groupware Systems. In: Proc. of ACM Conf. on Management of Data, pp. 399–407 (1989)
Horwitz, S., Prins, J., Reps, T.: Integrating Noninterfering Versions of Programs. ACM Transactions on Programming Languages and Systems 3, 345–387 (1989)
Munson, J., Dewan, P.: A Flexible Object Merging Framework. In: Proc. of ACM Conf. on CSCW, pp. 231–242 (1994)
Neuwirth, C.M., Chandhok, R., et al.: Flexible Diff-ing in a Collaborative Writing System. In: Proc. of ACM Conf. on CSCW, pp. 147–154 (1992)
Suleiman, M., Cart, M., Ferrie, J.: Serialization of Concurrent Operations in a Distributed Collaborative Environment. In: Proc. of ACM Conf. on Supporting Group Work, pp. 435–445 (1997)
Tichy, W.F.: RCS – A System for Version Control. Software – Practice and Experience 7, 637–654 (1985)
Yang, G.X., Shi, M.L.: Cova: An Object-oriented Programming Language for Cooperative Applications. Science in China (Series F) 1, 73–80 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiang, J., Shi, M. (2004). A General Merging Algorithm Based on Object Marking. In: Li, M., Sun, XH., Deng, Q., Ni, J. (eds) Grid and Cooperative Computing. GCC 2003. Lecture Notes in Computer Science, vol 3033. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24680-0_102
Download citation
DOI: https://doi.org/10.1007/978-3-540-24680-0_102
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21993-4
Online ISBN: 978-3-540-24680-0
eBook Packages: Springer Book Archive