ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Comprehensive Approach to the Design of Relational Database Schemes.

Catriel Beeri, Michael Kifer: Comprehensive Approach to the Design of Relational Database Schemes. VLDB 1984: 196-207
@inproceedings{DBLP:conf/vldb/BeeriK84,
  author    = {Catriel Beeri and
               Michael Kifer},
  editor    = {Umeshwar Dayal and
               Gunter Schlageter and
               Lim Huat Seng},
  title     = {Comprehensive Approach to the Design of Relational Database Schemes},
  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     = {196-207},
  ee        = {db/conf/vldb/BeeriK84.html},
  crossref  = {DBLP:conf/vldb/84},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

We propose a new approach to the design of relational database schemes. The main features of the approach are:
  1. A combination of the traditional decomposition and synthesis approaches, thus allowing the use of both functional and multivalued dependencies.
  2. Separation of structural dependencies relevant for the design process from integrity constraints, i.e., constraints that do not bear any structural information about the data and must therefore be discarded at the design stage. This separation is supported by a simple syntactic test filtering out non-structural dependencies.
  3. Automatic correction of schemes that lack certain desirable properties.

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

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Journal Version

Catriel Beeri, Michael Kifer: An Integrated Approach to Logical Design of Relational Database Schemes. ACM Trans. Database Syst. 11(2): 134-158(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[ASU]
Alfred V. Aho, Yehoshua Sagiv, Jeffrey D. Ullman: Equivalences Among Relational Expressions. SIAM J. Comput. 8(2): 218-246(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[B]
Catriel Beeri: On the Membership Problem for Functional and Multivalued Dependencies in Relational Databases. ACM Trans. Database Syst. 5(3): 241-259(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ber]
Philip A. Bernstein: Synthesizing Third Normal Form Relations from Functional Dependencies. ACM Trans. Database Syst. 1(4): 277-298(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BDB]
Joachim Biskup, Umeshwar Dayal, Philip A. Bernstein: Synthesizing Independent Database Schemas. SIGMOD Conference 1979: 143-151 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BFMY]
Catriel Beeri, Ronald Fagin, David Maier, Mihalis Yannakakis: On the Desirability of Acyclic Database Schemes. J. ACM 30(3): 479-513(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BeKi1]
Catriel Beeri, Michael Kifer: Elimination of Intersection Anomalies from Database Schemes. PODS 1983: 340-351 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BeKi2]
...
[BMSU]
Catriel Beeri, Alberto O. Mendelzon, Yehoshua Sagiv, Jeffrey D. Ullman: Equivalence of Relational Database Schemes. SIAM J. Comput. 10(2): 352-370(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Fa]
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
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ki]
...
[KiSa]
...
[Li]
Y. Edmund Lien: On the Equivalence of Database Models. J. ACM 29(2): 333-362(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sa]
Yehoshua Sagiv: A Characterization of Globally Consistent Databases and Their Correct Access Paths. ACM Trans. Database Syst. 8(2): 266-286(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sc1]
Edward Sciore: Real-World MVD's. SIGMOD Conference 1981: 121-132 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sc2]
Edward Sciore: Improving Database Schemes by Adding Attributes. PODS 1983: 379-383 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sc3]
...
[ZM]
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
[Ull]
Jeffrey D. Ullman: Principles of Database Systems, 1st Edition. Computer Science Press 1980
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Tue Mar 16 02:21:57 2010 by Michael Ley (ley@uni-trier.de)