ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Relationship Merging in Schema Integration.

Shamkant B. Navathe, T. Sashidhar, Ramez Elmasri: Relationship Merging in Schema Integration. VLDB 1984: 78-90
@inproceedings{DBLP:conf/vldb/NavatheSE84,
  author    = {Shamkant B. Navathe and
               T. Sashidhar and
               Ramez Elmasri},
  editor    = {Umeshwar Dayal and
               Gunter Schlageter and
               Lim Huat Seng},
  title     = {Relationship Merging in Schema Integration},
  booktitle = {Tenth International Conference on Very Large Data Bases, August
               27-31, 1984, Singapore, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1984},
  isbn      = {0-934613-16-8},
  pages     = {78-90},
  ee        = {db/conf/vldb/NavatheSE84.html},
  crossref  = {DBLP:conf/vldb/84},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Merging of relationships among data is an important activity in schema integration. The latter can arise as integration of user views in logical database design or as the creation of a global schema from existing databases in a distributed or centralized environment. During the "view integration" phase of design, separate views of data held by different user groups are integrated into a single conceptual schema for the entire organization. In this paper we use a variant of the entity relationship model to represent schemas or user views and discuss the problem of integrating relationships from different schemas. Using three major criteria for comparing relationships, we develop a hierarchical comparison scheme. Each case represented by the terminal nodes of this hierarchy is discussed separately and rules of integration are developed. The problem is dealt with in a general sense so that the qualitative discussion is applicable to several other semantic data models. After a paper on object class integration at COMPDEC 84, this work constitutes our next step in the research on schema integration.

Copyright © 1984 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Umeshwar Dayal, Gunter Schlageter, Lim Huat Seng (Eds.): Tenth International Conference on Very Large Data Bases, August 27-31, 1984, Singapore, Proceedings. Morgan Kaufmann 1984, ISBN 0-934613-16-8
Contents BibTeX

References

[ATZE81]
Paolo Atzeni, Carlo Batini, Maurizio Lenzerini, Fulvio Villanelli: INCOD: A System for Conceptual Design of Data and Transactions in the Entity-Relationship Model. ER 1981: 375-410 BibTeX
[BACH77]
Charles W. Bachman, Manilal Daya: The Role Concept in Data Models. VLDB 1977: 464-476 BibTeX
[BATI82]
Carlo Batini, Maurizio Lenzerini, Gaetano Santucci: A computer-aided methodology for conceptual data-base design. Inf. Syst. 7(3): 265-280(1982) BibTeX
[BATI83]
...
[BATI83]
Carlo Batini, Maurizio Lenzerini: A Methodology for Data Schema Integration in the Entity Relationship Model. IEEE Trans. Software Eng. 10(6): 650-664(1984) BibTeX
[BERN76]
Philip A. Bernstein: Synthesizing Third Normal Form Relations from Functional Dependencies. ACM Trans. Database Syst. 1(4): 277-298(1976) BibTeX
[BUBE79]
Janis A. Bubenko Jr.: On the Role of `Understanding Models' in Conceptual Schema Design. VLDB 1979: 129-139 BibTeX
[CASA83]
Marco A. Casanova, Vânia Maria Ponte Vidal: Towards a Sound View Integration Methodology. PODS 1983: 36-47 BibTeX
[CHEN76]
Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976) BibTeX
[CHIL83]
...
[CODD70]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) BibTeX
[DATE81]
...
[ELMA79]
Ramez Elmasri, Gio Wiederhold: Data Model Integration Using the Structural Model. SIGMOD Conference 1979: 191-202 BibTeX
[ELMA80]
...
[ELMA81]
...
[ELMA84]
Ramez Elmasri, Shamkant B. Navathe: Object Integration in Logical Database Design. ICDE 1984: 426-433 BibTeX
[HAMM81]
Michael Hammer, Dennis McLeod: Database Description with SDM: A Semantic Database Model. ACM Trans. Database Syst. 6(3): 351-386(1981) BibTeX
[JAJO83]
Sushil Jajodia, Peter A. Ng, Frederick N. Springsteel: The Problem of Equivalence for Entity-Relationship Diagrams. IEEE Trans. Software Eng. 9(5): 617-630(1983) BibTeX
[LENZ83]
Maurizio Lenzerini, Gaetano Santucci: Cardinality Constraints in the Entity-Relationship Model. ER 1983: 529-549 BibTeX
[LUN79]
Vincent Y. Lum, Sakti P. Ghosh, Mario Schkolnick, Robert W. Taylor, D. Jefferson, Stanley Y. W. Su, James P. Fry, Toby J. Teorey, B. Yao, D. S. Rund, B. Kahn, Shamkant B. Navathe, D. Smith, L. Aguilar, W. J. Barr, P. E. Jones: 1978 New Orleans Data Base Design Workshop Report. VLDB 1979: 328-339 BibTeX
[MANN84]
Michael V. Mannino, Wolfgang Effelsberg: Matching Techniques in Global Schema Design. ICDE 1984: 418-425 BibTeX
[NAVA76]
Shamkant B. Navathe, James P. Fry: Restructuring for Large Data Bases: Three Levels of Abstraction. ACM Trans. Database Syst. 1(2): 138-158(1976) BibTeX
[NAVA78]
Shamkant B. Navathe, Mario Schkolnick: View Representation in Logical Database Design. SIGMOD Conference 1978: 144-156 BibTeX
[NAVA82]
Shamkant B. Navathe, Suresh G. Gadgil: A Methodology for View Inegration in Logical Database Design. VLDB 1982: 142-164 BibTeX
[NYU78]
...
[WIED79]
Gio Wiederhold, Ramez Elmasri: The Structural Model for Database Design. ER 1979: 237-258 BibTeX
[YAO82]
S. Bing Yao, Vance E. Waddle, Barron C. Housel: View Modeling and Integration Using the Functional Data Model. IEEE Trans. Software Eng. 8(6): 544-553(1982) BibTeX

Referenced by

  1. Gisele Busichia: Sharing of Heterogeneous Database Modules by Integration Objects. ADBIS (Short Papers) 1999: 1-8
  2. M. P. Reddy, Bandreddi E. Prasad, P. G. Reddy, Amar Gupta: A Methodology for Integration of Heterogeneous Databases. IEEE Trans. Knowl. Data Eng. 6(6): 920-933(1994)
  3. Willi Gotthard, Peter C. Lockemann, Andrea Neufeld: System Guided View Integration for Object-Oriented Databases. IEEE Trans. Knowl. Data Eng. 4(1): 1-22(1992)
  4. William Wei Song, Paul Johannesson, Janis A. Bubenko Jr.: Semantic Similarity Relations in Schema Integration. ER 1992: 97-120
  5. Günther Pernul, A. Min Tjoa: A View Integration Approach for the Design of Multilevel Security. ER 1991: 483-509
  6. Jean-Luc Hainaut: Database Reverse Engineering: Models, Techniques, and Strategies. ER 1991: 729-741
  7. Jean-Luc Hainaut: Entity-Generating Schema Transformations for Entity-Relationship Models. ER 1991: 643-670
  8. Y. Richard Wang, Stuart E. Madnick: A Polygen Model for Heterogeneous Database Systems: The Source Tagging Perspective. VLDB 1990: 519-538
  9. Ferdi Put: Schema Translation during Design and Integration of Databases. ER 1990: 431-453
  10. Mokrane Bouzeghoub, Isabelle Comyn-Wattiau: View Integration by Semantic Unification and Transformation of Data Structures. ER 1990: 413-430
  11. Marek Rusinkiewicz: Panel on Multi-Database Systems. SIGMOD Conference 1988: 3-5
  12. Amit P. Sheth, James A. Larson, Aloysius Cornelio, Shamkant B. Navathe: A Tool for Integrating Conceptual Schemas and User Views. ICDE 1988: 176-183
  13. Ferdi Put: The ER Approach Extended with the Action Concept as a Conceptual Modelling Tool. ER 1988: 423-440
  14. Ferda N. Civelek, Asuman Dogac, Stefano Spaccapietra: An Expert System Approach to View Definition and Integration. ER 1988: 229-249
  15. Bogdan D. Czejdo, Marek Rusinkiewicz, David W. Embley: An Approach to Schema Integration and Query Formulation in Federated Database Systems. ICDE 1987: 477-484
  16. Toby J. Teorey, Dongqing Yang, James P. Fry: A Logical Design Methodology for Relational Databases Using the Extended Entity-Relationship Model. ACM Comput. Surv. 18(2): 197-222(1986)
  17. Carlo Batini, Maurizio Lenzerini, Shamkant B. Navathe: A Comparative Analysis of Methodologies for Database Schema Integration. ACM Comput. Surv. 18(4): 323-364(1986)
  18. Christoph F. Eick, Peter C. Lockemann: Acquisition of Terminological Knowledge Using Database Design Techniques. SIGMOD Conference 1985: 84-94
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:45:21 2009