ACM SIGMOD Anthology TODS dblp.uni-trier.de

New Methods and Fast Algorithms for Database Normalization.

Jim Diederich, Jack Milton: New Methods and Fast Algorithms for Database Normalization. ACM Trans. Database Syst. 13(3): 339-365(1988)
@article{DBLP:journals/tods/DiederichM88,
  author    = {Jim Diederich and
               Jack Milton},
  title     = {New Methods and Fast Algorithms for Database Normalization},
  journal   = {ACM Trans. Database Syst.},
  volume    = {13},
  number    = {3},
  year      = {1988},
  pages     = {339-365},
  ee        = {http://doi.acm.org/10.1145/44498.44499, db/journals/tods/DiederichM88.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

A new method for computing minimal covers is presented using a new type of closure that allows significant reductions in the number of closures computed for normalizing relations. Benchmarks are reported comparing the new and the standard techniques.

Copyright © 1988 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.


Joint ACM SIGMOD / IEEE Computer Society Anthology

CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

References

[1]
Philip A. Bernstein: Synthesizing Third Normal Form Relations from Functional Dependencies. ACM Trans. Database Syst. 1(4): 277-298(1976) BibTeX
[2]
Catriel Beeri, Philip A. Bernstein: Computational Problems Related to the Design of Normal Form Relational Schemas. ACM Trans. Database Syst. 4(1): 30-59(1979) BibTeX
[3]
Anders Björnerstedt, Christer Hulten: RED1: A Database Design Tool for the Relational Model of Data. IEEE Database Eng. Bull. 7(4): 34-39(1984) BibTeX
[4]
...
[5]
Stefano Ceri, Georg Gottlob: Normalization of Relations and PROLOG. Commun. ACM 29(6): 524-544(1986) BibTeX
[6]
Zvi Galil: An Almost Linear-Time Algorithm for Computing a Dependency Basis in a Relational Database. J. ACM 29(1): 96-102(1982) BibTeX
[7]
...
[8]
David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
Contents BibTeX
[9]
Jeffrey D. Ullman: Principles of Database Systems, 2nd Edition. Computer Science Press 1982, ISBN 0-914894-36-6
BibTeX
[10]
Gio Wiederhold, Ramez Elmasri: The Structural Model for Database Design. ER 1979: 237-258 BibTeX

Referenced by

  1. Arnon Rosenthal, David S. Reiner: Tools and Transformations - Rigorous and Otherwise - for Practical Database Design. ACM Trans. Database Syst. 19(2): 167-211(1994)
  2. Terry A. Halpin: A Fact-Oriented Approach to Schema Transformation. MFDBS 1991: 342-356
  3. Jim Diederich, Jack Milton: ODDESSY: An Object-Oriented Database Design System. ICDE 1987: 235-244
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 18:39:05 2008