Skip to main content

Advances, Systems and Applications

Table 1 Example relation and corresponding bitmap

From: Parallel acceleration of CPU and GPU range queries over large data sets

Produce  
ID Fruit Quantity  
t1 Apple 548  
t2 Orange 233  
t3 Kiwi 257  
t4 Durian 3  
Bitmap of Produce
ID Fruit Quantity
  f0 f1 f2 f3 q0 q1 q2 q3 q4
t1 1 0 0 0 0 0 0 0 1
t2 0 1 0 0 0 0 1 0 0
t3 0 0 1 0 0 0 1 0 0
t4 0 0 0 1 1 0 0 0 0