Skip to main content
SpringerLink
Log in

Resolving structural conflicts in the integration of Entity-Relationship schemas

  • Federated Systems Design
  • Conference paper
  • First Online:
OOER '95: Object-Oriented and Entity-Relationship Modeling (ER 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1021))

Included in the following conference series:

Abstract

Schema integration is essential to define a global schema that describes all the data in existing databases participating in a distributed or federated database management system. This paper describes a different approach to integrate two Entity-Relationship (ER) schemas. We focus on the resolution of structural conflicts, that is, when related real world concepts are modelled using different constructs in different schemas. Unlike previous works, our approach only needs to resolve the structural conflict between an entity type in one schema and an attribute in another schema and the other structural conflicts are automatically resolved. We have an algorithm to transform an attribute in one schema into an equivalent entity type in another schema without any loss of semantics or functional dependencies which previous approaches have not considered.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Batini, C. and Lenzerini, M., A Methodology for Data Schema Integration in the Entity-Relationship Model, IEEE Trans. Software Engineering, vol 10,6,1984.

    Google Scholar 

  2. Batini, C., Lenzerini, M. and Navathe, S.B., A Comparative Analysis of Methodologies for Database Schema Integration, ACM Computing Surveys, Vol 18, No 4, December 1986, pp 323–364.

    Google Scholar 

  3. Bouzenhoub and Commyn-Wattiau: View Integration by Semantic Unification and Transformation of Data Structures, Proc. of the Int. ER Approach, 1990.

    Google Scholar 

  4. Chen, P.P., The Entity-Relationship Model: Toward a Unified View of Data, ACM Transactions on Database Systems vol 1, no 1, 1976, pp 166–192.

    Google Scholar 

  5. D'Atri, A., Sacca, D., Equivalence and Mapping of Database Schemas, in Proc. 10th VLDB Conf., 1984.

    Google Scholar 

  6. Dayal, U. and Hwang, H., View Definition and Generalization for Database Integration in Multibase: A System for Heterogenous Distributed Databases, IEEE Transaction on Software Engineering Vol 10, 6, 1984, pp 628–644.

    Google Scholar 

  7. Effelsberg, W. and Mannino, M.V., Attribute equivalence in global schema design for heterogenous distributed databases, Information Systems 9(3), 1984.

    Google Scholar 

  8. Elmasri, R. and Navathe, S., Object integration in logical database design, IEEE First Int. Conf. on Data Engineering, 1984, pp 426–433.

    Google Scholar 

  9. Hainaut, J.-L., Entity-Generating Schema Transformations for Entity-Relationship Models, 10th Int. Conf. on Entity-Relationship Approach, 1991.

    Google Scholar 

  10. Kambayashi, Y., Rusinkiewicz, M. and Sheth, A., First Int. Workshop on Interoperability in Multidatabase Systems, Kyoto, 1991.

    Google Scholar 

  11. Kaul, M. et. al, ViewSystem: Integrating Heterogenous Information Bases by Object-Oriented Views, IEEE 6th Int. Conf. on Data Engineering, LA, 1990.

    Google Scholar 

  12. Kobayashi, I., Losslessness and Semantic Correctness of Database Schema Transformation: another look at Schema Equivalence, Information Systems Vol 11 No 1, 1986.

    Google Scholar 

  13. Larson, J., Navathe, S. and Elmasri, R., A Theory of Attribute Equivalence in Database with Application to Schema Integration, IEEE Trans. on Software Engineering, 15:449–463, 1989.

    Google Scholar 

  14. Ling, T.W., “A Normal Form for Entity-Relationship Diagrams”, Proc. 4th International Conference on Entity-Relationship Approach, 1985.

    Google Scholar 

  15. Lee, M.L. and Ling, T.W., A Methodology for Structural Conflict Resolution in the Integration of Entity-Relationship Schemas, Technical Report, August 1995.

    Google Scholar 

  16. Motro, A., Superviews: Virtual integration of multiple databases, IEEE Trans. on Software Engineering, 13(7), 1987, pp 785–798.

    Google Scholar 

  17. Navathe, S.B. and Gadgil, S., A Methodology for View Integration in Logical Database Design, 8th International Conference on VLDB, 1982, pp 142–152.

    Google Scholar 

  18. Spaccapietra, S., Parent, C., and Dupont, Y., View Integration: A step forward in solving structural conflicts, Technical Report, 1990.

    Google Scholar 

  19. Spaccapietra, S., Parent, C., and Dupont, Y., Model independent assertions for integration of heterogenous schemas, VLDB Journal, (1), 1992, pp 81–126.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Systems & Computer Science, National University of Singapore, Singapore

    Mong Li Lee & Tok Wang Ling

Authors
  1. Mong Li Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tok Wang Ling
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Michael P. Papazoglou

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li Lee, M., Ling, T.W. (1995). Resolving structural conflicts in the integration of Entity-Relationship schemas. In: Papazoglou, M.P. (eds) OOER '95: Object-Oriented and Entity-Relationship Modeling. ER 1995. Lecture Notes in Computer Science, vol 1021. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020552

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60672-7

  • Online ISBN: 978-3-540-48527-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation