A friend of mine helped create Pilosa [0], a bitmap index. I've been meaning to read through that at some point.

[0] https://github.com/pilosa/pilosa