Real-World MVD's.
Edward Sciore:
Real-World MVD's.
SIGMOD Conference 1981: 121-132@inproceedings{DBLP:conf/sigmod/Sciore81,
author = {Edward Sciore},
editor = {Y. Edmund Lien},
title = {Real-World MVD's},
booktitle = {Proceedings of the 1981 ACM SIGMOD International Conference on
Management of Data, Ann Arbor, Michigan, April 29 - May 1, 1981},
publisher = {ACM Press},
year = {1981},
pages = {121-132},
ee = {http://doi.acm.org/10.1145/582318.582337, db/conf/sigmod/Sciore81.html},
crossref = {DBLP:conf/sigmod/81},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
According to database theory, a database designer can specify any set of data dependencies, no matter how complex, to constrain a database scheme.
This paper investigates how much complexity is actually needed in real-world situations. It is
shown that every "natural" set of mvd's must belong to a class of mvd's called conflict-free.
Conflict-free sets of mvd's have the desirable property that they allow a unique 4NF dependency
preserving database scheme; moreover, non conflict-free sets have no such normalization. If a set
of mvd's is not conflict-free, then the dependencies are inadequately specified; there are semantic concepts that are unrepresented in the scheme. These concepts are isolated, and it is shown that adding these concepts amounts to making the set of mvd's conflict-free.
Copyright © 1981 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Y. Edmund Lien (Ed.):
Proceedings of the 1981 ACM SIGMOD International Conference on Management of Data, Ann Arbor, Michigan, April 29 - May 1, 1981.
ACM Press 1981 BibTeX
Contents
References
- [B]
- Catriel Beeri:
On the Membership Problem for Functional and Multivalued Dependencies in Relational Databases.
ACM Trans. Database Syst. 5(3): 241-259(1980) BibTeX
- [BBG]
- Catriel Beeri, Philip A. Bernstein, Nathan Goodman:
A Sophisticate's Introduction to Database Normalization Theory.
VLDB 1978: 113-124 BibTeX
- [BMSU]
- Catriel Beeri, Alberto O. Mendelzon, Yehoshua Sagiv, Jeffrey D. Ullman:
Equivalence of Relational Database Schemes.
STOC 1979: 319-329 BibTeX
- [B+]
- Catriel Beeri, Ronald Fagin, David Maier, Alberto O. Mendelzon, Jeffrey D. Ullman, Mihalis Yannakakis:
Properties of Acyclic Database Schemes.
STOC 1981: 355-362 BibTeX
- [FMU]
- Ronald Fagin, Alberto O. Mendelzon, Jeffrey D. Ullman:
A Simplified Universal Relation Assumption and Its Properties.
ACM Trans. Database Syst. 7(3): 343-360(1982) BibTeX
- [KKY]
- ...
- [L]
- ...
- [MMS]
- David Maier, Alberto O. Mendelzon, Yehoshua Sagiv:
Testing Implications of Data Dependencies.
ACM Trans. Database Syst. 4(4): 455-469(1979) BibTeX
- [S1]
- Edward Sciore:
A Complete Axiomatization of Full Join Dependencies.
J. ACM 29(2): 373-393(1982) BibTeX
- [S2]
- ...
- [Ul]
- ...
- [Y]
- ...
- [ZM]
- ...
Referenced by
- Mark Levene, George Loizou:
Database Design for Incomplete Relations.
ACM Trans. Database Syst. 24(1): 80-125(1999)
- Serge Abiteboul, Richard Hull, Victor Vianu:
Foundations of Databases.
Addison-Wesley 1995, ISBN 0-201-53771-0
Contents - Tzong-An Su, Gultekin Özsoyoglu:
Controlling FD and MVD Inferences in Multilevel Relational Database Systems.
IEEE Trans. Knowl. Data Eng. 3(4): 474-485(1991)
- Jeffrey D. Ullman:
Principles of Database and Knowledge-Base Systems, Volume II.
Computer Science Press 1989, ISBN 0-7167-8162-X
Contents - Z. Meral Özsoyoglu, Li-Yan Yuan:
Reduced MVDs and Minimal Covers.
ACM Trans. Database Syst. 12(3): 377-394(1987)
- Z. Meral Özsoyoglu, Li-Yan Yuan:
A New Normal Form for Nested Relations.
ACM Trans. Database Syst. 12(1): 111-136(1987)
- Mark A. Roth, Henry F. Korth:
The Design of ¬1NF Relational Databases into Nested Normal Form.
SIGMOD Conference 1987: 143-159
- Catriel Beeri, Michael Kifer:
An Integrated Approach to Logical Design of Relational Database Schemes.
ACM Trans. Database Syst. 11(2): 134-158(1986)
- V. S. Lakshmanan:
Split-Freedom and MVD-Intersection: A New Characterization of Multivalued Dependencies Having Conflict-Free Covers.
ICDT 1986: 221-241
- Dirk Van Gucht:
Interaction-Free Multivalued Dependency Sets.
ICDT 1986: 409-420
- Z. Meral Özsoyoglu, Li-Yan Yuan:
A Normal Form for Nested Relations.
PODS 1985: 251-260
- Hirofumi Katsuno:
An Extension of Conflict-Free Multivalued Dependency Sets.
ACM Trans. Database Syst. 9(2): 309-326(1984)
- Catriel Beeri, Michael Kifer:
Comprehensive Approach to the Design of Relational Database Schemes.
VLDB 1984: 196-207
- Gösta Grahne, Kari-Jouko Räihä:
Dependency Characterizations for Acyclic Database Schemes.
PODS 1984: 9-18
- Gösta Grahne, Kari-Jouko Räihä:
Database Decomposition into Fourth Normal Form.
VLDB 1983: 186-196
- Edward Sciore:
Improving Database Schemes by Adding Attributes.
PODS 1983: 379-383
- Catriel Beeri, Michael Kifer:
Elimination of Intersection Anomalies from Database Schemes.
PODS 1983: 340-351
- Sushil Jajodia, Peter A. Ng, Frederick N. Springsteel:
On Universal and Representative Instances for Inconsistent Databases.
ER 1983: 279-295
- Sushil Jajodia, Peter A. Ng:
On the Representation of Relational Structures by Entity-Relationship Diagrams.
ER 1983: 249-263
- David Maier:
The Theory of Relational Databases.
Computer Science Press 1983, ISBN 0-914894-42-0
Contents - Ronald Fagin, Alberto O. Mendelzon, Jeffrey D. Ullman:
A Simplified Universal Relation Assumption and Its Properties.
ACM Trans. Database Syst. 7(3): 343-360(1982)
- Mihalis Yannakakis:
Algorithms for Acyclic Database Schemes.
VLDB 1981: 82-94
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
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:39:29 2009