Re: Reinventing the TransRelational Model?
Date: Thu, 13 Apr 2006 00:19:46 GMT
Message-ID: <COg%f.6890$7a.3032_at_pd7tw1no>
falcon wrote:
> My understanding of the UB Tree (that's the latest from Prof. Bayer as
> far as I know) is that he adds this zig-zag method on top of an
> ordinary B-Tree. The zig-zag method itself seems to be a scheme where
> certain attributes are decomposed into individual bits, those bits are
> then mixed together (first take the first bits from each attribute,
> then append the second bit from each attribute, etc.). There is,
> apparently some mathematical property which shows that these interlaced
> bits strings allow for for effecient searches. In other words, these
> interlaced bit strings allow fairly effecient multi-column indexes.
> Again, this is my very crude understand, I haven't studied this stuff
> in a year or two, so take this (barely coherent description) with a
> boulder of salt :)
>
p Received on Thu Apr 13 2006 - 02:19:46 CEST