Re: on-disk bitmap indexes

On Sep 25, 2006, at 2:56 PM, Mark Wong wrote:

> I remember hearing some interest about on-disk bitmap indexes. In
> case no one has seen it, just wanted to forward a Greenplum
> presentation about their implementation that's been submitted to
> PostgreSQL:
>
> http://files.meetup.com/230033/BizgresOnDiskBitmapIndex.pdf

I finally read this today. The performance graphs are impressive. I
would like someone to explain slide #8 to me. I get the general idea
of binning data but I need some hand-holding on how the
equality/interval/range encoding works. The arrows are not doing much
for me.

-selena