Re: Nested interval tree encoding

From: Tegiri Nenashi <>
Date: Thu, 3 Jul 2008 14:17:49 -0700 (PDT)
Message-ID: <>

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:17:49 CEST

Original text of this message