ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Decomposition of Relations and Synthesis of Entity-Relationship Diagrams.

Michel A. Melkanoff, Carlo Zaniolo: Decomposition of Relations and Synthesis of Entity-Relationship Diagrams. ER 1979: 277-294
@inproceedings{DBLP:conf/er/MelkanoffZ79,
  author    = {Michel A. Melkanoff and
               Carlo Zaniolo},
  editor    = {Peter P. Chen},
  title     = {Decomposition of Relations and Synthesis of Entity-Relationship
               Diagrams},
  booktitle = {Entity-Relationship Approach to Systems Analysis and Design.
                Proc. 1st International Conference on the Entity-Relationship
               Approach},
  publisher = {North-Holland},
  year      = {1979},
  isbn      = {0-444-85487-8},
  pages     = {277-294},
  ee        = {db/conf/er/MelkanoffZ79.html},
  crossref  = {DBLP:conf/er/79},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

The purpose of this paper is three-fold:
  1. to present a new decomposition algorithm to decompose a relation according to its functional and multivalued dependencies into well-defined primitives (atomic relations and functional dependencies) which preserve the original information,
  2. to describe the atomic relations and their functional dependencies through labelled graphs called Combined A-Z graphs which exhibit all the information in a succint a convenient diagram,
  3. to indicate how the combined A-Z graphs may be transformed into Chen's Entity-Relationship diagrams.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 1, ER 1979-1998" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

References

[AHO 79]
Alfred V. Aho, Catriel Beeri, Jeffrey D. Ullman: The Theory of Joins in Relational Databases. ACM Trans. Database Syst. 4(3): 297-314(1979) BibTeX
[BEER 77]
Catriel Beeri, Ronald Fagin, John H. Howard: A Complete Axiomatization for Functional and Multivalued Dependencies in Database Relations. SIGMOD Conference 1977: 47-61 BibTeX
[BROW 79]
R. R. Brown, T. L. Ramey: The Concept and Practice of ERA Information Modelling. ER 1979: 407-408 BibTeX
[CHEN 76]
Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976) BibTeX
[CODD 70]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) BibTeX
[DATE 77]
C. J. Date: An Introduction to Database Systems, 2nd Edition. Addison-Wesley 1977
BibTeX
[FAGI 77]
Ronald Fagin: Multivalued Dependencies and a New Normal Form for Relational Databases. ACM Trans. Database Syst. 2(3): 262-278(1977) BibTeX
[FLOR 78]
André Flory, Jacques Kouloumdjian: A Model and a Method for Logical Data Base Design. VLDB 1978: 333-341 BibTeX
[SILV 78]
...
[SILV 79]
Antonio M. Silva, Michel A. Melkanoff: A Method for Helping Discover the Dependencies of a Relation. Advances in Data Base Theory 1979: 115-133 BibTeX
[ZANI 76]
...
[ZANI 79a]
Carlo Zaniolo, Michel A. Melkanoff: On the Design of Relational Database Schemata. ACM Trans. Database Syst. 6(1): 1-47(1981) BibTeX
[ZANI 79b]
Carlo Zaniolo, Michel A. Melkanoff: A Formal Approach to the Definition and the Design of Conceptual Schemata for Database Systems. ACM Trans. Database Syst. 7(1): 24-59(1982) BibTeX

Referenced by

  1. Henri Briand, C. Ducateau, Y. Hebrail, Danièle Hérin-Aime, Jacques Kouloumdjian: From Minimal Cover to Entity-Relationship Diagram. ER 1987: 287-304
  2. David S. Reiner, Gretchen Brown, Mark Friedell, John Lehman, Richard McKee, Penny Rheingans, Arnon Rosenthal: A Database Designer's Workbench. ER 1986: 347-360
  3. Tok Wang Ling: A Normal Form For Entity-Relationship Diagrams. ER 1985: 24-35
  4. Joseph A. Wald, Paul G. Sorenson: Resolving the Query Inference Problem Using Steiner Trees. ACM Trans. Database Syst. 9(3): 348-368(1984)
  5. Carlo Zaniolo, Michel A. Melkanoff: A Formal Approach to the Definition and the Design of Conceptual Schemata for Database Systems. ACM Trans. Database Syst. 7(1): 24-59(1982)
  6. Hai-Yann Hwang, Umeshwar Dayal: Using the Entity-Relationship Model for Implementing Multi-Model Database Systems. ER 1981: 235-256
  7. Ilchoo Chung, Fumio Nakamura, Peter P. Chen: A Decomposition of Relations Using the Entity-Relationship Approach. ER 1981: 149-171
  8. Peter P. Chen: Recent Literature on the Entity-Relationship Approach. ER 1979: 3-12
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ER 1979 Proceedings: Copyright by Int. Conf. on ERA, 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:09:29 2009