“…Following the publication of O'Neil's seminal paper on bitmap indexes [20], there has been a number of publications on the subject [5,6,7,15,18,22,21,26,32,39,38,37]. In addition, there are a number of techniques from closely related indexing techniques which can be easily adapted to bitmap indexes as well, such as inverted files [31] and signature files [11,40].…”