Exploiting Schemas in Data Synchronization

Simple item page
dc.contributor.authorFoster, J. Nathan
dc.contributor.authorGreenwald, Michael B
dc.contributor.authorKirkegaard, Christian
dc.contributor.authorPierce, Benjamin C
dc.contributor.authorSchmitt, Alan
dc.date2023-05-17T01:19:20.000
dc.date.accessioned2023-05-22T12:47:43Z
dc.date.available2023-05-22T12:47:43Z
dc.date.issued2007-06-01
dc.date.submitted2007-08-27T06:22:40-07:00
dc.description.abstractIncreased reliance on optimistic data replication has led to burgeoning interest in tools and frameworks for synchronizing disconnected updates to replicated data. But good data synchronizers are challenging both to specify and to build. We have implemented a generic synchronization framework, called Harmony, that can be used to build state-based synchronizers for a wide variety of tree-structured data formats. A novel feature of this framework is that the synchronization process— in particular, the recognition of conflicts—is driven by the schema of the structures being synchronized. We formalize Harmony’s synchronization algorithm, prove that it obeys a simple and intuitive specification, and illustrate, using simple address books as a case study, how it can be used to synchronize trees representing a variety of specific forms of application data, including sets, records, tuples, and relations.
dc.description.commentsPostprint version. Published in Journal of Computer and System Sciences, Volume 73, Issue 4, June 2007, pages 669-689. Publisher URL: http://dx.doi.org/10.1016/j.jcss.2006.10.024
dc.identifier.urihttps://repository.upenn.edu/handle/20.500.14332/6385
dc.legacy.articleid1367
dc.legacy.fulltexturlhttps://repository.upenn.edu/cgi/viewcontent.cgi?article=1367&context=cis_papers&unstamped=1
dc.source.issue344
dc.source.journalDepartmental Papers (CIS)
dc.source.peerreviewedtrue
dc.source.statuspublished
dc.subject.othersynchronization
dc.subject.otheroptimistic reconciliation
dc.subject.otherxml
dc.subject.otherharmony
dc.titleExploiting Schemas in Data Synchronization
dc.typeArticle
digcom.identifiercis_papers/344
digcom.identifier.contextkey353452
digcom.identifier.submissionpathcis_papers/344
digcom.typearticle
dspace.entity.typePublication
relation.isAuthorOfPublication5b9f033c-2d75-4f87-9dab-bb1be38e848c
relation.isAuthorOfPublication5b9f033c-2d75-4f87-9dab-bb1be38e848c
relation.isAuthorOfPublication.latestForDiscovery5b9f033c-2d75-4f87-9dab-bb1be38e848c
upenn.schoolDepartmentCenterDepartmental Papers (CIS)
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
main2.pdf
Size:
343.11 KB
Format:
Adobe Portable Document Format
Download
Collection
Articles