Schema integration in object-oriented databases

  • Christiaan Thieme
  • Arno Siebes
Schema Integration
Part of the Lecture Notes in Computer Science book series (LNCS, volume 685)


This paper presents a formal approach to support schema integration in object-oriented databases. The basis of the approach is a subclass order, which is defined in terms of a weak subtype relation on underlying types of classes and a subfunction relation on functional forms of methods. The subclass order induces an equivalence relation and a join operator, which are used to identify and factorise class hierarchies, leading to a natural framework for integration of class hierarchies. The novelty of this paper is that both attributes and methods are used to compare classes, and that behaviour of methods is used to compare attributes, resulting in a more semantic approach towards schema integration in object-oriented databases.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    A. Aho, R. Sethi, and J. Ullman. Compilers: Principles, Techniques, and Tools. Addison-Wesley, Reading, MA, 1986.Google Scholar
  2. [2]
    A. Albano, L. Cardelli, and R. Orsini. Galileo: A strongly typed, interactive conceptual language. A CM Trans. on Database Systems, 10(2):230–260, 1985.Google Scholar
  3. [3]
    H. Balsters, R. de By, and R. Zicari. Sets and constraints in an object-oriented data model. Technical report INF90-75, University of Twente, Enschede, The Netherlands, 1990.Google Scholar
  4. [4]
    H. Balsters and C. de Vreeze. A formal theory of sets in object-oriented contexts. Technical report INF90-74, University of Twente, Enschede, The Netherlands, 1990.Google Scholar
  5. [5]
    C. Batini, M. Lenzerini, and S. Navathe. A comparative analysis of methodologies for database schema integration. ACM Computing Surveys, pages 323–364, 1987.Google Scholar
  6. [6]
    P. Bergstein and K. Lieberherr. Incremental class dictionary learning and optimization. In Proc. European Conf. on Object-Oriented Programming, LNCS 512, pages 377–395. Springer-Verlag, Berlin, 1991.Google Scholar
  7. [7]
    L. Cardelli. A semantics of multiple inheritance. In Proc. Int. Symp. on Semantics of Datatypes, LNCS 173, pages 51–67. Springer-Verlag, Berlin, 1984.Google Scholar
  8. [8]
    C. de Vreeze. Formalization of inheritance of methods in an object-oriented data model. Technical report INF90-76, University of Twente, Enschede, The Netherlands, 1990.Google Scholar
  9. [9]
    P. Fankhauser, M. Kracker, and E. Neuhold. Semantic vs. structural resemblance of classes. ACM SIGMOD Record, 20(4):59–63, 1991.Google Scholar
  10. [10]
    G. Graetzer. General Lattice Theory. Academic Press, New York, NY, 1978.Google Scholar
  11. [11]
    S. Hong, G. van den Goor, and S. Brinkkemper. A comparison of object-oriented analysis and design methodologies. In Proc. Computing Science in the Netherlands, pages 120–131. Stichting Mathematisch Centrum, Amsterdam, The Netherlands, 1992.Google Scholar
  12. [12]
    M. Kersten. Goblin: a DBPL designed for advanced database applications. In Proc. Int. Conf. on Database and Expert Systems Applications, pages 345–349. Springer-Verlag, Wien, 1991.Google Scholar
  13. [13]
    C. Koster. On infinite modes. ACM SIGPLAN Notices, 4(3):109–112, 1969.Google Scholar
  14. [14]
    C. Lécluse and P. Richard. The O2 database programming language. In Proc. Int. Conf. on Very Large Databases, pages 411–422. Morgan Kaufmann, Palo Alto, CA, 1989.Google Scholar
  15. [15]
    T. Olle, J. Hagelstein, I. MacDonald, C. Rolland, H. Sol, F. van Assche, and A. Verrijn Stuart (Eds.). Information Systems Methodologies-A Framework for Understanding. Addison-Wesley, Reading, MA, 1988.Google Scholar
  16. [16]
    T. Teorey and J. Fry. Design of Database Structures. Prentice Hall, Englewood Cliffs, NJ, 1982.Google Scholar
  17. [17]
    C. Thieme and A. Siebes. Schema integration in object-oriented databases. Report CS-R93xx, CWI, Amsterdam, The Netherlands, 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Christiaan Thieme
    • 1
  • Arno Siebes
    • 1
  1. 1.CWIAB AmsterdamThe Netherlands

Personalised recommendations