AUP: Adaptive Change Propagation Across Data Model Boundaries

Although databases focus on the longevity of data, rarely is this data or its structure static. This is particularly true in some domains such as the protein databases that have seen and continue to see an exponential growth rate. Managing the effects of change on derived information (views, web pages) and on applications has been recognized as an important problem. Previous research efforts have developed techniques to both propagate sources changes to views as well as techniques to hide the change from the views and other dependent applications. While this continues to be an active area of research, the problem of management of the effects of change is further compounded by the semantic and the structural heterogeneity that in practice often exists between the source and the derived target information. In this work we now examine and address the problem of change propagation across these semantic and structural heterogeneity barriers. This work is based on our previous work Sangam, which provides explicit modeling of the mapping of one data model to another in the middle-layer. In this work, we now present an adaptive propagation algorithm that can incrementally propagate both schema and data changes from the source to the target in a data model independent manner using the Sangam framework as enabling technology. We present a case study of the maintenance of relational views of XML sources to illustrate our approach.

[1]  Ashish Gupta,et al.  Using Partial Information to Update Materialized Views , 1995, Inf. Syst..

[2]  Erhard Rahm,et al.  Rondo: a programming platform for generic model management , 2003, SIGMOD '03.

[3]  Jennifer Widom,et al.  Deriving Production Rules for Incremental View Maintenance , 1991, VLDB.

[4]  Stefan Göbel,et al.  Development of meta databases for geospatial data in the WWW , 1998, GIS '98.

[5]  Elke A. Rundensteiner,et al.  On Preserving Views in Evolving Environments , 1997, KRDB.

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

[7]  David Maier,et al.  The GemStone Data Management System , 1989, Object-Oriented Concepts, Databases, and Applications.

[8]  Jay Banerjee,et al.  Semantics and implementation of schema evolution in object-oriented databases , 1987, SIGMOD '87.

[9]  David J. DeWitt,et al.  Relational Databases for Querying XML Documents: Limitations and Opportunities , 1999, VLDB.

[10]  Elisa Bertino,et al.  A formal model of views for object-oriented database systems , 1997 .

[11]  Georges Gardarin,et al.  Advances in Database Technology — EDBT '96 , 1996, Lecture Notes in Computer Science.

[12]  Erhard Rahm,et al.  Data Warehouse Scenarios for Model Management , 2000, ER.

[13]  Fabrizio Ferrandina,et al.  Simulation of Schema Change using Views , 1995, DEXA.

[14]  Elke A. Rundensteiner,et al.  XEM: managing the evolution of XML documents , 2001, Proceedings Eleventh International Workshop on Research Issues in Data Engineering. Document Management for Data Intensive Business and Scientific Applications. RIDE 2001.

[15]  Arthur M. Keller,et al.  Updates to Relational Databases Through Views Involving Joins , 1982, International Conference on Data and Knowledge Bases.

[16]  Alon Y. Halevy,et al.  Updating XML , 2001, SIGMOD '01.

[17]  Tova Milo,et al.  Using Schema Matching to Simplify Heterogeneous Data Translation , 1998, VLDB.

[18]  Elke A. Rundensteiner,et al.  Sangam - a solution to support multiple data models, their mappings and maintenance , 2001, SIGMOD '01.

[19]  Arnon Rosenthal,et al.  Theoretically Sound Transformations for Practical Database Design , 1987, ER.

[20]  Cassio Souza dos Santos Design and Implementation of Object-Oriented Views , 1995, DEXA.

[21]  Peer Kröger,et al.  A Computational Biology Database Digest: Data, Data Analysis, and Data Management , 2004, Distributed and Parallel Databases.

[22]  Elke A. Rundensteiner,et al.  A Transparent Schema-Evolution System Based on Object-Oriented View Technology , 1997, IEEE Trans. Knowl. Data Eng..

[23]  Elke A. Rundensteiner,et al.  Clock: synchronizing internal relational storage with external XML documents , 2001, Proceedings Eleventh International Workshop on Research Issues in Data Engineering. Document Management for Data Intensive Business and Scientific Applications. RIDE 2001.

[24]  Matthias Jarke,et al.  Advances in Database Technology — EDBT 2002 , 2002, Lecture Notes in Computer Science.

[25]  Elke A. Rundensteiner,et al.  Gangam: a transformation modeling framework , 2003, Eighth International Conference on Database Systems for Advanced Applications, 2003. (DASFAA 2003). Proceedings..

[26]  Kevin Loney,et al.  Oracle: The complete reference , 1990 .

[27]  Abraham Silberschatz,et al.  View maintenance issues for the chronicle data model (extended abstract) , 1995, PODS.

[28]  Masatoshi Yoshikawa,et al.  Storage and Retrieval of XML Documents Using Object-Relational Databases , 1999, DEXA.

[29]  Jennifer Widom,et al.  View maintenance in a warehousing environment , 1995, SIGMOD '95.

[30]  Nick Roussopoulos,et al.  Integration of Data, Schema and Meta-Schema in the Context of Self-Documenting Data Models , 1983, ER.

[31]  Elke A. Rundensteiner,et al.  Incremental Maintenance of Schema-Restructuring Views , 2002, EDBT.

[32]  Elke A. Rundensteiner,et al.  Sangam: A Framework for Modeling Heterogeneous Database Transformations , 2003, ICEIS.

[33]  Michael J. Carey,et al.  XPERANTO: Middleware for Publishing Object-Relational Data as XML Documents , 2000, VLDB.

[34]  Mike P. Papazoglou,et al.  A semantic meta-modelling approach to schema transformation , 1995, CIKM '95.

[35]  Laura M. Haas,et al.  Transforming Heterogeneous Data with Database Middleware: Beyond Integration , 1999, IEEE Data Eng. Bull..

[36]  Ioana Manolescu,et al.  The XML benchmark project , 2001 .

[37]  Markus Tresch,et al.  Updatable Views in Object-Oriented Databases , 1991, DOOD.

[38]  Umeshwar Dayal,et al.  On the Updatability of Relational Views , 1978, VLDB.

[39]  Ahmad Ashari,et al.  Storing And Querying XML Data Using RDBMS , 2004, iiWAS.

[40]  Alberto O. Mendelzon,et al.  XML and Object Technology , 2000, ECOOP Workshops.

[41]  Paolo Atzeni,et al.  Management of Multiple Models in an Extensible Database Design Tool , 1996, EDBT.

[42]  Elisa Bertino,et al.  A View Mechanism for Object-Oriented Databases , 1992, EDBT.

[43]  Elke A. Rundensteiner,et al.  SERF: schema evolution through an extensible, re-usable and flexible framework , 1998, CIKM '98.

[44]  Renée J. Miller,et al.  The Use of Information Capacity in Schema Integration and Translation , 1993, VLDB.