Re: thinking about UPDATE

• Post for FREE via your newsreader at post.usenet.com ****

"Jan Hidders" <jan.hidders_at_REMOVETHIS.pandora.be> wrote in message news:pan.2004.07.28.16.12.50.907297_at_REMOVETHIS.pandora.be...

> > Are you aware of any algorithm that solve this problem ? What is
> > the complexity of it ?

> Which problem exactly? To derive the CKs in the projection given a set of
> CKs in the original relation? That algorithm I already gave in this
> thread. Or do you want to start from a set of FDs?

From a set of constraints.
For example FD, MVD, JD, inclusion dependencies, and maybe interval constraints, cardinality constraints.

-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=

• Usenet.com - The #1 Usenet Newsgroup Service on The Planet! *** http://www.usenet.com Unlimited Download - 19 Seperate Servers - 90,000 groups - Uncensored -=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=