Schema transformations as an aid in view integration

  • Paul Johannesson
Schema Integration
First Online:
Part of the Lecture Notes in Computer Science book series (LNCS, volume 685)

Abstract

Two important problems in view integration are identifying and merging semantically equivalent but structurally different modelling constructs. One way to address this problem is to standardize the schemas to be integrated by applying a number of schema transformations to them. We formalize the notion of schema transformation in the context of a logic based modelling approach. We then introduce several transformations and show how they can be used in the view integration process.

Keywords

Conceptual Schema Object Type Integrity Constraint Database Schema Predicate Symbol 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Batini86]
    C. Batini, M. Lenzerini and S. B. Navathe, “A Comparative Analysis of Methodologies for Database Schema Integration”, ACM Computing Surveys, vol. 18, no. 4, pp. 323–364, 1986.Google Scholar
  2. [Batini91]
    C. Batini, S. Ceri, and S. Navathe, Conceptual Database Design, Benjamin/Cummings, 1991Google Scholar
  3. [Beeri89]
    C. Beeri, “Formal Models for Object Oriented Databases”, in First International Conference on Deductive and Object Oriented Databases, Ed. W. Kim, pp. 405–430, Kyoto, North-Holland, 1989.Google Scholar
  4. [Biskup86]
    J. Biskup and B. Convent, “A Formal View Integration Method”, in International Conference on the Management of Data, Washington, ACM, 1986.Google Scholar
  5. [Chen76]
    P. P. Chen, “The Entity-Relationship Model — Toward a Unified View of Data”, ACM Transactions on Database Systems, vol. 1, no. 1, pp. 9–36, 1976.CrossRefGoogle Scholar
  6. [Effel84]
    W. Effelsberg and M. V. Mannino, “Attribute Equivalence in Global Schema Design for Heterogenous Distributed Databases”, Information Systems, vol. 9, no. 3/4, pp. 237–240, 1984.Google Scholar
  7. [ElMasri85]
    R. ElMasri, J. Weeldryer and A. Hevner, “The Category Concept: An Extension to the Entity-Relationship Model”, Data and Knowledge Engineering, vol. 1, no. 1, 1985.Google Scholar
  8. [Fagin79]
    R. Fagin, “Normal Forms and Relational Database Operators”, in ACM SIGMOD, pp. 153–160, 1979.Google Scholar
  9. [Gallaire84]
    H. Gallaire, J. Minker and J. M. Nicholas, “Logic and Databases: A Deductive Approach”, ACM Computing Surveys, vol. 16, no. 2, 1984.Google Scholar
  10. [Hainaut91]
    J.-L. Hainaut, “Entity Generating Schema Transformations”, in 10th International Conference on Entity-Relationship Approach, San Francisco, 1991.Google Scholar
  11. [Halpin90]
    T. Halpin, “A Fact-oriented Approach to Schema Transformations”, in Mathematical Foundations of Database Systems, Springer, 1990.Google Scholar
  12. [Hull86]
    R. Hull, “Relative Information Capacity of Simple Relational Database Schemata”, SIAM Journal of Computing, vol. 15, no. 3, pp. 856–886, 1986.Google Scholar
  13. [Johannesson91]
    P. Johannesson, “A Logic Based Approach to Schema Integration”, in 10th International Conference on Entity-Relationship Approach, Ed. T. Teorey, San Fransisco, North-Holland, 1991.Google Scholar
  14. [Kobayashi86]
    I. Kobayashi, “Losslessness and Semantic Correctness of Database Schema Transformations”, Information Systems, vol. 11, no. 1, 1986.Google Scholar
  15. [Larson89]
    J. A. Larson, S. Navathe and R. ElMasri, “A Theory of Attribute Equivalence in Databases with Apllications to Schema Integration”, IEEE Transactions on Software Engineering, vol. 15, no. 4, pp. 449–463, 1989.CrossRefGoogle Scholar
  16. [Motro87]
    A. Motro, “Superviews: Virtual Integration of Multiple Databases”, IEEE Transactions on Software Engineering, vol. 13, no. 7, pp. 785–798, 1987.Google Scholar
  17. [Spaccapietra92]
    S. Spaccapietra, C. Parent and Y. Dupont, “Model Independent Assertions for Integration of Heterogeneous Schemas”, The VLDB journal, vol. 1, no. 2, pp. 81–126, 1992.Google Scholar
  18. [Ullman88]
    J. Ullman, Principles of Database and Knowledge-base Systems, Computer Press, 1988.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Paul Johannesson
    • 1
  1. 1.Department of Computer and Systems SciencesStockholm UniversityKistaSweden

Personalised recommendations