Adding Conflict Resolution Features to a Query Language for Database Federations

A main problem of data integration is the treatment of conflicts caused by different modeling of realworld entities, different data models or simply by different representations of one and the same object. During the integration phase these conflicts have to be identified and resolved as part of the mapping between local and global schemata. Therefore, conflict resolution affects the definition of the integrated view as well as query transformation and evaluation, in this paper we present a SQL extension for defining and querying database federations. This language addresses in particular the resolution of integration conflicts by providing mechanisms for mapping attributes, restructuring relations as well as extended integration operations. Finally, the application of these resolution strategies is briefly explained by presenting a simple conflict resolution method.

[1]  Jennifer Widom,et al.  The TSIMMIS Approach to Mediation: Data Models and Languages , 1997, Journal of Intelligent Information Systems.

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

[3]  Ee-Peng Lim,et al.  Tuple Source Relational Model: A Source-Aware Data Model for Multidatabases , 1999, Data Knowl. Eng..

[4]  David J. DeWitt,et al.  Efficient mid-query re-optimization of sub-optimal query execution plans , 1998, SIGMOD '98.

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

[6]  Arnon Rosenthal,et al.  Using semantic values to facilitate interoperability among heterogeneous information systems , 1994, TODS.

[7]  William Kent.  A RIGOROUS MODEL OF OBJECT REFERENCE, IDENTITY, AND EXISTENCE , 1994 .

[8]  Yannis Papakonstantinou,et al.  Object Fusion in Mediator Systems , 1996, VLDB.

[9]  Ali R. Hurson,et al.  A taxonomy and current issues in multidatabase systems , 1992, Computer.

[10]  KabraNavin,et al.  Efficient mid-query re-optimization of sub-optimal query execution plans , 1998 .

[11]  Witold Litwin,et al.  Multidatabase Interoperability , 1986, Computer.

[12]  Ahmed K. Elmagarmid,et al.  Object orientation in multidatabase systems , 1995, CSUR.

[13]  Sophie Cluet,et al.  Your mediators need data conversion! , 1998, SIGMOD '98.

[14]  Fèlix Saltor,et al.  Overcoming Schematic Discrepancies in Interoperable Databases , 1992, DS-5.

[15]  Stefano Spaccapietra,et al.  Model independent assertions for integration of heterogeneous schemas , 1992, The VLDB Journal.

[16]  Renée J. Miller.  Using schematically heterogeneous structures , 1998, SIGMOD '98.

[17]  Béatrice Finance,et al.  IRO-DB: a distributed system federating object and relational databases , 1995 .

[18]  Won Kim,et al.  Schema Architecture of the UniSQL/M Multidatabase System , 1995, Modern Database Systems.

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

[20]  Wilhelm Hasselbring.  Top-Down vs. Bottom-Up Engineering of Federated Information Systems , 1999, EFIS.

[21]  Jungyun Seo,et al.  Classifying schematic and data heterogeneity in multidatabase systems , 1991, Computer.

[22]  Stefano Spaccapietra,et al.  for Integration of Heterogeneous Schemas , 1992 .

[23]  Weimin Du,et al.  The Pegasus heterogeneous multidatabase system , 1991, Computer.

[24]  Gio Wiederhold,et al.  Mediators in the architecture of future information systems , 1992, Computer.

[25]  Karen Ward,et al.  Dynamic query evaluation plans , 1989, SIGMOD '89.

[26]  Timos K. Sellis,et al.  Query languages for relational multidatabases , 1993, The VLDB Journal.

[27]  Alon Y. Halevy,et al.  An adaptive query execution system for data integration , 1999, SIGMOD '99.

[28]  Gunter Saake,et al.  Supporting Information Fusion with Federated Database Technologies , 1999 .

[29]  Laks V. S. Lakshmanan,et al.  SchemaSQL - A Language for Interoperability in Relational Multi-Database Systems , 1996, VLDB.

[30]  Michael Höding,et al.  Adapter Generation for Extracting and Querying Data from Web , 1999, WebDB.

[31]  Tian Zhang,et al.  Heterogeneous Database Query Optimization in DB2 Universal DataJoiner , 1998, VLDB.