Re: Transitive Closure
From: Mikito Harakiri <mikharakiri_nospaum_at_yahoo.com>
Date: 12 May 2004 11:55:22 -0700
Message-ID: <8a529bb.0405121055.55bd1d93_at_posting.google.com>
Date: 12 May 2004 11:55:22 -0700
Message-ID: <8a529bb.0405121055.55bd1d93_at_posting.google.com>
Paul <paul_at_test.com> wrote in message news:<%4noc.3394$NK4.266295_at_stones.force9.net>...
> But we can extend our DBMS by explicity including a "TClose" operator
> that takes a (two-columned) relation as its argument and returns a
> relation that is the transitive closure.
Is TClose a well defined operator? For a relation with 2 attributes we could interpret it as Edges and look after TC of graph, but how is it defined when there is a third column? For one thing, that relation can't be interpreted as Edges anymore. Next, how is TClose defined for graphs with cycles? Received on Wed May 12 2004 - 20:55:22 CEST