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.
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
- Arnon Rosenthal, David S. Reiner:
Tools and Transformations - Rigorous and Otherwise - for Practical Database Design.
ACM Trans. Database Syst. 19(2): 167-211(1994)
- Terry A. Halpin:
A Fact-Oriented Approach to Schema Transformation.
MFDBS 1991: 342-356
- 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