Re: thinking about UPDATE

From: x <x-false_at_yahoo.com>
Date: Thu, 29 Jul 2004 09:12:36 +0300
Message-ID: <4108954c$1_at_post.usenet.com>


  • 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 -=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
Received on Thu Jul 29 2004 - 08:12:36 CEST

Original text of this message