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
Mark