A flexible object merging framework

  • Authors:

  • Jonathan P. Munson;Prasun Dewan

  • Affiliations:

  • University of North Carolina-Chapel Hill, Chapel Hill, NC;University of North Carolina-Chapel Hill, Chapel Hill, NC

  • Venue:
  • CSCW '94 Proceedings of the 1994 ACM conference on Computer supported cooperative work
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

The need to merge different versions of an object to a common state arises in collaborative computing due to several reasons including optimistic concurrency control, asynchronous coupling, and absence of access control. We have developed a flexible object merging framework that allows definition of the merge policy based on the particular application and the context of the collaborative activity. It performs automatic, semi-automatic, and interactive merges, supports semantics-determined merges, operates on objects with arbitrary structure and semantics, and allows fine-grained specification of merge policies. It is based on an existing collaborative applications framework and consists of a merge matrix, which defines merge functions and their parameters and allows definition of multiple merge policies, and a merge algorithm, which performs the merge based on the results computed by the merge functions. In conjunction with our framework we introduce a set of merge policies for several useful kinds of merges we have identified. This paper motivates the need for a general approach to merging, identifies some important merging issues, surveys previous research in merging, identifies a list of merge requirements, describes our merging framework and illustrates it with examples, and evaluates the framework with respect to the requirements and other research efforts in merging objects.