Skip to main content
SpringerLink
Log in

On resolving schematic heterogeneity in multidatabase systems

  • Published:
Distributed and Parallel Databases Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. American National Standards Institute:Database Language SQL, Document ANSI X3. 135-1986. (Addendum 1: Document ANSI X3. 135. 1-1989.)

  2. “Special issue on Heterogeneous Databases,”ACM Comput. Surveys, vol. 22, no. 3, 1990.

  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. 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.

  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.

  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.

  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. W. Effelsberg and M. Mannino, “Attribute equivalence in global schema design for heterogeneous distributed databases,”Inform. Systems, vol. 9, no. 3/4, 1984.

  9. W. Kim,Introduction to Object-Oriented Databases, MIT Press, 1990.

  10. W. Kim and J. Seo, “Classifying schematic and data heterogeneity in multidatabase systems,”IEEE Comput., Dec. 1991.

  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.

  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.

  13. W. Litwin, A. Abdellatif, B. Nicolas, P. Vigier, and A. Zeroual, “MSQL: a multidatabase language,”Inform. Sci., June 1987.

  14. W. Litwin, L. Mark, and N. Roussopoulos, “Interoperability of multiple autonomous databases,”ACM Comput. Surveys, vol. 22, no. 3, 1990.

    Google Scholar 

  15. A. Motro, “Superviews: virtual integration of multiple database,”IEEE Trans. Software Eng., vol. SE-13(7), pp. 785–798, 1987.

    Google Scholar 

  16. A.P. Sheth and S.K. Gala, “Attribute relationships: an impediment in automating schema integration,”Proc. NSF Workshop Heterogeneous Database Systems, Chicago, 1989.

  17. S. Spaccapietra, C. Parent, and Y. Dupont, “Automating heterogeneous schema integration,” Technical Report, Ecole Polytechnique Federale, Lausanne, Switzerland, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. UniSQL, Inc., 78759, Austin, Texas

    Won Kim, Injun Choi, Sunit Gala & Mark Scheevel

Authors
  1. Won Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Injun Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sunit Gala
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mark Scheevel
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, W., Choi, I., Gala, S. et al. On resolving schematic heterogeneity in multidatabase systems. Distrib Parallel Databases 1, 251–279 (1993). https://doi.org/10.1007/BF01263333

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01263333

Keywords

Search

Navigation