Distributed and Parallel Databases

, Volume 1, Issue 3, pp 251–279 | Cite as

On resolving schematic heterogeneity in multidatabase systems

  • Won Kim
  • Injun Choi
  • Sunit Gala
  • Mark Scheevel


The objective of a multidatabase system is to provide a single uniform interface to accessing multiple independent databases being managed by multiple independent, and possibly heterogeneous, database systems. One crucial element in the design of a multidatabase system is the design of a data definition language for specifying a schema that represents the integration of the schemas of multiple independent databases. The design of such a language in turn requires a comprehensive classification of the conflicts (i.e., discrepancies) among the schemas of the independent databases and development of techniques for resolving (i.e., homogenizing) all of the conflicts in the classification. An earlier paper provided a comprehensive classification of schematic conflicts that may arise when integrating multiple independent relational database (RDB) schemas into a single multidatabase (MDB) schema. In this paper, we provide a comprehensive classification of techniques for resolving the schematic conflicts that may arise when integrating multiple RDB schemas, or RDB schemas and object-oriented database (OODB) schemas, or multiple OODB schemas. The classification of conflict resolution techniques includes not only those necessary for resolving schematic conflicts identified in the earlier paper, but also additional conflicts that arise when OODBs become part of the databases to be integrated. Most of the conflict resolution techniques discussed in the paper have already been incorporated into SQL/M, a multidatabase language implemented in UniSQL/M, a commercially available multidatabase system from UniSQL, Inc. which integrated SQL-based relational database systems and the UniSQL/X unified relational and object-oriented database system.


Multidatabase system object-oriented database schematic heterogeneity 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    American National Standards Institute:Database Language SQL, Document ANSI X3. 135-1986. (Addendum 1: Document ANSI X3. 135. 1-1989.)Google Scholar
  2. 2.
    “Special issue on Heterogeneous Databases,”ACM Comput. Surveys, vol. 22, no. 3, 1990.Google Scholar
  3. 3.
    C. Batini, M. Lenzerini, and S.B. Navathe, “A comparative analysis of methodologies for database schema integration,”ACM Comput. Surveys, vol. 18, pp. 323–364, 1986.Google Scholar
  4. 4.
    Y. Breitbart, P.L. Olson, and G.R. Thompson, “Database integration in a distributed heterogeneous database system,”Proc. 2nd IEEE Conf. Data Engineering, Los Angeles, 1986.Google Scholar
  5. 5.
    D. Brill and M. Templeton, “Distributed query processing strategies in MERMAID: a front-end to a data management system,”Proc. IEEE Conf. Data Engineering, Los Angeles, 1984.Google Scholar
  6. 6.
    T. Connors and P. Lyngbaek, “Providing uniform access to heterogeneous information bases,” inAdvances in Object-Oriented Database Systems (K.R. Dittrich, ed.), Lecture Notes in Computer Science, vol. 334, Springer-Verlag, 1988.Google Scholar
  7. 7.
    U. Dayal and H. Hwang, “View definition and generalization for database integration of a multidatabase system,”IEEE Trans. Software Eng., vol. SE-10(11), pp. 628–644, 1984.Google Scholar
  8. 8.
    W. Effelsberg and M. Mannino, “Attribute equivalence in global schema design for heterogeneous distributed databases,”Inform. Systems, vol. 9, no. 3/4, 1984.Google Scholar
  9. 9.
    W. Kim,Introduction to Object-Oriented Databases, MIT Press, 1990.Google Scholar
  10. 10.
    W. Kim and J. Seo, “Classifying schematic and data heterogeneity in multidatabase systems,”IEEE Comput., Dec. 1991.Google Scholar
  11. 11.
    T.A. Landers, and R.L. Rosenberg, “An overview of multibase — a heterogeneous database system,”Proc. Second Symp. Distributed Databases (H-J. Schneider, ed.), North-Holland, 1982.Google Scholar
  12. 12.
    J. Larson, S. Navathe, and R. Elmasri, “A theory of attribute equivalence in databases with applications to schema integration,”IEEE Trans. Soft. Eng., vol. 15, no. 4, 1989.Google Scholar
  13. 13.
    W. Litwin, A. Abdellatif, B. Nicolas, P. Vigier, and A. Zeroual, “MSQL: a multidatabase language,”Inform. Sci., June 1987.Google Scholar
  14. 14.
    W. Litwin, L. Mark, and N. Roussopoulos, “Interoperability of multiple autonomous databases,”ACM Comput. Surveys, vol. 22, no. 3, 1990.Google Scholar
  15. 15.
    A. Motro, “Superviews: virtual integration of multiple database,”IEEE Trans. Software Eng., vol. SE-13(7), pp. 785–798, 1987.Google Scholar
  16. 16.
    A.P. Sheth and S.K. Gala, “Attribute relationships: an impediment in automating schema integration,”Proc. NSF Workshop Heterogeneous Database Systems, Chicago, 1989.Google Scholar
  17. 17.
    S. Spaccapietra, C. Parent, and Y. Dupont, “Automating heterogeneous schema integration,” Technical Report, Ecole Polytechnique Federale, Lausanne, Switzerland, 1991.Google Scholar

Copyright information

© Kluwer Academic Publishers 1993

Authors and Affiliations

  • Won Kim
    • 1
  • Injun Choi
    • 1
  • Sunit Gala
    • 1
  • Mark Scheevel
    • 1
  1. 1.UniSQL, Inc.Austin

Personalised recommendations