Integration of Inheritance Trees as Part of View Generation For Database Federations

Schema integration is the basis for successfully building a database federation. Current proposals directly integrate the different schemata using a semantical powerful data model, for example an extended ER model or an object-oriented model. We propose instead to use for integration a semantical poor model and build semantically rich representations as external views only. This approach enables a flexible integration and derivation especially for inheritance trees. We present an algorithm enabling the derivation of different inheritance trees as external views onto an integrated schema. The resulting inheritance tree can be influenced by giving priorities to input classes or attribute combinations and satisfies several formalized quality criteria for external views.

[1]  James A. Larson,et al.  A tool for integrating conceptual schemas and user views , 1988, Proceedings. Fourth International Conference on Data Engineering.

[2]  Sandra Heiler,et al.  Distributed Object Management , 1992, Int. J. Cooperative Inf. Syst..

[3]  James A. Larson,et al.  Integrating User Views in Database Design , 1986, Computer.

[4]  Wolfgang Effelsberg,et al.  A rule-based approach for merging generalization hierarchies , 1988, Inf. Syst..

[5]  Ravi Krishnamurthy,et al.  Language features for interoperability of databases with schematic discrepancies , 1991, SIGMOD '91.

[6]  Jan Chomicki,et al.  Declarative Definition of Object-Oriented Multidatabase Mappings , 1992, IWDOM.

[7]  Amar Gupta,et al.  A Methodology for Integration of Heterogeneous Databases , 1994, IEEE Trans. Knowl. Data Eng..

[8]  Ingo Schmitt Flexible Integration and Derivation of Heterogeneous Schemata in Federated Database Systems , 1995 .

[9]  Fèlix Saltor,et al.  A Semantic-Discriminated Approach to Integration of Federated Databases , 1995, CoopIS.

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

[11]  James A. Larson,et al.  A Theory of Attribute Equivalence in Databases with Application to Schema Integration , 1989, IEEE Trans. Software Eng..

[12]  Arno Siebes,et al.  Schema Integration in Object-Oriented Databases , 1993, CAiSE.

[13]  Fèlix Saltor,et al.  Suitability of datamodels as canonical models for federated databases , 1991, SGMD.

[14]  Vipul Kashyap,et al.  So Far (Schematically) yet So Near (Semantically) , 1992, DS-5.

[15]  Yann Dupont Resolving Fragmentation Conflicts in Schema Integration , 1994, ER.

[16]  Roger King,et al.  Using Object Matching and Materialization to Integrate Heterogeneous Databases , 1999, CoopIS.

[17]  Stefano Spaccapietra,et al.  View Integration: A Step Forward in Solving Structural Conflicts , 1994, IEEE Trans. Knowl. Data Eng..