Advances, Systems and Applications
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 |