Re: object algebra
From: Mikito Harakiri <mikharakiri_at_iahu.com>
Date: Thu, 26 Feb 2004 09:58:52 -0800
Message-ID: <wCq%b.21$we5.168_at_news.oracle.com>
Date: Thu, 26 Feb 2004 09:58:52 -0800
Message-ID: <wCq%b.21$we5.168_at_news.oracle.com>
"Neo" <neo55592_at_hotmail.com> wrote in message
news:4b45d3ad.0402260802.19fb86a5_at_posting.google.com...
> > > XDb1 has transitive closure.
> >
> > XDb1 has "amaterish" transitive closure
>
> Why not show how amaterish it is by providing an alternate solution?
FYI "closest common commander" is called "nearest common ancestor" in the regular literature.
I'm not sure what exactly your challenge is, but finding nearest common ancestor in a tree is trivial:
1. Select path to the root from node A. 2. Select path to the root from B. 3. Intersect 1 and 2. 4. Find the node most distant from the root in the result.Received on Thu Feb 26 2004 - 18:58:52 CET