Re: dependency function, horn function, BCNF normal form

From: Ashish Mittal <mittalashish_at_yahoo.com>
Date: Sun, 17 Feb 2002 06:20:33 GMT
Message-ID: <RYHb8.70322$fK1.4190063_at_rwcrnsc54>


If I have

PF~A and AF~X then

I get PF~A + AF~X +PFAX

which gives me

PF~A+AF~X+PFAX+PF~X+PFX+PAF or PF + AF~X - How can restore the original relations from this information?

"Alan" <alanshein_at_erols.com> wrote in message news:a39921$16jt37$1_at_ID-114862.news.dfncis.de...
> See my paper, "A Methodology for the Obfuscation of Normal Form
> Decompositional Algorithms in Functional Dependency Theory", which I will
> deliver at ICEP-02 (Intergalactic Conference for Egomaniacal Ph.D.s).
>
> "Jan Hidders" <hidders_at_uia.ua.ac.be> wrote in message
> news:3c5821e3$1_at_news.uia.ac.be...
> > "Michelle Stone" <mich_stone_at_yahoo.com> wrote in message
> > news:a37vun$15t0g5$1_at_ID-50201.news.dfncis.de...
> > > i was studying the theory of decomposing a relation into many smaller
> ones
> > > using BCNF normal form.
> > >
> > > i was following the algorithm provided at
> > > http://www.rci.rutgers.edu/~kannan/science/BCNF.pdf
> >
> > Oh dear, that's one of the most obfuscated ways to describe
normalization
> > that I've ever seen. :-)
> >
>
>
>
>
Received on Sun Feb 17 2002 - 07:20:33 CET

Original text of this message