Deriving relationships between integrity constraints for schema comparison

  • Can Türker
  • Gunter Saake
Regular Papers Schema Integration
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1475)


Schema comparison is essential for integrating different database schemata. Since the semantics of a schema is also represented by its integrity constraints, they must be considered by a correct schema comparison method. Especially the extensional relationships between classes are determined by the relationship between the corresponding integrity constraint sets. In this paper, we work out the relationships between different types of integrity constraints. As a result, we present rule for comparing integrity constraint sets. These rules can be used after a schema conforming step, where naming, type and structural conflicts are solved, to exactly fix the extensional relationship between object classes.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    C. Batini, M. Lenzerini, S. B. Navathe. A Comparative Analysis of Methodologies for Database Schema Integration. ACM Computing Surveys, 18(4):323–364, 1986.CrossRefGoogle Scholar
  2. 2.
    Y. Dupont, S. Spaccapietra. Schema Integration Engineering in Cooperative Databases Systems. In [8], pp. 759–765.Google Scholar
  3. 3.
    M. Garcia-Solaco, M. Castellanos, F. Saltor. A Semantic-Discriminated Approach to Integration in Federated Databases. In S. Laufmann, S. Spaccapietra, T. Yokoi (eds.), Proc. CoopIS’95, pp. 19–31, 1995.Google Scholar
  4. 4.
    S. B. Navathe, R. Elmasri, J. A. Larson. Integrating User Views in Database Design. IEEE Computer, 19(1):50–62, 1986.Google Scholar
  5. 5.
    I. Schmitt, G. Saake. Schema Integration and View Generation by Resolving Intensional and Extensional Overlappings. In [8], pp. 751–758.Google Scholar
  6. 6.
    A. P. Sheth, J. A. Larson. Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases. ACM Computing Surveys, 22(3):183–236, 1990.CrossRefGoogle Scholar
  7. 7.
    S. Spaccapietra, C. Parent, Y. Dupont. Model Independent Assertions for Integration of Heterogeneous Schemas. The VLDB Journal, 1(1):81–126, 1992.CrossRefGoogle Scholar
  8. 8.
    K. Yetongnon, S. Hariri (eds.). Proc. 9th ISCA Int. Conf. on Parallel and Distributed Computing Systems, PDCS’96, International Society for Computers and Their Application, Six Forks Road, Releigh, NC, 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Can Türker
    • 1
  • Gunter Saake
    • 1
  1. 1.Institut für Technische und Betriebliche InformationssystemeOtto-von-Guericke-Universität MagdeburgMagdeburgGermany

Personalised recommendations