Schema integration meta-knowledge classification and reuse

  • R. M. Duwairi
  • N. J. Fiddian
  • W. A. Gray
Technical Papers OODB Issues
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1094)


Recent progress in communication and database technologies has drastically changed user data processing capabilities. The present situation is characterised by a growing number of applications that require the ability to access and manipulate data from various pre-existing database sources. A possible solution to deal with multiple databases is to logically integrate the component databases by the provision of one or more tailored global schemas. The end-user therefore is presented with a homogeneous and consistent view of the (possibly heterogeneous) multidatabase. Schema integration is an involved process that requires the supervised detection of similarities and dissimilarities between the component schemas, reconciling the dissimilarities once detected and providing a homogeneous view to the end-user. We are currently investigating the schema integration problem in object-oriented multidatabase systems. This paper describes one aspect of our work, namely, the classification and reuse of the knowledge accruing from the schema integration process. Such knowledge is classified into the knowledge that accrues from detecting and reconciling semantic heterogeneity between local schemas and the knowledge that accrues from generating the global schemas. We argue that reuse in schema integration is a vital issue and proves most valuable in saving the integrator's effort, simplifying the generation of new global schemas and supporting global schema evolution.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [BAT86]
    Batini C., Lenzerini M. and Navathe S. B., “A Comparative Analysis of Methodologies for Database Schema Integration”, ACM Computing Surveys, Vol. 18, No. 4, pp. 323–364, 1986.Google Scholar
  2. [BRE90]
    Breitbart Y., “Multidatabase Interoperability”, SIGMOD RECORD, Vol. 19, No. 3, pp. 53–60, 1990.Google Scholar
  3. [CAS95]
    Case T. and Smith L., “Managing Local Area Networks”, McGraw-Hill, 1995.Google Scholar
  4. [COL91]
    Collet C., Huhns M. N. and Shen W. M., “Resource Integration Using a Large Knowledge Base in Carnot”, IEEE Computer, Vol. 24, No. 12, pp. 55–62, 1991.Google Scholar
  5. [DOG95]
    Dogac A. et al, “METU Interoperable Database System”, SIGMOD RECORD, Vol. 24, No. 3, pp. 56–61, 1995.Google Scholar
  6. [HEL94]
    Heller D. and Ferguson M., “The Definitive Guides to the X Window Systems: Motif Programming Manual for OSF/Motif Release 1.2”, Vol. 6A, O'Reilly & Associates Inc., 1994.Google Scholar
  7. [KIM90]
    Kim W., “Introduction to Object-Oriented Databases”, MIT Press, 1990.Google Scholar
  8. [KRI91]
    Krishnamurthy R., Litwin W. and Kent W., “Interoperability of Heterogeneous Databases with Semantic Discrepancies”, Proceedings of the First International Workshop on Interoperability in Multidatabase Systems, Kyoto, Japan, pp. 144–151, 1991.Google Scholar
  9. [KUH93]
    Kuhn E., “Multidatabase Language Requirements”, Research Issues in Data Engineering: Interoperability in Multidatabase Systems (RIDE-IMS'93), Vienna, Austria, pp. 119–122, 1993.Google Scholar
  10. [LIT86]
    Litwin W. and Abdellatif A., “Multidatabase Interoperability”, IEEE Computer, Vol. 10, No. 12, pp. 10–18, 1986.Google Scholar
  11. [LIT93]
    Litwin W., “O*SQL: A Language for Object Oriented Multidatabase Interoperability”, in Interoperable Database Systems (DS-5), ed. by Hsiao D. K., Neuhold E. J. and Sacks-Davis R., Elsevier Science Publishers B. V., North Holland, pp. 119–137, 1993.Google Scholar
  12. [MOT87]
    Motro A., “Superviews: Virtual Integration of Multiple Databases”, IEEE Transactions on Software Engineering, Vol. SE-13, No. 7, pp. 785–798, 1987.Google Scholar
  13. [QUI91]
    Quintus Prolog, Release 3, Quintus Corporation, 1991.Google Scholar
  14. [QUT92]
    Qutaishat M. A., Fiddian N. J. and Gray W. A., “A Schema Meta-Integration System for A Heterogeneous Object-Oriented Database Environment — Objectives and Overview”, Proceedings of the NordDATA'92 Conference, Tampere, Finland, pp. 74–92, 1992.Google Scholar
  15. [QUT93]
    Qutaishat M. A., “A Schema Meta-Integration System for A Logically Heterogeneous Distributed Object-Oriented Database Environment”, PhD Thesis, Department of Computing Mathematics, University of Wales College of Cardiff, 1993.Google Scholar
  16. [ROS94]
    Rosenthal A. and Seligman L., “Data Integration in the Large: The Challenge of Reuse”, Proceedings of the 20th Conference on Very Large Databases (VLDB), Santiago, Chile, pp. 669–675, 1994.Google Scholar
  17. [SAV91]
    Savasere A. Sheth A. and Gala S., “Applying Classification to Schema Integration”, Proceedings of the First International Workshop on Interoperability in Multidatabase Systems, Kyoto, Japan, pp. 258–261, 1991.Google Scholar
  18. [SCH94]
    Scholl H. and Sheck H. J., “Object Algebra and Views for Multi-Objectbases”, in Distributed Object Management, ed. by Ozsu T. M., Dayal U. and Valduriez P., Morgan Kaufmann Publishers, 1994.Google Scholar
  19. [SPA91]
    Spaccapietra S. and Parent C., “Conflicts and Correspondence Assertions in Interoperable Databases”, SIGMOD RECORD, Vol. 20, No. 4, pp. 49–54, 1991.Google Scholar
  20. [TRE93]
    Tresh M. and Scholl M. H., “Schema Transformation without Database Reorganisation”, SIGMOD RECORD, Vol. 22, No. 1, pp. 21–27, 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • R. M. Duwairi
    • 1
    • 2
  • N. J. Fiddian
    • 1
  • W. A. Gray
    • 1
  1. 1.Department of Computer ScienceUniversity of Wales College of CardiffUK
  2. 2.Jordan University of Science and TechnologyIrbidJordan

Personalised recommendations