Re: plans for bitmap indexes?

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

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

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

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

>>>>> "Yann" == Yann Michel <yann-postgresql(at)spline(dot)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

josh(at)agliodbs(dot)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.

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