Re: Nested interval tree encoding

From: Eric DeCosta <>
Date: Thu, 3 Jul 2008 17:45:04 -0400
Message-ID: <g4jh90$k0l$>

Ah, I hadn't quite put that together, thanks.


"Tegiri Nenashi" <> wrote in message On Jul 3, 2:01 pm, Tegiri Nenashi <> wrote:
> On Jul 3, 10:04 am, "Eric DeCosta" <> wrote:
>> Would using reversed continued fractions avoid this?

> Then, there is matrix encoding which is essentially the same as
> continued fractions but IMO provide more
> insight:

Oh, as you are asking about reversed continued fractions, you are certainly aware of the above article. To expand the answer, a version of matrix encoding with atomic matrices of the kind:

[n  -1]
[     ]
[1   0]

correspond to reverse continued fractions. Details are in chapter 5 of “SQL Design Patterns” book. Received on Thu Jul 03 2008 - 23:45:04 CEST

Original text of this message