keith@cerberus.uchicago.edu (Keith Waclena) (02/04/89)
[ I am posting this for a friend who does not have Usenet access. Please ] [ reply to me or to him directly at: finkel%pobox.dec@decuac.dec.com. ] Has anyone seen or heard of a program that will assist in the normalization of a relational database. I believe I saw one that was written in PROLOG but cannot remember the citation. Thanks in advance! -- Keith Waclena University of Chicago Graduate Library School 1100 E. 57th Street, Chicago, Illinois 60637 keith@cerberus.uchicago.edu Internet keith%cerberus@uchimvs1.bitnet Bitnet ...uunet!cerberus.uchicago.edu!keith UUCP
marti@ethz.UUCP (Robert Marti) (02/09/89)
In article <1723@tank.uchicago.edu>, keith@cerberus.uchicago.edu (Keith Waclena) writes: > Has anyone seen or heard of a program that will assist in the > normalization of a relational database. I believe I saw one > that was written in PROLOG but cannot remember the citation. Stefano Ceri and Goerg Gottlob: Normalization of Relations and Prolog. Communications of the ACM, Vol. 29, Nr. 6, June 1986, pp.524-544. As Diederich and Milton of UC Davis found out, the Prolog implementation described in the paper is S L O W ! They were able to get speed-ups of up to a factor of 80 using Smalltalk on a Tektronix. I did an implementation in Modula-2 on Sun-3's (using dynamic bit vectors for sets of attributes and dynamic arrays for sets of FDs) which was 10-50 times faster than the numbers published in the Diederich and Milton paper. (Jim Diederich and Jack Milton: New Methods and Fast Algorithms for Database Normalization. ACM Transactions on Database Systems, Vol. 13 Nr. 3, September 1988, pp. 339-365). --Bob -- Robert Marti Phone: +41 1 256 52 36 Institut fur Informationssysteme ETH-Zentrum CSNET/ARPA: marti%inf.ethz.ch@relay.cs.net CH-8092 Zurich, Switzerland UUCP: ...uunet!mcvax!ethz!marti