Oracle FAQ Your Portal to the Oracle Knowledge Grid
HOME | ASK QUESTION | ADD INFO | SEARCH | E-MAIL US
 

Home -> Community -> Usenet -> comp.databases.theory -> Re: Ordered result set with path enumeration

Re: Ordered result set with path enumeration

From: Lennart Jonsson <lennart_at_kommunicera.umea.se>
Date: 15 Sep 2003 21:11:12 -0700
Message-ID: <6dae7e65.0309152011.6a4cc4fa@posting.google.com>


"Mikito Harakiri" <mikharakiri_at_ywho.com> wrote in message news:<msb0b.24$hi4.63_at_news.oracle.com>...
> "Vadim Tropashko" <vadimtro_at_yahoo.com> wrote in message
> news:22d2e427.0308172007.7eb298f_at_posting.google.com...
> > Dieter Nöth <dnoeth_at_gmx.de> wrote in message
> news:<bhooo1$1kdal$1_at_ID-28204.news.uni-berlin.de>...

Vadimtro (Mikito?). Shouldnt 6. be changed to

6. For any nodes A and B we write A > B whenever   i. B is an ancestor of A or ...

? I noticed that Mikito used the OrgChart (ancestor) relation, and when I played a round with a similar thing myself, some tuples are missing in my "total_order" relation using parent.

[...]

Kind regards
/Lennart

> > 6. For any nodes A and B we write A > B whenever
> > i. B is parent of A or
> > ii. there exists node B' which is an ancestor of B,
> > and A' which is an ancestor of A,
> > and both A' and B' having the same parent,
> > and A' > B'
> > 7. For any node A, the depth first enumeration number is the number of
> > nodes that are predecessors of A with the ordering defined at the
> > step# 6.
>

[...] Received on Mon Sep 15 2003 - 23:11:12 CDT

Original text of this message

HOME | ASK QUESTION | ADD INFO | SEARCH | E-MAIL US