Re: Latest Tree Encoding

From: Bob Badour <bbadour_at_golden.net>
Date: Mon, 23 Feb 2004 13:17:00 -0500
Message-ID: <LJ-dnUeX8_pO3qfdRVn-jw_at_golden.net>


"Mikito Harakiri" <mikharakiri_at_iahu.com> wrote in message news:Rcq_b.20$896.95_at_news.oracle.com...
> http://arxiv.org/abs/cs.DB/0402051
>
> Somehow I forgot to include one more important section: converting
interval
> into materialized path. Here we go:
>
> Take right boundary of the interval (4688/1521,4913/1594] and start
applying
> Euclid Algorithm for finding Greatest Common Denominator:
>
> select floor(4913/1594), mod(4913,1594) from dual
> 3 131
>
> select floor(1594/131),mod(1594,131) from dual
> 12 22
>
> select floor(131/22),mod(131,22) from dual
> 5 21
>
> select floor(22/21),mod(22,21) from dual
> 1 1
>
> select floor(21/1),mod(21,1) from dual
> 21 0
>
> The first "column" is the path
> 3.12.5.1.21

Mikito,

What's up? I thought Vadim was the tree guy. <g> Received on Mon Feb 23 2004 - 19:17:00 CET

Original text of this message