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