Data integration by bi-directional schema transformation rules

We describe a new approach to data integration which subsumes the previous approaches of local as view (LAV) and global as view (GAV). Our method, which we term both as view (BAV), is based on the use of reversible schema transformation sequences. We show how LAV and GAV view definitions can be fully derived from BAV schema transformation sequences, and how BAV transformation sequences may be partially derived from LAV or GAV view definitions. We also show how BAV supports the evolution of both global and local schemas, and we discuss ongoing implementation of the BAV approach within the AutoMed project.

[1]  David Maier,et al.  Towards an effective calculus for object query languages , 1995, SIGMOD '95.

[2]  Michael Boyd,et al.  The AutoMed Schema Integration Repository , 2002, BNCOD.

[3]  Joann J. Ordille,et al.  Querying Heterogeneous Information Sources Using Source Descriptions , 1996, VLDB.

[4]  Alexandra Poulovassilis,et al.  A General Formal Framework for Schema Transformation , 1998, Data Knowl. Eng..

[5]  Alexandra Poulovassilis,et al.  A Uniform Approach to Inter-model Transformations , 1999, CAiSE.

[6]  Limsoon Wong,et al.  Principles of Programming with Complex Objects and Collection Types , 1995, Theor. Comput. Sci..

[7]  Alexandra Poulovassilis,et al.  A Semantic Approach to Integrating XML and Structured Data Sources , 2001, CAiSE.

[8]  Marjorie Templeton,et al.  InterViso: Dealing with the complexity of federated database access , 2005, The VLDB Journal.

[9]  Edgar Jasper.  Global Query Processing in the AutoMed Heterogeneous Database Environment , 2002, BNCOD.

[10]  Alexandra Poulovassilis,et al.  Automatic Migration and Wrapping of Database Applications - A Schema Transformation Approach , 1999, ER.

[11]  Maurizio Lenzerini,et al.  Data integration: a theoretical perspective , 2002, PODS.

[12]  Jennifer Widom,et al.  The TSIMMIS Project: Integration of Heterogeneous Information Sources , 1994, IPSJ.

[13]  Ioana Manolescu,et al.  Answering XML Queries on Heterogeneous Data Sources , 2001, VLDB.

[14]  Nerissa Tong.  Database Schema Transformation Optimisation Techniques for the AutoMed System , 2003, BNCOD.

[15]  Divesh Srivastava,et al.  Answering Queries Using Views. , 1999, PODS 1995.

[16]  Alexandra Poulovassilis,et al.  Schema Evolution in Heterogeneous Database Architectures, A Schema Transformation Approach , 2002, CAiSE.

[17]  Pedro M. Domingos,et al.  Reconciling schemas of disparate data sources: a machine-learning approach , 2001, SIGMOD '01.

[18]  Alexandra Poulovassilis,et al.  A Formalisation of Semantic Schema Integration , 1998, Inf. Syst..

[19]  Laura M. Haas,et al.  Clio: a semi-automatic tool for schema mapping , 2001, SIGMOD '01.

[20]  Erhard Rahm,et al.  A survey of approaches to automatic schema matching , 2001, The VLDB Journal.

[21]  Alexandra Poulovassilis,et al.  Tracing Data Lineage Using Schema Transformation Pathways , 2003, Knowledge Transformation for the Semantic Web.

[22]  Mary Roth,et al.  Don't Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources , 1997, VLDB.

[23]  Edgar Jasper.  Query Translation in Heterogeneous Database Environments , 2002 .

[24]  Divesh Srivastava,et al.  Answering Queries Using Views. , 1999, PODS 1995.

[25]  Alon Y. Levy.  Logic-based techniques in data integration , 2001 .

[26]  Todd D. Millstein,et al.  Navigational Plans For Data Integration , 1999, AAAI/IAAI.