Skip to main content
SpringerLink
Log in

Resolving fragmentation conflicts in schema integration

  • Conference paper
  • First Online:
Book cover Entity-Relationship Approach — ER '94 Business Modelling and Re-Engineering (ER 1994)

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

Included in the following conference series:

Abstract

Research on schema integration leads to the identification of many different conflict types. Some of them received much attention and many papers proposed solutions for their resolution. However, literature usually focuses on traditional problems, whilst new kinds of schema discrepancies, due to the object orientation or the generalization concept, are not really treated. Moreover, most of the proposed methodologies and strategies only allow binary comparisons between items to be integrated.

This paper discusses n-ary (also called one-many) conflicts, and particularly the three fragmentation conflict types. These conflict types need specific operators for schema comparison. We propose a simple unified language for easy specification of these conflicts, and give many different techniques to solve them. We emphasize the benefit of separating the declaration of the correspondences from the choice of resolution technique.

Our discourse is illustrated with the entity-relationship model, but our solutions can be applied in any data model. We propose several conflict resolution techniques that can be applied on a concept which has the generalization (the entity type) and different techniques that must be applied on a concept which has not (the relationship type).

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., Lenzerini M., Navathe S., “A Comparative Analysis of Methodologies for Database Schema Integration”, ACM Computing Surveys, Vol. 15, n °4, Decembre 1986, pp 323–364

    Google Scholar 

  2. Bouzeghoub M., Comyn-Wattiau I., “View Integration by Semantic Unification and Transformation of Data Structures”, 9th International Conference on Entity-Relationship Approach, Lausanne, October 8–10, 1990

    Google Scholar 

  3. Carré B., Geib J.-M., “The Point of View notion for Multiple Inheritance”, Proceedings of the ECOOP/OOPSLA International Conference, October 21–25, 1990, pp 312–321

    Google Scholar 

  4. Dayal U., Hwang H., “View definition and Generalization for Database Integration in a Multidatabase System”, IEEE Trans, on Software Eng. Vol SE 10, No 6, Nov. 1984, pp 628–644

    Google Scholar 

  5. DeMichiel L., “Resolving Database Incompatibility: An Approach to Performing Relational Operations over Mismatched Domains”, IEEE Transactions on Knowledge and Data Engineering, Vol. 1, No.4, Dec. 1989

    Google Scholar 

  6. Dupont Y., Andersson M., “Schema Engineering in a Federated Database System”, Proceedings of the workshop on Interoperability of Database Systems and Database Applications, G. Weikum Editor, Fribourg (Switzerland), Octobre 13–14, 1993.

    Google Scholar 

  7. Elmasri R., Hevner A., Weeldreyer J., “The Category Concept; An Extension to the Entity-Relationship Model”, Data and Knowledge Engineering, Vol. 1, No.1, Juin 1985, pp75–116

    Google Scholar 

  8. ElMasri R., Larson J., Navathe S., “Schema Integration Algorithms for Federated Databases and Logical Database Design. Tec. Rep. CSC-86-9, Honeywell Corporate Systems Development Division, Minneapolis, MN.

    Google Scholar 

  9. Goldstein I, Bobrow D., “Descriptions for a programming environment”, Proc. of the first Annual conference on artificial intelligence, AAAI-1, Stanford Cal., August 18–21, 1980.

    Google Scholar 

  10. Johannesson P., “Schema Transformations as an Aid in View Integration”, 5th Conf. on Advanced Information Systems Engineering, CAiSE'93, Paris, France, Juin 1993

    Google Scholar 

  11. Kim W., Choi L, Gala S., Scheevel M., “On Resolving Schematic Heterogeneity in Multidatabase Systems”, in Distributed and Parallel Databases Journal, Kluwer Academic Publishers, Vol. 1 no 3, July 1993

    Google Scholar 

  12. Krishmamurthy R., Litwin W., Kent W., “Language Features for Interoperability of Databases with Schematic Discrepancies”, Proc. of the First International Workshop on Interoperability in Multidatabase Systems, IMS'91, Kyoto (Japan), IEEE-CS Press, 1991

    Google Scholar 

  13. Larson J. A., Navathe S. B., Elmasri R., “A Theory of Attribute Equivalence in Databases with Application to Schema Integration”, IEEE TOSE, Vol. SE-15, no 4, April 1989

    Google Scholar 

  14. Mannino M.V., W, Effelsberg, “Matching Techniques in Global Schema Design”, IEEE International Conference on Data Engineering, Los Angeles, April 24–27, 1984, 418–425

    Google Scholar 

  15. Motro A., “Superviews: Virtual Integration of Multiple Databases”, IEEE Transaction on Software Engineering, Vol. SE-13, no 7, July 1987, 785–798

    Google Scholar 

  16. Ouksel A, Naiman C., “Cooperation in Heterogeneous Database systems”, in Proc. of Int. workshop on next generation information technologies and systems, 28–30 Juin 1993, Haifa, Israel, Etzion O & Segev A. editors

    Google Scholar 

  17. Parent C., Spaccapietra S., “ERC+: an object based entity-relationship approach”, in Conceptual Modelling, Databases and CASE: An Integrated View of Information Systems Development, P.Loucopoulos,. R.Zicari Eds., John Wiley, 1992

    Google Scholar 

  18. Perl Y., Geller J., Neuhold E.J., Turau V., “The Dual Model for Object-Oriented Databases”, Research Report CIS-91-30, New Jersey Institute for Technology

    Google Scholar 

  19. Saltor F., Castellenos M. G., Garcìa-Solaco M, “Overcoming Schematic Discrepancies in Interoperable Databases”, in Semantics of Interoperable Database Systems, Proc. of the Fifth Conf. on Database Semantic, IFIP DS-5, Lorne, Victoria Australia, Nov. 16–20 1992

    Google Scholar 

  20. Scholl M.H. and Schek. H.-J., “A relational object model.” In Proc. 3rd Int'l Conf. on Database Theory (ICDT'90), Paris, 1990.

    Google Scholar 

  21. Sheth A. P., Gala, “Attribute Relationships, An Impedient in Automating Schema Integration”, Proc of the Workshop on Heterogeneous Database Systems, Chicago, Dec. 1989

    Google Scholar 

  22. Sheth A.P., Larson J.A., “Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases”, ACM Computing Survey, Sept. 1990, Vol 22, No 3

    Google Scholar 

  23. Sheth A., Kashyap V., “So Far (Schematically) yet So Near (Semantically)”, in Semantics of Interoperable Database Systems, Proc. of the Fifth Conf. on Database Semantic, IFTP DS-5, Lorne, Victoria Australia, Nov. 16–20 1992

    Google Scholar 

  24. Shoval P., Zohn S., “Binary-relationship integration methodology”, Data and Knowledge Engineering, Elsevier Pub., Vol. 6, No 3 May 1991, pp 225–250

    Google Scholar 

  25. Spaccapietra S., Parent C., “Conflicts and Correspondance Assertions in Interoperable Databases”, ACM SIGMOD Record, Vol. 20, No 4, Dec. 1991

    Google Scholar 

  26. Spaccapietra S., Parent C., Dupont Y. “Model Independent Assertions for Integration of Heterogeneous Schemas”, Very Large Data Bases Journal, Vol. 1, no 1, 1992

    Google Scholar 

  27. Stefik M., Bobrow D., “Object-Oriented Programming: Themes and Variations”, The AI magazine, January 1986, pp 40–62

    Google Scholar 

  28. Verheijen G., Van Bekkum J., “NIAM: an information analysis method”, in Information Systems Design Methodologies, Olle, Sol and Verryn-Stuart eds, North-Holland 1982

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Département d'Informatique Ecole Polytechnique Fédérale IN -Ecublens, Laboratoire de Bases de Données, CH-1015, Lausanne, Switzerland

    Yann Dupont

Authors
  1. Yann Dupont
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Pericles Loucopoulos

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dupont, Y. (1994). Resolving fragmentation conflicts in schema integration. In: Loucopoulos, P. (eds) Entity-Relationship Approach — ER '94 Business Modelling and Re-Engineering. ER 1994. Lecture Notes in Computer Science, vol 881. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58786-1_99

Download citation

  • DOI: https://doi.org/10.1007/3-540-58786-1_99

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58786-6

  • Online ISBN: 978-3-540-49100-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation