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

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

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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BROW 79]
R. R. Brown, T. L. Ramey: The Concept and Practice of ERA Information Modelling. ER 1979: 407-408 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CHEN 76]
Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CODD 70]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DATE 77]
C. J. Date: An Introduction to Database Systems, 2nd Edition. Addison-Wesley 1977
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[FAGI 77]
Ronald Fagin: Multivalued Dependencies and a New Normal Form for Relational Databases. ACM Trans. Database Syst. 2(3): 262-278(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[FLOR 78]
André Flory, Jacques Kouloumdjian: A Model and a Method for Logical Data Base Design. VLDB 1978: 333-341 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Mon Mar 15 03:36:07 2010 by Michael Ley (ley@uni-trier.de)