Bitmap algorithm Assume that the domain of each dimension is discretized into values Represent each value as a bitmap of size n bits Assume that the dominating function is Represent a value as a bitmap whose MSBs are set to 0 and LSBs set to 1