I think the question came up about what a "bitmap scan" actually does
a while back, and I think I said that it sounds like it's where the
bitmap is being built in memory. Well, I think I was close. Here's a
thread the goes into a little more details:
http://archives.postgresql.org/pgsql-performance/2006-10/msg00319.php
Mark