Global Extensional Assertions and Local Integrity Constraints in Federated Schemata

Abstract Integrated access to multiple data sources requires a homogeneous interface provided by a federated schema. Such a federated schema should correctly reflect the semantics of the component schemata of which it is composed. Since the semantics of a database schema is also determined by a set of semantic integrity constraints, a correct schema integration has to deal with integrity constraints existing in the different component schemata. Traditionally, most schema integration approaches solely concentrate on the structural integration of given database schemata. Local integrity constraints are often simply neglected. Their relationship to global extensional assertions, which form the basic integration constraints, are even ignored completely. In this paper, we discuss the impact of global extensional assertions and local integrity constraints on federated schemata. In particular, we point out the correspondence between local integrity constraints and global extensional assertions. The knowledge about the correspondences between the given integrity constraints and extensional assertions can then be utilized for an augmented schema integration process.

[1]  Tore Risch,et al.  Integrating Heterogenous Overlapping Databases through Object-Oriented Transformations , 1999, VLDB.

[2]  Maurizio Lenzerini,et al.  A Methodology for Data Schema Integration in the Entity Relationship Model , 1984, IEEE Transactions on Software Engineering.

[3]  Ingo Schmitt,et al.  Considering Integrity Constraints During Federated Database Design , 1998, BNCOD.

[4]  Michael L. Brodie The Promise of Distributed Computing and the Challenges of Legacy Systems , 1992, BNCOD.

[5]  Sudha Ram,et al.  Schema integration: past, present, and future , 1998 .

[6]  Dennis McLeod,et al.  An Approach to Resolving Semantic Heterogenity in a Federation of Autonomous, Heterogeneous Database Systems , 1993, Int. J. Cooperative Inf. Syst..

[7]  Fèlix Saltor,et al.  Semantic heterogeneity in multidatabase systems , 1995 .

[8]  Amihai Motro,et al.  Superviews: Virtual Integration of Multiple Databases , 1987, IEEE Transactions on Software Engineering.

[9]  Ahmed K. Elmagarmid,et al.  Object-Oriented Multidatabase Systems: A Solution for Advanced Applications , 1995 .

[10]  Wei Sun,et al.  Solving satisfiability and implication problems in database systems , 1996, TODS.

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

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

[13]  Erich J. Neuhold,et al.  Federated Schemata in ODMG , 1994, East/West Database Workshop.

[14]  Alberto O. Mendelzon,et al.  Merging Databases Under Constraints , 1998, Int. J. Cooperative Inf. Syst..

[15]  Dennis McLeod,et al.  A federated architecture for information management , 1985, TOIS.

[16]  Gunter Saake,et al.  Schema Integration with Integrity Constraints , 1997, BNCOD.

[17]  Gunter Saake,et al.  Deriving Relationships between Integrity Constraints for Schema Comparison , 1998, ADBIS.

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

[19]  Peter M. G. Apers,et al.  The Role of Integrity Constraints in Database Interoperation , 1996, VLDB.

[20]  Peter Buneman,et al.  Semistructured data , 1997, PODS.

[21]  Moshe Y. Vardi,et al.  The Implication Problem for Functional and Inclusion Dependencies is Undecidable , 1985, SIAM J. Comput..

[22]  W. Alex Gray,et al.  Integrity Management in an Object-Oriented Federated Database Environment , 1995, BNCOD.

[23]  Isabelle Comyn-Wattiau,et al.  Constraint Confrontation: An Important Step in View Integration , 1992, CAiSE.

[24]  Amar Gupta,et al.  Formulating Global Integrity Constraints During Derivation of Global Schema , 1995, Data Knowl. Eng..

[25]  Shamkant B. Navathe,et al.  A schema integration facility using object-oriented data model , 1995 .

[26]  Gunter Saake,et al.  Merging inheritance hierarchies for database integration , 1998, Proceedings. 3rd IFCIS International Conference on Cooperative Information Systems (Cat. No.98EX122).

[27]  Richard Hull,et al.  Managing semantic heterogeneity in databases: a theoretical prospective , 1997, PODS.

[28]  Venkataraman Ramesh,et al.  Integrity Constraint Integration in Heterogeneous Databases: An Enhanced Methodology for Schema Integration , 1997, Inf. Syst..

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

[30]  Gio Wiederhold,et al.  Database Design , 1977 .

[31]  Vipul Kashyap,et al.  Semantic heterogeneity in global information systems: The role of metadata , 1996 .

[32]  Tok Wang Ling,et al.  Resolving Constraint Conflicts in the Integration of Entity-Relationship Schemas , 1997, ER.

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

[34]  W. Alex Gray,et al.  A rule-based query processor for a heterogeneous object-oriented database environment-overview , 1995, Proceedings RIDE-DOM'95. Fifth International Workshop on Research Issues in Data Engineering-Distributed Object Management.

[35]  Amit P. Sheth,et al.  Management of heterogeneous and autonomous database systems , 1998 .

[36]  W.W.M. Vermeer Semantic Interoperability For Legacy Databases , 1997 .