Re: Nested interval tree encoding

On Jul 3, 2:01 pm, Tegiri Nenashi <TegiriNena..._at_gmail.com> wrote:
> On Jul 3, 10:04 am, "Eric DeCosta" <edeco..._at_mathworks.com> 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:http://www.sigmod.org/sigmod/record/issues/0506/p47-article-tropashko...

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