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:
- 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,
- 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,
- to indicate how the combined A-Z graphs may be transformed into Chen's Entity-Relationship diagrams.
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
- Henri Briand, C. Ducateau, Y. Hebrail, Danièle Hérin-Aime, Jacques Kouloumdjian:
From Minimal Cover to Entity-Relationship Diagram.
ER 1987: 287-304
- David S. Reiner, Gretchen Brown, Mark Friedell, John Lehman, Richard McKee, Penny Rheingans, Arnon Rosenthal:
A Database Designer's Workbench.
ER 1986: 347-360
- Tok Wang Ling:
A Normal Form For Entity-Relationship Diagrams.
ER 1985: 24-35
- Joseph A. Wald, Paul G. Sorenson:
Resolving the Query Inference Problem Using Steiner Trees.
ACM Trans. Database Syst. 9(3): 348-368(1984)
- 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)
- Hai-Yann Hwang, Umeshwar Dayal:
Using the Entity-Relationship Model for Implementing Multi-Model Database Systems.
ER 1981: 235-256
- Ilchoo Chung, Fumio Nakamura, Peter P. Chen:
A Decomposition of Relations Using the Entity-Relationship Approach.
ER 1981: 149-171
- 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