Bidirectional Mappings for Data and Update Exchange

A key challenge in supporting information interchange is not only supporting queries over integrated data, but also updates. Previous work on update exchange has enabled update propagation over schema mappings in a unidirectional way — conceptually similar to view maintenance, in that a derived instance gets updated based on changes to a source instance. In this paper, we consider how to support data and update propagation across bidirectional mappings that enable dierent sites to mirror each other’s data. We describe how data and update exchange can be extended to support bidirectional updates, implement an algorithm to perform side eect-free update propagation in this model, and show preliminary results suggesting our approach is feasible.

[1]  Arthur M. Keller,et al.  Algorithms for translating view updates to database updates for views involving selections, projections, and joins , 1985, PODS.

[2]  Renée J. Miller,et al.  Mapping data in peer-to-peer systems: semantics and algorithmic issues , 2003, SIGMOD '03.

[3]  Zachary G. Ives,et al.  ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data , 2005, CIDR.

[4]  Ronald Fagin,et al.  Data exchange: semantics and query answering , 2003, Theor. Comput. Sci..

[5]  Nicolas Spyratos,et al.  Update semantics of relational views , 1981, TODS.

[6]  Nicole Schweikardt,et al.  CWA-solutions for data exchange settings with target dependencies , 2007, PODS '07.

[7]  Sanjeev Khanna,et al.  Why and Where: A Characterization of Data Provenance , 2001, ICDT.

[8]  Fausto Giunchiglia,et al.  Data Management for Peer-to-Peer Computing : A Vision , 2002, WebDB.

[9]  Val Tannen,et al.  Provenance semirings , 2007, PODS.

[10]  V. S. Subrahmanian,et al.  Maintaining views incrementally , 1993, SIGMOD Conference.

[11]  Rolf Apweiler,et al.  The SWISS-PROT protein sequence data bank and its supplement TrEMBL , 1997, Nucleic Acids Res..

[12]  Kazutaka Matsuda,et al.  Bidirectionalization transformation based on automatic derivation of view complement functions , 2007, ICFP '07.

[13]  Benjamin C. Pierce,et al.  Relational lenses: a language for updatable views , 2006, PODS '06.

[14]  Zachary G. Ives,et al.  Reconciling while tolerating disagreement in collaborative data sharing , 2006, SIGMOD Conference.

[15]  Umeshwar Dayal,et al.  On the correct translation of update operations on relational views , 1982, TODS.

[16]  Karl Aberer,et al.  The chatty web: emergent semantics through gossiping , 2003, WWW '03.

[17]  Inderpal Singh Mumick,et al.  Maintenance of Materialized Views: Problems, Techniques, and Applications , 1999, IEEE Data Eng. Bull..

[18]  Val Tannen,et al.  Update Exchange with Mappings and Provenance , 2007, VLDB.

[19]  Jennifer Widom,et al.  Lineage tracing in data warehouses , 2001 .