Yann,

> > Lots of people have talked about it but I don't know anyone coding it.

I would love to have bitmap indexes in Postgres, as would a lot of other 
community members.   However, they are far from trivial to code.  Are you 
offering to help?

-- 
Josh Berkus
Aglio Database Solutions
San Francisco

Fri, 8 Oct 2004 09:59:41 -0700
Josh Berkus <josh@agliodbs.com>
Re: plans for bitmap indexes?
Hi Josh,

On Fri, Oct 08, 2004 at 09:59:41AM -0700, Josh Berkus wrote:
> 
> > > Lots of people have talked about it but I don't know anyone coding it.
> 
> I would love to have bitmap indexes in Postgres, as would a lot of other 
> community members.   However, they are far from trivial to code.  Are you 
> offering to help?

I'd like to help you, but I think, that my C-Experience is not good
enough for beeing able to. I mean, I coded some C-stuff and I know how
bitmap indexes (should) work but I guess that this won't be enough. In
addidtion I never took a look into postgresql's sources. 

Regards,
Yann

Fri, 8 Oct 2004 19:10:53 +0200
Yann Michel <yann-postgresql@spline.de>
Re: plans for bitmap indexes?
Yann,

> I'd like to help you, but I think, that my C-Experience is not good
> enough for beeing able to. I mean, I coded some C-stuff and I know how
> bitmap indexes (should) work but I guess that this won't be enough. In
> addidtion I never took a look into postgresql's sources.

Well, there's no time like the present to get started!  ;-)

-- 
Josh Berkus
Aglio Database Solutions
San Francisco

Fri, 8 Oct 2004 10:18:27 -0700
Josh Berkus <josh@agliodbs.com>
Re: plans for bitmap indexes?
Hi Josh,

On Fri, Oct 08, 2004 at 10:18:27AM -0700, Josh Berkus wrote:
> 
> > I'd like to help you, but I think, that my C-Experience is not good
> > enough for beeing able to. I mean, I coded some C-stuff and I know how
> > bitmap indexes (should) work but I guess that this won't be enough. In
> > addidtion I never took a look into postgresql's sources.
> 
> Well, there's no time like the present to get started!  ;-)

O.K. I downloaded it :-) 
We will see if and how I can help.... 

Regards,
Yann

Fri, 8 Oct 2004 21:13:36 +0200
Yann Michel <yann-postgresql@spline.de>
Re: plans for bitmap indexes?
>>>>> "Yann" == Yann Michel <yann-postgresql@spline.de> writes:

    Yann> O.K. I downloaded it :-) We will see if and how I can
    Yann> help....

FYI .. in case you aren't aware already:

http://portal.acm.org/citation.cfm?id=98720

-- 
Pip-pip
Sailesh
http://www.cs.berkeley.edu/~sailesh



Fri, 08 Oct 2004 17:01:33 -0700
Sailesh Krishnamurthy <sailesh@cs.berkeley.edu>
Re: plans for bitmap indexes?
josh@agliodbs.com (Josh Berkus) writes:
>> > Lots of people have talked about it but I don't know anyone coding it.
>
> I would love to have bitmap indexes in Postgres, as would a lot of other 
> community members.   However, they are far from trivial to code.  Are you 
> offering to help?

I'm curious as to whether partial indexes might suffice as an
alternative.

There are doubtless cases where the optimizer won't use them where it
would be plausible to do so; that suggests, to me, possibilities for
enhancing the optimizer.
-- 
let name="cbbrowne" and tld="cbbrowne.com" in String.concat "@" [name;tld];;
http://www.ntlug.org/~cbbrowne/linuxxian.html
A VAX is virtually a computer, but not quite.

Sat, 09 Oct 2004 13:36:09 -0400
Chris Browne <cbbrowne@acm.org>
Re: plans for bitmap indexes?
On Sun, 2004-10-10 at 03:36, Chris Browne wrote:
> There are doubtless cases where the optimizer won't use them where it
> would be plausible to do so; that suggests, to me, possibilities for
> enhancing the optimizer.

Speaking of which, if anyone has any examples of queries for which we
ought to be able to use a partial index but currently cannot, please
speak up (or mail me privately).

-Neil



Wed, 13 Oct 2004 18:12:33 +1000
Neil Conway <neilc@samurai.com>
Re: plans for bitmap indexes?