Technical Reports (CIS)
Title
Bringing Harmony to Optimism: An Experiment in Synchronizing Heterogeneous Tree-Structured Data
Document Type
Technical Report
Date of this Version
March 2004
Abstract
Increased reliance on optimistic data replication has led to burgeoning interest in tools and frameworks for synchronizing disconnected updates to replicated data. To better understand the issues underlying the design of generic and heterogeneous synchronizers, we have implemented an experimental framework, called Harmony, that can be used to build synchronizers for tree-structured data stored in a variety of concrete formats.
We present Harmony’s architecture, formalize its key components (a simple core synchronization algorithm together with a set of user-defined mappings between diverse concrete data formats and common abstract schemas suitable for synchronization), and discuss how the framework can be used to synchronize a variety of specific types of application data by suitable encodings into trees—including sets, records, tuples, relations, and, with some limitations, lists and ordered XML data.
Recommended Citation
Benjamin C. Pierce, Alan Schmitt, and Michael B. Greenwald, "Bringing Harmony to Optimism: An Experiment in Synchronizing Heterogeneous Tree-Structured Data", . March 2004.
Date Posted: 04 August 2005
Comments
University of Pennsylvania Department of Computer and Information Science Technical Report No. MS-CIS-03-42.