Using Bitmaps to Perform Range Queries(featurebase.com) |
Using Bitmaps to Perform Range Queries(featurebase.com) |
And the big question is how does the performance actually compare against scanning an array of ints.
As far as the performance goes, in this system, we represent almost everything with compressed bitmaps, so there's some advantage to using them for integers and range queries as well as the output of a range query is very naturally a bitmap which can easily be combined with more typical categorical bitmaps when evaluating more complex queries.